This Article 
 Bibliographic References 
 Add to: 
Adaptive Routing for Road Traffic
May/June 2000 (vol. 20 no. 3)
pp. 46-53
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.

1. I. Getting, "The Global Positioning System," IEEE Spectrum, vol. 30, no. 12, Dec. 1993, pp. 36-47.
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.
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.
4. A. Bar-Noy and B. Schieber, "The Canadian Traveler Problem," Symp. on Discrete Algorithms, ACM Press, New York, Jan. 1991, p. 261.
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.
6. J.S.B. Mitchell and C.H. Papadimitriou, "The Weighted Region Problem," J. ACM, Vol. 38, No. 1, 1991, pp. 18-73.
7. R. Sedgewick, Algorithms, 2nd edition, Addison-Wesley, Reading, Mass., 1988.
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.

Index Terms:
routing, congestion, Trafficmaster, GPS, GSM.
John Fawcett, Peter Robinson, "Adaptive Routing for Road Traffic," IEEE Computer Graphics and Applications, vol. 20, no. 3, pp. 46-53, May-June 2000, doi:10.1109/38.844372
Usage of this product signifies your acceptance of the Terms of Use.