IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v478y2017icp93-102.html
   My bibliography  Save this article

Dynamic origin-to-destination routing of wirelessly connected, autonomous vehicles on a congested network

Author

Listed:
  • Davis, L.C.

Abstract

Up-to-date information wirelessly communicated among vehicles can be used to select the optimal route between a given origin and destination. To elucidate how to make use of such information, simulations are performed for autonomous vehicles traveling on a square lattice of roads. All the possible routes between the origin and the destination (without backtracking) are of the same length. Congestion is the only determinant of delay. At each intersection, right-of-way is given to the closest vehicle. There are no traffic lights. Trip times of a subject vehicle are recorded for various initial conditions using different routing algorithms. Surprisingly, the simplest algorithm, which is based on the total number of vehicles on a route, is as good as one based on computing travel times from the average velocity of vehicles on each road segment.

Suggested Citation

  • Davis, L.C., 2017. "Dynamic origin-to-destination routing of wirelessly connected, autonomous vehicles on a congested network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 478(C), pages 93-102.
    • Handle: RePEc:eee:phsmap:v:478:y:2017:i:c:p:93-102
    DOI: 10.1016/j.physa.2017.02.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117301929
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2017.02.030?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Davis, L.C., 2013. "Optimality and oscillations near the edge of stability in the dynamics of autonomous vehicle platoons," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3755-3764.
    2. Davis, L.C., 2016. "Improving traffic flow at a 2-to-1 lane reduction with wirelessly connected, adaptive cruise control vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 320-332.
    3. Schönhof, Martin & Kesting, Arne & Treiber, Martin & Helbing, Dirk, 2006. "Coupled vehicle and information flows: Message transport on a dynamic vehicle network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 73-81.
    4. Komada, Kazuhito & Kojima, Kengo & Nagatani, Takashi, 2011. "Vehicular motion in 2D city traffic network with signals controlled by phase shift," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(5), pages 914-928.
    5. Gong, Hang & He, Kun & Qu, Yingchun & Wang, Pu, 2016. "Analysis and improvement of vehicle information sharing networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 106-112.
    6. Nagatani, Takashi, 2010. "Effect of speed fluctuations on a green-light path in a 2d traffic network controlled by signals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(19), pages 4105-4115.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Quan Yu & Linlong Lei & Yuqi Bao & Li Wang, 2022. "Research on Safety and Traffic Efficiency of Mixed Traffic Flows in the Converging Section of a Super-Freeway Ramp," Sustainability, MDPI, vol. 14(20), pages 1-15, October.
    2. Ngoduy, D. & Hoogendoorn, S.P. & Liu, R., 2009. "Continuum modeling of cooperative traffic flow dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(13), pages 2705-2716.
    3. Davis, L.C., 2012. "Mitigation of congestion at a traffic bottleneck with diversion and lane restrictions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1679-1691.
    4. Zhang, Peng & Zhu, Huibing & Zhou, Yijiang, 2022. "Modeling cooperative driving strategies of automated vehicles considering trucks’ behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    5. Davis, L.C., 2016. "Improving traffic flow at a 2-to-1 lane reduction with wirelessly connected, adaptive cruise control vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 320-332.
    6. Sun, Qipeng & He, Chen & Wang, Yongjie & Liu, Hang & Ma, Fei & Wei, Xiao, 2022. "Reducing violation behaviors of pedestrians considering group interests of travelers at signalized crosswalk," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    7. Xu, Ting & Jiang, Ruisen & Wen, Changlei & Liu, Meijun & Zhou, Jiehan, 2019. "A hybrid model for lane change prediction with V2X-based driver assistance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    8. Lili Du & Satish Ukkusuri, 2010. "The Relative Mobility of Vehicles Improves the Performance of Information Flow in Vehicle Ad Hoc Networks," Networks and Spatial Economics, Springer, vol. 10(2), pages 209-240, June.
    9. Ding, Rui & Ujang, Norsidah & Hamid, Hussain bin & Manan, Mohd Shahrudin Abd & He, Yuou & Li, Rong & Wu, Jianjun, 2018. "Detecting the urban traffic network structure dynamics through the growth and analysis of multi-layer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 800-817.
    10. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    11. Davis, L.C., 2013. "The effects of mechanical response on the dynamics and string stability of a platoon of adaptive cruise control vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3798-3805.
    12. Liu, Huaqing & Jiang, Rui, 2021. "Improving comfort level in traffic flow of CACC vehicles at lane drop on two-lane highways," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 575(C).
    13. Davis, L.C., 2018. "Dynamics of a long platoon of cooperative adaptive cruise control vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 818-834.
    14. Jin, Wen-Long & Recker, Wilfred W. & Wang, Xiubin B., 2016. "Instantaneous multihop connectivity of one-dimensional vehicular ad hoc networks with general distributions of communication nodes," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 159-177.
    15. Du, Mengxiao & Liu, Jiahui & Chen, Qun, 2021. "Improving traffic efficiency during yellow lights using connected vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    16. Chen, Jing & Lin, Lan & Jiang, Rui, 2017. "Assigning on-ramp flows to maximize capacity of highway with two on-ramps and one off-ramp in between," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 347-357.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:478:y:2017:i:c:p:93-102. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.