面向动态车辆路径的改进变邻域搜索算法

• 作者: 周莲英 戈军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 改进变邻域搜索 抖动 模拟退火 后优化 元启发式
• 年，卷（期）: 2013,（23）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 71-74,169
• 页数: 5页
• 分类号: TP393|TP391.9
• 字数: 4274字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1308-0220

摘要

为了切实求解带时间窗的车辆动态路径问题，提出一种改进变邻域搜索算法，并建立了相应数学模型。算法运用聚类方法完成客户分配和路线规划的初始解构建。插入-交换混合算子实现抖动过程，提出后优化过程改进解空间，并采用最佳改进策略实现算法在求解质量和运行时间上的最佳平衡，引入模拟退火思想控制新解接受、地理位置分布等，并对路径选择进行了分析。通过与其他算法的实验结果比较表明该算法的可行性和高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戈军	宿迁学院计算机科学系	22	36	4.0	4.0
2	周莲英	江苏大学计算机科学与通信工程学院	73	250	8.0	12.0