基于图论的绿化喷洒车作业任务优化问题

摘要园林绿化对于城市建设具有相当重要的意义,而维持城市绿化环境的重要一环就是绿化喷洒车的运用，如何高效的调度绿化喷洒车完成绿化工作，减少资源损耗就成为本文需要解决的课题。本文建立基于图论的数学模型，将城市中的洒水作业道路抽象为无向赋权图，利用算法求解任意两点之间的最短时间路径。分别提出0-1规划模型、多种群遗传算法等并获得较好结果。

• 作者: 王春霞周泓伶刘翰玲
• 出处: 《工程管理前沿》 2019年17期
• 关键词: 0-1规划模型 算法 回归分析模型 职位年薪
• 分类: [天文地球][工程地质学]