一种基于自适应骨干网的快速公交选线算法

摘要

本发明是一种基于自适应骨干网的快速公交选线算法，主要应用于城市的公交、地铁线路查询领域，能够解决现有的公交线路查询、选择算法不能支持多次换乘、查询时间过长的问题。本发明提出自适应骨干网构建技术，首先构建公交网络中的自适应骨干网，然后依次根据如下原则选择任意两个站点之间的可行线路组合：一、如果两个站点之间存在公交线路直达，那么可以不经过骨干网；二、如果这两个站点之间不存在直达的公交线路，就只能换乘，但必须在骨干站点进行换乘，同时使换乘次数尽可能少；三、在所有可行的线路组合中根据乘客不同的出行需求再选择最优的线路组合。