公共交通线路的搜索是如何实现的？
2012-01-19 20:24:14   来源：   点击：

1 个答案

• 答案 1：

  1。最短路算法。。。 2。 A＊算法。。。 3。如果是公共交通（公共汽车，地铁等）这种线路和站牌固定的交通工具的话，基于数据库的双向广度优先搜索（相当于求交并集之类的）。。。 4。基于矩阵的运算（相乘等），类似于3。。。 5。动态规划，基本都可以解。。。 6。其他启发式算法，例如，蚁群规划（ACO）等。。。 注：上述算法除了3，4之外都可以是用于自驾车之类的。。。如果是纯粹公共交通的化，一般需要考虑三个指标：时间、花费和换乘次数，这三者不是独立的，当然也不是线性相关的。。。在优化的时候可以做一定的限制，比如，花费不超过2元，时间不超过50分钟，换乘不超过1次等等（第一个限制和第三个不一定完全一样，因为很多工具收费不一样，汽车当中还有分段收费之类的）。。。 当然，现实中还要考虑交通状况，可以把交通状况统一规则化为速度之类的进行解决。。。