This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Research on Anticipatory Route Guidance
Annotation ability available
Sector:
Language:
English
Abstract
This paper describes the industry-relevant basic research focus of the Michigan IVHS Program in the last two years, with an emphasis on the linkage among the various projects related to anticipatory route guidance. Future direction of this research focus will also be discussed.
The critical test for Advanced Traveler Information Systems (ATIS) is whether an individual driver with an appropriately equipped vehicle will get intelligent and safe advice on traffic diversion from his originally chosen route after a congestion-causing incident is detected and verified. Such advice should take into account not only current traffic conditions but also anticipated delay that may occur before the driver reaches his destination. Therefore, the Michigan IVHS research on traffic modeling and route optimization has focused on anticipatory route guidance. The anticipatory guidance system routes the vehicles by minimizing time-dependent link costs incurred by the driver. A novel dynamic programming approach has been used to take advantage of the time-dependent characteristics of the minimal travel-time solution to reduce computation load.
The computation of routes is accomplished in the vehicle so that the driver will have complete and private control of not only the objective function, but also the constraints, in the computation for his optimum route. The information to be provided from the infrastructure is a set of anticipated link costs, updated periodically, to reflect current system demand and unexpected traffic incidents. Preliminary analysis has suggested that, to minimize communication load, under certain conditions, all link costs (not just exceptional ones) should be transmitted and appropriate data compression techniques should be used.
Since diversion recommendations are generated within the vehicle, no matter where the vehicle happens to be, these recommendations may arise after the driver has passed the location for safe maneuver to divert. Human factors research has been conducted to assess the safe distance before the junction for recommended diversion that should be allowed for safe diversion. This safe distance would depend on the driver characteristics, as well as on the vehicle and road characteristics (including the lane location). The guidance system should be designed so that only safe diversion advice will be given to the driver.
Extension of research on anticipatory route guidance includes 1) the projection of link costs through traffic modeling and simulation, 2) inclusion of multiple transportation modes, and 3) coordination with traffic light controls. The research strategy is to generate practical guidelines for ATIS product development, which can be upgraded incrementally as additional research results become available, and as component costs change.
Authors
Topic
Citation
Chen, K. and Underwood, S., "Research on Anticipatory Route Guidance," SAE Technical Paper 912787, 1991, https://doi.org/10.4271/912787.Also In
References
- Rillings, J.H. Betsold, R.J. “Advanced Driver Information Systems,” IEEE Transactions on Vehicular Technology 40 1 31 40 1991
- Rosen, D. Mammano, F. Favout, R. “An Electronic Route-Guidance System for Highway Vehicles,” IEEE Transactions on Vehicular Technology 19 1 143 152 1970
- Braegas, P. “Function, Equipment and Field Testing of a Route Guidance and Information System for Drivers (ALI),” IEEE Transactions on Vehicular Technology 29 2 216 225 1980
- Yumoto, N. Ihara, H. Tabe, T. Naniwada, M. “Outline of the CACS Pilot Test Systems,” paper presented at the 58th Transportation Research Board Annual Meeting 1979
- Von Tomkewitsch, R. “Dynamic Route Guidance and Interactive Transport Management with ALI-SCOUT,” IEEE Transactions on Vehicular Technology 40 1 45 50 1991
- Rillings, J.H. Lewis, J.W. “TravTek,” Proceedings of the 2nd Vehicle Navigation and Information System Conference IEEE SAE October 20-23 Dearborn, Michigan 1991
- Boyce, D.E. “ADVANCE: The Illinois Dynamic Route Guidance Demonstration Program.” Proceedings of the 2nd Vehicle Navigation and Information System Conference IEEE SAE October 20-23 Dearborn, Michigan 1991
- Grubba, J.L. Haugen, J. Knockeart, R. “Implementing a Combined ATIS/ATMS Operational Field Test,” Proceedings of the 2nd Vehicle Navigation and Information System Conference IEEE SAE October 20-23 Dearborn, Michigan 1991
- Galler, B.A. Chen, K. “System Considerations for Diversion Advice and Recommendation Technology,” Proceedings of the 22nd International Symposium on Automotive Technology & Automation 1 185 190 1990
- Rosen, R. Anticipatory systems Oxford: Pergamon 1985
- Bellman, R. Adaptive Control Processes: A Guided Tour Princeton: Princeton University Press 1961
- Moore, E.F. “ The Shortest Path through a Maze,” Proceedings of the International Symposium on the Theory of Switching Harvard University Press Cambridge, MA 1957
- Dijkstra, E.W. “Note on Two Problems in Connection with Graphs (Spanning Tree, Shortest Path).” Numerical Mathematics 1 3 269 71 1959
- Kaufman, D.E. Smith, R. “Fastest Paths in Dynamic Networks with Application to Intelligent Vehicle/Highway Systems,” IVHS Technical Report 90-4 University of Michigan 1990
- Hall, R.W. “The Fastest Path through a Network with Random Time-Dependent Travel Times,” Transportation Science 20 182 188 1987
- Antonisse, R.W. Daly, A.J. Ben-Akiva, M. “Highway Assignment Methods Based on Behavioral Models of Car Drivers' Route Choice.” Transportation Research Record 1220 1 11 1989
- Petchenik, B.P. Clawson, M. “Research and Development in Support of Electronic Map Displays,” Phase I, Final Report, P.O. No 47-J-G-4859 Ford Motor Company 1984
- Lafortune, S. Sengupta, R. Kaufman, D.E. Smith, R. “A Dynamical System Model for Traffic Assignment in Networks,” IVHS Technical Report 91-01 University of Michigan 1991
- Romeijn, H.E. Smith, R.L. “Notes on Parallel Algorithms and Aggregation for Solving Shortest Path Problems,” IVHS Technical Report 91-03 University of Michigan January 1991
- Sheffrin, S. Rational expectations Cambridge: Cambridge University Press 1983
- Kaufman, D.E. Wunderlich, K.E. Smith, R.L. “An Iterative Routing/Assignment Method for Anticipatory Real-Time Route Guidance,” IVHS Technical Report 91-02 University of Michigan 1991
- Rubin, A. Galler, B.A. “A First Design of Phase II of DART,” IVHS Technical Report 90-8 University of Michigan August 1990
- Wall, N.D.C. Williams, D.H. “DRIVE Integrated Communications Infrastructure,” Advanced Telematics in Road Transport 1 3 11 1991
- McGurrin, M. Wang, P.T.R. “Vehicular Traffic Analysis Capability (VTAC),” MITRE Corporation McLean, VA January 1991
- Rantowich, N. “A Candidate IVHS System Architecture Process,” Hughes Aircraft Company Fullerton, CA March 14 1991
- Rechtin, E. Systems Architecting: Creating & Building Complex Systems Prentice Hall 1991
- Galler, B.A. Chen, K. “A Proposal for an IVHS System Architecture Workshop,” University of Michigan June 26 1991
- Finnegan, P. Green, P. “The Time to Change Lanes: a Literature Review,” IVHS Technical Report 90-13 University of Michigan 1990
- Stone, B. “Changing Lanes: Effects of Traffic, Vehicle, and Driver's Age,” Urban, Technological and Environmental Planning (UTEP) Symposium Paper University of Michigan 1990
- Williams, M. Green, P. “Interfacing the Nintendo Power Glove to a Macintosh Computer,” IVHS Technical Report 90-14 University of Michigan 1990
- Howe, R.M. Bair, M.E. Waller, P.F. “Proposal for a Transportation Simulation Center,” University of Michigan 1990
- Underwood, S.E. “Experiments in Strategic Level Driver Behavior,” IVHS Technical Report 90-7 University of Michigan 1990
- Van Aerde, M. Yagar, S. “Dynamic Integrated Freeway/Traffic Signal Networks: Problems and Proposed solutions,' Transportation Research - A 22A 6 435 443 1988
- DeFrain, L E. Gilbert, R.K. Underwood, S.E. “DIRECT: Comparison of Alternative Driver Information Systems.” Proceedings of the 2nd Vehicle Navigation and Information System Conference IEEE SAE October 20-23 Dearborn, Michigan 1991