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

本人想设计一公交路线查询系统,但不知在设计时应建2张表(包括路线和站点)还是只建一张表,不知如何设计才好,请高手指教。谢谢。... 本人想设计一公交路线查询系统,但不知在设计时应建2张表(包括路线和站点)还是只建一张表,不知如何设计才好,请高手指教。谢谢。 展开
 我来答
禹希初
2006-12-17 · TA获得超过219个赞
知道小有建树答主
回答量:185
采纳率:0%
帮助的人:0
展开全部
需要三张表:

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

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

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

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

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

祝你好运!
PlantSoot
2006-12-17 · 超过22用户采纳过TA的回答
知道答主
回答量:60
采纳率:0%
帮助的人:34.5万
展开全部
一张表也可以实现:
字段1:路线
字段2:站点
说明:字段2你可以设置成比较长的文本,把所有经过的站点都以“火车站-火车站东-人民商场”的形式写进去,查询的时候也很方便
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2006-12-17
展开全部
具体点
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
jing5601574
2006-12-17 · TA获得超过228个赞
知道答主
回答量:545
采纳率:100%
帮助的人:0
展开全部
你的问题不全面?
说得越清楚越好@
别人越好给出办法@!~!!!!!!!!!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 2条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式