考虑差异化时间需求的通学公交专线运营方案优化——以宁波市镇海区实验小学为例
PDF下载 (85)李 捷,李 璇,张季康,叶晓飞.考虑差异化时间需求的通学公交专线运营方案优化——以宁波市镇海区实验小学为例[J].宁波大学学报(理工版),2025,38(3):104-110.DOI:10.20098/j.cnki.1001-5132.2024.1220
LI Jie,LI Xuan,ZHANG Jikang,YE Xiaofei.Optimization of school bus operation plan considering differentiated time requirements: taking Zhenhai Experimental Primary School in Ningbo as an example[J].Journal of Ningbo University(Natural Science & Engineering Edition),2025,38(3):104-110.DOI:10.20098/j.cnki.1001-5132.2024.1220
| Title: | Optimization of school bus operation plan considering differentiated time requirements: taking Zhenhai Experimental Primary School in Ningbo as an example |
| 作者: | <p class="0" style="font-size:medium, white-space:normal, "> 李 捷, 李 璇, 张季康, 叶晓飞 |
| Author(s): | LI Jie, LI Xuan, ZHANG Jikang, YE Xiaofei, 张季康, 叶晓飞 |
| 关键词: | "> 通学公交; 差异化到校时间需求; 运营方案优化; 多智能体仿真 |
| Keywords: | <p class="06" style="font-size:medium; white-space:normal; school bus; differentiated school arrival time requirements; operation plan optimization; multi-agent simulation |
| 分类号: | U121 |
| DOI: | 10.20098/j.cnki.1001-5132.2024.1220 |
| 文献标识码: | A |
| 摘要: | 为了进一步提升通学公交专线的运营效率和服务水平, 针对小学不同年级学生的差异化到校时间需求, 从通学公交运营成本、学生出行时间和服务学生人数等方面, 构建了通学公交专线的路径、车型以及发车间隔的协同优化模型。设计结合多智能体仿真的遗传算法对模型进行求解, 借助Python软件进行算法实现, 并以宁波市镇海区实验小学为例进行了实证研究。结果表明: 所提出的通学公交专线运营方案具有可行性和有效性。 |
| Abstract: | In order to further upgrade the operational efficiency and service level of school bus, this paper focused on the optimization of school bus operation plan, with consideration of differentiated arrival time requirements of students in different grades of a primary school. A collaborative optimization model for school bus’s dedicated routes, vehicle types, and departure intervals was constructed, with the objectives being minimizing operating costs and students’ travel time and maximizing the number of students serviced. A genetic algorithm combined with multi-agent simulation was designed to solve the model, with Python being employed for its implementation. Finally, the effectiveness of the proposed model and algorithm was verified through a case study on Zhenhai Experimental Primary School in Ningbo city. |
| 参考文献 /References: | [1] 中华人民共和国教育部. 教育部办公厅关于进一步加强中小学生睡眠管理工作的通知(教基厅函〔2021〕11号)[EB/OL]. [2024-10-31]. http://www.moe.gov.cn/srcsite/ A06/s3321/202104/t20210401_523901.html. [2] 丁然. 基于改进蚁群算法的单校校车路径规划问题研究[D]. 大连: 辽宁师范大学, 2016. [3] FARZADNIA F, LYSGAARD J. Solving the service- oriented single-route school bus routing problem: exact and heuristic solutions[J]. EURO journal on transportation and logistics, 2021, 10:100054. [4] LEWIS R, SMITH-MILES K. A heuristic algorithm for finding cost-effective solutions to real-world school bus routing problems[J]. Journal of discrete algorithms, 2018, 52:2-17. [5] 侯彦娥, 孔云峰, 党兰学, 等. 车辆数限制的多车型校车路径问题模型及算法研究[J]. 计算机科学, 2016, 43(12):234-240. [6] MIRANDA D M, DE CAMARGO R S, CONCEIÇÃO S V, et al. A metaheuristic for the rural school bus routing problem with bell adjustment[J]. Expert systems with applications, 2021, 180:115086. [7] FENG R, ZHANG J, WU Y L, et al. School accessibility evaluation under mixed-load school bus routing problem strategies[J]. Transport policy, 2023, 131:75-86. [8] MIRANDA D M, DE CAMARGO R S, CONCEIÇÃO S V, et al. A multi-loading school bus routing problem[J]. Expert systems with applications, 2018, 101:228-242. [9] WANG Z X, HAGHANI A. Column generation-based stochastic school bell time and bus scheduling optimization [J]. European journal of operational research, 2020, 286(3):1087-1102. [10] ELLEGOOD W A, CAMPBELL J F, NORTH J. Continuous approximation models for mixed load school bus routing[J]. Transportation research part B: methodological, 2015, 77:182-198. [11] LIU Z S, GANG L H, YU B, et al. The routing problem for school buses considering accessibility and equity[J]. Transportation research part D: transport and environment, 2022, 107:103299. [12] SHAFAHI A, WANG Z X, HAGHANI A. SpeedRoute: fast, efficient solutions for school bus routing problems [J]. Transportation research part B: methodological, 2018, 117:473-493. [13] 楚香香. 基于碳排放的校车路径优化研究[D]. 长春: 吉林建筑大学, 2024. [14] 牛宁. 改进蚁群算法求解多目标校车路径优化问题[D]. 开封: 河南大学, 2015. [15] MOKHTARI N A, GHEZAVATI V. Integration of efficient multi-objective ant-colony and a heuristic method to solve a novel multi-objective mixed load school bus routing model[J]. Applied soft computing, 2018, 68:92-109. [16] KOKSAL E, HEGDE A R, PANDIARAJAN H P, et al. Performance characterization of reinforcement learning- enabled evolutionary algorithms for integrated school bus routing and scheduling problem[J]. International journal of cognitive computing in engineering, 2021, 2:47-56. |
| 备注/Memo: | 收稿日期: 2024−12−30 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 浙江省自然科学基金（LY21E080008）; 宁波市自然科学基金（202003N4146） 第一作者: 李 捷, 硕士研究生, 主要研究方向: 交通运输规划与管理。E-mail: 2112084064@nbu.edu.cn *通信作者: 李 璇, 博士/副教授, 主要研究方向: 交通运输规划与管理。E-mail: lixuan@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
