A Collaborative Routing Method with Internet of Vehicles for City Cars
Li-Bing WU,Jing FAN,Lei NIE,Jian-Qun CUI,Yi-Fei ZOU
DOI: https://doi.org/10.11897/SP.J.1016.2017.01600
2017-01-01
Chinese Journal of Computers
Abstract:With the increasing popularity of GPS Systems and vehicle navigation devices, an increasing number of drivers are accustomed to plotting their travel routes through using intelligent navigation devices.For most existing routing methods, the results of path planning are merely depending on urban roads' geographic information, historical travel information or the real-time traffic status provided by traffic information centers.However, since the number of vehicles is continuously increasing in the urban environment, the interaction among vehicles has become one of the most significant factors that affects the travel time.Thus, those existing routing methods are not suitable for the demands of current urban navigation.To address this new challenge, it is necessary to design an improved routing method, which can consider the mutual interactions among urban vehicles.Recently, the Vehicular Ad-Hoc Network (VANET) has been one of the most promising achievements for the development of Intelligent Transportation System (ITS) in terms of vehicular information transmission.In VANET, taking advantage of vehicular onboard network devices and Dedicated Short Range Communications (DSRC) protocol, the vehicles can achieve real-time communication with other vehicles or urban infrastructures.Moreover, vehicles can share their routing planning and retrieve real-time traffic information from the Intelligent Transportation System Center via these communication technologies.Nevertheless, it is still a serious and realistic challenge to make more accurate prediction of vehicles' routing planning when it considers the dynamic changes of future traffic status in road;especially the changes are resulted from the current routing planning.Therefore, this paper proposes a collaborative route planning method (CoRP), which is more rational and adaptable for urban vehicles to plot their travel routes.In this paper, we firstly give an analysis to the vehicle running process and the interactions among vehicles.Based on the above analysis, we draw a conclusion that the travel process of urban vehicles can be converted into a queuing problem.Furthermore, we quantify the interaction among those urban vehicles while they are making travel planning, and then put forward a quantify algorithm to evaluate their interactions.At last, we come up with an optimal method targeting at minimizing total time spend (TTS) for routing vehicles.Given the proposed method, CoRP can reduce the negative influence on each vehicle in the routing process, and can provide more rational and practical routing plans for urban drivers.The simulation shows that CoRP can decrease the number of retarded vehicles on the road by 18%-30%, and reduce the total time spend of all vehicles by 14%-29% when compared to some classical routing methods.Therefore, the proposed CoRP can enhance the collaboration among vehicles, and it is more practical for the real urban environment.