首页 | 本学科首页   官方微博 | 高级检索  
     

变路网情况下车辆路径问题建模及应用
引用本文:陈森,李孟军,李本先,王鹏. 变路网情况下车辆路径问题建模及应用[J]. 计算机科学, 2012, 39(2): 14-17
作者姓名:陈森  李孟军  李本先  王鹏
作者单位:国防科技大学信息系统与管理学院 长沙410073
摘    要:受车辆调度中的一类现实需求启发,提出了路网结构可变情况下的车辆路径问题。探讨了路网变动对车辆路径的影响,在描述可变路网的基础上,基于路网、路径双层优化思想,建立了问题优化模型。考虑到路网变化给问题求解带来的复杂性,给出了改进遗传算法与随机递归算法相结合的求解策略。作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性、有效性。

关 键 词:可变路网结构  路径规划  双层优化  改进遗传算法  随机递归算法

Model and Application of Vehicle Routing Problem with Variable Network Structure
CHEN Sen , LI Meng-jun , LI Ben-xian , WANG Peng. Model and Application of Vehicle Routing Problem with Variable Network Structure[J]. Computer Science, 2012, 39(2): 14-17
Authors:CHEN Sen    LI Meng-jun    LI Ben-xian    WANG Peng
Affiliation:CHEN Sen LI Meng-jun LI Ben-xian WANG Peng (College of Information System & Management,National University of Defense Technology,Changsha 410073,China)
Abstract:Initiated by the need of vehicle routing problem in reality,this article presented a non-deterministic vehicle routing problem with variable network structure.The impact derived from variable network structure was discussed.Combining the road network and vehicle routing,a combinatorial optimization model was developed.An improved genetic algorithm and random recursion heuristics were designed to solve this problem.As an application and a demonstration of our results,a numerical example was presented to highlight the significance of the proposed model as well as the efficacy of the proposed algorithm.
Keywords:Variable network structure   Path planning   Bi-level optimization   Genetic algorithm   Random recursion heumstics
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号