收藏本站
《中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

多中心车辆路径问题的解决思路

李桂平  陈楠  
【摘要】:物流配送问题通常被抽象为经典的车辆路径问题(VRP)。本文研究了多中心车辆路径问题(MDVRP)的解决思路,提出了采用混合遗传算法。初始染色体的生成和优化都采用启发式方法,随后使用经典的遗传算法方法处理染色体。相对于经典的遗传算法,使用启发式算法生成和优化的初始解更接近于最优解,最终的解也更好。

【共引文献】
中国期刊全文数据库 前4条
1 马磊;;车辆路径问题(VRP)算法研究[J];电脑知识与技术;2009年19期
2 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
3 李向阳;遗传算法求解VRP问题[J];计算机工程与设计;2004年02期
4 房亮,张远福;车辆路径问题(VRP)的一个启发式算法[J];泰山学院学报;2003年03期
中国重要会议论文全文数据库 前1条
1 蓝伯雄;张跃;;物流配送中的优化问题[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
3 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
4 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年
5 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
6 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
7 徐伟宣;[D];美国马里兰大学;1984年
8 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
9 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
10 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 乔银华;基于动态规划的应急资源运输调度研究[D];郑州轻工业大学;2010年
2 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
3 赵再兴;基于改进和声搜索算法的车辆路径规划问题[D];沈阳大学;2011年
4 姚树魁;物流配送中VRP问题模型和算法研究[D];山东师范大学;2011年
5 赵盼盼;基于GIS的配送路径优化问题研究[D];吉林大学;2011年
6 欧阳涛;物流车辆路径问题算法研究[D];吉林大学;2011年
7 任中明;运输调度问题的智能求解机制研究[D];广东工业大学;2011年
8 田宇;基于系统仿真模拟退火算法的VRPTW研究[D];河北工程大学;2011年
9 任立停;多温共配冷链物流配送优化研究[D];烟台大学;2011年
10 张立营;物流公司车辆路径优化算法的改进[D];首都经济贸易大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 宁爱兵;熊小华;马良;;城市物流配送中的三维装箱算法[J];计算机工程与应用;2009年09期
2 李惠珠;宋海清;;基于GIS的物流配送车辆调度实现与应用[J];长春师范学院学报;2011年04期
3 周屹;李海龙;王锐;;遗传算法求解物流配送中带时间窗的VRP问题[J];吉林大学学报(理学版);2008年02期
4 段凤华;符卓;;有软时窗约束带取送作业的车辆路径问题及其禁忌搜索算法研究[J];计算机工程与科学;2009年03期
5 樊建华;王秀峰;;基于免疫算法的车辆路径优化问题[J];计算机工程与应用;2006年04期
6 张玉琍;樊建华;徐建刚;陈东升;;车辆路径问题的改进遗传算法研究[J];天津理工大学学报;2006年05期
7 曹二保;赖明勇;聂凯;;带时间窗的车辆路径问题的改进差分进化算法研究[J];系统仿真学报;2009年08期
8 王永亮;段富;;蚁群算法在物流配送路径优化问题上的应用[J];现代计算机(专业版);2009年05期
9 李岚;姜伟强;;蚁群遗传优化算法在物流配送路径选择中的应用[J];哈尔滨商业大学学报(自然科学版);2009年06期
10 陈宝文;宋申民;陈兴林;;随机需求车辆路径问题及其启发式算法[J];计算机工程与设计;2007年01期
中国重要会议论文全文数据库 前10条
1 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 胡向东;;对智能化物流配送决策支持系统实现技术的探讨[A];2001年中国智能自动化会议论文集(上册)[C];2001年
3 刘力;李铁成;;我国医药行业供应链系统的电子商务物流模式探讨[A];第七次中国物流专家论坛代表手册[C];2003年
4 蒋泰;李友福;;桶装水配送管理系统的设计与研究[A];广西计算机学会2005年学术年会论文集[C];2005年
5 王平;胡向东;;敏捷制造模式下的物流配送决策支持系统[A];2001年中国智能自动化会议论文集(下册)[C];2001年
6 许鑫;范文慧;冯雅喆;;车辆路径问题的仿真建模分析[A];第十届中国科协年会论文集(一)[C];2008年
7 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
8 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
9 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
10 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 张业军;尚品宅配:个性化也可以低成本[N];中国经营报;2009年
2 许泳;位置智能深入行业应用[N];计算机世界;2007年
3 叶龙;上海百事可乐实打实需求下的ERP选型[N];中国计算机报;2008年
4 王蒙;小肥羊与双汇软件结为战略伙伴[N];现代物流报;2007年
5 本报记者 王莉实习生 肖婧;网络试衣间:虚拟“包装” 开启服装营销新模式[N];经济参考报;2007年
6 本报记者 原诗萌;康莱药业常英华:绿色IT并不神秘[N];中国计算机报;2009年
7 石钟韶;电子商务不能“掉链子”[N];计算机世界;2006年
8 许泳实习记者 李敬;GIS企业级应用摸底调查[N];计算机世界;2007年
9 ;电子商务有喜也有忧[N];财会信报;2007年
10 徐小荻;GIS软件何时撕掉生涩的行业标签[N];中国测绘报;2006年
中国博士学位论文全文数据库 前8条
1 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
2 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
3 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
4 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
5 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
6 陈火根;网络化制造环境下虚拟物流网格服务的若干关键技术研究及其应用[D];浙江大学;2007年
7 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年
8 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
2 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
3 蒋毅;基于蚁群优化算法的车辆路径问题研究[D];吉林大学;2007年
4 高志刚;多车辆配送路径分析及与GIS平台的集成技术研究[D];武汉理工大学;2005年
5 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
6 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
7 李维健;B2C电子商务模式下物流配送路径优化问题研究[D];北京交通大学;2007年
8 刘立君;计算机物流配送中心管理决策系统的设计研究[D];沈阳工业大学;2003年
9 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
10 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026