Recommendation of feeder bus routes using neural network embedding-based optimization

Chung Park, Jungpyo Lee and So Young Sohn

Transportation Research Part A: Policy and Practice, 2019, vol. 126, issue C, 329-341

Abstract: Despite the existence of vast bus and subway networks, the demand for taxis in the morning commute hours is substantial in metropolitan areas. This kind of morning traffic can be resolved by means of feeder buses connecting residential areas with popular transit points. To assist the design of feeder bus routes, this study proposes an optimization approach based on road2vec, which is applied to real-time taxi GPS data. Road2vec is a neural network-based embedding methodology that extracts road name vectors considering the movement patterns of vehicles. Subsequently, the k-means clustering analysis is applied to those vectors to identify the major taxi transit clusters during the commute hours. For each cluster, we suggest a feeder bus route that can best reflect the taxi trajectory patterns. To find intermediate stops between the departure and origin of a feeder bus route, we solve an integer programming to maximize the cosine similarity between the origin road vector and the departure road vector subtracted by the road vectors of intermediate stops. The suggested routes based on our method differ from the existing routes in that they have a tendency to pass through residential areas, transit stations, and schools. In addition, the result suggests that the model developed in this study finds bus routes that could be suitable for feeder buses by accommodating areas where the demand for taxis is high in the morning. Our road2vec approach is expected to contribute to a reduction in traffic during rush hours.

Keywords: Transportation; Road2vec; K-means clustering; Integer programming; Feeder bus routes (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965856418305731
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:126:y:2019:i:c:p:329-341

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.tra.2019.05.005

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().