如何设计公交路线查询数据库?
本人想设计一公交路线查询系统,但不知在设计时应建2张表(包括路线和站点)还是只建一张表,不知如何设计才好,请高手指教。谢谢。...
本人想设计一公交路线查询系统,但不知在设计时应建2张表(包括路线和站点)还是只建一张表,不知如何设计才好,请高手指教。谢谢。
展开
4个回答
展开全部
需要三张表:
1、站点,字段为:SID,NAME
2、路线,字段为:PID,NAME
3、路线-站点表,字段为:PID,SID,INDEX;
其中INDEX是站点在该路线中的序号,例如第一个站点的
INDEX为1,第二个站点的为2,依此类推
编程时可以采用十字链表来存储线路信息,其中一维为站点,
另一维为路线。
算法采用广度优先搜索,从起点出发,由近及远,直到找到
目标站点,这样找到的路径经历的站点最少;也可对它稍做
调整,寻找换乘次数最少的乘车方式。
祝你好运!
1、站点,字段为:SID,NAME
2、路线,字段为:PID,NAME
3、路线-站点表,字段为:PID,SID,INDEX;
其中INDEX是站点在该路线中的序号,例如第一个站点的
INDEX为1,第二个站点的为2,依此类推
编程时可以采用十字链表来存储线路信息,其中一维为站点,
另一维为路线。
算法采用广度优先搜索,从起点出发,由近及远,直到找到
目标站点,这样找到的路径经历的站点最少;也可对它稍做
调整,寻找换乘次数最少的乘车方式。
祝你好运!
展开全部
一张表也可以实现:
字段1:路线
字段2:站点
说明:字段2你可以设置成比较长的文本,把所有经过的站点都以“火车站-火车站东-人民商场”的形式写进去,查询的时候也很方便
字段1:路线
字段2:站点
说明:字段2你可以设置成比较长的文本,把所有经过的站点都以“火车站-火车站东-人民商场”的形式写进去,查询的时候也很方便
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2006-12-17
展开全部
具体点
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
你的问题不全面?
说得越清楚越好@
别人越好给出办法@!~!!!!!!!!!
说得越清楚越好@
别人越好给出办法@!~!!!!!!!!!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询