This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Optimal Route Planning Algorithm Based on Real Traffic Network
Technical Paper
2005-01-1600
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
In order to perform the Optimal Route Planning avoiding traffic congestion, the structural elements (Rode type, Link type, Facilities type, Lane number, Turning type) in digital map and real-time traffic information are required. However, subjectively tuned cost weights of these elements, non theoretical relationship, and partially supported real-time traffic information that are mostly used for this implementation are not enough to satisfy. Therefore, in this research, by analyzing the relationship between the previously acquired traffic information history for some period of time and elements in digital map, we introduce the reasonable traffic information model that makes to estimate the speed information. Including the estimated speed, all the important factors of map database and the driver's preference, finally we made the cost model. Using this model, we can provide an appropriate Optimal Route Planning for driver without applying real-time traffic information and overcome the limit of difficulties to set theoretical relationship between the structural elements.
Recommended Content
Journal Article | The Future of Automotive Design & Development: 3D for All |
Technical Paper | Integrated Data Management Tools for Real Time Applications |
Journal Article | Gossip Networks: The Enabler for Sparsely Populated VANETs |
Authors
Topic
Citation
Kang, N., Kim, B., and Kim, H., "Optimal Route Planning Algorithm Based on Real Traffic Network," SAE Technical Paper 2005-01-1600, 2005, https://doi.org/10.4271/2005-01-1600.Also In
Intelligent Vehicle Initiative (VI) Technology 2005--Advanced Controls and Navigation Systems
Number: SP-1920; Published: 2005-04-11
Number: SP-1920; Published: 2005-04-11
SAE 2005 Transactions Journal of Passenger Cars: Electronic and Electrical Systems
Number: V114-7; Published: 2006-02-01
Number: V114-7; Published: 2006-02-01
References
- Ghiani G. et al 2003 “Real-time Vehicle Routing: Solution Concepts, Algorithms and Parallel Computing Strategies” European Journal of Operational Research 151 1 11
- Laporte G. et al 2000 “Classical and Modern Heuristics for the Vehicle Routing Problem,” International Transactions in Operational Research 7 285 300
- Fernandez de Cordoba P. et al 1998 “A Heuristic Algorithm Based on Monte Carlo Methods for the Rural postman” Computers Operations Research 25 12 1097 1106
- Achuthan N. R. et al 1997 “On the Vehicle Routing Problem” Nonlinear Analysis, Theory, Methods & Applications 30 7 4277 4288
- Gendreau M. et al 1996 “Stochastic Vehicle Routing” European Journal of Operational Research 88 3 12