论文部分内容阅读
公交换乘分析是地图服务的一项重要内容，在对城市公交数据特点进行分析的基础上，提出了一种高效实用的公交换乘算法。该算法通过引入归并站点概念和记录归并站点间步行邻接关系，完善了公交线路和站点之间的关系存储，并有效减少了换乘方案搜索的网络规模。同时，该算法还支持多样化的用户需求：涉及换乘次数、费用、距离、步行距离等方面。最后，本文使用北京市公交换乘数据进行了算法验证和搜索结果分析。