本文作者：王素云；李军；成功正常投稿发表论文到《商场现代化》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/)投稿信息
【版权所有人】：王素云；李军；

更多毕业医学论文论文详细信息: 启发式算法|两阶段启发式算法在带时间窗的车辆路径问题中的应用
http://www.400qikan.com/lunwen/yixue/byyxlw/133764.html

相关专题： 《商场现代化》相关期刊

推荐期刊：

东北公路

中国医药指南

婚姻与家庭

青海学刊

物探与化探

西部林业科学

广东农业科学

有机硅材料

新科幻

中小学校长

上一篇：【人力资源会计】浅议人力资源会计与传统会计
下一篇：市政公用事业特许经营|浅析我国市政公用行业特许经营的理论基础