1、分类号： U492 密 级： 公 开U D C ： 单位代码： 10424学 位 论 文货运配载 VRP 问题的路径匹配算法翟申请学位级别：硕士学位泳专业名称：交通信息工程及控制指导教师姓名：樊 铭 渠 职 称： 教 授山 东 科 技 大 学二零零八年五月论文题目：货运配载 VRP 问题的路径匹配算法作者姓名：翟 泳 入学时间： 2005 年 9 月专业名称：交通信息工程及控制研究方向： 交通 GIS 与 GPS指导教师：樊 铭 渠 职 称： 教 授论文提交日期：2008 年 5 月论文答辩日期：2008 年 6 月授予学位日期：Path-Matching Algorithm for Vehi
2、cle Routing Problem of FreightLoad MatchingA Dissertation submitted in fulfillment of the requirements of the degree ofMASTER OF PHILOSOPHYfromShandong University of Science and TechnologybyZhai YongSupervisor: Professor Fan MingquCollege of Information and Electrical EngineeringMay 2008声 明本人呈交给山东科技
3、大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：日 期：AFFIRMATIONI declare that this dissertation, submitted in fulfillment of the requirements forthe award of Doctor of Philosophy in Shandong University of Science andTechnology, is wholly my own work unless referenced of a
4、cknowledge. Thedocument has not been submitted for qualification at any other academic institute.Signature:Date:摘 要货运配载是在我国交通运输行业特定历史环境下产生的一种运输模式，它为提高我国公路运输效率做出了巨大贡献。这种运输模式中，最关键的环节之一是配货信息的交流。传统配货信息的交流主要是通过分布于道路两侧的“空车配货站”进行，这种信息交流方式效率低下，经常会出现有货源信息但一时又找不到合适的车辆信息，有了车辆信息却找不到货源信息的状态，丧失了许多交易机会。为此，交通部公路科学院
5、在 1998 年投资 1000 多万元建设了华夏交通在线，开展网络配载业务，随后几年，又有多个配货网站投入运营。利用互联网进行配货信息交流，拓宽了货源信息交流渠道，有助于配载交易形成，在一定程度上降低了空载率，提高了运输效率，无疑是空车配货模式发展的正确方向。但是，这种通过网页浏览的方式来对海量配货信息进行发布和检索效率仍然不高，迫切需要一种能够自动根据路径特点对配货信息进行筛选的信息检索方式。货运配载的路径匹配问题，属于开放型车辆路径问题(Open Vehicle RoutingProblem,OVRP)的一类。但目前对车辆路径问题的研究大多面向数学模型，通常需要较长的建模与计算时间，是面向
6、离线的、非实时的应用，并不能直接应用于求解我国货运配载路径信息匹配的实际问题。针对此情况，本文在充分调研我国货运配载的产生发展和运营过程的基础上，对近几年出现的网络配载模式及功能进行深入分析，引入网络图模型，提出了一个基于交通路网的路径匹配算法。该算法利用交通路网中各结点之间的距离关系，可以检索给定起迄点间及起迄点与各自邻近结点群之间存在的配货信息，同时规划出收益费用比最优的行驶路径，并能根据配货行驶路径的特点对检索出的所信息进行分析、评价和优选，以方便配货组织。文章除了对算法思想和算法描述进行了详细介绍外，还对算法的时空复杂度进行了分析，以证实算法的可行性。最后，文章有重点地介绍了算法仿真实
7、现所需的数据结构、功能函数和部分关键代码。关键词: 货运配载； 车辆路径问题； 物流； 算法ABSTRACTFreight transportation load matching is a kind of transportation modes in traffictransport industry with particular historical circumstance, which made great contributesfor raising transportation efficiency. During this transportation mode, one o
8、f the mostimportant links is information communication. Traditional communication of freightload matching information is mainly through freight transportation stations on bothsides of road. This results low efficiency or lose trading opportunity, because sometimescannot find proper vehicle when exis
9、t supply of goods, and also sometimes just incontrary. Therefore, in 1998 ministry of communication invested 10 billion to contributeHuaXia transport online, developing stowage with network. In subsequent years, a fewmore website was put into operation. Freight load matching information communicatin
10、gwith network can widen channel, benefit to transaction, reduce no-load rate to someextent, and improve transport efficiency, which is the correct direction of freight loadmatching transportation mode. However, publish and select information throughbrowsing web page is stile in low rate, so we need
11、a new auto select method based onrout characters.Freight load matching routing matching problem belongs to a kind of open vehiclerouting problem. At present, the research of these problems often oriented to mathematicmodel, which need a long time to set up the model and calculate. This is not on rea
12、l-time,and cannot solve the actual freight transportation load matching problems directly.According to this situation, investigating the production, development andoperation of freight transpiration in our country sufficiently, the thesis evaluates stowagemode with website and the function, introduc
13、ing network graph mode, and proposes apath matching algorithm based on traffic network. The algorithm which using thedistance relation of the nodes in the traffic network, can search information of freighttrips between given O D points and trips which intersect groups of adjacent pointsrespectively
14、of O D points, calculate the freight route with best benefit cost ratioseparately, also can analyze and evaluate and filter these information in the light ofcharacteristic of freight route so that the load matching be convenient. Besidesintroducing the thought of the algorithm, the thesis also analy
15、zes the complexity in timeand space, in order to calculate the availability. In the end, the thesis introducesnecessary data structure, performance function and some key code in this algorithm.Keywords: Load Matching; Vehicle Routing Problem; Logistics;Algorithm;介 .题 .法 .现 .望 .山东科技大学硕士学位论文目 录目录1绪 论1
16、1.1 选题背景和意义.11.2 国内外研究现状.21.3 课题的主要工作和结构.52空车配货简介.72.1 空车配货的产生和发展.72.2 货运配载信息交流形式102.3 网络配载功能分析123车辆路径问题153.1 车辆路径问题描述153.2 几种典型车辆路径问题183.3 车辆路径问题主要求解算法概述213.4 开放式车辆路径问题244路径匹配算法264.1 算法基本思想264.2 算法描述274.3 算法分析305算法实现335.1 算法实现所需数据结构335.2 算法实现的主要功能函数365.3 算法部分实现细节385.4 仿真结果446结论与展望461献 .果 .山东科技大学硕士学
17、位论文 目录6.1 结论466.2 展望47致 谢48参考文献.49攻读硕士期间主要成果.532山东科技大学硕士学位论文 目录Contents1 Introduction11.1 Background and Meaning of Project11.2 Current Study Situation at Home and Abroad21.3 Framework and Main Work of the Project523456Freight Load Matching72.1 Production and Development of Load Matching72.2 Informa
18、tion Communication of Load Matching102.3 Analysis of Load Matching by Web12Vehicle Routing Problem153.1 Description of VRP153.2 Several Classical Type of VRP 183.3 Summarize of VRP Algorithm213.4 Open Vehicle Routing Problem24Path-Matching Algorithm264.1 Elementary Idea of Algorithm264.2 Description
19、 of Algorithm274.3 Analysis of Algorithm30Implement of Algorithm335.1 Data Structure of Algorithm335.2 Function of Algorithm365.3 Detail of Algorithm Implement385.4 Conclusion of Simulation44Conclusion and Expection466.1 Conclusion 466.2 Expection47Thanks48Main Reference Documents49Main Work Achieve
20、ment of the Author during Working on Master Paper533山东科技大学硕士学位论文1绪 论绪论1.1 选题背景和意义随着经济全球化和信息技术的飞速发展，被普遍认为是企业减少物质消耗、提高劳动生产率、降低成本的“第三利润源” 现代物流业正在世界范围内兴起。目前，美、日、欧等发达国家和地区已经形成了比较完善的物流基础设施和高效的物流信息平台，现代物流产业对社会、经济发展的贡献越来越大。在全球经济的带动下，我国物流业的发展速度和规模都是惊人的。据一些国际组织统计，我国物流费用占 GDP 总量大约在 20%一 30%。现代物流业已成为衡量一个国家现代化程度
21、和综合国力的重要指标，也是现代社会、企业经济持续增长的动力和加速器。但是，从我国目前物流企业的运作方式和实际的经营效果来看，许多物流企业，特别是参与物流运输的公路运输企业的收益都很低。其中，物流运输过程中严重的汽车空驶现象无疑是最重要的影响因素之一。空驶行程包括调空行程和空载行程，调空行程主要是指车辆由车场开往装载地点，或由最后一个卸载地点返回车场的行程；空载行程是指车辆在运输作业中由卸载地点空驶到下一个装载地点的行程。车辆的载重行程与总行程之比称为车辆行程利用率，它是影响车辆利用效率的重要因素之一。显然，车辆空驶率越高其行程利用率就越低，车辆的利用效率也就越低。在汽车运输过程中，完全没有空驶
22、行程是不可能的，有些空驶行程是不可避免的运输生产辅助过程，例如车辆到附近的装卸货地点之间的调空行程、在一个市区内短距离往返运送货物时的回程空载行程等。这里所讨论的空驶问题，主要是指城市之间和城乡之间长途运输过程中的回程空驶现象，即汽车由本地区向外地运送货物后空车返回；此外，还有部分车辆空车开往外地去运来一车货物，造成去程空驶等现象。根据有关调查资料，我国物流运输车辆的空驶率达 37%；某些专门运送特种货物的专用车辆，如专门运送商品汽车的汽车物流车辆，其空驶率高达 39%1。汽车空驶行程完全是消耗性生产过程，车辆的空驶行程越少，车辆的利用效率就越高，运输成本就越低。因此，在运输生产过程中，必须进
23、行科学合理的组织，努力减少车辆空驶行程，提高车辆利用效率。在这种情况下，对于优化运输资源配置、加速物流，提高车辆的运用效率极具价值的货1山东科技大学硕士学位论文 绪论运配载应运而生。“ 货畅其流 ”需要应用现代通信手段，灵敏、快捷地为车主提供运输信息、车货组配，以满足用户需求。而货运配载的重要组成部分之一，空车配货信息中介服务业2就是在改革开放后我国道路货运市场发生深刻变化的环境下完全由个体民营经济发展起来的，它的产生与发展在特定的历史阶段为提高我国公路运输效率做出了巨大贡献。行业经营的主要表现形式是分布于道路两侧的“空车配货站” ，目前这种中介服务遍布全国各地。这种原始的物流信息交流方式，规
24、模小、信息量少、服务范围窄 ，因而货源信息和车辆信息不能及时沟通，造成时而有货没有车，时而有车没有货。因此，目前我国的公路货运非常需要采用电子商务的组织形式。如果能充分利用网络技术，借助因特网实现运输车辆、货物信息集成，根据运输需求组配撮合车货匹配，则可以极大促进我国货运配载的发展。并有可能进一步扩展信息渠道，挖掘货运配载的车、货源潜力，以运输满载率为目标，提高车、货搭配机遇，从而引导车主、货主在大范围的营运市场交易，建立全国性货运配载网络，在各省市、各地区间实现信息共享。但是目前政府和企业在网络货运配载方面的尝试，其效果的发挥仍然受到很大制约。当前的各大主流货运配载网站的配货信息大多是采用用
25、户自行浏览筛选方式，从海量的配货信息中寻找相应的货运信息和行车路线。虽然部分网站如中华配货网（）开发出了中华配货通一类的辅助软件，但仍没有完全摆脱车主发布车源讯息，货主发布货源信息，被动地等待其他用户或干脆由自己从无数的信息中人工寻找合适配载信息的模式。无法完全适应货物运输过程所具有的动态性、复杂性的特点 ，致使货运配载信息交流不畅，造成道路车辆利用率低下。因此，研究开发符合实际需求的先进货运匹配算法，增加配货信息检索效率，不仅有助于企业节约运输成本，提高车辆的利用效率，缩短生产周期，加速资金周转，实现资源的合理配置，使企业实现安全、快速、高效的运输，以满足消费者对物流要求实时变化的需要。而且
26、，也有助于解决城市交通拥挤、能源短缺、大气污染等困扰人们的社会问题，实现效率、资源和环境各方面的内在统一，促进经济社会的可持续发展。2山东科技大学硕士学位论文 绪论1.2 国内外研究现状1.2.1 国内相关研究现状国内目前对物流货运的研究多集中在政策层面上，主要从战略角度对我国道路货运发展的现状进行概要分析并提出对策，在传统货运市场管理的意义上，对运输管理工作中遇到的具体问题如运政执法、危货管理、行业服务等进行探讨，或是从发展现代物流的角度，对传统道路货运企业向现代物流企业转型提出对策，以及从市场结构等方面对道路货运系统进行理论上的分析和探讨等等3。针对货运信息交流的研究则有以下几类:1.企业
27、内部的货运或物流管理系统研究，如张文建等的基于 B/S 模式的一体化物流管理信息系统的开发与研究4；2.智能运输系统研究，如简林莎等的智能运输系统信息平台5，宋延等的智能运输系统在现代物流中的应用6；3.区域物流信息平台研究，如王喜富等的区域性现代物流公共信息平台系统框架研究7，赵振峰等的区域公共物流信息平台的功能定位及运行机制研究8 ，李玉民等的区域物流信息平台框架分析9。在这些研究中，大部分停留在适应道路货运的现行管理体制，从计算机系统实现的角度，研究货运市场信息平台的设计上，而有针对性的对货运配载进行深入研究的并不多。与本文研究比较接近的是陈火根等的在线货物配载网格服务模型与方法研究10
28、。该文讨论了利用因特网收集货物信息和可用车辆信息实现车辆与货物在线配载的问题，提出了在物流资源网格环境下电子交易市场进行货物配载的新方法。文章设计了一个算法 HCPP 对货物与车辆进行自动配对，在实际应用中取得了显著效果，以下是其描述：1)按先来先服务(first come first served FCFS)原则对 RESi 中待排货物 Gi 进行排序，移动货物指针指向第一条待排货物的记录；2)如果没有记录，转步骤 1)，否则，转步骤 3)；3)从 RESi 中的车辆库 Ti 及在途车辆库中选出同时满足匹配条件变量 PPTJ 的 车 辆 ，并按车辆安排优化权排序；4)如果没有满足条件的车辆，
29、转步骤 2)，否则转步骤 5)；5)取第一辆车作为安排，在“运输安排” 表中插一条记录：Ti_空余载重量=Ti_空3山东科技大学硕士学位论文 绪论余载重量 - Gi_重量，移动货物指针指向下一条待排货物；转步骤 2)匹配算法 HCPP 根据 FCFS 原则对货物进安排，即以 Gi_到达日期、Gi_委托日期对待安排货物进行排序，根据 PPTJ 找出满足要求的车辆合。变量 PPTJ 应同时满足以下 4 个条件：1)Ti_R(dk)=Gi_目的地，其中 k=2,3,n；2)Ti_当前位置 S(S 为 Ti_最大载重量某个百分比 )；4)其他条件，如服务水平、参考价格等。可见，该算法可以自动对同一资源
30、域(即车辆和货物出发点相同)或是货物所处位置在车辆行驶途中的货物和车辆进行匹配，极大的提高了货运配载效率。但是，算法所匹配的车辆和货物，必须有相同的目的地，而且货物必须在车辆行驶途中。对于车辆货物的起讫点不完全一致的情况，算法则不能进行有效匹配，丧失掉车辆稍稍改变一下行驶路线就可以运送合适货物的交易机会。因此，文章提出的算法适用于货物干线运输的在线配载，但对目前我国应用广泛的游运配载则并不非常有效。1.2.2 国外相关研究现状国外发达国家交通运输业早已完成了无序竞争阶段，现代化、规模化的大型运输企业己经形成，且其货运市场分割已较为明确、稳定；交通运输业社会化与专业化水平高 ，隐形市场与不规范市
31、场行为极少；社会信息化水平高，货主与相关运力方可以实现快速 、直接、准确、安全的信息沟通。因此，国外发达国家在提高交通运输效率方面，基本上已不存在市场建设问题，而注重运输企业运营、以及现代运输工具与运输基础设施的集成方面的建设，朝着使每一位交通运输的参与者和每一个交通基础设施的潜能都得到充分发挥，同时又保持高度秩序化的方向迈进。因此，国情的差异，造成了国外没有针对中国特有货运配载的研究报道。国外物流研究和运输系统的研究成果大都集中于运输系统本身的定量优化和分析。目前的研究主要可以分为以下三类:(l)研究运输系统的较长期的发展策略和运行框架，这些决策影响到运输系统的物理框架设计，包括设施的位置、
32、运输能力、线路的设计；(2)计划层:对中期可以利用的资源进行合理的分配和利用，这种决策随着季节进行4山东科技大学硕士学位论文 绪论调整，而不随每日的数据而变化，如协调联运的服务网络设计、车辆路径问题等；(3)调度层:决策通常是局部的和动态的，对车辆、人员、设备进行调度，以使系统保持良好的状态，以保证规划和计划目标的实现。1.3 课题的主要工作和结构本论文所做的主要工作是在分析研究我国特有的货运配载的基础上，针对现有配货网站的运营特点，以实用和高效为原则，设计并仿真实现了空车配货 VRP 的路径匹配算法，具体工作如下：1. 抽象了货运配载的路径匹配问题本文系统分析了车辆路径问题的发展和分类，将货
33、运配载的现实问题抽象为一类开放式车辆路径问题。2. 设计了解决货运配载 VRP 问题的路径匹配算法引入图的概念，提出了一个基于交通路网的路径匹配算法，该算法利用交通路网中各结点之间的距离关系，检索给定起迄点间及起迄点与各自邻近结点群之间存在的配货信息，同时规划出收益费用比最优的行驶路径，并能根据配货行驶路径的特点对检索出的所信息进行分析、评价和优选，以方便空车配货组织。3.根据算法的仿真程序，对算法的时空复杂度进行了分析从路网复杂度和路网上存在配货（货源或车源）信息数量等多个维度，对算法各部分的时空复杂度进行了分析，并在仿真程序中进行了实际测试。本文分为六章：第一章 绪论主要介绍本课题的来源；
34、课题研究的内容、背景和意义；本课题的主要工作及论文的结构安排等。第二章 货运配载的特点与分析主要介绍了空车配货的产生背景和发展过程，包括个体货运信息配载站、货运场站中的货运信息中心、地区货运信息局域网、全国范围的货运信息网等几个发展阶段。对货运配载信息交流特点、网络配载功能和配载业务与原则进行了分析。5山东科技大学硕士学位论文 绪论第三章 车辆路径问题介绍了经典 VRP 问题的定义和一般描述，对车辆路径问题的要素进行了分析，列举了几种典型车辆路径问题，分析对比了车辆路径问题的几种主要求解算法，着重阐述了开放式车辆路径问题。第四章 路径匹配算法介绍了算法基本思想和相关符号约定，分路网信息建立、配
35、货信息检索、Corexist过程三个部分，用伪代码给出了算法的描述。对算法的时间和空间渐进复杂度进行分析和对比，列出算法在不同问题规模下的运行时间，验证了算法的分析结论。第五章对算法实现所需的数据结构、主要功能函数进行了介绍，展示了部分关键代码段。给出了算法的仿真结果。第六章 结论与展望对本论文的研究内容做出总结，指出了课题研究存在的不足和下一步的研究方向。6山东科技大学硕士学位论文 空车配货简介2空车配货简介2.1 空车配货的产生和发展货物运输配载业务的产生应该说是社会分工的结果，是企业为增强市场竞争力，将企业的资金、人力、物力投入到其核心业务上，寻求社会化分工协作带来的效率和效益最大化的结
36、果。改革开放前，我国的道路运输服务业运营以计划经济为主要特征。公用运输服务主要由国营、集体运输企业把持，当时的情况是运力供给严重不足。改革开放后，交通部采取了“ 有路大家行车 ”的方针，放开了道路货运市场。从此，道路货运市场出现了各种经济成分一起办运输的局面。在向市场经济过渡中，道路货运市场竞争日趋激烈，运力逐渐大于运量，并由于体制等方面原因，我国货运市场组织在向“散” 的方向发展。此种背景下，货运市场上缺乏有组织的网络运输，导致在长途运输中，车辆返程空驶现象严重，致使车辆里程利用率低，运输成本高昂。据有关部门统计，我国货运运营车辆平均实载率为 51.2%，有 49.8%的车辆处于空驶状态，其
37、中有 95%的空驶率是因为物流方向不均匀造成的。每年车辆空驶造成能源无效消耗达 108 亿元人民币11。公路运输巨大浪费的根源在于货运信息不畅，信息流与物流不能很好地配合。因为在公路汽车运输中，运输成本中变动成本主要由燃料、轮胎、过路过桥费等项目构成。在这种情况下为了能降低运输成本，提高竞争力，返程空驶车辆的车主希望在回程时能找到相应方向上的货源，以便充分利用设备，即使回程的运价低一些也可以接受。与此同时，许多货主也希望能利用这些车辆使自己的货能以较低的运价运走。虽然存在供求力量，但由于运输生产的流动性特点，车主一时找不到货、货主又一时找不到车的现象经常发生。在这种背景下，为车主找货、为货主找
38、车的空车配货信息中介服务业应运而生，并在全国迅速普及，至今这种服务发展已有十几年历史了。行业发展初期，空车配货的形式主要是货主在公路旁支块牌子，上写“某某方向有货” 字样，采取“钓鱼”的方式吸引过路车辆；或者是在商品集散地附近，一些熟悉当地情况的人为外地车主找货、为本地货主找车；再发展就是设立固定营业场所，以配货站的形式，找一间房子等待车主、货主上门。但这些都是在各配货站相互独立的情况下进行经营的，各站很少相互交流信7山东科技大学硕士学位论文 空车配货简介息。随着经济的发展，经营者发现，独自经营经常出现车、货信息不能及时“对缝” 的情况，时常出现有了货源信息一时又找不到车辆信息，有了车辆信息一
39、时找不到货源信息的状态，丧失了许多交易机会。如果各站的信息能集中起来，交易机会就大增，形成明显的规模经济。因此，近几年来在行业发展过程中便出现了一次重要的制度创新，在城市中，各配货站以网络的形式联合起来，使表面处于分散独立经营状态的各配货站实质上变成了一个“ 整体” 。各站在网络上形成了既相互竞争又相互合作的独特运营机制。在这一制度变迁过程中，现代通讯技术扮演了重要角色。电话、电脑的普及使人们相互之间传递信息的成本大大降低了，各种能降低交易中搜寻费用的制度被创造出来，看似“散”而且相互竞争的各配货站组成了一个相互依赖的组织。空车配货信息中介网络先是在个别城市产生，然后其它城市相继模仿。中介网络
40、12的出现是空车配货中介服务行业发展中一次具有决定意义的创新。这个网络由一个信息中心和一组配货站构成，各配货站自由进入、退出网络。这个网络的关键在于信息中心，它起的作用是打一个电话代替盲目地打一组电话。例如，长春市有 400 多家配货站，但只有一个信息中心，即只有一个网络。具体交易过程是：车主、货主有某一方向的车、货时，到某一家配货站去，如果恰好该站有同一方向的货、车信息，则由该站作为中介替车主、货主“侃价” ，如果成交，车主、货主见面，配货站的经营者按成交金额比例收取中介服务费。如果该站没有相应方向的货和车信息，这个站将信息传递给信息中心，目的是看看其它站是否有相应方向的货、车信息。信息中心
41、经过查询，如果确有某一个站有相应的信息，它就通知有关的两个站，信息中心的任务就完成了，具体“侃价” 过程在两站之间进行。具体交易过程如下图所示：图 2.1 网络服务流程图Fig. 2. 1 Flow Chart of Web Service信息中心服务的实质是使站与站之间相互寻找交易对象不至于盲目，一个有目标的8山东科技大学硕士学位论文 空车配货简介电话代替了一组盲目的电话。只要网上有同一方向的车、货信息就有成交的可能，网络的存在使交易范围扩大了。这样的网络实际就是“ 虚拟市场 ”的一个组成部分。这个市场上真正的交易对象是车主和货主，但双方并不知道对方的位置，他们通过配货站中介服务找到一个“市
42、场”上去（现实中的交易市场作为一种制度，目的就是减少交易的搜寻费用，例如，农村的“逢五大集”）。但在这个虚拟市场上，中介服务站仍不知道对方在哪，必须通过另一个中介，这个中介就是信息中心，它的功能就是使信息“配对” 。信息中心不按交易量收费，只是定期向每个站收取固定服务费，类似于“会员制” 和无线寻呼网的情形。空车配货信息中介服务网络具有规模效应。为抽象网络的规模效应，假设网上只有A、B 两站，每站独立拥有相同方向车、货信息的事件独立，两站之间有车、货信息的事件也彼此独立。则网上有车和货信息的情况可由四维向量表示：第一分量表示 A 是否有车；第二分量表示 A 是否有货；第三分量表示 B 是否有车
43、；第四分量表示 B 是否有货 。例如，其中一种状态是：（A 有车，A 有货；B 有车，B 有货）所有情况共有 16 种状态。如果 A、B 独立经营，则 A、B 成交的概率分别为：1 1PA , PB4 4如果 A、B 联成网络，则 A、B 成交的概率分别为：3 3PA , PB8 8很明显，随着网上配货站个数的不断增多，网络效应会迅速增大，各站可以获得比各自独立经营时所获得收益更大的收益。它的出现对提高目前情况下道路货运市场效率的贡献巨大。近年来随着电子商务和互联网技术的高速发展，使在互联网上构建区域性甚至全国性的道路货运市场成为可能，继北京金干线运输科技公司 1998 年 7 月建立的第一个
44、全国货运服务网络系统之后，1999 年 11 月，北京亚之桥公司的“全国货运信息服务网”也开始运行。最近，科利华公司也跻身这一行列，启动了“中运网” 。这些公司的业务目标都是一个:运用网络技术，为空车找货，为货主找车。比如，金干线公司率先开发了相关软件、数据库、网站及单机与联网均可自由转换的应用软件，组建了自己的货运9山东科技大学硕士学位论文 空车配货简介系统，目前，金干线公司与许多大型企业签订了合作协议，同时在全国范围内建立了 25家分公司，这些局部的信息一到 “金干线” 网上就立刻连起来，活起来。经过计算机的筛选、分类、加工和组合，在网上形成各分公司共享的资源。目前，金干线货运信息网每天传
45、输十几万条信息，帮助各地的车主货主做成约 100 笔 交 易 。“亚之桥” 与国信寻呼公司合作开设了“126 货运热线寻呼” 专用频点，使他们的数据库成为信息共享的源泉，货主、车主在全国各地都能接收到货运信息。2.2 货运配载信息交流形式货运信息配载业，随着计划经济向市场经济的转变，道路运输市场的开放，逐渐发展起来。它担负着沟通货车信息，提供中介服务等任务。货运信息配载业从其组织形式上可分为如下几种。即:个体货运信息配载站、货运场站的货运信息中心、地区货运信息局域网、全国货运信息网13。下面对其分别论述，并着重介绍全国货运信息网络。(1)个体货运信息配载站个体站一般分布于大宗货源集散地、交通要
46、道附近，货物配送机构一般规模很小。这种配货方式多年来一直采用很原始的手段，典型的情况是:路边一间小屋，一部电话，加上在路旁挂一个“ 空车配货 ”的招牌。这些机构一是接触的车、货信息有限，交易成功的偶然性很大，许多车辆常常放空;二是无法对车主进行调查，当出现货物遗失等情况时难以处理，信用度极低。主要特点是货物承揽点，工作方式比较原始，为本地或过路车辆提供中介服务。各个站点分散、互无联系，为自身经济利益，相互封锁信息，垄断货源。多数货运配载站“小，散，少 ”，即规模小，分散经营，信息沟通少。货运信息交流不畅，从而导致市场对运输资源的配置达不到最理想的优化。(2)货运场站中的货运信息中心以货运场站(
47、火车站、船码头、民航站)为依托，利用有形市场的优势，集大宗货源 、零担、集装箱、仓储、中介服务为一体，信誉程度、服务质量相对较好，为本地货运市场的健康发展，提供了必要的保证。(3)地区货运信息局域网由行政手段或民间自发组织，将本地区的货运信息(配载)站，通过电信或计算机技10山东科技大学硕士学位论文 空车配货简介术联接成一个局域网络，各站通过网络中心，互通信息，共同收益。民间组织以长春市为例，将各个站点组成一个货运信息配载网络办公室，以电话为纽带，协调、沟通货运信息。行政行为以南平市为例，南平市通过运管部门，协调组织，将市内 12 个货运交易中心互联，并延伸组成市、县、乡三级货运信息(配载)网络。（4）全国范围的货运信息网在全国范围内建立一个货运信息网是道路运输管理人员、车主、货主十几年来的心愿，也是科学技术发展，社会进步的一个必然。国家信息中心与中国交通运输协会投资200 万元开通了“ 全国货运信息服务网 ”；接着，东方
