MODEL PERENCANAAN JARINGAN TRANSPORTASI DENGAN ADANYA TRANSFER
DOI:
https://doi.org/10.36294/jmp.v1000i555.443Abstract
Permasalahan menentukan perencanaan rute transportasi dari suatu moda transportasi dapat disederhanakan dengan menggunakan model jaringan, yang kemudian dapat direpresentasikan dengan teori graf. Komponen penting dari perencanaan jaringan rute transportasi adalah menemukan lintasan terpendeknya. Dalam penelitian ini akan mempelajari bagaimana menemukan model perencanaan jaringan transportasi dari suatu lintasan terpendek dengan menggunakan algoritma best-path planning. Algoritma best-path planning berusaha menemukan rencana perjalanan yang membutuhkan paling sedikit jumlah transfer. Model ini akan dirancang menjadi model perencanaan jaringan transportasi dengan adanya transfer. Model yang digunakan adalah model yang menggunakan matriks.
Kata kunci : Transportasi publik, Lintasan terpendek, Algoritma best-path planning.
References
Ahuja, R.K., Orlin. J.B., Pallottino. S., dan Scutella. M.G.,(2000). Minimum Time and Minimum Cost Path Problems in Street Networks with Periodic Traffic Lights. Journal in Transportation Science.
Bast,H., Carlsson, E., Eigenwillig, A., Geisberger, R., Harrelson, C., Raychev, V., dan Viger, F., (2010). Fast Routing in Very Large Public Transportation Net-works Using Transfer Patterns. ESA’10 paper due to space limitations, Volume 6346 of LNCS, pages 290-301, Springer.
Bast, H., Sternisko,J., dan Storandt, S., (2013). Delay-Robustness of Transfer Patterns in Public Transportation Route Planning. 13th Workshop on Al-gorithm Approaches for Transportation Modelling Optimization and Systems (ATMOS’13, pages 42-54.
Eirola, A.,(2012). Improving Packet Transport Network Efficiency Using Capacity Aware Routing. Master’s Thesis. Aalto University.
Fanani, L., (2012). Rancang Bangun Aplikasi Web Pencarian Rute Terpendek Antar Gedung di Kampus Menggunakan Algoritma Floyd-Warshall. Jurnal Basic Science and Technology 1(3): 7-11. ISSN : 2089-8185, Malang.
Geisberger, R., (2011). Advanced Route Planning in Transportation Networks. PhD Thesis. Karlsruhe Instituts fur Technologie.Germany
Guo, Z., (2008). Transfers and Path Choice in Urban Public Transport Systems, Massa Chusetts Institute of Technology, London.
Guo, Z., dan Wilson, N. H. M.,(2011). Assessing the Cost of Transfer Inconvenience in Public Transport Systems : A Case Study of the London Underground. Transportation Research Part A, 45 : 91-104.
Hsiao, Y.T., Chuang, C.L., dan Chien,C.C., (2004). Ant Colony Optimization for Best Path Planning. International Symposium on Communications and Infor-mation Technologies, Sapporo, Japan.
Liu, C. L. (2002). Best Path Planning for Public Transportation System. The 5th International IEEE Conference on Intelligent Transportation Systems, 834-839.
Liu, C.L., Pai, T.W., Chang,C.T., dan Hsieh, C.M., (2001). Path Planning Al-gorithms for Public Transportation System. The Fourth International IEEE Conference on Intelligent Transportation Systems , Oakland, California, USA.
Purwananto, Y., (2005). Implementasi dan Analisis Algoritma Pencarian Rute Ter-pendek di Kota Surabaya. Jurnal Penelitian dan Pengembangan Telekomu-nikasi 10(2) : 94-101
