基于灰数优势关系的驾驶者最短路径决策模型及其算法研究
【摘要】:信息不确定条件下的最短路径选择问题,是驾驶者行车路线选择的重要问题。本文研究了现实中驾驶者行车路线选择的模式问题,认为在现实不确定信息条件下,驾驶者行车路线的选择是一种基于灰数优势关系的最短路径决策问题。借鉴灰色系统的思想和理论方法,提出灰数优势关系的判定规则,并且证明了灰数优势关系是一种全序关系。在此基础上,构建了基于灰数优势关系的最短路径决策模型,并设计了灰色Dijkstra(G-D)算法规则,能够高效的求解灰色最短路径选择问题。
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|