基于Dijkstra算法的区域路径搜索研究

• 作者: 宣旭君 尚维来 庄天龙
• 来源期刊: 企业技术开发（下半月）
• 学科: 工学
• 关键词: 区域路径 Dijkstra算法 二部图 路径搜索
• 年，卷（期）: 2010,（12）
• 页码范围: 83-85
• 分类号: TP301.6
• 字数: 2418字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8937.2010.12.055

摘要

文章采用将驻留点和线路抽象为二部图中的两类顶点的模型描述有限区域网络路径,用参照距离值度量顶点间路径的长度,考虑换路线因素和距离因素对路径选择行为的影响,在Dijkstra算法基础上,设计了网络最优路径搜索算法引入迭代惩罚函数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚维来		25	39	3.0	5.0
2	庄天龙		5	0	0.0	0.0
3	宣旭君		3	0	0.0	0.0