ABSTRACT
Replacing private transport in large cities with public and shared alternatives is increasingly relevant to reduce congestion during rush hours and air pollution. The activation of customized bus services is one of the possible strategies toward that goal, and automatic bus route design is needed when the amount of pickup addresses to manage is large. The approaches described in the literature are not suitable for real-world applications because they tend to generate many more lines than necessary, or they don't work if addresses do not form clusters. In this paper, we propose a novel bus line generation approach suitable for any address database.
- Mohammad Asghari and S. Mohammad J. Mirzapour Al-e-hashem. 2021. Green vehicle routing problem: A state-of-the-art review. International Journal of Production Economics 231 (2021), 107899. Google ScholarCross Ref
- Mohammad Asghari and S. Mohammad J. MirzapourAl-e hashem. 2020. New Advances in Vehicle Routing Problems: A Literature Review to Explore the Future. Springer International Publishing, Cham, 1--42. Google ScholarCross Ref
- Lawrence D. Bodin and Lon Berman. 1979. Routing and Scheduling of School Buses by Computer. Transportation Science 13, 2 (1979), 113--129. arXiv:https://doi.org/10.1287/trsc.13.2.113 Google ScholarDigital Library
- Robert Bowerman, Brent Hall, and Paul Calamai. 1995. A multi-objective optimization approach to urban school bus routing: Formulation and solution method. Transportation Research Part A: Policy and Practice 29, 2 (1995), 107--123. Google ScholarCross Ref
- Luc Chapleau, Jacques-A. Ferland, and Jean-Marc Rousseau. 1985. Clustering for routing in densely populated areas. European Journal of Operational Research 20, 1 (1985), 48--57. Google ScholarCross Ref
- Energy Department for Business and Industrial Strategy. 2019. Greenhouse gas reporting: conversion factors 2019. UK government. https://www.gov.uk/government/publications/greenhouse-gas-reporting-conversion-factors-2019Google Scholar
- J. Desrosiers, J.A. Ferland, J.-M. Rousseau, Guy Lapalme, and L. Chapleau. 1981. An Overview of a School Busing System. North-Holland, 235--243.Google Scholar
- Gilles Dulac, Jacques A. Ferland, and Pierre A. Forgues. 1980. School bus routes generator in urban surroundings. Computers & Operations Research 7, 3 (1980), 199--213. Google ScholarCross Ref
- Dennis Luxen and Christian Vetter. 2011. Real-time routing with OpenStreetMap data. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Chicago, Illinois) (GIS '11). ACM, New York, NY, USA, 513--516. Google ScholarDigital Library
- OpenStreetMap contributors. 2017. Planet dump retrieved from https://planet.osm.org. https://www.openstreetmap.org.Google Scholar
- Junhyuk Park and Byung-In Kim. 2010. The school bus routing problem: A review. European Journal of Operational Research 202, 2 (April 2010), 311--319. Google ScholarCross Ref
Index Terms
- Multi-Line Customized Bus Planner for On-Demand Origin-Destination Travel Requests
Recommendations
Performance of Multistage Bus Networks for a Distributed Shared Memory Multiprocessor
A Multistage Bus Network (MBN) is proposed in this paper to overcome some of the shortcomings of the conventional multistage interconnection networks (MINs), single bus, and hierarchical bus interconnection networks. The MBN consists of multiple stages ...
Timetable optimization for single bus line involving fuzzy travel time
Timetable optimization is an important step for bus operations management, which essentially aims to effectively link up bus carriers and passengers. Generally speaking, bus carriers attempt to minimize the total travel time to reduce its operation cost,...
Enhancing effective throughput for transmission line-based bus
ISCA '12Main-stream general-purpose microprocessors require a collection of high-performance interconnects to supply the necessary data movement. The trend of continued increase in core count has prompted designs of packet-switched network as a scalable ...
Comments