Abstract
Traffic congestion control is pivotal for intelligent transportation systems. Previous works optimize vehicle speed for different objectives such as minimizing fuel consumption and minimizing travel time. However, they overlook the possible congestion generation in the future (e.g., in 5 minutes), which may degrade the performance of achieving the objectives. In this article, we propose a vehicle <u>T</u>rajectory–based driving speed <u>OP</u>timization strategy (TOP) to minimize vehicle travel time and meanwhile avoid generating congestion. Its basic idea is to adjust vehicles’ mobility to alleviate road congestion globally. TOP has a framework for collecting vehicles’ information to a central server, which calculates the parameters depicting the future road condition (e.g., driving time, vehicle density, and probability of accident). Based on the collected information, the central server also measures the friendship among the vehicles and considers the delay caused by red traffic signals to help estimating the vehicle density of the road segments. The server then formulates a non-cooperative Stackelberg game considering these parameters, in which when each vehicle aims to minimize its travel time, the road congestion is also proactively avoided. After the Stackelberg equilibrium is reached, the optimal driving speed for each vehicle and the expected vehicle density that maximizes the utilization of the road network are determined. Our real trace analysis confirms some characteristics of vehicle mobility to support the design of TOP. Extensive trace-driven experiments show the effectiveness and superior performance of TOP in comparison with other driving speed optimization methods.
- 2015. Rome Accident Statistics. Retrieved July 29, 2015 from http://www.telegraph.co.uk.Google Scholar
- 2015. San Francisco Accident Statistics. Retrieved July 29, 2015 from http://www.city-data.com.Google Scholar
- Mohamed A. Abdel-Aty and A. Essam Radwan. 2000. Modeling traffic accident occurrence and involvement. Accident Analysis 8 Prevention 32, 5 (2000).Google Scholar
- Raul Amici, Marco Bonola, Lorenzo Bracciale, Antonello Rabuffi, Pierpaolo Loreti, and Giuseppe Bianchi. 2014. Performance assessment of an epidemic protocol in VANET using real traces. In Proceedings of the International Conference on Selected Topics in Mobile 8 Wireless Networking (MoWNeT’14).Google ScholarCross Ref
- Behrang Asadi and Ardalan Vahidi. 2011. Predictive cruise control: Utilizing upcoming traffic signal information for improving fuel economy and reducing trip time. IEEE Trans. Contr. Syst. Technol. 19, 3 (2011).Google ScholarCross Ref
- Fan Bai and Bhaskar Krishnamachari. 2009. Spatio-temporal variations of vehicle traffic in VANETs: Facts and implications. In Proceedings of the Vehicular Internetworking (VANET’09).Google ScholarDigital Library
- Kenneth George Binmore. 1982. Mathematical Analysis: A Straightforward Approach. Cambridge University Press.Google ScholarCross Ref
- Elmar Brockfeld, Robert Barlovic, Andreas Schadschneider, and Michael Schreckenberg. 2001. Optimizing traffic lights in a cellular automaton model for city traffic. Phys. Rev. E 64, 5 (2001).Google ScholarCross Ref
- Kang Chen, Haiying Shen, and Li Yan. 2015. Multicent: A multifunctional incentive scheme adaptive to diverse performance objectives for DTN Routing. IEEE Trans. Parallel Distrib. Syst. 26, 6 (2015).Google ScholarCross Ref
- Liuhua Chen and Haiying Shen. 2014. Consolidating complementary VMs with spatial/temporal-awareness in cloud datacenters. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’14).Google ScholarCross Ref
- Wenping Chen, Sencun Zhu, and Deying Li. 2010. VAN: Vehicle-assisted shortest-time path navigation. In Proceedings of the Mobile Ad-hoc and Sensor Systems (MASS'10).Google ScholarCross Ref
- Kakan C Dey, Li Yan, Xujie Wang, Yue Wang, Haiying Shen, Mashrur Chowdhury, Lei Yu, Chenxi Qiu, and Vivekgautham Soundararaj. 2016. A review of communication, driver characteristics, and controls aspects of cooperative adaptive cruise control (CACC). IEEE Trans. Intell. Transport. Syst. 17, 2 (2016).Google ScholarCross Ref
- E. Freitas, Catarina Mendonça, Jorge A. Santos, Carla Murteira, and J. P. Ferreira. 2012. Traffic noise abatement: How different pavements, vehicle speeds and traffic densities affect annoyance levels. Transport. Res. 17, 4 (2012).Google Scholar
- Cyril Furtlehner, Jean-Marc Lasgouttes, and Arnaud de La Fortelle. 2007. A belief propagation approach to traffic prediction using probe vehicles. In Proceedings of the Intelligent Transportation Systems Conference (ITSC’07).Google ScholarCross Ref
- Noortje Groot, Bart De Schutter, and Hans Hellendoorn. 2015. Toward system-optimal routing in traffic networks: A reverse Stackelberg game approach. IEEE Trans. Intell. Transport. Syst. 16, 1 (2015).Google ScholarCross Ref
- Ryan Herring, Aude Hofleitner, Pieter Abbeel, and Alexandre Bayen. 2010. Estimating arterial traffic conditions using sparse probe data. In Proceedings of the Intelligent Transportation Systems Conference (ITSC’10).Google ScholarCross Ref
- Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He, and David HC Du. 2010. TSF: Trajectory-based statistical forwarding for infrastructure-to-vehicle data delivery in vehicular networks. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS’10).Google ScholarDigital Library
- Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He, and David HC Du. 2011. Trajectory-based data forwarding for light-traffic vehicular ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 22, 5 (2011).Google ScholarDigital Library
- Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He, and David HC Du. 2012. Trajectory-based statistical forwarding for multihop infrastructure-to-vehicle data delivery. IEEE Trans. Mobile Comput. 11, 10 (2012).Google ScholarDigital Library
- Qing-Jie Kong, Qiankun Zhao, Chao Wei, and Yuncai Liu. 2013. Efficient traffic state estimation for large-scale urban road networks. IEEE Trans. Intell. Transport. Syst. 14, 1 (2013).Google ScholarDigital Library
- Anastasios Kouvelas, Konstantinos Aboudolas, Markos Papageorgiou, and Elias B. Kosmatopoulos. 2011. A hybrid strategy for real-time traffic signal control of urban road networks. IEEE Trans. Intell. Transport. Syst. 12, 3 (2011).Google ScholarDigital Library
- Li Li, Ding Wen, and Danya Yao. 2014. A survey of traffic control with vehicular communications. IEEE Trans. Intell. Transport. Syst. 15, 1 (2014).Google ScholarDigital Library
- Ruimin Li, Huajun Chai, and Jin Tang. 2013. Empirical study of travel time estimation and reliability. Mathematical Problems in Engineering 2013 (2013). https://scholar.googleusercontent.com/scholar.bib?q=info:3cFKWMZCU0kJ:scholar.google.com/&output==citation&scisdr==CgXIhcG2ELWP2EWYFII:AAGBfm0AAAAAXaidDIIUWM8gcZfgb0np4wuT278OH4Cx&scisig==AAGBfm0AAAAAXaidDOKMJ8fHtRK-pOrtqEwuclczdiuC&scisf==4&ct==citation&cd==0&hl==en.Google Scholar
- Ruimin Li, Geoffrey Rose, and Majid Sarvi. 2006. Using automatic vehicle identification data to gain insight into travel time variability and its causes. J. Transport. Res. Board 1945, 1 (2006), 24--32.Google ScholarCross Ref
- Shu Lin, Bart De Schutter, Yugeng Xi, and Hans Hellendoorn. 2013. Integrated urban traffic control for the reduction of travel delays and emissions. IEEE Trans. Intell. Transport. Syst. 14, 4 (2013).Google ScholarDigital Library
- Yuhua Lin and Haiying Shen. 2016. VShare: A wireless social network aided vehicle sharing system using hierarchical cloud architecture. In Proceedings of the ACM/IEEE International Conference on Internet of Things Design and Implementation (IoTDI’16).Google ScholarCross Ref
- Jinwei Liu, Lei Yu, Haiying Shen, Yangyang He, and Jason Hallstrom. 2015. Characterizing data deliverability of greedy routing in wireless sensor networks. In Proceedings of the International Security Exhibition and Conference (SECON’15).Google ScholarCross Ref
- Christian Lochert, Björn Scheuermann, Christian Wewetzer, Andreas Luebke, and Martin Mauve. 2008. Data aggregation and roadside unit placement for a VANET traffic information system. In Proceedings of the Vehicular Internetworking workshop (VAINET'10).Google ScholarDigital Library
- Frank J. Massey Jr. 1951. The Kolmogorov-Smirnov test for goodness of fit. J. Am. Stat. Assoc. 46, 253 (1951).Google ScholarCross Ref
- Tamer Nadeem, Sasan Dashtinezhad, Chunyuan Liao, and Liviu Iftode. 2004. TrafficView: Traffic data dissemination using car-to-car communication. SIGMOBILE 8, 3 (2004).Google Scholar
- Engin Ozatay, Simona Onori, James Wollaeger, Umit Ozguner, Giorgio Rizzoni, Dimitar Filev, John Michelini, and Stefano Di Cairano. 2014. Cloud-based velocity profile optimization for everyday driving: A dynamic-programming-based solution. IEEE Trans. Intell. Transport. Syst. 15, 6 (2014).Google ScholarCross Ref
- Kartik Pandit, Dipak Ghosal, H. Michael Zhang, and Chen-Nee Chuah. 2013. Adaptive traffic signal control with vehicular ad hoc networks. IEEE Trans. Vehic. Technol. 62, 4 (2013).Google ScholarCross Ref
- Michał Piórkowski, Natasa Sarafijanovic-Djukic, and Matthias Grossglauser. 2009. A parsimonious model of mobile partitioned networks with clustering. In Proceedings of the International Conference on Communication Systems and Networks (COMSNETS’09).Google ScholarCross Ref
- Chenxi Qiu, Haiying Shen, and Liuhua Chen. 2015. Towards green cloud computing: Demand allocation and pricing policies for cloud service brokerage. In Proceedings of the Annual Conerence on Big Data.Google ScholarDigital Library
- Ankur Sarker, Chenxi Qiu, Haiying Shen, Andrea Gil, Joachim Taiber, Mashrur Chowdhury, Jim Martin, Mac Devine, and A. J. Rindos. 2016. An efficient wireless power transfer system to balance the state of charge of electric vehicles. In Proceedings of the International Conference on Parallel Processing (ICPP’16).Google Scholar
- Haiying Shen and Zhuozhao Li. 2014. New bandwidth sharing and pricing policies to achieve a win-win situation for cloud provider and tenants. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’14).Google ScholarCross Ref
- Sha Tao, Vasileios Manolopoulos, Saul Rodriguez, and Ana Rusu. 2012. Real-time urban traffic state estimation with A-GPS mobile phones as probes. J. Telemed. Telecare 2, 01 (2012).Google Scholar
- Yu-Tian Tseng, Rong-Hong Jan, Chien Chen, Chu-Fu Wang, and Hsia-Hsin Li. 2010. A vehicle-density-based forwarding scheme for emergency message broadcasts in VANETs. In Proceedings of the Mobile Ad-hoc and Sensor Systems (MASS'10).Google ScholarCross Ref
- Wantanee Viriyasitavat, Ozan K. Tonguz, and Fan Bai. 2011. UV-CAST: An urban vehicular broadcast protocol. IEEE Commun. Mag. 49, 11 (2011).Google ScholarCross Ref
- Bo Wu, Haiying Shen, and Kang Chen. 2015. Exploiting active sub-areas for multi-copy routing in VDTNs. In Proceedings of the International Conference on Computer Communications and Networks (ICCCN’15).Google ScholarCross Ref
- Yuchen Wu, Yanmin Zhu, and Bo Li. 2011. Trajectory improves data delivery in vehicular networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’11).Google ScholarCross Ref
- Fulong Xu, Shuo Guo, Jaehoon Jeong, Yu Gu, Qing Cao, Ming Liu, and Tian He. 2011. Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’11).Google ScholarCross Ref
- Yanyan Xu, Qing-Jie Kong, Shu Lin, and Yuncai Liu. 2012. Urban traffic flow prediction based on road network model. In Proceedings of the IEEE International Conference on Networking, Sensing and Control (ICNSC’12).Google ScholarCross Ref
- Li Yan, Haiying Shen, and Kang Chen. 2015. TSearch: Target-oriented low-delay node searching in DTNs with social network properties. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’15).Google ScholarCross Ref
- Li Yan, Haiying Shen, and Kang Chen. 2017. MobiT: A distributed and congestion-resilient trajectory based routing algorithm for vehicular delay tolerant networks. In Proceedings of the ACM/IEEE International Conference on Internet of Things Design and Implementation (IoTDI’17).Google ScholarDigital Library
- Ziqi Ye, Kailai Li, Michael Stapelbroek, Rene Savelsberg, Marco Günther, and Stefan Pischinger. 2018. Variable step-size discrete dynamic programming for vehicle speed trajectory optimization. IEEE Trans. Intell. Transport. Syst. 99 (2018).Google Scholar
- Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining.Google ScholarDigital Library
- Junfeng Zhao, Wan Li, Junmin Wang, and Xuegang Ban. 2016. Dynamic traffic signal timing optimization strategy incorporating various vehicle fuel consumption characteristics. IEEE Trans. Vehic. Technol. 65, 6 (2016).Google ScholarCross Ref
Index Terms
- TOP: Optimizing Vehicle Driving Speed with Vehicle Trajectories for Travel Time Minimization and Road Congestion Avoidance
Recommendations
Dynamic intersections and self-driving vehicles
ICCPS '18: Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical SystemsConnected and automated vehicles are expected to be at the core of future intelligent transportation systems. One of the main practical challenges for self-driving vehicles on public roads is safe cooperation and collaboration among multiple vehicles ...
A merging protocol for self-driving vehicles
ICCPS '17: Proceedings of the 8th International Conference on Cyber-Physical SystemsSelf-driving vehicle technologies are progressing rapidly and are expected to play a significant role in the future of transportation. One of the main challenges for self-driving vehicles on public roads is the safe cooperation and collaboration among ...
A V2I-Based Real-Time Traffic Density Estimation System in Urban Scenarios
The number of vehicles in our roads is drastically increasing, especially in developing countries. In addition, these vehicles tend to be concentrated in urban areas which present a large population. Since traffic jams have important and mostly negative ...
Comments