Bootstrap

关于城市市内公交路径规划算法的研究

        对于做自由行的旅游企业来说,市内公交换乘的路径规划时必须的,其实,旅游总的来说可以分为两部分,景点和线路,景点是目的,大家出来无非就是到景点去玩,景点可以包括自然景点和人造景点,人造景点又包括机场,酒店,购物中心等。而公交线路是到达景点的必要的手段和方式(当然现在可以用uber作为补充)其作用不言而喻。

       本文实现的是利用相关启发式搜索算法解决了城市内任意两点之间的公交换乘,提供线上实时查询并对结果进行智能排序,为了满足用户的个性化出行的要求,对检索结果进行排序。后期为了提高查询速度,采用SSDB作为主数据库存储离线数据。在经过各方面的性能优化和大量case验证的情况下,完全可以媲美谷歌结果。下面显示的是程序的规划结果(1)与谷歌(2)的对比。

        

       

 

 

转载于:https://my.oschina.net/iamyourboss/blog/729481

;