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

基于GIS的配送路径规划方法研究

胡志杰  
【摘要】:配送线路的合理规划对于配送系统的服务效益和效率的提高均具有重要作用。其中,配送路径安排问题(即Vehicle Routing Problem,VRP)是配送系统规划与决策的关键,也是目前的研究热点之一。随着商品配送呈现出小批量、多品种、多频次、及时性等趋势,配送路径的优化更加复杂。GIS是一种具有空间数据处理功能的信息系统,将GIS应用于配送系统规划与决策,能有效考虑空间信息对配送系统的影响。 本文将从带时间窗约束的车辆路径问题出发,结合GIS技术,研究基于GIS的配送路径规划的方法,并对GIS与物流配送系统集成的关键技术进行深入探讨,最后对集成系统的原型进行探讨。 本文的主要工作如下: 第一章对国内外物流系统规划研究现状进行了综述,并对车辆路径问题和GIS技术在物流分析中的应用进行了概述。 第二章分析了GIS技术与物流配送系统优化的理论基础,分别对物流配送优化模型、方法和GIS技术进行了介绍,并对GIS技术在物流系统中的应用途径进行了分析。 第三章对基于时间窗约束的物流配送VRP求解方法进行了研究,首先给出了带有时间窗约束的VRP模型,然后研究了基于遗传算法的求解方法。 第四章研究了GIS技术与配送系统集成的方法及关键技术,首先对集成内容和系统信息流程进行分析,提出了系统结构设计和开发模式,并主要从数据集成和功能集成两个方面分析了系统集成的关键技术。 第五章在上一章集成模式研究的基础上,通过一个实例探讨了系统实现的方法。 第六章对全文的主要研究工作进行了总结,并对进一步的研究进行了展望。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TB11

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 高志刚,王长琼;基于GIS的多线路配送系统集成研究[J];物流科技;2005年11期
2 闫际宇;冯柯;李焕良;;基于GIS的应急物资配送路径优化算法研究[J];机电产品开发与创新;2012年06期
中国硕士学位论文全文数据库 前7条
1 杨慧慧;基站维护发电智能调度系统的研究与实现[D];山东科技大学;2011年
2 高志刚;多车辆配送路径分析及与GIS平台的集成技术研究[D];武汉理工大学;2005年
3 姚娟;基于GIS的城市物流配送路径规划研究[D];华中师范大学;2006年
4 李霞;新疆高等级公路筑路材料GIS管理系统[D];长安大学;2006年
5 杨建仪;物流配送网络新模型及其优化[D];北京交通大学;2008年
6 张衍頔;基于开源WebGIS的物流配送路径选择[D];西南交通大学;2010年
7 邓素霞;基于物联网的连锁零售业配送体系构建及应用[D];山东大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 唐孝飞,孙壮志,胡思继;物流配送决策支持系统的分析[J];北方交通大学学报;2002年05期
2 曾文,徐世文;地理信息系统中的常规网络分析功能及相关算法[J];地球科学;1998年04期
3 陈曦,傅明;GIS环境下的物流配送中心选址模型与算法研究[J];计算技术与自动化;2001年04期
4 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
5 徐虹,刘志强,罗杰;基于GIS的物流配送系统设计[J];计算机应用研究;2003年06期
6 宋厚冰,蔡远利;带时间窗的车辆路径混合遗传算法[J];交通运输工程学报;2003年04期
7 张文君;GIS的路径分析算法及实现[J];绵阳经济技术高等专科学校学报;2002年01期
8 李向阳;遗传算法求解VRP问题[J];计算机工程与设计;2004年02期
9 卢战伟,霍亮,钱曾波;GIS与城市物流配送集成技术的研究[J];交通科技;2003年03期
10 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
中国硕士学位论文全文数据库 前7条
1 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
2 陈宇翔;基于GIS的地理网络分析[D];中国人民解放军信息工程大学;2002年
3 吴暻莉;配送中心车辆调度问题的研究[D];广西大学;2003年
4 官东;基于遗传算法的物流配送优化研究[D];湖南大学;2003年
5 赵鸽;GIS系统的研究与开发[D];武汉理工大学;2004年
6 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
7 范李平;物流配送及其车辆优化调度研究[D];上海海事大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 任平;地图的发展与数字地球[J];安徽教育学院学报;2002年03期
4 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
5 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
6 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
7 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期
8 徐振宇,娄径,马众模,耿冬木;基于WebGIS的空间数据库的建立[J];安徽地质;2002年01期
9 马娟;邓富亮;;对我国数字水资源的初步探讨[J];安徽地质;2004年03期
10 黄明;洪天求;;MapInfo在层状矿产储量计算中的应用[J];安徽地质;2004年04期
中国重要会议论文全文数据库 前10条
1 唐自玉;朱华炳;刘光复;胡有树;;后桥壳生产物流系统计算机辅助规划[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
3 曲士军;;论我国环境信息技术系统的建设与发展[A];2011中国环境科学学会学术年会论文集(第三卷)[C];2011年
4 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
5 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
6 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
7 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
8 李大卫;陆立娟;王莉;;基于矩阵运算的配送中心动态选址问题研究[A];第二十六届中国控制会议论文集[C];2007年
9 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
10 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
4 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
5 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
6 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
7 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
8 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
9 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
10 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 范碧霞;农产品物流中心选址决策研究[D];华中农业大学;2010年
2 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
3 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
4 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
5 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
6 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
7 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
8 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
9 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
10 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 唐孝飞,孙壮志,胡思继;物流配送决策支持系统的分析[J];北方交通大学学报;2002年05期
2 朱强华,刘长生;试论连锁经营企业配送制度[J];商业研究;2000年02期
3 陈龙;基于遗传算法的约束性多TSP问题及其应用[J];重庆邮电学院学报(自然科学版);2000年02期
4 廖楚江,杜清运;GIS空间关系描述模型研究综述[J];测绘科学;2004年04期
5 苏姝;李霖;刘庆华;;设计模式在GIS系统开发中的运用[J];测绘科学;2006年03期
6 王卫红;基于MapGIS的公路选线[J];测绘通报;2002年11期
7 司连法,王文静;快速Dijkstra最短路径优化算法的实现[J];测绘通报;2005年08期
8 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
9 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
10 李斐,陈武,岳建利;GPS在物理大地测量中的应用及GPS边值问题[J];测绘学报;2003年03期
中国博士学位论文全文数据库 前2条
1 王尔申;GPS接收机及其应用的关键技术研究[D];大连海事大学;2009年
2 田世君;高灵敏度GPS定位及组合导航技术研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 贺益贵;陕西省地方筑路材料选型技术研究[D];长安大学;2001年
2 李杰;地理信息系统(GIS)在路网规划中的应用研究[D];长安大学;2001年
3 赵林峰;当前我国电力企业管理体制问题研究[D];华中师范大学;2001年
4 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
5 刘云翔;最短路径分析及GIS/GPS集成技术研究[D];国防科学技术大学;2002年
6 陈宇翔;基于GIS的地理网络分析[D];中国人民解放军信息工程大学;2002年
7 吴暻莉;配送中心车辆调度问题的研究[D];广西大学;2003年
8 赵鸽;GIS系统的研究与开发[D];武汉理工大学;2004年
9 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
10 李林奎;达明公司物流配送系统规划与设计[D];西北工业大学;2003年
【二级引证文献】
中国期刊全文数据库 前1条
1 徐威;魏磊;;自然灾害应急物流配送网络优化分析研究[J];西华大学学报(自然科学版);2012年03期
中国重要会议论文全文数据库 前1条
1 王芳;;烟草配送线路优化问题的探讨[A];中国烟草学会2009年年会论文集[C];2009年
中国硕士学位论文全文数据库 前10条
1 郭小溪;RFID室内仓储车辆的智能导航与调度技术[D];浙江大学;2011年
2 杨砚砚;大型电网公司物资集约化仓储配送管理体系规划研究[D];华北电力大学(北京);2011年
3 黄芳芳;基于GIS的区域经济分析系统设计与实现[D];江西理工大学;2011年
4 杨德严;开源GIS开发与应用研究[D];昆明理工大学;2011年
5 张莹莹;WebGIS技术在物流配送中的应用研究[D];长春工业大学;2011年
6 王平;基于GIS的智能配送系统研究[D];南京师范大学;2008年
7 钟聪儿;基于GIS农产品物流配送决策与信息平台研究[D];福建农林大学;2009年
8 代辉;具有快运需求的物流配送车辆调度模型研究[D];北京交通大学;2010年
9 章奕敏;通用汽车中国物流中心的建立与运营问题研究[D];复旦大学;2010年
10 沈洋;基于WebGIS的物流公共配送信息平台的研究与实现[D];北京邮电大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 李连源,刘泽民,周正;基于ACS的动态分布式路由算法[J];北京邮电大学学报;2000年02期
3 谢刚生,于海龙,邹时林,徐云和;基于MapInfo的校园地理信息系统的设计[J];测绘工程;2002年01期
4 黄洁;电子地图系统概述[J];测绘科技动态;1994年01期
5 郭仁忠;关于空间信息的哲学思考[J];测绘学报;1994年03期
6 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
7 龚洁晖,白玲;确定地理网络中心服务范围的一种算法[J];测绘学报;1998年04期
8 刘伟华,刘文华,刘松涛;论城市物流配送发展的新趋势[J];重庆交通学院学报;2003年03期
9 毛志红;地理信息系统(GIS)发展趋势综述[J];城市勘测;2002年01期
10 范大凯,吴健平;基于MapX的GIS应用开发实例[J];东北测绘;2001年02期
中国硕士学位论文全文数据库 前3条
1 李振龙;Gps/电子地图车辆导航系统研究[D];华北工学院;2001年
2 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
3 陈秋莲;基于遗传算法的基坑支护协同演化研究与设计[D];广西大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 朱小菲;刘涛;乔佩利;;基于SuperMap Object平台的物流配送辅助系统设计与实现[J];地理空间信息;2011年04期
2 翁克瑞;;车辆路径问题的教学解释[J];科教文汇(下旬刊);2009年10期
3 方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
4 史玉敏;刘臣宇;;物流配送环节中双向VRP的研究[J];微计算机信息;2009年21期
5 方金城;张岐山;;物流配送车辆路径问题(VRP)算法研究[J];徐州工程学院学报;2007年02期
6 李惠珠;宋海清;;基于GIS的物流配送车辆调度实现与应用[J];长春师范学院学报;2011年04期
7 史玉敏;赵庆祯;赵培忻;;物流配送中双向车辆路径问题(VRP)的研究[J];微计算机信息;2007年33期
8 周屹;李海龙;王锐;;遗传算法求解物流配送中带时间窗的VRP问题[J];吉林大学学报(理学版);2008年02期
9 乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
10 李贵春;刘冬梅;;物流配送系统车辆的优化调度算法[J];天津工业大学学报;2006年03期
中国重要会议论文全文数据库 前10条
1 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 马建华;石磊;李新阔;;科技市场的物流配送问题研究[A];'2007现代物流发展高峰论坛论文集[C];2007年
4 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
5 胡向东;;对智能化物流配送决策支持系统实现技术的探讨[A];2001年中国智能自动化会议论文集(上册)[C];2001年
6 冯晓雷;孙林岩;王淑侠;;案例研究:基于客户响应时间的物流配送网络优化[A];中国企业运筹学学术交流大会论文集[C];2007年
7 吴璟莉;李陶深;;基于遗传算法的物流配送车调度优化算法[A];广西计算机学会2005年学术年会论文集[C];2005年
8 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年
9 傅国庆;;发展四川邮政物流配送业务之我见[A];四川省通信学会2001年学术年会论文集[C];2001年
10 胡向东;张海盛;王平;杨春德;;物流配送中的模糊决策[A];2001中国控制与决策学术年会论文集[C];2001年
中国重要报纸全文数据库 前10条
1 王成杰 刘盛菊;物流中心强化物流配送精细管理[N];中国石化报;2010年
2 金钟;物流配送谁领风骚[N];厂长经理日报;2000年
3 本报记者 黄果;物流配送:3大遗憾[N];计算机世界;2001年
4 京交通大学物流研究生 李晓玲;缺货:不全是配送惹的祸![N];电脑商报;2008年
5 原诗萌;京东商城:以稳健的方式赢取未来[N];中国计算机报;2008年
6 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
7 本报记者 邵涌河;跻身我市农资配送市场:邮政物流“后生”可畏?[N];赤峰日报;2007年
8 晓雪;双禾牵手环顺 期刊配送南北通[N];中国图书商报;2007年
9 本刊记者 王天玉通讯员 邬瑞生;160多家便利店开到农家门口[N];山西经济日报;2007年
10 赵钢;生鲜配送或成第三方物流零售新切入点[N];中国商报;2007年
中国博士学位论文全文数据库 前10条
1 李高扬;物流网络协同优化理论与方法研究[D];天津大学;2007年
2 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
3 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
4 周乐;基于柔性的配送系统服务能力研究[D];上海交通大学;2007年
5 赵志彦;企业物流配送系统中若干定位—路径问题的建模与调度方法[D];天津大学;2009年
6 宾厚;林副产品物流配送系统优化研究[D];中南林业科技大学;2012年
7 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
8 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
9 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
10 聂凯;农村流通产业组织优化研究[D];湖南大学;2008年
中国硕士学位论文全文数据库 前10条
1 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
2 姚春宝;GIS在邮政物流配送系统中的应用研究[D];吉林大学;2006年
3 高志刚;多车辆配送路径分析及与GIS平台的集成技术研究[D];武汉理工大学;2005年
4 韩静;基于改进蚁群算法的精益物流路径优化研究[D];五邑大学;2008年
5 刘贵英;随机车辆路径问题模型及算法研究[D];长安大学;2006年
6 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
7 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
8 蒋毅;基于蚁群优化算法的车辆路径问题研究[D];吉林大学;2007年
9 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年
10 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026