In the metropolitan cities of developed and developing countries, longer journeys are mostly performed by two or more modes. In the event of availability of suburban trains and public buses, commuters prefer to travel a longer stretch of their journeys by train, so as to avoid traffic congestion on roads, and the remaining part by buses to reach local areas if their final destination is not in close proximity to railway stations. Normally suburban trains have fixed corridors and buses have the flexibility to serve remote local areas. Thus design of feeder routes from railway stations to various destinations and the transfer time from trains to buses plays a very important role and can be controlled by transport planners. A considerable amount of research has been done on the independent design of a bus route network without considering the effect of train services. Researchers have made attempts using heuristics, simulation, expert systems, artificial intelligence, and optimization techniques for design of routes and schedules. So far, limited effort has been made in modeling coordinated operations. In this research, a new hybrid algorithm which exploits the benefits of genetic algorithms and a well tested heuristic algorithm for the study area is discussed. More convincing results in terms of feeder routes and coordinated schedules at the selected railway station are obtained by the proposed hybrid algorithm as compared to earlier approaches adopted by the writers for the same study area.
[1]
Hani S. Mahmassani,et al.
Hybrid route generation heuristic algorithm for the design of transit networks
,
1995
.
[2]
Lance D. Chambers,et al.
Practical Handbook of Genetic Algorithms
,
1995
.
[3]
Jossef Perl,et al.
Closure of "Optimization of Feeder Bus Routes and Bus Stop Spacing"
,
1988
.
[4]
S. L. Dhingra,et al.
DEVELOPMENT OF FEEDER ROUTES FOR SUBURBAN RAILWAY STATIONS USING HEURISTIC APPROACH
,
2001
.
[5]
Margaret O'Mahony,et al.
Design of Feeder Route Network Using Combined Genetic Algorithm and Specialized Repair Heuristic
,
2007
.
[6]
A. Ravindran,et al.
Engineering Optimization: Methods and Applications
,
2006
.
[7]
S. C. Wirasinghe,et al.
Nearly optimal parameters for a rail/feeder-bus system on a rectangular grid
,
1980
.
[8]
Fang Zhao,et al.
Transit Network Optimization - Minimizing Transfers and Optimizing Route Directness
,
2004
.
[9]
David Eppstein,et al.
Finding the k shortest paths
,
1994,
Proceedings 35th Annual Symposium on Foundations of Computer Science.
[10]
S. L. Dhingra,et al.
APPLICATION OF GENETIC ALGORITHM FOR SCHEDULING AND SCHEDULE COORDINATION PROBLEMS
,
2002
.
[11]
Margaret O'Mahony,et al.
A Model for Development of Optimized Feeder Routes and Coordinated Schedules—A Genetic Algorithms Approach
,
2006
.