收藏本站
《浙江大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于GIS的物流配送系统的研究与应用

陈治  
【摘要】:物流是近年来我国新兴的朝阳产业,随着社会的发展,物流行业重要性逐渐显现出来,它作为第三利润的源泉,越来越受到各个行业的重视。如何安排作为物流核心的路径规划问题已成为降低成本、增加效益的重要研究课题。 配送路线安排的合理性直接关系到一个物流系统的实用性和整体效益,本文在对地理信息系统(GIS)在物流中的应用阐述的基础上,对基于道路网络的配送规划算法进行了研究,对传统物流配送模型进行了改造和提升,提出了遗传和蚁群算法相结合的改进模型,对算法参数进行了实验验证,并在实际系统中付诸实现。 本文根据配送问题的特点,提出了适合物流配送的网络拓扑结构,构建了本系统的抽象拓扑图。在基于抽象图的配送区域划分方法阐述的基础上,应用聚类算法对配送区域进行划分。在此基础上,将路径规划问题抽象为旅行售货商(TSP)问题的一种模式,并在抽象模式上提出了遗传、蚁群算法的改进方法和具体实现。 系统在配送中心运行后,大大降低了车辆运输成本,将对物流行业的配送模式产生积极作用。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP319

【引证文献】
中国期刊全文数据库 前2条
1 陈远;阮仁宗;颜梅春;;基于GIS的物流配送路径优化算法[J];地理空间信息;2012年02期
2 刘淑云;;高校库群管理系统结构拓扑设计[J];实验室研究与探索;2013年05期
中国硕士学位论文全文数据库 前5条
1 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
2 谢可;物流配送系统中聚类算法的研究与应用[D];浙江大学;2006年
3 孙培昕;农资配送支持系统设计与关键模块实现[D];东北农业大学;2007年
4 陈冰岩;基于GIS的最优路径选择研究[D];大连海事大学;2012年
5 翦象慧;基于GIS的现代物流配送系统研究与实现[D];湖南大学;2011年
【参考文献】
中国期刊全文数据库 前7条
1 陈璟,杨开忠;电子商务环境下我国物流业发展对策探讨[J];经济地理;2001年05期
2 徐精明,曹先彬,王煦法;蚁群算法求解问题时易产生的误区及对策[J];计算机工程;2004年16期
3 温文波,杜维;蚁群算法概述[J];石油化工自动化;2002年01期
4 李文书,徐国政,关永刚,黄瑜珑;ARM嵌入式系统在GIS在线监测中的应用[J];清华大学学报(自然科学版);2005年07期
5 李金苹;现代物流配送系统的运输优化调度方案[J];物流技术;2002年05期
6 陈崚,沈洁,秦玲;蚁群算法进行连续参数优化的新途径[J];系统工程理论与实践;2003年03期
7 徐业昌,李树祥,朱建民,许岚,曹次华;基于地理信息系统的最短路径搜索算法[J];中国图象图形学报;1998年01期
中国硕士学位论文全文数据库 前1条
1 刘云翔;最短路径分析及GIS/GPS集成技术研究[D];国防科学技术大学;2002年
【共引文献】
中国期刊全文数据库 前10条
1 姜良恒;许洁;马玲;赵南;;土地利用总体规划附图图集的设计与制作[J];安徽农学通报(上半月刊);2012年07期
2 田洪军;梁彦庆;黄志英;贾强;;基于GIS的农用地等别图制图综合问题研究[J];安徽农业科学;2006年04期
3 丛晓琪;杨怀珍;;基于逆向物流的产品退货管理研究[J];安徽农业科学;2007年30期
4 陈龙高;吴长虹;陈龙乾;;GIS支持下的农地流转管理信息系统设计与开发关键技术研究[J];安徽农业科学;2008年16期
5 王林松;田永中;徐永进;吴文戬;陈军;钟燕林;石永明;;基于ArcGIS的土地利用图的制图综合技术研究[J];安徽农业科学;2008年36期
6 李璇琼;何政伟;白昀;;专题地图概述与设计实现[J];安徽农业科学;2009年09期
7 张乾勇;杨朝现;王科;;土地利用现状图缩编方法探讨[J];安徽农业科学;2010年19期
8 于航;张凯;;基于节约里程法的鲜活农产品物流配送车辆路线的最优设计[J];安徽农业科学;2011年28期
9 凌善金;金世胜;陆林;鲍静;;论地图艺术的特性[J];安徽师范大学学报(自然科学版);2005年04期
10 凌善金;陆林;;论高校旅游地图学教材内容的组织[J];安徽师范大学学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前10条
1 李香莉;;数字地形图的编绘[A];河南省地质调查与研究通报2007年卷(上册)[C];2007年
2 王石泉;谢文全;姚高伟;;基于ArcGIS乡镇土地利用总体规划符号库的设计与实现[A];河南地球科学通报2011年卷(下册)[C];2011年
3 李大卫;陆立娟;王莉;;基于矩阵运算的配送中心动态选址问题研究[A];第二十六届中国控制会议论文集[C];2007年
4 李鑑;李丽;孔晓红;刘飞平;;云南省系列比例尺地理底图的设计与实现[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
5 张锦明;游雄;;基于LOD的选取模型在电子地图多尺度显示中的研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
6 宋开山;赵云升;;地图与素质教育[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
7 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005年全国自动化新技术学术交流会论文集[C];2005年
8 卢厚清;张永利;李宏伟;余勤;;一种改进的蚁群求解算法[A];第十七届全国过路控制会议论文集[C];2006年
9 何世伟;宋瑞;鲁放;杨永凯;;不确定性群组决策优化模型及其在交通运输领域中的应用研究[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
10 彭玲;;基于产业集群的现代流通业的构建探析[A];“珠江三角洲经济发展与流通现代化”大型理论研讨会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
3 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
4 杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年
5 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
6 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
7 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年
8 苏小兵;中学地理电子教学地图设计研究[D];华东师范大学;2011年
9 蒋琦玮;不确定环境下供应商选择优化方法研究[D];中南大学;2011年
10 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 王变利;GIS在物流配送系统中的应用研究[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];长沙理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孙百鸣;我国农村电子商务发展初探[J];北方经济;2005年10期
2 李翠霞,于剑;一种模糊聚类算法归类的研究[J];北京交通大学学报;2005年02期
3 王卓;贺盛瑜;;浅析电子商务与四川农业物流[J];成都信息工程学院学报;2006年S1期
4 许婷;盛明;娄彩荣;;基于GIS和蚁群算法的物流配送中心选址研究[J];测绘科学;2010年06期
5 刘钊;徐鑫磊;王红亮;欧阳坤;谢颖立;方正;;GIS网络分析中蚁群算法的改进与应用研究[J];测绘科学;2010年S1期
6 李伟克;张魁林;;农业信息化发展趋势及建设重点[J];中国科技投资;2006年06期
7 陈达强;刘南;缪亚萍;;基于成本修正的应急物流物资响应决策模型[J];东南大学学报(哲学社会科学版);2009年01期
8 汪欲,何建敏;应急系统中多资源出救方案的研究[J];东南大学学报(自然科学版);2002年03期
9 安建伟,付卫红;Arcinfo中网络分析问题的研究[J];电脑与信息技术;2002年02期
10 曾文,徐世文;地理信息系统中的常规网络分析功能及相关算法[J];地球科学;1998年04期
中国重要会议论文全文数据库 前1条
1 王锐;马德涛;;GIS-T中的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国博士学位论文全文数据库 前2条
1 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
2 高小永;基于多目标蚁群算法的土地利用优化配置[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 胡祎;地理信息系统(GIS)发展史及前景展望[D];中国地质大学(北京);2011年
2 杨柳;基于云计算的GIS应用模式研究[D];河南大学;2011年
3 刘坤;基于蚁群算法的轨道交通路径选择模型及应用研究[D];北京交通大学;2011年
4 赵雪静;港口集装箱作业计划模型研究[D];大连海事大学;2011年
5 刘云翔;最短路径分析及GIS/GPS集成技术研究[D];国防科学技术大学;2002年
6 管仕平;物流配送车辆调度实时优化系统[D];重庆大学;2002年
7 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
8 李林奎;达明公司物流配送系统规划与设计[D];西北工业大学;2003年
9 戴文舟;交通网络中最短路径算法的研究[D];重庆大学;2004年
10 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
【二级引证文献】
中国期刊全文数据库 前4条
1 谷炜;张群;胡睿;;基于改进K-means聚类的物流配送区域划分方法研究[J];中国管理信息化;2010年24期
2 钱小凤;林国龙;;基于邮政网络的社区物流多中心m-TSP问题[J];大连交通大学学报;2012年04期
3 宋海松;;基于GIS烟草配送线路优化技术研究[J];软件导刊;2011年12期
4 王玲玲;曹建华;张以山;罗红霞;吴胜英;;热带果蔬生产农资供应链信息管理关键技术研究[J];热带农业工程;2013年02期
中国博士学位论文全文数据库 前1条
1 海涛;彩色交通栅格地图中城市道路与公路的自动获取[D];中国科学技术大学;2013年
中国硕士学位论文全文数据库 前6条
1 王杨;基于集群代理的物流资源整合及车辆调度研究[D];大连海事大学;2011年
2 句莉莉;基于DSP的随钻测斜仪中传感器的补偿[D];东北石油大学;2011年
3 吕江浩;胜利油田物资供应物流管理系统的设计与实现[D];电子科技大学;2011年
4 林宏源;基于GIS的移动定位技术在物流信息化建设中的应用研究[D];上海交通大学;2012年
5 邵振民;基于超网络的集装箱多式联运路径优化研究[D];大连海事大学;2013年
6 任园园;X公司配送节点选址问题研究[D];北京交通大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
2 张犁,林晖,李斌;互联网时代的地理信息系统[J];测绘学报;1998年01期
3 曾文,徐世文;地理信息系统中的常规网络分析功能及相关算法[J];地球科学;1998年04期
4 龚国清,刘修国;GPS移动目标实时监控系统的设计与实现[J];地球科学;1998年04期
5 邓晖;GPS车辆追踪系统的实现[J];电子技术应用;2000年04期
6 倪建军,范跃祖,李松林;利用GSM短消息业务实现GPS车辆监控[J];电子技术应用;2000年07期
7 魏平,熊伟清;用于一般函数优化的蚁群算法[J];宁波大学学报(理工版);2001年04期
8 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
9 李德仁,郭丙轩,王密,雷霆;基于GPS与GIS集成的车辆导航系统设计与实现[J];武汉测绘科技大学学报;2000年03期
10 管志杰,赵政;使用MapX开发地理信息系统[J];微型电脑应用;1999年07期
【相似文献】
中国期刊全文数据库 前10条
1 秋枫;连锁企业办公 高效物流配送是关键[J];电脑知识与技术;2001年09期
2 张劲松;;电子商务环境下物流模式分析及其问题研究[J];情报杂志;2006年11期
3 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
4 曾益;;基于eM-Plant的物流配送系统仿真的实现[J];中国水运(学术版);2007年09期
5 沈君;;基于遗传算法的配送线路车辆优化调度[J];山西科技;2008年02期
6 易荣贵;罗大庸;;基于遗传算法的物流配送路径优化问题研究[J];计算机技术与发展;2008年06期
7 凡金伟;吕康;;基于Dijkstra算法在物流配送中的应用[J];电脑编程技巧与维护;2009年04期
8 管亚丽;;基于DNA进化算法的多目标物流配送路径优化[J];商场现代化;2009年09期
9 符瑛;彭银香;;电子商务环境下物流配送模式选择[J];中国管理信息化;2009年19期
10 王辉;任传祥;尹唱唱;郝新刚;;基于小生境遗传算法的物流配送路径优化研究[J];计算机应用;2009年10期
中国重要会议论文全文数据库 前10条
1 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
2 马建华;石磊;李新阔;;科技市场的物流配送问题研究[A];'2007现代物流发展高峰论坛论文集[C];2007年
3 傅国庆;;发展四川邮政物流配送业务之我见[A];四川省通信学会2001年学术年会论文集[C];2001年
4 胡向东;张海盛;王平;杨春德;;物流配送中的模糊决策[A];2001中国控制与决策学术年会论文集[C];2001年
5 杨树青;;我国中小企业产业集群与物流配送相关问题的研究[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
6 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年
7 胡向东;;对智能化物流配送决策支持系统实现技术的探讨[A];2001年中国智能自动化会议论文集(上册)[C];2001年
8 冯晓雷;孙林岩;王淑侠;;案例研究:基于客户响应时间的物流配送网络优化[A];中国企业运筹学学术交流大会论文集[C];2007年
9 刘力;李铁成;;我国医药行业供应链系统的电子商务物流模式探讨[A];第七次中国物流专家论坛代表手册[C];2003年
10 蒋泰;李友福;;桶装水配送管理系统的设计与研究[A];广西计算机学会2005年学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 原诗萌;京东商城:以稳健的方式赢取未来[N];中国计算机报;2008年
2 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
3 本报记者 邵涌河;跻身我市农资配送市场:邮政物流“后生”可畏?[N];赤峰日报;2007年
4 晓雪;双禾牵手环顺 期刊配送南北通[N];中国图书商报;2007年
5 本刊记者 王天玉通讯员 邬瑞生;160多家便利店开到农家门口[N];山西经济日报;2007年
6 赵钢;生鲜配送或成第三方物流零售新切入点[N];中国商报;2007年
7 记者 李建新;平罗汽修行业搬家一箭双雕[N];宁夏日报;2009年
8 陈建强;常州市局领导元旦慰问一线员工[N];江苏经济报;2009年
9 本报记者 纪红;齐市百花集团决战市场花开满枝[N];黑龙江经济报;2009年
10 ;存折打印要清晰[N];中国邮政报;2005年
中国博士学位论文全文数据库 前10条
1 宾厚;林副产品物流配送系统优化研究[D];中南林业科技大学;2012年
2 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
3 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
4 陈勇;制造系统敏捷供需链中第三方物流配送系统研究[D];重庆大学;2003年
5 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
6 杨文超;顾客时间窗变化的物流配送干扰管理模型及其算法[D];大连理工大学;2012年
7 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年
8 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
9 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
10 李勇;供应链中分销配送优化模型及算法研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
2 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
3 刘立君;计算机物流配送中心管理决策系统的设计研究[D];沈阳工业大学;2003年
4 吴学雁;连锁经营的物流配送研究[D];华中科技大学;2004年
5 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
6 葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年
7 方金河;《案例》:佛山邮政发展战略——构建佛山最大的物流配送服务企业[D];暨南大学;2001年
8 刘霜梅;基于Internet环境的电子商务中物流配送算法研究与实现[D];大庆石油学院;2004年
9 干敏耀;现代医药配送中心的规划设计与系统开发[D];昆明理工大学;2004年
10 郑瑞平;中小型第三方物流企业发展研究[D];天津大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026