基于GIS的同城运输路线最优化研究

论文摘要

物流是现代企业管理中的重要组成部分,经过半个多世纪来的发展演变已经取得了很大的发展与进步,逐渐成为了现代企业的“第三利润来源”。鉴于物流在企业商务活动中的重要地位,如何降低物流成本成为近年来国内讨论的热门话题,但目前的研究现状和应用现状表示更多的研究主要倾向于车辆的调度,也就是传统的车辆路径选择问题(Vehicle Routing Problem,VRP),但对于车辆上路后如何行驶,走什么样的路线这方面研究甚少。目前的路线选择仍然是基于司机经验的“盲目”选择,这大大增加了企业的运输和配送成本。同时由于客户对物流响应程度要求的逐渐增强,时间这个因素也不容被忽视,那么如何将成本和时间两个因素同时考虑到路线选择过程中去成为一直困扰着企业的一大难题。本研究课题正是在这样的现实背景下展开的,通过分析研究,在应用GIS技术的基础上给出了一个有效的解决方案。本课题研究的主要目的是在已确定起点和目的地的情况下,通过引入GIS,在充分考虑道路畅通情况的基础上,实现最优路线选择。为不同行业,以及同行业内不同客户提供一种有针对性的路线选择方案,从而达到运输成本和响应速度双坚固的效果。本研究课题引入通过地理信息系统(GIS)相关技术,首先,在充分分析现实中物流运输和配送成本主要来源的基础上,对物流运输和物流配送过程中的行车路线选择进行详细的分析;其次,抽取出主要的影响因素,针对不同情况下的运输进行分类建模,提出了一种针对性较强的路线选择方案。再次,对现有的路线选择算法进行优化,提高算法的效率;最后,从系统分析和设计的角度出发,对基于GIS的路线选择系统给与实现。

论文目录

• 摘要
• ABSTRACT
• 第一章 引言
• 1.1 物流运输的概念及作用
• 1.2 物流的业务流程及其细分
• 1.3 地理信息系统与路线选择
• 第二章 路线选择现状及相关理论研究
• 2.1 路线选择现状
• 2.2 理论现状
• 2.3 本文研究内容及意义
• 第三章 路网建模
• 3.1 图论基础
• 3.2 建立路网模型
• 3.3 路网模型数据存储
• 第四章 最优路线选择
• 4.1 路权的动态标定
• 4.2 路线选择的约束条件
• 4.3 最优路线选择
• 第五章 系统分析与设计
• 5.1 系统功能分析
• 5.2 路网数据库设计
• 5.3 核心算法实现
• 第六章 实例验证
• 6.1 数据准备
• 6.2 运算结果
• 6.3 结果分析
• 第七章 总结和展望
• 7.1 总结
• 7.2 展望
• 参考文献
• 致谢
• 详细摘要