GIS在物流配送中的运用毕业论文.docx

《GIS在物流配送中的运用毕业论文.docx》由会员分享，可在线阅读，更多相关《GIS在物流配送中的运用毕业论文.docx（28页珍藏版）》请在三一办公上搜索。

1、毕业设计（论文）课 题 名 称 ： GIS在物流配送中的应用 学 院 ： 专 业 ： 物流管理 姓 名 ： _ 学 号 ： 指 导 教 师 ： 二零壹零年 九 月 至 二零壹零年 十一月 GIS在物流配送中的运用摘要随着经济全球化和信息技术的发展，也被称为第三利润源的现代物流的理论研究和实践活动正在世界范围内蓬勃兴起。竞争的国际化、需求的多样化、市场的一体化使现代物流的发展进入了一个高级阶段，高效、快捷的物流配送系统对物流的发展至关重要。GIS应用于物流分析，主要是利用GIS强大的地理数据功能来完善物流分析技术。在物流领域的应用可以实时监控车辆等移动目标的位置，根据道路交通状况向移动目标发出实

2、时调度指令。建立功能强大的物流信息系统，提高物流的效率降低物流的成本。本文在对地理信息系统（geography information System，GIS）和物流配送系统融合进行了探讨，并提出了基于GIS的物流配送系统解决方案，以实现对物流配送过程的全程管理。为了提高物流效率降低物流成本GIS（geography information System 地理信息系统）的应用将会成为现代物流管理主要应用技术。关键词： 物流配送，GIS(地理信息系统)，效率，成本目录1 绪论11.1 物流配送及配送原则11.1.1 物流配送的概念11.1.2 配送原则11.2 我国物流企业现状22 地理信息技术(

3、GIS)在物流配送中的应用42.1 物流配送中的GIS应用分析42.2 GIS物流管理系统的结构62.3 现代物流与GIS的融合72.3.1 地理信息系统（GIS）的发展72.3.2 物流业的发展83 智能配送体系及优化调度模型103.1 智能配送体系103.2物流智能配送的优化调度123.3优化调度模型基本结构133.4 优化调度模型的构造153.4.1模型构造153.4.2数学模型：163.4.3模型说明：173.5目标适应度函数设计183.6优化调度模型算法的应用194 结束语22参 考 文 献23致 谢251 绪论物流是指计划、执行与控制原材料或最终产品从产地到使用地点的实际流程，物流

4、服务具体包括定单管理、运输、仓储、装卸、送递、报关、退货处理、信息服务及增殖业务。显然，货物运输路径的选择，仓库地址的选择等，都涉及到如何处理大量的空间数据与属性数据而缩短物流时间，降低成本的问题，而地理信息系统（以下简称GIS）不仅具有对空间和属性数据采集、输入、编辑、存储、管理、空间分析、查询、输出和显示功能，而且可为系统用户进行预测、监测、规划管理和决策提供科学依据。可见，将其应用于物流配送系统中，可大大加强对物流过程的全面控制和管理，实现高效、高质的物流配送服务。1.1 物流配送及配送原则1.1.1 物流配送的概念物流配送的概念就是在小的范围内，根据客户的要求将货物进行拣选、加工、包装

5、、组配后按时送达指定地点或客户手中的物流活动。配送是物流中一种特殊的、综合的活动形式，一般配送是由装卸、包装、保管、运输等一系列活动组成的，它几乎包括了所有的物流活动，是物流活动的一个缩影或在一个小范围内整个物流活动的体现。但配送又不能简单的等同于运输或其他物流活动的全部。因为配送是要在恰当的时间、通过恰当的方式、以恰当的费用将货物送达指定的地点或客户手中。1.1.2 配送原则配送调度是否合理对配送的成本、效益的影响很大，因此，优化调度方案是配送业务过程中非常重要的一个环节。为了能达到配送合理化的要求，在日常的配送作业时就必须遵循一定的优化原则：（1）准时原则：配送中心必须按客户要求的时间将货

6、物及时送达客户指定的地点。（2）最短路线原则：能够按照最短的路径，对所有的客户订单进行综合考虑，即一车装多个客户点的货物情况下，车辆行驶的路程最短。（3）成本原则：成本原则亦可称为效益原则；计算成本比较困难，以最低成本为目标实际上就是选择了以效益为目标；但成本和配送之间有着密切的关系，在配送成本中运输费用占了很大比例，而运输费用的降低，是配送合理化的一个重要目标。也是各种合理化实施是否有效的判断依据之一。（4）满载原则：能对物流中心所有车辆进行管理，根据订单要求合理挑选所需车辆的类别，还要保证车辆的装载率越高越好。因此，合理使用运输工具，优化运输环节，选择运输线路，正确安排运输时间，有效降低运

7、输费用是配送管理要实现的重要功能。1.2 我国物流企业现状1、我国物流运输企业的信息化程度低，尤其是在运输管理中的劣势更加明显，由于运输移动性的特点，车辆运行的区位信息和状态难以脱离在信息技术的情况下掌握。就企业自身的情况来讲，必然影响到企业的运作效率，难以掌握企业自身的资源的利用状况，以及自身服务的企业难以进行实时交流，服务效率难以提高，久而久之，降低企业的形象。2、在进行运输配送的过程中，现有技术难以掌握具体的运输路线的实时信息，只能通过已有的经验计算运行路线，运行时间由于路线状况的不确定可能造成延长。车辆的运作由于道路等信息的不确定，必须存有一定的闲置车辆来应付紧急情况的处理，效率降低。

8、3、由于运输的移动性，司机在运输过程中的行为难以受到约束。在物流企业中，为了逃避过桥费而绕远路延误时间，私自拉货，途中私自停留等现象司空见惯，反正山高皇帝远，物流企业不能有效监控司机的行为。由于其个人的行为，造成了企业自身业务效率的降低。4、对于货主来说，难以了解所需货物的详细信息，比如运行的位置、质量状况、到货时间等，难以对企业的工作计划进行合理的不安排。5、企业的灵活性差，由于企业自身的技术限制，当在运输过程中由于计划的突然改变，需要返回或者就地卸货时难以控制，造成无效运输。另外，企业难以掌握某一时段的市场需求状况，不能合理利用资源，提高运输效率。在信息技术高度发达的今天，我国物流企业在利

9、用信息方面的发展比较落后，大多数企业仍然沿用过去企业管理的老办法。管理方法的落后，导致物流企业，特别是第三方物流企业的运作效率的低下。从而导致我国的物流成本居高不下。王之泰教授曾经算过这样一笔帐，在一般的社会产品中，我国的人力资源成本相当于发达国家的五分之一，而生产成本中含的物流成本高于他们三倍(我国的物流成本占生产成本的40%左右，而发达国家仅占10%)；在社会流通领域，我国物流成本占GDP的比重接近20%，美国不到10%，也比发达国家高出近一倍。虽然我国许多产品由于生产批量大，劳动力成本低，在国际上很有竞争力，但由于存在上述问题，我国的物流成本却大大高于发达国家，在综合成本中起的是抵消作用

10、。因此，解决物流障碍，把这部分物流成本压缩下来，不仅可以大大提高国民经济的总体运行水平，还将使我国在国际竞争中提升一个层次。近年来，我国的物流业发展还是比较迅速，物流成为社会关注的热点，传统的物流逐渐被现代物流所取代。为适应我国经济快速发展及物流产业信息化的基本要求，以提高我国物流企业利润与管理效率为目标，利用现代信息网络与GIS/GPS技术，建立一个集科学化、可视化、智能化于一体的物流管理系统，为物流企业科学、高效管理物流物资配送过程，提供方便快捷的管理决策工具。2 地理信息技术(GIS)在物流配送中的应用2.1 物流配送中的GIS应用分析GIS在物流配送中的应用，主要是指利用GIS强大的地

11、理数据功能来完善物流分析技术。GPS在物流领域的应用可以实时监控车辆等移动目标的位置，根据道路交通状况向移动目标发出实时调度指令。而GIS、GPS和无线通讯技术的有效结合，再辅以车辆路线模型、最短路径模型、网络物流模型、分配集合模型和设施定位模型等，能够建立功能强大的物流信息系统，使物流变得实时并且成本最优。GIS/GPS在物流企业应用的优势主要体现在以下几个：1、打造数字物流企业，规范企业日常运作，提升企业形象。GIS/GPS的应用，必将提升物流企业的信息化程度，使企业日常运作数字化，包括企业拥有的物流设备或者客户的任何一笔货物都能用精确的数字来描述，不仅提高企业运作效率，同时提升企业形象，

12、能够争取更多的客户。2、通过对运输设备的导航跟踪，提高车辆运作效率，降低物流费用，抵抗风险。GIS/GPS和无线通讯的结合，使得流动在不同地方的运输设备变得透明而且可以控制。结合物流企业的决策模型库的支持，根据物流企业的实际仓储情况，并且由GPS获取的实时道路信息，可以计算出最佳物流路径，给运输设备导航，减少运行时间，降低运行费用。3、利用GPS和GIS技术可以实时显示出车辆的实际位置，并任意放大、缩小、还原、换图；可以随目标移动，使目标始终保持在屏幕上，利用该功能可对重要车辆和货物进行跟踪运输。对车辆进行实时定位、跟踪、报警、通讯等的技术，能够满足掌握车辆基本信息、对车辆进行远程管理的需要，

13、有效避免车辆的空载现象，同时客户也能通过互联网技术，了解自己货物在运输过程中的细节情况。比如在草原牧场收集牛奶的车辆在途中发生故障，传统物流企业往往不能及时找到故障车辆而使整车的原奶坏掉，损失惨重。而GIS/GPS能够方便的解决这个问题。4、人的因素处处存在，而GIS/GPS能够有效的监控司机的行为。在物流企业中，为了逃避过桥费而绕远路延误时间，私自拉货，途中私自停留等现象司空见惯，反正山高皇帝远，物流企业不能有效监控司机的行为。而对车辆的监控也就规范了司机的行为。扩大企业的活动范围，进而提高企业的在全国乃至世界范围的服务空间。GIS/GPS可以通过互联网，实施在世界任一角落的监控。通过接受设

14、备的反馈，掌握设备的运行状况。5、通过物对物流运作的协调，促进协同商务发展，让物流企业向第四方物流角色转换。由于物流企业能够实时的获取每部车辆的具体位置，载货信息，故物流企业能用系统的观念运作企业的业务，降低空载率。这一职能的转变，物流企业如果为某条供应链服务，则能够发挥第四方物流的作用。6、辅助决策。在精确物流环境中，为优化企业经营者的利益，最大限度地体现消费者权益，必须将商品需求、商品流通和商品生产有机地联系在一起，实现在库存数量、存货地点、定货计划、配送运输等方面实现最佳选择，而且能够在准确的时间、准确的地点、以恰当的价格和便捷的方式将商品送到消费者手中。因此，针对物流配送的各项分析和决

15、策就显得非常重要，这些分析和决策主要包括位置决策：指在建立配送体系时的设施定位；生产决策：主要是根据存在的设施情况，确定物流在这些设施间的流动路径等；库存决策：主要是关心库存的方式、数量和管理方法；运输决策：包括运输方式、批量、路径以及运输设备的尺度等。数据集成、空间分析、可视化表达，GIS堪称最佳决策支持系统。GIS以快速有效的信息获取、加工处理手段，使用户足不出户便可运筹帷幄。7、商业服务。在物流过程中，不管是企业在不断变化的客户环境中寻求建立合适的零售商店，还是消费品厂商试图扩大市场，GIS总能帮助用户正确决策，以满足市场目标。掌握精确的顾客资料是成功的关键，分析GIS中的顾客和商务数据

16、，能够帮助用户发现最好的顾客，发掘潜在市场，并针对特定顾客设计独特的广告和促销活动，并选择办公设施的最佳位置。利用GIS还可准确掌握潜在顾客的地理分布，降低经营成本，提高收益。了解顾客市场的顾客数据库是企业最宝贵的财富之一。充分利用顾客数据库的关键是地理定位，GIS可以根据顾客的地址给顾客信息赋以地理位置值，并使这些信息与顾客收入、心理因素、购买行为等许多有关数据联系起来，从而分析出潜在的顾客。8、实时跟踪物资的流通。现代化的物流是一个成品从原材料直至终端客户手中的大物流体系，具体可分为三个部分，即原材料流通至生产厂、生产厂内原材料转变为成品的流动和成品从生产厂至消费者手中的过程。无论哪一种流

17、动，对附有条码等信息载体的流动物品，都可以利用地理信息技术的全球定位功能，对其实现实时的跟踪与控制。此外，在提高仓库等物流设施的利用率方面也可以应用地理信息技术。据统计，目前我国物流设施的空置率高达，仓库利用率不足，名不副实、重复建设、资源浪费的现象十分严重，这在全球物流业是绝无仅有的。应用地理信息技术进行空间数据分析，可以辅助决策物流设施的分布，从而减少浪费。2.2 GIS物流管理系统的结构整个系统一般由终端、物流控制中心和物流管理台组成，如图1所示：图1 企业GIS物流管理系统的结构1）终端终端包括各种通讯器材和处于局域网中的终端计算机。各车间工位及仓库内设置电话或对讲机等设备，保持各位置

18、与物流控制中心和物流管理台的联系，同时分布在车间、仓库的计算机终端获取物流控制中心的部分指令，返回控制区域的生产、管理情况。通过这些联系，及时通报各点情况、获得控制指令，保持整个生产的一致性及物流一体化。内部物流配送的车辆可以通过对讲机和中心取得联系。对于企业外部的物流配送，还可以用GPS进行定位，通过对讲、手机通信等联系的方法获取配送的实时信息，以高效迅速地完成配送、取货任务。2）物流控制中心物流控制主要是高性能的服务器或大型机，运行大型数据库系统，负责各种数据，调度信息的存储和调用任务。物流控制中心一方面接收、存储各位置发送来的信息，另一方面将物流管理台的监控信息发往车间、仓库各工作岗位。

19、3）物流管理台物流管理台是监控和调度目标运行的终端，其实质是一个能接收并显示动态信息的GIS平台，它们分布在主要的决策部门。它的功能是通过读取物流控制中心存储的相关信息，将目标信息动态的显示在电子地图上；进行空间和属性信息检索；进行地图开窗缩放等基本操作。查询各位置生产进程中的物资变化、生产进度等情况；发布物资、产品配送计划、路径信息等。2.3 现代物流与GIS的融合2.3.1 地理信息系统（GIS）的发展地理信息系统是集计算机科学、地理学、信息科学等学科为一体的新兴边缘科学，它是以地理空间数据为基础，采用地理模型分析方法，适时地提供多种空间和动态的地理信息，是一种为地理研究和地理决策服务的计

20、算机技术系统。并可作为应用于各领域的基础平台。这种集成是对信息的各种加工、处理过程的应用、融合和交叉渗透，并且实现各种信息的数字化的过程。在GIS中，空间信息和属性信息是不可分割的整体，它们分别描述地理实体的两面，以地理实体为主线组织起来。空间信息还包括了空间要素之间的几何关系，使GIS能够支持一般管理信息系统所不能支持的空间查询和空间分析，以便于制定规划和决策。现在网络地理信息系统（WebGIS）的兴起更使其被越来越多的商业领域用来作为一种信息查询和信息分析工具，GIS技术本身也融入了这些商业领域的通用模型（如ARC/INFO的网络分析模块），因而GIS技术在各个商业领域的应用在深度上和广度

21、上不断发展。事实上，凡是涉及到地理分布的领域都可以应用GIS技术。2.3.2 物流业的发展随着经济全球化的发展，物流也向着现代化方向迅速发展。物流现代化不仅是指物流手段（物流设施、设备等）和物流技术达到或接近世界先进水平，还包括物流管理（包括物流组织、物流计划的编制、物流运输方案的选择、经济指标的确定，等等）的科学化。现代物流就是信息化、现代化、社会化的物流。它是指物流企业采用网络化的计算机技术、先进的硬件设备、软件系统以及现代化的管理手段，针对社会需求，严格地安客户要求进行一系列的分类、编辑、分工、仓储、配货、运输等。现代物流作为一种先进的组织方式和管理技术，已经被认为是企业在降低物资消耗、

22、提高劳动生产率以外重要的第三利润源，它通过降低流通费用，缩短流通时间，可以整合企业价值链、延伸企业的控制能力，加快企业资金周转为企业创造新的利润。企业为了降低成本，提高效率就必须把各种有利于企业发展的技术（包括GIS技术）融合到物流管理过程中，对提高企业管理水平和实行对各种数据高效的统计分析，并对其中涉及的问题如运输线路的选择、仓库位置的选择、仓库的容量与设置、合理装卸策略、运输车辆的调度和投递路线的选择等进行有效的管理与决策，这样才符合现代物流的要求，才有助于物流企业有效的利用现有资源。尤其在电子商务环境下，供应商必须全面、准确、动态地掌握散布在全国各个中转仓库、经销商、零售商以及各种运输环

23、节之中的产品流动状况，并以此制定生产和销售计划，及时调整市场策略。因此电子商务的发展更加推动了现代物流业迅速兴起。随着社会的发展，科技的进步，地理信息系统（GIS）技术必将成为物流管理中不可缺少的一部分。那么，把GIS技术融入到物流配送的过程中，就能更容易地处理物流配送中货物的运输、仓储、装卸、送递等各个环节（如图2），并对其中涉及的问题如运输路线的选择、仓库位置的选择、仓库的容量设置、合理装卸策略、运输车辆的调度和投递路线的选择等进行有效的管理和决策分析，这样才符合现代物流的要求，才有助于物流配送企业有效地利用现有资源，降低消耗，提高效率。实际上，随着电子商务、物流和GIS本身的发展，GIS

24、技术将成为全程物流管理中不可缺少的组成部分。图2 物流配送过程3 智能配送体系及优化调度模型3.1 智能配送体系随着大批量、少批次的物流活动逐步被小批量、多批次的物流配送所取代，企业为了降低成本，提高效益，物流智能配送体系就越来越重要了。物流智能配送体系就是运用GIS技术、计算机技术、数据库技术等，依托高精度的电子地图，对物流配送业务进行管理。其体系结构图如3所示：图3 智能配送体系结构图智能配送体系就是通过计算机实现对配送业务的信息化处理，将所有受理的业务中所收集到的信息进行汇总整理；在调度过程中根据整理好的数据生产最佳的调度方案，从而实现车辆装载及运输线路的统一安排，并对在执行任务的车辆进

25、行实时监控，能够对其进行实时的动态调度，进而满足现实需求的变化。从配送业务流程的分析中，可以提炼出智能配送体系需要实现的功能（如图4）有：（1）配送信息资源收集处理：系统可以根据前台受理、网络订单、自提货及送货信息等多种途径收集客户信息。然后对这些信息进行归类整理，确定信息类别，系统根据不同的信息类别将信息分发到不同的职能部门进行处理。（2）优化调度管理：包括配载和配送线路的最优化。配送业务要求按时或尽快的将货物交到客户的手中，而货物的配载和送货路线的规划是配送业务的主要组成部分。货物的配载和送货路线的规划是紧密联系在一起的，货物配载必须根据车辆的装载能力和车辆的行驶线路进行分配的，而车辆的行

26、驶线路是根据各种需求信息和道路信息分析出的车辆最佳行驶路线，确保运输车辆的装载率较高，且配送在能够满足客户需求的情况下达到配送成本最低化和综合目标最优化。（3）实时监控调度管理：通过GIS、GPS等技术，实时地将道路信息、车辆信息以及行驶信息等进行收集、存储、处理，能够随时获知正在执行任务的所有车辆的情况，帮助调度监控人员对车辆进行实时地调度管理。（4）对客户进行服务：建立完善的客户管理模块，将客户的相关信息（详细地址、单位、电话、手机、邮箱等）存入数据库中，建立客户档案，对各类信息进行存储、分析，方便以后改进作业流程，通过客户的满意度。图4 智能配送系统主要功能（5）各种费用的管理：收集到客

27、户委托配送消息后，根据货物的重量、货物的性质、需要配送的距离，确定对客户收取的费用总和，并对费用信息进行保存，为以后财务汇总，查询等做准备。智能配送体系与现有的配送方式相比，智能配送体系的优势和社会经济效益主要体现在：合理化管理可以减轻调度人员和司机的劳动强度；合理化调度可以降低运输成本，时满足客户需求，提高物流配送的服务质量，实现物流配送的准确性、及时性和专业性；提高工作效率，缩短总体配送时间（总体配送时间=调度时间+运输时间）提高物流企业的决策分析能力，降低社会物流成本，提高经济效益，进而增强企业的竞争力。3.2物流智能配送的优化调度物流配送中最主要的问题之一就是车辆调度问题，它是指在客户

28、需求位置已知的情况下，确定车辆在配送过程中的行驶路线，达到运输线路最短或运输成本最低化，这将直接影响到配送的效率、服务质量和配送成本或企业效益。因此在配送系统中，实现优化调度将会成为整个配送系统的核心部分。调度可分为直送式调度（点到点）、多客户点调度（一对多）、在途调度三种调度方式。1、直送式调度当某个客户的货物量过大时，达到车辆的最大装载量，即车辆满载情况下时，采用直送式配送。直送式调度只对应一个客户点进行配送；配送一般分为两步执行：首先是进行车辆的选择，根据需要配载货物重量、体积和类型来选择车辆；第二步是 选择运输线路，根据不同的道路情况（例如道路的正常车流量、等级等），利用GIS系统中常

29、用的最短路径功能可直接求取最短线路。2、多客户点调度多客户点调度就是配送企业对应有多个需求点（客户点）时的情况下，各客户所需要的货物量又不大，在这样的情况下就需要对多个客户的货物进行配送。这就需要考虑到多种约束条件，合理地选择车辆，还要根据车辆的最优行驶线路，对货物进行有序装载。3、在途调度再涂调度问题属于信息动态变化类型的问题，信息变化的主要有：道路情况的变化、客户信息变化（例如：客户的更新或丢失、货物需求量的变化、送货时间的变化、送货地点的变化等）等。但是当这些变化的信息一旦明确已知后，就可以把原本动态车辆调度问题转化为静态车辆调度问题来解决。3.3优化调度模型基本结构物流配送车辆调度问题

30、的构成要素主要包括货物、车辆、配送企业(配送中心)、客户、运输网络、约束条件和目标函数等。(l)货物货物是配送的对象。可将每个客户需求(或供应)的货物看成一批货物。每批货物都包括名称、性质、包装、重量、体积、要求送到(或取走)的时间和地址等属性。(2)车辆车辆是货物的运载一具。其土要属性包括:车辆的类型、车辆的最大载重、车辆的装载容积、车速等。车辆的类型有通用和专用之分。其中，装载量和装载容积属性，是进行车辆装载决策的主要依据。(3)配送中心配送中心是指进行集货、配货、配装、送货作业的指挥中心地。在不同的配送系统中，配送中心的数最可以只有一个，也可以有多个.同时，对于某个配送中心，其供应的货物

31、可能有一种，也可能有多种。(4)客户客户是指货物的需求方或供应方，可以是一般用户，也可以是下属仓库、零售商店等。客户的属性包括需求货物的数量、需求货物的时间、需求货物的次数及需求货物的满足程度等，其中，客户对配送时间的要求可分为以下儿种情况:无时间限制；有时间限制，并要求只能在指定的时间(也称为硬时间窗)内完成任务:有时间限制，但可以不遵守(也称为软时间窗)，只是违反时要给予一定的惩罚。(5)运输网络运输网络是由顶点(指配送企业、客户)、无向边和有向弧(道路)组成的.边、弧的属性包括方向、权值和交通流量限制等。某运输网络中可能仅有无向边；也可能仅含有向弧；还可能既有无向边，又含有向弧。运输网络

32、中边或弧的权值可以表示距离、时间或费用。边或弧的权值变化分为以下儿种情况：固定，即不随时间和车辆的不同而变化；随时间不同而变化或者随车辆的不同而变化；既随时间不同而变化，又随车辆不同而变化。(6)约束条件配送车辆调度问题的约束条件土要包括：满足所有客户对货物品种、数量的要求；满足客户对货物到达时间范围的要求；车辆在配送过程中的实际载货量不得超过车辆的最大允许装载量和车辆容积；在配送企业现有运力范围内；在道路通过允许的条件下。(7)优化目标对配送车辆调度问题，可以选用一个指标，也可以选用多个指标。经常选用的优化有：配送的总距离最短。配送里程与配送车辆的耗油量、磨损程度以及司机疲劳程度等直接相关，

33、它直接决定运输的成本，对配送业务的经济效益有很大影响。由于配送距离计算方便，因此，它是确定配送路线时使用最多的一个指标。配送车辆的利用率最大。即将配送货物的重量、体积与车辆的载重率和载重体积结合起来考虑，以所有配送车辆的空间利用率或载重利用率最大为目标(一般为载重利用率)。综合费用最低。降低综合费用是实现配送业务经济效益的基本要求。在物流配送中，与取、送货有关的费用包括：车辆维护和行驶费用、道路交通管理费、货物装卸费用、有关人员工资费用等。准时性最高。在现代配送业务中，很多客户对交货时间的要求越来越严格，为了提高配送的服务质童，很多配送企业都己将配送准时性最高作为确定配送路线的目标。3.4 优

34、化调度模型的构造从前面的分析中，可以看出，现实中物流配送企业的车辆调度作业很复杂，它涉及多方面的约束条件与用户需求，包括货物需求斌、发送量、车辆容量限制、时间限制等等。根据这些分析，本文对优化调度问题的界定如下：在一个存在供求关系的系统中，有一个配送企业、若干个客户，该配送企业配有若干辆车，在营业时间内，配送企业对一定区域范围内的客户进行物流配送服务，根据客户要求向货物需求点执行配送任务。车辆从配送企业出发依次访问各个客户，每辆车的一次载重量不能超过其额定载重星，且每个货物要在客户要求的时间范围内得到配送，要求合理调度车辆，安排车辆装载和乍辆的出行时间及行车路线，使整个配送过程实现优化。3.4

35、.1模型构造为建立接近实际情况的物流配送车辆优化调度模型，现假设配送企业位置、需求点位置和道路等己知的情况下，对m辆车，n个客户点，确定车辆分配(每辆车负责的客户点)及每辆车的行驶路线，同时满足下列条件：(l)所有车辆路线的起始点和终止点都是配送始发点O；(2)每个客户有一个非负的货物需求量；(3)一辆车可以为多个客户服务；(4)每辆车要在客户要求的时间范围内送到各客户点。变量和参数符号说明:n：表示配送需求点的数目(即客户点)；i，j:均表示车辆需要经过的某个客户点(i，j=0，l，2，3n);其中，将配送企业看作一个特殊客户点，当i=0或j=0时，该点表示为配送企业点；k：表示执行配送任务

36、的某一辆车(k=l，2，K)；K：表示使用的车辆数目；qi：表示客户点i的货物重量；vi:表示客户点i的货物体积大小;ETi，LTi：为客户点i要求货物送到的时间范围(其中，ETi为最早到达时间，LTi为最晚到达时间)；STi：表示车辆在客户点i服务的时间，通常服务时间与客户点i的货物量有关系，为方便表达，本文以正比关系表示两者的关系；Qk：表示车辆k的最大载重，为方便计算，可将车辆看为同一型号的车，载重量相同；Vk：表示车辆k的最人体积容量，同一型号的车辆，其体积容最相同；Cij：表示客户点i到客户点j的运输成本(它也可表示为客户点i到j的运输距离、运输时间等，但通常认为运输成本是与运输距离

37、成一定比例关系，因此，本模型中直接以距离表示来说明问题，即i到j的距离与Cij为l:1关系)，而当i=j时，Cij = 0；Si：车辆到达客户点i的时间；w1：车辆剩余载重的惩罚系数；w2：早到等待的惩罚系数；w3：迟到的惩罚系数；b：装卸耗时与货物量的比率关系，b0。3.4.2数学模型：3.4.3模型说明：式(1)为目标函数，它将各项最低化目标综合进行考虑，包括距离最少化、空载率最低化和配送时间最准时化：其中 表示车辆运输距离或运输成本，这与Cij所代表的意义相关(为清晰地说明问题，本文直接以Cij表示i到j的距离进行问题研究)：表示车辆的剩余载重代价： 表示车辆到达每个客户点i的时间，应该

38、在客户i要求的时间范围ETi，LTi内到达，否则对其进行惩罚，当惩罚系数为无穷大时，即为硬时间窗问题，表示不满足时间要求的话，即为不可行解。式(2)(7)为模型的约束条件：式(2)表示车辆k是否从客户点i处行驶至客户点j处，如果是则为1，否则为0；式(3)表示客户点i的货物是否由车辆k来运输，如果是则为1，否则为0；式(4)表示车辆k运输的货物重量总和不能超过车辆k的最大载重能力；式(5)表示一乍辆k运输的货物体积总和不能超过车辆k的体积装载能力；式(6)表示车辆k在客户点i停留的时间，与该客户的货物需求童成正比；式(7)表示使用的车辆数目K应不超过配送企业的现有车辆数目m。该模型具有一定的通

39、用性，根据现实中不同的需求情况，可以对日标函数中的惩罚系数进行相应的设置，将其转化为不同类型的问题。即对w1，w2，w3的值根据追求的目标不同，进行改变。其中，当w1，w2，w3极小时，目标函数可以简化为当w1，w2，w3极大时，目标函数可以简化为具体的参数设置需根据具体应用的要求来设定。随着越来越多的客户对物流配送企业提出即时配送的配送要求，是否能做到准时配送成为考查现代配送企业服务水平的一项重要指标，因此，客户所提出的时间表，将成为配送企业对配送车辆制定调度计划的重要依据。3.5目标适应度函数设计从前面的模型构造中，已经发现求解优化调度模型的目标是多样化的，可以是费用最少，车辆使用率最大，

40、也可以是服务窗时间最优先满足。通用的目标函数如下式所示，在各子目标前修改适当的权重，可以得到不同的优化日标。其中，当w1，w2，w3极小或者极大时，目标函数会成为仅考虑运输距离的问题或者不考虑距离而仅考虑车辆载重率及配送时间的问题。因此，为了使各子目标不被边缘化，需要平衡各自之间的比重。为了能与配送行驶距离更好的联系起来，可以令w2=车辆的平均行驶速度(李怡，2006)，同时另w3为无穷大，即必须在规定的最晚时间内到达，可以早到等待，但不能延迟到达。以一个例子模拟上面所设计的算法的执行步骤，基本数据为:设有一个货物调度中心，营业时间为8:0022:00，现有8个需求客户，各客户的需求量为qi(

41、单位：吨)，服务时间窗范围ETi，LTi，客户需求信息由表33给出，调度中心及各客户之间的距离由表34给出，假设客户点配送停留时间STi (单位：小时)与qi成3:10比例，这些客户需求由容量为5吨的同种类车辆完成服务，汽车平均速度为40km/h，迭代次数设为 100，且调度中心派出车辆执行调度的时间根据需求不断变化。表33客户需求信息客户点i12345678需求量qi（吨）0.710.50.71.52.50.251配送停留时间STi（小时）0.210.30.150.210.450.750.0750.3预定配送到达时间范围ETi，LTi09:0010:0011:0013:0014:0017:0

42、013:0015:0009:0012:0010:0014:0012:0015:0009:0012:00表3一4距离信息(km距离Cij01234567800203038451005080401200332050253855502303303850503838383382038050254545754455050500503838505100255025500354538650383845383503550780553845384535050840503875503850500计算结果为：考虑时间窗的情况下：计算结果为01582730640，即共需要2辆车，路径总长375km。车辆1的行驶顺序为

43、:配送中心0客户l客户5客户8客户2客户7客户3配送中心0，最佳出发时间为8:55，车辆2的行驶顺序为:配送中心0客户6客户4配送中心0，最佳出发时间为12:18。根据生成的配送路线，则客户货物的装载也可以得到，车辆1的客户货物装载顺序为：客户3客户7，客户2客户8客户5客户1；车辆2的客户货物装载顺序为：客户4客户6。车辆l的装载任务必须在8:55之前完成，车辆2的装载任务必须在12:18之前完成，不耽误车辆的最佳出发时间。不考虑时间窗的情况下，将时间惩罚系数设为0，则计算结果为01358027640，即共需2辆车，路径总长为329km。车辆1的行驶顺序为：配送中心0客户1客户3客户5客户8

44、配送中心0，车辆2的行驶顺序为：配送中心0客户2客户7客户6客户4配送中心0。同样的，车辆1的客户货物装载顺序为：客户8客户5客户3客户1；车辆2的货物装载为：客户4客户6客户7客户2。算法生成的装载顺序是根据货物送达顺序，“先送后装”的原则给出的参考装载顺序，在实际装载过程中，还需要通过人l:的干预，考虑:货物重不压轻，大不压小，货物堆放重心平衡等因素，进行实际的装载工作。3.6优化调度模型算法的应用(l)在系统设计界面中加入GIS组件，以实现物流地理数据的显示、分析(2)基于GIS提供的实际地理基础数据，实现优化调度的基本问题:最短路径问题在进行优化调度决策时，首先要确定调度模型涉及的算法

45、参数。在GIS中，距离参数必须通过空间数据的计算得到客户点及配送企业点的两两之间的实际路径距离。两点之间的路径可以有很多条，在进行优化调度的时候，必须保证车辆走最短的路程，这是总成本最低的保证，同时也是总路径最短的保证。那么求解任意两点之间的最短路径就成了解决优化调度问题的基础。最短路径不仅仅指一般地理意义上的距离最短，还可以引中到其他的度量，如时间、费用、线路容量等。相应地，最短路径问题就成为最快路径问题、最低费用问题等。无论是计算最短路径还是最佳路径，其算法都是一致的，不同之处在于有向图中每条弧段的权值设置。如果需要计算最短路径，则权值设置为两个节点的实际距离:而要计算最佳路径，则可以将权

46、值设置为从起点到终点的时间或费用。因此，无论是距离最短、时间最快还是费用最低，它们的核心算法都是最短路径算法。假设道路的通行质量是相同的，而且是随时间也没有变化。那么，行车时间和距离之间就存在着简单的正比关系。要计算两点之间的行车时问，只要知道两点之间的距离就可以了。这样，问题就集中在求两点之间的距离了。最短路径问题是GIS网络分析中的最基本最关键的问题。本文研究过程中，采用GIS最短路分析功能获得目标点间距离信息，为后续调度决策做准备。(3)将最短路分析得到的实际路程距离作为优化调度模型中的距离参数q，对算法的迭代次数、车辆速度等参数进行设置，利用采集到的客户需求信息，如:货物需求量，配送时间段等分别对应到模型中的各个参数，进行算法的运算，制定出优化调度的方案。然而，实际配送过程中，配送企业的客户需求信息是不断变化的，路网中的交通流量也每时每刻都在变化.初始调度计算出的最优结果往往在实际运行中并不是最合适的线路，不能满足