前面两个解决了问题,但是!!!!!web.........老子不熟。。。。
尽力弄吧。
录入了数据库,把上学期学的增删改查扒拉了过来,这拼拼那儿凑凑,最终........GG
但是,好赖咱也实现了功能了是不是,虽然只是java程序端的,,,
所以,既然没有成功,就不在这里献丑了。。
哦对了,忘了,把Web设计思想放上来吧,毕竟废了好大一会儿脑子
(直接用的添加代码,各位别介意)
1、数据库设计 将石家庄地铁线路图的各个线路,各个站点,换乘信息等用数据库的形式保存起来,应该保存的信息有 {线路号,线路的各个站名,车站的换乘信息} (1)6个地铁线,各个站点,换乘信息(**)。 这里的换乘信息利用起来 2、查: 换乘********* if(换乘线!=null)则xxx 这个web的核心是,如何利用数据库换乘节点信息 3、web的界面设计 连接API,显示路线,进行选择,自动显示 1、从数据库开始,读换乘信息,进行判断 ( ==null or != null) ID, int number, int name, char change, int 2、连接数据库, 读取数据str (1)不换乘:ID去减,例如:从第1(x(line))站坐到第8(y(line))站,t=8(y)-1(x); (2)换乘:ID去减,例如:从1号线第1站坐到第8站解放广场站,t=y-x,换到3号线,此时解放广场站是3号线的第5站,此时我的目的地在这里是第11站,那么,t=t+y3-x3 (3)方向问题:遍历某一号线的所有站点,确定我的目的地,然后取ID差的绝对值,搞定 输入是节点的时候,会出现很多数据,,, (4)多线的转圈,我如何晓得换了n个线后能到目的地??连通性 换线越多路越长,输入输出是个节点怎么办 连通性表建立起来之后如何去利用它 lin e reach chang str 信息 1 6 1 6 id 回到表1里,找到id,输出id的信息(line,name) 1 2 6 id id 回到表1里,找到id,输出id信息(line,name); 到表2,找到id,输出id信息(line,name) id的数量:t-1 id的数量:t-1 从数据库里查找 按站名查找, 选择a作为起点,记录id,站点,line,change; 选择b作为终点,记录id,站点,line,change; 判断是否有change,然后进行计算
顺手写个总结吧,这个地铁开发,让我学会了最短路径的写法,再应用到地铁查询上,觉得逻辑性还是蛮强的。就酱紫,加油~
下个月继续gogogo!