3.14学习总结

  今天我和赵金荣将起点与终点查询的算法写出来了,而且将最优路线的想法也想好了。

  首先我们将起点与终点查询分成两种,即是否需要转线。如果不需要转线,直接将站点号提取出来,再用SQL语句“select portname from line where between portid1 and pordid2”选择出来即可,放入List里传入前端即可。

  如果需要转线,我们就需要用到第二个表,第二个表是储存每个线与哪个线接轨,并储存接轨站点名称。当输入起点与终点后,若判断出来起点与终点不在一个线路上,即进行第二个表的判断,从起点的线开始,看谁与起点的线接轨,若有与终点线路相等的便输出出来,并输出中转站;若找不到即需要多次转线,那么就需要看终点与哪条线接轨,然后提取出来,并和起始线的接轨线路进行比较,当比较吻合后,输出线路,然后找出中转站。其余步骤与上面一致。

  今天我还将Android程序完善了一下。

 

 

posted @ 2023-03-14 22:24  Joranger  阅读(22)  评论(0)    收藏  举报