基于蚁群算法在实际动态路网中搜索最佳路径的应用

• 作者: 吴少华 姜波清 李浩 熊子潇 程朋根
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 最佳路径 实际路网 改进算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 基金项目专栏
• 页码范围: 49-51,54
• 页数: 4页
• 分类号: P208
• 字数: 3888字
• 语种: 中文

摘要

最佳路径是实际动态路网中备受关注的话题之一，为了提高出行的效率、缓解交通拥堵的状况，本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素，针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况，在蚁群算法的基础上，结合实际路况，笔者对其进行改进，该算法可实现计算出一条从起始点到终点的最佳路径，并在Visual Studio 2010中用C＃语言设计并验证了该算法，证明了它的正确性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程朋根	东华理工大学测绘工程学院	134	1591	23.0	36.0
2	李浩	东华理工大学测绘工程学院	3	10	2.0	3.0
3	吴少华	东华理工大学测绘工程学院	9	17	3.0	4.0
4	姜波清	东华理工大学测绘工程学院	3	8	2.0	2.0
5	熊子潇	东华理工大学测绘工程学院	2	5	1.0	2.0