电子商务与物流配送

第一章绪论

1.1选题背景及研究意义

1.2国外研究现状

第二章电子商务与物流配送

2.1电子商务概述

2.1.1电子商务的定义

2.1.2电子商务的发展历程及分类

2.1.3电子商务环境的特点

2.2物流配送概述

2.2.1物流配送的容

2.2.2配送在物流系统中的地位和作用

2.2.3电子商务环境下的物流流程

2.3电子商务与物流配送的关系

2.3.1物流配送对于电子商务的意义

2.3.2电子商务环境下物流配送的特点

2.3.3电子商务环境下物流配送的现状

2.4本章小结

第三章道路交通网络数据及最短路径算法分析3.1道路交通网络描述及数据管理

3.1.1交通网络特点

3.1.2路网结构的一般性描

3.1.3路网结构数据管理.

3.2路权的计算

3.2.1以行驶时间最短为目标函数

3.2.2以行驶里程最短为目标函数

3.3数据储存结构比较及设计

3.3.1邻接矩阵

3.3.2邻接结点矩阵.

3.3.3令仔接表

3.3.4三种方法的比选

3.3.5基于邻接表的数据存储结构设计

3.4最短路径算法分析与比较

3.4.1Dijkstra算法

3.4.2Floyd算法

3.4.3矩阵迭代算法

3.4.4算法比较

3.5车辆路径优化算法分析

3.5.1物流配送车辆路径问题的描述.

3.5.2车辆路径问题的分类

3.5.3车辆路径问题解法概述.

3.6本章小结

第四章系统关键技术分析与设计

4.1电子地图设计及绘制

4.1.1电子地图简介

4.1.2电子地图设计分析

4.1.3电子地图绘制

4.1.4地图的加载

4.3地理数据准备及处理

4.3.1道路预处理及自动断链

4.3.2路网拓扑结构文件的生成

4.4客户地址定位处理

4.4.1地址构成分析

4.4.2定位方法分析

4.4.3匹配算法设计

4.5本章小结.

第一章绪论

1.1选题背景及研究意义

电子商务能给现代人的交易带来便捷，然而电子商务的最后环节需要物流配送来完成。配送是一项综合性物流活动，几乎包括了所有的物流功能要素，如运输、储存、包装、装卸搬运等，是物流的一个缩影或在较小围中物流全部活动的体现，同时也是商流与物流的紧密结合。由于电子商务环境下发生的交易较为随机，客户点分布也更为分散，这无疑增加了配送活动的组织难度。加快商品的送达速度、提高客户满意度、降低配送成本，是配送活动追求的目标。由于配送运输是配送中最为重要的功能要素之一，因而配送合理化在很大程度上依赖于配送运输合理化。而配送车辆行驶路线的优化，又是配送运输合理化的核心。配送线路安排的合理与否对配送速度、成本、效益影响很大。因此，采用科学的方法来确定配送线路，特别是确定多客户配送线路，是配送活动中非常重要而又复杂的一项工作，是提高物流配送车辆效益、实现物流配送科学化的重要途径。经过国外专家学者几十年的研究发展，以配送线路优化为背景的车辆路径问题(、飞hideRoutingProblem，VRp)的研究已经取得了许多较为成熟的成果。然而线路优化中所需要的基础数据之一是各客户点之间的最短路权矩阵。研究人员在从理论上对车辆路径问题进行研究时，研究重点一般都放在优化算法的设计

和实现上，客户点间的最短路权矩阵往往是直接给出，或是自己构造若干个客户点与配送中

心间的距离，如文献[l]，或是直接引用通用的算例，如文献〔21、t3]，它们数量和位置一般均为固定。而在实际的电子商务环境下，有配送需求的客户往往有一定的随机性，因而客户点的位置和数量是经常变化的，要想使VRP算法的研究成果能够运用在电子商务环境下的物流配送的车辆调度中，必须解决客户点最短路权矩阵的问题，即能够快速地得出有效客户点之间及其与配送中心之间的最短路权矩阵，否则求解V即的算法很难在实际在物流信息中，大约80%的信息与空间位置有关，其中运输、仓储、配送等涉及到的信息几乎全部与空间位置有着直接的关系。在电子商务环境下的物流配送优化中，为了获得最短路权矩阵，就需要确定有配送需求的客户点的空间位置，再根据他们的地理位置计算相互之间的距离，这就涉及到空间信息的分析与处理。在供应链管理(s即plyChainManagement，seM)中，seM是企业部和企操作中得到应用。业之间的供给和需求管理的集成，涉及资源、物流、供应商、中间商、第三方服务供应商和客户等，这些也都与地理空间紧密相关，具体表现在:首先，制造企业所需的各种资源是位于地球上，具有空间维度;其次，物流是实体在时间和空

间上的位移，具有空间尺度和空间特征的性质，如供应链上的各企业之间的资源、产品、零配件的调配，是典型的空间现象和动态过程;再次，企业自身、分支机构、合作伙伴及客户具有空间分布特性，位于特定的地域;最后，企业对客户提供的各种服务具有空间分布特性。这些都需要对空间信息的分析与处理进行研究。

1.2国外研究现状

我国基础地理数据库建设十分欠缺，信息不完整且更新慢。能够较好地应用在实际运作中的配送优化路径的软件较少，对空间信息的采集与处理的研究还不够完善，在电子地图的基上，大都实现的是两点之间的最短路径计算，能够将VRP真正应用到实际操作中的软件很少。为了描述实际的路网模型，文献【6]介绍了一些适合道路网的经典最短路径算法和数据存贮模式，探讨了在交通网络路线优化过程中需要特别处理的几个问题，如路口延误、禁行状态等，在理论上给出了相应的解决方案，并提出了一个路径搜索的实例。很多文献利用了地理信息技术建设路网拓扑结构，文献【71、【8]利用Gls空间分析中的地理编码实现了客户地址立即寻址，但仅实现了点对点间的送货最短路径搜索。较多测绘专业的研究者对电子地图的处理已经较为完善了，但较好地将vRP算法结合在系统里进行路径优化的不多，如文献【9]讨论了基于M叩X的路径数据处理、道路自动断链、拓扑关系的建立等一系列问题，并在此基础上实现了两点间最短路径分析。文献【10]针对车载导航系统和交通监控系统的最优路径这一关键技术，研究了矢量电子地图数据结构及其用它表示的真实道路网络的特点，探讨了基于电子地图两点间最优路径求解的启发式代价树搜索算法。文献11应用GIS 节点一弧段拓扑数据模型对具有交通管制信息及实时、动态交通流信息的城市路网进行描述，完整地表达了路网的连通性及交叉口的转向管制信息，并通过实时更新路权来体现路网交通状况的变化，依此路权可以进行动态最短路径计算，但其最短路径计算也是限于在路网中指定两点间寻找一条路权总和最小的路线。他们做的工作大都是为了实现了两点之间的最短距离。文献[12〕设计开发了具有地图显示、图元定位查找、空间和属性数据维护、车辆调度方案优化、路径查询显示等功能的基于GIS的物流配送车辆调度一个原形系统。该项研究侧重于调度路线的优化及显示，客户位置信息是固定的，因此不适用于电子商务环境下有配送需求的客户位置是随机的情况。国外的配送优化软件开发得较为先进，在美国国开发使用的ArcL0gistiesRoute3〔’3，、ProphesyMileage&Routing、RoadshowSystem 〔’魂〕等行车路线管理软件在GIS平台的基础上集成了空间分析、规划决策、地理编码等功能，能够完成点路线、日常路线、实时路线的安排和分析，可以考虑路段信息制定行程和停车