Perspectives on Performance Evaluation Method for Inertial Integrated Navigation System
-
摘要: 性能评估方法能够解决试验法无法评估定性指标, 以及试验难以开展时无法评估性能的问题, 已成为支撑各类军民装备现代化的重要技术手段. 然而, 性能评估方法的指标体系, 无量纲化方法及权重方法均存在不足, 难以满足精确性的要求. 对于指标具有模糊性和不可公度性, 且包含多个指标, 指标间具有多层次关系的系统而言, 例如, 惯性组合导航系统, 性能评估方法精确性尤为重要. 本文梳理了惯性组合导航系统性能评估方法研究进展. 首先, 介绍了惯性组合导航系统性能评估方法概述, 包括性能评估方法概念分析, 惯性组合导航系统特殊性讨论及惯性组合导航系统与性能评估方法关系分析. 其次, 分析了惯性组合导航系统指标体系, 无量纲化方法, 组合权重方法及评估方法等内容. 最后, 阐述惯性组合导航系统性能评估方法存在的问题及未来研究方向.Abstract: The performance evaluation method can solve the problem that test methods cannot evaluate qualitative indexes, and cannot evaluate performance when the test is difficult to carry out, and has become an important technical means to support the modernization of various military and civilian equipments. However, three parts of performance evaluation method are insufficient to meet the accuracy requirements, which are the index system, the dimensionless method and the weight method. The accuracy of performance evaluation method is particularly important to the system with those characteristics, where the indexes are fuzzy and incommensurable, multiple indexes and multi-level relationship between indexes, for example, inertial integrated navigation system. This paper reviews the perspectives on performance evaluation methods of inertial integrated navigation system. Firstly, the survey of the performance evaluation methods of inertial integrated navigation system is introduced, including the analysis of the concept of performance evaluation method, the discussion of the particularity of inertial integrated navigation system and the analysis of the relationship between inertial integrated navigation system and performance evaluation method. Secondly, the index system of inertial integrated navigation system, the dimensionless method, combination weight method and evaluation method are analyzed. Finally, the problems and the future research directions of performance evaluation methods for inertial integrated navigation system are discussed.
-
公路货物运输是原材料和产品有效运送和及时供应的关键供应链组成部分, 占地面货物运输的60%[1], 对社会经济发展至关重要.随着经济的持续发展, 货运市场呈现多元化趋势, 新市场不断涌现, 客户群不断增长.同时, 行业内的竞争日趋激烈, 燃料价格及运输成本不断走高, 温室气体排放限制更为严格, 使得公路货运面临严峻的挑战.许多企业开始在保证运输业务高质量的同时, 寻求降低运输成本的方法.例如, 道路基础设施运营商探讨通过道路可变限速、匝道合并、可选路线推荐等措施来提高交通系统的安全与效率[2], 而货物运输运营商则侧重研究运行优化方法、算法及规划软件[3], 包括油耗建模及基于不同油耗模型的交通规划[4].
近年来, 基于信息和通信技术的交通信息物理系统(Transportation cyber physical systems, TCPS)为解决上述问题提供了有效的方案.该系统集成的环保型车辆通常配备先进的信息处理和通讯设备, 可实现车辆与车辆、车辆与设备通信[5].同时, 云计算和服务框架为TCPS提供了强大的计算及存储能力, 并可与第三方工具和服务无缝集成, 使得车辆的实时协调和自动控制成为可能.利用TCPS的部分功能, 即可实现车辆的小间距跟随行驶控制(称为车队技术或道路火车技术), 在提高道路容量、降低燃料消耗、提高交通效率和安全性等[6]方面有巨大的潜力, 受到研究人员、汽车制造业和交通运输部门的广泛关注.文献[7]研究了具有公共路段的车辆合并算法, 并对实际车队行驶进行验证和评估.文献[8]提出一种基于本地控制器的快速车队合并启发式算法.文献[9]提出一种基于最短路径和燃油最优的集中式车辆协调调度和控制方法.文献[10]采用数据挖掘技术研究了不同车队的经济性.
TCPS的核心并不在于车辆的协同编队问题, 而在于通过交通载运工具、交通参与者、基础设施等交通要素的信息感知, 利用高效可靠的信息传输和计算处理能力, 形成有效、完备的控制信息, 实现对交通运输系统的实时高效优化控制.简而言之, TCPS的主要规划手段为大范围的交通优化调度.尽管目前对所有车辆进行调度尚不现实, 但如果拥有庞大规模车辆的运输公司能大范围合理调度和优化车辆任务路径和速度, 使尽可能多的车辆在公共路段组成小间距车队行驶, 则可大大降低运行成本和油耗.研究人员已对该问题进行了研究, 文献[9]提出了一种大规模车辆的协调方案, 此方案首先确定车辆的最短路径, 然后在最短路径的基础上确定车队的组成.文献[11]同样基于固定路径, 通过实施追赶策略完成车辆的最优分配.但实际中, 由于交通状况、道路特征等因素使得最短路径的能耗并非最优, 即路径最短可能并非最佳行驶路径[12].受文献[12]以``绿色路径"的启发, 本文从不同角度研究车辆的优化调度问题.考虑到路径的改变可能促成更多车辆的合并, 对同一区域位置和路径相近的多辆货车, 可微调部分或全部车辆的速度与路径, 使其在某些公共路段组成车队行驶, 从而节约燃料.这样调度车辆合并的过程中, 车辆的加速、减速和改变路径意味着不同的油耗或成本, 加速会因空气阻力增大而导致油耗增加, 而减速与改变路线可能导致延误问题.因此, 如果涉及的车辆数量较大, 则计算每辆车的最优行驶计划将非常困难.
大规模车辆调度的关键问题是如何有效划分车队集合, 即如何从大范围车辆中选择出领队车辆及相应的跟随车辆.受聚类算法的中心点划分思想启发[13], 本文采用聚类算法将大范围车辆划分为车辆集合, 大大降低了车辆调度优化问题的难度[14].具体思想是以车辆合并行驶的最大燃料节约率为量度依据, 通过聚类分析将大范围的车辆划分为多个车队集合, 并筛选出领队车辆.
本文的贡献在于基于TCPS提供的车辆及交通信息, 考虑车辆速度与油耗的关系、车队行驶节约燃油以及速度与路径选择对到达时间的影响, 提出一种基于油耗优化的大规模运输车辆调度方法. 1)在保证不延误的前提下协同规划新的行驶路径, 使最初没有公共路段的车辆拥有部分共同路段, 以油耗优化为依据, 调度它们到指定的共同路段合并列队行驶; 2)同时改变车辆路径和速度, 使车辆尽快合并列队行驶; 3)采用全局优化合并策略, 调度所有车辆同时合并列队行驶, 避免成对合并时节油率相近车辆需等待合并的问题.
本文结构如下:第1节为问题描述; 第2节从速度、时间、位置等角度分析车辆的合并可行性, 通过本文算法及聚类分析规划出车队集合, 并针对每个集合中的车辆调度方案实现进一步的优化; 第3节为信息传输异常及突发交通状况等问题的解决方案; 第4节为仿真分析; 第5节为结论和展望.
1. 问题描述
1.1 路网及运输任务描述
设目标路网中存在一个有限运输任务的集合, 每个运输任务绑定一辆重型货车.车辆$i$的运输任务$A_{i}=(P_{i}^{s}, P_{i}^{d}, t_{i}^{s}, t_{i}^{d})$, 包括车辆的起点$P_{i}^{s}$、终点$P_{i}^{d}$、出发时间$t_{i}^{s}$、到达时间$t_{i}^{d}$, 车辆当前位置$P_{i}$ $=$ $(e_{i}(t)$, $x_{i}(t))$, $e_{i}(t)$表示车辆所处道路段, $x_{i}(t)$为车辆在该路段行驶的距离.函数$L(e_{i})$表示路网模型与实际道路长度的映射关系.用$R=({N}, {E})$描述路网, $ N$为所有节点的集合, $E$为所有边的集合, 分别表示道路交叉口和连接两交叉口的路段.
实际路网中几乎所有的车辆都是单独行驶, 缺少车辆间的协作, 本文以车队行驶能有效减少跟随车辆的油耗为基础, 通过改变车辆的路径与速度使原本单独行驶的车辆有机会合并成车队, 且较单独行驶能够节约能耗.车辆的换路合并如图 1.车辆在合并过程中包含单独行驶($t_{i}^{s}, t_{i}^{m}$)、合并($t_{i}^{m}, t_{i}^{p}$)、车队行驶($t_{i}^{p}, t_{i}^{sp}$)和分离行驶($t_{i}^{sp}, t_{i}^{d}$)四个阶段, 每个阶段的对应速度如图 1所示.值得注意的是, 并非所有合并车辆都包含四个运输阶段.例如, 部分车辆从出发地就与其他车辆组成车队行驶, 不存在单独行驶与合并阶段; 也并不是所有车辆的合并都需要改变路径, 图 1仅是对本文调度策略的一个说明.
1.2 油耗模型
车队行驶时, 忽略车队中的车间距及车辆的物理尺寸, 认为车队中所有车辆都有相同的位置和速度, 每个车队包括一辆领队车及一辆或多辆跟随车, 且只有跟随车辆能够节约能耗.
以速度的一阶多项式对车辆单位距离的油耗进行建模, 并认为此种建模方式在速度区间$[v_{\min}$, $v_{\max}]$内与实际油耗相近, 满足本文的研究需求.根据文献[15], 可将油耗模型描述为
$ \begin{align} f(v, \theta(p))=&\ \theta(p)(F_{1p}v+F_{0p})\, + \nonumber\\ &\ (1-\theta(p))(F_{1}v+F_{0}) \end{align} $
(1) 其中, $v$表示车辆速度, $F_{1}$, $F_{0}$, $F_{1p}$, $F_{0p}$为常数, $\theta(p)$为二值函数, $\theta(p)=0$表示车辆单独行驶或作为车队中的领队车辆, $\theta(p)=1$表示车队中的跟随车辆.
所以车辆$i$从起点到终点的总油耗为
$ \begin{align} F_{i}(v, \theta(p))=\sum\limits_{n=1}^{N_{i}^{d}}\int_{0}^{L(e[n])}f(v_{i}[m], \theta(p)){{\rm{d}}}x \end{align} $
(2) 其中, $v_{i}[m]$表示车辆$i$的速度序列且每辆车的$m$值不同, $N_{i}^{d}$表示车辆$i$从起点到终点的路段数.所有车辆完成合并后的总油耗为
$ \begin{align} F_{\mathit{\boldsymbol{total}}}=\sum\limits_{i\in N_{c}}F_{i}(v, \theta(p)) \end{align} $
(3) 1.3 本文目标
本文的目标是在保证所有车辆准时到达终点的前提下, 规划出最省油的运输方案.每辆车的运输方案主要包括车辆从起点到终点的路径及速度.
定义1(运输方案). 车辆运输方案$P=(e, v, t)$, 包括路径$e$、速度序列$v$、时间序列$t$.路径$e$由路网中$N_{e}$条边的序列组成, $e=(e[1], e[2], \cdots, e[N_{e}])$, , 速度序列.原则上车辆速度在任意时刻都可发生改变, 本文假设速度仅在交通调度或拥堵时发生改变, 其他情况均保持匀速行驶.所以$N_{v}\leq N_{e}$.根据速度变化定义时间序列$t=(t[1], t[2], \cdots, $ $t[N_{v}+1])$, 即速度$v[k]$在$(t[k], t[k+1])$保持不变.
2. 车辆协同编组与运行优化调度
2.1 系统描述
目前, 信息和通信技术被广泛应用于交通运输系统中, 将传感器、控制单元和自动化技术与微芯片相结合, 使它们能够通过无线技术相互通信.因此, 现代交通运输系统的特点是运输物理空间(车辆动力学)和运输网络空间(传感器网络和通信网络)之间的紧密耦合.本文考虑如图 2所示的调度系统, 该系统由物理和网络两个平面组成.物理平面描述了交通环境约束下的车辆移动性, 而网络平面描述交通物理系统和通信网络的信息.车辆通过先进的传感及通讯技术实时共享车辆的运输信息, 然后通过中央处理器计算出每辆车的运输计划并发送回车辆.当有信息更新时(例如车辆偏离计划运输方案, 运输任务的结束或新任务的产生), 重复上述规划过程.
交通信息物理系统是最复杂的控制系统之一, 为车辆调度及合并问题提供有效的理论方法和解决方案.为了分析的易处理性, 本文仅考虑在这个贡献中没有时间延迟的确定性情况(因网络传输延时对远距离车辆调度影响忽略不计), 且控制决定可以立即执行.车辆在网络平面的运输方案的规划分为以下几个阶段:
1) 收集每辆车可选择的前$N$条最短路径;
2) 对所有目标车辆的合并可行性进行分析;
3) 初步规划出车辆的运输方案, 并筛选出领队车辆;
4) 加入速度优化, 规划出车辆的运输方案$P$.
由于阶段1的路径规划问题已经有了相当成熟的算法[16], 所以本文不针对路径选择问题进行过多阐述, 只需规划出满足条件$\sum_{n=1}^{N_{i}^{d}}L(e[n])/v_{i{\max}}$ $\leq$ $t_{i}^{d}$ $-$ $t_{i}^{s}$的$N$条最短路径即可.
2.2 调度可行性
车队的形成对于实现车辆调度至关重要, 如何有效地将分散在道路中的车辆组成车队是本文研究的关键问题, 在调度前需要比较各路预测旅行时间及能耗的差异, 当变更路径后效用增值超过一定阈值时, 改变预选路径(最短路径)及速度.为此, 需要判断车辆$i$和$j$是否满足换路合并的条件, 即从时间、空间、能耗的角度分析车辆调度后能否满足运输任务的需求.
$ \begin{align} &t_{i}^{s}+\frac{\sum\limits_{n=1}^{N_{i}^{D_{i}}}L(e[n])}{v_{i{\max}}}<t_{i}^{d}\nonumber\\& t_{j}^{s}+\frac{\sum\limits_{n=1}^{N_{j}^{D_{j}}}L(e[n])}{v_{j{\max}}}<t_{j}^{d} \end{align} $
(4) $ \begin{align} &\small{\left|\frac{\sum\limits_{n=1}^{N_{i}^{m}}L(e[n])}{(1\!-\gamma)v_{i{\max}}\!+\gamma v_{i{\min}}}-\frac{\sum\limits_{n=1}^{N_{j}^{m}}L(e[n])}{(1\!-\gamma)v_{j{\min}}\!+\gamma v_{j{\max}}}\right|<} \nonumber\\ &\qquad\quad |t_{i}^{s}-t_{j}^{s}|, e[N_{i}^{m}]\in(e[t_{m}], e[t_{sp}]) \end{align} $
(5) $ \begin{align} J_{\rm{coordination}}^{*}+c_{th}<J_{\rm{nominal}} \end{align} $
(6) 其中, $N_{i}^{D_{i}}$和$N_{j}^{D_{j}}$表示车辆$i$和$j$从出发地到目的地的总路段数, 上标$D_{i}$和$D_{j}$表示可选择路径集, $N_{i}^{m}$和$N_{j}^{m}$表示车辆从出发地到相遇路段的路段数, $e[t_{m}]$和$e[t_{sp}]$分别表示公共路段的起止路段, $\gamma$为二值函数, 当车辆$i$到公共路段的距离大于车辆$j$时, $\gamma=0$, 否则, $\gamma=1$和$J_{\rm{coordination}}^{*}$和$J_{\rm{nominal}}$分别表示车辆单独行驶与换路合并行驶的最佳能耗, $c_{th}$为合并阈值, 表示改变路径或速度后增加的其他成本.为简化设计, 本文考虑$c_{th}=0$.式(4)为合并路径可行性, 表示车辆在准时到达的前提下的可选择路径集; 式(5)为时间可行性, 表示车辆能够在公共路段处完成合并行驶; 式(6)为油耗可行性, 表示采用合并行驶方案较单独行驶能够节约油耗, 其中Jnominal和Jcoordination*表示如下:
$ \begin{array}{l} {J_{{\bf{nominal}}}} = \left( {\sum\limits_{n = N_i^{{\rm{now}}}}^{N_i^{{d_{\min }}}} L (e[n]) - x_i^{{\rm{now}}}} \right) \times \\ \left( {{F_1}\frac{{\sum\limits_{n = N_i^{{\rm{now}}}}^{N_i^{{d_{\min }}}} L (e[n])}}{{t_i^d - t_i^s}} - \frac{{x_i^{{\rm{now}}}}}{{t_i^d - t_i^s}} + {F_0}} \right)\\ \end{array} $
(7) $ \begin{array}{l} J_{{\bf{coordination}}}^* = {v_c}{t_c}({F_i}{v_c} + {F_0}){\mkern 1mu} + \\ \quad \left( {\sum\limits_{n = N_i^{{\rm{now}}}}^{N_i^{sp}} L (e[n]) - x_i^{{\rm{now}}} - {v_c}{t_c}} \right)({F_{1p}}{v_p} + {F_{0p}}){\mkern 1mu} + \quad \\ \left( {\sum\limits_{n = N_i^{sp} + 1}^{N_i^d} L (e[n])} \right)({F_1}{v_a} + {F_0}) \end{array} $
(8) 其中, $v_{p}={\sum\nolimits_{n=1}^{N_{j}^{\min}}L(e[n])}/({t_{j}^{d}-t_{j}^{s}})$表示车队行驶的速度. $t_{c}=(\sum\nolimits_{n=N_{j}^{}}^{N_{m}}L(e[n])-\sum\nolimits_{n=N_{i}^{}}^{N_{m}}L(e[n])$ $+$ $x_{i}^{\rm now}-x_{j}^{})/{(v_{c}-v_{p})}$表示后车经过$t_{c}$时间后追上前车组成车队行驶, $N_{i}^{\rm now}$, $N_{i}^{sp}$, $N_{i}^{d{\min}}$, $N_{i}^{dc}$分别为车辆当前时刻、分离时刻、最短路径及调度路径的路段数, $x_{i}^{\rm now}$表示当前时刻车辆$i$在路段$N_{i}^{}$上行驶的距离.车队分离后的速度$v_{a}$取决于追赶速度$v_{c}$, 其函数关系如下:
$ \begin{align} v_{a}=\frac{\sum\limits_{n=N_{i}^{sp}+1}^{N_{i}^{d_{c}}}L(e[n])v_{0}v_{p}}{ X- Y -Z} \end{align} $
(9) 其中,
$ \begin{align*}&X=v_{p}v_{0}(t_{i}^{d}-t_{i}^{s}-t_{c}) \\&Y=v_{0}\left(\sum\limits_{n=N_{i}^{\rm now}}^{N_{i}^{sp}}L(e[n])-x_{i}^{\rm now}-v_{c}t_{c}\right)\\& Z=v_{p}\left(\sum\limits_{n=1}^{N_{i}^{\rm now}-1}L(e[n]) +x_{i}^{\rm now}\right)\end{align*} $
所以能耗最优的追赶速度$v_c$表示如下:
$ \begin{align} v_{c}=\, &\mathop{\arg{\min}}_{v\in[v_{\min}, v_{\max}]}\Bigg[vt(F_{1}v+F_{0})\, + \nonumber\\&\Bigg(\!\sum\limits_{n=N_{i}^{\rm now}}^{N_{i}^{sp}}L(e[n])\!- vt\!-x_{i}^{\rm now}\!\Bigg)(F_{1p}v_{p}\!+F_{0p})\, + \nonumber\\&\left(\sum\limits_{n=N_{i}^{sp}+1}^{N_{i}^{dc}}L(e[n])\right) (F_{1}v_{a}+F_{0})\Bigg] \end{align} $
(10) 其中, 时间$t$表示后车追上前车的时间, 与上文中的$t_{c}$意义相同.
注1. 本文计划通过调度所有车辆的路径与速度来完成编队行驶, 而前文的描述仅考虑调度部分车辆完成车队行驶的问题.由于直接改变所有车辆的路径与速度可能会产生一个领队车辆存在多个候选车辆且不能完成与所有候选车辆的合并问题, 所以本文首先通过局部调度方法实现车辆的初步优化, 然后在局部调度的基础上实现改进优化.
2.3 车辆的合并决策
本节将车辆的默认运输方案与调度方案结合, 从大范围车辆中规划出可合并的车辆集合.每个车辆集合包含一个领队车辆与多个最优跟随车辆, 最优跟随车辆表示该车辆与其所在的车辆集合中的领队车辆合并成车队行驶能够最大限度的节约能耗.其中, 领队车辆保持其默认运输方案, 跟随车辆实施调度方案.
定义2 (默认运输方案). 车辆按照出发时选定的路径及速度行驶, 在到达目的地之前, 路径及速度不发生改变.
定义3(调度方案). 车辆通过改变路径与速度在公共路段完成与其他车辆的合并, 组成车队行驶.
根据式(7)和式(8)的计算结果, 定义两辆车合并行驶的燃料节约率$k$, 循环计算每辆车实施默认运输方案、其他车辆实施调度方案所有车辆间的$k$值, 并将所有的$k$值作为车辆协调图的权重.通常情况下的两辆车, 分别采用调度方案时, 只有一辆车能满足到达时间的限制, 所以, 本文认为任意两节点间的边只有一条, 权重值只有一个.不存在$A$车可以作为$B$车的候选合并车辆、$B$车也可以作为$A$车的候选合并车辆的情况.
$ \begin{align} k=1-\frac{J_{\rm{coordination}}^{*}}{J_{\rm{nominal}}} \end{align} $
(11) 定义4 (车辆协调图). 车辆协调图为有向加权图$G=(N_{c}, \varepsilon_{c}, W_{c})$, $N_{c}$为节点的集合, 每个节点表示一辆运输车辆, $\varepsilon_{c}$为连接两个节点的边的集合, $W_{c}$$=k$为每个边的非负权重.如果车辆之间不能合并成车队行驶或合并后不能节省油耗, 那么这两个节点间不存在边.
根据上述定义, 首先通过领队车辆选择算法筛选出领队车辆, 简化协调图中的部分边, 然后通过聚类算法规划出车辆的合并集合.算法中$j$表示协调图中直接与$i$相连的车辆集合, $k_{ij}$为车辆$i$和$j$合并行驶的燃料节约率, 其中$i$为领队车辆, $j$为跟随车辆, $\exists k_{(j+1)(j+2)}>_{j(j+1)}$表示存在一种车辆组合$j+1$, $j+2$的燃料节约率大于所有的车辆$j$, $j$ $+$ $1$的组合.车辆$i$与车辆集合$j$, $j+1$, $j+2$的关系如图 3所示.领队车辆集合筛选完成后, 需要确定每个集合中的跟随车辆, 由于领队车辆的确定简化了协调图中部分车辆间的边的关系, 使得候选车辆的选择问题类似于数学中的聚类分析问题, 且已知聚类中心的个数, 所以通过$k$中心点算法来获得每个车队集合中的跟随车辆, 计算车辆$i$应该属于的车队.
图 3 车辆与车辆集合的关系示意图Fig. 3 The schematic diagram of the relationship between vehicles and vehicle sets$ \begin{align} P^{(i)}:=\mathop{\arg{\min}}_{n_{l}\in N_{l}}k_{in_{l}} \end{align} $
(12) 其中, $P^{(i)}$表示将车辆$i$分配给$N_{l}$个车队中节油率最高的车队, 通过比较候选跟随车辆与不同领队车辆间的最大燃料节约率$k$值, 将跟随车辆划入$k$值最大的领队车量集合中, 以此初步确定车辆的合并方案.
算法1.领队车辆选择算法
输入. finitely transport assignments $N_c$
输出. leading vehicle set $N_I$
$N_I\leftarrow \varnothing$, $i=1$, $j\subset N_c \backslash N_I$
While $i\leq N_c$
If
$k_{ij}>k_{ji}~~\&~~k_{ij}>k_{j(j+1)}~~\&~~k_{ij}>k_{(j+1)j}$~
Then
$N_I\leftarrow N_I\cup \{i\}$
Else if
$k_{ij}<0~~\&~~(k_{ij}>k_{j(j+1)}\|k_{ij}<k_{(j+1)j})~~\&$
Then
$N_I\leftarrow N_I\cup\{i\}$
End if
End if
$i\leftarrow i+1$
End While
2.4 车队集合的速度优化
本节考虑通过第2.3节规划出的车队集合$P$中的车辆的速度优化问题.根据文献[17]可知, 当两辆车合并成车队时, 同时调节两辆车的速度相对于单一追赶策略能够更大限度地节省能耗.而前文中的调度方案是在领队车辆采用默认运输方案、跟随车辆采用调度方案的基础上确定的.而本文是在保证车辆集合中所有车辆能够完成合并的前提下做出进一步速度优化, 该优化可以改变车队集合中所有车辆的速度与路径, 即每个车队集合中所有车辆均可执行调度方案.其中, 车队集合中所有车辆的公共路段集合用$R=\{e_{1}, e_{2}, \cdots, e_{n}\}$表示, $n$为最大公共路段数.
考虑每个车辆集合中包含一辆领队车辆$n_{l}$及多辆跟随车辆$N_{f_{i}, n_{l}}=\{f_{1}, f_{2}, \cdots\}$, 需要规划出每辆车的速度序列$V_{i}=\{v_{i}^{s}, v_{i}^{m}, v_{i}^{p}, v_{i}^{sp}\}$及时间序列$T_{i}$$=\{t_{i}^{s}, t_{i}^{m}, t_{i}^{p}, t_{i}^{sp}\}$.
车队集合中的车辆速度优化问题描述如下:
$ {\mathop {\min \quad }\limits_{e:{e_i} \in R} \sum\limits_{i \in v} {{d_i}} f({v_i},{\theta _p})} $
(13) $ \begin{array}{l} \begin{array}{*{20}{l}} {}\\ {{\rm{s}}.{\rm{t}}.\quad \sum\limits_{N = N_i^{{\rm{now}}}}^{N_i^m} L (e[n]) \le v_i^c(t_i^p - t_i^c) + } \end{array}\\ x_i^{{\rm{now}}} \le \sum\limits_{n = n_i^{{\rm{now}}}}^{n_i^{sp}} L (e[n]) \end{array} $
(14) $ {v_{\min }} \le \forall v \le {v_{\max }} $
(15) 目标函数(13)与式(3)意义相同, 表示每个车辆集合中所有车辆从出发位置到目的地的油耗和.两个限制条件(14)和(15)分别表示对合并位置与速度的限制, 即所有车辆的合并必须发生在公共路段处且车辆的速度始终保持在道路交通所允许的速度范围内, 其中$v_{i}$表示车辆$i$各个阶段的速度序列, $d_{i}$表示各阶段行驶的距离, 表示如下:
$ {d_i} = \left\{ {\begin{array}{*{20}{l}} {\frac{{\sum\limits_{N = N_f^{{\rm{now}}}}^{{N^m}} L (e[n]) - \sum\limits_{N = N_l^{{\rm{now}}}}^{{N^m}} L (e[n])}}{{v_f^c - v_l^c}}v_i^c + }\\ {\qquad \qquad \frac{{x_l^{{\rm{now}}} - x_f^{{\rm{now}}}}}{{v_f^c - v_l^c}}v_i^c,\qquad t \in [t_i^m,t_i^p]}\\ {\frac{{\sum\limits_{N = N_l^{{\rm{now}}}}^{N_l^{sp}} - x_l^{{\rm{now}}} - v_l^c(t_l^p - t_l^c)}}{{v_l^p}},\;\;t \in (t_i^p,t_i^{sp})}\\ {\frac{{\sum\limits_{N = N_i^{sp}}^{N_i^d} L (e[n])}}{{v_i^{sp}}}v_i^{sp},\quad \qquad \qquad t \in [t_i^{sp},t_i^d]} \end{array}} \right. $
上述优化问题可借助计算机利用数学规划方法得到各阶段与各个车辆的最优驾驶速度, 将结果带入式(16)可得到相应的合并点及分离点的时刻与位置.
3. 调度系统的可扩展性研究
对于本文的运输系统而言, 网络的引入虽然为分散行驶的车辆调度与规划带来了方便, 但无线传感网络的查询处理过程中的感知信息缺失问题不可避免, 将给调度系统带来不利影响, 甚至造成不稳定.另外, 实际交通状况也可能造成车辆的误调度.将上述存在的问题视为干扰项, 并提出相应的解决框架.由于网络延时对大范围车辆调度影响较小, 所以针对网络信息传输异常数据及其突发情况造成的部分路段的车辆延误问题, 提出了解决方案, 同时也说明了本文运输系统的可扩展性.
车辆及规划信息的传递在时间维度上可以看成一个时间序列, $y_{in}$为$T_{n}$时刻物理(网络)平面接收的车辆规划信息(车辆信息), 当$y_{ik}$, $k\in[1, n]$时刻信息异常时, 需要对该时刻信息进行替换补偿.通常物理平面与网络平面的突发状况都表现为网络感知信息异常.异常信息的传输可能导致运输系统对车辆的运输计划进行重新规划, 反复的规划占用大量系统资源, 降低运输方案的可执行性.针对网络传输过程中的异常信息的问题, 本文提出了一种基于车辆集合中不同车辆时空相关性的异常值替换算法, 该算法的有效性在其他领域的应用已得到证明.
定义5 (异常信息). 车辆在执行运输计划的过程中, 未收到计划信息(通常指速度信息)或收到的计划信息发生突变而同一车队集合中的其他车辆运输计划信息保持不变, 则认为该车辆发送或接收的信息异常(忽略速度调度时的信息异常).
由于车队集合中不同车辆的空间相关性, 当某辆车或网络平面收到的速度信息异常时, 可以利用STM算法通过车队集合中的其他车辆的信息对其进行估计.为不失一般性, 设同一时刻仅存在一辆车速度异常.由于路径信息的不可跳变性, 所以只针对车辆的速度异常信息进行估计, 采用STM算法模型刻画目标车辆与车队其他车辆的速度相关性, 车辆$i$对任意时刻$t$的估计信息如下:
$ \begin{align} \hat{v}_{it}=w_s\hat{v}_{it}^{s}+w_Tv_{it}^{t} \end{align} $
(16) 其中, $\hat{v}_{it}^{s}$和$\hat{v}_{it}^{t}$分别表示$t$时刻采用SM与TM算法对车辆$i$的速度的估计值, $w_{s}$与$w_{T}$为权重系数, $0$ $<$ $w_{s}$, $w_{T}<1$, 表示为
$ \begin{array}{l} {w_s} = \frac{{\bar R_s^2}}{{\bar R_s^2 + \bar R_T^2}}\\ {w_T} = \frac{{\bar R_T^2}}{{\bar R_s^2 + \bar R_T^2}} \end{array} $
(17) $ {\bar R^2} = 1 - \left( {1 - \frac{{\sum\limits_{n = 1}^h {{{({{\hat v}_{in}} - {{\bar v}_i})}^2}} }}{{\sum\limits_{n = 1}^h {{{({v_{in}} - {{\bar v}_i})}^2}} }}} \right)\frac{{h - 1}}{{h - k - 1}} $
(18) 其中, $\bar{v}_i$为车辆$i$接收速度信息的均值, $h$为估计样本容量, $k$为车队中其他车辆的个数.可以看出该权重系数主要取决于回归方程对样本的拟合程度.
基于空间相关性的SM算法对车辆$i$在$t$时刻的估计信息如下:
$ \begin{align} \hat{v}_{it}^s=\hat{\beta}_0+\hat{\beta}_1v_{1t}\, +\hat{\beta}_2v_{2t}\, +\cdots+\hat{\beta}_mv_{mt} \end{align} $
(19) 其中, $\hat{v}_{it}^{s}$表示收到异常信息的车辆$i$在$t$时刻的信息估计值, $v_{kt}$为车队中其他车辆在$t$时刻的速度信息, $k={1, \cdots, m}$.偏相关系数$\hat{\beta}_k$表示如下:
$ \begin{align} (\hat{\beta}_0, \hat{\beta}_1, \cdots, \hat{\beta}_m)^{{\rm{T}}}=(X^\mathit{{\rm{T}}}X)^{-1}(X^\mathit{\boldsymbol{T}}V) \end{align} $
(20) 其中, $V=(v_{i1}, \cdots, v_{ih})$表示车辆$i$在$t$临近时刻的$h$组样本数据, 车队中$m$个其他车辆的数据组成$X$表示如下:
$ \begin{align} X= \begin{bmatrix} 1&v_{11}&\cdots &v_{m1}\\ 1&v_{12}&\cdots &v_{m2}\\ \vdots&\vdots&\ddots&\vdots \\ 1& v_{1h}& \cdots&v_{mh}\\ \end{bmatrix} \end{align} $
(21) 同理, 可将基于时间相关性的TM算法的估计值表示如下:
$ \begin{align} \hat{v}_{it}^{t}=&\ \hat{\beta}_0+\hat{\beta}_1v_{i\left(t-\frac{v}{2}\right)}\, +\cdots+\hat{\beta}_{\frac{v}{2}}v_{i(t-1)}\, + \nonumber\\ &\ \hat{\beta}_{\frac{v}{2}\, +1}\hat{v}_{i(t+1)}\, +\cdots+\hat{\beta}_v\hat{v}_{i\left(t+\frac{v}{2}\right)} \end{align} $
(22) 其中, $v_{ik}$为车辆$i$在$t$时刻的前$v/2$时刻的实际观测速度轨迹, $\hat{v}_{ik}$为$t$时刻后的理想速度轨迹预测值, $k$ $\in$ $\{1, \cdots, v/2\}$.
虽然基于STM算法的信息估计可有效补偿丢失信息, 但实际交通的突发状况也可能导致运输计划不可执行.车辆间信息传输机制如图 4所示.
假设网络平面在$t$时刻收到的目标车辆状态信息$P_i=(e_i(t), x_i(t), v_i(t))$与计划运输信息速度绝对误差超过一定阈值(10%), 且多个采样周期的状态信息持续异常时, 则需进一步判断.比较其前车$t$时刻与$t-1$时刻的状态信息, 如果速度波动较大, 则认为该路段可能出现突发状况, 采集$t+1$, $t+2$, $\cdots$多个时刻目标车辆与其前车的状态信息, 如果速度恢复正常(目标车辆可按计划速度行驶), 则运输系统持续进行监测状态; 否则计算目标车辆与前车的车间距的变化率$m$, 如果$m$持续降低到某一值时, 则认为该路段发生车辆拥堵(不考虑路段车辆数达到路段最大容限及自身车辆事故等情况), 需要重新规划车辆的运输计划.
$ \begin{align} m=\frac{x_f(t)-x_i(t)}{x_f(t+1)-x_i(t+1)} \end{align} $
(23) 由于突发状况不可提前预测, 所以对车辆重新规划时需要预测车辆的拥堵时间, 车辆恢复自由驾驶时, 实施规划后的运输方案.拥堵时车辆行驶速度取决于道路的拥堵程度, 且较难确定.因此以路段畅通$\omega_i\in[0, 1]$, 车辆速度为任意值$v_0$(以最佳车速为例)与路段车辆数达到最大容限$\omega_i$ $=$$c_{\max}/c_i$, 车辆速度为0作为端点值, 用线性函数逼近$\omega_i\in[1, c_{\max}/c_i]$时车辆拥堵程度与车速的关系.
$ \begin{align} &v(\omega_i)=-\frac{v_0}{c_{\max}-c_i}(c_i\omega_i-c_{\max}), \nonumber\\&\qquad\qquad\qquad\qquad\qquad \omega_i\in\left[1, \frac{c_{\max}}{c_i}\right] \end{align} $
(24) 其中, $\omega_i=y_i/c_i$表示道路的饱和度, $y_{i}$为道路$i$的车辆数, $c_{i}$为道路的拥堵容限, $\omega_i\geq1$表示该路段发生拥堵, 但车辆仍可以以某一速度行驶, 当车辆数$y_{i}$达到该路段的最大拥堵容限$c_{\max}$时, 车辆速度为0.
根据拥堵路段位置$P_c=(e_c, x_c)$、车辆当前位置$P_i=(e_i(t), x_i(t))$及拥堵路段平均车辆数量$\bar{y}_i$估计车辆的拥堵时间$t_{ct}$, 将其作为合并阶段$(t_i^m, t_i^p)$的延迟时间加入上述优化过程, 重新计算车辆的运输方案.
$ \begin{align} t_{ct}=\frac{(x_c-x_i^t)(c_i-c_{\max})}{v_0(\bar{y}_i-c_{\max})} \end{align} $
(25) 对于物理平面车辆收到异常信息的情况可以通过发送多个数据包进行检验.
4. 仿真实例
本节通过TCPS模拟实际高速公路路网, 对本文提出的车辆调度方法进行研究.通过仿真分析验证本文的换路合并策略的有效性及相对于最短路径调度策略的优越性和可扩展性.
4.1 仿真条件
首先在TCPS的框架下, 模拟构建华北及其周边地区的部分路网, 其次在华北地区某时刻500km2的区域随机产生40个运输任务, 如图 5所示.在其周边约500~1, 000 km2的区域产生$A$, $B$, $C$, $D$, $E$ 5个目的地, 正方形表示车辆(每辆车当前时刻的位置), 其中, 在路线上的正方形的车辆表示正在执行运输任务的车辆, 其他正方形表示待出发的车辆; 六角星为车辆的目的地, 且每辆车的当前状态信息及其目的地已通过TCPS获得.设在不发生调度的情况下, 每辆车均以最短路径匀速单独行驶, 未考虑路况及其他因素干扰.
采用的燃料模型为大约80km/h的仿射近似模型[15], 以单位距离的油耗量表示车辆的油耗率.
$ \begin{align} f(v, \theta(p))=&\ \theta(p)(5.0495\times 10^{-6}v\, + \nonumber\\&\ 8.5426\times 10^{-5})\, + (1-\theta(p))\, \times\nonumber\\ &\ (8.41598\times 10^{-6}v+4.8021\times 10^{-5}) \end{align} $
(26) 根据该模型, 当车队以80km/h的速度行驶时, 跟随车辆的节油率约为15.9%.假设初始默认速度为80 km/h, 速度可选择区间在70~90 $\rm{km/h}$.
4.2 仿真分析
首先验证本文调度方案的有效性, 设定每辆车的初始速度均为80km/h.将本文算法应用在模拟路网中, 通过调整部分车辆的路径与速度使得部分车辆合并成车队行驶, 对上述车辆的模拟调度结果如图 6所示.其中, 颜色相同的临近车辆表示可以通过路径与速度的调整(或只改变路径或速度中的某一项), 使其在公共路段的某处组成车队行驶, 且相对于单独行驶能够节省油耗.从图 6可以看出, 通过本文的调度方法, 能够使较多车辆有机会合并成车队行驶, 达到节能减排的目的.
其次, 验证变路径合并策略较固定路径合并策略[11]的优越性.文献[11]指出, 当车辆相互靠近时, 可以改变部分车辆的速度, 使后车追上前车合并成车队行驶.将其思想应用在上述模拟路网, 结果如图 7.对比图 6发现, 可组成车队的车辆数明显减少, 与之对应的节油能力也随之降低.原因如下:由于路网的复杂度较高, 每辆车的最短路径不尽相同, 固有公共路段较少且长度有限, 到达公共路段的时间不一, 所以合并成车队行驶的机会较少.假设存在出发地临近的两辆车, 目的地相同, 如果不改变路径, 两辆车无公共路段.采用文献[11]中的固定路径策略, 将无法节省能耗, 如果采用本文的调度方法, 通过路径与速度的微调, 可以使车辆合并成车队行驶, 从而降低能耗.从逻辑与仿真分析的角度验证本文的调度方案具有优越性.但本文的调度方案较大限度利用车辆的速度, 使得本文策略在发生突发情况下的应变能力相对较差.
最后, 本文的策略也可以扩展到更多车辆, 当某一地区参与运输的车辆数量增多时, 车辆的合并机会也随之增大.基于本文换路合并策略与文献[11]中固定路径合并策略的大量车辆的仿真对比结果如图 8.从图 8可以看出, 本文提出的策略在车辆较少时调度效果明显, 可显著节约能耗.随着车辆的增加, 两种策略的调度效果差距减少, 但本文的策略总是优于固定路径合并策略.由于改变路径可以增加车辆合并的机会, 使本文的合并策略在一定程度上包含了固定路径合并策略.
图 8 两种策略的模拟调度的油耗对比Fig. 8 Comparison of the fuel consumption of the simulation of two strategies在实际路网中, 许多因素会对车辆调度产生影响, 特别是交通拥堵.所以, 本文通过在不同位置设置不同的延时时间来模拟实际交通状况对具有公共路段的车辆合并的影响.仿真条件如下:具有公共路段的前后两辆车之间的车间距为2 km, 前车距离目的地100 km, 初始速度均为80 km/h, 车型一致, 在不发生拥堵的前提下, 两车合并行驶的最大节油率为13%.假设车辆经过拥堵路段后可自由行驶, 且道路各个位置的拥堵消散速度一致.当不同位置出现交通拥堵时(设置不同的延时时间), 两车的最大节油率如图 9所示, 可以看出, 短时间的拥堵会对车辆的合并造成很大影响.本文的目的在于调度策略的研究, 而交通流的预测可以通过TCPS预测得到, 本文的调度策略可考虑更多实际情况.假设各个路段的拥堵状态已经预测得到(本文设置3处延时表示拥堵时间), 其调度结果如图 10.对比图 10的圈出区域与图 6的调度策略可以发现, 交通拥堵状况的出现(随机在部分车队集合中设置的短时延时)可能使原本的车队集合分离, 也可能使单独行驶的车辆与其他车辆合并, 对调度结果影响很大, 说明了实际交通状况对调度的重要性, 同时也说明了本文调度方案的可扩展性.
图 10 考虑交通状况的车辆调度结果Fig. 10 Vehicle scheduling results considering actual traffic conditions5. 结论
为了进一步提高道路吞吐量, 降低运输成本, 本文提出了一种基于交通信息物理系统(TCPS)的分布式车辆调度方案.该方案将绿色路径的思想融入到车辆的合并调度中, 提出了一种领队车辆选择算法解决了方案中的候选车辆选择冲突问题, 并针对网络信息传输异常及其突发情况进行处理, 说明了本文调度方案的可扩展性.
但本文调度方案在设计过程中仅考虑了用户均衡原则而忽略了整个路网的系统最优原则, 即没有考虑车辆的调度对路网中其他车辆的影响; 此外, 本文的调度方案没有考虑路网中的细节问题, 例如交通环境、速度限制、交通信号灯、车型及司机休息时间等.所以, 建立更广泛的调度系统仍是一个值得关注的问题.
-
图 2 性能评估方法各部分内容关系
Fig. 2 The relationship of each part of performance evaluation method
图 3 INS/GNSS组合导航系统指标体系
Fig. 3 The index system of INS/GNSS integrated navigation system
表 1 4种方法对比
Table 1 Comparison of four methods
方法 优点 缺点 解析分析法 计算量小 通用性差 蒙特卡洛实验法 通用性强 将确定问题转化为随机问题 半实物仿真法 比数据仿真法更接近于实际 无法模拟复杂工况 试验验证法 客观, 全面 成本高, 存在无法开展试验的情况 
下载: 导出CSV
表 4 三种智能算法对比
Table 4 Comparison of three intelligent algorithms
智能算法 特点 优缺点 MOEA/D 将多目标优化问题转化为标量单目标问题 具有快速性, 对于复杂优化问题, 需要提高算法性能 改进 PSO 直接求解多目标优化模型 存在收敛性差的问题, 收敛时间长 改进 MOEA/D-DE 在 MOEA/D 基础上, 引入 DE 算法提高搜索性能 算法性能比 MOEA/D 好, 适用于具有复杂 PF 的优化问题
下载: 导出CSV
表 5 组合权重三种求解方法对比
Table 5 Comparison of three solving methods of combined weight
方法 特点 研究方向 直接法 求解精度低, 适用于简单问题 提高求解精度 拉格朗日函数法 比直接法精度高, 无法适用于复杂优化问题 提高加权系数求解精度 智能算法 适用于具有非线性和包含等式约束特点的复杂优化问题 提高算法性能
下载: 导出CSV
-
[1] 王巍. 惯性技术研究现状及发展趋势. 自动化学报, 2013, 39(6): 723-729Wang Wei. Status and development trend of inertial technology. Acta Automatica Sinica, 2013, 39(6): 723-729 [2] 高社生, 何鹏举, 杨波, 魏文辉. 组合导航原理及应用. 西安: 西北工业大学出版社, 2012. 51, 53, 59Gao She-Sheng, He Peng-Ju, Yang Bo, Wei Wen-Hui. Principle and Application of Integrated Navigation. Xi＇an: Northwestern Polytechnical University Press, 2012. 51, 53, 59 [3] Zhong M Y, Guo J, Yang Z H. On real time performance evaluation of the inertial sensors for INS/GPS integrated systems. IEEE Sensors Journal, 2016, 16(17): 6652-6661 doi: 10.1109/JSEN.2016.2588140 [4] Gautier J D. GPS/INS Generalized Evaluation Tool (GIGET) for the Design and Testing of Integrated Navigation Systems [Ph.D. dissertation], Stanford University, USA, 2003. [5] Wang D, Xu X S, Yao Y Q, Zhang T, Zhu Y Y. A novel SINS/DVL tightly integrated navigation method for complex environment. IEEE Transactions on Instrumentation and Measurement, 2020, 69(7): 5183-5196 doi: 10.1109/TIM.2019.2955187 [6] Wang Y, Li Y, Liu W, Gao Y B. Assessing operational ocean observing equipment (OOOE) based on the fuzzy comprehensive evaluation method. Ocean Engineering, 2015, 107: 54-59 doi: 10.1016/j.oceaneng.2015.07.032 [7] Liu Y H, Fang P P, Bian D D, Zhang H W, Wang S X. Fuzzy comprehensive evaluation for the motion performance of autonomous underwater vehicles. Ocean Engineering, 2014, 88: 568-577 doi: 10.1016/j.oceaneng.2014.03.013 [8] Zhao L, Kang Y Y, Cheng J H, Wu M Y. A fault-tolerant polar grid SINS/DVL/USBL integrated navigation algorithm based on the centralized filter and relative position measurement. Sensors, 2019, 19(18): Article No. 3899 doi: 10.3390/s19183899 [9] 孙金龙. 极地地区组合导航自适应多源信息融合方法研究 [博士学位论文], 哈尔滨工业大学, 中国, 2018.Sun Jin-Long. Research on Adaptive Multi-Source Information Fusion Methods for Polar Integrated Navigation [Ph.D. dissertation], Harbin Institute of Technology, China, 2018. [10] Cheng J H, Dong M T, Qi B. An OW-FCE model based on MDE algorithm for evaluating integrated navigation system. IEEE Access, 2019, 7: 178918-178929 doi: 10.1109/ACCESS.2019.2957522 [11] 殷春武. 无人飞行器航迹方案的VIKOR择优评价. 控制与决策, 2020, 35(12): 2950-2958Yin Chun-Wu. Unmanned aerial vehicle path scheme optimal evaluation based-VIKOR. Control and Decision, 2020, 35(12): 2950-2958 [12] Golec A, Kahya E. A fuzzy model for competency-based employee evaluation and selection. Computers & Industrial Engineering, 2007, 52(1): 143-161 [13] 刘剑锋. 城市基础设施水平综合评价的理论和方法研究 [博士学位论文], 清华大学, 中国, 2007.Liu Jian-Feng. Research on Comprehensive Evaluation Theory and Methods of Urban Infrastructure Service Level [Ph.D. dissertation], Tsinghua University, China, 2007. [14] 苏为华. 多指标综合评价理论与方法研究. 北京: 中国物价出版社, 2001. 6−7Su Wei-Hua. The Research on the Theory and Method of Multi Index Comprehensive Evaluation. Beijing: China Prices Press, 2001. 6−7 [15] 毛艳慧. 信息融合中估计算法的性能评估. 北京: 电子工业出版社, 2019. 5−6Mao Yan-Hui. Performance Evaluation of Estimation Algorithms in Information Fusion. Beijing: Publishing House of Electronics Industry, 2019. 5−6 [16] 马亚龙, 邵秋峰, 孙明, 黄俊卿, 盛卫超. 评估理论和方法及其军事应用. 北京: 国防工业出版社, 2013. 1−10Ma Ya-Long, Shao Qiu-Feng, Sun Ming, Huang Jun-Qing, Sheng Wei-Chao. Evaluation Theory and Method and Its Military Application. Beijing: National Defense Industry Press, 2013. 1−10 [17] 徐吉辉, 谢文俊. 综合评价理论、方法与军事应用. 北京: 国防工业出版社, 2014. 1−20Xu Ji-Hui, Xie Wen-Jun. Theory, Method and Military Application of Comprehensive Evaluation. Beijing: National Defense Industry Press, 2014. 1−20 [18] 杨保安, 张科静. 多目标决策分析: 理论、方法与应用研究. 上海: 东华大学出版社, 2008. 1, 6, 8, 14Yang Bao-An, Zhang Ke-Jing. Research on Theory, Method and Application of Multi Objective Decision Analysis. Shanghai: Donghua University Press, 2008. 1, 6, 8, 14 [19] 侯定丕, 王战军. 非线性评估的理论探索与应用. 合肥: 中国科学技术大学出版社, 2001. 1−2Hou Ding-Pi, Wang Zhan-Jun. Theoretical Exploration and Application of Nonlinear Evaluation. Hefei: China University of Science and Technology Press, 2001. 1−2 [20] 魏世孝, 周献中. 多属性决策理论方法及其在C.3I系统中的应用. 北京: 国防工业出版社, 1998. 9−10Wei Shi-Xiao, Zhou Xian-Zhong. Multi Attribute Decision Making Theory and Its Application in C.3I System. Beijing: National Defense Industry Press, 1998. 9−10 [21] 王胜标. 一种组合导航系统性能评估实验平台的研发 [硕士学位论文], 上海交通大学, 中国, 2007.Wang Sheng-Biao. The Development of an Experiment Platform for Evaluating the Integrated Navigation System [Master thesis], Shanghai Jiao Tong University, China, 2007. [22] Godha S. Performance Evaluation of Low Cost MEMS-based IMU Integrated with GPS for Land Vehicle Navigation Application [Master thesis], University of Calgary, Canada, 2006. [23] 徐昌文. 模糊数学在船舶工程中的应用. 北京: 国防工业出版社, 1992. 1−2, 10Xu Chang-Wen. Application of Fuzzy Mathematics in Ship Engineering. Beijing: National Defense Industry Press, 1992. 1−2, 10 [24] 王熙照, 翟俊海. 基于不确定性的决策树归纳. 北京: 科学出版社, 2012. 1Wang Xi-Zhao, Zhai Jun-Hai. Decision Tree Induction Based on Uncertainty. Beijing: Science Press, 2012. 1 [25] 彭张林. 综合评价过程中的相关问题及方法研究 [博士学位论文], 合肥工业大学, 中国, 2015.Peng Zhang-Lin. Research on Some Specific Problems and the Solution Methods of Comprehensive Evaluation [Ph.D. dissertation], Hefei University of Technology, China, 2015. [26] Khaleghi B, Khamis A, Karray F O, Razavi S N. Multisensor data fusion: A review of the state-of-the-art. Information Fusion, 2013, 14(1): 28-44 doi: 10.1016/j.inffus.2011.08.001 [27] Hu G G, Gao S S, Zhong Y M, Gao B B, Subic A. Matrix weighted multisensor data fusion for INS/GNSS/CNS integration. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 2016, 230(6): 1011-1026 doi: 10.1177/0954410015602723 [28] Grewal M S, Andrews A P, Bartone C G. Global Navigation Satellite Systems, Inertial Navigation, and Integration (4th Edition). Bartone: John Wiley & Sons, 2020. [29] Wang X L, Wang X, Zhu J F, Li F, Li Q S, Che H. A hybrid fuzzy method for performance evaluation of fusion algorithms for integrated navigation system. Aerospace Science and Technology, 2017, 69: 226-235 doi: 10.1016/j.ast.2017.06.027 [30] 徐博, 陈春, 陶冠时, 易楚伟. 基于AHP的捷联惯导系统模糊综合评价. 火力与指挥控制, 2013, 38(11): 40-43, 48 doi: 10.3969/j.issn.1002-0640.2013.11.010Xu Bo, Chen Chun, Tao Guan-Shi, Yi Chu-Wei. Fuzzy synthetic assessment of strapdown inertial navigation system based on AHP. Fire Control & Command Control, 2013, 38(11): 40-43, 48 doi: 10.3969/j.issn.1002-0640.2013.11.010 [31] 李军伟, 程咏梅, 陈克喆. 基于三级多源信息融合结构的SINS性能测试综合评估算法. 中国惯性技术学报, 2014, 22(2): 177-184Li Jun-Wei, Cheng Yong-Mei, Chen Ke-Zhe. Comprehensive evaluation algorithm of SINS performance testing based on three-level multi-source information fusion structure. Journal of Chinese Inertial Technology, 2014, 22(2): 177-184 [32] 杨军. 基于模糊理论的卫星导航系统综合效能评估研究. 宇航学报, 2004, 25(2): 147-151, 194 doi: 10.3321/j.issn:1000-1328.2004.02.006Yang Jun. Study on the synthetic effectiveness evaluation of satellite navigation system based on the fuzzy theory. Journal of Astronautics, 2004, 25(2): 147-151, 194 doi: 10.3321/j.issn:1000-1328.2004.02.006 [33] 安雪滢, 赵勇, 杨乐平, 张为华. 基于模糊理论的卫星系统效能评估仿真研究. 系统仿真学报, 2006, 18(8): 2334-2337 doi: 10.3969/j.issn.1004-731X.2006.08.070An Xue-Ying, Zhao Yong, Yang Le-Ping, Zhang Wei-Hua. Simulation of effectiveness evaluation for satellite systems based on fuzzy theory. Journal of System Simulation, 2006, 18(8): 2334-2337 doi: 10.3969/j.issn.1004-731X.2006.08.070 [34] 项磊, 杨新, 张扬, 余晓刚. 基于层次分析法与模糊理论的卫星效能评估. 计算机仿真, 2013, 30(2): 55-61 doi: 10.3969/j.issn.1006-9348.2013.02.014Xiang Lei, Yang Xin, Zhang Yang, Yu Xiao-Gang. Effectiveness evaluation for satellite system based on analytic hierarchy process and fuzzy theory. Computer Simulation, 2013, 30(2): 55-61 doi: 10.3969/j.issn.1006-9348.2013.02.014 [35] 唐鹏. 测速测角组合自主导航性能评估研究 [硕士学位论文], 电子科技大学, 中国, 2016.Tang Peng. A Research on the Performance Evaluation of Autonomous Navigation System [Master thesis], University of Electronic Science and Technology of China, China, 2016. [36] 张薇. 深空探测测速测角组合导航性能评估平台的设计与实现 [硕士学位论文], 电子科技大学, 中国, 2019.Zhang Wei. Design and Implementation of a Performance Evaluation Platform for Deep Space Detection Integrated Navigation System [Master thesis], University of Electronic Science and Technology of China, China, 2019. [37] 程进伟, 李建勋. 卡尔曼滤波算法评估平台的设计与实现. 系统仿真学报, 2013, 25(11): 2567-2574Cheng Jin-Wei, Li Jian-Xun. Design and implementation of software platform to evaluate Kalman filter algorithm. Journal of System Simulation, 2013, 25(11): 2567-2574 [38] 赵欣, 王跃钢, 王仕成, 张金生, 杨述华. 一种组合导航信息融合算法品质评估方法. 中国惯性技术学报, 2012, 20(2): 211-219 doi: 10.3969/j.issn.1005-6734.2012.02.018Zhao Xin, Wang Yue-Gang, Wang Shi-Cheng, Zhang Jin-Sheng, Yang Shu-Hua. Quality evaluating method of integrated navigation information fusion algorithm. Journal of Chinese Inertial Technology, 2012, 20(2): 211-219 doi: 10.3969/j.issn.1005-6734.2012.02.018 [39] 张志强. 组合导航系统性能评估方法的研究 [硕士学位论文], 哈尔滨工程大学, 中国, 2014.Zhang Zhi-Qiang. Research on the Performance Evaluation Method of the Integrated Navigation System [Master thesis], Harbin Engineering University, China, 2014. [40] 陈晶, 董铭涛, 程建华. 层次分析的惯导/重力匹配导航系统性能评估方法. 传感器与微系统, 2016, 35(9): 23-26Chen Jing, Dong Ming-Tao, Cheng Jian-Hua. Approach for performance evaluation of AHP-based INS/gravity matching navigation system. Transducer and Microsystem Technologies, 2016, 35(9): 23-26 [41] 翟峻仪. GNSS/INS组合导航系统性能评估技术研究 [硕士学位论文], 北京理工大学, 中国, 2015.Zhai Jun-Yi. Research on Technique of Performance Evaluation for GNSS/INS Integrated Navigation System [Master thesis], Beijing Institute of Technology, China, 2015. [42] 朱孔来. 评价指标的非线性无量纲模糊处理方法. 系统工程, 1996, 14(6): 58-62Zhu Kong-Lai. Nonlinear dimensionless fuzzy handling of evaluation indexes. Systems Engineering, 1996, 14(6): 58-62 [43] 夏高见. 结构状态综合评估方法研究及软件平台开发 [硕士学位论文], 哈尔滨工业大学, 中国, 2009.Xia Gao-Jian. Study on Synthesis Assessment Method for Condition of Structures and Software Development [Master thesis], Harbin Institute of Technology, China, 2009. [44] Xiong J B, Zhang Q H, Wan J F, Liang L, Cheng P H, Liang Q. Data fusion method based on mutual dimensionless. IEEE/ASME Transactions on Mechatronics, 2018, 23(2): 506-517 doi: 10.1109/TMECH.2017.2759791 [45] Duan Q, Liu B S, Wu F, Kang J. Selection of dimensionless methods in the back-to-back brand valuation. In: Proceedings of the 2018 International Conference on Robots and Intelligent System (ICRIS). Changsha, China: IEEE, 2018. 577−581 [46] Li Y L, Han K X, Wu J W. The applicability analysis and improvement of several index dimensionless methods. In: Proceedings of the 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery. Guilin, China: IEEE, 2017. 3084−3088 [47] 糜万俊. 无量纲化对属性权重影响的传导机制及调权研究. 统计与决策, 2013(4): 11-14Mi Wan-Jun. Research on the transmission mechanism and adjustment of dimensionless influence on attribute weight. Statistics & Decision, 2013(4): 11-14 [48] 江文奇. 无量纲化方法对属性权重影响的敏感性和方案保序性. 系统工程与电子技术, 2012, 34(12): 2520-2523 doi: 10.3969/j.issn.1001-506X.2012.12.20Jiang Wen-Qi. Sensibility and alternative COP analysis of dimensionless methods on effect of attribute weight. Systems Engineering and Electronics, 2012, 34(12): 2520-2523 doi: 10.3969/j.issn.1001-506X.2012.12.20 [49] 高晓红, 李兴奇. 主成分分析中线性无量纲化方法的比较研究. 统计与决策, 2020, 36(3): 33-36Gao Xiao-Hong, Li Xing-Qi. Comparative study on linear dimensionless methods in principal component analysis. Statistics and Decision, 2020, 36(3): 33-36 [50] Lai C G, Chen X H, Chen X Y, Wang Z L, Wu X S, Zhao S W. A fuzzy comprehensive evaluation model for flood risk based on the combination weight of game theory. Natural Hazards, 2015, 77(2): 1243-1259 doi: 10.1007/s11069-015-1645-6 [51] Zhu X C, Niu D P, Wang X, Wang F L, Jia M X. Comprehensive energy saving evaluation of circulating cooling water system based on combination weighting method. Applied Thermal Engineering, 2019, 157: Article No. 113735 doi: 10.1016/j.applthermaleng.2019.113735 [52] Dai S Y, Niu D X. Comprehensive evaluation of the sustainable development of power grid enterprises based on the model of fuzzy group ideal point method and combination weighting method with improved group order relation method and entropy weight method. Sustainability, 2017, 9(10): Article No. 1900 doi: 10.3390/su9101900 [53] 汪泽焱, 顾红芳, 益晓新, 张申如. 一种基于熵的线性组合赋权法. 系统工程理论与实践, 2003 23(3): 112-116 doi: 10.3321/j.issn:1000-6788.2003.03.020Wang Ze-Yan, Gu Hong-Fang, Yi Xiao-Xin, Zhang Shen-Ru. A method of determining the linear combination weights based on entropy. Systems Engineering-Theory & Practice, 2003 23(3): 112-116 doi: 10.3321/j.issn:1000-6788.2003.03.020 [54] 赵福均, 周志杰, 胡昌华, 常雷雷, 王力. 基于证据推理的动态系统安全性在线评估方法. 自动化学报, 2017, 43(11): 1950-1961Zhao Fu-Jun, Zhou Zhi-Jie, Hu Chang-Hua, Chang Lei-Lei, Wang Li. Online safety assessment method based on evidential reasoning for dynamic systems. Acta Automatica Sinica, 2017, 43(11): 1950-1961 [55] Ji B, Ye Y G, Xiao Y. A combination weighting algorithm using relative entropy for document clustering. International Journal of Pattern Recognition and Artificial Intelligence, 2014, 28(3): Article No. 1453002 doi: 10.1142/S0218001414530024 [56] 何华锋, 王依繁, 何耀民, 苏敬, 韩晓斐. 导弹武器系统时间同步网的综合性能评估方法. 航空学报, 2021, 42(6): Article No. 324564He Hua-Feng, Wang Yi-Fan, He Yao-Min, Su Jing, Han Xiao-Fei. Comprehensive performance evaluation method for time synchronization network of missile weapon system. Acta Aeronautica et Astronautica Sinica, 2021, 42(6): Article No. 324564 [57] 胡宇桑, 王大轶, 刘成瑞. 卫星姿控系统可重构性综合评价方法研究. 宇航学报, 2015, 36(5): 549-556 doi: 10.3873/j.issn.1000-1328.2015.05.009Hu Yu-Sang, Wang Da-Yi, Liu Cheng-Rui. Reconfigurability comprehensive evaluation for satellite attitude control system. Journal of Astronautics, 2015, 36(5): 549-556 doi: 10.3873/j.issn.1000-1328.2015.05.009 [58] 周依希, 李晓明, 瞿合祚. 基于反熵-AHP二次规划组合赋权法的电网节点综合脆弱性评估. 电力自动化设备, 2019, 39(7): 133-140Zhou Yi-Xi, Li Xiao-Ming, Qu He-Zuo. Node comprehensive vulnerability assessment of power grid based on anti-entropy-AHP quadratic programming combination weighting method. Electric Power Automation Equipment, 2019, 39(7): 133-140 [59] Zhou A M, Qu B Y, Li H, Zhao S Z, Suganthan P N, Zhang Q F. Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation, 2011, 1(1): 32-49 doi: 10.1016/j.swevo.2011.03.001 [60] 程建华, 董铭涛, 赵琳. 一种基于MOEA/D的组合权重方法. 控制与决策, 2021, 36(12): 3056-3062Cheng Jian-Hua, Dong Ming-Tao, Zhao Lin. A combination weight method based on MOEA/D. Control and Decision, 2021, 36(12): 3056-3062 [61] 石莉, 杨善林, 马英, 杨颖. 一种新的组合权重集结方法及合理性评价研究. 系统工程学报, 2012, 27(4): 481-491 doi: 10.3969/j.issn.1000-5781.2012.04.008Shi Li, Yang Shan-Lin, Ma Ying, Yang Ying. A novel method of combination weighting for multiple attribute decision making. Journal of Systems Engineering, 2012, 27(4): 481-491 doi: 10.3969/j.issn.1000-5781.2012.04.008 [62] Dong M T, Cheng J H, Zhao L. A combination weighting model based on iMOEA/D-DE. Frontiers of Information Technology and Electronic Engineering, 2022, 23(4): 604−616 [63] Shi R J, Fan X C, He Y. Comprehensive evaluation index system for wind power utilization levels in wind farms in China. Renewable and Sustainable Energy Reviews, 2017, 69: 461-471 doi: 10.1016/j.rser.2016.11.168 [64] Cheng J H, Dong M T, Liu J X. Accuracy performance evaluation method of integrated navigation system based on two-level FCE. In: Proceedings of the 2019 Chinese Control Conference. Guangzhou, China: IEEE, 2019. 3869−3874 [65] 朱占龙. 惯性/地磁匹配组合导航相关技术研究 [博士学位论文], 东南大学, 中国, 2015.Zhu Zhan-Long. Research on Related Technologies of INS/Geomagnetic Matching Integrated Navigation [Ph.D. dissertation], Southeast University, China, 2015. [66] Lin L K, Xia Y M, Wu D. A hybrid fuzzy multiple criteria decision-making approach for comprehensive performance evaluation of tunnel boring machine disc cutter. Computers & Industrial Engineering, 2020, 149: Article No. 106793 [67] Jiao J L, Ren H L, Sun S Z. Assessment of surface ship environment adaptability in seaways: A fuzzy comprehensive evaluation method. International Journal of Naval Architecture and Ocean Engineering, 2016, 8(4): 344-359 doi: 10.1016/j.ijnaoe.2016.05.002 [68] 杨贵军, 蒋朝辉, 桂卫华, 阳春华, 谢永芳. 基于熵权-可拓理论的高炉软熔带位置状态模糊综合评判方法. 自动化学报, 2015, 41(1): 75-83Yang Gui-Jun, Jiang Zhao-Hui, Gui Wei-Hua, Yang Chun-Hua, Xie Yong-Fang. Fuzzy synthesis evaluation method for position state of blast furnace cohesive zone based on entropy weight extension theory. Acta Automatica Sinica, 2015, 41(1): 75-83 [69] Chen T, Jin Y Y, Qiu X P, Chen X. A hybrid fuzzy evaluation method for safety assessment of food-waste feed based on entropy and the analytic hierarchy process methods. Expert Systems with Applications, 2014, 41(16): 7328-7337 doi: 10.1016/j.eswa.2014.06.006 [70] Liang D C, Dai Z Y, Wang M W. Assessing customer satisfaction of O2O takeaway based on online reviews by integrating fuzzy comprehensive evaluation with AHP and probabilistic linguistic term sets. Applied Soft Computing, 2021, 98: Article No. 106847 doi: 10.1016/j.asoc.2020.106847 [71] Zhao X G, Liang J, Meng J, Zhou Y. An improved quantum particle swarm optimization algorithm for environmental economic dispatch. Expert Systems With Applications, 2020, 152: Article No. 113370 doi: 10.1016/j.eswa.2020.113370 [72] Xu G P, Cui Q L, Shi X H, Ge H W, Zhan Z H, Lee H P, et al. Particle swarm optimization based on dimensional learning strategy. Swarm and Evolutionary Computation, 2019, 45: 33-51 doi: 10.1016/j.swevo.2018.12.009 [73] Zhang Q F, Li H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712-731 doi: 10.1109/TEVC.2007.892759 [74] Li H, Zhang Q F. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 284-302 doi: 10.1109/TEVC.2008.925798 [75] Silva R C P, Li M, Rahman T, Lowther D A. Surrogate-based MOEA/D for electric motor design with scarce function evaluations. In: Proceedings of the 2016 IEEE Conference on Electromagnetic Field Computation (CEFC). Miami, USA: IEEE, 2016. 1 [76] Chen Z Y, Liu Y, Yang Z L, Fu X W, Tan J B, Yang X F. An enhanced teaching-learning-based optimization algorithm with self-adaptive and learning operators and its search bias towards origin. Swarm and Evolutionary Computation, 2021, 60: Article No. 100766 doi: 10.1016/j.swevo.2020.100766 [77] Rao R V, Savsani V J, Vakharia D P. Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems. Computer-Aided Design, 2011, 43(3): 303-315 doi: 10.1016/j.cad.2010.12.015 [78] Deb K, Jain H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: Solving problems with box constraints. IEEE Transactions on Evolutionary Computation, 2014, 18(4): 577-601 doi: 10.1109/TEVC.2013.2281535 [79] Li B J, Huang S T, Ye J, Li Y S, Shen A W, Deng J L. Optimal design method for LLCL filters based on NSGA-III. Journal of Power Electronics, 2020, 20(2): 1250-1260 [80] Ali R, Lee S Y, Chung T C. Accurate multi-criteria decision making methodology for recommending machine learning algorithm. Expert Systems With Applications, 2017, 71: 257-278 doi: 10.1016/j.eswa.2016.11.034 [81] Sarraf R, McGuire M P. Integration and comparison of multi-criteria decision making methods in safe route planner. Expert Systems With Applications, 2020, 154: Article No. 113399 doi: 10.1016/j.eswa.2020.113399 [82] 王宗润, 汤小芸. 基于TOPSIS方法改进的多属性决策模型: 最小化偏好反转. 控制与决策, 2021, 36(1): 216-225Wang Zong-Run, Tang Xiao-Yun. Modified MCDM model based on TOPSIS method: Minimizing preference reversal. Control and Decision, 2021, 36(1): 216-225 期刊类型引用(17)
1. 高振宇，孙振超，郭戈. 考虑执行器非线性的固定时间全局预设性能车辆队列控制. 自动化学报. 2024(02): 320-333 . 
本站查看2. 李金洋，滕靖，周勇. 弹性交通信息物理系统架构设计. 综合运输. 2024(03): 186-192 . 百度学术3. 王兴隆，魏奕雯，贺敏. 空中交通CPS结构特性及韧性评估. 北京航空航天大学学报. 2024(04): 1187-1196 . 百度学术4. 黄鑫，畅晨旭，肖舒怡，李小杭. 基于模糊协同交互型观测器的柔性关节机械臂信息物理融合系统的安全控制. 自动化学报. 2024(12): 2487-2498 . 本站查看5. 王睿，孙秋野，张化光. 信息能源系统的信-物融合稳定性分析. 自动化学报. 2023(02): 307-316 . 本站查看6. 卢自宝，田凯健，方明星，曲立国. 基于运输成本的高速公路车辆协同调度与速度规划. 控制与决策. 2023(06): 1637-1645 . 百度学术7. 王寿光，赵玉美，尤丹，冉宁. 离散事件系统框架下信息物理系统攻击问题综述. 控制与决策. 2022(08): 1934-1944 . 百度学术8. 郭戈，徐涛，韩英华，赵强. 电动汽车时代的电网-交通网协同优化综述. 控制与决策. 2021(09): 2049-2062 . 百度学术9. 付倩慧，李庆奎. 攻击防御下信息物理系统的H_∞控制. 北京信息科技大学学报(自然科学版). 2021(04): 76-81 . 百度学术10. 张雯阳，唐明珠，郭胜辉. 信息物理系统区间观测器设计及攻击检测应用. 系统科学与数学. 2021(09): 2379-2389 . 百度学术11. 范厚明，郭振峰，岳丽君，马梦知. 考虑能耗节约的集装箱码头双小车岸桥与AGV联合配置及调度优化. 自动化学报. 2021(10): 2412-2426 . 本站查看12. 蔡帛良，魏长赟，张鹏鹏. 基于快速非支配排序的多机器人任务分配方法. 计算机与数字工程. 2020(04): 786-792 . 百度学术13. 贾兆红，王燕，张以文. 求解差异机器平行批调度的双目标协同蚁群算法. 自动化学报. 2020(06): 1121-1135 . 本站查看14. 付芳，蒋翠珍. 车辆运输最优路径的线形布局建模仿真. 计算机仿真. 2020(06): 94-98 . 百度学术15. 杨涛，柴天佑. 分布式协同优化的研究现状与展望. 中国科学:技术科学. 2020(11): 1414-1425 . 百度学术16. 于晓海，郭戈. 车队控制中的一种通用可变时距策略. 自动化学报. 2019(07): 1335-1343 . 本站查看17. 王跃飞，于炯，苏国平，钱育蓉，廖彬，刘粟. ODIC-DBSCAN:一种新的簇内孤立点分析算法. 自动化学报. 2019(11): 2107-2127 . 本站查看其他类型引用(22)
-
下载:
计量
- 文章访问数: 2320
- HTML全文浏览量: 703
- PDF下载量: 673
- 被引次数: 39
