首页 期刊 测绘工程 基于不同交通工具多约束条件的最短路径算法研究 【正文】

基于不同交通工具多约束条件的最短路径算法研究

作者:范林林; 李翔; 张晶; 张江水; 赵婷 信息工程大学; 中国天绘卫星中心
最短路径   多约束条件   dijkstra算法   多交通工具  

摘要:多约束条件下的最短路径选择可以满足用户的出行需求,然而不同的交通工具在相同起始点下最短路径选择存在很大差异。为了满足多用户的出行需求,基于不同交通工具的多约束条件,对传统的Dijkstra算法进行改进,由传统的基于单约束条件向多约束条件改进,并对最短路径选择的准确程度进行优化。通过实例,验证算法的可行性和准确程度。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅