EUVIMEDEUVIMED entdecken
Crossref

An Ant Colony System for Passenger Assignment and Route Design of Urban Customized Bus With Flexible Pick-Ups and Drop-Offs

Wen-Jin Qiu, Zhan-Xian Liang, Xiao-Min Hu, Jun Zhang, Wei-Neng Chen

IEEE Transactions on Systems, Man, and Cybernetics: Systems · 2026-02 · 56 (2) · 1326-1338

DOI: 10.1109/tsmc.2025.3648151 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2026-02. Verfasst von Wen-Jin Qiu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Guangzhou Science and Technology Project, National Research Foundation of Korea (NRF) funded by the Korean Government.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Urban customized bus (UCB) has become an important mode of urban transportation in recent years. To further enhance the applicability of UCB, we develop a UCB model that accommodates flexible pick-ups and drop-offs in this article. In our model, when a bus passes through a station, it can drop off passengers whose destination is exactly this station and pick up new passengers as long as constraints are satisfied. By eliminating fixed boarding and alighting regions that were commonly adopted in prior studies, we can provide travel services for both prebooked and real-time orders across broader temporal and spatial ranges. Under such a scenario, it is more challenging to decide when and where to pick up which passenger with which bus, and which route the bus chooses. To solve these intractable problems, we proposed an approach including passenger assignment and route design. For passenger assignment, we devise an ant colony system (ACS) method and a greedy method to assign prebooked and real-time passengers to buses, respectively. ACS represents the correlation among different passengers numerically through a pheromone matrix and updates it iteratively based on the good results. Therefore, prebooked passengers with higher correlations are more likely to be assigned to the same buses. The greedy method always selects passengers with the highest heuristic value to have a fast response in real-time passenger assignment. For route design, we adapt a Dijkstra-based greedy method to efficiently design routes for each bus in both static and dynamic situations. At last, experiments based on both generated data and real data demonstrate the superiority of the proposed method.

Förderung

  • National Natural Science Foundation of China
  • Guangzhou Science and Technology Project
  • National Research Foundation of Korea (NRF) funded by the Korean Government

Zitieren

APA

Qiu, W., Liang, Z., Hu, X., Zhang, J., & Chen, W. (2026). An Ant Colony System for Passenger Assignment and Route Design of Urban Customized Bus With Flexible Pick-Ups and Drop-Offs. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 56(2), 1326-1338. https://doi.org/10.1109/tsmc.2025.3648151

Vancouver

Qiu W, Liang Z, Hu X, Zhang J, Chen W. An Ant Colony System for Passenger Assignment and Route Design of Urban Customized Bus With Flexible Pick-Ups and Drop-Offs. IEEE Transactions on Systems, Man, and Cybernetics: Systems. 2026;56(2):1326-1338. doi:10.1109/tsmc.2025.3648151

BibTeX
@article{Qiu2026,
  author = {Qiu, Wen-Jin and Liang, Zhan-Xian and Hu, Xiao-Min and Zhang, Jun and Chen, Wei-Neng},
  title = {An Ant Colony System for Passenger Assignment and Route Design of Urban Customized Bus With Flexible Pick-Ups and Drop-Offs},
  journal = {IEEE Transactions on Systems, Man, and Cybernetics: Systems},
  year = {2026},
  volume = {56},
  number = {2},
  pages = {1326--1338},
  doi = {10.1109/tsmc.2025.3648151}
}
Kostenlos starten →