Dijkstra算法在智能公交查询系统中的应用  

Application of dijkstra algorithm in intelligent transportation system

作　　者：王防修[1] 

机构地区：[1]武汉工业学院数理科学系,湖北武汉430023

出　　处：《武汉工业学院学报》2010年第2期59-62,70,共5页Journal of Wuhan Polytechnic University

基　　金：湖北省自然科学基金项目资助(2007ABA407)

摘　　要：通过对公交查询系统的分析,说明了Dijkstra的改进算法在开发智能公交查询系统的可行性和高效性。针对要解决的几个问题,从不同的角度给出了最优解。通过测试结果的比较,说明合理选择权重因子的重要性。Through systematic analysis of intelligent transportation systems,the paper explains it＇s feasibility and efficiency in the development of intelligent transportation in use of the improved algorithm.For some problem to be solved,it gives the optimal solution from different points of view.Through Comparison of test results,it shows it is very important to Choose a reasonable weighting factor.

关 键 词：DIJKSTRA算法 在线寻优查询 在线查表查询 直达 权重 

分 类 号：U491[交通运输工程—交通运输规划与管理]