Bus arrival time prediction algorithm based on Markov chain

Modern Problems of Russian Transport Complex

View Publication Info
 
 
Field Value
 
Title Bus arrival time prediction algorithm based on Markov chain
Алгоритм прогнозирования моментов времени прибытия городских пассажирских автобусов на основе Марковских цепей
 
Creator Tian, Yuan
Рахмангулов, Александр Нельевич
Сергеевич, Муравьёв Дмитрий
Wang, Siqing
 
Subject
bus arrival time; prediction; Markov chain; GPS


моменты времени прибытия автобусов; остановочные пункты; прогнозирование; цепи Маркова; GPS
73.43.61
 
Description Developing public transport is an effective way to solve traffic congestion and improve travel efficiency. Improving bus service quality can attract passengers to travel by public transport. In the past, as the bus arrival time is unknown, and the buses often arrive inaccurate, passengers feel anxious and the quality of public transport service declined. Even though some bus stations equipped with electronic bus stop boards, the predicted bus arrival time is often inaccurate. Therefore, in order to convenient for people travel by public transit, this paper puts forward the method of bus travel time prediction based on the Markov chain which considers the spatial-temporal characteristics of the bus travel time. The prediction method can improve the quality of the bus service, help the travelers to make travel planning and reduce the waiting time. The algorithm is verified by the actual operation data of No.114 bus line in Harbin. The results show that the prediction error is small, and the algorithm is easy to implement.
Развитие общественного транспорта является эффективным способом уменьшения заторов на улично-дорожной сети и повышения эффективности перевозок пассажиров в городах. Повышение качества городских автобусных перевозок способствует привлечению большего числа пассажиров. В случае, если момент времени прибытия автобусов на остановочные пункты не прогнозируется, автобусы движутся с нарушением графика, что вызывает беспокойство у пассажиров. Это является одним из факторов снижения качества пассажирских транспортных услуг. В настоящей статье представлен метод прогнозирования моментов времени прибытия автобусов на остановочные пункты на основе цепей Маркова, учитывающий пространственно-временные характеристики движения автобусов. Предлагаемый метод прогнозирования позволяет упростить планирование пассажирами маршрута их передвижения по УДС и сократить время ожидания на остановочных пунктах. Разработанный алгоритм прогнозирования прибытия автобусов на остановочные пункты апробирован на реальных данных автобусного маршрута №114 (г. Харбин, КНР). Преимуществами предлагаемого метода являются малая погрешность результатов прогнозирования, а также простота использования метода и алгоритма его реализации.
 
Publisher Издательство Магнитогорского государственного технического университета им. Г.И. Носова
 
Contributor

 
Date 2018-12-25
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion




 
Format application/pdf
application/pdf
 
Identifier https://transcience.ru/index.php/MPRTC/article/view/2222-9396-2018-8-2-29-37
10.18503/10.18503/2222-9396-2018-8-2-29-37
 
Source Modern Problems of Russian Transport Complex; Том 8, № 2 (2018); 29-37
Современные проблемы транспортного комплекса России; Том 8, № 2 (2018); 29-37
2222-9396
 
Language eng
rus
 
Relation https://transcience.ru/index.php/MPRTC/article/view/2222-9396-2018-8-2-29-37/257
https://transcience.ru/index.php/MPRTC/article/view/2222-9396-2018-8-2-29-37/263
 
Coverage





 
Rights (c) 2018 Yuan Tian
http://creativecommons.org/licenses/by/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library