Smart City Gnosys
Smart city article details
| Title | Multi-Objective Demand Responsive Transit Scheduling In Smart City: A Multiple Populations Ant Colony System Approach |
|---|---|
| ID_Doc | 38298 |
| Authors | Du K.-J.; Yang J.-Q.; Wang L.; Han X.; Wang H.; Zhan Z.-H. |
| Year | 2024 |
| Published | 2024 16th International Conference on Advanced Computational Intelligence, ICACI 2024 |
| DOI | http://dx.doi.org/10.1109/ICACI60820.2024.10537015 |
| Abstract | The demand responsive transit (DRT) is a type of bus that does not have a fixed route and provides flexible travel services within a certain area range based on passengers' needs. Due to its service flexibility and cost economy, DRT has become an important component of smart city construction. Essentially, DRT is an NP-hard combinational optimization problem, and traditional deterministic methods are not suitable for solving practical DRT problems. At the same time, most existing studies concern minimizing operational costs as the main optimization objective, with insufficient consideration of passenger demand satisfaction. This article treats minimizing operational costs and minimizing penalty costs as two optimization objectives, so as to model the DRT as a multi-objective optimization problem. To solve the multi-objective DRT scheduling problem efficiently, this article follows the novel and efficient multiple populations for multiple objectives (MPMO) framework and proposes a multiple populations ant colony system (MPACS) approach. Two ant colony populations are used to optimize the two objectives (i.e., minimize operational costs and minimize penalty costs), and an information share mechanism is designed to achieve co-evolution between the two populations, thereby finding Pareto solutions for the multi-objective DRT problem. The proposed MPACS has been tested on five datasets and compared with the first-come-first-served greedy algorithm and the nearest neighbor greedy algorithm, verifying its effectiveness and efficiency in solving the multi-objective DRT problems. © 2024 IEEE. |
| Author Keywords | demand responsive transit (DRT); evolutionary computation (EC); multi-objective optimization; multiple populations ant colony system (MPACS); multiple populations for multiple objectives (MPMO); smart city |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
44246  | 0.867 | Wu L.-J.; Chen Z.-G.; Chen C.-H.; Li Y.; Jeon S.-W.; Zhang J.; Zhan Z.-H. | Real Environment-Aware Multisource Data-Associated Cold Chain Logistics Scheduling: A Multiple Population-Based Multiobjective Ant Colony System Approach | IEEE Transactions on Intelligent Transportation Systems, 23, 12 (2022) |
| 53864 | 0.859 | Xiao M.; Chen L.; Feng H.; Peng Z.; Long Q. | Sustainable And Robust Route Planning Scheme For Smart City Public Transport Based On Multi-Objective Optimization: Digital Twin Model | Sustainable Energy Technologies and Assessments, 65 (2024) |
| 3311 | 0.858 | Shu W.; Li Y. | A Novel Demand-Responsive Customized Bus Based On Improved Ant Colony Optimization And Clustering Algorithms | IEEE Transactions on Intelligent Transportation Systems, 24, 8 (2023) |
| 19978 | 0.85 | Popov S.; Vyhovska I. | Digital Control Tower Model For Public Transport City Network | Lecture Notes in Networks and Systems, 1335 LNNS (2025) |