基于Voronoi邻近的物流车辆路径快速优化算法.pdfVIP

第 卷 第 期 地 球 信 息 科 学 学 报 年 月 基于 邻近的物流车辆路径快速优化算法 涂 伟 方志祥 李清泉 鲁仕维 武汉大学 测绘遥感信息工程国家重点实验室武汉 武汉大学 时空数据智能获取技术与应用教育部工程研究中心武汉 深圳大学 时空信息智能感知与服务深圳市重点实验室深圳 摘要 现代物流业需要快速高效并智能化制定物流运输方案 传统路径优化方法适合处理中小规模的车辆路径问 题 计算时间较长 方案质量较低 故需发展短时间内能提供高质量路径方案的启发式算法 针对大规模物流车辆 路径优化本文提出了一种 邻近的快速优化方法该方法先创建初始解而后进行迭代优化初始解创建 利用 邻近关系顾及车辆容量约束自底向上进行客户点空间聚类将问题降维采用最廉价插入算法安排 聚类内部路径生成性质良好的初始解迭代优化在客户点 邻近内进行有效的局部有哪些信誉好的足球投注网站利用模拟退火机 制接受较差解从而跳出局部最优不断提高解的质量本文利用模拟生成的北京市大规模车辆路径问题进行实 验 结果表明 本文算法能够在 内优化客户点高达 个物流车辆路径问题 计算时间较短 解的质量优 良 算法性能稳定 本文与其他算法比较 能在较短时间内提供高质量车辆路径方案 适用于大规模物流车辆路径 的优化 关键词物流车辆路径问题空间聚类 模拟退火 引言 前有多种算法进行车辆路径优化如精确算法经