基于Dijkstra算法的区域路径搜索研究 |
| |
引用本文: | 尚维来,庄天龙,宣旭君.基于Dijkstra算法的区域路径搜索研究[J].企业技术开发,2010(12):83-85. |
| |
作者姓名: | 尚维来 庄天龙 宣旭君 |
| |
作者单位: | 南京化工职业技术学院,江苏南京210048 |
| |
摘 要: | 文章采用将驻留点和线路抽象为二部图中的两类顶点的模型描述有限区域网络路径,用参照距离值度量顶点问路径的长度,考虑换路线因素和距离因素对路径选择行为的影响,在Dijkstra算法基础上,设计了网络最优路径搜索算法引入迭代惩罚函数。
|
关 键 词: | 区域路径 Dijkstra算法 二部图 路径搜索 |
本文献已被 维普 万方数据 等数据库收录! |
|