软件工程日报3.23

在地铁查询系统中,我们先理清一下逻辑思路和设计思想,这样有助于我们项目的开发:

首先看功能,我们核心的功能是地铁查询,在搜索框中输入起始站和终点站,点击查询,能够得到:

 数据库设计:

1.方案一

我们需要两张数据表,一张基础表,一张换乘表,基础表中包括所有站点的信息,换乘表中包括换乘站的信息,换乘表由基础表生成,是动态的。

基本逻辑:

1.得到从输入框中获得的信息:起始站和终点站

2.检查起始站和终点站是否在一条线路上:

  .1若两站在同一线路上,直接从数据库基础表中查询出两站的直接线路并输出。

  .2若两站不在同一线路,调用最短路径算法。

posted @ 2024-05-07 17:21  /张根源/  阅读(3)  评论(0编辑  收藏  举报