求帮助一个java地铁换乘问题

发布网友发布时间：2022-07-29 16:35

共1个回答

热心网友时间：2023-11-26 19:13

感觉这个没有什么价值啊,现在google,百度地图等已经相当的成熟了，再说开发一个这样的网站实际作用并不明显。大家关心的是"能不能顺利到达目的地"而不是看似能省几分钟的"地铁换乘路线"，再说，没几个人出门前会去专门上网看下换乘路线这个，就目前国内的地铁系统来说还不是太复杂吧.主要就是给每条路线都建立一张表,相关联的路线间用交汇点作为外键.每张表中站点编号即是数据库表的编号,另外表中再存储各点间距和每站的价格,然后程序的设计应该围绕编号,间距,外键了.比方说出发点为A，终点为B.那么算法先查表得出距A最近的地铁是哪张表对应的路线,记为A';再查找终点B对应的地铁B';然后双向查找A->B和B->A的交汇点,最终得出最短路径.