Route Recommendation Algorithm for Railway Transit Travelers based on Classification of Personal Characteristics

Yan Hong, Du Xiaoping

Abstract

With the rapid development of urban rail transit network, traveler’s route decision become more difficult to make and travelers’ route preferences vary with their characteristics. This study proposed a route recommendation algorithm with the least generalized travel cost based on the classification of traveler’s personal characteristic. The generalized travel cost model was established with the consideration of LOS variables (e.g. in-vehicle time, transfer time, number of transfers, in-vehicle traveler density, etc) and then a traveler classifier was constructed based on the K- nearest neighbor algorithm by machine learning how travelers’ characteristics affect their route choice intentions, thus the optimal route with the least generalized cost for each type of travelers being generated. Finally, the model and algorithm were verified to be valid with the data from Beijing subway network.

References

  1. Zhang Y S, Yao Y. A route planning algorithm based on subway traveler routes choice behavior analysis[C]. Proceedings of the Second International Conference on Transportation Information and Safety. Wuhan, China: American Society of Civil Engineers, 2013: 1972-1978.
  2. ZHAO Nan, LI Chao. Research on Multi-route Selection of Urban Rail Transit[J]. China Academy of Railway Sciences, 2012(10): 72-76.
  3. Liu Sha-sha, Yao En-jian, Zhang Yong-sheng. Personalized Route Planning Algorithm for Urban Rail Transit Travelers[J]. Journal of Transportation System Engineering and Information Technology, 2014(5): 100- 104+132.
  4. Si Bing-feng, Mao Bao-hua, Liu Zhi-li. Traveler Flow Assignment Model and Algorithm for Urban Railway Traffic Network under the Condition of Seamless Transfer[J]. Journal of The China Railway Society, 2007(6): 12-18.
Download


Paper Citation


in Harvard Style

Hong Y. and Xiaoping D. (2015). Route Recommendation Algorithm for Railway Transit Travelers based on Classification of Personal Characteristics . In Proceedings of the Information Science and Management Engineering III - Volume 1: ISME, ISBN 978-989-758-163-2, pages 120-125. DOI: 10.5220/0006020201200125


in Bibtex Style

@conference{isme15,
author={Yan Hong and Du Xiaoping},
title={Route Recommendation Algorithm for Railway Transit Travelers based on Classification of Personal Characteristics},
booktitle={Proceedings of the Information Science and Management Engineering III - Volume 1: ISME,},
year={2015},
pages={120-125},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006020201200125},
isbn={978-989-758-163-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Information Science and Management Engineering III - Volume 1: ISME,
TI - Route Recommendation Algorithm for Railway Transit Travelers based on Classification of Personal Characteristics
SN - 978-989-758-163-2
AU - Hong Y.
AU - Xiaoping D.
PY - 2015
SP - 120
EP - 125
DO - 10.5220/0006020201200125