DOI QR코드

DOI QR Code

Traffic Capacity Estimate of Personal Rapid Transit System based on Digraph Model

소형자동궤도차량 시스템의 그래프 모델 기반 수송능력 추정

  • Won, Jin-Myung (Univ. of Waterloo, Dept. of Electrical and Computer Engineering)
  • Published : 2007.03.01

Abstract

This study proposes a new methodology to estimate the traffic capacity of a personal rapid transit(PRT) system. The proposed method comprises three steps. The first step models the guideway network(GN) of PRT as a digraph, where its node and link represent a station and a one-way guideway link between two stations, respectively. Given local vehicle control strategies, the second step formulates the local traffic capacities through the nodes and links of the GN model. The third step estimates the worst-case local traffic demands based on a shortest-path routing algorithm and an empty vehicle allocation algorithm. By comparing the traffic estimates to the local traffic capacities, we can determine the feasibility of the given GN in traffic capacity.

Keywords

References

  1. J. E. Anderson, 'Fundamentals of personal rapid transit,' Proc. of the 4th International Conference on Automated People Movers, pp. 516-524,1993
  2. G Anspach, 'PRT 2000 operational characteristics and modeling,' Proc. of the 6th International Conference on Automated People Movers, pp. 497-507, 1997
  3. W.J. Clougher, A. J. Fcrgione, and R. Tauber, 'Personalrapid transit PRT 2000 system characteristics,' Proc. of the 6th International Conference on Automated People Movers, pp. 488-496,1997
  4. J.H. Trving, Fundamentals of Personal Rapid Transit, Toronto: Lexington Books,1978
  5. S. E. Shladover, 'Longitudinal control of automated guideway transitvehicles withinplatoons,' Transactions of the ASME, vol. 100,pp. 302-310, Dec. 1978
  6. S. E. Shladover, 'Operationof mergejunctionsin a dynamically entrained automated guideway transit system,' Transpn Res., vol. 14A,pp. 85-112, 1980
  7. J. L. Dais and H. L. York, 'Platoon-operated stations for quasisynchronous personal rapidtransitnetworks,' Transpn Res.,vol. 8, pp. 63-70,1974 https://doi.org/10.1016/0041-1647(74)90018-5
  8. J. Ma and J. B. Schneider, 'Designing personal rapid transit networks,' Journal of Advanced Transportation, vol. 25, no. 3, pp.247-268,1991 https://doi.org/10.1002/atr.5670250302
  9. J.-M. Won, F. Karray, K.-M. Lee, and J. S. Lee, 'Guideway networkdesignof personal rapidtransitsystem: a multiobjective genetic algorithm approach,' Proc. 2006 IEEE Cong Evol. Comput., Vancouver BC, pp. 7979-7985, Jul.2006
  10. I. Andreasson, 'Quasi-optimum redistribution of empty PRT vehicles,' Proc. 6th International Conference on Automated People Movers, 1997,pp. 541-550
  11. R. F.Daly,R. J. Komerska, and G Anspach, 'Stationcapacity: an issuein PRTsystemplanning,' Proc. ofthe 6th International Conference on Automated People Movers, vol. 6, pp. 519-528, 1997
  12. S. J. GluckandG Anspach, 'PRT system capacity,' Proc. of the 6th International Conference on Automated PeopleMovers, pp. 508-518,1997
  13. G D. Lee,S. W.Kim, Y.U. Yim,J.H. Jung, S. Y. Oh, and B. S. Kim,'Longitudinal and lateral controlsystemdevelopment fora platoon of vehicles,' Proc. of the 1999 IEEE/IEEJ/JSAI International Corference on Intelligent Transportation Systems, pp. 605-610,10,1999
  14. 김진변, 최재원, 김영호, '다중 Lyapunov 기반 하이브리드 시스템의 안정화 제어기 설계 및 군집 차량의 종방향 거리 제어시스템에의 응용,' 제어.자동화.시스템 공학논문지 제 7권, 제 6호, pp.477-486, 6, 2001
  15. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd ed.,NewYork: McGraw-Hill, 1991
  16. R. W.Floyd,'Algorithm 97: shortest path,' Communications of ACM, vol. 5,no. 6, pp. 345, 1962
  17. G A. Vignaux and Z. Michalewicz, 'A geneticalgorithm for the linear transportation problem,' IEEE Transactions on Systems, Man and Cybernetics, vol.21, no. 2, pp. 445-452,1991 https://doi.org/10.1109/21.87092
  18. J. P. Ignizioand T. M. Cavalier, Linear Programming, Prentice Hall, 1994