基于灰数优势关系的驾驶者最短路径决策模型及其算法研讨.pdfVIP

基于灰数优势关系的驾驶者最短路径决策 模型及其算法研究 唐学文，刘思峰，方志耕，米传民，许相敏 (南京航空航天大学，经济与管理学院。南京210016) 摘要；信息不确定条件下的最短路径选择问题，是驾驶者行车路线选择的重要问题。本文研究了现 实中驾驶者行车路线选择的模式问题，认为在现实不确定信息条件下．驾驶者行车路线的选择是一种 基于灰数优势关系的屉短路径决策问厝。借箍灰色系统的思想和理论方法，提出灰数优势关系的判定 规则。并且证明了灰数优势关系是一种全序关系．在此基础上，构建了基于灰数优势关系的最短路径 抉策模型，并设计了灰色O#tstra(G．D)算法规则，能够高效的求解灰色最短路径选择问题。 关键词；区间灰数；优势关系；最短路径；决策模型；算法 1、引言 路径选择问题一直是图与网络分析中的一个热点问题0．-,61。早在1736年，欧拉发表 图论方面的第一篇论文，解决了著名的哥尼斯堡七桥问题【6J。随着科学技术的发展以及 电子计算机的出现，图论的理论得到进一步的发展。可以将庞大复杂的工程系统和管理 问题用图或网络的形式来描述，应用图论可以解决这些领域中的许多昂优化问题[2．-．61。 在经典的最短路径选择问题中，节点之间的边的权重(如