Title :
Study on VRP based on improved ant colony optimization and internet of vehicles
Author :
Ma Jun ; Tan Xingzhi ; Xu Wenxia
Author_Institution :
Sch. of Automotive studies, Tongji Univ., Shanghai, China
fDate :
Aug. 31 2014-Sept. 3 2014
Abstract :
Internet of vehicles is to play an important role in the future intelligent transportation and optimize the VRP (vehicle routing problem) of navigation system. The paper first described the overall traffic navigation architecture of IOT, built the optimal path definition based on the routing´s multi quality attributes and user evaluation. Pheromone local and global updating rules are redesigned to get the improved ant colony optimization. Simulation results show that the improved algorithm could accurately work out the dynamic optimal path to meet user satisfaction.
Keywords :
Internet of Things; optimisation; traffic engineering computing; vehicle routing; IOT; Internet of vehicles; VRP; dynamic optimal path; future intelligent transportation; global updating rules; improved ant colony optimization; multiquality attributes; navigation system; optimal path definition; pheromone local updating rules; traffic navigation architecture; user evaluation; user satisfaction; vehicle routing problem; Algorithm design and analysis; Internet; Navigation; Real-time systems; Roads; Routing; Vehicles;
Conference_Titel :
Transportation Electrification Asia-Pacific (ITEC Asia-Pacific), 2014 IEEE Conference and Expo
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-4240-4
DOI :
10.1109/ITEC-AP.2014.6940858
