Title :
Optimal design of personal rapid transit
Author :
Won, Jin-Myung ; Choe, Hyojeong ; Karray, Fakhreddine
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont.
Abstract :
In this study, we present four optimization problems involved in the design process of the cost and traffic optimal personal rapid transit (PRT) system that is feasible in network connectivity. Based on the guideway network model of PRT defined in this study, we formulate a vehicle routing problem, an empty vehicle allocation problem, a guideway network design problem, and a station design problem. To solve the first three problems efficiently, we customize and utilize a range of combinatorial optimization techniques such as an all-pair shortest-path algorithm, a simplex method, and a multiobjective genetic algorithm. We also conduct traffic capacity analysis to deal with the station design problem
Keywords :
costing; genetic algorithms; graph theory; rail traffic; rapid transit systems; all-pair shortest-path algorithm; combinatorial optimization; empty vehicle allocation problem; guideway network model; multiobjective genetic algorithm; simplex method; station design problem; traffic capacity analysis; traffic optimal personal rapid transit; vehicle routing problem; Cost function; Design optimization; Genetic algorithms; Optimization methods; Process design; Routing; Telecommunication traffic; Traffic control; Transportation; Vehicles;
Conference_Titel :
Intelligent Transportation Systems Conference, 2006. ITSC '06. IEEE
Conference_Location :
Toronto, Ont.
Print_ISBN :
1-4244-0093-7
Electronic_ISBN :
1-4244-0094-5
DOI :
10.1109/ITSC.2006.1707434