适于物流配送车辆导航路径规划的路网阻抗确定方法研究

　总第226期交　通　科　技

Serial No.226　2008年第1期Transportation Science &Technology No.1Feb.2008

3国家自然科学基金(50578064)、广东省科技攻关项目

(2005A10101001) 收稿日期:2007209215

适于物流配送车辆导航路径规划的

路网阻抗确定方法研究

3

温惠英　沈毅贤

(华南理工大学交通学院　广州　510640)

摘　要　路径规划是物流配送车辆导航系统的核心功能之一。路网阻抗是路径规划的基础。由于物流配送涉及多方面利益,因此确定路网阻抗需综合考虑各种道路与非道路的影响因素。文中就各影响因素的特点对其进行量化和量纲一的量化处理,利用层次分析法计算各影响因素组合权重,得出路网阻抗,为物流配送导航路径规划提供依据。关键词　物流配送　车辆导航　路网阻抗　层次分析法

物流配送车辆导航的路径规划是针对配送车辆在多个货物需求点间的路径规划。最大限度降

低配送过程中所耗费的成本,能提高配送企业竞争力。同时物流配送在选择最优的配送路线时,需要兼顾企业、客户及社会效益三者利益。 路网阻抗是进行路径规划的重要参数,是路网属性抽象的重要内容之一。本文定义为:人、车、路、环境等方面因素对物流配送车辆出行的阻力作用。目前关于物流配送路径规划路网阻抗的研究较少。而一般的路径规划路网阻抗的确定方法多注重道路交通状况的影响,通过研究路阻函数模型、交叉口延误模型、路网可靠度模型,计算行程时间、延误来计算路网阻抗。这仍不能满足

物流配送导航路径规划的需要,还需要考虑其他道路和非道路因素的综合作用[122]。

一种能合理地将定性与定量的决策结合起来的方法———层次分析法(analytic hierarchy p rocess ,A HP )适用于一些难于完全定量分析的问题。考虑确定物流配送路径规划的路网阻抗需综合定性和定量的问题,本文运用A H P 法确定路网阻抗。同时,由于各因素的取值范围有所差异,为使其能一起参与计算,本文分别对各因素进行无量纲化处理。1　层次分析法模型

A HP 主要是通过对系统多个因素的分析,划分各因素相互联系的有序层次,对每层的各因素进行客观判断后,给出相对重要性的定量表示,建立数学模型,计算每次各因素的相对重要性,再进

并且免费,能够满足系统需求,因此选择Apache 做Web 服务器软件最为合适。3　结语

以上只是提出了数字化视频省域联网的组网方案,在实际的应用中,还有许多值得思考的问题值得业界人士进行探讨。比如视频数字压缩编码标准问题、工作界面的表现形式、前端设备采用数字化与提高设备的集成度和分布式系统等方面,需要在工程实践中不断总结经验,以进一步提高

技术水平。

参考文献

[1]　朱秀昌.图像通信应用系统[M ].北京:北京邮电大

学出版社,2003.

[2]　刘　峰.视频图像编码技术及国际标准[M ].北京:

北京邮电大学出版社,2003.

[3]　方　璐.数字图像远程监控系统的组网方式[J ].

电子产品世界A ,2002(1):47250.

[4]　北京托普泰达科技有限公司.高速公路视频联网系

统白皮书[M ].2007.

行规划和决策。 层次分析法的基本步骤有: (1)建立树状层次结构模型。

(2)确立判断定量化的标度,通过对各因素进行两两比较,构造判断矩阵A :

A =

1b 1/b 2…b 1/

b n b 2/b 1

1

…b 2/b n …

…

b n /b 1

b n /b 2

…

1

式中:b i 为物体的n 个部分中的第i 部分的地位

(分量、作用、重要性);而b i /b j 为第i 部分相对于整体而言比第j 部分重要的倍数。通过求解方程│

λE -A │=0,得到表示整体的向量B 。当方程满足一致性,则矩阵A 的最大特征量λmax =n ,此时λmax 对应的特征向量为B 。矩阵A 按照表1的标度原则得出。

表1　判断矩阵标度含义

标度

含义

1两个因素同等重要

2两个因素相比,一个因素比另一个因素较重要

3两个因素相比,一个因素比另一个因素重要4两个因素相比,一个因素比另一个因素很重要5

两个因素相比,一个因素比另一个因素非常重要倒数

因素M j 与M i 比较时,标度为a ji =1/a ij

(3)层次单排序,进行一致性检验　层次单排序是指根据判断矩阵对于上一层某一因素而言,本层次与之有关系的因素的重要性次序的权值,即计算判断矩阵的最大特征值及对应的特征向量,并将特征向量归一化后就得到各因素的相对权重[3]。单排序一致性指标为:

CR (n )=CI (n )/RI (n )

式中:CI (n )=(λmax -n )/(n -1);n 为参与对比的因素个数,本节设n =6;RI (n )的值在平均随机一致性指标表中获取。当判断矩阵A 的CR <0.1或λ=n ,CI =0时,认为判断矩阵A 满足一致性要求,否则要调整A 中的元素。2　物流配送导航路径规划路网阻抗的计算

2.1　确定路网阻抗的思路

确定路网阻抗的思路见图1所示,首先明确系统的目标,通过对系统多个因素的分析,划分各因素相互联系的有序层次,对每层的各因素进行客观判断,然后根据各因素的特点对其进行赋值,再运用层次分析法计算每层各因素的相对重要性及相应权值,最后计算路网阻抗。

图1　确定路网阻抗的思路

2.2　物流配送导航路径规划的目标

制定配送路径规划需要考虑客户、企业利益以及社会的效益,在提供优质服务质量、降低配送

成本的同时,又能增加经济效益、减轻城市交通堵塞、改善环境质量和加强道路安全。 在充分考虑以上三者利益的基础上,考虑出行距离、出行时间最短,路线切换复杂程度最小,运力利用最合理,劳动力消耗最低等目标,物流配送车辆导航路径规划可选择目标总成本最低作为优化目标。 总成本最低考虑了车辆的行驶油耗、损耗及人工、收费道路费用等的经济成本、出行时间成本以及企业在客户中的信誉成本等,体现了企业追求效益最高的要求,以及用户对物流配送的基本要求,同时也体现了社会效益。2.3　配送路径规划的影响因素 由于物流配送涉及多方利益,因此在确定路网阻抗之前,需要分析多个影响因素。而各影响因素的量纲不同。要把不同因素不同量纲的数据进行整合,需对各因素属性数据进行无量纲化处理,通过变换映射到[0,1]区间里。 (1)交通拥挤度　道路拥挤严重影响配送的快捷和准时性,车辆的缓慢行走还会增加油耗,进而增加配送成本。交通拥挤程度是一个抽象的概念,要在路网阻抗中体现,需要对其进行量化。本文根据交通服务等级,引入[0,1]之间的拥挤度系数M [4],使拥挤程度体现在路网阻抗中。 拥挤度系数与速度、行车密度、交通量3个交通参数相关,能直接反映道路交通流状况。城市道路中不同级别的道路设计速度有所不同。不同的车速、车辆密度、交通量,对应各级拥挤程度与相应的拥挤度系数。 (2)交叉口延误　在实际出行中,拥堵和延误常常发生在交叉口,行驶在城市路网的配送车辆,在交叉口所耗费的时间占整个出行时间的

5

92008年第1期 温惠英　沈毅贤:适于物流配送车辆导航路径规划的路网阻抗确定方法研究