Integrated Optimization of Stop Location and Route Design for Community Shuttle Service
The community shuttle system plays an important role in serving communities with a heavy travel demand for the metro service. Stop location and route design are the two main decisions of planning a community shuttle service. Those two decisions are interrelated and interact, and are strongly related...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-11-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/10/12/678 |
| _version_ | 1817990362200801280 |
|---|---|
| author | Xiaole Guo Rui Song Shiwei He Mingkai Bi Guowei Jin |
| author_facet | Xiaole Guo Rui Song Shiwei He Mingkai Bi Guowei Jin |
| author_sort | Xiaole Guo |
| collection | DOAJ |
| description | The community shuttle system plays an important role in serving communities with a heavy travel demand for the metro service. Stop location and route design are the two main decisions of planning a community shuttle service. Those two decisions are interrelated and interact, and are strongly related to the user cost and operating cost. The optimal stop location and route can help to reduce the walking distance of passengers and the route length. To make a trade-off between the walking distance of passengers and route length, we propose a discrete optimization problem. A single integrated formulation is established to optimize stop location and route design. Planners can decide the stop location and route design of the community shuttle system simultaneously based on this formulation. Then, we present a non-dominated sorting genetic (NSGA-II) based algorithm to obtain the non-dominated solutions of the discrete optimization formulation. The numerical experiments and a case study based on real-world data are used to demonstrate that the proposed solution method can yield a set of plans of stop location and route in a reasonable time. We also find that when the maximum tolerable walking distance is set to 418 m, the trade-off between the total walking distance of passengers and route length can be obtained. |
| first_indexed | 2024-04-14T00:58:47Z |
| format | Article |
| id | doaj.art-d8167ff42e4e4c75af8db4947ebc6c26 |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-04-14T00:58:47Z |
| publishDate | 2018-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-d8167ff42e4e4c75af8db4947ebc6c262022-12-22T02:21:30ZengMDPI AGSymmetry2073-89942018-11-01101267810.3390/sym10120678sym10120678Integrated Optimization of Stop Location and Route Design for Community Shuttle ServiceXiaole Guo0Rui Song1Shiwei He2Mingkai Bi3Guowei Jin4MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaThe community shuttle system plays an important role in serving communities with a heavy travel demand for the metro service. Stop location and route design are the two main decisions of planning a community shuttle service. Those two decisions are interrelated and interact, and are strongly related to the user cost and operating cost. The optimal stop location and route can help to reduce the walking distance of passengers and the route length. To make a trade-off between the walking distance of passengers and route length, we propose a discrete optimization problem. A single integrated formulation is established to optimize stop location and route design. Planners can decide the stop location and route design of the community shuttle system simultaneously based on this formulation. Then, we present a non-dominated sorting genetic (NSGA-II) based algorithm to obtain the non-dominated solutions of the discrete optimization formulation. The numerical experiments and a case study based on real-world data are used to demonstrate that the proposed solution method can yield a set of plans of stop location and route in a reasonable time. We also find that when the maximum tolerable walking distance is set to 418 m, the trade-off between the total walking distance of passengers and route length can be obtained.https://www.mdpi.com/2073-8994/10/12/678stop locationroute designcommunity shuttleintegrated optimizationnon-dominated sorting genetic algorithm |
| spellingShingle | Xiaole Guo Rui Song Shiwei He Mingkai Bi Guowei Jin Integrated Optimization of Stop Location and Route Design for Community Shuttle Service Symmetry stop location route design community shuttle integrated optimization non-dominated sorting genetic algorithm |
| title | Integrated Optimization of Stop Location and Route Design for Community Shuttle Service |
| title_full | Integrated Optimization of Stop Location and Route Design for Community Shuttle Service |
| title_fullStr | Integrated Optimization of Stop Location and Route Design for Community Shuttle Service |
| title_full_unstemmed | Integrated Optimization of Stop Location and Route Design for Community Shuttle Service |
| title_short | Integrated Optimization of Stop Location and Route Design for Community Shuttle Service |
| title_sort | integrated optimization of stop location and route design for community shuttle service |
| topic | stop location route design community shuttle integrated optimization non-dominated sorting genetic algorithm |
| url | https://www.mdpi.com/2073-8994/10/12/678 |
| work_keys_str_mv | AT xiaoleguo integratedoptimizationofstoplocationandroutedesignforcommunityshuttleservice AT ruisong integratedoptimizationofstoplocationandroutedesignforcommunityshuttleservice AT shiweihe integratedoptimizationofstoplocationandroutedesignforcommunityshuttleservice AT mingkaibi integratedoptimizationofstoplocationandroutedesignforcommunityshuttleservice AT guoweijin integratedoptimizationofstoplocationandroutedesignforcommunityshuttleservice |