摘要(Abstract)：
为了提高城市环卫车垃圾收运调度效率和降低总成本，基于环卫车参数、道路状况等模型假设，建立城市环卫车垃圾收运调度系统数学模型，并提出城市环卫车垃圾收运调度系统优化方案；通过应用节约算法得到行驶总路程最小的子路径集合，将子路径任务合理分配给所有环卫车，以达到行驶总路程最小和任务均衡性最高的任务分配优化目标；以济南市市中区10个环卫区域道路网络的环卫车实际调度数据作为算例，综合评估所提出的系统优化方案，分析所提出系统优化方案的可行性和有效性。结果表明：与以顺序优先原则调度分配的优化前方案相比，利用所提出的系统优化方案分别进行中小型、大型环卫区域道路网络的环卫车垃圾收运调度，所需环卫车辆数分别减少39.03%、 18.78%,环卫运营成本分别降低约2.8×10~4、 5.05×10~4元，平均行程利用率分别达到97.4%、 93.6%,不仅可以显著降低环卫经济成本，而且能够极大地提高环卫车的作业效率；在同等任务量时，利用所提出的系统优化方案分配任务，环卫车配置数量减少3辆，任务分配优化程度提高到85.16%,实现了环卫车之间的任务均衡，从而带来良好的经济和社会效益。
关键词(KeyWords)： 环卫车调度;垃圾收运;调度系统优化;节约算法;任务均衡;
基金项目(Foundation):山东省自然科学基金项目(ZR2021ME101)
作者(Author): 冯夫强,刘海宁,李发家,张留,程一飞
DOI: 10.13349/j.cnki.jdxbn.20241115.001
参考文献(References)：
[1] 柴获，何瑞春，苏江省，等.求解双目标带时间窗车辆路径问题的蚁群算法[J].交通运输系统工程与信息，2018,18(4):156.
[2] WU H L,TAN F M,QIAO Q Q,et al.A chance-constrained vehicle routing problem for wet waste collection and transportation considering carbon emissions[J].International Journal of Environmental Research and Public Health,2020,17(2):458.
[3] TIRKOLAEE E B,GOLI A,PAHLEVAN M,et al.A robust bi-objective multi-trip periodic capacitated arc routing problem for urban waste collection using a multi-objective invasive weed optimization[J].Waste Management & Research,2019,37(11):1089.
[4] JIAN G,QIANG M B,HAI W C.Feeder vessel routing and transshipment coordination at a congested hub port[J].Transportation Research:Part B Methodological,2021,151:1.
[5] 陈彦，胡晓军，卢川，等.基于混合整数规划模型的垃圾收运线路优化[J].交通科技与经济，2019,21(1):28.
[6] 边展，徐奇，靳志宏.带时间窗的甩挂运输路径优化问题研究[J].交通运输系统工程与信息，2018,18(2):183.
[7] WILLEMSE E J,JOUBERT J W.Efficient local search strategies for the mixed capacitated arc routing problems under time restrictions with intermediate facilities[J].Computers & Operations Research,2019,105:203.
[8] 陈梅，李炳辉，潘旺洋.城市环卫车调度系统建模与路径规划研究[J].控制工程，2019,26(9):1751.
[9] DOYURAN T,?ATAY B.A robust enhancement to the Clarke-Wright savings algorithm[J].Journal of the Operational Research Society,2011,62(1):223.
[10] 李军.有时间窗的车辆路线安排问题的启发式算法[J].系统工程，1996(5):45.
[11] 衡红军，晏晓东.实现多目标优化的机场特种车辆调度算法[J].计算机应用与软件，2016,33(10):239.
[12] 聂庆慧，龙秀江，梁程，等.多约束条件下城市道路环卫车优化配置与路径规划[J].交通运输系统工程与信息，2022,22(5):273.
