Highlights Traffic congestion is resolved using a feeder bus. The feeder bus connects residential areas and major transit points. Road2vec, which uses word2vec to vectorize each road passed by a taxi, is proposed. A feeder bus route based on the taxi movement pattern is designed. The route considers transportation demand and traffic conditions at a specific time.

    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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Park, Chung (author) / Lee, Jungpyo (author) / Sohn, So Young (author)


    Publication date :

    2019-05-06


    Size :

    13 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Robust optimization model of container liner routes in feeder line network

    Xiaoling Huang / Huanping Chen / Jiaan Zhang et al. | DOAJ | 2024

    Free access

    Site Optimization Design of Urban Rail Transit Feeder Bus Routes

    Sang, Chen / Hu, Da-Wei / Yang, Hai-Lan et al. | ASCE | 2018


    Optimal Feeder Bus Routes on Irregular Street Networks

    Chien, Steven | Online Contents | 2000


    Development of Feeder Routes for Suburban Railway Stations Using Heuristic Approach

    Shrivastav, P. / Dhingra, S. L. | British Library Online Contents | 2001