基于GIS的城市物流配送路径规划研究.pdf

华中师范大学硕士学位论文基于GIS的城市物流配送路径规划研究姓名：姚娟申请学位级别：硕士专业：情报学指导教师：李玉海20060605摘要种新的遗传交叉算子一贪婪交叉算子从而改善了遗传算法的局部搜索能力达到随着计算机和网络技术的进一步发展和应用现代物流配送正步入一个信息化、自动化、网络化、智能化的发展阶段。特别是近年来诶砺酆陀τ弥械姆展为解决现代化物流配送提供了有利的条件。本文结合电子商务环境下的第三方物流企业的需要对物流配送中的配送车辆的路径优化问题进行了研究。在借鉴前人研究成果的基础上将τ糜谖锪髋渌吐肪斗治鲋校肎强大的空间分析功能来完善物流分析技术通过一系列物流配送优化算法模型开发了基于城市物流配送路径分析系统从而为物流配送管理者提供科学的决策依据。在解决城市物流配送路径规划问题时本文采用分解的思路把整个路径规划问题分解成为配送区域划分子问题和单车辆路线优化子问题。在配送区域划分的求解过程中本文首次提出了利用级耘渌颓蚪星姆椒ǎ苊饬似渌区划方法出现的区域半径确定的随意性以及配送区重叠或配送盲区的问题。在单车辆路线优化的求解过程中本文采用启发式的方法～遗传算法来实现并在遗传算法框架中加入局部搜索能力很强的贪婪算法利用贪婪算法邻域搜索原则建立了一最后本文提出了基于某鞘形锪髋渌吐肪斗治鱿低车淖芴迳杓扑悸泛拖晗的功能设计并利用疘的控件和为开发平台开发了基于某鞘形锪髋渌吐肪斗治鱿低场关键词：物流配送；路径规划；灰糯惴ǎ惶袄匪惴ǎ籊硕士学位论文了快速收敛的效果。⑨甀硕士学位论文—瑃甌瑃．瑆瓵琣甌：籫篏．疭；；籫澎埘幕⋯指导教师签名毋铴学位论文作者签名：匀嘲日期：游《月糕撇心恻磷日期：占删；毋／月日期沙够多月夕日默储纾丽勿华中师范大学学位论文原创性声明和使用授权说明群恢日原创性声明学位论文版权使用授权书年签化本人郑重声明：所呈交的学位论文是本人在导师指导下独立进行研究工作所取得的研究成果。除文中己经标明引用的内容外本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体均已在文中以明确方式标明。本声明的法律结果由本人承担。学位论文作者签名：本学位论文作者完全了解学校有关保留、使用学位论文的规定即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本人已经认真阅读“咝Ｑ宦畚娜氖菘夥⒉颊鲁獭保饨ū救的学位论文提交“咝Ｑ宦畚娜氖菘狻敝腥姆⒉迹⒖砂础罢鲁獭提关硕士学位论文布。者’寺口．绪论研究背景及意义研究的动机与目的随着经济全球化和信息技术的快速发展电子商务作为商业贸易领域中一种先进的交易方式在全球迅速蔓延并对商贸领域中传统的观念和行为方式产生着巨大的冲击和影响。在电子商务环境下一个完整的商务活动是由信息流、商流、资金流和物流等隽鞫逃谢墓钩散。信息流、商流、资金流可以在互联网上实物流配送体系所以在一定意义上说物流配送是电子商务的重要组成部分是信息流和资金流的基础与载体也是决定电子商务成败的关键因素。配送作为物流体系的重要环节对于整个物流系统的效率起着关键性的作用。在我国现阶段物流配送的发展还比较落后基本上还停留在“只送不配乃上造成了配送效率低下配送成本高服务质量差这已成为制约电子商务健康发展的瓶颈乜８叱杀尽⒌托实奈锪髋渌褪沟迷谕纤布渫瓿傻牡缱由涛袼谠的时间、费用已变得毫无意义。因此如何实现快速而准确的配送是企业在经营方面必须解决的重要课题。鉴于此研究运用科学方法合理组织物流配送建立一个高效率、低成本的物流配送体系来支撑和保障电子商务的快速发展己成为当务之急。随着计算机和网络技术的进一步发展和应用特别是数字城市数字地球的进一步深入地理信息系统纳缁峄ḿ铀俚缱由涛窬玫姆⒄梗币将在物流配送的实现中发挥其重要作用。耘渌椭行暮团渌偷恪⒔煌废叩鹊理信息进行提取、加工依靠其强大的空间分析和网络分析功能实现配送对象的自动选择、