Self-adaptive length genetic algorithm for urban rerouting problem

  • Authors:
  • Li Cao;Zhongke Shi;Paul Bao

  • Affiliations:
  • Collage of Civil Aviation, Nanjing University of Aeronautics & Astronautics, China;Department of Automatic Control, Northwestern Polytechnical University, China;University of South Florida, FL

  • Venue:
  • ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.