启发式算法|两阶段启发式算法在带时间窗的车辆路径问题中的应用

时间：2017-02-08 22:52:47 作者：王素云；李军；

本文作者：王素云；李军；成功正常投稿发表论文到《商场现代化》2007年31期,引用请注明来源400期刊网！
【摘要】：对带时间窗约束的物流配送车辆路径问题,构造了一种两阶段启发式算法。算法第一阶段采用k-means算法将客户聚类分群,算法第二阶段对每一客户子类采用禁忌搜索算法优化车辆路径。仿真实验结果表明,该算法是有效的。
【论文正文预览】：车辆路径问题(VehicleRoutingProblem,VRP)已被证明是NP-hard问题,随着客户数量的增加,可选的车辆路径方案数量呈指数级增长。随着生活水平的提高,企业越来越重视客户对货物送货时间的要求,因此必须考虑车辆路径问题达到配送最快且运输成本最小的目标,以满足消费者的需求,
【文章分类号】：F253.9
【稿件关键词】：k-均值禁忌搜索算法车辆路径问题
【参考文献】:

邱荣祖;钟聪儿;修晓虎;;基于GIS和禁忌搜索集成技术的农产品物流配送路径优化[J];数学的实践与认识;2011年10期
戚铭尧;丁国祥;周游;缪立新;;一种基于时空距离的带时间窗车辆路径问题算法[J];交通运输系统工程与信息;2011年01期
段正婷;南京市SL公司产品配送问题研究[D];东北农业大学;2011年
林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
钟聪儿;基于GIS农产品物流配送决策与信息平台研究[D];福建农林大学;2009年
魏晓明;基于禁忌搜索算法求解带时间窗的定位路线问题研究[D];长安大学;2009年
张志军;物流配送中车辆路径生成策略的研究与实现[D];江苏大学;2010年
张睿;基于最短完成时间和动态可挽救性的应急车辆调度问题研究[D];山东大学;2010年
张洪奉;基于聚类的物流管理信息系统设计与实现[D];西南交通大学;2012年
冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
唐孝飞,孙壮志,胡思继;物流配送决策支持系统的分析[J];北方交通大学学报;2002年05期
王素欣;高利;崔小光;曹宏美;王亚军;;多集散点车辆路径优化的混合算法[J];北京理工大学学报;2007年02期
王成金;GIS技术在物流企业信息平台中的应用研究[J];商业研究;2005年19期
吕建升;须鼎兴;李娜;;基于GIS的车辆调度系统的研究及实现[J];测绘信息与工程;2007年01期
李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期
张潜,高立群,胡祥培;集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J];东北大学学报;2003年01期
张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
黄康,史舟;ArcIMS原理分析及应用开发[J];地球信息科学;2005年03期
程云卿;;基于蚁群算法解决“对口支援”的赈灾物资指派问题的研究[A];中国企业运筹学[C];2009年
殷辉;陈劲;谢芳;;基于因子聚类分析的区域物流发展评价[A];第五届（2010）中国管理学年会——管理科学与工程分会场论文集[C];2010年
李爱梅;尤庆华;;基于蚁群智能的物流配送系统VRP优化算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
彭本红;彭建华;;基于因子分析和聚类分析的区域物流中心选择研究[A];第十一届中国管理科学学术年会论文集[C];2009年
李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
王骏;无监督学习中聚类和阈值分割新方法研究[D];南京理工大学;2011年
杨燕;基于计算智能的聚类组合算法研究[D];西南交通大学;2006年
王雪峰;连锁经营企业物流配送系统集成规划模型及算法研究[D];上海交通大学;2008年
殷瑞飞;数据挖掘中的聚类方法及其应用[D];厦门大学;2008年
王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
姜馨;基于ArcGIS的模型库系统研究与实现[D];华东师范大学;2005年
张斌;应急物流配送车辆调度优化研究[D];大连海事大学;2007年
车颍涛;时间约束下的应急资源调度模型及算法研究[D];河南大学;2007年
邱爱华;扫描法和遗传算法在物流配送车辆优化调度中的应用研究[D];北京交通大学;2008年
李辉;苏果超市马群配送中心物流配送车辆调度问题研究[D];南京航空航天大学;2008年
林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
林贤茂;基于扇形扫描的大规模VRP优化算法研究[D];山东大学;2009年
刘冬梅;秦方钰;徐栋;;数据可视化在物流系统中的应用研究[J];电脑开发与应用;2012年12期
李万庆;史芳芳;;基于时间度量的路径优化问题研究[J];价值工程;2012年05期
黄瑞铭;;配送时间窗约束下车辆调度遗传算法研究[J];物流科技;2011年04期
赵涛;黄彦斌;宗玛利;;基于灰色综合评价的物流中心建设项目选址研究[J];项目管理技术;2010年11期
张美玉;简琤峰;侯向辉;边林洁;梅靖华;;Dijkstra算法在多约束农产品配送最优路径中的研究应用[J];浙江工业大学学报;2012年03期
邱红艳;李波;王运发;;基于模糊相似度的动态配送调度聚类方法[A];第六届（2011）中国管理学年会——管理科学与工程分会场论文集[C];2011年
吴秀月;基于遗传模拟算法的天线阵元位置校正[D];哈尔滨工程大学;2010年
葛宏义;基于GIS的粮食物流信息平台的研究与实现[D];河南工业大学;2010年
金海晨;生产企业物流车辆调度跟踪关键技术研究[D];北京邮电大学;2011年
黄虹;基于粒子群—蚁群算法的随机需求车辆路径问题研究[D];福建农林大学;2011年
董燕菊;时间约束下的物流配送路线优化研究[D];首都经济贸易大学;2011年
段正婷;南京市SL公司产品配送问题研究[D];东北农业大学;2011年
侯少然;企业物流资源协调优化决策支持系统研究[D];天津大学;2010年
佟思文;黑龙江省物流信息平台的设计以及关键技术分析[D];哈尔滨工程大学;2011年
蒋波;基于遗传算法的带时间窗车辆路径优化问题研究[D];北京交通大学;2010年
苑静蕾;农资连锁经营配送车辆实时调度优化模型与算法研究[D];北京交通大学;2010年
王桂强;李紫东;刘兴;;禁忌搜索算法在车辆调度决策中的应用[J];物流科技;2007年12期
邢占文;郭晓汾;魏娟;;考虑整理车厢成本和回程取货的车辆路径问题求解[J];交通运输工程学报;2011年01期
李松;刘兴;李瑞彩;;单车场大规模车辆路径优化问题研究[J];铁道运输与经济;2007年11期
谢小良;符卓;杨芳;;模糊需求车辆路径问题的模型与算法[J];计算机系统应用;2009年10期
冯芳媛;张丽华;李阿慧;;B2C电子商务中带退货的多配送站点车辆路径优化问题研究[J];物流科技;2011年07期
谭政;符卓;肖天国;左武;;邮政车辆调度问题及其优化算法[J];铁道科学与工程学报;2008年06期
赵振华;王杰;娄春元;;物流配送中车辆路径问题的模型及算法研究[J];物流科技;2007年01期
黄虹;张正雄;;车辆路径问题的研究现状和展望[J];物流技术;2010年20期
李永先;胡祥培;熊英;;物流配送系统中车辆路径问题仿真优化及其进展[J];管理科学;2006年04期
李家齐;;VRP求解的有效途径研究[J];中国物流与采购;2008年16期
刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年
符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年
刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年
葛继科;余建桥;张帆;张蕊;;改进的K-均值聚类算法[A];’2004计算机应用技术交流会议论文集[C];2004年
肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年
王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
王海燕;物流配送系统中车辆路径问题应用研究[D];合肥工业大学;2009年
林灼强;带交通流的联盟运输调度问题禁忌搜索算法研究[D];广东工业大学;2007年
王涛;联盟运输调度问题的禁忌搜索算法研究[D];广东工业大学;2005年
刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学（北京）;2009年
林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年

【稿件标题】：启发式算法|两阶段启发式算法在带时间窗的车辆路径问题中的应用
【作者单位】：桂林电子科技大学桂林电子科技大学
【发表期刊期数】：《商场现代化》2007年31期
【期刊简介】：《商场现代化》杂志由中国商业联合会主管、中商科学技术信息研究所主办。主要探讨国内外现代商业管理经验和介绍现代科技在商业营销管理中的应用，并且刊发精选的国内外现代商业流通领域理论研究成果与现代贸易经济理论的科研论文。其严格化，标准化及权威性在......更多商场现代化杂志社(http://www.400qikan.com/qk/945/)投稿信息
【版权所有人】：王素云；李军；