基于公交线路的最佳路径分析——以新疆吉首市为例

本文分析了吉首市公共交通网络图的特点,提出了乘公共交通在城市观光旅游时的乘车路线问题,并应用图论的理论和方法,通过建立数学模型,给出换乘次数最少的最佳乘车路线的方法。