乐行网提供城市公交地铁线路查询，火车高铁时刻表，票务查询等出行交通信息。
公交2次换乘算法
1、小时之内你刷卡的次数超过了4次，比如你在8：13刷了一次，在10：13之内，你已经又刷了3次，那么在10：13之内你仍旧需要转乘的话就要另外计算次数。比如你在9：55的时候你已经是乘坐了四次，达到了最高次数，那么转乘就要重新扣你的次数。
2、得到换乘站（可能有多个或0个）后，剩下的就是显示能够到达换乘站的两边线路，这通过前面的直达查询即可。
3、可以理解，如果某条公交车线路是从A地到E地的最短路径，则其子路也必是最短的。即如果最短路径为A→B→C→D→E，那么C→D→E必是C到E的最短路径。否则用反证法，必可找到一条更短的路线，就与前面矛盾了。
4、每个节点影响周围五十米之内的其他节点，也就是说如果两节点在50米（或者更少更多，随你喜好）之内，不论之间是否有路径，都可以直接到达，也就是所谓的换乘。如果不考虑上一步骤，那就是在每个节点里存储可以到达该节点的路径（也就是公交）。大约就写成这样吧，因为你没悬赏分，嘿嘿。
公交线路最优算法
1、可以理解，如果某条公交车线路是从A地到E地的最短路径，则其子路也必是最短的。即如果最短路径为A→B→C→D→E，那么C→D→E必是C到E的最短路径。否则用反证法，必可找到一条更短的路线，就与前面矛盾了。
2、for a：=1 to n do if （AS） and （AT） then if 有车从s--A，A--T ，与最优解比较 2：for a：=1 to n do for b=1 to n do if （AB） AND （A，bS，T）if sABT，最优解比较 3：类似。
3、站点表stop（stop_id，stop_name）2，路线表line（line_id，line_name）3，路线站点表（点线路关系表）linestops（ line_id， stop_id， seq ）此处的seq指某站点在某线路中的顺序。
4、输出：k行，每行为一条公共汽车线路 在这个问题中，我们可以使用Floyd-Warshall 算法来计算每一对城市间的最短路径，从而得到最优的公交线路方案。
求教公交换乘算法,我不聪明,麻烦说的明白些,谢谢,财富值有回答时在...
where A.stop_id= B.stop_id 得到换乘站（可能有多个或0个）后，剩下的就是显示能够到达换乘站的两边线路，这通过前面的直达查询即可。
到“百度财富商城”去兑换虚拟徽章或实物礼品；（你可以来看看，有很多很不错的礼品）2 悬赏提问，使自己的问题能得到更快 更多 更好的优质（要想快速得到答案最好给点悬赏）3 匿名提问，也是要财富值.4 爱心捐助，帮助贫困地区的孩子。
在生活中每个人都会有不如意，每个人都会有失败，当你的面前遇到了竭尽全力仍难以逾越的屏障时，请别忘了：宽容是一片宽广而浩瀚的海，包容了一切，也能化解了一切。
专业回答”，基础奖励是一道题目50经验和80财富值。由于高质题目的回答比普通题目麻烦一些，没搞清楚状况下不建议回答高质题目的，直接回答最近提问出来的普通题目即可。如果想回答高质题目，尽量在电脑上对于每个分类的题目都有一定的技巧，建议加入自己比较擅长的分类团队，和他人共同探讨回答方式。
求公交换乘算法程序
1、where A.stop_id= B.stop_id 得到换乘站（可能有多个或0个）后，剩下的就是显示能够到达换乘站的两边线路，这通过前面的直达查询即可。
2、先***设一个情况：你的公交次数卡里面有10次余额。你拿公交次数卡在8：13第一次刷卡（还剩下8次），那么在10：13之内的这段时间，你可以在任意一辆接受次数卡的公交车上（除了你在8：13时刷卡的那辆公交车，当然一般不会出现这种情况）再另外刷3次（仍然剩8次）。
3、每个节点影响周围五十米之内的其他节点，也就是说如果两节点在50米（或者更少更多，随你喜好）之内，不论之间是否有路径，都可以直接到达，也就是所谓的换乘。如果不考虑上一步骤，那就是在每个节点里存储可以到达该节点的路径（也就是公交）。大约就写成这样吧，因为你没悬赏分，嘿嘿。
高分求算法。。公交线路问题。。。
1、t=终点 枚举换车次数 0：如果有车直达，与最优解比较 1：for a：=1 to n do if （AS） and （AT） then if 有车从s--A，A--T ，与最优解比较 2：for a：=1 to n do for b=1 to n do if （AB） AND （A，bS，T）if sABT，最优解比较 3：类似。
2、天津站 乘坐961路，经过13站， 到达黄河道站 步行约350米，到达大通大厦 大通大厦 ）注：打车需要8公里左右。
3、本实验中的问题，设计出算法并编程实现。习题 最长公共子序列一个给定序列的子序列是在该序列中删去若干元素后得到的序列。
网上可以查到公交路线从一点到另一点的换乘方案,这是用什么算法实现的呢...
1、***：//？p=1&cid=1&buttons=xl&q=%C1%F9%C0%EF%C7%C5+%CA%D7%B6%BC%CC%E5%D3%FD%D1%A7%D4%BA&k=xl 车次网〉公交查询，可以按公交线路、公交站点、公交换乘查询，收录全国 356 个城市公交情况。
2、首先根据两个站点名获取两个站点各自的id，这里定义为id1，id2 算法的中心思想是：站点1能够通过直达到达的所有站点***A，站点2能够通过直达到达的所有站点***B，A和B之间有直达的线路。
3、例如第一个站点的 INDEX为1，第二个站点的为2，依此类推 编程时可以***用十字链表来存储线路信息，其中一维为站点，另一维为路线。算法***用广度优先搜索，从起点出发，由近及远，直到找到 目标站点，这样找到的路径经历的站点最少；也可对它稍做 调整，寻找换乘次数最少的乘车方式。
4、可以理解，如果某条公交车线路是从A地到E地的最短路径，则其子路也必是最短的。即如果最短路径为A→B→C→D→E，那么C→D→E必是C到E的最短路径。否则用反证法，必可找到一条更短的路线，就与前面矛盾了。
5、首先是用启发式算法来规划路线。以我们导航中常用的A*算法和Dijikstra算法为代表，从起点出发，以一定的步长展开节点。选择值（如路径长度）最小的节点作为扩展节点，扩展过程中需要考虑一些约束条件，如转弯半径的限制、风险障碍物的避开等，导致扩展角度不可能是全方位的。
6、最小换乘是根据数据库的。这个算法很简单就是一个递归函数而已。如这里有地铁站A和B。我们要打A-B的最小换乘。第一步：看A所在的每个路线里是否存在B，如A站有线路a，b，检查线路a，b中是否含B，如果含就取出结果。否则进入第二步。
标签： 公交路线算法
