今天我和赵金荣将起点与终点查询的算法写出来了,而且将最优路线的想法也想好了。
首先我们将起点与终点查询分成两种,即是否需要转线。如果不需要转线,直接将站点号提取出来,再用SQL语句“select portname from line where between portid1 and pordid2”选择出来即可,放入List里传入前端即可。
如果需要转线,我们就需要用到第二个表,第二个表是储存每个线与哪个线接轨,并储存接轨站点名称。当输入起点与终点后,若判断出来起点与终点不在一个线路上,即进行第二个表的判断,从起点的线开始,看谁与起点的线接轨,若有与终点线路相等的便输出出来,并输出中转站;若找不到即需要多次转线,那么就需要看终点与哪条线接轨,然后提取出来,并和起始线的接轨线路进行比较,当比较吻合后,输出线路,然后找出中转站。其余步骤与上面一致。
今天我还将Android程序完善了一下。
标签:总结,终点,接轨,出来,3.14,学习,需要,转线,起点 From: https://www.cnblogs.com/joranger/p/17216687.html