Self-adaptive Length Genetic Algorithm for Urban Rerouting Problem
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.
KeywordsTraffic Network Gene Segment Intersection Number Short Path Problem String Length
Unable to display preview. Download preview PDF.
- 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