通过无向带权图来模拟公共交通路线,通过邻接矩阵来存取信息 ,程序在VC++上运行
一、 问题分析
城市公共交通最短线路,利用邻接矩阵来构建交通节点,邻接矩阵的行列编号即为交通中的节点,有行列决定的数据即为权值 基本的输入信息和条件:
1. 输入总的节点个数,即为交通中的站点数目 本程序中,站点的数目最大值为100。
2. 输入存在的通路,即为弧两个站点之间是联通的 弧的数目是有限制的,数目小于站点数目[n*(n-1)]/2 3. 输入存在通路的两点,即为两站点 站点编号要小于站点总数目
二、概要设计 1.主界面设计
为了实现校园导游系统各功能的管理,首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能,方便用户使用本系统。本系统主控菜单运行界面如下所示:
2.存储结构设计
本系统采用图结构类型(mgraph)存储抽象交通图的信息。其中:各站点间的邻接关系用图的邻接矩阵类型存储;图的顶点个数及边的个数由分量n、e表示,它们是整型数据。
数据结构如下: typedef struct
{ int no; //顶点编号 InfoType info; //顶点其他信息,这里用于存放边的权值 } VertexType; //顶点类型 typedef struct //图的定义 { int edges[MAXV][MAXV]; //邻接矩阵
int n,e; //顶点数,弧数 VertexType vexs[MAXV]; //存放顶点信息
} MGraph; //图的邻接矩阵类型
3. 查询站点间的最短路程距离和路径
该功能是查询站点的最短路径,包括距离和线路,有Floyd( )函数实现。
4. 打印邻接矩阵
该功能即输出图的邻接矩阵的值,由函数DispMat(g)实现

基于最短路径查询的城市... 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...
城市公交最短路径解决方法_专业资料。这个是一次建模题!!西南交通大学 西南交通...随着该区域的开发,一个问题越来越凸显出来——公共交通网络不够完善。 成都市...
热门文档