基于不确定因素下的Floyd算法改进
作者：许克平; 曾明月; 鄢好; 袁丽娟; 彭圆红
摘要：本文针对传统Floyd算法在选择最优路径时，忽略不确定因素影响造成的不足，将行车时间作为边权值，并把红绿灯、交通拥堵、天气变化等因素量化为延迟时间，与理想行车时间结合，寻求以最短时间为最优的路径。最后以自贡市区为例，验证出改进后的算法明显优于传统Floyd算法。
分类：
- 期刊
- >
- 自然科学与工程技术
- >
- 基础科学
- >
- 基础科学综合
收录：
- 万方收录(中)
- 上海图书馆馆藏
- 国家图书馆馆藏
- 知网收录(中)
- 维普收录(中)
关键词：
- 算法改进
- floyd算法
- 最优路径
- 行车时间
- 交通拥堵
- 延迟时间
- 天气变化
- 最短时间
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
