Research on Route Guidance Algorithm for Transportation System

DOI

10.2991/emcs-16.2016.276How to use a DOI?

Keywords

Intelligent Transportation System; Route Guidance System; Genetic Algorithm; Rectangular Restricted Searching Area Algorithm; The Selection of Optimal Route

Abstract

Objective The Route Guidance System (RGS) is an effective method which can raise the quality of transport service, enhance the driving efficiency of the vehicle, decrease the pressure of the crowed traffic and reduce the traffic accidences. RGS can offer the traveler the most satisfying route dynamically based on the traveler’s original demand (OD), or help the traveler find the optimal route from the beginning to the density through the traffic information. Methods The method of the RGS is discussed deeply in this paper. Moreover, a new route guidance method, based on the genetic algorithm, which is a means of improvement to the standard genetic algorithm (SGA), is put forward. Improved route guidance method is proposed with rectangular restricted searching area. Results To probe into the technology of the RGS, a large number of experiments combining with the analysis of the results have been carried on, which consider the traffic network as the object consisting of partial route net of Shengyang. It is indicated by simulation experiments that the effectiveness of the method can be 99.8% and the accuracy can be 97.6%. Conclusion It can fulfill the real time requiring of route guidance for the large route net, and have definite applications value.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yongming Mao
AU  - Dongwei Zhang
AU  - Ning Qi
AU  - Fenglong Kan
AU  - Xin Wang
AU  - Changtao Wang
AU  - Hongliang Kan
AU  - Bin Wang
PY  - 2016/01
DA  - 2016/01
TI  - Research on Route Guidance Algorithm for Transportation System
BT  - Proceedings of the 2016 International Conference on Education, Management, Computer and Society
PB  - Atlantis Press
SP  - 1123
EP  - 1125
SN  - 2352-538X
UR  - https://doi.org/10.2991/emcs-16.2016.276
DO  - 10.2991/emcs-16.2016.276
ID  - Mao2016/01
ER  -