基于层次分析法的物流配送车辆导航路径规划求权方法
基于层次分析法的城市道路交通管理指标权重计算
基于层次分析法的城市道路交通管理指标权重计算摘要：对城市道路交通有效管理是保证城市道路安全、畅通的主要内容之一。
由于影响道路交通的因素较多，交通管理部门不可能对每个影响交通的因素都重点控制，在节约管理资源的前提下，可以通过层次分析法得出不同影响因素的不同权重，找出需要重点控制的影响因素。
本文首先使用定性分析和专家咨询的方法制定评价指标，然后使用层次分析法计算各指标权重，科学的制定城市道路交通评价指标体系。
关键词：交通管理；评价指标；层次分析法Abstract: The effective management of urban road traffic is to ensure that the urban road safety and smooth flow of one of the main. Many factors affect road traffic, the traffic management department can not affect traffic factors focus control can be obtained through the analytic hierarchy process, under the premise that conservation management of resources, different weights for different factors to identify needs Critical Control Point (HACCP) factors. Firstly, using the method of qualitative analysis and expert consultation to develop evaluation indicators, and then use the analytic hierarchy process to calculate the weight of each index, a scientific formulation of the urban road traffic evaluation system.Keywords: traffic management; evaluation; analytic herarchy process.中图分类号：C913.32文献标识码：A 文章编号：0 引言近年来，随着经济迅猛发展，城市车辆保有量与日递增，但是道路条件却没有随之有较大的改善，增加了城市道路管理的难度。
基于层次分析法的行驶工况道路权重确定
10.16638/ki.1671-7988.2019.02.038基于层次分析法的行驶工况道路权重确定卢羽（长安大学，陕西西安710064）摘要：道路结构和交通流量对汽车实际燃料消耗量的影响十分显著，因此在建立典型城市道路行驶工况过程中，应该根据道路信息，选取能够代表城市交通结构及居民集体出行特征的数据采集路线，以此保证所获取的数据具有相当的代表性与有效性。
为了获取一条更具代表行的行驶工况试验路线，提出一种基于层次分析法的路线确定方法，并以西安市为例，计算出西安市城市道路行驶工况试验路线中各等级路网长度所占权重为快速路：主干路：次干路：支路=0.2877:0.2543:0.2725:0.1854，且满足一致性检验，实现了西安市城市行驶工况试验中各等级道路长度的定量规划。
关键词：行驶工况；典型路线；层次分析法；权重确定方法中图分类号：U467 文献标识码：B 文章编号：1671-7988(2019)02-114-04Determination of Road Weights of Urban Road Drive Cycle Based onAnalytic Hierarchy ProcessLu Yu（Chang’an University, Shaanxi Xi’an 710064）Abstract:Road structure and traffic flow have a significant effect on the actual fuel consumption. It is important that the selected data acquisition route represents the overall road structure and traffic flow characteristics in the process of establishing a typical urban road driving cycle based on road traffic information. In order to obtain a representative line of driving cycle route, a method based on analytic hierarchy process is proposed. Taking Xi'an as an example, the length of each grade road network in Xi'an urban road driving cycle is calculated. The weight is fast road: main road: secondary road: branch road=0.2877:0.2543:0.2725:0.1854, and meets the consistency, which shows the quantitative planning of the each grade road length in the driving cycle test.Keywords: Drive cycle; Typical road; Analytic hierarchy process; Weight computing methodCLC NO.: U467 Document Code: B Article ID: 1671-7988(2019)02-114-04前言道路结构和交通流量对汽车实际燃料消耗量的影响十分显著，因此在建立典型城市道路行驶工况过程中，应该根据道路信息，选取能够代表城市交通结构与居民集体出行特征的数据采集路线，以此保证所获取的数据具有相当的代表性与有效性。
基于层次分析法的货物运输方式选择综合评价研究
基于层次分析法的货物运输方式选择综合评价研究作者简介：张晓磊（1987-），男，硕士. E-mail: goodjobgoodjob@（1. 河海大学土木与交通学院，南京 210098；5 2. 河海大学土木与交通学院）摘要：货物运输方式的选择会影响到企业的效率、信誉、成本。
为了提高企业决策的科学性与合理性，本文采用层次分析的方法，通过建立货物运输方式选择的综合评价模型为运输决策者提供决策方法，弥补了选择决策常因受主观性影响过大的缺陷。
10关键词：交通运输；层次分析法，评价中图分类号：U116.1Comprehensive Evaluation Research Based on Analytic Hierarchy Process of Carbo Transportation Mode Option15 Zhang Xiaolei 1, Zheng Changjiang 2, Li Yue 3(1. Civil and transportation School,Hohai University,Nanjing,210098;2. Civil and transportation institute,Hohai University;3. Hohai university civil and transportation institute)Abstract: The cholce of cargo transportation mode affect the enterprise efficiency, reputation, 20 cost. In order to improve enterprise decision-making more scientific and rational, this paper uses AHP. Establishing the comprehensive evaluation mode of cargo transportation to provide the decision-making method for transportation policy makers , and make up for the selection decision often influenced by subjective too much influence defects.Key words: Transportation;AHP;Evaluation250 引言铁路、公路、水运、民航和管道五种运输方式都能使货物实现空间上的位移，但其技术性能（速度、重量、连续性、保证货物的完整等），对地理环境的适应程度和经济指标（如能源和材料消耗、投资多少、运输费用大小、劳动生产率的高低等）是大相径庭的。
层次分析法在货物配载问题中的应用
郑玲玲，黄世祥 （徽 业 学 安 肥２０） 大 ， 徽合 ３３ 安农 ０６
Ｚ Ｅ Ｇ ｎ－ｎ， Ｕ Ｎ Ｓｉ ｉ ｇ （ｎｕ Ａ ｒ ｕｕ ｌ ｉ ｒｔ Ｈｆｉ ０６ Ｃ ｉ ） Ｈ Ｎ Ｌ ｇｌｇ ｉ ｉ Ｈ Ａ Ｇ － ａ ｈｉ ｉ ｌｒ Ｕ ｖ ｓｙ ｅ ２０３， ｎ ｈ ｘｎ Ａ ｇｃ ｔ ａ ｎ ｅ ｉ， ｅ ３ ｈａ
物流科技
２０ 年第 １ ０８ 期
ｏｌ ２０ ， Ｌｇ ｔｓ － ｅｈ Ｎ ． ０ ８ ｏｉｉ Ｓｉ ｃ ｓｃ ｃ Ｔ
层次舍析法 在货物配 载问 题中的应用
Ｔ ｅ ｐ ｃｔ ｎ ｔｅ ａ ｔ Ｈｅａｃｙ ｏｅ ｉ Ｌ ａｉｇ ｏｓ ｈ Ａ ｌａｉ ｏ ｈ Ａ ｌ ｉ ｉ ｒｈ Ｐ ｃｓ ｎ ｄｎ Ｇ ｄ ｐ ｉ ｏ ｆ ｎ ｙ ｃ ｒ ｒ ｓ ｏ ｏ
价指标可以从以下几个方面考虑。
（）安全性。不同的运输车辆对所承载的货物的安全性的影响不同。运输途中货物的灭失或者损坏也是我们 １ 在选择运输车辆时要考虑的重要因素。可以用事故频率和安全间隔里程来衡量其运输方式的安全性。 （）中转时间。中转时间直接影响库存水平， ２ 也是一条重要的标准。如果承运人提供的运输服务不稳定， 就 必须有较多的库存， 而且如果承运人不能将货物及时送达， 也可能存在失去市场的风险。 （）经济性。运输的经济性是首要考虑的评价标准， ３ 成本往往是一个企业在做出决策时最关心的问题。在考察 物流成本的时候要依据总成本的观念，综合考虑包括燃油成本、维修成本， 设备折旧和管理成本等等在内的总成本。 １ ． 建立层次结构图。应用层次分析法分析社会的、经济的以 ．２ ３ 及科学管理领域的问题，要根据具体问题选定影响因素， 并建立 合适的层级 ，构造出一个层次分析结构的模型。层级的划分要依 情况而定，一般包含：目 标层、准则层、方案层等。下面以公路 货物配载中的 “ 货选车”为例来说明如何构造层次分析模型。图 １ 是 “ 货选车”的层次结构图。 在图 １ 最高层为目 中， 标层， 即为货物选择最优车辆； 第二层 为准则层，即实现目 标的方案、 方法、 手段等， 是衡量目 标是否能 实现的标准， 选择车辆的一般准则有：安全性、中转时间、经济 性； 第三层是上一层准则的子准则层，主要包括： 事故频率、 安全 间隔里程、商品待运期 、单位运输成本、行程利用率和燃料消耗 量； 最低层是方案层，即待选择的车辆， 这里提供了三辆可供选择 图１ “ 货运车”的层次结构 图 的车辆。由 此可见， 通过建立 “ 货选车”层次结构模型， 问题就归
层次分析法在应急物流车辆配送路径选择上的应用
层次分析法在应急物流车辆配送路径选择上的应用【摘要】物流配送路径的选择问题，简单的可以理解为是车辆路径的选择。
要求配送车辆在满足了各种不同的服务要求的同时，达到费用最低化。
应急物流配送由于时间紧近的约束，在配送路径中时间是最重要的环节，在考虑服务以及费用同时需加入时间要素。
本文采用层次分析法通过构造权重矩阵从而在路径选择上得出最优算法供决策者参考。
【关键词】层次分析法；物流配送；VRP1.应急物流车辆配送路径概述1.1 物流配送的介绍物流配送是现代电子商务环境下的一种货物流通的形式。
配送是指发货方在指定的各种条件下将货物送达指定地点所需要涉及到的资源分配，库存分配，配送路径等。
而应急物流的配送则要求在一个最短的时间内，将物资送达指定的目的地。
这样，配送路径的选择就是至关重要的。
1.2 应急物流配送的介绍应急物流是指为应对严重自然灾害、突发性公共卫生事件、公共安全事件及军事冲突等突发事件而对物资、人员、资金的需求进行紧急保障的一种特殊物流活动，包括由突发性因素产生的应急物流需求和满足这些物流需求而进行的应急物流供给活动。
1.3 应急物流配送路径的基本要求物流配送路径的问题，我们可以单纯的理解为就是车辆的路径选择问题。
配送过程中要求车辆在满足了各种不同的服务要求的同时，还需要达到以最少的时间，最少的费用完成目的地的配送。
动态根据实时的要求，选择合适的车辆配送路径，优化配送的方案，在很大的程度上是可以很有效的降低物流的费用成本，同时对交通以及物流业的发展都将起到积极的促进作用。
应急物流配送由于应急物流的突发性特点，即应急物流需求发生的时间具有极大的不确定性和应急物流需求时间约束的紧迫性，决定了在应急物流系统中“时间”是一个重要的系统要素。
2.层次分析法2.1 层次分析法的定义层次分析法（Analytic Hierarchy Process）是由美国的运筹学家提出的一种决策与评价方法。
此方法适用于解决多目标、多层次的相对复杂的、难于用定量分析的方法来解决的决策与分析的问题。
基于层次分析法的应急物流路径选择
基于层次分析法的应急物流路径选择张伟【摘要】根据应急物流的特点,分析了应急物流运输路径选择的各种影响因素,应用层次分析法进行多属性权重的分配.在构造判断矩阵的过程中,根据应急物流路径选择在不同阶段所追求的目标不同,提出了以不同属性偏好进行权重分配的决策方法,以适应应急物流路径选择中不同目标的追求.最后以实例说明了该方法的应用步骤.【期刊名称】《甘肃科技》【年(卷),期】2010(026)024【总页数】4页(P70-73)【关键词】应急物流;路径选择;层次分析法;权重分配【作者】张伟【作者单位】兰州交通大学,机电技术研究所,甘肃,兰州,730070【正文语种】中文【中图分类】U116.2应急物流是指以提供突发自然灾害、公共事件等突发性事件所需应急物资为目的，以追求时间效益最大化和灾害损失最小化为目标的特种物流活动［1］。
应急物资的运输是各种救援工作的重中之重，而应急物流的路径选择是确保这一工作顺利实施的关键。
目前，国外的学者对应急物流路径选择的研究主要是假设某几个约束条件，如时间、成本、目标、运输路线、服务质量等，从而建立相应的优化模型;国内的学者对应急物流的研究也主要是对约束条件进行研究，但是约束条件与国外的学者有所不同，例如:路径的选择、多救出点、交通限制、调运系统的结构和功能等，从而建立相应的评价模型［2］。
根据应急物流路径选择的特点，尝试建立一种基于层次分析法的应急物流路径选择体系，根据权重选择适当的物流路径，提高物流保障水平与能力。
建立的应急物流路径选择体系如图1所示。
应急物流的特性决定了运输环节的重要性和特殊性。
综合考虑应急物流的特点，选取运输时间、交通拥挤度、安全性、道路等级、沿途设施和通信状况6个因素作为路径选择的主要属性。
以下介绍这6个属性的具体含义及确定方法。
车辆从货物收集点到货物需求点的整个运送时间。
本文将应急物流系统中的运输车辆性质列为特殊救援，当车辆在道路上行驶时，在确保交通安全的前提下，可以超车、超速行驶，变换车道等。
基于层次分析法的应急物流路径选择方法
龙活虎重要尺度及含义
含义 同等重要(equal importance) 稍重要(weak importance) 相当重要(strong importance) 非常重要(very strong importance) 极端重要(absolute importance) 在上述等级之间的情况
wi = − wi
1
2，1 5，1 6，2
3，3 4,2 6，2 2,1 3 2,1 10，2 3,2
1,1 5,1
6
M i = ∏ aij
i =1
n
3，1 5
wi = n M i
wi = wi
∑w
j =1
n
j
图2
路网矩阵
度, wi 是排序的权重。
式中 aij 为判断矩阵中的元素，表示某个因子的重要程 所有因素之间的重要尺度组合起来得到的是成对比较矩
方案层P 准则层C 路 径 长 度 道 路 等 级 交 通 拥 堵 目标层G 车辆快速通行
最 短 路 1
最 短 路 2
……
最 短 路 k
图1
模型建立
如图 1 所示，针对应急物流的特殊物流需求，将车辆的 快速通行放在首位。因为当某些紧急情况发生的时候，及时 的抢救作为第一目标，所以时间对于运输的车辆具有重大意 义。 3 准则层的影响因素 ①影响运输时间的一个重要因素就是路径的长度。运输 时间与路径长度成正比，与平均速度成反比。即： 运输时间=路径长度÷平均速度 ②道路的等级是路况中的一个因素，道路的等级越高， 车行速度越快。本文讨论的道路等级是平均道路等级，因为 每一条路径都是由路段构成的， 而各路段的道路等级不一致。
【收稿日期】2011-02-24 【作者简介】邓敏皓（1984-），男，硕士研究生，中南大学交通运输工程学院，研究方向：物流管理、物流信息技术。
基于层次分析法对东莞市德锦五制金品公司物流配送模式的选择分析
一、引言 (1)二、东莞市德锦五金制品公司主要物流配送模式发展现状 (1)三、东莞市德锦五金制品公司当前存在的问题 (2)（一）企业物流投资大，配送成本高 (2)（二）货物配送准确率及时率低，配送效率低下 (2)（三）配送服务水平不能满足客户的需求 (3)（四）配送技术不能保证产品的完整性 (3)四、基于层次分析法德锦五金制品公司物流配送模式选择分析 (3)（一）AHP（层次分析法）相关理论介绍 (3)（二）德锦五金制品公司物流配送模式影响因素 (4)（三）建立德锦五金制品公司层次分析法评价指标体系 (5)（四）构造物流配送模式选择的判断矩阵 (6)（五）一级指标权向量与一致性检验 (8)（六）二级指标权向量与一致性检验 (10)（七）层次总排序 (11)五、东莞市德锦五金制品公司物流配送模式实证分析及选择建议. 12（一）实证数据的处理 (12)（二）基于层次分析法模型物流配送模式排序 (13)（三）实证分析 (13)（四）德锦公司物流配送模式选择建议 (14)六、总结 (14)参考文献 (15)致谢 (17)近些年来，物流在我国政策和市场的支持下快速发展，物流在企业中的地位也变得越来越重要，随着企业物流逐渐成为企业发展中的重要环节，企业物流配送也显得重要了起来，物流配送模式的选择大大影响了企业的运营效率。
东莞市德锦五金制品有限公司是一家五金制造业企业，该企业在近些年的发展过程中一直受到配送模式选择的困扰，其不完善的配送模式在一定程度上影响到了公司的经济效益和发展，但如何选择合适的物流配送模式配合本公司的发展，一直是德锦五金制品有限公司面临的一个难题。
本文以该企业为研究对象，通过调研大量相关资料，对企业内部人员进行相关的调查采访等方式，对德锦五金有限公司当前的发展现状和问题进行分析，然后邀请业内相关人士对于德锦五金公司物流配送模式影响因素进行打分并建立评价指标体系，进行权重计算以及一致性检验；最后再根据实证分析选择适合德锦五金制品公司发展的物流配送模式，希望这样能帮助德锦五金制品公司走出困境，解决公司物流配送模式的选择问题，提高企业的物流配送效率、竞争力，降低成本，最终达到提高企业经济效益的目的。
层次分析法在大规模货物运输路线选择中的应用最终稿
2011第八届模糊系统与知识发现国际学术会议层次分析法在大规模货物运输路线选择中的应用康俊涛张晖晖（中国武汉科技大学建筑与艺术工程学院430074）摘要：选择最佳运输路线是大型货物运输早期阶段的主要任务。
本文首先讨论了大型货物运输选择运输路线的详细的原则和过程.然后，就利用层次分析法结合数学软件建立大型货物运输路线优化的数学模型,来解决相关项目中的实际问题.这个评价模型被项目评价组织证实是稳定和有效的，而且为路径优化的工程技术人员提供了一个简单实用的方法。
关键词:大规模货物运输，层次分析法,运输路线一引言随着我国建筑和运输行业的发展，一些大型的设备都需要通过高速公路来运输.然而,现今的交通荷载远远超出桥梁的设计承载力，有一些旧桥有因为设计不合格，长时间或超载服务等造成的混凝土老化,开裂或破碎的问题，再加上公路弯路路基承载力以及过境手续一定程度的影响,选择一个适当的运输路线是大型货物运输的主要任务.[1］二大型货物运输路线选择的基本原则和步骤A 基本原则由于运输负荷集中表现载重量和体积上，普通公路的通行能力将受一下五个因素的限制：（1）运输路径中桥梁或其他建筑结构的通行能力;(2）运输车辆的最小转弯半径；（3）运输路径中的路基稳定以及路面条件;(4）路的最大纵坡度；（5）路线的净空要求。
此外，要尽可能多的考虑到时间和费用问题来确保低成本且路径最优。
［2]上述所有因素，这是确保大型设备的运输路线是安全，快速和经济的基本原则。
B 路径选择的基本步骤运输路线的选择有以下几个步骤［3]:（1)确定可选路线；(2）现场勘察和综合调整来避免部分地区出现桥梁严重损坏或路基不稳定;（3）桥梁及其他结构的材料以及设计图纸；（4）核算桥梁的承载能力，并随时修改计划。
虽然桥梁没有足够的承载能力，但是如果加固成本费用过高，而且附近有其他可以选择的路线，我们也应当选择这条路线，不然我们就要寻找合适的方法来加固桥梁；（5）对在某些部分承载能力不足的桥梁做负载试验来确定其承载能力；（6）确定运输路线。
层次分析法在集装箱运输路径选择中的运用
同理 ， 再分别计算每一准则层指标下方案层各具体方案的
权重和一致性 比率 。方案层对准则层 的判断矩阵如表５ 所示。
表 ５ 方 案 层 对 准则 层 的判 断 矩 阵
安 全 性 因素 （ ） Ｃ１
ＰｌＰ２ Ｐ３ Ｐ４
自由 度指 标 对 照 表
经 济 性 因素 （ ２） Ｃ
输 路 径 的 综合 评 价 模 型 为 运 输 决 策 者 提 供 决 策 方 法 ， 高 决策 的科 学性 和 合 理性 。 提
关 键 词 ： 装 箱 运 输 ； Ｈ 评 价 集 Ａ Ｐ；
ｄ ｉ ０ ９ ９ ．ｓ． ０ － ５ ４２ １．８ ０ ｏ １． ６ ／ｉ ｎ１ ６ ８ ５ ． ０ ． ９ ： ３ ｊｓ ０ ０１ ０
为Ｐ 各 方 案 的 相对 权 重 。 层
表 ３ 权 重 计 算 表
权重 ＼ Ｃ 层 因 素及 权 重
Ｐ ３ ５ ７ １ ４ ３ １５１３ １ ４ ５ １ ３ Ｐ ５ ４ １ ４ Ｐ ／ Ｐ ３ ／ ｌ ４ ４ ／
表 ６ 指 标 权 重 表 安 全性 因素 济 性 因素 经 快速 性 因素 靠 性 因 素 可
． ．
公 路 转 水 路 运 ０ 输 （ ４） Ｐ ５３ ５
０１ ４ ．７
０２ ６ ．９
、．８ ５ １ ０
它 们 的 一 致 性 比率 Ｃｌ 左 到 右 分 别 是 ００ ６ ０ ７ ｔ从 ． ，． １ ４ ０
、＼＼ Ｗ ｌ ｗ ＼ （ ’ ２ ） （ １ Ｊ… Ｗ ）
Ｐ３ １６１ ３ １７Ｐ３ １３ ３ ／ ／ １ ／ ５ ／ １ Ｐ３ ７ ｌ ３ ５ Ｐ３ １ ２ １ ， ｌ４
设有 目标层Ａ， 准则层 Ｃ 方案层Ｐ ， 构成 的层 次模 型 ， 目标层 Ａ 对准则层Ｃ 的相对权重为 ： ： ” （ ， ”… ， ｛ ， ）准则层 的 各 准￣ ｃ ， ｌｉ Ｊ 对方案层Ｐ爪方案的相对权重为 ： ｎ ［ （ 。 ，ｚ） … ｗ ） Ｌ Ｉ ， ＝ ｗ』 Ｗｌ ， ＝ ， …ｋ那么各方 案对 目标 ￣ ２ ２ 而 言 ， 相对权重 是通过权 重 与 （ ＝ ，， ） 其 Ｌ １ …ｋ 组合 而得 ２ 到的 ， 计算可采用表 ３ 进行 。这时得到 的Ｖ２ （ｆ ｖ …ｖ 。 （＝ ｖ ，』 ） ， ）
基于层次分析法的快递配送中心选址问题研究
基于层次分析法的快递配送中心选址问题研究作者：葛铭来源：《中小企业管理与科技·下旬刊》2020年第08期【摘; 要】配送中心是快递企业成功配送的重要基础设施，它的合理选址影响着快递配送效率及顾客满意度。
论文通过分析配送中心选址的影响因素，建立层次结构模型，计算得到准则层和子准则层相对于目标层的权重排序，便于结合专家打分对备选地址进行初步筛选，具有一定的应用意义。
【Abstract】The distribution center is an important infrastructure for the successful delivery of express companies. The reasonable location affects the efficiency of express delivery and the customer satisfaction. This paper analyzes the influencing factors of the location selection of the distribution center， establishes a hierarchical structure model， and calculates the weight ranking ofthe criterion layer and the sub-criteria layer relative to the target layer. It is convenient for preliminary screening of candidate addresses in combination with expert scoring， and has certain application significance.【关键词】快递配送中心;选址;影响因素;层次分析法【Keywords】express delivery center; location selection; influencing factors; AHP【中图分类号】F253.4;F252; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ;【文献标志码】A; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ;【文章編号】1673-1069（2020）08-0120-021 引言在电子商务背景下，网购已成为国民生活中十分常见的消费方式，当今的疫情更进一步培养了人们网购的习惯。
物流配送中的最优路径算法与决策支持
数据收集与处理
收集相关数据，如路线长 度、交通状况、客户需求 等，并进行处理和分析。
算法选择与实现
根据实际情况选择合适的 最优路径算法，并进行编 程实现。
模型验证与优化
通过实际应用和数据验证 ，不断优化算法模型，提 高准确性和实用性。
WENKU
PART 03
决策支持系统在物流配送 中的应用
REPORTING
最优路径算法与决策支持 系统的结合应用
REPORTING
最优路径算法与决策支持系统的关联性
最优路径算法
用于确定在物流网络中从起点到终点的最短或最快路径。
决策支持系统
提供数据、模型和工具，帮助决策者进行决策。
关联性
最优路径算法可以为决策支持系统提供关键路径和时间信息，而决策支持系统可以提供实时数据、预测 和其他辅助决策工具，使最优路径算法更加精确和有效。
决策支持系统依赖于大量的数据输入，通过数据 分析和处理来提供决策依据。
人机交互
决策支持系统需要与决策者进行交互，提供易于 使用的界面和工具，帮助决策者理解和应用系统 输出的结果。
决策支持系统在物流配送中的重要性
1 2 3
提高配送效率
通过优化路径和资源分配，决策支持系统可以显 著提高物流配送的效率，降低运输成本。
增强决策质量
决策支持系统为决策者提供全面的数据分析和方 案建议，帮助决策者做出更加科学、合理的决策 。
应对复杂环境
物流配送过程中面临诸多不确定性和变化，决策 支持系统能够快速响应这些变化，为决策者提供 及时的解决方案。
决策支持系统在物流配送中的实现方式
数据收集与整合
通过数据接口和外部数据库等方式，收集物流配送相关的数据，并进 行清洗、整合和分类。
基于层次分析法的应急物流路径选择方法
测试 ，改进 后 的层 次 分析 法 建模 的 结 果合 理 ，使 用方便 。
基 于层次 分析法 的应 急物 流路 径选择 方法
口 邓 敏 皓 ， 文振 华
（ 南大 学 交通 运 输 工程 学 院 ，湖 南 中 【 摘 长沙 ４ ０７ ） １ ０ ５
要 】针 对 企 业 和个 人 的应 急 物 流对 时间 的严 格要 求使 用 改进 的 层 次分 析 法进 行 了研 究。 层 次分 析 法是 针
ｋｅ ｐ ｔ ｉｈｔ ａ ｈ ｆ ｃｏ ｅ ｓ ｎ ｂｌ， ｈ ｔ ｖｅａ ｉ ｔｃ ｎ ｂ ａｃ ａｅ ｙ ｅ ｃ ｌ ｅｏ ａ ｈ ｆｃ ｏ ． ｅ ｈｅｗｅｇ ｅ ｃ ａ ｔｒｒ ａ ｏ ａ ｅ ｔ ａ ｒ ｇｅｗｅｇｈ ａ ｅｃ ｌｕｌｔｄ ｂ ｘａ ｔｖａｕ ｆｅ ｃ ａ ｔ ｒ Ｂｙ ａｃ ｌｔｎｇ ｏｆ ａ ｃ ｌｕ ａｉ ｔ ｅｅ ａ ｐ ｅ ｔ ｍｐｒ ｖｅ ＨＰ ｍ ｏ ｅ ｓｒａｓ ｎａ ｅａ ａ ｙ ｔ ｅ ｈ ｘ ｍ ｌ ．ｈｅｉ ｏ ｄＡ ｄ ｌｉ ｅ ｏ ｂｌ ｎｄ ｅ ｓ ｏｕｓ ．
ＡＨ Ｐ－ｂ ｓ ｄ Ｒｏ ｅ Ｓ ｌ ｃ ｉ ｅ ｈｏ ｏ ａ ｅ ｕｔ ｅｅ ｔｏｎ Ｍ ｔ ｄ ｆ ｒＥｍ ｅ ｇ ｎｃ ｇｓ ｉｓ ｒ ｅ ｙ Ｌｏ ｉｔｃ
口 ＤＥＮＧ ｎ ｈ ｏ。Ｗ Ｅ Ｚ ｅ ～ ｕ Ｍｉ — ａ Ｎ ｈ ｎ ｈ ａ
（ ｃ ｏ ｌ ｆ ｒｆｃ＆ ｒｎ ｐ ￣ ｔ ｎＥ ｇ ｅ ｒ ｇ Ｃ ｎｒｌ ｏ ｔ Ｕ ｉ ｒｉ ， ａ ｇ ｈ ４ ０ ５ Ｃ ｉａ Ｓ ｈ ｏ ｏ ａ ｉ Ｔａ ｓ ｏ ａｉ ｎ ｉ ｅｉ ， ｅ ｔ ｕｈ ｎ ｅｓ ｙ Ｃｈ ｎ ｓ ａ １ ７ ， ｈｎ ） Ｔ ｏ ｎ ｎ ａＳ ｖ ｔ ０
物流配送中的路径规划算法分析与实现
物流配送中的路径规划算法分析与实现随着电子商务的迅速发展，物流配送在现代社会中扮演着重要的角色。
对于物流公司来说，如何高效地规划配送路径，减少时间成本和资源浪费，是一个亟待解决的问题。
因此，路径规划算法在物流配送中扮演着重要的角色。
本文将对物流配送中的路径规划算法进行分析与实现，并介绍其中的几种常见算法。
路径规划算法主要包括贪心算法、回溯算法、动态规划、遗传算法等。
贪心算法是一种简单而高效的算法，它通过每一步都选择局部最优解来得到全局最优解，但其无法保证全局最优解的存在。
回溯算法则是一种递归算法，通过逐步尝试所有可能的路径来寻找最优解，但其在处理大规模问题时耗时较长。
动态规划是一种将复杂问题分解成多个子问题来解决的算法，通过递推关系式来求解问题，具有较快的计算速度。
遗传算法是一种模仿生物进化过程的优化算法，通过模拟自然选择、交叉和变异等操作，寻找最优解。
在物流配送中，路径规划算法的目标是找到一条经济、高效的配送路径，以最小的成本和最短的时间完成所有配送任务。
首先，需要收集运输网络的数据信息，包括仓库和配送地点的坐标、货物数量和重量、运输工具的最大载重能力等。
然后，根据这些数据建立数学模型，将路径规划问题转化为数学计算问题。
最后，通过运行路径规划算法，得到最佳路径方案。
对于小规模的配送问题，贪心算法是一种简单而高效的选择。
它通常从一个起始点开始，根据一定的规则选择下一个访问的点，直到所有点都被访问过。
贪心算法的优点是计算速度快，适用于近似最优解的场景。
然而，贪心算法无法保证得到最优解，可能陷入局部最优解而无法找到全局最优解。
对于中等规模的配送问题，动态规划算法是一种较好的选择。
动态规划算法通过将原问题分解成多个子问题来解决，再逐步求解子问题来得到原问题的最优解。
动态规划算法的优点是能够保证得到最优解，但需要建立较大规模的状态转移方程和动态规划表，计算量较大。
对于大规模的配送问题，遗传算法是一种较好的选择。
定位_运输路线安排问题的两阶段启发式算法
( 1. 东北大学 信息科学与工程学院, 辽宁 沈阳 110004; 2. 沈阳工程学院,
辽宁 沈阳 110015; 31 大连理工大学 系统工程研究所, 辽宁 大连 116023) 摘 要: 重点研究了集成化物流中一类特殊的定位2运输路线安排问题 (L R P ) 的解决方法. L R P 问题包括设施定位 和运输路线优化两方面决策, 属于N P 2ha rd 难题. 由于问题的复杂性, 提出基于假设前提的L R P 模型及其两阶段启发 式求解算法. 该方法分两步实现: 首先, 采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个 选中的设施所要提供服务的客户群; 其次, 运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线. 提 出利用两阶段启发式算法求解L R P 问题, 此方法实现容易、 运算简单, 一定程度上避免了遗传算法中的 “局部最优现 象” . 仿真实验证明了该算法求解单目标 L R P 的有效性和准确性. 关键词: 定位2运输路线安排问题 (L R P ) ; 两阶段启发式算法; 物流系统优化; 定位2配给问题 (LA ) ; 运输2路线安排 问题 (V R P ) ; 遗传算法 (GA ) 中图分类号: T P18 文献标识码: A
基于层次分析法的物流配送车辆导航路径规划求权方法
素。道路拥挤严重影响配送的快捷和准时性，车辆的
缓慢行走还会增加油耗，进而增加配送成本。
型［１卫］、路网可靠度模型等来计算道路权值。这在物
流配送车辆导航路径规划中是远远不够的，还需要考 虑其他道路和非道路因素的综合作用［１。］。 层次分析法（Ａｎａｌｖｔｉｃ ＨｉｅＩａｒｃｈｖ Ｐｒｏｃｅｓｓ，简称 ＡＩ口）是一种对较为复杂、较为模糊的问题作出决策 的简易方法，合理地将定性与定量的决策结合起来， 适用于一些难于完全定量分析的问题。考虑物流配送
以城市快速路为例，各级拥挤程度与相应的拥挤
度系数见表１所示。需要注意的是，在设置拥挤度系 数时，应该根据设计速度的不同，对表１中所对应的
ｔ，、后、ｑ／９的值进行修正。
表１服务等级、拥挤程度与拥挤度系数的对应关系‘引
７Ｉ铀．１，ｒｈｅ
ｃｏｎｎｅｃｔｉｏｎ ｏｆ ｓｅｎ，ｉｃｅ
ｇ嵋ｄｅ，咖ｇ既ｔ ｄｅ伊ｅｅ
第２５卷第８期 ２００８年８月
公路交通科技
Ｊ０ｕｍａｌ ０ｆ Ｈｉｇｌｌｗａｙ
ａｎｄ№删ｉｏｎ
ｖ０１．２５
Ｎｏ．８
Ｒｅ鸵ａＩ℃ｈ ａｎｄ
Ｉ）ｅｖｅｌｏｐｌ】∞ｍ
Ａｕｇ．２００８
文章编号：１００２吨猢（２００８）０８＿０１１伽５
基于层次分析法的物流配送 车辆导航路径规划求权方法
温惠英，沈毅贤
（华南理工大学，广东广州５１０６４０） 摘要：研究了针对物流配送车辆导航，利用层次分析法进行路径规划求权。物流配送车辆导航系统的核心功能之一是 路径规划。道路权值是路径规划的基础。考虑到物流配送涉及的多方面利益，首先确定道路权值需要综合考虑各种道 路与非道路的影响因素。以配送总代价最低为优化目标，在全面分析各影响因素的基础上，就各自特点对其进行量化 和无量纲化处理，然后利用层次分析法，提出道路权值的计算方法，计算出各影响因素组合权重，由此得到路径规划 所需要的道路权值。该求权方法以物流配送车辆导航为基础，权值综合体现了多方面利益，为物流配送车辆导航的路 径规划提供依据。 关键词：交通工程；道路求权；层次分析法；物流配送车辆导航；路径规划 中图分类号：ｕ４９１．１ 文献标识码：Ａ
基于层次分析法的路段属性求权方法
为 1。
2. 3 建立完整的加权指标体系结构
由于篇幅限制 ,如表 4 所示时间指标加权结果 , 对其它指标加权结果不在此一一列出 。
表4 对旅行时间指标加权结果
Table 4 Weighting results of travel time index
A1 B1 B2 B3 B4 B5 B6 B7 B1 B2 B3 B4 B5 B6 B7
… b1/ bn … b2/ bn … …
1
1
bn / b2
…
bn / b1
其中矩阵 A 中的元素 aij 满足 : ①aij = 1/ aji ( 互反性 ) ; ② aij = aik/ ajk ( 一致 性) 。 用向量 B 表示整体 , 通过求解线性方程 | λE A | = 0 ,可得出向量 B 。如果线性方程满足一致性 , 则矩阵 A 的最大特征值λ max = n 。此时 λ max 对应的 特征向量即为向量 B 。 矩阵 A 中元素是按 Saaty 标度原则给出的 。将 B 中的元素两两比较可按表 1 得出标度 。
1 层次分析法的数学模型
1. 1 判断矩阵和判断矩阵的标度
假设某个物体 B 有 n 个部分 : b1 , b2 , … , bn , 则
bi 表示第 i 部分的地位 ( 份量 、 作用 、 重要性) , 而 bi / bj 则表示第 i 部分相对于整体 B 而言比第 j 部分重
要的倍数 。
© 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
第 02 卷 第 2 期 2004 年 4 月
地理信息世界 GEOMATICS WORLD
基于层次分析法的物流配送车辆选型研究
基于层次分析法的物流配送车辆选型研究
索明亮
【期刊名称】《物流科技》
【年(卷),期】2018(041)009
【摘要】文章针对物流配送过程中的车辆选型,采用层次分析法进行权值分析研究.在综合考虑物流配送所涉及到的多方面利益的基础上,首先确定以最优载重车辆为目标,其次全面分析各影响因素,然后利用层次分析法,计算各影响因素的组合权重,并根据总排序权重大小,从而确定最优方案.最后通过实例表明该方法能有效地解决物流配送车辆选型问题.
【总页数】4页(P29-32)
【作者】索明亮
【作者单位】中国国际工程咨询有限公司,北京 100048
【正文语种】中文
【中图分类】F252.14
【相关文献】
1.基于层次分析法的矿用车辆选型风险评价 [J], 张健;刘小英;王丽萍
2.基于模糊层次分析法的物流配送模式选择研究 [J], 苏丹丹;岑伟慎
3.基于层次分析法的物流配送顾客满意度评价体系的研究
——以当当网为例 [J], 石小岑;冯钟秀
4.基于层次分析法的农村物流配送路径研究
——以广州银林村为例 [J], 颜文聪;王耀霆;刘瀛寰
5.基于层次分析法的物流配送车辆导航路径规划求权方法 [J], 温惠英;沈毅贤因版权原因，仅展示原文概要，查看原文内容请购买。
基于层次分析法的路段属性求权方法
基于层次分析法的路段属性求权方法
阮于洲;蒋捷;韩刚;陈军
【期刊名称】《地理信息世界》
【年(卷),期】2004(002)002
【摘要】最优路径搜索功能是车载导航系统的路径规划模块的核心功能之一.车辆在道路路段上的旅行支出是综合考虑道路的各种属性,通过加权、无量纲化等计算后的结果.利用层次分析法对道路的各种属性加权,给出了不同类型属性的无量纲化的标准函数.
【总页数】5页(P44-48)
【作者】阮于洲;蒋捷;韩刚;陈军
【作者单位】武汉大学,湖北,武汉,430079;国家基础地理信息中心,北京,100044;国家基础地理信息中心,北京,100044;国家基础地理信息中心,北京,100044;国家基础地理信息中心,北京,100044
【正文语种】中文
【中图分类】P208:U412.1
【相关文献】
1.基于综合赋权多属性决策的养护路段优化 [J], 王朝辉;赵顺贵
2.层次分析法用于多传感器数据融合中属性权的求取 [J], 蓝金辉;马宝华;李有文;李科杰
3.企业高层管理者岗位胜任特征综合测评方法——基于层次分析法与属性识别法[J], 郭如平
4.一种基于权向量的组合赋值法求群权向量的方法 [J], 朱万红;何阳;付成群
5.基于层次分析法的物流配送车辆导航路径规划求权方法 [J], 温惠英;沈毅贤因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
行驶在城市路网的配送车辆，在交叉口所耗费的时间
大约占整个出行时间的２０％一４０％。在大城市中， 主要以信号交叉口为主，因此，交叉口延误主要是通
过交叉口埋设的检测线圈，获取进口道的到达交通 量，结合导航系统数据库中该交叉口的饱和流量以及
进口道的通行能力，运用信号交叉口延误模型，或道
路通行能力手册（ＨＣＭ）方法来确定。其他类型的交
最大长度、限制时间、路障等）。配送车辆类型多样， 共同配送或大件物品的配送需要用到大型货车，会受 到道路条件和道路组织的约束，因此，交通组织会影 响配送路径的选择，应在权值中体现。当允许配送车 辆通行时，该影响因素的权值为Ｏ，反之，为无限
大。 ２．７气象环境
＞８０
－Ｉ曲．２
延误时ｆ司／ｓ
１ｈｅ ｃｏｎｎｅｃｔｉｏｎ
辆执行对多个货物需求点执行配送时需要在企业、客
多个货物需求点间的路径规划。车辆执行配送任务，
收稿日期：２００ｒ７—０ｒ７—２４
基金项目：国家自然科学基金资助项目（５０５７８０６４）；广东省科技攻关资助项目（２００５ＡｌＯｌＯｌ００１）
作者简介：温惠英（１９６５一），女，江西于都人，副教授，研究方向为Ⅱｓ与现代物流技术、交通运输规划与管理．（ｈ胛Ｉ＠ｓｃＩＩｔ．幽．∞）
０ｆ‰ｈ肿ｌｏ舒，Ｇｌ】釉ｇｚｈ叫ＱＩ粕ｇｄｏｎｇ ｍ砒ｏｄ
ｃｕｔ
５１０６４０，Ｃｈｉｍ）
ｌｏ舀ｓｔｉｃｓ ｎａｖｉｇａｔｉ蚰，ａ
ｏｆ ｓｅｅｋｉｌｌｇ ｔｈｅ
ｗｅｉ曲ｔ
ｏｆ ｍｌＪｔｅ
ｐｌａｎｎｉｎｇ啪ｓ
ｏｆ砌ｌｔｉＩｌｇ
ｓｔｕｄｉｅｄ
ｂｙ
ｕｓｉｎｇ
删ｙｔｉｃ ｈｉｅｒａｒｃｈｙ
ｍｖｉｇａｔｉｏｎ
ｌｏ西ｓｔｉｃｓ
ｄｉｓｔｒｉｂｕｔｉｏｎ ｒｅｌａｔｅｓ ｔｏ，ｉｔ ｉｓ
ｃｏ征肋ｅｄ
ａｎ打ｂｕｔｅ ｉｎｔｏ ａｃｃｏｕｎｔ．Ｗｉｔｈ ｔｈｅ叩ｔｉｌｌｌｉｚａｔｉｏｎ ａｉｍ
ｗｅｉ曲ｔ ｍｕｓｔ ｏｆ ｔｈｅ ｌ佣嗍ｔ ｄｉｓ硒ｂｕｔｉｏｎ
ｋＩｌ【ｅ咖ｙ ｉｎｔｅｇｒａｔｅｄ ｉＩｎｐａｃｔｓ ｏｆ Ｉｏ｛ｌｄ锄ｄ ｎｏｎ—ｍａｄ
ｃｏｓｔ，ｓｔａｎｄａｒｄ ｆｕｎｃｔｉｏｎ
ｗ鹊ｇｉＶｅｎ ｂｙ
ｕｓｉＩｌｇ
ｔｏ
ｍａｌ（ｅ
ｑｕａｎｔｉｆｉｃａｔｉ衄锄ｄ
ｌｌｉｅｒａｒｃｈｙ ｐｒｏｃｅ鲻， ｍｕｔｅ ｐｌａＩｌｎｉｎｇ ｉｎ
ｄａｔａ ｄｉＩｌｌｅｎｓｉｏｎｌｅｓｓ ｆｏｒ ｅａｃｈ ａｎｒｉｂｕｔｅ，ｔｈｅ ｃｏＩｎｐｕｔｉｒＩｇ ｗａｙ ｆｏｒ ｍａｄ
权方法多注重道路交通状况的影响，通过计算出行时 间、出行距离，和研究路阻函数模型、交叉口延误模
素。道路拥挤严重影响配送的快捷和准时性，车辆的
缓慢行走还会增加油耗，进而增加配送成本。
型［１卫］、路网可靠度模型等来计算道路权值。这在物
流配送车辆导航路径规划中是远远不够的，还需要考 虑其他道路和非道路因素的综合作用［１。］。 层次分析法（Ａｎａｌｖｔｉｃ ＨｉｅＩａｒｃｈｖ Ｐｒｏｃｅｓｓ，简称 ＡＩ口）是一种对较为复杂、较为模糊的问题作出决策 的简易方法，合理地将定性与定量的决策结合起来， 适用于一些难于完全定量分析的问题。考虑物流配送
４０≤Ｆ＜５０ ３０≤Ⅳ＜４０ ２０≤＂＜３０
轻微拥挤Ｏ．４≤肘＜Ｏ．６ 拥挤
Ｏ．６≤肘＜Ｏ．８
兰重塑叠！：！三丝三！：Ｑ ２．２交叉口延误
！！丝
！三！ｉ
型翌≤里：箜
出行距离最短；（２）出行时间最短；（３）路线切换复 杂程度最小；（４）运力利用最合理；（５）劳动力消耗 最低；（６）总代价最低。 在以上多个可供选择的优化目标中，总代价最低 考虑了车辆的行驶油耗、损耗等费用、人工费用、收 费道路费用等的经济代价、出行时间代价以及企业在 客户中的信誉代价等，体现了企业追求效益最高的要 求，以及用户对物流配送的基本要求，同时也体现了
Ｋｅｙ ｗｏｎｄｓ：ｔｒａ伍ｃ
ｐｌ枷ｎｇ
０引言 物流配送是现代流通业实现资源最优配置的经济 活动，物流配送车辆导航路径规划是指对配送车辆在 要求以最短的时间、最低的成本实现商品从供给方向
ｐｒｏｃｅ鹤（ＡＨＰ）；ｌｏｇｉｓｔｉｃｓ训ｇａｔｉ鲫；ｍｌＪｔｅ
需求方的转移，必须付出一定的代价。在激烈的市场 竞争环境下，配送企业为了提高竞争力，要求最大限 度降低此代价，同时物流配送涉及多方面利益。单车
级别，不同级别的道路设计速度有所不同。
路径规划的求权问题综合了定性和定量的问题，本文 使用ＡＨＰ法，计算各影响因素的组合权重，进而确 定道路权值。由于各因素的取值范围有所差异，为使
其能一起参与计算，本文分别对各因素进行无量纲化 处理。 １物流配送车辆导航路径规划的目标 制定配送路径规划需要考虑企业、客户以及社会 的利益［７］：（１）用户对配送的时间性、安全性要求较
ｐｒｏｃｅｓｓ．Ｆｕｎｃｔｉ伽ｏｆ ｓｈｏｒｔ
ｓｅａｒｃｌｌｉＩｌｇ ｉｓ∞ｅ ｏｆ ｃｏＩ．ｅ缸ｎｃｔｉｏｎｓ
ＩＩｌｏｄｕｌｅ ｏｆ ｖｅｈｉｃｌｅ
ｓｙｓｔｅｍ．Ｒｏｕｔｅ
ｐｌ籼ｉｎｇ
ｉｓ
ｂａｓｅｄ ｏｎⅡｌｅ ｔ｝ｌａｔ ｔＩｌｅ ｒｏａｄ
ｗｅｉｇＩｌｔ
ｏｆ ｒｏａｄ．ＩＩｌ Ｖｉｅｗ ｏｆ ｓｅｖｅｒａｌ粥ｐｅｃｔｓ ｗｈｉｃｈ
ｗｅｉ曲ｔ
ｗ鹄ｓｅｔ
ａＩｌａＩｙｔｉｃ
粕ｄ
ｔ１１ｅｎ ｔ｝ｌｅ ＩＤａｄ
ｗｅ讪ｔ
ｗＩｌｉｃｈ ｅ）甲ｒｅｓｓｅｓ ｔｌｌｅ ｓ）ｍｔＩｌｅｓｅｓ ｗ鹬ｇｏｔ．ＴｈｉｓⅡ１ｅｔＩｌｏｄ
ｃａｎ
ｓ邯Ｉｐｏｒｔ岫
ｌｏ百ｓｔｉｃｓ ｒｍｖｉｇａｔｉ咖． ｅｎ舀ｎｅｅｒｉｌｌｇ；ｍａｄ ｗｅｉ曲ｔ；锄ａｌｙｔｉｃ ｈｉｅｒａＩ℃ｈｙ
高，特别是新鲜品的运送；（２）企业为了提高经济效
益，一般将通过选择最优路径、实现共同配送和多点 配送等手段减少运输成本；（３）社会利益主要在于减 少道路拥挤和废气的排放。 路径规划优化目标的选取直接决定最优路径所体 现的意义。因此，在充分考虑以上３者利益的基础 上，物流配送车辆导航路径规划可选择目标有：基于层次分析法的物流配送车辆导航路径规划求权方法
１１５
户及社会利益之间寻求平衡点，制定最优的配送方 案。
整合，有必要对各因素属性数据进行无量纲化处理， 把所有影响因素数据通过变换映射到［ｏ，１］区间
里。 ２．１交通拥挤度 交通拥挤是影响物流配送路径选择的最大影响因
道路权值是进行路径规划的基础，目前关于物流 配送路径规划求权的研究较少。而一般的路径规划求
ａｎｄ ｃｏｅ伍ｃｉｅｎｔ
ｏｆ
ｃｏｎｇｅ玉６ｊ
设计速度６０ ｋｌＩｌ，ｈ 密度＾
服务等级拥挤度系数壮—————————————————一
速度＂
＂≥５０
ｇ，Ｑ
畅通 正常
Ｏ≤Ｍ＜Ｏ．２ Ｏ．２≤埘＜Ｏ．４
Ｉ≥２４ ２４＜＾≤４０ ４０＜＾≤６０ ６０＜％≤７５
ｑ／Ｑ≥Ｏ．８５ Ｏ．８５＜ｇ／Ｑ≤ｌ Ｏ．７５‘ｑ／Ｑ≤Ｏ．８５ Ｏ．４５＜ｑ／Ｑ≤Ｏ．７５
ｆ１，
定的费用阀值，在［０，１］间进行无量纲化。 ３物流配送车辆导航路径规划求权
３．１层次分析法模型的构建
【ｏ，
式中，瓤为实际的交通事故率。
２．４道路等级
筏≤ｍｉ，
不同类型、不同级别道路的设计车速存在差异， 影响着配送车辆的路径选择。在相同的交通状态下， 配送车辆要实现运送时间最少，可选择级别较高的道 路，若追求总代价最低，可根据费用情况进行选择。 道路等级影响因素权值，可根据道路级别在［ｏ，１］
第２５卷第８期 ２００８年８月
公路交通科技
Ｊ０ｕｍａｌ ０ｆ Ｈｉｇｌｌｗａｙ
ａｎｄ№删ｉｏｎ
ｖ０１．２５
Ｎｏ．８
Ｒｅ鸵ａＩ℃ｈ ａｎｄ
Ｉ）ｅｖｅｌｏｐｌ】∞ｍ
Ａｕｇ．２００８
文章编号：１００２吨猢（２００８）０８＿０１１伽５
基于层次分析法的物流配送 车辆导航路径规划求权方法
温惠英，沈毅贤
（华南理工大学，广东广州５１０６４０） 摘要：研究了针对物流配送车辆导航，利用层次分析法进行路径规划求权。物流配送车辆导航系统的核心功能之一是 路径规划。道路权值是路径规划的基础。考虑到物流配送涉及的多方面利益，首先确定道路权值需要综合考虑各种道 路与非道路的影响因素。以配送总代价最低为优化目标，在全面分析各影响因素的基础上，就各自特点对其进行量化 和无量纲化处理，然后利用层次分析法，提出道路权值的计算方法，计算出各影响因素组合权重，由此得到路径规划 所需要的道路权值。该求权方法以物流配送车辆导航为基础，权值综合体现了多方面利益，为物流配送车辆导航的路 径规划提供依据。 关键词：交通工程；道路求权；层次分析法；物流配送车辆导航；路径规划 中图分类号：ｕ４９１．１ 文献标识码：Ａ
≤ｌＯ
０ｆ ｄｅｌ￡Ｉｙ，ｓｅⅣｉｃｅ ｌｅｖｅｌ粕ｄ ｗｅｉｇｈｔ
２ｌ一３５ ３６～５５
ｌｌ一２０
５６～８０
权值
０
Ｏ．２
０．４
Ｏ．６
Ｏ．８
１
２．３交通安全 道路交通安全程度关系到配送货物是否能准时安 全的到达，以及配送公司的经济效益，因此影响着配
浓雾、暴雨、大雪、强风和雷击等气象环境状
况，都会严重影响行车安全以及货物的完整性和安全
社会利益。本文确定以其作为物流配送路径规划的优 化目标。 ２物流配送车辆导航路径规划的影响因素 由于物流配送涉及多方利益，因此在确定道路权 值之前，需要对多个影响因素进行分析。各影响因素 的量纲各有不同，要把不同因素不同量纲的数据进行
注：ｇ为路段的交通量，Ｑ为饱和流量
在实际出行中，拥堵和延误常常发生在交叉口，
Ａ Ｍｅｔｈｏｄ ｏｆ Ｃｏｍｐｕｔｉｎｇ
Ｗｅｉｇｈｔ ｏｆ ＬＯｇｉｓｔ．ｃｓ
ＮａＶｉｇａｔｉｏｎ Ｒｏｕｔｅ Ｐｌａｎｎｉｎｇ