目录
摘 1
Abstract 1
第章 绪 2
11选题背景意义 2
111选题背景 2
112研究意义 3
112研究意义 4
12国外物流配送研究综述 4
121国外研究现状 4
122国研究动态 5
13研究容思路 7
131研究思路 7
132研究容 7
第二章 研究理基础 8
21物流配送路径优化相关理 8
211现代物流配送概念特点 8
212 物流配送意义作 9
213 物流配送流程原 9
213配送决策程影响素 10
22物流配送路径优化 11
221物流配送路径优化概述方法 11
222配送网络规划 11
23 GIS技术应 12
231 GIS基概念 12
232 GIS组成基功 12
233 GIS技术配送系统中应 13
第三章 物流配送路径优化模型建立研究 14
31物流配送问题分类 14
32优化物流配送模型基结构 14
33物流配送优化问题界定 15
34物流配送问题优化模型建立 15
341优化物流配送网络模型假设 16
342优化物流配送模型建立 16
第四章 基GIS物流公司配送路径优化模型求解 19
41物流公司配送路径优化模型研究 19
411物流公司物资配送路径优化模型 19
412基Dijkstra算法物流公司物资配送路径优化模型 20
413 Dijkstra算法程 22
42基GISDijkstra算法路径分析 23
421迭代法求解短路径 23
422实现步驟 24
423进行路径分析 25
第五章 实证研究：广州志鸿物流限公司物流配送 26
51广州志鸿物流公司物流配送需求分析 26
511 基GIS电子图初始化 26
512获取数 26
52 问题描述基GISDijkstra算法应 27
521问题描述 27
522基GISDijkstra算法应 27
53应成果展示 30
第六章 总结展 31
61结 31
参考文献 32
致谢 33
第三方仓储收费模式分析
——科捷新吴仓例
摘
着互联网物联网飞速发展电子商务配送成关注焦点特配送环节更直接影响着企业成消费者满意度GIS（理信息系统）技术应程度利配送流程路线优化具体助GIS技术实时监控分析道理实况复杂空间数进优化配送路线提高配送效率节约配送成前配送路线问题解决够企业更精力资金进行业务优化创新程度提高客户满意度文国外物流配送研究入手基物流配送路径优化相关理探讨GIS技术支持物流优路径实施行性建立求解物流配送路径优化模型时结合广州志鸿物流限公司物流配送情况进行优化路径模型中素需求基ArcMap环境计算路径距离中选取距离短配送成节约资源路径
文创新处基前物流配送实际情况需求建立助Dijkstra算法求解出物流配送模型GIS（理信息系统）技术更应物流配送时广州志鸿物流限公司物流配送案例进行模型运结果仿真实现模拟结果证明基GIS环境优配送路径确定引导十分利资源节约配送时间节省该模型操作性实施性证实
关键词：理信息系统车辆路径物流路径优化配送
Abstract
With the rapid development of Internet and Internet of things ecommerce and its distribution have become the focus of attention Especially the distribution links directly affect the cost and satisfaction of the consumers The application of GIS (Geographic Information System) technology will be beneficial to the optimization of the distribution process and route to a great extent The specific GIS technology can be used to monitor analyze the truth and the complex spatial data in real time optimize the distribution route improve the efficiency of distribution save the cost of distribution and the problem of the current distribution line The solution can enable enterprises to have more energy and capital for business optimization and innovation and to a large extent improve customer satisfaction This paper starting with the research on logistics distribution at home and abroad based on the theory of logistics distribution path optimization discusses the feasibility of implementing the optimal path of logistics under the support of GIS technology and establishes and solves the optimization model of logistics distribution path At the same time combined with the logistics and distribution of Guangzhou Zhihong Logistics Limited company the factors need to optimize the path model and the path distance is calculated based on the ArcMap environment and the shortest distance the minimum distribution cost and the best way to save the resources are selected
The innovation of this paper is based on the actual situation and demand of current logistics and distribution establish and solve the logistics distribution Li Jing model with the help of Dijkstra algorithm so that GIS (Geographic Information System) technology is better applied to logistics distribution At the same time taking the logistics and distribution of Guangzhou Zhihong Logistics Limited company as a case the results of the model application are simulated The simulation results prove that the determination and guidance of the optimal distribution path in the environment based on GIS is very beneficial to the saving of resources and the saving of distribution time The operability and feasibility of the model can be proved It is true
Key wordsGeographic Information System Vehicle routing problem Optimize scheduling Distribution
第章 绪
11选题背景意义
111选题背景
济发展新时期着城镇化建设飞速发展城市道路基础设施日加完善互联网物联网充分应环境物流环节成济发展关键问题面着道路网复杂性增强货运点断增加配送点设置广泛零散性提高等问题挑战面情况物流配送换环节会花费更资源成物流配送时间直接影响客户购物体验满意度传统物流配送技术理存足处难应前复杂情况例：（1）物流配送理台系统应信息水较低缺乏动态监（2）缺乏数采集分析处理决策传输力（3）现配送决策模式民族语言理想化实施高实际应中应决策模型少应配送决策模型考虑实际素时存模糊性等问题实际实施明确（4）前形势单传统物流理体制成消耗资源浪费顾客满意度城市交通负担等方面存较问题
112研究意义
互联网时代电子商务繁荣发展物流配送信息化现代化已成促进济发展重素配送环节更直接影响着企业成消费者满意度改进物流配送
GIS（理信息系统）技术应程度利配送流程路线优化具体助GIS技术实时监控分析道理实况复杂空间数进优化配送路线提高配送效率节约配送成前配送路线问题解决够企业更精力资金进行业务优化创新程度提高客户满意度文国外物流配送研究入手基物流配送路径优化相关理探讨GIS技术支持物流优路径实施行性建立求解物流配送路径优化模型时结合广州志鸿物流限公司物流配送情况进行优化路径模型中素需求基ArcMap环境计算路径距离中选取距离短配送成节约资源路径模型运结果仿真实现模拟结果证明基GIS环境优配送路径确定引导十分利资源节约配送时间节省该模型操作性实施性证实
文基前物流配送实际情况需求建立助Dijkstra算法求解出物流配送李静模型GIS（理信息系统）技术更应物流配送具十分重参考实践价值
112研究意义
12国外物流配送研究综述
世纪90年代着物流业蓬勃发展提高中国物流业发展水物流业提供技术支持物流企业采现代电子技术GPS技术GIS技术EDI系统等现代电子技术利日常物流活动理信息系统空间数处理方面特殊优势物流配送显尤重需处理复杂空间数分析问题GIS然然许企业运物流配送路径优化决策中协助企业处理量日常关物流配送路径优化空间数信息基GIS物流配送路径优化系统国外领域专家学者进行深入研究
121国外研究现状
许西方国家物流发展仅仅开始早时物流发展非常关注美国世纪50年代末关注配送路径选择影响世纪60年代初计算机做计算空间数存储重工具纸张数方式电子图方式保存数中时够电子计算机识分析较流GIS维形认知
（1）物流配送
DantzigRamser（1959）先指出物流配送诸情况助数学规划模型解决需物资配送问题出详细求解算法方法[
]
Averbakh车辆路径物流配送中心选址实际情况出发基达客户提出条件择出适合配送中心址[
]
ZVI等根详细应研究考虑众成情况物流配送中心选址优化问题设计数学模型求解[
]
（2）路径优化
SoreegebbertEdzerpebsema(2013)开源理时刻资源剖析支撑系统基础中加入时空（时间空间）数集设定作时间标记光栅体素矢量数[
]
AleksandarRikalovic(2014)采取GISMCDM模型两种相结合方法进行工业选址搭建信息化决策支持台体系证实实性图视化方法发挥作认采电子信息GISMC0M模型更迅速图[
]
SaoussenKrichenSamiFaiz(2014)GIS集合电子计算机改进工具基础运输时候距离求车辆路径改进问题进行解答松散藕合策略程中够证明空间优化GIS相互联系关系够产生互动TSVRP计算优点够更解决车辆路径改进证明计算质量计算时间解决方案实性操作性[
]
122国研究动态
新技术国应相较发达国家较晚GIS领域探讨应较晚GIS应概念提出时间世纪中期
（1）物流配送
王华采理信息系统实际操作技术设计物流配送距离网络拓扑图基Dijkstra 算法物流配送短路径情况进行优化[
]
谷炜等聚类方法配送区域进行分割然采模拟退火算法遗传算法两种算法解决物流配送问题解决方案[
]
（2）路径优化
史亚蓉(2009)采网络距离相关理念基设计解物流路径优化问题空间系统GIS基础解读定区域全部客户点间优距离模糊聚类算法划分物流配送路径选择设计详细方案实施步骤[
]
胡志娟薛梅(2010)[
]探讨理信息系统物流配送系列应解读功模型结构模型阐述系统集成操作程中采取工具数程系统定程度达物流配送程中运输计划制定日常订单解决等功效理
戴磊(2011)[
]着重VRP中Dijkstra算法入手进行分析创新电子图搜索方式存储结构通二叉排序树法时结点搜索电子计算机集成系统存存储空间时间
陈远(2012)[
]研究GIS配送路径改进算法基模糊数学理参配送点少作界定时配送时间模糊权衡算法进行考虑通实验证明模糊权衡算法参点数量时间耗费间够通定措施获更优结果
13研究容思路
131研究思路
首先文献综述理研究入手物流配送路径优化系统相关理课较详细探讨总结
次分析传统物流配送路径优化系统企业足处然介绍GIS物流Dijkstra算法基理
基础构建基GISDijkstra算法分布式优化分析模型模型进行分析
广州智宏物流物流配送系统例通基GIS物流配送系统优化较确定种低成低耗高效率配送方案效性正确性做验证
132研究容
文研究框架：
第1章绪部分阐述选题背景国外研究综述等理基础研究思路容
第2章物流配送理信息系统理进行阐述分类总结
第3章探讨物流配送模式初步建立
第4章介绍基GIS物流路径优化必性构建物流配送路径优化模型设计基GIS短路径算法物流公司例验证模型算法效性正确性物流公司优化配送路线
第5章理研究基础建立基基Dijkstra算法物流配送路径优化问题通物流系统物流需求优化系统分析指出物流配送系统具体配送路径优化程中分析模型必元素计算路径距离然短路径进行优路径分析
第6章介绍研究总结展
第二章 研究理基础
21物流配送路径优化相关理
211现代物流配送概念特点
（1）配送概念
关物流配送[
]已明确说法少金钱投入完成区域里客户配送工作里客户零散没规律循配送货物少配送次数根物流配送程序实际操作步骤配送组合形成配送里配指物品进行拣取装配送指时货物送指定点
（2） 配送特点
配送实整物流体系中特综合环节综合表现涵盖物流必须具切功素整物流活动正麻雀麻雀五脏俱全特体现更实际表现出物流活动切步骤某区域样子物流配送包括四方面装车卸货包装货物仓储理货物运输切目货物安全准时交购买者手里需注意加工工作配送特殊物品时完成物流配送求节约成前提安全准确服务质量
（3）配送级
根日常物流配送区域范围配送区域分级配送二级配送图21示配送中心点网点称级配送网点客户点称二级配送
表示物流配送中心
表示配送中心网点
表示客户点
图21配送级
图21 配送级
212 物流配送意义作
（1） 实现整物流运送程序物流系统改善优化
（2）提升末端物流济成果
（3）通仓储点聚拢实现更低库存目标甚没库存
213 物流配送流程原
物流配送整流程包含五步骤：（1）写策划方案（2）传达策划书（3）实行方案（4）统计产品需数目（5）运送配送[访谈表
1请前物流运营模式简介绍
2请简阐述物流部门工作指标业务特点？
3请简说明订单流转程？库存信息反馈方式？ERPWMSTMS等信息系统应情况？
4公司者客户物流部服务水求期什目前服务差距方面？原什？
5贵公司未物流发展目标什？
6贵公司物流规划布局（采购物流工厂物流销售物流）？
7部门
库存计划负责（原材料库存成品库存）库存现状？
8贵公司分销网络产品物流流什？
]
配送成终配送成果会受配送合理性影响配送方案必须次完善具体实施配送程中忽视环节想配送方案达合理求必须遵循点科学优化规：
（1） 效益原
（2） 准时原
（3） 短路原
（4） 成原
（5） 满载原
213配送决策程影响素
图22整物流配送决定策划程序示意图：
交通状况
客户具体位置
送货时间限制
划分基配送区域
车辆配载
预定配送先序序序
车辆安排
选择配送路线
确定配送序
完成车辆积载
客户分布
货物特征
客户交货时
体积 重量货物
货物 体积重量
车辆 体积载重
费
图22物流配送决策程
整决定策划配送程受素目标求素包括（1）配送花费（2）运送工具（3）时间限制（4）配送路线构成等
22物流配送路径优化
221物流配送路径优化概述方法
物流配送路线策划问题[
]指配送中心配送车般需时客户配送货物规划路线时会种说关客户点配送路线抉择问题
物流配送路线完善问题说确定运输车数目配送物品数目配送中心点前提选择条适合路线降低整程总花费[
]完善配送路线时候需受条件限制：（1）提升配送速度（2）空车（3）走迂回路线（4）发挥车辆运输作
物流配送需求越越物流配送业发展越越物流配送路线完善方法逐渐增包括（1）遗传（2）蚁群（3）粒子群算法（4）Dijkstra等
222配送网络规划
什配送网络规划？前提降低服务质量方法数字法目努力减少配送程中花费容：（1）配送中心位置选择（2）配送路线完善（3）配送车辆配备计划
中配送中心位置选择路线完善物流配送里两典部分关键两部分两部分整物流配送程序中花费高低起着决定性作
23 GIS技术应
231 GIS基概念
理信息系统（GIS）种通理信息技术种技术够量数进行综合性处理
GIS特点（1）空间动态时间花费更低空间位置属性性质两种数理更加快捷便利（2）处理空间数时分析处理力强尤空间分析决策功独二（3）特电子数数更加直观简洁[
]
232 GIS组成基功
基完善GIS系统计算机硬件系统应模型理数三者构成图23GIS构成示意图：
应员
硬件系统
软件系统
空间数
应模型
图23 GIS组成示意图
优质GIS系统然具普遍功应该包括理数馆制图作空间数查询作分析空间位置作算优质实恰恰GIS优越处
233 GIS技术配送系统中应
空间理信息巨复杂物流配送[
]中路线进行选择策划时处理数工作非常难GIS系统时候正发挥决定性价值处理空间理数时候GIS表现出高效精准工作成效GIS特分析空间信息力决策者决策时够强力数技术支援提高配送效率[
]
物流配送整系统中离开GIS支持GIS通MIS相结合意尺寸电子图属性数相结合展示出尺度空间维度空闲分布样子二GISGPS相结合够快创立监控系统监控系统够监控配送车辆时间位置配送情况三通应GIS物流仿真系统够决策提供支持强力分析空间数功功仅够道路否通畅进行监控完善挑选路线配送中心进行定位便减少配送路程发挥车辆实性终减少配送花费
总说物流配送空间移动货物程程会定素限制行空间时间限制等特需重视选择仓储点配送路线调度配送车辆三问题现GIS台已成较空间物流配送系统建设基础3S技术GPSRSGIS线通信技术间互相结合[
]想降低企业配送成提升配送效率必须快研究建设出新关物流配送信息理系统系统需包括更配送中心更优配送路线选择系统减少配送距离配送时间
第三章 物流配送路径优化模型建立研究
31物流配送问题分类
物流配送环节中具种配送方式具针性配送称直送方式区域性配送称客户形式配送两种外途中配送形式具体配送方法：
(1) 直送形式通物流服务根客户求进行针性配送首先确定次送货交通工具GIS选择优配送路径
(2) 客户形式配送配送站客户站点运送货物形式种方式适区域性货物量较情况想实现优化配送应该注重配送资源合理搭配
(3) 途中配送形式运送货物途中接变化信息产生运输形式变动般种信息变化情况道路更改者原道路施工引起变更客户求变更者运送员变更等
32优化物流配送模型基结构
物流优化方案形式中分析影响物流服务素物流工具市场求影响配送站点影响运送货物影响目标函数影响相关素面笔者整理物流影响素：
（1） 物流工具影响指运输货物车辆等物品
（2） 市场需求影响指需求供货方求变化引起物流影响
（3） 配送站点影响指物流集货加工配送中心站点工作质量引起物流服务变化站点单站点站点配合工作
（4） 运送货物身性质会物流服务产生定影响
（5） 物流途中约束影响够物流服务进行定限制
（6） 目标函数指配送目标选取选择单目标目标优化配送程
（7） 素影响外路径网络等素影响
33物流配送优化问题界定
文中已阐述物流配送程中相关素够发现影响配送程素种样素构成较复杂素集合体客户需求中需货物量时间等问题笔者相关分析整理终出配送程优化定义稳定配送系统中少具配送企业稳定客户站点负责配送企业具定量运输车辆够具定货物配送力该企业正常工作时间企业安排部员进行区域性客户站点配送服务根站点需求企业选择合适车辆路径执行配送务程中企业够选择送货方式n种方案构成回路通站点具体求选择合理配送资源搭配保证服务质量达标情况量降低配送成实现配送程优化处理
34物流配送问题优化模型建立
VRPSTW 问题种目标形式非项算法中难度系数较问题学者Savelsbergh[
]证结果目前专家问题展开研究[
]技术条件限制目前研究没实质性突破仅仅停留较简单问题研究中问题未研究中具提升空间研究项目
341优化物流配送网络模型假设
建设模型时候着简单清晰原妨建模中问题进行假设
（1） 假设配送站点中货物充足影响配送货物运输
（2） 需进行供货点信息正确完整会影响配送程
（3） 配送程中需车辆员等处理想状态中会产生车辆等影响
（4） 运输车辆中心出发达目标够时返回会途中拖延
（5） 货物运输仅仅途中需定时间货物装货卸货程中应该纳入建模考虑中
（6） 运送货物车辆具较稳定运输速度
（7） 单配送程中货物总量运输车辆承载范围
（8） 建模中实际运输路线应该固定路线总长
（9） 建模中单站点送货考虑车辆运输存车时运送情况辆车运送路径固定仅条路径供选择
342优化物流配送模型建立
模型构建
第四章 基GIS物流公司配送路径优化模型求解
41物流公司配送路径优化模型研究
411物流公司物资配送路径优化模型
般简单情况VRP问题模型
建立数学模型：
412基Dijkstra算法物流公司物资配送路径优化模型
VRP基础建模：
式子
（48）
（49）
（410）
（411）
（412）
（413）
（414）
（415）
表示
容
目标优
化函数
载重量
需
求总货
物量
配送路
径
配送车
行
驶距离
货需点
数量
总货
需点数
客户点
组成配
送路径
配送路
径客
户需求
辆
车负责
配送中
心车
辆少
配
送车辆
配送车
情况
sign(Aw)1表
示
413 Dijkstra算法程
Step1：程初始化设置起点：
（1）1s0fs空
（2） 货需点：lp∞
（3） 标记源点Vs记eVs∈集合S
Step2：货需点e直接距离设定：
配送点k配送点e间直接距离Dek
Step3选择需求点P集合里选择lk中1x值：
Step4：假设xy
Step5：x进行标记执行Step2流程
42基GISDijkstra算法路径分析
短路径（段路程起点终点距离）分析通错综王阔接电中找累积抗阻路径实现实际路径中起点终点设置特定点GIS系统基础Dijkstra算法够更路径进行分析
421迭代法求解短路径
路径分析电阻矩阵开始利Dijkstra算法迭代计算节点1节点间短距离
图43示出6城市道路网络短路径分析
图41道路网络城市间链路阻抗值
表41 图41六节点中抗阻矩阵
节点
1
2
3
4
5
6
1
∞
20
53
58
∞
∞
2
20
∞
39
∞
∞
∞
3
53
39
∞
25
∞
19
4
58
∞
25
∞
13
8
5
∞
∞
∞
13
∞
13
6
∞
∞
19
∞
13
∞
422实现步驟
Step1：选择距离路径：
Step2新备选路径汇聚：
继续步
表42节点1全部节点距离短方案
表42 图41中节点1节点短路径
始节点
1
1
1
1
1
节点
2
3
4
5
6
短路径
P12
P13
P14
P14+P45
P13+P36
累积阻抗
20
53
58
71
72
423进行路径分析
计算结果够更加直观结Dijkstra路径累积进行较具体计算程分析两者定差异性表现具体模型应场景出Dijkstra模型侧重整网络分析路径分析方法基具体网格实际道路规划中区分度呈现明显差异果整规划程中充分考虑线进行效设施安排
通文分析两约束条件进行考虑匹配物流公司具体应中方面需针具体配送车辆情景考虑配送点达情况外方面考虑具体路径针起点终点关系进行规划整路线规划分析路径受阻力充分考虑客户惯进行元分析基础够更加准确优路径迭代解指导具体应
路径规划角度考虑物流公司运营优路径选择模型程中松配方案路径选择方法考虑中说托GIS系统实现路径选择方法具体分析中应展现出两者具明显相关性通具体案例分析文提供理应支撑
第五章 实证研究：广州志鸿物流限公司物流配送
51广州志鸿物流公司物流配送需求分析
文中具体配送求进行声明详细描述快递公司业务求快递公司功性实性角度出发分析具体工程问题整程中具GIS系统支持算法运行重软件保证通方法计算距离进行加权求解优配送方案托具体业务求系统中需两方面进行分析验证距离计算方法方面路径选择方案方面
总体设计基础采实现台技术进行操控里ArcMap成良范短距离计算结果更加准确实际模块处理中Dijkstra算法选代表性方法成具体案例中匹配模式
前期准备角度考虑图信息采集空间数分析缺
511 基GIS电子图初始化
采北京图盟科技限公司产品MapABC接口端进行业务处理具备更加准确信息初始化功时具体图实现加载模块够通例进行调节样道路情况明确清
512获取数
空间数重考虑包括网络道路信息理信息建立数库时候会成重文中选数字图进行基框架通GIS数进行综合数整理起仅包括数字影车辆坐标包括踪系统栅格系统等够实现线更新
工作流程角度考虑系统涉方面卫星数进行整理形成前数字图利Dijkstra算法计算短距离网络规划角度进行数分析路径优化前结果进行分显示确定终送配方案
52 问题描述基GISDijkstra算法应
521问题描述
文中考虑章广州志鸿物流公司实际物流路径进行仿真具体说明：
（1）区域该公司够实现时货物配送
（2）仓库角度出发白云区三分南站两北站具体业务进行时间5am10pm
（3）物资角度考虑两辆车配送辆车载荷需考虑1500kg达界值
（4）班时间配送点样增加必属性进行区分
（5）减少意外禁止疲劳驾驶工作两时休息十分钟规定5时长工作时间
522基GISDijkstra算法应
（1）加载仓店点站点
首先加载配送仓库点配送站点Stops图51配送仓库站点分布图
图51配送仓库站点分布图
（2）加载配送路径
计算机开基GIS电子图执行网络优化分析务路径配送优化分析运行图图52示
图52网络路径配送优化分析运行图
（3）配送路径优化分析
网络路径配送优化分析运行分析广州市志鸿物流公司配送路径
路径1仓库南站1出发8站点达仓库北站3h49min中停时间274min(图53示)
路径2仓库南站2出发13站点达仓库北站4h54min中停时间297min(图54示)
图53网络路径配送优化路径1
图54网络路径配送优化路径2
53应成果展示
考虑未优化路径进行结果表51示通分析具体结：
路径1分析优化路径明显减少站点数目停时间减少22min需总时间减少49min路径2分析想较未优化路径站点数目然增加时间减少达38min停时间优化效果实现58min优化计时总整体考虑然站点数目没变化总体时间减少达良优化力
表51路径配送路径数
路径
优化路径1
优化路径2
原始路径1
原始路径2
途径站点
8
13
9
12
时
3h49min
4h54min
4h38min
5h32min
停时间
274min
297min
296min
355min
结果情况统计前信息系统运行情况包括物流资源配置车辆信息调配调GPS路径导航等考虑车辆调配载重需求基础道路运行较处理形成信息化服务力符合具体需求方案
应该系统进行集成保证送配系统稳定性加入GIS系统充分考虑汽车装载力果转载率已达90考虑否单保证必休息前配送方案更达容错状态天送货量提高侧面提高效率手段集成导航功货物起点终点更加明确趟物流节省时间方面升级现业务前运营力效提升
通统计分析相关结广州志鸿物流公司文选取验证目标集成理系统转载效率明显提高够GIS相结合提高工作效率进行具体业务分析程中送货员工作量重点考虑达合理范围整路线角度考虑已变963 条明显低优化前1117 条车辆配送次数变192 辆明显未优化前223辆
综述通GIS技术够实际道路情况进行合理规划融入物流配送理更加统提高效率进行科学分析整配送程更加合理成降低达资源整合目配送业务丰富准确实现效益升级重手段够环节中展现出
第六章 总结展
61结
文国外物流配送相关成果进行综合分析强调关物流配送路径优化必性物流配送路径优化等相关理概述建立物流公司进行物流配送路径优化相关理基础通物流配送业务流程现状问题分析提出优化方案运Dijkstra算法进行路径模型设计通广州志鸿物流限公司物流配送系统中模型应应效果进行验证终该模型具实性操作性然受限信息获取专业知识学局限该模型设计实施中确实存足处期继续优化VRP问题求解算法模型更加符合实际配送需求
参考文献
[1]郑鹏辉 基云GIS物流信息服务模式配送路径优化研究[D]河南理工学2016
[2]冯文 基GIS烟草商零物流路径优化策略研究[D]郑州学2017
[3]胡志杰 基GIS配送路径规划方法研究[D]武汉理工学2005
[4]陈浩 基Web GIS物流配送优化研究实现[D]北方工业学2005
[5]林玲 基GIS物流配送系统研究设计[D]华侨学2006
[6]刘洁 城市生活垃圾收运系统优化模型研究[D]西南交通学2011
[7]石丽红 城市医疗废弃物回收处理模式网络研究[D]连海事学2011
[8]付晓凤 集装箱式联运物流安全理应急决策支持系统研究[D]长安学2013
[9]刘炳凯 基GIS技术城市生活垃圾物流理优化研究[D]海交通学2009
[10]罗东 基供应链理电子采购系统干问题研究[D]电子科技学2011
[11]林宏源 基GIS移动定位技术物流信息化建设中应研究[D]海交通学2012
[12]陈墨 物流配送GIS系统设计实现[D]浙江工业学2013
[13]郭建宏 林副产品配送优化辅助决策模型GIS集成研究[D]北京林业学2008
[14]刘慧丽 基GIS电力物资公司物流配送路径优化研究[D]华北电力学(北京)2016
[15]孙耿茂 基GIS城市物流配送系统分析设计[D]华北电力学2013
[16]闫俊霞吴柏翰张建峰赵欣岳文琼 基GIS物流配送路径优化研究[J] 商场现代化2017(19)5657
[17]缪红 基GIS生鲜食品冷链物流配送路径优化研究[D]福建农林学2010
[18]赵盼盼 基GIS配送路径优化问题研究[D]吉林学2011
[19]邱荣祖钟聪修晓虎 基GIS禁忌搜索集成技术农产品物流配送路径优化[J] 数学实践认识201141(10)145152
[20]周屹郁哲 基GIS物流配送系统研究实现[J] 黑龙江工程学院学报2008(03)3739
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
目录
摘 1
Abstract 1
第章 绪 2
11选题背景意义 2
111选题背景 2
112研究意义 3
112研究意义 4
12国外物流配送研究综述 4
121国外研究现状 4
122国研究动态 5
13研究容思路 7
131研究思路 7
132研究容 7
第二章 研究理基础 8
21物流配送路径优化相关理 8
211现代物流配送概念特点 8
212 物流配送意义作 9
213 物流配送流程原 9
213配送决策程影响素 10
22物流配送路径优化 11
221物流配送路径优化概述方法 11
222配送网络规划 11
23 GIS技术应 12
231 GIS基概念 12
232 GIS组成基功 12
233 GIS技术配送系统中应 13
第三章 物流配送路径优化模型建立研究 14
31物流配送问题分类 14
32优化物流配送模型基结构 14
33物流配送优化问题界定 15
34物流配送问题优化模型建立 15
341优化物流配送网络模型假设 16
342优化物流配送模型建立 16
第四章 基GIS物流公司配送路径优化模型求解 19
41物流公司配送路径优化模型研究 19
411物流公司物资配送路径优化模型 19
412基Dijkstra算法物流公司物资配送路径优化模型 20
413 Dijkstra算法程 22
42基GISDijkstra算法路径分析 23
421迭代法求解短路径 23
422实现步驟 24
423进行路径分析 25
第五章 实证研究：广州志鸿物流限公司物流配送 26
51广州志鸿物流公司物流配送需求分析 26
511 基GIS电子图初始化 26
512获取数 26
52 问题描述基GISDijkstra算法应 27
521问题描述 27
522基GISDijkstra算法应 27
53应成果展示 30
第六章 总结展 31
61结 31
参考文献 32
致谢 33
第三方仓储收费模式分析
——科捷新吴仓例
摘
着互联网物联网飞速发展电子商务配送成关注焦点特配送环节更直接影响着企业成消费者满意度GIS（理信息系统）技术应程度利配送流程路线优化具体助GIS技术实时监控分析道理实况复杂空间数进优化配送路线提高配送效率节约配送成前配送路线问题解决够企业更精力资金进行业务优化创新程度提高客户满意度文国外物流配送研究入手基物流配送路径优化相关理探讨GIS技术支持物流优路径实施行性建立求解物流配送路径优化模型时结合广州志鸿物流限公司物流配送情况进行优化路径模型中素需求基ArcMap环境计算路径距离中选取距离短配送成节约资源路径
文创新处基前物流配送实际情况需求建立助Dijkstra算法求解出物流配送模型GIS（理信息系统）技术更应物流配送时广州志鸿物流限公司物流配送案例进行模型运结果仿真实现模拟结果证明基GIS环境优配送路径确定引导十分利资源节约配送时间节省该模型操作性实施性证实
关键词：理信息系统车辆路径物流路径优化配送
Abstract
With the rapid development of Internet and Internet of things ecommerce and its distribution have become the focus of attention Especially the distribution links directly affect the cost and satisfaction of the consumers The application of GIS (Geographic Information System) technology will be beneficial to the optimization of the distribution process and route to a great extent The specific GIS technology can be used to monitor analyze the truth and the complex spatial data in real time optimize the distribution route improve the efficiency of distribution save the cost of distribution and the problem of the current distribution line The solution can enable enterprises to have more energy and capital for business optimization and innovation and to a large extent improve customer satisfaction This paper starting with the research on logistics distribution at home and abroad based on the theory of logistics distribution path optimization discusses the feasibility of implementing the optimal path of logistics under the support of GIS technology and establishes and solves the optimization model of logistics distribution path At the same time combined with the logistics and distribution of Guangzhou Zhihong Logistics Limited company the factors need to optimize the path model and the path distance is calculated based on the ArcMap environment and the shortest distance the minimum distribution cost and the best way to save the resources are selected
The innovation of this paper is based on the actual situation and demand of current logistics and distribution establish and solve the logistics distribution Li Jing model with the help of Dijkstra algorithm so that GIS (Geographic Information System) technology is better applied to logistics distribution At the same time taking the logistics and distribution of Guangzhou Zhihong Logistics Limited company as a case the results of the model application are simulated The simulation results prove that the determination and guidance of the optimal distribution path in the environment based on GIS is very beneficial to the saving of resources and the saving of distribution time The operability and feasibility of the model can be proved It is true
Key wordsGeographic Information System Vehicle routing problem Optimize scheduling Distribution
第章 绪
11选题背景意义
111选题背景
济发展新时期着城镇化建设飞速发展城市道路基础设施日加完善互联网物联网充分应环境物流环节成济发展关键问题面着道路网复杂性增强货运点断增加配送点设置广泛零散性提高等问题挑战面情况物流配送换环节会花费更资源成物流配送时间直接影响客户购物体验满意度传统物流配送技术理存足处难应前复杂情况例：（1）物流配送理台系统应信息水较低缺乏动态监（2）缺乏数采集分析处理决策传输力（3）现配送决策模式民族语言理想化实施高实际应中应决策模型少应配送决策模型考虑实际素时存模糊性等问题实际实施明确（4）前形势单传统物流理体制成消耗资源浪费顾客满意度城市交通负担等方面存较问题
112研究意义
互联网时代电子商务繁荣发展物流配送信息化现代化已成促进济发展重素配送环节更直接影响着企业成消费者满意度改进物流配送
GIS（理信息系统）技术应程度利配送流程路线优化具体助GIS技术实时监控分析道理实况复杂空间数进优化配送路线提高配送效率节约配送成前配送路线问题解决够企业更精力资金进行业务优化创新程度提高客户满意度文国外物流配送研究入手基物流配送路径优化相关理探讨GIS技术支持物流优路径实施行性建立求解物流配送路径优化模型时结合广州志鸿物流限公司物流配送情况进行优化路径模型中素需求基ArcMap环境计算路径距离中选取距离短配送成节约资源路径模型运结果仿真实现模拟结果证明基GIS环境优配送路径确定引导十分利资源节约配送时间节省该模型操作性实施性证实
文基前物流配送实际情况需求建立助Dijkstra算法求解出物流配送李静模型GIS（理信息系统）技术更应物流配送具十分重参考实践价值
112研究意义
12国外物流配送研究综述
世纪90年代着物流业蓬勃发展提高中国物流业发展水物流业提供技术支持物流企业采现代电子技术GPS技术GIS技术EDI系统等现代电子技术利日常物流活动理信息系统空间数处理方面特殊优势物流配送显尤重需处理复杂空间数分析问题GIS然然许企业运物流配送路径优化决策中协助企业处理量日常关物流配送路径优化空间数信息基GIS物流配送路径优化系统国外领域专家学者进行深入研究
121国外研究现状
许西方国家物流发展仅仅开始早时物流发展非常关注美国世纪50年代末关注配送路径选择影响世纪60年代初计算机做计算空间数存储重工具纸张数方式电子图方式保存数中时够电子计算机识分析较流GIS维形认知
（1）物流配送
DantzigRamser（1959）先指出物流配送诸情况助数学规划模型解决需物资配送问题出详细求解算法方法[
]
Averbakh车辆路径物流配送中心选址实际情况出发基达客户提出条件择出适合配送中心址[
]
ZVI等根详细应研究考虑众成情况物流配送中心选址优化问题设计数学模型求解[
]
（2）路径优化
SoreegebbertEdzerpebsema(2013)开源理时刻资源剖析支撑系统基础中加入时空（时间空间）数集设定作时间标记光栅体素矢量数[
]
AleksandarRikalovic(2014)采取GISMCDM模型两种相结合方法进行工业选址搭建信息化决策支持台体系证实实性图视化方法发挥作认采电子信息GISMC0M模型更迅速图[
]
SaoussenKrichenSamiFaiz(2014)GIS集合电子计算机改进工具基础运输时候距离求车辆路径改进问题进行解答松散藕合策略程中够证明空间优化GIS相互联系关系够产生互动TSVRP计算优点够更解决车辆路径改进证明计算质量计算时间解决方案实性操作性[
]
122国研究动态
新技术国应相较发达国家较晚GIS领域探讨应较晚GIS应概念提出时间世纪中期
（1）物流配送
王华采理信息系统实际操作技术设计物流配送距离网络拓扑图基Dijkstra 算法物流配送短路径情况进行优化[
]
谷炜等聚类方法配送区域进行分割然采模拟退火算法遗传算法两种算法解决物流配送问题解决方案[
]
（2）路径优化
史亚蓉(2009)采网络距离相关理念基设计解物流路径优化问题空间系统GIS基础解读定区域全部客户点间优距离模糊聚类算法划分物流配送路径选择设计详细方案实施步骤[
]
胡志娟薛梅(2010)[
]探讨理信息系统物流配送系列应解读功模型结构模型阐述系统集成操作程中采取工具数程系统定程度达物流配送程中运输计划制定日常订单解决等功效理
戴磊(2011)[
]着重VRP中Dijkstra算法入手进行分析创新电子图搜索方式存储结构通二叉排序树法时结点搜索电子计算机集成系统存存储空间时间
陈远(2012)[
]研究GIS配送路径改进算法基模糊数学理参配送点少作界定时配送时间模糊权衡算法进行考虑通实验证明模糊权衡算法参点数量时间耗费间够通定措施获更优结果
13研究容思路
131研究思路
首先文献综述理研究入手物流配送路径优化系统相关理课较详细探讨总结
次分析传统物流配送路径优化系统企业足处然介绍GIS物流Dijkstra算法基理
基础构建基GISDijkstra算法分布式优化分析模型模型进行分析
广州智宏物流物流配送系统例通基GIS物流配送系统优化较确定种低成低耗高效率配送方案效性正确性做验证
132研究容
文研究框架：
第1章绪部分阐述选题背景国外研究综述等理基础研究思路容
第2章物流配送理信息系统理进行阐述分类总结
第3章探讨物流配送模式初步建立
第4章介绍基GIS物流路径优化必性构建物流配送路径优化模型设计基GIS短路径算法物流公司例验证模型算法效性正确性物流公司优化配送路线
第5章理研究基础建立基基Dijkstra算法物流配送路径优化问题通物流系统物流需求优化系统分析指出物流配送系统具体配送路径优化程中分析模型必元素计算路径距离然短路径进行优路径分析
第6章介绍研究总结展
第二章 研究理基础
21物流配送路径优化相关理
211现代物流配送概念特点
（1）配送概念
关物流配送[
]已明确说法少金钱投入完成区域里客户配送工作里客户零散没规律循配送货物少配送次数根物流配送程序实际操作步骤配送组合形成配送里配指物品进行拣取装配送指时货物送指定点
（2） 配送特点
配送实整物流体系中特综合环节综合表现涵盖物流必须具切功素整物流活动正麻雀麻雀五脏俱全特体现更实际表现出物流活动切步骤某区域样子物流配送包括四方面装车卸货包装货物仓储理货物运输切目货物安全准时交购买者手里需注意加工工作配送特殊物品时完成物流配送求节约成前提安全准确服务质量
（3）配送级
根日常物流配送区域范围配送区域分级配送二级配送图21示配送中心点网点称级配送网点客户点称二级配送
表示物流配送中心
表示配送中心网点
表示客户点
图21配送级
图21 配送级
212 物流配送意义作
（1） 实现整物流运送程序物流系统改善优化
（2）提升末端物流济成果
（3）通仓储点聚拢实现更低库存目标甚没库存
213 物流配送流程原
物流配送整流程包含五步骤：（1）写策划方案（2）传达策划书（3）实行方案（4）统计产品需数目（5）运送配送[访谈表
1请前物流运营模式简介绍
2请简阐述物流部门工作指标业务特点？
3请简说明订单流转程？库存信息反馈方式？ERPWMSTMS等信息系统应情况？
4公司者客户物流部服务水求期什目前服务差距方面？原什？
5贵公司未物流发展目标什？
6贵公司物流规划布局（采购物流工厂物流销售物流）？
7部门
库存计划负责（原材料库存成品库存）库存现状？
8贵公司分销网络产品物流流什？
]
配送成终配送成果会受配送合理性影响配送方案必须次完善具体实施配送程中忽视环节想配送方案达合理求必须遵循点科学优化规：
（1） 效益原
（2） 准时原
（3） 短路原
（4） 成原
（5） 满载原
213配送决策程影响素
图22整物流配送决定策划程序示意图：
交通状况
客户具体位置
送货时间限制
划分基配送区域
车辆配载
预定配送先序序序
车辆安排
选择配送路线
确定配送序
完成车辆积载
客户分布
货物特征
客户交货时
体积 重量货物
货物 体积重量
车辆 体积载重
费
图22物流配送决策程
整决定策划配送程受素目标求素包括（1）配送花费（2）运送工具（3）时间限制（4）配送路线构成等
22物流配送路径优化
221物流配送路径优化概述方法
物流配送路线策划问题[
]指配送中心配送车般需时客户配送货物规划路线时会种说关客户点配送路线抉择问题
物流配送路线完善问题说确定运输车数目配送物品数目配送中心点前提选择条适合路线降低整程总花费[
]完善配送路线时候需受条件限制：（1）提升配送速度（2）空车（3）走迂回路线（4）发挥车辆运输作
物流配送需求越越物流配送业发展越越物流配送路线完善方法逐渐增包括（1）遗传（2）蚁群（3）粒子群算法（4）Dijkstra等
222配送网络规划
什配送网络规划？前提降低服务质量方法数字法目努力减少配送程中花费容：（1）配送中心位置选择（2）配送路线完善（3）配送车辆配备计划
中配送中心位置选择路线完善物流配送里两典部分关键两部分两部分整物流配送程序中花费高低起着决定性作
23 GIS技术应
231 GIS基概念
理信息系统（GIS）种通理信息技术种技术够量数进行综合性处理
GIS特点（1）空间动态时间花费更低空间位置属性性质两种数理更加快捷便利（2）处理空间数时分析处理力强尤空间分析决策功独二（3）特电子数数更加直观简洁[
]
232 GIS组成基功
基完善GIS系统计算机硬件系统应模型理数三者构成图23GIS构成示意图：
应员
硬件系统
软件系统
空间数
应模型
图23 GIS组成示意图
优质GIS系统然具普遍功应该包括理数馆制图作空间数查询作分析空间位置作算优质实恰恰GIS优越处
233 GIS技术配送系统中应
空间理信息巨复杂物流配送[
]中路线进行选择策划时处理数工作非常难GIS系统时候正发挥决定性价值处理空间理数时候GIS表现出高效精准工作成效GIS特分析空间信息力决策者决策时够强力数技术支援提高配送效率[
]
物流配送整系统中离开GIS支持GIS通MIS相结合意尺寸电子图属性数相结合展示出尺度空间维度空闲分布样子二GISGPS相结合够快创立监控系统监控系统够监控配送车辆时间位置配送情况三通应GIS物流仿真系统够决策提供支持强力分析空间数功功仅够道路否通畅进行监控完善挑选路线配送中心进行定位便减少配送路程发挥车辆实性终减少配送花费
总说物流配送空间移动货物程程会定素限制行空间时间限制等特需重视选择仓储点配送路线调度配送车辆三问题现GIS台已成较空间物流配送系统建设基础3S技术GPSRSGIS线通信技术间互相结合[
]想降低企业配送成提升配送效率必须快研究建设出新关物流配送信息理系统系统需包括更配送中心更优配送路线选择系统减少配送距离配送时间
第三章 物流配送路径优化模型建立研究
31物流配送问题分类
物流配送环节中具种配送方式具针性配送称直送方式区域性配送称客户形式配送两种外途中配送形式具体配送方法：
(1) 直送形式通物流服务根客户求进行针性配送首先确定次送货交通工具GIS选择优配送路径
(2) 客户形式配送配送站客户站点运送货物形式种方式适区域性货物量较情况想实现优化配送应该注重配送资源合理搭配
(3) 途中配送形式运送货物途中接变化信息产生运输形式变动般种信息变化情况道路更改者原道路施工引起变更客户求变更者运送员变更等
32优化物流配送模型基结构
物流优化方案形式中分析影响物流服务素物流工具市场求影响配送站点影响运送货物影响目标函数影响相关素面笔者整理物流影响素：
（1） 物流工具影响指运输货物车辆等物品
（2） 市场需求影响指需求供货方求变化引起物流影响
（3） 配送站点影响指物流集货加工配送中心站点工作质量引起物流服务变化站点单站点站点配合工作
（4） 运送货物身性质会物流服务产生定影响
（5） 物流途中约束影响够物流服务进行定限制
（6） 目标函数指配送目标选取选择单目标目标优化配送程
（7） 素影响外路径网络等素影响
33物流配送优化问题界定
文中已阐述物流配送程中相关素够发现影响配送程素种样素构成较复杂素集合体客户需求中需货物量时间等问题笔者相关分析整理终出配送程优化定义稳定配送系统中少具配送企业稳定客户站点负责配送企业具定量运输车辆够具定货物配送力该企业正常工作时间企业安排部员进行区域性客户站点配送服务根站点需求企业选择合适车辆路径执行配送务程中企业够选择送货方式n种方案构成回路通站点具体求选择合理配送资源搭配保证服务质量达标情况量降低配送成实现配送程优化处理
34物流配送问题优化模型建立
VRPSTW 问题种目标形式非项算法中难度系数较问题学者Savelsbergh[
]证结果目前专家问题展开研究[
]技术条件限制目前研究没实质性突破仅仅停留较简单问题研究中问题未研究中具提升空间研究项目
341优化物流配送网络模型假设
建设模型时候着简单清晰原妨建模中问题进行假设
（1） 假设配送站点中货物充足影响配送货物运输
（2） 需进行供货点信息正确完整会影响配送程
（3） 配送程中需车辆员等处理想状态中会产生车辆等影响
（4） 运输车辆中心出发达目标够时返回会途中拖延
（5） 货物运输仅仅途中需定时间货物装货卸货程中应该纳入建模考虑中
（6） 运送货物车辆具较稳定运输速度
（7） 单配送程中货物总量运输车辆承载范围
（8） 建模中实际运输路线应该固定路线总长
（9） 建模中单站点送货考虑车辆运输存车时运送情况辆车运送路径固定仅条路径供选择
342优化物流配送模型建立
模型构建
第四章 基GIS物流公司配送路径优化模型求解
41物流公司配送路径优化模型研究
411物流公司物资配送路径优化模型
般简单情况VRP问题模型
建立数学模型：
412基Dijkstra算法物流公司物资配送路径优化模型
VRP基础建模：
式子
（48）
（49）
（410）
（411）
（412）
（413）
（414）
（415）
表示
容
目标优
化函数
载重量
需
求总货
物量
配送路
径
配送车
行
驶距离
货需点
数量
总货
需点数
客户点
组成配
送路径
配送路
径客
户需求
辆
车负责
配送中
心车
辆少
配
送车辆
配送车
情况
sign(Aw)1表
示
413 Dijkstra算法程
Step1：程初始化设置起点：
（1）1s0fs空
（2） 货需点：lp∞
（3） 标记源点Vs记eVs∈集合S
Step2：货需点e直接距离设定：
配送点k配送点e间直接距离Dek
Step3选择需求点P集合里选择lk中1x值：
Step4：假设xy
Step5：x进行标记执行Step2流程
42基GISDijkstra算法路径分析
短路径（段路程起点终点距离）分析通错综王阔接电中找累积抗阻路径实现实际路径中起点终点设置特定点GIS系统基础Dijkstra算法够更路径进行分析
421迭代法求解短路径
路径分析电阻矩阵开始利Dijkstra算法迭代计算节点1节点间短距离
图43示出6城市道路网络短路径分析
图41道路网络城市间链路阻抗值
表41 图41六节点中抗阻矩阵
节点
1
2
3
4
5
6
1
∞
20
53
58
∞
∞
2
20
∞
39
∞
∞
∞
3
53
39
∞
25
∞
19
4
58
∞
25
∞
13
8
5
∞
∞
∞
13
∞
13
6
∞
∞
19
∞
13
∞
422实现步驟
Step1：选择距离路径：
Step2新备选路径汇聚：
继续步
表42节点1全部节点距离短方案
表42 图41中节点1节点短路径
始节点
1
1
1
1
1
节点
2
3
4
5
6
短路径
P12
P13
P14
P14+P45
P13+P36
累积阻抗
20
53
58
71
72
423进行路径分析
计算结果够更加直观结Dijkstra路径累积进行较具体计算程分析两者定差异性表现具体模型应场景出Dijkstra模型侧重整网络分析路径分析方法基具体网格实际道路规划中区分度呈现明显差异果整规划程中充分考虑线进行效设施安排
通文分析两约束条件进行考虑匹配物流公司具体应中方面需针具体配送车辆情景考虑配送点达情况外方面考虑具体路径针起点终点关系进行规划整路线规划分析路径受阻力充分考虑客户惯进行元分析基础够更加准确优路径迭代解指导具体应
路径规划角度考虑物流公司运营优路径选择模型程中松配方案路径选择方法考虑中说托GIS系统实现路径选择方法具体分析中应展现出两者具明显相关性通具体案例分析文提供理应支撑
第五章 实证研究：广州志鸿物流限公司物流配送
51广州志鸿物流公司物流配送需求分析
文中具体配送求进行声明详细描述快递公司业务求快递公司功性实性角度出发分析具体工程问题整程中具GIS系统支持算法运行重软件保证通方法计算距离进行加权求解优配送方案托具体业务求系统中需两方面进行分析验证距离计算方法方面路径选择方案方面
总体设计基础采实现台技术进行操控里ArcMap成良范短距离计算结果更加准确实际模块处理中Dijkstra算法选代表性方法成具体案例中匹配模式
前期准备角度考虑图信息采集空间数分析缺
511 基GIS电子图初始化
采北京图盟科技限公司产品MapABC接口端进行业务处理具备更加准确信息初始化功时具体图实现加载模块够通例进行调节样道路情况明确清
512获取数
空间数重考虑包括网络道路信息理信息建立数库时候会成重文中选数字图进行基框架通GIS数进行综合数整理起仅包括数字影车辆坐标包括踪系统栅格系统等够实现线更新
工作流程角度考虑系统涉方面卫星数进行整理形成前数字图利Dijkstra算法计算短距离网络规划角度进行数分析路径优化前结果进行分显示确定终送配方案
52 问题描述基GISDijkstra算法应
521问题描述
文中考虑章广州志鸿物流公司实际物流路径进行仿真具体说明：
（1）区域该公司够实现时货物配送
（2）仓库角度出发白云区三分南站两北站具体业务进行时间5am10pm
（3）物资角度考虑两辆车配送辆车载荷需考虑1500kg达界值
（4）班时间配送点样增加必属性进行区分
（5）减少意外禁止疲劳驾驶工作两时休息十分钟规定5时长工作时间
522基GISDijkstra算法应
（1）加载仓店点站点
首先加载配送仓库点配送站点Stops图51配送仓库站点分布图
图51配送仓库站点分布图
（2）加载配送路径
计算机开基GIS电子图执行网络优化分析务路径配送优化分析运行图图52示
图52网络路径配送优化分析运行图
（3）配送路径优化分析
网络路径配送优化分析运行分析广州市志鸿物流公司配送路径
路径1仓库南站1出发8站点达仓库北站3h49min中停时间274min(图53示)
路径2仓库南站2出发13站点达仓库北站4h54min中停时间297min(图54示)
图53网络路径配送优化路径1
图54网络路径配送优化路径2
53应成果展示
考虑未优化路径进行结果表51示通分析具体结：
路径1分析优化路径明显减少站点数目停时间减少22min需总时间减少49min路径2分析想较未优化路径站点数目然增加时间减少达38min停时间优化效果实现58min优化计时总整体考虑然站点数目没变化总体时间减少达良优化力
表51路径配送路径数
路径
优化路径1
优化路径2
原始路径1
原始路径2
途径站点
8
13
9
12
时
3h49min
4h54min
4h38min
5h32min
停时间
274min
297min
296min
355min
结果情况统计前信息系统运行情况包括物流资源配置车辆信息调配调GPS路径导航等考虑车辆调配载重需求基础道路运行较处理形成信息化服务力符合具体需求方案
应该系统进行集成保证送配系统稳定性加入GIS系统充分考虑汽车装载力果转载率已达90考虑否单保证必休息前配送方案更达容错状态天送货量提高侧面提高效率手段集成导航功货物起点终点更加明确趟物流节省时间方面升级现业务前运营力效提升
通统计分析相关结广州志鸿物流公司文选取验证目标集成理系统转载效率明显提高够GIS相结合提高工作效率进行具体业务分析程中送货员工作量重点考虑达合理范围整路线角度考虑已变963 条明显低优化前1117 条车辆配送次数变192 辆明显未优化前223辆
综述通GIS技术够实际道路情况进行合理规划融入物流配送理更加统提高效率进行科学分析整配送程更加合理成降低达资源整合目配送业务丰富准确实现效益升级重手段够环节中展现出
第六章 总结展
61结
文国外物流配送相关成果进行综合分析强调关物流配送路径优化必性物流配送路径优化等相关理概述建立物流公司进行物流配送路径优化相关理基础通物流配送业务流程现状问题分析提出优化方案运Dijkstra算法进行路径模型设计通广州志鸿物流限公司物流配送系统中模型应应效果进行验证终该模型具实性操作性然受限信息获取专业知识学局限该模型设计实施中确实存足处期继续优化VRP问题求解算法模型更加符合实际配送需求
参考文献
[1]郑鹏辉 基云GIS物流信息服务模式配送路径优化研究[D]河南理工学2016
[2]冯文 基GIS烟草商零物流路径优化策略研究[D]郑州学2017
[3]胡志杰 基GIS配送路径规划方法研究[D]武汉理工学2005
[4]陈浩 基Web GIS物流配送优化研究实现[D]北方工业学2005
[5]林玲 基GIS物流配送系统研究设计[D]华侨学2006
[6]刘洁 城市生活垃圾收运系统优化模型研究[D]西南交通学2011
[7]石丽红 城市医疗废弃物回收处理模式网络研究[D]连海事学2011
[8]付晓凤 集装箱式联运物流安全理应急决策支持系统研究[D]长安学2013
[9]刘炳凯 基GIS技术城市生活垃圾物流理优化研究[D]海交通学2009
[10]罗东 基供应链理电子采购系统干问题研究[D]电子科技学2011
[11]林宏源 基GIS移动定位技术物流信息化建设中应研究[D]海交通学2012
[12]陈墨 物流配送GIS系统设计实现[D]浙江工业学2013
[13]郭建宏 林副产品配送优化辅助决策模型GIS集成研究[D]北京林业学2008
[14]刘慧丽 基GIS电力物资公司物流配送路径优化研究[D]华北电力学(北京)2016
[15]孙耿茂 基GIS城市物流配送系统分析设计[D]华北电力学2013
[16]闫俊霞吴柏翰张建峰赵欣岳文琼 基GIS物流配送路径优化研究[J] 商场现代化2017(19)5657
[17]缪红 基GIS生鲜食品冷链物流配送路径优化研究[D]福建农林学2010
[18]赵盼盼 基GIS配送路径优化问题研究[D]吉林学2011
[19]邱荣祖钟聪修晓虎 基GIS禁忌搜索集成技术农产品物流配送路径优化[J] 数学实践认识201141(10)145152
[20]周屹郁哲 基GIS物流配送系统研究实现[J] 黑龙江工程学院学报2008(03)3739
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档