基于改进禁忌搜索算法的车辆路径问题模型

发布时间：2018-01-05 14:23

  本文关键词：基于改进禁忌搜索算法的车辆路径问题模型　出处：《公路交通科技》2017年10期 　论文类型：期刊论文

  更多相关文章： 交通工程 禁忌搜索算法 建模 车辆路径问题 异构车队 时间窗

【摘要】：为了解决传统禁忌搜索算法程序复杂、独立性低下等问题,在考虑带有时间窗的车辆路径问题的基础上,提出了带有时间窗和异构车队的车辆路径问题。为了更好地解决带有时间窗和异构车队的车辆路径问题,建立了带有时间窗和异构车队的车辆路径问题的模型,此模型同时考虑了时间窗、异构车队以及车辆数量限制的多重属性,提出一种改进的禁忌搜索算法来解决这一问题,改进的禁忌搜索算法其实质是在原有禁忌搜索算法的基础上加入了保留表,等级成本结构原则和车辆排序准则对其进行了创新。通过在原有算法中加入保留表,并使用等级成本结构的原则,提出了一种新的解决车辆路径问题的算法,这种改进的禁忌搜索算法解决了传统禁忌搜索算法的弊端,不仅可以使用户点在路径上紧密排列,同时还能达到优化运输路线的目的。最后为了演算改进的禁忌搜索算法的有效性,使用具体的案例数据对改进的禁忌搜索算法进行了演算,演算结果证明了这种创新算法在解决带有时间窗和异构车队的车辆路径问题上是有效的。
[Abstract]:In order to solve the problems of complex program and low independence of traditional Tabu search algorithm, the vehicle routing problem with time window is considered. In order to solve the vehicle routing problem with time window and heterogeneous vehicle fleet better, the vehicle routing problem with time window and heterogeneous vehicle fleet is established. This model takes into account the multiple attributes of time window, heterogeneous fleet and vehicle number restriction, and proposes an improved Tabu search algorithm to solve this problem. The essence of the improved Tabu search algorithm is to add a reservation table on the basis of the original Tabu search algorithm. Using the principle of hierarchical cost structure, a new algorithm to solve the vehicle routing problem is proposed. This improved Tabu search algorithm solves the drawbacks of the traditional Tabu search algorithm. Not only the user points can be arranged closely on the path, but also the purpose of optimizing the transportation route can be achieved. Finally, the effectiveness of the improved Tabu search algorithm is presented. The improved Tabu search algorithm is calculated by using specific case data. The results show that the proposed algorithm is effective in solving the vehicle routing problem with time windows and heterogeneous vehicle fleet.
【作者单位】： 太原理工大学经济管理学院;
【分类号】：TP18;U492.22
【正文快照】： 0引言随着市场经济的发展,能源以及成本问题日益成为制约企业发展的重要问题,物流作为企业的“第三利润源”的作用也逐渐显现出来。物流是供应链的重要组成部分,合理地使用各项运输工具,优化运输路线,降低物流成本是物流管理的重要内容。在组成物流成本的各项费用中,运输成本

【相似文献】

相关期刊论文 前10条

1 任传祥;郇宜军;尹唱唱;;基于遗传禁忌搜索算法的公交调度研究[J];山东科技大学学报(自然科学版);2008年04期

2 徐岩山,张良欣,陈博文;车材配送调度优化问题的一种改进禁忌搜索算法[J];军事运筹与系统工程;2005年03期

3 黎金玲;陈燕;王德运;郭海湘;杨娟;;带服务优先级车辆路径问题的扫描禁忌搜索算法[J];数学的实践与认识;2014年09期

4 王玲玲;陈伟;龚子桢;刘建;卢红洋;;基于禁忌搜索算法的多点循环甩挂调度模型及方法[J];交通信息与安全;2013年06期

5 朱晓锋;蔡延光;李菲;莫善区;陈泽南;;一类具有模糊需求运输调度问题的禁忌搜索算法[J];广东工业大学学报;2008年01期

6 徐丽蕊;李静;;定位路线问题的两阶段禁忌搜索算法研究[J];陕西理工学院学报(自然科学版);2011年04期

7 邵贵平;;分时段配送车辆调度问题的禁忌搜索算法[J];商场现代化;2007年16期

8 钟敏;刘兴;;农产品收集(配送)路径模型及算法[J];中国农机化;2007年04期

9 李松;李瑞彩;刘兴;;基于改进禁忌搜索算法的车辆路径优化[J];铁道运输与经济;2008年05期

10 李建;鲁植雄;高谋荣;;大规模同时集散货物路线问题的新禁忌搜索算法设计[J];西南交通大学学报;2009年05期

相关会议论文 前1条

1 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年

相关硕士学位论文 前4条

1 赵海南;航空票务公司免费接送顾客的绿色车辆调度研究[D];天津理工大学;2015年

2 韦凤连;城市公交行车间隔优化研究[D];长沙理工大学;2015年

3 王丹;基于时空情景的城市物流动态路径优化研究[D];北京工商大学;2016年

4 王涛;联盟运输调度问题的禁忌搜索算法研究[D];广东工业大学;2005年

，

本文编号：1383500