多行程车辆路径问题和配送中心定位问题的研究

发布时间：2017-08-20 06:04

  本文关键词：多行程车辆路径问题和配送中心定位问题的研究

  更多相关文章： 多行程车辆路径问题 定位路径问题 模拟退火 启发式算法

【摘要】：为了同时解决多行程车辆路径问题和配送中心的定位问题,首先开发了一个以最小化总成本为目标的数学模型,其中总成本包括运输成本和车辆启动成本.然后设计了一个启发式算法解决这个问题,包括三个阶段:第一阶段是找到初始定位并进行路线安排,第二阶段采用模拟退火(SA)的逻辑和交换算法来获得更好的路线,最后阶段是改善由模拟退火算法中当前温度控制的位置.通过标准样例进行的实验结果表明,该算法可以更好地获得一个配送中心定位和有效的相关路线安排.最后,数值实验指出:1)选择不同类型行程的配送方式取决于每辆车的启动成本和单位距离的运输成本;2)使用大容量车辆可以更好地减少运输距离.3)增加服务时间可以有效地减少所需车辆的数量,这三个结果对于多行程车辆路径问题和配送中心的定位问题的管理决策都具有一定的实用价值.
【作者单位】： 武汉理工大学信息工程学院;安阳工学院计算机学院;安阳师范学院软件学院;
【关键词】： 多行程车辆路径问题 定位路径问题 模拟退火 启发式算法
【基金】：河南省科技攻关项目(2014)的经费支持,项目名称为“基于动态需求的物流配送车辆调度建模及其优化”(142102210231)
【分类号】：F252.1;TP18
【正文快照】： 1引言能源价格的提氋给交通行业和公共交通系统产生了巨大的影响.对于大部分物流配送中心而言,降低成本成为在这个恶劣环境下生存的当务之急的问题.本研究的目的之一是开发一个有效的路线调度方法来降低运输成本.此外,配送中心的位置选择也是一个体现决策管理水平的关键和长期

【相似文献】

中国期刊全文数据库 前10条

1 陆琳;蔡绍洪;;一类随机顾客车辆路径问题及其算法[J];南京航空航天大学学报;2010年04期

2 陈森;姜江;陈英武;沈永平;;一类非确定性车辆路径问题模型及其算法设计[J];计算机工程;2011年14期

3 杨亚萍;;基于车辆路径问题的建模及算法的研究[J];电脑开发与应用;2012年12期

4 骆正山,王小完;基于模糊条件下车辆路径问题的研究[J];微电子学与计算机;2005年03期

5 陈宝文;宋申民;陈兴林;;模糊需求车辆路径问题及其启发式蚁群算法[J];计算机应用;2006年11期

6 蒋忠中;汪定伟;;车辆路径问题的捕食搜索算法研究[J];计算机集成制造系统;2006年11期

7 朱才华;何渝;;带时间窗和货物权重的车辆路径问题的研究[J];北京工商大学学报(自然科学版);2009年04期

8 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期

9 孙国华;;带软时间窗的开放式满载车辆路径问题研究[J];计算机工程与应用;2011年17期

10 尹传忠;卜雷;蒲云;赵宜;;带回送和时间窗的车辆路径问题的模型及算法[J];西南交通大学学报;2006年03期

中国重要会议论文全文数据库 前10条

1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

3 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

4 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年

5 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年

6 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集（下册）[C];2006年

7 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

8 张凤姣;张兴芳;;基于不确定理论的车辆路径问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

9 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

10 许鑫;范文慧;冯雅U，

本文编号：704930