Self-adaptive Length Genetic Algorithm for Urban Rerouting Problem

  • Li Cao
  • Zhongke Shi
  • Paul Bao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4221)


Vehicle rerouting can reduce the travel cost in high-volume traffic network by real-time information. However, it is a computational challenge. A self-adaptive string length evolution strategy was presented so as to meet the inconstant intersection number in different potential routes. String length would be adjusted according to the intersection number. Simulation results showed it could work well in the urban rerouting problem.


Traffic Network Gene Segment Intersection Number Short Path Problem String Length 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Oscar, F., Shirish, J.: Traffic simulation application to plan real-time distribution route. In: Winter Simulation Conference Proceedings, vol. 2, pp. 1214–1218 (2002)Google Scholar
  2. 2.
    Kim, S., Lewis, M.E., White III, C.C.: Optimal vehicle routing with real-time traffic information. IEEE Trans. Intell. Transp. Syst. 6(2), 178–188 (2005)CrossRefGoogle Scholar
  3. 3.
    Kim, S., Lewis, M.E., White III, C.C.: State space reduction for nonstationary stochastic shortest path problems with real-time traffic information. IEEE Trans. Intell. Transp. Syst. 6(3), 273–284 (2005)CrossRefGoogle Scholar
  4. 4.
    Waller, S.T., Ziliaskopoulos, A.K.: On the online shortest path problem with limited arc cost dependencies. Networks 40(4), 216–227 (2002)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Fu, L.: An adaptive routing algorithm for in vehicle route guidance systems with real-time information. Transp. Res., pt. B 35(8), 749–765 (2001)CrossRefGoogle Scholar
  6. 6.
    Bielli, M., Caramia, M., Carotenuto, P.: Genetic algorithms in bus network optimization. Transp. Res., pt. C 10(1), 19–34 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Li Cao
    • 1
    • 3
  • Zhongke Shi
    • 2
  • Paul Bao
    • 3
  1. 1.Collage of Civil AviationNanjing University of Aeronautics & AstronauticsChina
  2. 2.Department of Automatic ControlNorthwestern Polytechnical UniversityChina
  3. 3.University of South FloridaUSA

Personalised recommendations