多约束条件下城市道路环卫车优化配置与路径规划
来源：交通运输系统工程与信息杂志2022年第5期北京时间：
作者：聂庆慧, 龙秀江, 梁程, 夏井新, 欧吉顺
单位：1. 扬州大学，建筑科学与工程学院，江苏 扬州 225127；2. 东南大学，智能运输系统研究中心，南京 211189
摘要：为有效解决当前城市环卫车调度决策过度依赖人工主观经验造成的车辆配置不合理和作业效率低下问题，本文提出一种多约束条件下的城市道路环卫车优化配置与路径规划方法。通过综合考虑环卫车在现实作业中的作业时限、服务次数、行驶速度和车辆退出节点等多种约束条件，将物理道路网络拓展为时空网络，刻画车辆在路网上的时空运行轨迹，进而将环卫车优化配置与路径规划问题从数学上描述为带多类约束条件的弧路径问题(Arc Routing Problem, ARP)。在此基础上，构建以车辆配置与出行总成本最小化为目标函数的环卫车优化配置与路径规划模型，并通过设计分支定价算法精确求解模型。将所提方法应用于苏州工业园区19个区域路网的环卫车辆配置与调度管理，从经济成本、作业效率和环保效益这3方面评估所提方法的可行性和有效性。结果表明：本文所提方法能够显著节约环卫运营成本，提升环卫车辆作业效率；同时，可有效降低环卫车辆碳排放量，形成良好的经济和社会效益，为智慧环卫提供了行之有效的新方案。
关键词：交通工程,组合优化,分支定价,弧路径问题,时空网络,智慧环卫
基金资助：国家自然科学基金；全国统计科学研究项目。
