The scheduling of vehicle movement activities is an important component in highspeed railway transit operations planning process. This paper presents a mathematical programming approach to vehicle routing for the Pennsylvania Transrapid Maglev Train System. A mathematical model of the routing procedure is first derived. Based on this model, the vehicle routing problem is formulated into a constrained optimization problem, in which the train miles travelled are maximized subject to various operational and safety requirements. This large scale non-linear optimization problem is then solved by a genetic algorithm.
JulichP. M.MartinC. G.BrazeltonS. L.CurtissD. E. Evaluating the potential benefits of a real traffic movement planning algorithm. Proceedings of 1999 Winter Simulation Conference, Phoenix, AZ, 1999, pp. 1181–1185.
2.
CordeauJ.-F.TothP.VigoD.A survey of optimization models for train routing and schedulingTransport. Sci., 1998, 32 (4), 380–404.
3.
GirasT. C.KaufmanL. M.NgoK. V.DiskD. R.YoungF. E.Maglev vehicle management algorithm (VMA) requirements. Final Report of the Magnetic Levitation Transportation Technology Deployment Program, submitted to Federal Railroad Administration, 2002.
4.
HollandJ. H.Adaptation in natural and artificial systems, 1975 (University of Michigan Press, Ann Arbor, MI).
5.
GoldbergD. E.Genetic algorithms in search, optimization and machine learning, 1989 (Addison Wesley, Reading, MA).
6.
ChipperfieldA. J.FlemingP. J.PohlheimH. A genetic algorithm toolbox for MATLAB. Proceedings of International Conference on Systems Engineering, Coventry, UK, 6–8 September 1994, pp. 200–207.
7.
ThangiahS. R.PetrovicP.Introduction to genetic heuristics and vehicle routing problems with complex constraints In Advances in computational and stochastic optimization, logic programming, and heuristic search (Ed. WoodruffD. L.), 1998, pp. 253–286 (Kluwer, New York).
8.
JungS.HaghaniA.Genetic algorithm for the time-dependent vehicle routing problemTransport. Res. Rec., 2001, 1771, 164–171.
9.
LarranageP.KuijpersC.MurgaR.InzaI.DizdarevicS.Genetic algorithms for the travelling salesman problem: A Review of representation and operatorsArtif. Int. Rev., 1999, 13, 129–170.
HerreraF.LozanoM.VerdegayJ. L.Tackling real-coded genetic algorithms: Operator and tools for behavioural analysisArtif. Int. Rev., 1998, 12, 265–319.
12.
WrightA. H.Genetic algorithms for real parameter optimization In Foundations of genetic algorithms (Ed. RawlinsJ. E.), 1991, pp. 205–218 (Morgan Kaufmann, San Francisco, CA).
