research-article

Adaptive Routing for Road Traffic

Authors:

John Fawcett,

Peter RobinsonAuthors Info & Claims

IEEE Computer Graphics and Applications, Volume 20, Issue 3

Pages 46 - 53

https://doi.org/10.1109/38.844372

Published: 01 May 2000 Publication History

Publisher Site

Abstract

Several technologies for motorists ease their travel on today's congested roads. However, these services aren't linked to each other and using them while driving can be dangerously distracting. This article reports on an integrated system that uses congestion information to guide routing, both in advance and while a journey is being undertaken. GPS is used to track vehicles while they undertake journeys, and the GSM short message service is used to maintain communications between a moving vehicle and a central planning service.

References

[1]

I. Getting, "The Global Positioning System," IEEE Spectrum, Vol. 30, No. 12, Dec. 1993, pp. 36-38, 43-47.

Digital Library

Google Scholar

[2]

F.M. Stajano and A.H. Jones, "The Thinnest of Clients: Controlling it all via Cellphone," ACM Mobile Computing and Communications Review, Vol. 2, No. 4, Oct. 1998, pp. 46-53.

Digital Library

Google Scholar

[3]

G. Cameron B.J.N. Wylie and D. McArthur, "Paramics—Moving Vehicles on the Connection Machine," Conf. on High Performance Networking and Computing, Washington, Nov. 1994, pp. 14-18.

Digital Library

Google Scholar

[4]

A. Bar-Noy and B. Schieber, "The Canadian Traveler Problem," Symp. on Discrete Algorithms, ACM Press, New York, Jan. 1991, p. 261.

Digital Library

Google Scholar

[5]

B. Awerbuch, et al., "Compact Distributed Data Structures for Adaptive Routing," ACM Symp. on the Theory of Computing, ACM Press, New York, May 1989, pp. 479-489.

Digital Library

Google Scholar

[6]

J.S.B. Mitchell and C.H. Papadimitriou, "The Weighted Region Problem," J. ACM, Vol. 38, No. 1, 1991, pp. 18-73.

Digital Library

Google Scholar

[7]

R. Sedgewick, Algorithms, 2nd edition, Addison-Wesley, Reading, Mass., 1988.

Digital Library

Google Scholar

[8]

C.Y. Lee, "An Algorithm for Path Connectivity and its Applications," IRE Trans. on Electronic Computers, Vol. 10, No. 3, Sept. 1961, pp. 346-365.

Crossref

Google Scholar

Cited By

View all

Chen CChen XWang ZWang YZhang D(2017)ScenicPlannerFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-5550-211:1(61-74)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11704-016-5550-2
Aksakalli VSahin OAri I(2016)An AO* Based Exact Algorithm for the Canadian Traveler ProblemINFORMS Journal on Computing10.5555/3214682.321468928:1(96-111)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.5555/3214682.3214689
(2014)Penalty-Based Algorithms for the Stochastic Obstacle Scene ProblemINFORMS Journal on Computing10.1287/ijoc.2013.057126:2(370-384)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1287/ijoc.2013.0571
Show More Cited By

Index Terms

Adaptive Routing for Road Traffic
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
      1. Paths and connectivity problems
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Routing and network design problems

Recommendations

Continuous traffic flow modeling of driver support systems in multiclass traffic with intervehicle communication and drivers in the loop

This paper presents a continuous traffic-flow model for the explorative analysis of advanced driver-assistance systems (ADASs). Such systems use technology (sensors and intervehicle communication) to support the task of the driver, who retains full ...
Evaluation of the extreme traffic load effects on the Forth Road Bridge using image analysis of traffic data
Highlights
- Congestion governs traffic loading on long-span bridges – this method overcomes the fact that weights cannot be measured in congested conditions.
Abstract
This paper proposes a novel technique to estimate site-specific characteristic maximum traffic load effects on the Forth Road suspension Bridge (FRB). Congestion represents a critical loading state for long-span bridges and congested ...
Road Traffic Law Adaptive Decision-making for Self-Driving Vehicles
2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC)
Self-driving vehicles have their own intelligence to drive on open roads. However, vehicle managers, e.g., government or industrial companies, still need a way to tell these self-driving vehicles what behaviors are encouraged or forbidden. Unlike human ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Computer Graphics and Applications

IEEE Computer Graphics and Applications Volume 20, Issue 3

May 2000

96 pages

ISSN:0272-1716

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 May 2000

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chen CChen XWang ZWang YZhang D(2017)ScenicPlannerFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-5550-211:1(61-74)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11704-016-5550-2
Aksakalli VSahin OAri I(2016)An AO* Based Exact Algorithm for the Canadian Traveler ProblemINFORMS Journal on Computing10.5555/3214682.321468928:1(96-111)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.5555/3214682.3214689
(2014)Penalty-Based Algorithms for the Stochastic Obstacle Scene ProblemINFORMS Journal on Computing10.1287/ijoc.2013.057126:2(370-384)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1287/ijoc.2013.0571
Yuan JZheng YXie XSun GApte CGhosh JSmyth P(2011)Driving with knowledge from the physical worldProceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/2020408.2020462(316-324)Online publication date: 21-Aug-2011
https://dl.acm.org/doi/10.1145/2020408.2020462
Meng DPoslad SWang Y(2009)An intelligent context-aware spatial routing system in mobile environmentProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1738467.1738795(5461-5464)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1738467.1738795
Meng DPoslad STerzis S(2008)A reflective context-aware system for spatial routing applicationsProceedings of the 6th international workshop on Middleware for pervasive and ad-hoc computing10.1145/1462789.1462799(54-59)Online publication date: 1-Dec-2008
https://dl.acm.org/doi/10.1145/1462789.1462799
Lee JPark SSeo MKim S(2007)ACE-INPUTSIEICE - Transactions on Information and Systems10.1093/ietisy/e90-d.8.1251E90-D:8(1251-1261)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.1093/ietisy/e90-d.8.1251
Jan GChang KGao SParberry I(2005)A 4-geometry maze router and its application on multiterminal netsACM Transactions on Design Automation of Electronic Systems10.1145/1044111.104411810:1(116-135)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1145/1044111.1044118
Feng JZhu YMukai NWatanabe T(2005)Integrated management of multi-level road network and transportation networksProceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III10.1007/11553939_97(677-683)Online publication date: 14-Sep-2005
https://dl.acm.org/doi/10.1007/11553939_97
Feng JZhu YMukai NWatanabe T(2005)Search on transportation network for location-based serviceProceedings of the 18th international conference on Innovations in Applied Artificial Intelligence10.1007/11504894_91(657-666)Online publication date: 22-Jun-2005
https://dl.acm.org/doi/10.1007/11504894_91

Abstract

References

Cited By

Index Terms

Recommendations

Continuous traffic flow modeling of driver support systems in multiclass traffic with intervehicle communication and drivers in the loop

Evaluation of the extreme traffic load effects on the Forth Road Bridge using image analysis of traffic data

Road Traffic Law Adaptive Decision-making for Self-Driving Vehicles

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations