|
|||||
|
|
| 基于蚁群算法在实际动态路网中搜索最佳路径的应用 | |
| 作者姓名： | 姜波清 程朋根 吴少华 熊子潇 李浩 |
| 作者单位： | 东华理工大学测绘工程学院,江西南昌,330013 |
| 基金项目： | 江西省研究生创新基金项目(DHYC2014002);国家自然科学基金(41161069);广西空间信息与测绘重点实验室资助课题(13－051－14－18,11－031－08－26);江西省教育厅科技资助项目(GJJ12384) |
| 摘 要： | 最佳路径是实际动态路网中备受关注的话题之一,为了提高出行的效率、缓解交通拥堵的状况,本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素,针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况,在蚁群算法的基础上,结合实际路况,笔者对其进行改进,该算法可实现计算出一条从起始点到终点的最佳路径,并在Visual Studio 2010中用C#语言设计并验证了该算法,证明了它的正确性和有效性。 |
| 关 键 词： | 最佳路径 实际路网 改进算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |