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

发布时间：2017-08-14 16:17

  本文关键词：基于不同交通工具多约束条件的最短路径算法研究

  更多相关文章： 最短路径 多约束条件 Dijkstra算法 多交通工具

【摘要】：多约束条件下的最短路径选择可以满足用户的出行需求,然而不同的交通工具在相同起始点下最短路径选择存在很大差异。为了满足多用户的出行需求,基于不同交通工具的多约束条件,对传统的Dijkstra算法进行改进,由传统的基于单约束条件向多约束条件改进,并对最短路径选择的准确程度进行优化。通过实例,验证算法的可行性和准确程度。
【作者单位】： 信息工程大学;中国天绘卫星中心;
【关键词】： 最短路径 多约束条件 Dijkstra算法 多交通工具
【基金】：国家科技支撑计划资助项目(2012BAK12B02) 国家自然科学基金青年科学基金项目(41401467);国家自然科学基金面上项目(41471336);国家自然科学基金资助项目(41271450)
【分类号】：TP301.6
【正文快照】： 最短路径问题是GIS网络分析最基本最关键的问题。所谓最短路径,不只是指地理意义上的距离最短,在交通网络分析中,最短路径可以扩展到其它的度量,如时间、费用等,相应地,最短路径问题就成为最快路径、最低费用等问题[1]。在分析运输货流的最小成本、交通网络结构、选择交通运输

【参考文献】

中国期刊全文数据库 前4条

1 吴超辉;滑腾飞;周永望;;基于ESPO算法的装甲部队城市道路机动路径选择[J];测绘与空间地理信息;2015年03期

2 王欢;张雁;陈旭;;基于开源pgRouting的WebGIS最短路径算法实现研究[J];测绘与空间地理信息;2015年02期

3 邹永贵;魏来;;带多约束条件的最优路径选择算法研究[J];计算机应用;2008年05期

4 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期

中国博士学位论文全文数据库 前1条

1 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年

中国硕士学位论文全文数据库 前2条

1 廖建军;基于道路交通网络的多约束最优路径算法研究[D];南京理工大学;2009年

2 张喜;带路径约束的最短路问题与数据流查询技术研究[D];国防科学技术大学;2007年

【共引文献】

中国期刊全文数据库 前10条

1 范林林;李翔;张晶;张江水;赵婷;;基于不同交通工具多约束条件的最短路径算法研究[J];测绘工程;2016年12期

2 张兴宇;安睿;程益丹;;城市公共交通合理路径集生成研究[J];交通科技与经济;2016年03期

3 杨晓花;武继刚;史雯隽;赵国栋;;稳定的最短路径树及其构造算法[J];计算机工程与科学;2016年03期

4 禹鑫q，

本文编号：673550