文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 公共交通最短路径
侵权投诉

公共交通最短路径

通过无向带权图来模拟公共交通路线,通过邻接矩阵来存取信息 ,程序在VC++上运行

{ }

int i,j;

for (i=0;i<g.n;i++) {

for (j=0;j<g.n;j++)

if (g.edges[i][j]==INF)

printf("%3s","∞"); //表示两站点间不可达 else

printf("%3d",g.edges[i][j]); printf("\n"); }

2. 求最短路线

通过自递归,逐个输出最短路径所经过的站点编号

Ppath( )函数在path中递归输出从站点i到站点j的最短路径

void ppath(int path[][MAXV],int i,int j) //输入各条最短路经 {

int k;

k=path[i][j];

if (k==-1) return;

ppath(path,i,k); //递归

printf("%3d,",k); //输出站点编号 ppath(path,k,j); }

3. 求最短路线的距离

Path二维数组保存最短路径,它与当前的迭代的次数有关。 求A[i][j]时,path[i][j]存放从顶点i到j的中间编号大于k的最短路径上前一个结点的编号。在算法结束时,有二维数组path的值追溯,可以得到从i到j的最短路径,若path[i][j]=-1.则没有中间站点。

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; } }

上一页第3页

你可能喜欢

  • 拓扑排序算法
  • 拓扑排序课程设计
  • 数据结构课程设计说明书
  • 最短路径算法
  • 算法与数据结构课程设计
  • 交通设计
  • 交通咨询系统
  • 歌咏比赛主持词

热门文档

相关文档

  • 公交最短路径查询

    基于最短路径查询的城市... 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...

  • 城市公交最短路径解决方法

    城市公交最短路径解决方法_专业资料。这个是一次建模题!!西南交通大学 西南交通...随着该区域的开发,一个问题越来越凸显出来——公共交通网络不够完善。 成都市...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email