运钞车车辆路径规划策略

• 作者: 刘晓翀 戴敏 郑刚 黄庆军
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 车辆路径问题 均衡工作量因子 线路划分 路径优化
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 1121-1124
• 分类号: TP31|TP181
• 字数: 3912字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.01121

摘要

针对实际运钞网点数每天动态变化问题,提出一种先划分、再优化的动态运钞车路线规划策略.第一阶段先采用Dijkstra算法求出两点之间的最短路径,再利用最近邻算法和均衡工作量因子求出动态需求车辆的车辆数和每条路径上的网点;第二阶段利用前置交叉的改进遗传算法,分别优化每条路径并求出每条路径上的网点顺序,获得距离最短和时间最少的路径.实验结果表明,该策略能有效解决车辆数目和路径根据需求动态变化的问题,达到节约和合理利用资源的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴敏	天津理工大学天津市智能计算与软件新技术重点实验室	28	238	9.0	15.0
5	郑刚	天津理工大学天津市智能计算与软件新技术重点实验室	27	159	7.0	11.0
9	刘晓翀	天津理工大学天津市智能计算与软件新技术重点实验室	1	7	1.0	1.0