NUMERICAL ROUTE RESERVATION METHOD IN THE GEOINFORMATIC TASK OF AUTONOMOUS VEHICLE ROUTING

被引:7
作者
Agafonov, A. A. [1 ]
Myasnikov, V. V. [1 ,2 ]
机构
[1] Samara Natl Res Univ, Moskovskoye Shosse 34, Samara 443086, Russia
[2] RAS, Branch FSRC Crystallog & Photon, IPSI, Molodogvardeyskaya 151, Samara 443001, Russia
基金
俄罗斯基础研究基金会;
关键词
route reservation approach; vehicle routing; shortest path; traffic simulation; SUMO;
D O I
10.18287/2412-6179-2018-42-5-912-920
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Autonomous vehicle development is one of many trends that will affect future transport demands and planning needs. Autonomous vehicles management as a part of an intelligent transportation system could significantly reduce traffic jams and decrease the overall travel time. In this work, we investigate a route reservation architecture to manage road traffic within an urban area. The routing architecture decomposes road segments into time and spatial slots for every vehicle, it makes the reservation of appropriate slots on the road segments in the selected route. This approach allows one to predict the traffic in the road network and find the shortest path more precisely. We propose that a rerouting procedure should be utilized to improve the quality of the routing approach. We consider several speed-density relations to estimate the vehicle speed based on a road segment reservation state. The experimental study of the routing architecture is conducted using microscopic traffic simulation in SUMO package.
引用
收藏
页码:912 / 920
页数:9
相关论文
共 29 条
[1]   METHOD FOR THE RELIABLE SHORTEST PATH SEARCH IN TIME-DEPENDENT STOCHASTIC NETWORKS AND ITS APPLICATION TO GIS-BASED TRAFFIC CONTROL [J].
Agafonov, A. A. ;
Myasnikov, V. V. .
COMPUTER OPTICS, 2016, 40 (02) :275-283
[2]   Efficiency comparison of the routing algorithms used in centralized traffic management systems [J].
Agafonov, Anton ;
Myasnikov, Vladislav .
3RD INTERNATIONAL CONFERENCE INFORMATION TECHNOLOGY AND NANOTECHNOLOGY (ITNT-2017), 2017, 201 :265-270
[3]  
Bast H, 2016, LECT NOTES COMPUT SC, V9220, P19, DOI 10.1007/978-3-319-49487-6_2
[4]  
Chakirov A., 2014, ARBEITSBERICHTE VERK, V978, DOI [10.3929/ethz-b-000080996, DOI 10.3929/ETHZ-B-000080996]
[5]   Understanding congested travel in urban areas [J].
Colak, Serdar ;
Lima, Antonio ;
Gonzalez, Marta C. .
NATURE COMMUNICATIONS, 2016, 7
[6]  
Desai P, 2011, IEEE INT VEH SYM, P1031, DOI 10.1109/IVS.2011.5940493
[7]  
Dijkstra W., 1959, NUMER MATH, V1, DOI DOI 10.1007/BF01386390
[8]  
Dresner K, 2007, 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P1263
[9]  
Eskandarian A, 2012, HANDBOOK OF INTELLIGENT VEHICLES, VOLS 1 AND 2, P1, DOI 10.1007/978-0-85729-085-4
[10]   Exact Routing in Large Road Networks Using Contraction Hierarchies [J].
Geisberger, Robert ;
Sanders, Peter ;
Schultes, Dominik ;
Vetter, Christian .
TRANSPORTATION SCIENCE, 2012, 46 (03) :388-404