Customized Bus Route Optimization with the Real-Time Data
This paper investigates the real-time customized bus (CB) route optimization problem, which aims to maximize the service rate for clients and profits for operators. The on-road bus has a flexible route, which can be updated based on the real-time data and route optimization solutions. A two-phase fr...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2020/8838994 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547063001251840 |
|---|---|
| author | Kai Huang Lin Xu Yao Chen Qixiu Cheng Kun An |
| author_facet | Kai Huang Lin Xu Yao Chen Qixiu Cheng Kun An |
| author_sort | Kai Huang |
| collection | DOAJ |
| description | This paper investigates the real-time customized bus (CB) route optimization problem, which aims to maximize the service rate for clients and profits for operators. The on-road bus has a flexible route, which can be updated based on the real-time data and route optimization solutions. A two-phase framework is established. In phase 1, the vehicle-related data including existing route and schedule, client-related data involving pick-up/drop-off location, and time windows are collected once receiving a new CB request. The second phase optimizes the bus route by establishing three nonlinear programming models under the given data from phase 1. A concept of profit difference is introduced to decide the served demand. To improve computation efficiency, a real-time search algorithm is proposed that the neighboring buses are tested one by one. Finally, a numerical study based on Sioux Falls network reveals the effectiveness of the proposed methodology. The results indicate that the real-time route optimization can be achieved within the computation time of 0.17–0.38 seconds. |
| format | Article |
| id | doaj-art-1e8b3a483e0846208d570bc93149e8eb |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-1e8b3a483e0846208d570bc93149e8eb2025-02-03T06:46:08ZengWileyJournal of Advanced Transportation0197-67292042-31952020-01-01202010.1155/2020/88389948838994Customized Bus Route Optimization with the Real-Time DataKai Huang0Lin Xu1Yao Chen2Qixiu Cheng3Kun An4Jiangsu Key Laboratory of Urban ITS Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Southeast University, Suzhou, ChinaJiangsu Vocational Institute of Architectural Technology, Xuzhou, ChinaMOE Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, ChinaJiangsu Key Laboratory of Urban ITS Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Southeast University, Suzhou, ChinaCollege of Transportation Engineering, Tongji University, Shanghai, ChinaThis paper investigates the real-time customized bus (CB) route optimization problem, which aims to maximize the service rate for clients and profits for operators. The on-road bus has a flexible route, which can be updated based on the real-time data and route optimization solutions. A two-phase framework is established. In phase 1, the vehicle-related data including existing route and schedule, client-related data involving pick-up/drop-off location, and time windows are collected once receiving a new CB request. The second phase optimizes the bus route by establishing three nonlinear programming models under the given data from phase 1. A concept of profit difference is introduced to decide the served demand. To improve computation efficiency, a real-time search algorithm is proposed that the neighboring buses are tested one by one. Finally, a numerical study based on Sioux Falls network reveals the effectiveness of the proposed methodology. The results indicate that the real-time route optimization can be achieved within the computation time of 0.17–0.38 seconds.http://dx.doi.org/10.1155/2020/8838994 |
| spellingShingle | Kai Huang Lin Xu Yao Chen Qixiu Cheng Kun An Customized Bus Route Optimization with the Real-Time Data Journal of Advanced Transportation |
| title | Customized Bus Route Optimization with the Real-Time Data |
| title_full | Customized Bus Route Optimization with the Real-Time Data |
| title_fullStr | Customized Bus Route Optimization with the Real-Time Data |
| title_full_unstemmed | Customized Bus Route Optimization with the Real-Time Data |
| title_short | Customized Bus Route Optimization with the Real-Time Data |
| title_sort | customized bus route optimization with the real time data |
| url | http://dx.doi.org/10.1155/2020/8838994 |
| work_keys_str_mv | AT kaihuang customizedbusrouteoptimizationwiththerealtimedata AT linxu customizedbusrouteoptimizationwiththerealtimedata AT yaochen customizedbusrouteoptimizationwiththerealtimedata AT qixiucheng customizedbusrouteoptimizationwiththerealtimedata AT kunan customizedbusrouteoptimizationwiththerealtimedata |