公交路线的计算问题(0分)

  • 主题发起人 主题发起人 bfox
  • 开始时间 开始时间
B

bfox

Unregistered / Unconfirmed
GUEST, unregistred user!
我想学习做一个公交路线的查询系统,就是查从一个地方到另外一个地方要怎么座车,如果
要转车的话应该再哪几站转。现在我手里有公交的线路表,可是我想了好久还是想不清楚数
据库该怎么建,各位高手能给点提示吗??
 
录入按公交车路线录入,然后分解后保存到如下数据库:
公交车,连结站1,连结站2,距离
 
zhtx,兄,我考虑了几天,你的意思是不是这样
公交车号 站名 下站距离
1 解放路 4
1 南京路 5
2 解放路 3
。。。。。。。
 
不是这样,应该是这样:
公交车号 站名1 站名1 两站距离
1 解放路 南京路 4
1 南京路 北京路 5
2 ....
意思是表示公交路线任意直接相连两个车站(跨站不包括),这样你可以比较方便的用算法
计算路线和最短距离.
 
有挑战,偶喜欢
全国铁路列车时刻查询系统流程图
http://www.1001n.com.cn/train/lct.asp
城市交通流诱导系统理论与模型目录
http://home.jlu.edu.cn/~its/yangzs/papers/list1.htm
GIS开发与应用技术资料
http://www.gischina.com/maindoc/simchin/gisforum/techpaper/
好久没搜网了,你自己再找找吧,其实偶什么都不懂的 :)
 
我想我理解了
应该是这样
公交车号 本站 下站 两站距离
1 解放路 南京路 4
1 南京路 北京路 5
2 ....
如果是终点站那么本站=下站AND 两站距离-0
对吗?
 
没有什么终点概念,车站是个对象,它的属性:相邻的车站,公交车号,距离.
终点不终点,跟你计算路线有关系吗?
 
用图的遍历试试!
每个站是图上的一个节点!
每条通路在加上公共汽车的号码就可以了啊!
 
类似物料清单的东西
 
我想应该是对站点进行组库,而不是线路进行组库,
把各个站点的车号写好,,
因为你给人查询的时候是给的站点为条件的!!!![:)]
 
接受答案了.
 

Similar threads

后退
顶部