论文信息 - Adaptive routing for road traffic

Adaptive routing for road traffic

The article reports on an integrated system which uses road congestion information to guide routing, both in advance and while in transit. It offers two novel features: historic information about congestion is collected and retained for use when planning routes; and GPS tracks vehicles while they undertake journeys, and the Global System for Mobile Communications (GSM) Short Message Service (SMS) maintains communications between a moving vehicle and a central planning service to suggest revised routes avoiding congestion.

Peter Robinson | J. Fawcett | J. Fawcett | P. Robinson | John Fawcett

[1] P. Gács,et al. Algorithms , 1992 .

[2] Joseph S. B. Mitchell,et al. The weighted region problem , 1987, SCG '87.

[3] Baruch Schieber,et al. The Canadian Traveller Problem , 1991, SODA '91.

[4] Joseph S. B. Mitchell,et al. The weighted region problem: finding shortest paths through a weighted planar subdivision , 1991, JACM.

[5] C. Y. Lee. An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

[6] I.A. Getting,et al. Perspective/navigation-The Global Positioning System , 1993, IEEE Spectrum.

[7] Frank Stajano,et al. The thinnest of clients: controlling it all via cellphone , 1998, MOCO.

[8] StajanoFrank,et al. The thinnest of clients , 1998 .

[9] J. Mcneff. The global positioning system , 2002 .

[10] R. Sedgewick,et al. Algorithms (2nd ed.) , 1988 .

[11] Brian J. N. Wylie,et al. PARAMICS-moving vehicles on the connection machine , 1994, Proceedings of Supercomputing '94.

[12] Baruch Awerbuch,et al. Compact distributed data structures for adaptive routing , 1989, STOC '89.