[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3423457.3429369acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Streaming route assignment with prior temporal traffic data

Published: 03 November 2020 Publication History

Abstract

The cost of traffic congestions has been significantly high in many countries. Traffic congestion can be minimized by coordinated route allocation to maximize the traffic efficiency in the whole road network. Unfortunately, the existing traffic management systems cannot achieve this type of optimization as vehicles tend to follow the shortest/fastest routes to their destinations. Such individually optimized routes may cause significant congestions in a road network. In the coming era of connected autonomous vehicles, traffic management systems can have access to a huge volume of prior temporal traffic data that depicts the historical traffic conditions collected at regular time intervals. This type of data provides great opportunities for traffic optimization at the network level. We propose a new route assignment algorithm for the era of connected autonomous vehicles. Our algorithm optimizes traffic based on real-time traffic conditions and prior temporal traffic data. Our experiments show that the proposed algorithm can improve traffic efficiency by up to 10% over the state-of-the-art algorithm.

References

[1]
M. Beckmann, C. B. McGuire, and C. B. Winsten. Studies in the economics of transportation. Yale University Press, New Haven, CT, 1956.
[2]
Y.-C. Chiu, J. Bottom, M. Mahut, A. Paz, R. Balakrishna, T. Waller, and J. Hicks. Dynamic traffic assignment: A primer. Transportation Research Circular, 2011.
[3]
U. Demiryurek, F. Banaei-Kashani, and C. Shahabi. A case for time-dependent shortest path computation in spatial networks. In SIGSPATIAL, pages 474--477. ACM, 2010.
[4]
U. Demiryurek, F. Banaei-Kashani, C. Shahabi, and A. Ranganathan. Online computation of fastest path in time-dependent spatial networks. In SSTD, pages 92--111, 2011.
[5]
E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische mathematik, 1(1):269--271, 1959.
[6]
T. L. Friesz and D. Bernstein. Analytical dynamic traffic assignment models. In Handbook of transport modelling, pages 181--195. Elsevier, 2000.
[7]
O. Jahn, R. H. Möhring, A. S. Schulz, and N. E. Stier-Moses. System-optimal routing of traffic flows with user constraints in networks with congestion. Operations research, 53(4):600--616, 2005.
[8]
J. Jeong, H. Jeong, E. Lee, T. Oh, and D. Du. SAINT: Self-adaptive interactive navigation tool for cloud-based vehicular traffic optimization. IEEE TVT, 65(6):4053--4067, 2016.
[9]
M. Lujak, S. Giordani, and S. Ossowski. Route guidance: Bridging system and user optimization in traffic assignment. Neurocomputing, 151:449--460, 2015.
[10]
S. Motallebi, H. Xie, E. Tanin, J. Qi, and K. Ramamohanarao. Streaming route assignment for connected autonomous vehicles (systems paper). In SIGSPATIAL, page 408--411. ACM, 2019.
[11]
S. Motallebi, H. Xie, E. Tanin, J. Qi, and K. Ramamohanarao. Route intersection reduction with connected autonomous vehicles. GeoInformatica, 2020 (Published Online).
[12]
S. Motallebi, H. Xie, E. Tanin, and K. Ramamohanarao. Traffic congestion aware route assignment. In 11th International Conference on Geographic Information Science (GIScience 2021) - Part I, volume 177, pages 9:1--9:15, 2020.
[13]
U. T. Nguyen, S. Karunasekera, L. Kulik, E. Tanin, R. Zhang, H. Zhang, H. Xie, and K. Ramamohanarao. A randomized path routing algorithm for decentralized route allocation in transportation networks. In SIGSPATIAL, pages 15--20. ACM, 2015.
[14]
K. Ramamohanarao, J. Qi, E. Tanin, and S. Motallebi. From how to where: Traffic optimization in the era of automated vehicles. In SIGSPATIAL, pages 10:1--10:4. ACM, 2017.
[15]
K. Ramamohanarao, H. Xie, L. Kulik, S. Karunasekera, E. Tanin, R. Zhang, and E. B. Khunayn. SMARTS: Scalable microscopic adaptive road traffic simulator. ACM TIST, 8(2):26:1--26:22, 2016.
[16]
D. Schrank, B. Eisele, and T. Lomax. 2019 urban mobility report. 2019. https://static.tti.tamu.edu/tti.tamu.edu/documents/mobility-report-2019.pdf.
[17]
W. Szeto and H. K. Lo. Dynamic traffic assignment: properties and extensions. Transportmetrica, 2(1):31--52, 2006.
[18]
N. B. Taylor. The contram dynamic traffic assignment model. Networks and Spatial Economics, 3(3):297--322, 2003.
[19]
J. G. Wardrop. Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers, 1(3):325--362, 1952.
[20]
B.-W. Wie and R. L. Tobin. Dynamic congestion pricing models for general traffic networks. Transportation Research Part B: Methodological, 32(5):313 -- 327, 1998.
[21]
W. Zhang, N. Aung, S. Dhelim, and Y. Ai. DIFTOS: A distributed infrastructure-free traffic optimization system based on vehicular ad hoc networks for urban environments. Sensors, 18(8), 2018.

Cited By

View all
  • (2021)The 13th ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS 2020)SIGSPATIAL Special10.1145/3447994.344800512:3(26-31)Online publication date: 25-Jan-2021

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
IWCTS '20: Proceedings of the 13th ACM SIGSPATIAL International Workshop on Computational Transportation Science
November 2020
75 pages
ISBN:9781450381666
DOI:10.1145/3423457
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. road networks
  2. route assignment
  3. shortest path
  4. streaming traffic data
  5. temporal traffic data
  6. traffic management systems

Qualifiers

  • Research-article

Conference

SIGSPATIAL '20
Sponsor:

Acceptance Rates

IWCTS '20 Paper Acceptance Rate 9 of 11 submissions, 82%;
Overall Acceptance Rate 42 of 57 submissions, 74%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)The 13th ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS 2020)SIGSPATIAL Special10.1145/3447994.344800512:3(26-31)Online publication date: 25-Jan-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media