在纷繁复杂的城市公交网中,如果想寻找到一条从当前某个站点到达另一个目的站点的最短路径,应该怎样实现呢?针对这个问题,采用数据结构中最短路径的思想进行了思考和研究,并采用Dijkstra算法来实现搜寻计算操作和过程。

2009 最短路径算法在公交网络中的应用张三群(阳江职业技术学院,广东 阳江 529566 )摘要:在纷繁复杂的城市公交网中,如果想寻找到一条从当前某个站点到达另一个目的...
应用于公交网络交通中最短路径算法的研究_专业资料。我国汽车工业与公路建设的不断发展和完善使公众的出行更加便利。但同时也面临多条线路的选择问题。如何确定最优...
新建设 2012年第11卷第5期 应用于公交网络交通中最短路径算法的研究 朱凯 (武汉工业学院数学与计算机学院,湖北 武汉 430023) 摘要:我国汽车工业与公路建设的不...
南开大学 硕士学位论文 最短路径算法分析与应用——城市公交网络咨询系统 姓名:张建梅 申请学位级别:硕士 专业:计算数学 指导教师:金应烈 20071101 摘要 中文摘要目前...
基于公交网络的最短路径算法的分析及对比 路径分析是GIS最基本的分析功能,在公交网络方面有着广泛的应用。而最短路径分析是地理信息系统(GIS)中网络分析的一项重要功...
城市公交网络的最短路径算法研究马 东岭 ( 山 东建 筑大 学土 木工程 学院...引言随着信 息技术的发展, 最 短路径问题广 泛的应用于多个 研究领 域 , ...
最短路径算法分析及其在公交查询的应用_IT/计算机_专业资料。最短路径算法分析及其...上说是比 Dk jt r 较复杂的, 其缺点也是明显 的,难以应付公交线路的网络...
城市公交网络的最短路径算法研究_IT/计算机_专业资料。城市公交网络的最短路径算法...在给定的网络中寻找从出发点到目的地之问的最 短路径.根据实际应用的要求不同...
基于公交网络的最短路径算法的分析及对比摘要:路径分析是 gis 最基本的分析功能,在公交网络方面有着 广泛的应用。而最短路径分析是地理信息系统(gis)中网络分析的...
最短路径算法分析及其在公交查询的应用_理学_高等教育_教育专区。2001年 工程图...= F 其中 I=1 2 N F 表示路径的始点 I 表示某一顶点 N 表示网络中所有...
热门文档