Least Transfer Cost Model for Optimizing Public Transport Travel Routes
The topology of public transport network is classified into topology based on geography and topology based on path-stop network. The topology based on path-stop network has some advantages such as simple structure and high search speed, except for homonymous stops confusion. Transfers in public transport travel are classified into TSS, TUS and TNS, and transfer cost is proposed to evaluate different types of transfers. An optimal travel route model Least Transfer Cost Model (LTCM) is proposed. LTCM is on the basis of least transfer travel route model. and transfer cost of each route is calculated. A public transport guidance program is developed to evaluate the performance of LTCM. The results show that LTCM can choose the least transfer cost route to be the optimal travel route. Compared with other optimal route models based on least transfer model, LTCM do not need GPS information and can identify homonymous stops.
Ieast transfer cost model optimal public transport travel route least transfer algorithm homonymous stops public transport transfer
Yuanyuan Li Jianping Xing Guojun Huang Lingguo Meng
School of Information Science and Engineering Shandong University Jinan China School of Physics Shandong University Jinan China
国际会议
2010 2nd International Conference on Signal Processing System(2010年信号处理系统国际会议 ICSPS 2010)
大连
英文
1668-1671
2010-07-05（万方平台首次上网日期，不代表论文的发表时间）