Compatibility-Based Approach for Routing and Scheduling the Demand Responsive Connector
This study concentrates on the routing and scheduling problem of Demand Responsive Connector to build feeder plans for people traveling from and to transit hub. An in-depth analysis on the characteristics of feeder services was implemented to inspire the compatibility-based algorithm design. With th...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9099852/ |
| _version_ | 1818479742854103040 |
|---|---|
| author | Yunxue Lu Hao Wang |
| author_facet | Yunxue Lu Hao Wang |
| author_sort | Yunxue Lu |
| collection | DOAJ |
| description | This study concentrates on the routing and scheduling problem of Demand Responsive Connector to build feeder plans for people traveling from and to transit hub. An in-depth analysis on the characteristics of feeder services was implemented to inspire the compatibility-based algorithm design. With the goal of reducing operating cost and passenger inconvenience, the proposed algorithm took several factors critical to the real-word operation into consideration, such as double time window assurance (the time constraints at the beginning and end of passenger travels), the flexibility of feeder plans, and the number of vehicles. Our method was validated on numerical instances of 400, 600, 800 and 1000 passengers. Simulation results show that the compatibility-based algorithm can effectively reduce the number of vehicles with acceptable increase of passengers’ inconvenience, and can improve the algorithm efficiency considerably. In addition, the setting of flexible time window of shutter plan can hold some elasticity for feeder services. Sensitivity analysis was conducted to help service providers evaluate the trade-off between the operation cost and level of service. |
| first_indexed | 2024-12-10T11:14:47Z |
| format | Article |
| id | doaj.art-3ad609f4b3fa456e978d4c0a9cc8ae83 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-10T11:14:47Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-3ad609f4b3fa456e978d4c0a9cc8ae832022-12-22T01:51:14ZengIEEEIEEE Access2169-35362020-01-01810177010178310.1109/ACCESS.2020.29978029099852Compatibility-Based Approach for Routing and Scheduling the Demand Responsive ConnectorYunxue Lu0https://orcid.org/0000-0002-0257-795XHao Wang1https://orcid.org/0000-0001-7961-7588School of Transportation, Southeast University, Nanjing, ChinaSchool of Transportation, Southeast University, Nanjing, ChinaThis study concentrates on the routing and scheduling problem of Demand Responsive Connector to build feeder plans for people traveling from and to transit hub. An in-depth analysis on the characteristics of feeder services was implemented to inspire the compatibility-based algorithm design. With the goal of reducing operating cost and passenger inconvenience, the proposed algorithm took several factors critical to the real-word operation into consideration, such as double time window assurance (the time constraints at the beginning and end of passenger travels), the flexibility of feeder plans, and the number of vehicles. Our method was validated on numerical instances of 400, 600, 800 and 1000 passengers. Simulation results show that the compatibility-based algorithm can effectively reduce the number of vehicles with acceptable increase of passengers’ inconvenience, and can improve the algorithm efficiency considerably. In addition, the setting of flexible time window of shutter plan can hold some elasticity for feeder services. Sensitivity analysis was conducted to help service providers evaluate the trade-off between the operation cost and level of service.https://ieeexplore.ieee.org/document/9099852/Compatibility-based approachdemand responsive connectorrouting and scheduling |
| spellingShingle | Yunxue Lu Hao Wang Compatibility-Based Approach for Routing and Scheduling the Demand Responsive Connector IEEE Access Compatibility-based approach demand responsive connector routing and scheduling |
| title | Compatibility-Based Approach for Routing and Scheduling the Demand Responsive Connector |
| title_full | Compatibility-Based Approach for Routing and Scheduling the Demand Responsive Connector |
| title_fullStr | Compatibility-Based Approach for Routing and Scheduling the Demand Responsive Connector |
| title_full_unstemmed | Compatibility-Based Approach for Routing and Scheduling the Demand Responsive Connector |
| title_short | Compatibility-Based Approach for Routing and Scheduling the Demand Responsive Connector |
| title_sort | compatibility based approach for routing and scheduling the demand responsive connector |
| topic | Compatibility-based approach demand responsive connector routing and scheduling |
| url | https://ieeexplore.ieee.org/document/9099852/ |
| work_keys_str_mv | AT yunxuelu compatibilitybasedapproachforroutingandschedulingthedemandresponsiveconnector AT haowang compatibilitybasedapproachforroutingandschedulingthedemandresponsiveconnector |