无人驾驶清扫车路径优化模型及其求解算法

程朝中; 何胜学; 马思涵; 靳久毅

doi:10.19943/j.2095-3070.jmmia.2021.04.04

数学建模及其应用 ›› 2021, Vol. 10 ›› Issue (04) : 30 -37. DOI: 10.19943/j.2095-3070.jmmia.2021.04.04

无人驾驶清扫车路径优化模型及其求解算法

程朝中, 何胜学, 马思涵, 靳久毅

作者信息 +

Author information +

文章历史 +

PDF

摘要

随着无人驾驶清扫车的推广使用，合理地减少额外的行驶时间是必要的.本文将无人驾驶清扫车路径问题看作是道路中间存在车场且有容量限制的弧路径问题，并建立无人驾驶清扫车路径优化模型，设计了求解该模型的模拟退火算法，对每辆车的行驶路线先后优化两次，案例分析结果显示所有车辆的行驶时间减少了50%,验证了算法的有效性.论文最后给出了车辆行驶路线图，路线图符合模型中所有约束条件，验证了模型的可靠性.