收藏本站
《吉林大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于改进型遗传算法下时间窗约束车辆路径问题的研究

沙庆  
【摘要】: 随着近代企业自身经营管理理念的完善和市场经济的发展,以及电子商务的火爆兴起和蓬勃发展,作为企业“第三利润源泉”的物流活动对经济的影响作用也日益明显,成为当前“最重要的竞争领域之一”,成为现在企业研究的一个重点。而车辆路径问题作为物流行业中一个最基本的节约成本的方法,也受到越来越多的人的重视。 本文首先对该问题的研究意义和当前国内外的研究现状作了一个简要地介绍,并且简单的介绍了当前对于车辆路径以及有时间窗约束的车辆路径问题的研究近况,其中重点介绍了遗传算法在此问题中的应用。通过分析传统遗传算法在对车辆路径问题求解方面的一些不足,运用了一些对遗传算法的改进策略,改善了遗传算法的局部收敛和收敛性慢的缺点,并且通过程序设计模拟了有时间窗约束的车辆路径问题的求解过程,最后对相关算法的性能作了比较,通过比较指出算法的改进之处。最后指出了未来研究需要改进的方面。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:F252;F224

【参考文献】
中国期刊全文数据库 前10条
1 周双喜,杨彬;影响遗传算法性能的因素及改进措施[J];电力系统自动化;1996年07期
2 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期
3 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
4 刘小兰,郝志峰,汪国强,符克强;有时间窗的车辆路径问题的近似算法研究[J];计算机集成制造系统;2004年07期
5 宋厚冰,蔡远利;有时间窗约束的车辆路径问题的改进遗传算法[J];交通与计算机;2003年04期
6 姜灵敏;;基于改进遗传算法的车辆路径问题求解[J];计算机应用与软件;2006年04期
7 金炳尧;最优化计算中的若干新技术[J];科技通报;2000年02期
8 张晓缋,戴冠中,徐乃平;一种新的优化搜索算法──遗传算法[J];控制理论与应用;1995年03期
9 汪近能,陈丽燕,吴新余,叶大振;遗传算法的改进及应用[J];南京邮电学院学报;1997年04期
10 周贤伟,李光远;利用GPS技术的货物运输车辆路径问题的遗传算法研究[J];全球定位系统;2001年04期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
3 胡晓雨;董增川;李琪;缪萍萍;王聪聪;徐英;;基于投影寻踪的模糊综合评价模型研究及应用[J];安徽农业科学;2011年11期
4 程健;金菊良;张礼兵;;加速并行遗传算法及其在暴雨强度公式参数优化中的应用[J];安全与环境学报;2006年03期
5 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
6 张玉洁;孟祥武;;遗忘遗传算法及其在信用评分中的应用[J];北京科技大学学报;2012年04期
7 朱才华;何渝;;带时间窗和货物权重的车辆路径问题的研究[J];北京工商大学学报(自然科学版);2009年04期
8 杨晓华,杨志峰,郦建强;格雷码混合加速遗传算法及其性能分析[J];北京师范大学学报(自然科学版);2004年06期
9 吕雄伟;孙斌峰;李军;;随机需求下带时间窗IRP问题的遗传算法研究[J];商业研究;2008年09期
10 黄颖为;李燕培;孙德强;;改进遗传算法在包装件物流调度中应用的研究[J];包装工程;2008年01期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 李帝铨;王光杰;底青云;王妙月;王若;;基于遗传算法的CSAMT最小构造反演[A];中国科学院地质与地球物理研究所2008学术论文汇编[C];2009年
3 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 张启义;梅冬;陈亮;;一种遗传算法交叉操作的改进[A];中国运筹学会第十届学术交流会论文集[C];2010年
7 杨红涛;李俊松;;BP网络的拆分组装法理论研究及系统开发[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
8 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
9 赵明旺;;非线性动态系统辨识的混合计算智能算法[A];1997中国控制与决策学术年会论文集[C];1997年
10 金菊良;张礼兵;洪天求;;环境质量综合评价的改进理想区间法[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
3 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
4 柯硕灏;配网故障自诊自愈新原理与新方法研究[D];华中科技大学;2011年
5 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年
6 龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年
7 张萍;基于群智能优化的运动估计算法研究[D];电子科技大学;2011年
8 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
9 郝琨;网络编码关键技术及其应用研究[D];天津大学;2010年
10 林云;汽车物流服务供应链体系构建与应用研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
3 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
4 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
5 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
6 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
7 李红;数据挖掘中特征选择与聚类算法研究[D];大连理工大学;2010年
8 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
9 雷健;基于进化算法的属性约简方法研究[D];长沙理工大学;2010年
10 韩蕾;基于遗传算法的自动组卷系统的研究与实现[D];中国海洋大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
2 吴斌,吴坚,涂序彦;快速遗传算法研究[J];电子科技大学学报;1999年01期
3 周双喜,杨彬;影响遗传算法性能的因素及改进措施[J];电力系统自动化;1996年07期
4 石琳珂;逐步缩小搜索范围的遗传算法[J];地球物理学进展;1995年04期
5 江瑞,罗予频,胡东成,司徒国业;一种基于多Agent协同的准并行遗传算法[J];电子学报;2002年10期
6 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
7 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
8 李帮义,姚恩瑜;约束最小支撑树(C-MST)问题:复杂性和上下界估计[J];浙江大学学报(理学版);2000年03期
9 韩朝;工业企业经济活动分析决策支持系统的研究与开发[J];决策与决策支持系统;1994年03期
10 张朋柱,曹文华,樊重俊,韩崇昭;金川有色金属公司经济活动分析与经营计划决策支持系统的快速生成──UCP-IDSS生成环境应用之二[J];决策与决策支持系统;1995年03期
中国重要会议论文全文数据库 前1条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国博士学位论文全文数据库 前1条
1 金菊良;遗传算法及其在水问题中的应用[D];河海大学;1998年
【相似文献】
中国期刊全文数据库 前10条
1 邓明荣,鲍永广,沈祖志;模拟遗传算法在热电厂运行优化中的应用[J];中国管理科学;1998年02期
2 周群,孙德宝;遗传算法求解最佳证券投资组合[J];科技进步与对策;2001年03期
3 金煌,陈铁英;遗传算法在SPLP问题上的应用[J];物流技术;2004年06期
4 蔡兰,郭顺生;智能调度问题的综述和方法研究[J];科技进步与对策;2004年10期
5 尹秋菊,甘仞初;基于信号博弈的GA在客户关系管理中的应用[J];青岛大学学报(工程技术版);2005年03期
6 姜普静;;遗传算法在货运车辆优化调度中的应用[J];微计算机信息;2006年15期
7 陈耀明;钟登华;付金强;;基于遗传算法的工程项目投资综合优化探讨[J];中国工程科学;2006年07期
8 郭研;翁贤明;;基于遗传算法的数据挖掘技术在数据库营销中的应用[J];商场现代化;2006年19期
9 孙林;罗大庸;;基于遗传算法的Web服务器集群负载均衡研究[J];计算机安全;2006年08期
10 肖剑;但斌;张旭梅;;供货商选择的双层规划模型及遗传算法求解[J];重庆大学学报(自然科学版);2007年06期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 李磊;让电子政务更聪明[N];计算机世界;2001年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国博士学位论文全文数据库 前10条
1 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
6 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
7 于健海;基于遗传算法的模拟电路优化设计方法研究[D];哈尔滨工业大学;2010年
8 赵诗奎;基于遗传算法的柔性资源调度优化方法研究[D];浙江大学;2013年
9 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026