Research on Optimization of Multi-Objective Regional Public Transportation Scheduling
The optimization of bus scheduling is a key method to improve bus service. So, the purpose of this paper is to address the regional public transportation dispatching problem, while taking into account the association between the departure time of buses and the waiting time of passengers. A bi-object...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-03-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/14/4/108 |
| _version_ | 1827696556269109248 |
|---|---|
| author | Xinfeng Yang Yicheng Qi |
| author_facet | Xinfeng Yang Yicheng Qi |
| author_sort | Xinfeng Yang |
| collection | DOAJ |
| description | The optimization of bus scheduling is a key method to improve bus service. So, the purpose of this paper is to address the regional public transportation dispatching problem, while taking into account the association between the departure time of buses and the waiting time of passengers. A bi-objective optimization model for regional public transportation scheduling is established to minimize the total waiting cost of passengers and to maximize the comprehensive service rate of buses. Moreover, a NSGA-II algorithm with adaptive adjusted model for crossover and mutation probability is designed to obtain the Pareto solution set of this problem, and the entropy weight-TOPSIS method is utilized to make a decision. Then the algorithms are compared with examples, and the results show that the model is feasible, and the proposed algorithms are achievable in solving the regional public transportation scheduling problem. |
| first_indexed | 2024-03-10T12:49:16Z |
| format | Article |
| id | doaj.art-4f62e6322fe741988d7d1bfdbed84cce |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-10T12:49:16Z |
| publishDate | 2021-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-4f62e6322fe741988d7d1bfdbed84cce2023-11-21T13:09:57ZengMDPI AGAlgorithms1999-48932021-03-0114410810.3390/a14040108Research on Optimization of Multi-Objective Regional Public Transportation SchedulingXinfeng Yang0Yicheng Qi1School of Traffic & Transportation Engineering, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic & Transportation Engineering, Lanzhou Jiaotong University, Lanzhou 730070, ChinaThe optimization of bus scheduling is a key method to improve bus service. So, the purpose of this paper is to address the regional public transportation dispatching problem, while taking into account the association between the departure time of buses and the waiting time of passengers. A bi-objective optimization model for regional public transportation scheduling is established to minimize the total waiting cost of passengers and to maximize the comprehensive service rate of buses. Moreover, a NSGA-II algorithm with adaptive adjusted model for crossover and mutation probability is designed to obtain the Pareto solution set of this problem, and the entropy weight-TOPSIS method is utilized to make a decision. Then the algorithms are compared with examples, and the results show that the model is feasible, and the proposed algorithms are achievable in solving the regional public transportation scheduling problem.https://www.mdpi.com/1999-4893/14/4/108regional public transportationbus schedulingNSGA-II algorithmeasy transfermulti-objective |
| spellingShingle | Xinfeng Yang Yicheng Qi Research on Optimization of Multi-Objective Regional Public Transportation Scheduling Algorithms regional public transportation bus scheduling NSGA-II algorithm easy transfer multi-objective |
| title | Research on Optimization of Multi-Objective Regional Public Transportation Scheduling |
| title_full | Research on Optimization of Multi-Objective Regional Public Transportation Scheduling |
| title_fullStr | Research on Optimization of Multi-Objective Regional Public Transportation Scheduling |
| title_full_unstemmed | Research on Optimization of Multi-Objective Regional Public Transportation Scheduling |
| title_short | Research on Optimization of Multi-Objective Regional Public Transportation Scheduling |
| title_sort | research on optimization of multi objective regional public transportation scheduling |
| topic | regional public transportation bus scheduling NSGA-II algorithm easy transfer multi-objective |
| url | https://www.mdpi.com/1999-4893/14/4/108 |
| work_keys_str_mv | AT xinfengyang researchonoptimizationofmultiobjectiveregionalpublictransportationscheduling AT yichengqi researchonoptimizationofmultiobjectiveregionalpublictransportationscheduling |