DocumentCode :
2654239
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.
fYear :
2006
fDate :
17-20 Sept. 2006
Firstpage :
1489
Lastpage :
1494
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ITSC.2006.1707434
Filename :
1707434
Link To Document :
بازگشت