基于路段赋值的多目标最短路算法研究

考虑起讫点间每条路线的路段数和距离对路线选择的影响,提出了路段赋值的计算方法。在线性加权法的基础上,利用路段赋值构造新的评价函数,并证明了该方法得到的最优解是多目标最短路问题的非劣解。结合K-最短路算法,给出了路段赋值法求解多目标最短路的计算步骤。以江西省萍乡市运输网络为例,对常规线性加权法、几何加权法与路段赋值法进行了比较。结果表明:路段赋值法能够得到局部最优解,而且当权重变化时,能够准确估计各目标的重要性。     

基于区间数距离的铁路线路方案决策模型与方法

为了研究铁路选线方案决策中定量指标与定性指标难以综合评价的系统量化问题,引入区间数理论,建立了基于区间数距离的铁路线路方案决策优化模型. 首先将选线方案中的定量和定性指标转化为区间数,得到区间数决策矩阵;然后对决策矩阵进行规范化处理得到规范化区间数决策矩阵;接着利用区间数距离法计算评价指标的权重,构造加权规范化决策矩阵;再基于加权规范化决策矩阵,利用区间数距离对决策方案排序择优,得出综合比选结果;最后结合工程比选实例验证了模型的作业程式. 结果研究表明:该模型在将含有不确定性信息的定性指标进行量化时,比传统的AHP方法可减少主观原因对决策结果的影响,尤其是指标权重的计算结果更可靠;在进行决策方案排序择优时比利用传统的投影法计算更为简便.      

超对策模型中结局偏好模糊认知信息的融合

提出了一种新的超对策结局偏好模糊认知信息的融合方法.用一种模糊集结算子来表示专家群体对其他局中人结局偏好的模糊认知,通过求解线性规划模型得到结局偏好群体模糊认知的水平截集;以与模糊数的截集相关的解模糊函数和Newton-Cotes积分公式,得到专家群体对其他局中人结局偏好清晰认知的关系矩阵;运用大多数一致性优胜者模糊集来确定其他局中人的结局偏好向量.给出的数值例子说明了文中提出方法的有效性.     

多目标决策的分步筛选法及船型论证实践

在多目标问题的寻优和决策时，在诸目标函数非劣解集中，通过限定其与目标函数最优值的允许误差来反映决策者的偏好，对最为重要的目标函数，其允许误差应最小,随着目标函数重要性的减小，其允许误差可逐渐放宽，经过这种反映决策者偏好的处理办法，交地能获得一组可行解，称偏好满意解，然后根据分步筛选原理，遵照一定的准则计算诸方案的优序数和全优序数，对所有偏好满意解排序，排在最前面的偏好满意解为最佳协调解，应用该方法对三峡工程中所需水泥运输系统和船型进行的论证实践已在微机上实现。     

基于两人零和博弈的灰色多属性决策方法

针对灰色多属性决策中决策者策略单一和收益期望不明确的问题,考虑决策者收益最大化与博弈论求解最优混合策略相似的特点,提出了一种基于两人零和博弈的灰色多属性决策方法。该方法首先通过语言信息决策构建原始评价信息,然后利用加权算术平均算子得到灰色评价矩阵,求解灰色线性规划,得到决策者最优混合策略以及各方案的期望收益,通过可能度矩阵,形成排序向量,得到方案排序。最后通过算例验证及与其他方法进行对比分析,说明该方法的可行性和有效性。     

客运专线引入枢纽方案的多目标决策方法

分析客运专线引入枢纽方案决策的复杂性,提出运用模糊多目标决策方法解决该问题,将待评方案中的定性与定量指标转换为三角模糊数,再分别计算模糊评价值和总偏好值并对方案进行排序决策,通过该方法对枢纽引入方案应用实例说明,表明该方法的科学性和合理性,有助于相关问题的客观决策。     

一种基于决策者风险偏好的危险品运输路径优化问题研究

在现实情况中,决策者风险偏好的差异性往往会对危险品运输路径优化产生影响。本文将决策者的风险偏好分为远期风险厌恶型、近期风险厌恶型和风险中性三种类型,将决策者风险偏好下的路径风险值、运营时间和运营成本的最小化作为危险品运输路径优化问题的目标函数,依此建立多目标决策模型。通过选择合适的加权开方乘方数将多目标决策模型中的目标函数转化为单目标函数,然后用标号算法求解最优折衷解,最后通过实例进行编程计算,验证了模型和算法的有效性。     

基于模糊相似度的群决策方案排序

为解决排序方案多属性特征、决策者对事物认识的局限性以及决策群体中各个体间的矛盾性导致的决策方案排序困难的问题,引入模糊相似度概念,以测度决策专家的偏好差异,用有序加权平均算子集结群体意见,通过与虚拟正、负理想方案比较,实现决策方案排序,并介绍了决策实施步骤.     

多部门协同的内河失控船应急处置决策方法

提出了一种基于模糊推理和决策偏好的群决策方法,以实现内河失控船的安全和有效的应急处置.首先,通过历史统计数据和文献综述,获取了不同影响因素下的失控船应急处置方案,确定了处置方案的决策准则;其次,利用模糊推理的方法对影响因素进行了模糊化,建立了模糊推理规则库和模糊推理机,通过去模糊化获取了不同决策方案下的决策准则值;再次,考虑到多部门协同的决策者的不同偏好信息格式,本文提出了一种基于一致性分析的线性规划模型,用于整合区间效用值、直觉模糊数和区间乘法偏好关系等决策偏好格式,从而获取不同决策准则的权重并得到最优决策方案.最后,应用典型案例进行了验证.结果表明,该方法能够很好地实现内河失控船的应急处置.     

高速铁路基本走向决策方法和模型

分析了高速铁路基本走向方案比选特点，应用较为成熟的AHP主观赋权法作为指标权重分配计算方法，运用多目标决策分析原理，综合多种系统评价方法提出了一种高速铁路基本走向决策方法，并建立了优选模型，决策者可以根据具体情况灵活地进行方案的评价与排序，使方案决策具有针对性。实践证明该决策方法和模型能利用全部信息，排序结果能够比较客观地符合高速铁路基本走向选择的实际情况。     

智能交通最短路径Dijkstra模糊动态方法分析

提高道路网络上的动态路由选择效率是当前路网建设中的难题,现有解决路由问题的方法都是基于静态方向的研究。提出一种基于模糊的Dijkstra最短路径动态算法,以被量化的限定用户参量为语言变量,用模糊集理论提供模糊数输出在网络上的最短路径预测。通过处理模糊参数,提出用模糊数表示不同路径与边长间距离的两种比较方法。采用梯级平均综合表示法改进Dijkstra算法,并以数值的道路网络实例来说明该方法的有效性。     

Multi-Criteria Decision Making Based on Correlation Coefficient of Triangular Intuitionistic Fuzzy Numbers

We study a multi-criteria fuzzy decision-making method based on weighted triangular intuitionistic fuzzy number correlation coefficients. Under the scenario that criteria weights for alternatives are completely unknown, triangular intuitionistic fuzzy method can not only supplement the insufficiency of the method based on the distance but also endow more information to the estimation and reduce the loss of evaluation information.Among the triangular numbers, two boundary numbers are the maximum and minimum values of the interval respectively, and the medium number is the most possible value under subjective estimation. Using this method,we propose a new way to obtain the criteria weights with more information quantity. By ranking the relative closeness of the weighted correlation coefficients between each alternative, and the critical and ideal alternatives,we show the method to figure out the most suitable alternative based on the expected criteria. An illustrative example is also taken into account to prove the effectiveness of the model.     

模糊随机最短路径问题模型与算法

最短路径问题在现实生活中有着广泛应用,许多专家学者对此问题进行了深入研究.到目前为止,所有这些研究都是针对静态最短路径问题以及不确定最短路径问题中具有模糊或随机参数的问题.然而在现实世界中,有些系统中有很多不确定因素,因此很有必要对具有多重不确定参数的最短路径问题进行研究.本文主要研究具有模糊随机参数的最短路径问题,基于机会测度理论,分别建立了模糊随机期望值模型、机会约束规划模型及相关机会约束规划模型,然后设计遗传算法求解.     

基于可靠性最短路的实时定制公交线路优化研究

为实时优化定制公交线路，提出一种基于可靠性最短路的线路优化方法，在复杂的交通环境中，可以高效的将乘客送达目的地. 对可靠性最短路进行问题描述，建立可靠性时空网络；给出求解可靠性最短路的算法步骤，构建乘客和定制公交运营商总成本最小的目标函数，采用禁忌搜索算法对问题进行求解；最后，以某市定制公交路网进行实例分析. 结果表明：与最短路线路方案比较，所提方法更接近于实际运营；在高峰时段，交通拥堵的情况下，所提方法可以提高车辆的可靠性，提升定制公交线路的服务水平.     

基于可靠性最短路的实时定制公交线路优化研究

为实时优化定制公交线路，提出一种基于可靠性最短路的线路优化方法，在复杂的交通环境中，可以高效的将乘客送达目的地. 对可靠性最短路进行问题描述，建立可靠性时空网络；给出求解可靠性最短路的算法步骤，构建乘客和定制公交运营商总成本最小的目标函数，采用禁忌搜索算法对问题进行求解；最后，以某市定制公交路网进行实例分析. 结果表明：与最短路线路方案比较，所提方法更接近于实际运营；在高峰时段，交通拥堵的情况下，所提方法可以提高车辆的可靠性，提升定制公交线路的服务水平.     

基于GERT网络的应急救援关键路段识别

为了及时识别出突发事件下城市道路的关键路段,以构建最短应急救援路径,本文提出了一套完整流程.首先,针对路网在应急条件下的贫信息环境特征,设计一种基于模糊综合评判的行程时间估算方法.然后,考虑救援人员的应急心理和经验选择行为,构建面向广义阻抗的GERT(Graph Evaluation and Review Technique)网络模型.最后,运用Dijkstra算法获得救援路径完成关键路段识别.以成都市某区域实际交通网络为算例进行验证,结果表明:基于2种模糊算子估算路段行程速度,其绝对误差为2.722 km/h,精度较高;与传统关键路段识别方法相比,GERT网络模型能更好地反映行程时间和路段拥挤度对路径选择行为的影响(拟合度80.95%),并将重要度识别技术从路网降低到路径层面,效果良好.     

一类混合判断矩阵排序的优化模型及其应用

研究混合判断矩阵的排序问题,提出了一种新的混合判断矩阵排序法.定义一类新型混合判断矩阵,利用C-OWA算子、C-OWG算子及三角模糊数期望值公式分别将区间数互补、区间数互反和三角互补互(或互反)判断元素一致化为数值型互补与互反判断元素.基于一致性互补与互反判断矩阵的定义,建立一个优化模型,通过求解该模型获得方案的排序向量.提出一种新的混合判断矩阵序法,该方法具有操作简便和易于上机实现的特点.通过实例说明方法的可行性和实用性.