收藏本站
《中南大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于多智能体的物流配送车辆调度决策方法研究

李义华  
【摘要】:物流配送车辆调度是物流运输活动中的一个重要问题,也是国内外理论界研究的热点。目前,大多数研究集中在不同环境下车辆调度模型构建和车辆调度问题优化算法两个方面,相应成果丰富。动态、随机车辆调度问题也得到理论上的关注,越来越多的学者开始研究物流配送车辆调度智能决策问题。变约束、多扰动和强时变环境下的物流配送车辆调度决策方法及其智能决策系统方面存在着大量值得研究的问题。 多智能体(Multi-Agent System, MAS)作为分布式人工智能研究的前沿领域和支持智能决策的重要方法之一,因其具备的特点而被公认为是研究各类复杂系统的重要理论模型。物流配送系统作为多目标复杂大系统,引入多智能体技术对实时物流配送车辆调度决策进行研究是一种新兴的解决方法,可以满足物流配送系统中车辆地理上分布、信息动态变化、顾客订单随时变化等众多要求,因此具备很好的理论意义和实用价值。 本文对基于多智能体的物流配送车辆调度决策方法进行研究,主要内容和研究成果如下: (1)系统地对物流配送车辆调度有关理论和多智能体及其规划理论进行了归纳和总结。 (2)将多智能体技术应用于配送企业建模和物流配送车辆调度决策,提出了宏观企业建模—中观业务流程建模—微观Agent模型设计的集成综合建模方法,并且利用该方法对物流配送车辆调度决策进行研究。 (3)对涉及物流配送车辆调度决策的任务匹配方法以及多智能体自动协商两个关键技术进行研究。引进项目管理中的工作分解结构(Work Breakdown Structure, WBS)对物流配送车辆调度任务进行分解并提出任务分解策略,提出了一种信息不完全条件下的合作伙伴选择匹配方法;基于一种开放式异构多智能体协商框架,讨论了基于合同网的交互出价协商策略,对智能体自动协商进行研究,并构建算例对其进行分析和模拟。 (4)采用双层规划的建模方法构造了基于业务外包的集装箱港口车辆调度问题数学模型,设计一种有效的禁忌邻域搜索算法对其进行求解;通过对实验结果进行统计分析,得出了一些有指导性意义的车辆调度业务外包规则。 (5)采用面向智能体的系统开发方法,构建了物流配送车辆调度原型系统。阐述了多智能体原型系统的开发过程,对多智能体自动协商过程进行展示。结果表明,利用多智能体技术进行物流配送车辆调度决策是可行和有效的。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 曲向阳;;打造适合中国市场的BRT车辆[J];城市车辆;2006年06期
2 刘波;王怀瑞;王娜;;基于nRF401的车辆调度系统设计[J];中国科技信息;2006年08期
3 王冬冬;;蚁群算法在物流运输车辆调度中的应用[J];交通标准化;2010年21期
4 夏燕青;货物运输车辆的调度算法[J];上海理工大学学报;1988年03期
5 周硕,龙杰,王卿然,杨威明;露天矿生产的车辆调度优化安排[J];东北电力学院学报;2004年02期
6 赵丰;用UML方法建立基于C/S、B/S集成模式的车辆调度管理系统[J];中国西部科技;2004年11期
7 霍佳震;王新华;;一种考虑动态时间窗的满载问题模型及算法[J];管理学报;2006年03期
8 唐健;陈馈;;特长隧洞施工运输车辆调度控制系统[J];建筑机械化;2006年07期
9 张利;刘光年;李立宏;刘征宇;张建军;;混合蚁群算法在有容量约束车辆调度中的研究[J];组合机床与自动化加工技术;2007年02期
10 李影刚,徐天亮;多资源点物资发送计算机车辆调度系统模型[J];物流技术;1999年02期
11 韩志刚,莫耀祖,邓海英;3G"技术在城市公交车辆调度管理系统中的应用[J];中南林学院学报;2002年04期
12 顾志康,李旭宏,徐家兵;一种改进遗传算法在物流配送车辆调度中的应用研究[J];公路交通科技;2004年11期
13 杨锦冬,徐丽群;城市物流中心车辆配送配载调度指派模型研究[J];同济大学学报(自然科学版);2004年11期
14 孙福春,宁滨;遗传算法在车辆调度问题中的应用[J];交通与计算机;2005年02期
15 侯亚捷;陈雷;吴月东;;关于车辆调度使用信息化手段组织扣送定检货车的研究[J];铁道车辆;2007年03期
16 谢秉磊;毛科俊;安实;;应急物流运输中的车辆调度策略分析[J];西南大学学报(自然科学版);2007年03期
17 李军,张红历,刘建新;车辆优化调度可视化系统[J];交通运输工程学报;2004年01期
18 陈森;姜江;陈英武;沈永平;;一类非确定性车辆路径问题模型及其算法设计[J];计算机工程;2011年14期
19 张存保,刘独华,林世究,曹辉,吴超仲;车辆监控调度系统的设计与开发[J];交通与计算机;2002年03期
20 陈火根,丁红钢,程耀东;物流配送中心车辆调度模型与遗传算法设计[J];浙江大学学报(工学版);2003年05期
中国重要会议论文全文数据库 前10条
1 高智;;GPS车辆调度监控系统[A];中国航海学会船舶机电与通信导航专业委员会2002年学术年会论文集(通信导航分册)[C];2002年
2 黄继鸿;王晓耘;;口岸国际物流运输管理系统的研究与实现[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
3 谭国俊;李浩;胡雪峰;张瑞君;陆钟;;GPS在车辆调度系统中的应用[A];第十二届全国煤矿自动化学术年会论文专辑[C];2002年
4 张博;孙磊;王川;沈明;邓玉芬;;基于嵌入式的车辆智能调度管理系统[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
5 沈吟东;赵乐;;公交车辆与驾驶员调度的集成设计与建模[A];2009中国控制与决策会议论文集(2)[C];2009年
6 沈吟东;安东尼.瑞恩;;英国公共交通调度研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 龚春叶;龚正虎;虞万荣;殷泰晖;;LBS中大规模车辆调度算法优化[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
8 王晓丽;洪奕光;;利用动态多智能体覆盖跟踪动态目标[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
9 陈鹏;褚生华;韦军;;银杏高效低耗项目决策方法的研究[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
10 段志生;;复杂网络同步与多智能体一致性控制的统一方法[A];第四届全国动力学与控制青年学者研讨会论文摘要集[C];2010年
中国重要报纸全文数据库 前10条
1 记者 曾煜;江西移动推出GPS车辆调度业务[N];人民邮电;2001年
2 梁生安 黄强波;市交通局——全力以赴做好车辆调度[N];北海日报;2008年
3 严冬平 本报记者 赵垒;该不该成立旅游客运车辆调度中心[N];中国旅游报;2004年
4 通讯员 黄琼超记者 于宝宪;运德集团车辆调度指挥监控中心“十一”黄金周投入使用[N];广西日报;2007年
5 本报记者 李赤日 李论;智能化激发物流生产力[N];中国经济导报;2010年
6 通讯员 胡荣山;港区集卡调度“全程掌控”[N];中国水运报;2007年
7 陈丁;四川奥运车队“分组定线”保运输[N];中国交通报;2008年
8 本报记者 陈静;信息化为广州亚运增光添彩[N];经济日报;2010年
9 陈琳;上海移动服务公交信息化[N];人民邮电;2005年
10 王晨光;数字云台 科技当关[N];焦作日报;2007年
中国博士学位论文全文数据库 前10条
1 李义华;基于多智能体的物流配送车辆调度决策方法研究[D];中南大学;2012年
2 周蕾;基于动态信息的应急疏散与车辆调度研究[D];浙江大学;2012年
3 张庆年;公共交通车辆调度决策系统现代非线性数学方法的研究[D];武汉理工大学;2003年
4 谭拂晓;多智能体网络系统一致平衡点与合作控制研究[D];燕山大学;2010年
5 何迪;APTS下公交车辆区域调度问题研究[D];西南交通大学;2009年
6 苏厚胜;多智能体蜂拥控制问题研究[D];上海交通大学;2008年
7 刘智伟;基于混杂控制的复杂多智能体网络同步一致性研究[D];华中科技大学;2011年
8 刘为凯;复杂多智能体网络的协调控制及优化研究[D];华中科技大学;2011年
9 孙凤兰;多智能体网络的一致性研究[D];华中科技大学;2012年
10 刘学良;多智能体系统协调控制中的若干问题研究[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 周小红;垃圾车辆调度方案与管理系统的研究与应用[D];南昌大学;2012年
2 杨凯;面向军事物流的群集智能优化车辆调度研究[D];国防科学技术大学;2010年
3 陈薇薇;智能算法在车辆调度上的应用[D];中山大学;2011年
4 都增军;部队车辆调度管理系统的设计与实现[D];电子科技大学;2012年
5 田明才;物流车辆监控平台中智能车辆调度的应用研究[D];中国科学院研究生院(沈阳计算技术研究所);2010年
6 叶绍亭;基于RFID的实时车辆调度算法研究及其系统实现[D];大连海事大学;2012年
7 骆义;物流配送车辆调度优化研究[D];大连海事大学;2003年
8 喻欣;基于多Agent的动态车辆调度系统研究[D];武汉理工大学;2012年
9 刘云霞;动态车辆调度问题分析及算法设计[D];西南交通大学;2004年
10 夏新海;物流配送车辆调度优化研究[D];武汉理工大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978