文献类型：期刊文章

作　　者：刘晓翀[1,2] 戴敏[1,2] 郑刚[1,2] 黄庆军[1,2]

机构地区：[1]天津理工大学天津市智能计算与软件新技术重点实验室,天津300384 [2]天津理工大学生物信号与智能处理实验室,天津300384

出　　处：《计算机应用》

基　　金：天津市自然科学基金资助项目(10JCYBJC00700);天津市教委科技发展基金资助项目(SB20080052)

年　　份：2011

卷　　号：31

期　　号：4

起止页码：1121-1124

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

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

关 键 词：车辆路径问题 均衡工作量因子  线路划分  路径优化  

分 类 号：TP31] TP181[计算机类]