范林林，李　翔，张　晶， 张江水，赵　婷

(1 信息工程大学，河南 郑州，450052；2 中国天绘卫星中心,北京 102100 )



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

范林林1，李翔1，张晶2， 张江水1，赵婷1

(1 信息工程大学，河南 郑州，450052；2 中国天绘卫星中心,北京 102100 )

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

最短路径；多约束条件；Dijkstra算法；多交通工具

最短路径问题是GIS网络分析最基本最关键的问题。所谓最短路径，不只是指地理意义上的距离最短，在交通网络分析中，最短路径可以扩展到其它的度量，如时间、费用等，相应地，最短路径问题就成为最快路径、最低费用等问题[1]。在分析运输货流的最小成本、交通网络结构、选择交通运输路线、建造和维护通讯线路、规划城市公共交通网络[2]等方面，都有着广泛的应用。

随着交通网络日益复杂，不同的用户在出行时选择的交通工具存在很大差别，在出行过程中，仅仅为用户提供路程最短路线和时间最短路线或者单一约束条件下的最短路径选择路线，已经不能满足各类用户的需求。因此，为了制定符合不同用户需求的路径方案，本文提出基于GIS对道路进行不同交通工具在多约束条件下最短路径算法，可以快速寻找最短路径，满足多用户的不同出行需求。……