Research on Bus Scheduling Optimization Considering Exhaust Emission Based on Genetic Algorithm: Taking a Route in Nanjing City as an Example
Source abstract
Abstract
In order to enhance passenger willingness to choose buses for commuting and to reduce the operating costs and tailpipe emissions of bus companies, a bus scheduling model is established. The model aims to minimize the sum of the operating costs of the bus company, the costs associated with the loss of passengers’ interest, and the cost of tailpipe emissions. It considers constraints such as maintaining an average load factor of the buses above 60%, ensuring a departure interval of greater than 5 min during non-peak hours and less than 30 min during peak hours, and limiting the maximum number of buses allocated to a route. The passenger flow is divided into peak hours and nonpeak hours according to the survey of passenger flow during each period of a bus operation on a route in Nanjing City, China. A genetic algorithm is employed to solve the proposed bus scheduling model and determine the total costs during peak and non-peak hours. After designing the parameters of the genetic algorithm, optimal departure intervals and bus numbers for a day’s operation cycle on a given route are calculated using a weighting method.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Transportation Planning and Optimization · Transportation and Mobility Innovations · Electric Vehicles and Infrastructure
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo 454003, China
Jiaozuo Engineering Research Center of Road Traffic and Transportation, Henan Polytechnic University, Jiaozuo 454003, China
Funding
Jiaozuo Engineering Research Center of Road Traffic and Transportation
References (38)
Show source-provided references
1. Traffic congestion mechanism analysis and countermeasure suggestions
2. Yang, X.M. (2000). Research on Key Technologies of Technical Guarantee Systems for Urban Public Transportation Development. [Master’s Thesis, Southeast University].
3. Research on the Framework and Strategy of Intelligent Transportation Scheduling System
4. Research on Public Transportation Development Strategy under the Background of Urban Transportation Integration
5. A Branch-and-Price Algorithm for Large-Scale Multidepot Electric Bus Scheduling10.1109/TITS.2022.3165876 ↗
6. Radial bus networks with multi-period and many-to-many demand10.1002/atr.5670250207 ↗
7. Alamatsaz, K., Hussain, S., Lai, C., and Eicker, U. (2022). Electric Bus Scheduling and Timetabling, Fast Charging Infrastructure Planning, and Their Impact on the Grid: A Review. Energies, 15.10.3390/en15217919 ↗
8. Optimal fleet size distribution and scheduling of transit systems using genetic algorithms10.1080/03081060108717668 ↗
9. Synchronization of bus timetabling10.1016/j.trb.2012.01.006 ↗
10. A two-layer planning model and algorithm for urban bus frequency optimization
11. Development of Coordinated Schedules using Genetic Algorithms
12. Developing Integrated Schedules for Urban Rail and Feeder Bus Operation
13. Modeling an Integrated Public Transportation System—A case study in Dublin, Ireland
14. The multimodal and multiperiod urban transportation integrated timetable construction problem with demand uncertainty10.3934/jimo.2017055 ↗
15. Applying the Hubbard-Stratonovich Transformation to Solve Scheduling Problems Under Inequality Con straints with Quantum Annealing10.3389/fphy.2021.730685 ↗
16. Deng, S., He, Z., Zhong, J., and Xie, J. (2024). Bus Rescheduling for Long-Term Benefits: An Integrated Model Focusing on Service Capability and Regularity. Appl. Sci., 14.10.3390/app14051872 ↗
17. Optimization of electric bus scheduling considering stochastic volatilities in trip travel time and energy consumption10.1111/mice.12684 ↗
18. Resilient Restoration of Distribution Systems in Coordination with Electric Bus Scheduling10.1109/TSG.2021.3060801 ↗
19. Environmental benefits of natural gas for buses10.1016/S1361-9209(02)00007-X ↗
20. Zhang, W.G., Yang, J.G., and Huang, Z. (2003). Evaluation and analysis of carbon smoke emission from diesel buses in Shanghai. Automob. Eng., 2.
21. Hu, Z.Y., Tan, P.Q., and Zhao, J. (2009). Performance and emission of natural gas synthetic oil for heavy-duty diesel engines. J. Tongji Univ., 37.
22. Reducing transit bus emissions: Alternative fuels or traffic operations10.1016/j.atmosenv.2014.02.043 ↗
23. Investigating the isolated and combined effects of congestion, roadway grade, passenger load, and alternative fuels on transit bus emissions10.1016/j.trd.2014.03.005 ↗
24. Harnessing the Potential of Automated Data to Simulate Emissions of an Interregional Bus Route in Toronto, Canada10.3141/2627-05 ↗
25. Fan, Q.Q. (2015). Analysis of the Impact of Bus Lanes on Traffic Emissions Based on Measured Data. [Master’s Thesis, Beijing Jiaotong University].
26. Emissions of demand responsive services as an alternative to conventional transit systems10.1016/j.trd.2007.01.009 ↗
27. Jointly optimizing cost, service, and environmental performance in demand responsive transit scheduling10.1016/S1361-9209(03)00043-9 ↗
28. Sustainability provisions in the bus-scheduling problem10.1016/j.trd.2008.11.001 ↗
29. Bus combination scheduling based on improved genetic algorithm and considering exhaust emission
30. Wei, C.H. (2017). Research on the Combination Scheduling of Conventional Buses with Large Stops and Express Buses Considering Bus Exhaust Emission. [Master’s Thesis, Beijing Jiaotong University].
31. Han, X.M. (2020). Optimization Research on Conventional Bus Combination Scheduling Considering Bus Exhaust Emission. [Master’s Thesis, Beijing Jiaotong University].
32. Yang, L.H. (2016). Evaluation of Traffic Benefits of Time-Limited Bus Lanes. [Master’s Thesis, Dalian Jiaotong University].
33. Wu, R.Y. (2015). Research on Policy Benefits of Urban Rail Transit Development. [Master’s Thesis, Beijing Jiaotong University].
34. Research on Bus Scheduling Optimization Based on Genetic Algorithm
35. (2007). National Stage IV Emission Standards for Motor Vehicles. Standard No. National IV Standard.
36. Application of MATLAB genetic algorithm in function optimization problem
37. Scheduling strategy for transit routes with modular autonomous vehicles10.1016/j.ijtst.2020.12.005 ↗
38. The Fixed Job Schedule Problem with Spread-Time Constraints10.1287/opre.35.6.849 ↗