【作者】 唐学文； 刘思峰； 方志耕； 米传民； 许相敏；

【机构】 南京航空航天大学,经济与管理学院；

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

【Abstract】 How to choose the shortest route under the uncertain information condition is the key question to the driver route selection. The paper studies the problem of the driver route selection in reality and thinks that, under the uncertain information, the driver route selection belongs to the problem of the shortest route selection basing on the grey number dominance relation. With the use of the grey theory’s idea and methods, the text puts forward the decision rule of the grey number dominance relation, and proves that the grey number dominance relation is a total ordering relation. On the basis, the text constructs the shortest route decision-making model basing the grey number dominance relation, and defines the grey Dijkstra(G-D) arithmetic rule , which can solve effectively the problem of the grey shortest route choice.更多还原