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

摘要：

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

关键词： 区间灰数 灰数优势关系 行车路线选择 最短路径 决策模型 灰色算法

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

作者单位: 南京航空航天大学,经济与管理学院,南京,210016

会议类型: 国内会议

会议名称: 2006年灰色系统理论及其应用学术会议

会议地点: 北京

会议语种:中文

页码: 309-317

在线出版日期: 2006-10-14（万方平台首次上网日期，不代表论文的发表时间）