收藏本站
《武汉理工大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

模糊信息条件下的车辆调度模型与算法研究

辛华  
【摘要】: 随着我国经济的发展和企业管理水平的提高,物流在宏观和微观层面都越来越受到重视。物流是指为完成商品从生产地到消费地的流动而进行的各种经济活动,其中以运输和仓储为主要职能形式。实际上,交通运输一直是国民经济的支柱行业。运输又有两种形式:干线运输和支线运输,两者之中,支线运输的单位成本远高于干线运输。随着近来配送运输作为一种新型运输组织方式的兴起,如何组织和规划支线运输就显得越来越重要,这就要牵扯到车辆优化调度问题。 车辆优化调度问题(VRP,Vehicle Routing Problem)问题最早由Dantizig和Ramser与1959年提出,此后该问题吸引了无数科学家、工程师和管理学家的兴趣,各种算法纷纷被提出。按照所获信息确定与否,VRP问题一般被分成两类:确定型VRP问题和不确定型VRP问题。对前者的研究经历了较长时间,求解算法已比较成熟。但对后者,尤其是对其中模糊信息下的车辆调度问题(VRPFD,Vehicle Routing Problem under Fuzzy Information)的研究开展较晚,各种算法也亟待完善。 本文以物流车辆调度问题为研究对象,以确定型车辆调度问题研究成果为基础,运用模糊数学的理论,揭示模糊因素影响下车辆调度模型的机理,并对各类模型的算法展开研究,从而为提高商用车辆运营效率提供一种实用的途径。第一章回顾了以往对VRPFD问题研究的成果,对其进行了整理、总结,介绍了该问题的研究现状。第二章从物流配送着手,分析了物流配送中的模糊信息。选取了一些指标对这些信息进行描述,并运用模糊数学的理论进行聚类分析。第三章则是在上一章的基础上继续分析模糊车辆调度问题,并建立了该问题的数学模型。第四章给出了求解VRPFD的Sweeping启发式算法,该算法是求解该问题的一个较简单的方法。第五章则是求解VRPFD的遗传算法,本章介绍了遗传算法的概念和流程,说明了该方法的求解思路,最后则是该法的试验分析。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:F252;F224

【引证文献】
中国硕士学位论文全文数据库 前2条
1 费腾;基于蚁群算法的医疗器械物流配送路径优化算法研究[D];太原理工大学;2010年
2 韩晶晶;面向路况不确定性的家具物流配送路径优化研究[D];中南林业科技大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
2 滕继涛,张飞舟,李跃鹏,范跃祖;智能交通系统中车辆调度问题的遗传算法研究[J];北京航空航天大学学报;2003年01期
3 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
4 钟石泉,贺国光;单车场复杂情况下的车辆调度[J];系统工程;2005年05期
5 顾志康,李旭宏,徐家兵;一种改进遗传算法在物流配送车辆调度中的应用研究[J];公路交通科技;2004年11期
6 王征,向阳;基于结构差异的智能建模方法研究[J];管理科学;2005年03期
7 鹿应荣;杨印生;吕锋;;基于模糊聚类分析的车辆优化调度[J];吉林大学学报(工学版);2006年S2期
8 王惠,陈燕;基于遗传算法的多目标的有时间窗的车辆调度[J];计算机应用;2004年09期
9 程世东,刘小明,王兆赓;物流配送车辆调度研究的回顾与展望[J];交通运输工程与信息学报;2004年03期
10 孙福春,宁滨;遗传算法在车辆调度问题中的应用[J];交通与计算机;2005年02期
【共引文献】
中国期刊全文数据库 前10条
1 黄冀卓,王湛,龚明袖;遗传算法在钢结构截面优化设计中的应用[J];四川建筑科学研究;2005年03期
2 熊燕;李艳红;;基于数据挖掘的电力系统异常数据辨识与调整[J];安徽电气工程职业技术学院学报;2010年03期
3 李玲玲;辛浩;;FCM算法及其有效性度量方法[J];安徽电子信息职业技术学院学报;2011年05期
4 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期
5 黄初龙;邓伟;卢晓宁;;区域农业水资源可持续利用模糊综合评价[J];安徽农业科学;2009年05期
6 郗伟东;石玉月;田巍;;基于风险模式提取的农户生猪饲养规制研究[J];安徽农业科学;2009年07期
7 吉奇;;利用模糊数学方法预测秋白菜适宜收获期[J];安徽农业科学;2010年18期
8 李爱新;;基于产能核算的鄱阳湖生态经济区耕地整理区划[J];安徽农业科学;2012年16期
9 唐晓婷;;县级行政规划应急服务资源指派优化研究[J];安徽农业科学;2012年21期
10 刘丽;DNA序列分类模型[J];安徽农业大学学报;2005年03期
中国重要会议论文全文数据库 前10条
1 牛东晓;李金超;李金颖;刘达;;基于遗传算法的中长期电力负荷组合预测[A];第二十六届中国控制会议论文集[C];2007年
2 赵建玉;贾磊;陈月辉;张勇;;基于粒子群优化的信号交叉口交通流预测模型[A];第二十六届中国控制会议论文集[C];2007年
3 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
4 ;Modeling on Agent-based Artificial Public Transportation[A];中国自动化学会控制理论专业委员会A卷[C];2011年
5 王海荣;;石油化工企业的静电火灾隐患评估[A];节能环保 和谐发展——2007中国科协年会论文集(四)[C];2007年
6 熊燕;李毅;;基于数据挖掘的电力系统异常数据辨识与调整[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会(第四卷)[C];2010年
7 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
8 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 胡硕;朱明;宋华军;;基于遗传算法的快速图像的相关匹配[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
10 陈力超;;国际港澳台长途话务的智能化监控[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
2 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
3 徐红林;基因调控网络的建模及其结构分解方法研究[D];江南大学;2010年
4 吕宁;基于数据驱动的故障诊断模型及算法研究[D];哈尔滨理工大学;2009年
5 王亚萍;需求驱动的个性化产品配置设计方法研究[D];哈尔滨理工大学;2010年
6 柴岳;铁路多元经营系统物流节点布局规划理论与方法和业务发展模式研究[D];北京交通大学;2011年
7 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
8 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
9 杨婷婷;基于数据的电站节能优化控制研究[D];华北电力大学(北京);2010年
10 张亚刚;基于广域信息的电力系统故障元件定位方法研究[D];华北电力大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
2 蔡静颖;模糊c-均值算法的研究[D];辽宁师范大学;2010年
3 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
4 李光远;基于在线聚类和最小二乘支持向量机的模糊建模方法研究[D];郑州大学;2010年
5 雷聪聪;一种基于数据聚类的信息粒化方法[D];郑州大学;2010年
6 王林吉;基于CIELAB均匀颜色空间和聚类算法的混纺测色研究[D];浙江理工大学;2010年
7 王文姝;基于模糊理论的关键词识别算法研究[D];哈尔滨工程大学;2010年
8 王颖芳;基于特定内容的敏感图像过滤技术的研究[D];哈尔滨工程大学;2010年
9 沈力华;基于智能优化算法的案例推理方法研究[D];大连理工大学;2010年
10 王丽娜;基于价值工程的绿色建筑投资决策研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 徐新明;陈培友;;物流调度问题的优化方法评述[J];商业研究;2009年05期
2 程赐胜,陈宝星,关仕罡;商品配送中车辆调度随机模型的建立及其求解[J];系统工程;2004年04期
3 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
4 王祥生;马寿峰;;实时路况信息下配送路径的优化[J];工业工程;2008年01期
5 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
6 冯国莉;杨晓冬;;基于Hopfield神经网络车辆路径的优化研究[J];信息技术;2006年07期
7 章兢,周泉;基于免疫克隆算法的物流配送车辆路径优化研究[J];湖南大学学报(自然科学版);2004年05期
8 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期
9 王晓晚;;我国家具营销现状与策略探讨[J];家具与室内装饰;2005年12期
10 刘延祥;孙来成;;浅谈延边大学附属医院医用物资供应社会化改革[J];吉林医学;2006年08期
中国博士学位论文全文数据库 前6条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
3 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
4 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
5 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年
6 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 唐秀媛;基于博弈论的家具物流配送模式优化选择[D];中南林业科技大学;2008年
2 李文;基于混沌优化的混合优化算法研究[D];中南大学;2004年
3 王爱军;基于人工免疫算法的优化策略研究[D];大庆石油学院;2005年
4 闫旺;基于免疫算法的物流配送车辆优化调度研究[D];长安大学;2005年
5 牟燕妮;物流配送中路径优化的选择研究[D];沈阳工业大学;2006年
6 梁啸;基于蚁群和免疫组合算法的物流配送路径优化问题的研究[D];吉林大学;2007年
7 辛一揆;多因素影响下车辆调度模型分析及算法研究[D];武汉理工大学;2007年
8 丁晓林;物流企业车辆调度管理系统的设计与实现[D];山东大学;2008年
9 费腾;基于蚁群算法的医疗器械物流配送路径优化算法研究[D];太原理工大学;2010年
10 孟凡;有时间窗的物流配送车辆调度计划制定以及算法研究[D];武汉理工大学;2010年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 韩晶晶;面向路况不确定性的家具物流配送路径优化研究[D];中南林业科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 张国伍;北京市公共交通智能化调度管理系统的建设与开发[J];北方交通大学学报;1999年05期
2 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
3 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
4 景玲,黄席樾,潘娅;基于遗传算法的动态路径诱导[J];重庆大学学报(自然科学版);2002年04期
5 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
6 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
7 戴绍利,谭跃进,汪浩;生产调度方法的系统研究[J];系统工程;1999年01期
8 李文勇,李泉永;基于模拟退火的全局优化算法[J];桂林电子工业学院学报;2001年02期
9 卢涛,李一军,黄梯云;基于构模知识的管理模型构建方法研究[J];管理工程学报;2003年04期
10 高玉峰,王亚芬;智能化模型生成问题的研究[J];管理工程学报;1996年04期
中国硕士学位论文全文数据库 前3条
1 管仕平;物流配送车辆调度实时优化系统[D];重庆大学;2002年
2 钟小鹏;动态车辆路径问题实时策略与技术支撑分析[D];西南交通大学;2003年
3 赵鲁华;城市配送中心车辆调度优化研究[D];吉林大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 韩晓路;;基于局部搜索遗传算法的仓库车辆调度优化研究[J];物流技术;2011年07期
2 田秋荣;李仲兴;;基于遗传算法的无时限多配送中心车辆调度问题研究[J];商场现代化;2008年11期
3 彭霞花;左丹;王秋霞;;基于遗传算法的超市配送中心车辆调度优化[J];山西科技;2009年03期
4 徐哲;;基于遗传算法的配送车辆调度优化研究[J];中国产业;2010年12期
5 王志远;缪顾贤;;基于遗传算法的服装连锁业车辆调度问题研究[J];商场现代化;2008年20期
6 程志强;;多配送中心车辆调度问题的模型及其遗传算法研究[J];铁路采购与物流;2011年05期
7 马东彦;;配送中心车辆调度模型及遗传算法设计[J];物流科技;2008年05期
8 王玲;贺兴时;;基于粒子群优化的模糊聚类分析[J];价值工程;2007年11期
9 钟勰;;循环取货模式下入库道口车辆调度问题研究[J];上海汽车;2011年03期
10 张莉梅;赵辉;;物流系统随机车辆的调度研究[J];中国商贸;2011年24期
中国重要会议论文全文数据库 前10条
1 林琳;王树勋;王秀丽;;遗传-模糊聚类分析方法在说话人识别中的应用[A];第八届全国人机语音通讯学术会议论文集[C];2005年
2 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
3 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
8 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
9 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 王一江;约束国家掠夺之手的传统机制[N];财经时报;2005年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 海富期货 谢志超;股指期货价格发现机制在成分股投资中的应用[N];期货日报;2007年
6 包家庆;IDS五大发展趋势[N];网络世界;2002年
7 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
8 ;吴从炘:驰骋在泛函空间[N];科技日报;2004年
9 本报记者 肖瑞 李利明 实习记者 杨洋;机制设计理论与中国经济改革[N];经济观察报;2007年
10 李磊;让电子政务更聪明[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 辛华;模糊信息条件下的车辆调度模型与算法研究[D];武汉理工大学;2007年
2 肖峰;邮政车辆调度问题研究[D];昆明理工大学;2007年
3 郭素娜;电器产品概念设计中的模糊信息处理方法[D];河北工业大学;2006年
4 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
5 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
6 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年
7 盖杉;基于遗传算法的物流配送调度系统[D];长春理工大学;2007年
8 孙学农;遗传算法在非满载车辆调度中的应用研究[D];中国石油大学;2007年
9 钟石泉;物流配送车辆调度智能优化方法研究[D];天津大学;2004年
10 马昌荣;基于客户满意度的物流配送车辆调度优化探讨[D];同济大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026