Optimal design of personal rapid transit

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2006, Pages 1489-1494

  Won, Jin Myung ^b   Choe, Hyojeong ^c   Karray, Fakhreddine ^a,b  

^a IEEE

^b UNIVERSITY OF WATERLOO   (Canada)

^c Technical Development Center   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; PROBLEM SOLVING; TRAFFIC CONTROL; VEHICLE ROUTING;

NETWORK CONNECTIVITY; PERSONAL RAPID TRANSIT (PRT); TRAFFIC CAPACITY ANALYSIS;

RAPID TRANSIT;

EID: 41849092696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. K. K. Aggarwal, Y. C. Chopra, and J. S. Bajwa, "Topological layout of links for optimising the overall reliability in a computer communication system," Microelectronics and Reliability, vol. 22, no. 3, pp. 347-351, 1982.
2. J. E. Anderson, "Fundamentals of personal rapid transit," in Proc. 4th Int. Conf. Automated People Movers, 1993, pp. 516-524.
3. I. Andrsasson, "Quasi-optimum redistribution of empty PRT vehicles," in Proc. of the 6th Int. Conf. Automated People Movers, 1997, pp. 541-550.
4. H. Chou, G. Premkumar, and C.-H. Chu, "Genetic algorithms for communications network design-an empirical study of the factors that influence performances," IEEE Transactions on Evolutionary Computation, vol. 5, no. 3, 2001.
5. R. F. Daly, R. J. Komerska, and G. Anspach, "Station capacity: an issue in PRT system planning," in Proc. 6th Int. Conf. Automated People Movers, 1997, pp. 519-528.
6. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, 2002.
7. E. W. Dijkstra, "A note on two problems in connection with graphs," Numerische Math., vol. 1, pp. 269-271, 1959.
8. R. W. Floyd, "Algorithm 97: shortest path," Communications of ACM, vol. 5, no. 6, pp. 345, 1962.
9. F. Glover, M. Lee, and J. Ryan, "Least-cost network topology design for a new service: An application of a tabu search," Annals of Operations Research, vol. 33, pp. 351-362, 1991.
10. J. P. Ignizio and T. M. Cavalier, Linear Programming, Prentice Hall, 1994.
11. J. H. Irving, Fundamentals of Personal Rapid Transit, Toronto: Lexington Books, 1978.
12. R.-H. Jan, F.-J. Hwuang, and S.-T. Chen, "Topological optimization of a communication network subject to a reliability constraint," IEEE Transactions on Reliability, vol. 42, no. 1, pp. 63-70, 1993.
13. J. Ma and J. B. Schneider, "Designing personal rapid transit networks," Journal of Advanced Transportation, vol. 25, no. 3, pp. 247-268, 1991.
14. A. Nemirovsky and N. Yudin, Interior-Point Polynomial Methods in Convex Pmgramming, Philadelphia, PA: SIAM, 1994.
15. S. Pierre, M.-A. Hyppolite, J.-M. Bourjolly, and O. Dioume, "Topological design of computer communication networks using simulated annealing," Engineering Applications of Artificial Intelligence, vol. 8, pp. 61-69, 1995.
16. S. Pierre and G. Legault, "A genetic algorithm for designing distributed computer network topologies," IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 28, no. 2, pp. 249-258, 1998.
17. M. Randall, G. Mcmahon. and S. Sugden, "A simulated annealing approach to communication network design," Journal of Combinatorial Optimization, vol. 6, pp. 55-65, 2002.
18. J.-M. Won, J. S. Lee, and F. Karray,"An Evolutionary Computing Based Approach for Directed Graph Optimization: An Application to Guideway Network Design of Personal Rapid Transit," IEEE Transactions on Evolutionary Computation (submitted).
19. J.-M. Won, K.-M. Lee, J. S. Lee, and F. Karray, "Guideway Network Design of Personal Rapid Transit System: A Multiobjective Genetic Algorithm Approach," submitted to IEEE World Congress on Computational Intelligence 2006.