通过无向带权图来模拟公共交通路线,通过邻接矩阵来存取信息 ,程序在VC++上运行
printf("%3d,",k); ppath(path,k,j); }
void Floyd(MGraph g) //弗洛伊德算法从每对顶点之间的最短路径 {
int A[MAXV][MAXV],path[MAXV][MAXV]; int i,j,k,f,r,n=g.n;
for (i=0;i<n;i++) //给A数组置初值 for (j=0;j<n;j++) {
A[i][j]=g.edges[i][j]; path[i][j]=-1; }
for (k=0;k<n;k++) //计算Ak {
for (i=0;i<n;i++) for (j=0;j<n;j++)
if (A[i][j]>(A[i][k]+A[k][j])) {
A[i][j]=A[i][k]+A[k][j]; path[i][j]=k; } }
printf("\n输出需要查找的两个站点:\n");
基于最短路径查询的城市... 5页 1下载券 ...因此,建立基于空间数据与互联网的城市公共汽车信 息...使得交通的便捷性难上加难, 给出行人员选择出行乘车...
李彬等 [ 4] 给出了两交通小区间的公交最短行程时 间和公交最短路径算法。张帅等 [ 5] 结合蚂蚁算法来求解 以换乘次数最少为目的的最短路径。 下面介绍...
基于多目的地的公交最短路径问题的研究龚翱1’2 朱宁波h 史长琼3 王东光2(...对于实际公交网络来说,乘车方案的选择还涉 及许多凶素:如交通路况、公交发车间隔...
利用图论中Dijkstra算法,提出了一种求解交通图最短路径的方案.该方案可以实现全国范围内任意两个主要城市之间的最短路径的求解。利用图论中Dijkstra算法,提出了一种...
另外在线路安排 , 设备更新 , 厂区布局 ,城市 规划 , 电子 导航 ,交通转车等方面均需 要考 虑到 最 短路 径 问题 l2 赋权图 的最 短路径 设有 图 G,...
应用于公交网络交通中最短路径算法_数学_自然科学_专业资料。信息技术 I n fo...最短路径算法在公交网络... 23人阅读 2页 1.00 大城市公共交通网络一体...
龙源期刊网 http://www.qikan.com.cn 交通网络中的最短路径算法探索 作者:冯晓辉 来源:《计算机光盘软件与应用》2013 年第 21 期 摘要:数据结构是计算机学科的...
故根据广州交通的实际情况, 笔者认为广州市的公 交线路查询不能采取Dkr算法. isa jt 2 一种公交 . 2 线路的 最短路径算法 一般地, 从A站乘公交车到B站,...
最短路径搜索算法在交通系统上的应用_专业资料。现有的交通出行服务系统在公众出行路线推荐方面,由于种种技术原因尚未真正满足广大群众的实际出行需要.通过对基于Dijkstra...
城市公交最短路径解决方法_专业资料。这个是一次建模题!!西南交通大学 西南交通...随着该区域的开发,一个问题越来越凸显出来——公共交通网络不够完善。 成都市...
热门文档