最小支撑树混合贪婪算法求解车辆路径问题

• 作者: 于卓岑 俸卫 冉雨 张恒
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 车辆路径问题 多旅行商问题 区域划分 最小支撑树算法 贪婪算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 技术应用
• 页码范围: 947-950
• 页数: 4页
• 分类号: O221.1|U116.2
• 字数: 3201字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2014.06.030

摘要

优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张恒	内江师范学院数学与信息科学学院	1	4	1.0	1.0
5	冉雨	内江师范学院数学与信息科学学院	1	4	1.0	1.0
9	于卓岑	内江师范学院数学与信息科学学院	1	4	1.0	1.0
13	俸卫	内江师范学院数学与信息科学学院	21	24	3.0	3.0