Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating Environment
To improve the reliability, responsiveness, and productivity of the flex-route transit service, this paper investigates the vehicle scheduling and routing problem under a dynamic operating environment. First, we discuss the new operating polices after the introduction of intelligent transportation s...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2021/6669567 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567433257287680 |
|---|---|
| author | Yue Zheng Liangpeng Gao Wenquan Li |
| author_facet | Yue Zheng Liangpeng Gao Wenquan Li |
| author_sort | Yue Zheng |
| collection | DOAJ |
| description | To improve the reliability, responsiveness, and productivity of the flex-route transit service, this paper investigates the vehicle scheduling and routing problem under a dynamic operating environment. First, we discuss the new operating polices after the introduction of intelligent transportation systems (ITSs), including automatic vehicle location (AVL) system, mobile data terminal (MDT), and computer-aided dispatch (CAD) system. Second, a mixed integer programming (MIP) formulation is employed to solve the offline routing problem. Third, an online scheduling scheme is presented to tackle different dynamic events, such as dynamic requests, travel time fluctuations, cancellations of requests, and customer no-shows. Finally, simulation experiments based on a real-life flex-route transit service are conducted to assess the influence of different dynamic events. The results demonstrate that the proposed scheduling scheme is reliable for coping with various dynamic events, and our findings can be used to guide the policy making of flex-route transit services. |
| format | Article |
| id | doaj-art-2601f6b74e524c75aadd8f75192aa08c |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-2601f6b74e524c75aadd8f75192aa08c2025-02-03T01:01:25ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2021-01-01202110.1155/2021/66695676669567Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating EnvironmentYue Zheng0Liangpeng Gao1Wenquan Li2School of Modern Posts & Institute of Modern Posts, Nanjing University of Posts and Telecommunications, Nanjing, ChinaInstitute of Transportation, Fujian University of Technology, Fuzhou, ChinaSchool of Transportation, Southeast University, Nanjing, ChinaTo improve the reliability, responsiveness, and productivity of the flex-route transit service, this paper investigates the vehicle scheduling and routing problem under a dynamic operating environment. First, we discuss the new operating polices after the introduction of intelligent transportation systems (ITSs), including automatic vehicle location (AVL) system, mobile data terminal (MDT), and computer-aided dispatch (CAD) system. Second, a mixed integer programming (MIP) formulation is employed to solve the offline routing problem. Third, an online scheduling scheme is presented to tackle different dynamic events, such as dynamic requests, travel time fluctuations, cancellations of requests, and customer no-shows. Finally, simulation experiments based on a real-life flex-route transit service are conducted to assess the influence of different dynamic events. The results demonstrate that the proposed scheduling scheme is reliable for coping with various dynamic events, and our findings can be used to guide the policy making of flex-route transit services.http://dx.doi.org/10.1155/2021/6669567 |
| spellingShingle | Yue Zheng Liangpeng Gao Wenquan Li Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating Environment Discrete Dynamics in Nature and Society |
| title | Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating Environment |
| title_full | Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating Environment |
| title_fullStr | Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating Environment |
| title_full_unstemmed | Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating Environment |
| title_short | Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating Environment |
| title_sort | vehicle routing and scheduling of flex route transit under a dynamic operating environment |
| url | http://dx.doi.org/10.1155/2021/6669567 |
| work_keys_str_mv | AT yuezheng vehicleroutingandschedulingofflexroutetransitunderadynamicoperatingenvironment AT liangpenggao vehicleroutingandschedulingofflexroutetransitunderadynamicoperatingenvironment AT wenquanli vehicleroutingandschedulingofflexroutetransitunderadynamicoperatingenvironment |