导航:首页 > 编程大全 > 公交查询系统数据库设计

公交查询系统数据库设计

发布时间:2023-10-24 23:01:48

⑴ C#城市公交信息管理系统

随着经济的日益增长,信息化时代已经到来,生活中各种信息趋向数字化、清晰化。公交车作为现代城市生活中一种重要的交通工具,其数量增多,车型也不再单一,雇用的司机增多,这样使得公交车公司的车辆信息管理复杂化。在这样的背景下,提出了计算机管理的公交车管理系统,辅助公交车运营公司对车辆进行管理,实现公交车、公交线路和司机管理科学化,更合理的利用资源。
该系统主要根据实际的需求,以需求分析、系统的设计目标,并且重点进行系统功能模块的详细设计和实现,采用了C#开发语言和 SQL Server 2000数据库,实现了车辆信息管理、司机信息管理、线路信息管理和车辆分配线路管理等功能。在针对数据操作方面,主要通过存储过程的方式实现数据的添加、删除和查询等操作。通过系统测试,解决了公交车辆管理系统主要问题。

关键词: 管理系统;数据库;存储过程

1.1 信息管理系统简介 1
1.2 开发背景和意义 1
1.3 系统设计目标 1
2 需求分析 1
2.1 系统需求 1
2.2 功能需求 2
2.3 性能需求 2
3 系统开发相关技术 3
3.1 编程环境的选择 3
3.2 关系型数据库 3
4 总体设计 4
4.1 设计思想与处理流程 4
4.2 系统层次模块图 4
4.3 模块设计 4
5 数据库设计 5
5.1 ADO.NET综述 5
5.2 逻辑设计 5
5.3 存储过程 7
6 详细设计 8
6.1 登录模块 8
6.2 主操作界面模块 10
6.3 系统用户注册模块 11
6.4 车辆信息管理模块 12
6.5 司机信息管理模块 13
6.6 线路信息管理模块 15
6.7 车辆分配线路管理模块 15
7 系统维护和改进 17
7.1 运行维护 17
7.2 系统改进和提高 17
结 论 17
参考文献 18
致 谢 19

⑵ 如何设计公交路线查询数据库

需要三张表:

1、站点,字段为:SID,NAME

2、路线,字段为:PID,NAME

3、路线-站点表,字段为:PID,SID,INDEX;
其中INDEX是站点在该路线中的序号,例如第一个站点的
INDEX为1,第二个站点的为2,依此类推

编程时可以采用十字链表来存储线路信息,其中一维为站点,
另一维为路线。

算法采用广度优先搜索,从起点出发,由近及远,直到找到
目标站点,这样找到的路径经历的站点最少;也可对它稍做
调整,寻找换乘次数最少的乘车方式。

祝你好运!

⑶ 公交查询数据库设计

3.1一般换乘算法
设 ,(i =1,2,…,m;t=1,2,…,m;m为正整数)为第t次循环时所对应的经过当前起点Start的线路集。 ,(j =1,2,…,n;n为正整数)为第t次循环时所对应的经过当前终点End的线路集。 ,( u = 1,2,…,p;p为正整数)为第t次循环时所对应的经过当前起点的线路i上的后续站点中的拓扑站点(即可能的转乘点)集,包括当前起始点。 ,( v =1,2,…,q;q为正整数)为第t次循环时所对应的经过当前终点的线路i上的前继站点中的拓扑站点集,包括当前终点。D为搜索最近公交站点时的半径。
实现 n次换乘的算法如下:
(1)获取出发地a和目的地b;
(2)根据给定半径 D,搜索得到出发地与目的地邻近区域的公交站点,并以离其最近的公交站点作为起始站点A及目的站点B,并将A、B作为当前的起点Start和终点End;
(3)求经过当前起点的线路集 及经过当前终点的线路集 ;
(4)判断是否 ?如果是,则实现第 次转乘,输出结果,结束运算。 时满足此条件的线路 ,也就是 为起始站点 到目的站点 的直达线路; 时,得到换乘 次的乘车方案为: 。如果不是,则进行下一步。
(5)求经过当前起点的所有线路上的后续站点中的拓扑站点集 及当前终点的所有线路上的前继站点中的拓扑站点集 ;
(6)判断是否存在相同站点,即是否有 ?若有,则实现第 次转乘,输出结果,结束运算。计算各种k次换乘方法的乘车线路上沿途经过站点数,得到站点数最少的方案,再求转车地点及其沿途站点。由此得到的站点、线路序列: 。(可能不止一种)即为需换乘 次的乘车方案;如果没有,则进行下一步。
(7)顺序将拓扑站点集 和 中的站点作为当前的起点和终点;
(8)转至步骤(3)。
3.2换乘矩阵算法
(1)初始矩阵 :首先输入所有站点,对于任何两站点 、 之间,如果可以直达,则 ;否则, ,计算出初始矩阵 。
(2)一次换乘矩阵 :在 中,如果 ,则 ;如果 ,并且存在点 ,使得 、 ,则 ,表示从站点 到 需经过1次换乘;否则, ,如此计算得1次换乘矩阵 。
(3)二次换乘矩阵 :在 中,如果 =1或2,则 ;如果 ,存在点 ,使得 、 ,则 ,表示从站点 到 需经过两次换乘;否则, 。
(4)同样的方法得到n次换乘矩阵 。
(5)如果 中没有0元素,则表示所有的站点都可以互通,停止计算;否则,继续重复上面的方法计算更多次的换乘矩阵。
3.3 基于Dijkstra算法的最优路径算法[ ]
将与起点 邻接的所有顶点的 初始化为 ,这个初始化用于记录当前可用的最好信息。也就是说,从 到顶点 的最短路径,即是由 到它自身那条路径再扩充一条边得到。当找到更短的路径时, ( 给出从 到达 的路径中顶点 前面的那个顶点)值将被更新。若产生了下一条最短路径,需要根据路径的扩充边来更新 的值。步骤如下:
(1)初始化 ,对于邻接于 的所有顶点 ,置 ,对于其余的顶点置 ;对于 的所有顶点建立 表。
(2)若 为空,终止,否则转至(3)。
(3)从 中删除 值最小的顶点。
(4) 对于与 邻接的所有还未到达的顶点,更新 值为 ;若 发生了变化且 还未在 中,则置 ,并将 加入 ,转至(2)。

阅读全文

与公交查询系统数据库设计相关的资料

热点内容
红眼去除工具 浏览:405
手机语言编程用什么键盘 浏览:599
java环境已配置好了找不到文件 浏览:565
w10系统修改文件格式 浏览:179
桌面怎么把两个文件夹压缩成一个 浏览:293
u盘为什么存文件这么慢 浏览:807
手机的下拉菜单代码 浏览:384
宁波ug编程培训中心哪里好 浏览:565
描述性别是属于什么数据 浏览:752
听力障碍人群用哪些app 浏览:932
中国邮政ems微信号 浏览:699
win10删除更新补丁 浏览:870
哪里有卖二手电脑的app 浏览:139
希腊雅典数据中心在哪里 浏览:513
pad背景文件 浏览:608
dellwin7开机图片文件 浏览:638
linux进度条定时 浏览:619
重建路径文件 浏览:642
买房提前准备什么文件 浏览:926
cmd查看oracle版本 浏览:767

友情链接