城市公交换乘数据模型研究及算法实现

摘要

人们出行时选择公共交通是常用的一种方式,本文的目的在于如何能够方便地为人们出行时选择最优的公交换乘方案。首先设计了城市公交网络模型,并分析此模型详细的数据结构,在此基础之上提出以最小换乘次数为主的广度优先搜索的公交换乘算法,并结合实际情况,对此算法进行了人性化的改进,如步行换乘、综合因素等,使得计算出来的换乘方案的实用程度大大提高,符合大多数人的出行习惯和要求。