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

基于GIS烟草配送线路优化技术的研究

周伟武  
【摘要】: 随着现代科技与市场经济的发展,物流对经济活动的影响日益明显。信息技术的快速发展,更是极大地促进了物流管理信息化的发展。物流配送是物流活动中直接与消费者相连的环节,直接影响着企业的经济效益、管理质量与服务质量。而车辆调度又是物流配送中的关键环节。因此,对车辆线路优化的研究对于提升企业服务水平、提高资源利用率、降低成本有着重要意义。 针对烟草企业配送区域地理面积大、客户的地理位置动态分布、客户的需求情况不同、配送车辆性能不一、交通线路状况复杂等特点,本文采用启发式算法与网格计算相结合的方法对线路安排问题进行优化。主要做如下工作: (1)对较小烟草配送区域VRPTW进行分析,根据配送车辆与配送点信息,设定目标函数,构建有约束条件的数学模型,使用改进遗传算法对其进行计算,通过线路内部的收敛操作和线路间的收敛操作得到更优解。 (2)对较大烟草配送区域的配送点、路况及车辆信息进行分析,建立图的数学模型,提出基于有效任务量聚合度和任务量平衡的网格划分算法,对配送区域进行划分,将划分形成配送任务的数学模型考虑为中国邮递员问题,并对其进行求解。 (3)将划分后的各个配送任务的遗传算法求解通过网格资源进行计算。为保证网格计算的服务质量与计算速度,研究了网格计算任务调度算法,提出基于负载平衡和QoS保证的概率优先调度算法,使用JPPF对算法进行模拟实验,结果表明,对上万个点线路优化的计算可以在较短时间内完成。 (4)考虑烟草业务的具体背景应用,对其进行需求分析,结构分析、过程分析、模块化设计,将理论知识运用到优化算法模块,结合GIS技术给出线路优化系统模型的建立与系统的设计过程并将结果用GIS软件展示。
【学位授予单位】:浙江理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:U116;P208

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
2 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
3 亓霞;陈森发;;基于改进小生境GA的有时间窗物流配送路径优化问题研究[J];管理工程学报;2006年01期
4 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
5 张建勇,李军;模糊车辆路径问题的一种混合遗传算法[J];管理工程学报;2005年02期
6 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
7 周捷,翟羽健;基于神经网络的自主车辆导航路径计算[J];机器人;1999年05期
8 张潜,高立群,胡祥培,吴畏;物流配送路径多目标优化的聚类-改进遗传算法[J];控制与决策;2003年04期
9 陈子侠;城市卷烟配送线路的网格划分算法[J];上海交通大学学报;2003年07期
10 周贤伟,李光远;利用GPS技术的货物运输车辆路径问题的遗传算法研究[J];全球定位系统;2001年04期
中国博士学位论文全文数据库 前2条
1 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
2 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
2 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期
3 吴健,王新庄,余蓉;互联网电子商务与跨国公司物流对国际物流发展的影响[J];商业研究;2004年24期
4 白世贞,郑小京,杨晓磊;多边共赢的供应链契约[J];商业研究;2005年04期
5 李辉,孙宝文;信息技术条件下供应链商务风险及其管理[J];财贸经济;2003年10期
6 朱向阳;;供应链合作伙伴间的风险及对策[J];财贸研究;2006年03期
7 邹谷山,蔡延光,王涛;运输调度问题的现状与发展方向[J];城市交通;2005年01期
8 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期
9 陈曦;蔡辉;柳林;;基于遗传算法的路径安排[J];长沙交通学院学报;2005年04期
10 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
中国重要会议论文全文数据库 前10条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
5 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
6 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
7 张潜;高立群;胡祥培;;定位-运输路线安排问题的混合优化算法研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
9 张世翔;;城市物流配送系统建模体系的创新研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
10 李平;;客户成套订单配送策略混合遗传算法研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
2 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年
3 冯文镛;物品自动运送机器人(ACR)原型系统控制体系结构研究[D];浙江大学;2001年
4 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
5 郑洪源;供应链管理及其若干关键技术的研究与应用[D];南京航空航天大学;2002年
6 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年
7 宋洁蔚;油品生产与储运调度问题研究[D];浙江大学;2003年
8 成耀荣;传统的道路货运企业向现代物流企业转化研究[D];长安大学;2002年
9 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
10 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
中国硕士学位论文全文数据库 前10条
1 熊颖;城市物流配送系统模型与优化[D];广东工业大学;2007年
2 张琦;动态OD估计的交通检测器优化布置研究[D];吉林大学;2005年
3 匡海波;汽车行业产前物流运输路径优化研究[D];吉林大学;2005年
4 柳伍生;实时订货信息下物流配送车辆调度优化研究[D];长沙理工大学;2004年
5 肖增敏;动态网络车辆路径问题研究[D];西南交通大学;2005年
6 王文梅;基于单亲遗传算法的城市垃圾收运路线优化研究[D];西南交通大学;2005年
7 杨宏峰;复杂约束车辆调度模型与算法研究[D];浙江大学;2005年
8 乐天;多值编码遗传算法的进化性能研究[D];西安理工大学;2005年
9 王静晖;改进的蚂蚁算法应用于车辆路径优化问题[D];河北工业大学;2005年
10 王俊艳;基于Intranet的物流企业配送中心系统建立的研究[D];天津工业大学;2005年
【二级参考文献】
中国期刊全文数据库 前10条
1 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
2 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期
3 陈子侠,何洁斌;基于C/S结构的物流配送系统网上设计[J];计算机工程;2002年06期
4 祝崇隽,刘民,吴澄;供应链中车辆路径问题的研究进展及前景[J];计算机集成制造系统-CIMS;2001年11期
5 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
6 刘洪杰,王秀峰,王治宝;改进的多模态遗传算法及其在投资组合中的应用[J];控制与决策;2003年02期
7 吴浩扬,常炳国,朱长纯,刘君华;基于模拟退火机制的多种群并行遗传算法[J];软件学报;2000年03期
8 李清泉,张金亭,黄经南;一个物流配送优化算法[J];武汉大学学报(信息科学版);2003年01期
9 袁庆达,游斌;库存──运输联合优化问题简介[J];物流技术;2001年05期
10 陈子侠,方祖英,陈颢,王光明;杭烟物流与送货线路优化[J];物流技术;2003年08期
中国博士学位论文全文数据库 前1条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 张鸿雁;基于网络的物流配送信息系统[J];长春工程学院学报(自然科学版);2002年04期
2 张仲大,靖小平;GIS外壳感应电压的现场测量[J];高电压技术;1994年01期
3 陈怀亮,冯定原,邹春辉;河南省干旱遥感监测信息系统[J];气象;1999年06期
4 梁艳平,刘兴权,刘越,谭春华;基于GIS的城市总体规划用地适宜性评价探讨[J];地质与勘探;2001年03期
5 钟登华,毛寨汉,朱慧蓉,周锐;水利水电工程土石方开挖可视化设计方法初探[J];水利水电技术;2001年12期
6 王晏民,李德仁,龚健雅;多尺度GIS集中式数据模型[J];黑龙江工程学院学报;2001年01期
7 范一大,乌日娜;内蒙古极轨气象卫星的应用领域及方法[J];内蒙古气象;2001年03期
8 刘荣颖;地理信息系统(GIS)在配电网地理图形系统中的应用[J];青海电力;2001年03期
9 陈霞;深圳市水土保持管理信息系统的建设[J];人民珠江;2001年04期
10 董文锋,袁艳斌,杜迎泽,刘吉平;流域三维地形仿真及洪水演进动态模拟[J];水电能源科学;2001年03期
中国重要会议论文全文数据库 前10条
1 孙玉婷;张书亮;;丽水市GIS供水管网信息系统的设计与实现[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
2 柳林;李万武;卢秀山;;GIS三维动态符号库的研究与实现[A];中国测绘学会2010年学术年会论文集[C];2010年
3 庄学强;李品芳;;基于GIS的海运液化气泄漏事故应急信息系统[A];2010年船舶防污染学术年会论文集[C];2010年
4 邢怀学;葛伟亚;董志高;田福金;;基于GIS城市地质环境质量综合评价——以福州市为例[A];“华东六省一市地学科技论坛”论文专辑[C];2010年
5 薛正哲;马强;;基于GIS的煤矿测绘管理信息系统研究[A];安全高效矿井机电装备及信息化技术——陕西省煤炭学会学术年会论文集(2011)[C];2011年
6 罗芳;安廷波;;基于组件技术进行应用型地理信息系统开发[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
7 余昊;吕文彦;吕婷;王吉田;秦雪峰;王国昌;王刘豪;王运兵;;基于GIS的河南蝗虫监测预警系统的研制[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年
8 曾涛;何玉良;钟江文;;基于多GIS平台的矿产资源潜力评价方案——以栾川钼钨矿评价为例[A];河南地球科学通报2011年卷(下册)[C];2011年
9 钱云飞;;基于ArcEngine的基础GIS数据符号化与显示[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
10 谢储晖;;面向对象的GIS数据模型与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
中国重要报纸全文数据库 前10条
1 林英;我国GIS产业逐步走向成熟[N];光明日报;2009年
2 通讯员 杨黎明 卢伟萍;气象GIS应用联合实验室在广西成立[N];中国气象报;2010年
3 记者 李大庆;地理信息系统之父诠释GIS新理念[N];科技日报;2010年
4 刘建国;地理信息系统(GIS)支持周原地区古代人地关系研究[N];中国社会科学报;2010年
5 本报记者 王娟;移动GIS应用井喷还差什么[N];中国计算机报;2011年
6 秦始皇兵马俑博物馆 王亮;GIS在文化遗产地管理中的应用初探[N];中国文物报;2008年
7 记者 刘修兵;滁州将GIS引入文物普查[N];中国文化报;2008年
8 立实;中国GIS协会认真学习贯彻胡锦涛总书记重要讲话精神[N];中国测绘报;2009年
9 李响;积极推动我国GIS技术自主创新[N];中国国土资源报;2009年
10 本报记者 张巍巍;影像和GIS的未来走向:简便易用 真实生动[N];科技日报;2009年
中国博士学位论文全文数据库 前10条
1 曹月娥;基于GIS技术的县级土地利用总体规划研究[D];新疆大学;2010年
2 杨同辉;宁波市新农村GIS开发与应用研究[D];华东师范大学;2011年
3 王春;基于VR/GIS一体化城市微观交通虚拟仿真系统的研究与应用[D];中国海洋大学;2010年
4 付博;基于GIS和遥感的长春市宜居性环境评价研究[D];吉林大学;2011年
5 马海民;基于面向对象的高速铁路网络资源时空GIS研究[D];兰州交通大学;2009年
6 李伟;GIS内多绝缘缺陷产生混合局部放电信号的分离研究[D];重庆大学;2010年
7 杜君;基于GIS的我国小麦施肥指标体系的构建[D];中国农业科学院;2011年
8 卢斌(王莹);基于格网GIS的艾比湖流域城市化与生态环境效应评价研究[D];西北大学;2010年
9 虞汉华;基于GIS的城市重大危险源风险管理研究[D];南京工业大学;2006年
10 朱惇;遥感和GIS技术支持下的区域土壤侵蚀评价与时空变化分析[D];华中农业大学;2010年
中国硕士学位论文全文数据库 前10条
1 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
2 张伟;基于分布式存储的移动GIS技术与应用研究[D];解放军信息工程大学;2010年
3 黄仪;基于GIS的宝安区收地拆迁管理信息系统研发[D];江西理工大学;2010年
4 詹伟;基于GIS技术的县级国土资源管理系统的开发与设计[D];电子科技大学;2010年
5 曾春阳;基于GIS的小班立地因子提取与立地评价研究[D];中南林业科技大学;2008年
6 蒋熠;基于GIS的“数字园林”系统设计与实现[D];解放军信息工程大学;2009年
7 阚龙攀;GIS技术在林业制图中的应用研究[D];河南农业大学;2010年
8 张培斯;城市排水管网GIS系统的设计与实现[D];昆明理工大学;2010年
9 王淼;基于GIS的军用通信网管线资源管理与决策系统设计及实现[D];东北大学;2008年
10 曾爽;H市数字城管GIS平台升级探索[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026