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