1、配送调度是否合理对配送的成本、效益的影响很大，因此，优化调度方案是配送业务过程中非常重要的一个环节。为了能达到配送合理化的要求，在日常的配送作业时就必须遵循一定的优化原则：（1）准时原则：配送中心必须按客户要求的时间将货物及时送达客户指定的地点。（2）最短路线原则：能够按照最短的路径，对所有的客户订单进行综合考虑，即一车装多个客户点的货物情况下，车辆行驶的路程最短。（3）成本原则：成本原则亦可称为效益原则；计算成本比较困难，以最低成本为目标实际上就是选择了以效益为目标；但成本和配送之间有着密切的关系，在配送成本中运输费用占了很大比例，而运输费用的降低，是配送合理化的一个重要目标。也是各种合理化
2、实施是否有效的判断依据之一。（4）满载原则：能对物流中心所有车辆进行管理，根据订单要求合理挑选所需车辆的类别，还要保证车辆的装载率越高越好。因此，合理使用运输工具，优化运输环节，选择运输线路，正确安排运输时间，有效降低运输费用是配送管理要实现的重要功能。1.2 我国物流企业现状1、我国物流运输企业的信息化程度低，尤其是在运输管理中的劣势更加明显，由于运输移动性的特点，车辆运行的区位信息和状态难以脱离在信息技术的情况下掌握。就企业自身的情况来讲，必然影响到企业的运作效率，难以掌握企业自身的资源的利用状况，以及自身服务的企业难以进行实时交流，服务效率难以提高，久而久之，降低企业的形象。2、在进行运
3、输配送的过程中，现有技术难以掌握具体的运输路线的实时信息，只能通过已有的经验计算运行路线，运行时间由于路线状况的不确定可能造成延长。车辆的运作由于道路等信息的不确定，必须存有一定的闲置车辆来应付紧急情况的处理，效率降低。3、由于运输的移动性，司机在运输过程中的行为难以受到约束。在物流企业中，为了逃避过桥费而绕远路延误时间，私自拉货，途中私自停留等现象司空见惯，反正山高皇帝远，物流企业不能有效监控司机的行为。由于其个人的行为，造成了企业自身业务效率的降低。4、对于货主来说，难以了解所需货物的详细信息，比如运行的位置、质量状况、到货时间等，难以对企业的工作计划进行合理的不安排。5、企业的灵活性差，
4、由于企业自身的技术限制，当在运输过程中由于计划的突然改变，需要返回或者就地卸货时难以控制，造成无效运输。另外，企业难以掌握某一时段的市场需求状况，不能合理利用资源，提高运输效率。在信息技术高度发达的今天，我国物流企业在利用信息方面的发展比较落后，大多数企业仍然沿用过去企业管理的老办法。管理方法的落后，导致物流企业，特别是第三方物流企业的运作效率的低下。从而导致我国的物流成本居高不下。王之泰教授曾经算过这样一笔帐，在一般的社会产品中，我国的人力资源成本相当于发达国家的五分之一，而生产成本中含的物流成本高于他们三倍（我国的物流成本占生产成本的40%左右，而发达国家仅占10%）；在社会流通领域，我国
5、物流成本占GDP的比重接近20%，美国不到10%，也比发达国家高出近一倍。虽然我国许多产品由于生产批量大，劳动力成本低，在国际上很有竞争力，但由于存在上述问题，我国的物流成本却大大高于发达国家，在综合成本中起的是抵消作用。因此，解决物流障碍，把这部分物流成本压缩下来，不仅可以大大提高国民经济的总体运行水平，还将使我国在国际竞争中提升一个层次。近年来，我国的物流业发展还是比较迅速，物流成为社会关注的热点，传统的物流逐渐被现代物流所取代。为适应我国经济快速发展及物流产业信息化的基本要求，以提高我国物流企业利润与管理效率为目标，利用现代信息网络与GIS/GPS技术，建立一个集科学化、可视化、智能化于
6、一体的物流管理系统，为物流企业科学、高效管理物流物资配送过程，提供方便快捷的管理决策工具。2 地理信息技术（GIS）在物流配送中的应用2.1 物流配送中的GIS应用分析GIS在物流配送中的应用，主要是指利用GIS强大的地理数据功能来完善物流分析技术。GPS在物流领域的应用可以实时监控车辆等移动目标的位置，根据道路交通状况向移动目标发出实时调度指令。而GIS、GPS和无线通讯技术的有效结合，再辅以车辆路线模型、最短路径模型、网络物流模型、分配集合模型和设施定位模型等，能够建立功能强大的物流信息系统，使物流变得实时并且成本最优。GIS/GPS在物流企业应用的优势主要体现在以下几个：1、打造数字物流
7、企业，规范企业日常运作，提升企业形象。GIS/GPS的应用，必将提升物流企业的信息化程度，使企业日常运作数字化，包括企业拥有的物流设备或者客户的任何一笔货物都能用精确的数字来描述，不仅提高企业运作效率，同时提升企业形象，能够争取更多的客户。2、通过对运输设备的导航跟踪，提高车辆运作效率，降低物流费用，抵抗风险。GIS/GPS和无线通讯的结合，使得流动在不同地方的运输设备变得透明而且可以控制。结合物流企业的决策模型库的支持，根据物流企业的实际仓储情况，并且由GPS获取的实时道路信息，可以计算出最佳物流路径，给运输设备导航，减少运行时间，降低运行费用。3、利用GPS和GIS技术可以实时显示出车辆的
8、实际位置，并任意放大、缩小、还原、换图；可以随目标移动，使目标始终保持在屏幕上，利用该功能可对重要车辆和货物进行跟踪运输。对车辆进行实时定位、跟踪、报警、通讯等的技术，能够满足掌握车辆基本信息、对车辆进行远程管理的需要，有效避免车辆的空载现象，同时客户也能通过互联网技术，了解自己货物在运输过程中的细节情况。比如在草原牧场收集牛奶的车辆在途中发生故障，传统物流企业往往不能及时找到故障车辆而使整车的原奶坏掉，损失惨重。而GIS/GPS能够方便的解决这个问题。4、人的因素处处存在，而GIS/GPS能够有效的监控司机的行为。而对车辆的监控也就规范了司机的行为。扩大企业的活动范围，进而提高企业的在全国乃
9、至世界范围的服务空间。GIS/GPS可以通过互联网，实施在世界任一角落的监控。通过接受设备的反馈，掌握设备的运行状况。5、通过物对物流运作的协调，促进协同商务发展，让物流企业向第四方物流角色转换。由于物流企业能够实时的获取每部车辆的具体位置，载货信息，故物流企业能用系统的观念运作企业的业务，降低空载率。这一职能的转变，物流企业如果为某条供应链服务，则能够发挥第四方物流的作用。6、辅助决策。在精确物流环境中，为优化企业经营者的利益，最大限度地体现消费者权益，必须将商品需求、商品流通和商品生产有机地联系在一起，实现在库存数量、存货地点、定货计划、配送运输等方面实现最佳选择，而且能够在准确的时间、准
10、确的地点、以恰当的价格和便捷的方式将商品送到消费者手中。因此，针对物流配送的各项分析和决策就显得非常重要，这些分析和决策主要包括位置决策：指在建立配送体系时的设施定位；生产决策：主要是根据存在的设施情况，确定物流在这些设施间的流动路径等；库存决策：主要是关心库存的方式、数量和管理方法；运输决策：包括运输方式、批量、路径以及运输设备的尺度等。数据集成、空间分析、可视化表达，GIS堪称最佳决策支持系统。GIS以快速有效的信息获取、加工处理手段，使用户足不出户便可运筹帷幄。7、商业服务。在物流过程中，不管是企业在不断变化的客户环境中寻求建立合适的零售商店，还是消费品厂商试图扩大市场，GIS总能帮助用
11、户正确决策，以满足市场目标。掌握精确的顾客资料是成功的关键，分析GIS中的顾客和商务数据，能够帮助用户发现最好的顾客，发掘潜在市场，并针对特定顾客设计独特的广告和促销活动，并选择办公设施的最佳位置。利用GIS还可准确掌握潜在顾客的地理分布，降低经营成本，提高收益。了解顾客市场的顾客数据库是企业最宝贵的财富之一。充分利用顾客数据库的关键是地理定位，GIS可以根据顾客的地址给顾客信息赋以地理位置值，并使这些信息与顾客收入、心理因素、购买行为等许多有关数据联系起来，从而分析出潜在的顾客。8、实时跟踪物资的流通。现代化的物流是一个成品从原材料直至终端客户手中的大物流体系，具体可分为三个部分，即原材料流
12、通至生产厂、生产厂内原材料转变为成品的流动和成品从生产厂至消费者手中的过程。无论哪一种流动，对附有条码等信息载体的流动物品，都可以利用地理信息技术的全球定位功能，对其实现实时的跟踪与控制。此外，在提高仓库等物流设施的利用率方面也可以应用地理信息技术。据统计，目前我国物流设施的空置率高达，仓库利用率不足，名不副实、重复建设、资源浪费的现象十分严重，这在全球物流业是绝无仅有的。应用地理信息技术进行空间数据分析，可以辅助决策物流设施的分布，从而减少浪费。2.2 GIS物流管理系统的结构整个系统一般由终端、物流控制中心和物流管理台组成，如图1所示：图1 企业GIS物流管理系统的结构1）终端终端包括各种
13、通讯器材和处于局域网中的终端计算机。各车间工位及仓库内设置电话或对讲机等设备，保持各位置与物流控制中心和物流管理台的联系，同时分布在车间、仓库的计算机终端获取物流控制中心的部分指令，返回控制区域的生产、管理情况。通过这些联系，及时通报各点情况、获得控制指令，保持整个生产的一致性及物流一体化。内部物流配送的车辆可以通过对讲机和中心取得联系。对于企业外部的物流配送，还可以用GPS进行定位，通过对讲、手机通信等联系的方法获取配送的实时信息，以高效迅速地完成配送、取货任务。2）物流控制中心物流控制主要是高性能的服务器或大型机，运行大型数据库系统，负责各种数据，调度信息的存储和调用任务。物流控制中心一方
14、面接收、存储各位置发送来的信息，另一方面将物流管理台的监控信息发往车间、仓库各工作岗位。3）物流管理台物流管理台是监控和调度目标运行的终端，其实质是一个能接收并显示动态信息的GIS平台，它们分布在主要的决策部门。它的功能是通过读取物流控制中心存储的相关信息，将目标信息动态的显示在电子地图上；进行空间和属性信息检索；进行地图开窗缩放等基本操作。查询各位置生产进程中的物资变化、生产进度等情况；发布物资、产品配送计划、路径信息等。2.3 现代物流与GIS的融合2.3.1 地理信息系统（GIS）的发展地理信息系统是集计算机科学、地理学、信息科学等学科为一体的新兴边缘科学，它是以地理空间数据为基础，采用
15、地理模型分析方法，适时地提供多种空间和动态的地理信息，是一种为地理研究和地理决策服务的计算机技术系统。并可作为应用于各领域的基础平台。这种集成是对信息的各种加工、处理过程的应用、融合和交叉渗透，并且实现各种信息的数字化的过程。在GIS中，空间信息和属性信息是不可分割的整体，它们分别描述地理实体的两面，以地理实体为主线组织起来。空间信息还包括了空间要素之间的几何关系，使GIS能够支持一般管理信息系统所不能支持的空间查询和空间分析，以便于制定规划和决策。现在网络地理信息系统（WebGIS）的兴起更使其被越来越多的商业领域用来作为一种信息查询和信息分析工具，GIS技术本身也融入了这些商业领域的通用模
16、型（如ARC/INFO的网络分析模块），因而GIS技术在各个商业领域的应用在深度上和广度上不断发展。事实上，凡是涉及到地理分布的领域都可以应用GIS技术。2.3.2 物流业的发展随着经济全球化的发展，物流也向着现代化方向迅速发展。物流现代化不仅是指物流手段（物流设施、设备等）和物流技术达到或接近世界先进水平，还包括物流管理（包括物流组织、物流计划的编制、物流运输方案的选择、经济指标的确定，等等）的科学化。现代物流就是信息化、现代化、社会化的物流。它是指物流企业采用网络化的计算机技术、先进的硬件设备、软件系统以及现代化的管理手段，针对社会需求，严格地安客户要求进行一系列的分类、编辑、分工、仓储、
17、配货、运输等。现代物流作为一种先进的组织方式和管理技术，已经被认为是企业在降低物资消耗、提高劳动生产率以外重要的，它通过降低流通费用，缩短流通时间，可以整合企业价值链、延伸企业的控制能力，加快企业资金周转为企业创造新的利润。企业为了降低成本，提高效率就必须把各种有利于企业发展的技术（包括GIS技术）融合到物流管理过程中，对提高企业管理水平和实行对各种数据高效的统计分析，并对其中涉及的问题如运输线路的选择、仓库位置的选择、仓库的容量与设置、合理装卸策略、运输车辆的调度和投递路线的选择等进行有效的管理与决策，这样才符合现代物流的要求，才有助于物流企业有效的利用现有资源。尤其在电子商务环境下，供应商
18、必须全面、准确、动态地掌握散布在全国各个中转仓库、经销商、零售商以及各种运输环节之中的产品流动状况，并以此制定生产和销售计划，及时调整市场策略。因此电子商务的发展更加推动了现代物流业迅速兴起。随着社会的发展，科技的进步，地理信息系统（GIS）技术必将成为物流管理中不可缺少的一部分。那么，把GIS技术融入到物流配送的过程中，就能更容易地处理物流配送中货物的运输、仓储、装卸、送递等各个环节（如图2），并对其中涉及的问题如运输路线的选择、仓库位置的选择、仓库的容量设置、合理装卸策略、运输车辆的调度和投递路线的选择等进行有效的管理和决策分析，这样才符合现代物流的要求，才有助于物流配送企业有效地利用现有
19、资源，降低消耗，提高效率。实际上，随着电子商务、物流和GIS本身的发展，GIS技术将成为全程物流管理中不可缺少的组成部分。图2 物流配送过程3 智能配送体系及优化调度模型3.1 智能配送体系随着大批量、少批次的物流活动逐步被小批量、多批次的物流配送所取代，企业为了降低成本，提高效益，物流智能配送体系就越来越重要了。物流智能配送体系就是运用GIS技术、计算机技术、数据库技术等，依托高精度的电子地图，对物流配送业务进行管理。其体系结构图如3所示：图3 智能配送体系结构图智能配送体系就是通过计算机实现对配送业务的信息化处理，将所有受理的业务中所收集到的信息进行汇总整理；在调度过程中根据整理好的数据生
20、产最佳的调度方案，从而实现车辆装载及运输线路的统一安排，并对在执行任务的车辆进行实时监控，能够对其进行实时的动态调度，进而满足现实需求的变化。从配送业务流程的分析中，可以提炼出智能配送体系需要实现的功能（如图4）有：（1）配送信息资源收集处理：系统可以根据前台受理、网络订单、自提货及送货信息等多种途径收集客户信息。然后对这些信息进行归类整理，确定信息类别，系统根据不同的信息类别将信息分发到不同的职能部门进行处理。（2）优化调度管理：包括配载和配送线路的最优化。配送业务要求按时或尽快的将货物交到客户的手中，而货物的配载和送货路线的规划是配送业务的主要组成部分。货物的配载和送货路线的规划是紧密联系
21、在一起的，货物配载必须根据车辆的装载能力和车辆的行驶线路进行分配的，而车辆的行驶线路是根据各种需求信息和道路信息分析出的车辆最佳行驶路线，确保运输车辆的装载率较高，且配送在能够满足客户需求的情况下达到配送成本最低化和综合目标最优化。（3）实时监控调度管理：通过GIS、GPS等技术，实时地将道路信息、车辆信息以及行驶信息等进行收集、存储、处理，能够随时获知正在执行任务的所有车辆的情况，帮助调度监控人员对车辆进行实时地调度管理。（4）对客户进行服务：建立完善的客户管理模块，将客户的相关信息（详细地址、单位、电话、手机、邮箱等）存入数据库中，建立客户档案，对各类信息进行存储、分析，方便以后改进作业流
22、程，通过客户的满意度。图4 智能配送系统主要功能（5）各种费用的管理：收集到客户委托配送消息后，根据货物的重量、货物的性质、需要配送的距离，确定对客户收取的费用总和，并对费用信息进行保存，为以后财务汇总，查询等做准备。智能配送体系与现有的配送方式相比，智能配送体系的优势和社会经济效益主要体现在：合理化管理可以减轻调度人员和司机的劳动强度；合理化调度可以降低运输成本，时满足客户需求，提高物流配送的服务质量，实现物流配送的准确性、及时性和专业性；提高工作效率，缩短总体配送时间（总体配送时间=调度时间+运输时间）提高物流企业的决策分析能力，降低社会物流成本，提高经济效益，进而增强企业的竞争力。3.2
23、物流智能配送的优化调度物流配送中最主要的问题之一就是车辆调度问题，它是指在客户需求位置已知的情况下，确定车辆在配送过程中的行驶路线，达到运输线路最短或运输成本最低化，这将直接影响到配送的效率、服务质量和配送成本或企业效益。因此在配送系统中，实现优化调度将会成为整个配送系统的核心部分。调度可分为直送式调度（点到点）、多客户点调度（一对多）、在途调度三种调度方式。1、直送式调度当某个客户的货物量过大时，达到车辆的最大装载量，即车辆满载情况下时，采用直送式配送。直送式调度只对应一个客户点进行配送；配送一般分为两步执行：首先是进行车辆的选择，根据需要配载货物重量、体积和类型来选择车辆；第二步是 选择运
24、输线路，根据不同的道路情况（例如道路的正常车流量、等级等），利用GIS系统中常用的最短路径功能可直接求取最短线路。2、多客户点调度多客户点调度就是配送企业对应有多个需求点（客户点）时的情况下，各客户所需要的货物量又不大，在这样的情况下就需要对多个客户的货物进行配送。这就需要考虑到多种约束条件，合理地选择车辆，还要根据车辆的最优行驶线路，对货物进行有序装载。3、在途调度再涂调度问题属于信息动态变化类型的问题，信息变化的主要有：道路情况的变化、客户信息变化（例如：客户的更新或丢失、货物需求量的变化、送货时间的变化、送货地点的变化等）等。但是当这些变化的信息一旦明确已知后，就可以把原本动态车辆调度问
25、题转化为静态车辆调度问题来解决。3.3优化调度模型基本结构物流配送车辆调度问题的构成要素主要包括货物、车辆、配送企业（配送中心）、客户、运输网络、约束条件和目标函数等。（l）货物货物是配送的对象。可将每个客户需求（或供应）的货物看成一批货物。每批货物都包括名称、性质、包装、重量、体积、要求送到（或取走）的时间和地址等属性。（2）车辆车辆是货物的运载一具。其土要属性包括:车辆的类型、车辆的最大载重、车辆的装载容积、车速等。车辆的类型有通用和专用之分。其中，装载量和装载容积属性，是进行车辆装载决策的主要依据。（3）配送中心配送中心是指进行集货、配货、配装、送货作业的指挥中心地。在不同的配送系统中，
26、配送中心的数最可以只有一个，也可以有多个.同时，对于某个配送中心，其供应的货物可能有一种，也可能有多种。（4）客户客户是指货物的需求方或供应方，可以是一般用户，也可以是下属仓库、零售商店等。客户的属性包括需求货物的数量、需求货物的时间、需求货物的次数及需求货物的满足程度等，其中，客户对配送时间的要求可分为以下儿种情况:无时间限制；有时间限制，并要求只能在指定的时间（也称为硬时间窗）内完成任务:有时间限制，但可以不遵守（也称为软时间窗），只是违反时要给予一定的惩罚。（5）运输网络运输网络是由顶点（指配送企业、客户）、无向边和有向弧（道路）组成的.边、弧的属性包括方向、权值和交通流量限制等。某运输
27、网络中可能仅有无向边；也可能仅含有向弧；还可能既有无向边，又含有向弧。运输网络中边或弧的权值可以表示距离、时间或费用。边或弧的权值变化分为以下儿种情况：固定，即不随时间和车辆的不同而变化；随时间不同而变化或者随车辆的不同而变化；既随时间不同而变化，又随车辆不同而变化。（6）约束条件配送车辆调度问题的约束条件土要包括：满足所有客户对货物品种、数量的要求；满足客户对货物到达时间范围的要求；车辆在配送过程中的实际载货量不得超过车辆的最大允许装载量和车辆容积；在配送企业现有运力范围内；在道路通过允许的条件下。（7）优化目标对配送车辆调度问题，可以选用一个指标，也可以选用多个指标。经常选用的优化有：配送
28、的总距离最短。配送里程与配送车辆的耗油量、磨损程度以及司机疲劳程度等直接相关，它直接决定运输的成本，对配送业务的经济效益有很大影响。由于配送距离计算方便，因此，它是确定配送路线时使用最多的一个指标。配送车辆的利用率最大。即将配送货物的重量、体积与车辆的载重率和载重体积结合起来考虑，以所有配送车辆的空间利用率或载重利用率最大为目标（一般为载重利用率）。综合费用最低。降低综合费用是实现配送业务经济效益的基本要求。在物流配送中，与取、送货有关的费用包括：车辆维护和行驶费用、道路交通管理费、货物装卸费用、有关人员工资费用等。准时性最高。在现代配送业务中，很多客户对交货时间的要求越来越严格，为了提高配送的服务质童，很多配送企业都己将配送准时性最高作为确定配送路线的目标。3.4 优化调度模型的构造从前面的分析中，可以看出，现实中物流配送企业的车辆调度作业很复杂，它涉及多方面的约束条件与用户需求，包括货物需求斌、发送量、车辆容量限制、时间限制等等。根据这些分析，本文对优化调度问题的界定如下：在一个存在供求关系的系统中，有一个配送企业、若干个客户，该配送企业配有若干辆车，在营业时间内，配送企业对一定区域范围内的客户进行物流配送服务，根据客户要求向货物需求点执行配送任务。车辆从配送企业出发依次访问各个客户，每辆车的一次载重量不能
