《《精编》电子商务与物流配送》由会员分享，可在线阅读，更多相关《《精编》电子商务与物流配送（9页珍藏版）》请在金锄头文库上搜索。
1、第一章绪论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路网结构数据管理
2、.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电子地图设计分析
3、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选题背景及研究意义电子商务能给现代人的交易带来便捷，然而电子商务的最后环节需要物流配送来完成。配送是一项综合性物流活动，几乎包括了所有的物流功能要素，如运输、储存、包装、装卸搬运等，是物流的一个缩影或在较小范围中物流全部活动的体现，同时也是商流与物流的紧密结合。由于电子商务环境下发生的交易较为随机，客户点分布也更为分散，这无疑增加了配送活动的组织难度
4、。加快商品的送达速度、提高客户满意度、降低配送成本，是配送活动追求的目标。由于配送运输是配送中最为重要的功能要素之一，因而配送合理化在很大程度上依赖于配送运输合理化。而配送车辆行驶路线的优化，又是配送运输合理化的核心。配送线路安排的合理与否对配送速度、成本、效益影响很大。因此，采用科学的方法来确定配送线路，特别是确定多客户配送线路，是配送活动中非常重要而又复杂的一项工作，是提高物流配送车辆效益、实现物流配送科学化的重要途径。经过国内外专家学者几十年的研究发展，以配送线路优化为背景的车辆路径问题(、飞 hideRoutingProblem，VRp)的研究已经取得了许多较为成熟的成果。然而线路优化
5、中所需要的基础数据之一是各客户点之间的最短路权矩阵。研究人员在从理论上对车辆路径问题进行研究时，研究重点一般都放在优化算法的设计和实现上，客户点间的最短路权矩阵往往是直接给出，或是自己构造若干个客户点与配送中心间的距离，如文献l，或是直接引用通用的算例，如文献21、t3，它们数量和位置一般均为固定。而在实际的电子商务环境下，有配送需求的客户往往有一定的随机性，因而客户点的位置和数量是经常变化的，要想使VRP算法的研究成果能够运用在电子商务环境下的物流配送的车辆调度中，必须解决客户点最短路权矩阵的问题，即能够快速地得出有效客户点之间及其与配送中心之间的最短路权矩阵，否则求解V即的算法很难在实际在
6、物流信息中，大约80%的信息与空间位置有关，其中运输、仓储、配送等涉及到的信息几乎全部与空间位置有着直接的关系。在电子商务环境下的物流配送优化中，为了获得最短路权矩阵，就需要确定有配送需求的客户点的空间位置，再根据他们的地理位置计算相互之间的距离，这就涉及到空间信息的分析与处理。在供应链管理(s即 plyChainManagement，seM)中，seM是企业内部和企操作中得到应用。业之间的供给和需求管理的集成，涉及资源、物流、供应商、中间商、第三方服务供应商和客户等，这些也都与地理空间紧密相关，具体表现在:首先，制造企业所需的各种资源是位于地球上，具有空间维度;其次，物流是实体在时间和空间上
7、的位移，具有空间尺度和空间特征的性质，如供应链上的各企业之间的资源、产品、零配件的调配，是典型的空间现象和动态过程;再次，企业自身、分支机构、合作伙伴及客户具有空间分布特性，位于特定的地域;最后，企业对客户提供的各种服务具有空间分布特性。这些都需要对空间信息的分析与处理进行研究。1.2国内外研究现状我国基础地理数据库建设十分欠缺，信息不完整且更新慢。能够较好地应用在实际运作中的配送优化路径的软件较少，对空间信息的采集与处理的研究还不够完善，在电子地图的基上，大都实现的是两点之间的最短路径计算，能够将VRP真正应用到实际操作中的软件很少。为了描述实际的路网模型，文献【6介绍了一些适合道路网的经典
8、最短路径算法和数据存贮模式，探讨了在交通网络路线优化过程中需要特别处理的几个问题，如路口延误、禁行状态等，在理论上给出了相应的解决方案，并提出了一个路径搜索的实例。很多文献利用了地理信息技术建设路网拓扑结构，文献【71、【8利用Gls空间分析中的地理编码实现了客户地址立即寻址，但仅实现了点对点间的送货最短路径搜索。较多测绘专业的研究者对电子地图的处理已经较为完善了，但较好地将vRP算法结合在系统里进行路径优化的不多，如文献【9讨论了基于M叩X的路径数据处理、道路自动断链、拓扑关系的建立等一系列问题，并在此基础上实现了两点间最短路径分析。文献【10针对车载导航系统和交通监控系统的最优路径这一关键
9、技术，研究了矢量电子地图数据结构及其用它表示的真实道路网络的特点，探讨了基于电子地图两点间最优路径求解的启发式代价树搜索算法。文献11应用GIS节点一弧段拓扑数据模型对具有交通管制信息及实时、动态交通流信息的城市路网进行描述，完整地表达了路网的连通性及交叉口的转向管制信息，并通过实时更新路权来体现路网交通状况的变化，依此路权可以进行动态最短路径计算，但其最短路径计算也是限于在路网中指定两点间寻找一条路权总和最小的路线。他们做的工作大都是为了实现了两点之间的最短距离。文献12设计开发了具有地图显示、图元定位查找、空间和属性数据维护、车辆调度方案优化、路径查询显示等功能的基于GIS的物流配送车辆调
10、度一个原形系统。该项研究侧重于调度路线的优化及显示，客户位置信息是固定的，因此不适用于电子商务环境下有配送需求的客户位置是随机的情况。国外的配送优化软件开发得较为先进，在美国国内开发使用的ArcL0gistiesRoute33，、 ProphesyMileage&Routing、 RoadshowSystem魂等行车路线管理软件在GIS平台的基础上集成了空间分析、规划决策、地理编码等功能，能够完成点路线、日常路线、实时路线的安排和分析，可以考虑路段信息制定行程和停车点，根据下货量和停留时间的不确定因素安排线路。多数软件可以处理10000个配送节点和 1000辆车辆的配送任务分解，支持大规模的数
11、据操作。它们采用通用的地图格式和数据格式，GDT、 NavTech等提供了美国全国高质量街道等地图的数据库，这些地图数据都是全国共享、更新及时的，当用户需要时可以直接使用，不需要对基础数据进行再加工。由于我国地理基础数据建设不尽完善，道路及客户地理信息的采集和处理成为能否应用好车辆路径算法研究成果、提高配送效率及实现真正的电子商务的瓶颈，因而对电子商务下物流配送道路及客户信息平台的研究十分有意义第二章电子商务与物流配送2.1电子商务概述2.1.1电子商务的定义国际上从80年代中期开始了电子商务的实施，主要为EDI电子数据交换，因特网上的电子商务始于90年代初期，我国的电子商务也是从90年代开始
12、的。简单地讲，电子商务 (ElectronicCoeree)是指利用电子网络进行的商务活动，但电子商务的定义至今仍不是一个很清晰的概念，各国政府、学术团体、组织、企业界人士都根据自己所处的地位和对电子商务的参与程度，给出了许多表述不同的定义15。1. 政府部门的定义美国政府关于“电子商务”给出的定义是:电子商务是通过hiternet进行的各项商务活动，包括:广告、交易、支付、服务等活动，全球电子商务将会涉及全球各国。欧洲议会给“电子商务”的定义是:“电子商务是通过电子方式进行的商务活动。它通过电子方式处理和传递数据，包括文本、声音和图像。它涉及许多方面的活动，包括货物电子贸易和服务、在线数据传
13、递、电子资金划拨、电子证券交易、电子货运单证、商业拍卖、合作设计和工程、在线资料、公共产品获得。它包括了产品(如消费品、专门设备)和服务(如信息服务、金融和法律服务)、传统活动(如健身、体育)和新型活动(如虚拟购物、虚拟训练)”。2.世界电子商务会议关于电子商务的概念1997年11月6日至7日在法国首都巴黎，国际商会举行了世界电子商务会议 (TheworidBusinessAgendaForEleetronie)关于电子商务较权威的概念阐述:电子商务，是指对整个贸易活动实现电子化。从涵盖范围方面可以定义为:交易各方以电子交易方式而不是通过当面交换或直接面谈方式进行的任何形式的商业交易;从技术方
14、面可以定义为:电子商务是一种多技术的集合体，包括交换数据(如电子数据交换、电子邮件)、获得数据(共享数据库、电子公告牌)以及自动捕获数据(条形码)等l6。3.各种组织关于电子商务的定义国际标准化组织(ISL/IEC)UN/ECE关于EB谅解备忘录:电子商务是企业之间，企业与消费者之间信息内容与需求交换的一种通用术语。联合国经济合作和发展组织(OECD):电子商务是发生在开放网络上的包含企业之间(BusinesstoBusiness，BtoB)、企业和消费者之间 (BusinesstoConsumer，BtoC)的商业交易。联合国国际贸易法律委员会(UNITRAL):电子商务是采用电子数据交换
15、(ElectronioDatahiterchange，EDD和其它通信方式增进国际贸易的职能4.企业界对电子商务的定义通用电气公司(GE):电子商务是通过电子方式进行商业交易，分为企业与企业间的电子商务和企业与消费者之间的电子商务。企业与企业间的电子商务:以EDI为核心技术，增值网(VAN)和互联网(hitemet)为主要手段，实现企业间业务流程的电子化，配合企业内部的电子化生产管理系统，提高企业从生产、库存、到流通(包括物资和资金)各个环节的效率。企业与消费者之间的电子商务:以hitemet为主要服务提供手段，实现公众消费和服务提供方式以及相关的付款方式的电子化。工BM公司认为电子商务概念包
16、括三个部分:内联网(lritranet)、外联网(Extranet)、电子商务(E一coeree)。它所强调的是在网络计算环境下的商业化应用，不仅仅是硬件和软件的结合，也不仅仅是我们通常意义下的强调交易的狭义的电子商务，而是把买方、卖方、厂商及其合作伙伴在因特网、内联网、和外联网结合起来的应用。它同时强调这三部分是有层次的。只有先建立良好的Intranct，建立好比较完善的标准和各种信息基础设施，才能顺利扩展到Extranet，最后扩展到E一 coln幻几eree。总结起来，我们可以这样说:从宏观上讲，电子商务是计算机网络的又一次革命，是在通过电子手段建立一种新的经济秩序，它不仅涉及电子技术和商业交易本身，而且涉及到
