收藏本站
《解放军信息工程大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

实时需求信息下物流配送车辆调度系统研究

贾振亮  
【摘要】: 随着军事物流的快速发展,后勤部门愈来愈重视对用户实时需求的配送保障。而迅捷、高质量的满足用户的实时需求,有效地调度车辆、提高货物配送效率就显得尤为重要。 本研究基于约束规划技术,并整合车辆路线规划算法,针对动态的用户需求,构建一车辆调度系统,以实现对行车路线的即时规划。本研究采用启发式算法求解车辆路线问题,为考虑新用户需求点的出现,将求解分为两个部分。第一部分为车辆出发前的路线规划,就目前预先已知需求的用户进行路线规划,属于静态路线规划;第二部分为车辆出发后的路线规划,也就是每当有新的需求点产生时,必须对原有路线予以重新规划,此部分是属于动态的路线规划问题。最后依据本研究所提出的系统架构图,应用约束规划技术并整合路线规划算法,开发物流配送车辆调度系统,以验证本研究所提系统架构的可行性。 通过实例测试比较贪婪算法和蚁群算法两种动态路线规划方法的效果,实验结果证明本研究的系统架构确实可行,用户可以通过网络传递其补给需求,系统可针对实时的用户需求进行动态路线规划,且能在合理的系统运算时间内求得答案。
【学位授予单位】:解放军信息工程大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP319

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 吕美丹;时间窗约束下集送货一体化车辆优化调度方法研究[D];南京师范大学;2011年
2 刘慧君;多车辆机动式辅助客运系统配置仿真研究[D];西南交通大学;2012年
3 喻欣;基于多Agent的动态车辆调度系统研究[D];武汉理工大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 张华平,玄光哲,于贵平,刘泰然;基于JNI技术应用框架的分析和实现[J];吉林大学学报(信息科学版);2003年02期
2 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
3 缪成;许维胜;吴启迪;;大规模应急救援物资运输模型的构建与求解[J];系统工程;2006年11期
4 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
5 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
6 吴宗彦;王景华;张建军;张利;;基于蚁群算法的智能运输调度问题的研究[J];计算机工程与应用;2006年35期
7 袁庆达,闫昱,周再玲;Tabu Search算法在优化配送路线问题中的应用[J];计算机工程;2001年11期
8 罗予东,陈伟君;组件式GIS的研究与开发[J];计算机时代;2004年02期
9 孙吉贵 ,景沈艳;非二元约束满足问题求解[J];计算机学报;2003年12期
10 戴禾,杨东援,汪超;动态配送计划模型研究[J];物流科技;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 苏发慧;;模糊支持向量机在粮食安全预警中的应用[J];安徽建筑工业学院学报(自然科学版);2009年02期
3 韦忠良;崔斌;;基于管径的管道输水灌溉管网优化设计[J];安徽农业科学;2009年25期
4 张琳;李海燕;王莉;;模糊需求下批量生产优化模型[J];辽宁科技大学学报;2008年01期
5 卢礼顺,刘建航,易达;基于神经网络的基坑与紧邻桩变形相关预测[J];地下空间;2003年04期
6 徐诚革,李霞;混合搜索策略及其在VLSI冗余最优分配中的应用[J];半导体技术;2003年12期
7 郭永辉;;基于鼓-缓冲器-绳子理论的晶圆厂生产优化研究[J];半导体技术;2007年10期
8 徐如清;董刚;黄炜炜;杨银堂;;多芯片组件基板单探针测试路径的二次优化[J];半导体学报;2007年10期
9 侯冬,潘林,胡勇波;车灯线光源的优化设计[J];北方工业大学学报;2004年01期
10 范月娇;张爽;;多源多目标环境下配送中心服务半径的确定(模型研究)[J];北京交通大学学报(社会科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 杨吉会;;模糊关系规划概述[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 张启义;张智;梅冬;;遗传神经网络在公路物资运输量预测中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
7 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
8 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
9 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
10 张银南;梅万龙;;基于Java的银行自助终端系统开发[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 贺士晶;核动力装置参数优化设计[D];哈尔滨工程大学;2010年
3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
4 李涛;基于突发公共事件的现代城市商业安全研究[D];华中科技大学;2010年
5 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
6 李艳红;综合运输通道客运结构优化理论与方法研究[D];北京交通大学;2010年
7 杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年
8 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
9 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
10 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
4 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 董晚华;面向JAVA代码的加密及动态解密机制的研究与实现[D];哈尔滨工程大学;2010年
7 程朗;基于多测距仪的AUV三维避碰方法研究[D];哈尔滨工程大学;2010年
8 杨丽丽;冲击噪声背景下的DOA估计研究[D];哈尔滨工程大学;2010年
9 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
10 李筱磊;CCPM在造船项目计划管理中的应用研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 曹亦文;巨永锋;陈锋;;城市公交车发车频率优化模型[J];安徽大学学报(自然科学版);2007年02期
2 杨新苗,王炜,尹红亮,武勇;公交调度峰值曲线的优化方法[J];东南大学学报(自然科学版);2001年03期
3 李成功,脱小伟,郭尚彬;公交车调度优化模型[J];工程数学学报;2002年S1期
4 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期
5 郭耀煌,谢秉磊;一类随机动态车辆路径问题的策略分析[J];管理工程学报;2003年04期
6 李强,缪立新,段进宇;基于驾驶员路径选择的动态交通仿真模型[J];公路交通科技;2001年06期
7 陈茜,牛学勤,陈学武,王炜;公交线路发车频率优化模型[J];公路交通科技;2004年02期
8 曹剑东;郑四发;李兵;杨扬;连小珉;;基于中心分拨模式的多车场集送货一体化车辆优化调度方法[J];公路交通科技;2006年09期
9 王训斌;陆慧娟;陈五涛;;带时间窗动态车辆路径问题的改进蚁群算法[J];工业控制计算机;2009年01期
10 周三元;扩充KQML语言及其在拍卖协议中的应用[J];河北科技大学学报;2004年02期
中国博士学位论文全文数据库 前4条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
3 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
4 曹剑东;模糊条件下市区集送货的计算机辅助调度[D];清华大学;2008年
中国硕士学位论文全文数据库 前10条
1 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
2 龙华;基于多Agent的物流调度系统研究[D];重庆大学;2004年
3 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
4 肖增敏;动态网络车辆路径问题研究[D];西南交通大学;2005年
5 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年
6 严洁云;基于梯森分割的连锁企业物流配送路径规划研究[D];福州大学;2006年
7 陈诚;配送和集货一体化下的车辆路线问题研究[D];长安大学;2006年
8 夏钰;城市公交线路运力合理配置方法研究[D];东南大学;2006年
9 郭凤鸣;动态环境下的车辆调度问题研究[D];同济大学;2006年
10 沙建鹤;基于MAS的微观交通仿真系统研究[D];山东大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 许克曼;基于遗传算法的商品混凝土车辆调度优化研究[D];大连海事大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 欧忠文,王会云,姜大立,卢宝亮,甘文旭,梁靖;应急物流[J];重庆大学学报(自然科学版);2004年03期
2 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
3 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
4 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
5 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
6 钟石泉,贺国光;多车场车辆调度智能优化研究[J];华东交通大学学报;2004年06期
7 全惠云,江力;求解TSP的演化算法[J];湖南师范大学自然科学学报;1999年02期
8 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期
9 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
10 景沈艳,孙吉贵,张永刚;用遗传算法求解调度问题[J];吉林大学学报(理学版);2002年03期
【相似文献】
中国期刊全文数据库 前10条
1 宋鸽;王子牛;刘磊;;蚁群算法优化车辆路径问题的研究[J];贵州大学学报(自然科学版);2010年02期
2 陈建军;;蚁群算法在物流配送路径优化中的研究[J];计算机仿真;2011年02期
3 肖力;;基于改进蚁群算法的物流配送问题研究[J];计算机仿真;2008年04期
4 王训斌;陆慧娟;陈伍涛;张火明;;改进蚁群算法在物流配送路径中的应用[J];中国计量学院学报;2008年04期
5 王俊;郭婷婷;;基于改进蚁群算法的物流配送路径研究[J];价值工程;2009年02期
6 高大利;;基于混沌蚁群算法的物流配送路径问题仿真研究[J];赤峰学院学报(自然科学版);2011年01期
7 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
8 魏星;;基于蚁群算法的物流配送路径优化问题的研究[J];信息与电脑(理论版);2009年11期
9 高大利;;改进蚁群算法在物流配送路径问题中的应用[J];泉州师范学院学报;2010年02期
10 张友华;乐毅;辜丽川;王超;;优选参数的蚁群算法实现物流路径优化[J];计算机技术与发展;2009年03期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
6 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
7 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前10条
1 原诗萌;京东商城:以稳健的方式赢取未来[N];中国计算机报;2008年
2 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
3 王之泰;电子商务与物流配送[N];国际商报;2001年
4 王之泰;我看电子商务与物流配送[N];国际经贸消息;2000年
5 王思;便利店竞争 赢在高效物流配送[N];现代物流报;2005年
6 本报记者 邵涌河;跻身我市农资配送市场:邮政物流“后生”可畏?[N];赤峰日报;2007年
7 何伟鸣;发展城市物流应设立配送畅通专区[N];中国交通报;2006年
8 陈泉霖安光华;给农资配送把脉[N];中国邮政报;2007年
9 晓雪;双禾牵手环顺 期刊配送南北通[N];中国图书商报;2007年
10 郑银燕;钢材剪切配送的现状及发展趋势[N];现代物流报;2006年
中国博士学位论文全文数据库 前10条
1 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
3 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
9 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
10 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
2 张群;蚁群混合遗传算法在物流配送中的研究与应用[D];安徽理工大学;2008年
3 贾振亮;实时需求信息下物流配送车辆调度系统研究[D];解放军信息工程大学;2007年
4 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
5 刘霞;物流配送中车辆调度问题的研究[D];太原科技大学;2009年
6 王佳超;应用蚁群算法进行物流配送路线优化研究[D];大连海事大学;2006年
7 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
8 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
9 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
10 徒君;蚁群算法及在物流配送车辆调度中的应用研究[D];辽宁工程技术大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026