通过分析西安市交通网络图的特点,提出在大城市乘公交车观光旅游时乘车路线问题。分别建立最短距离和换乘次数最少的数学模型,应用Matlab软件基于最短路Dijkstra算法编程实现乘客在乘车时选择最佳的路径,利用C语言编程实现最佳换乘路线的设计方案。
Through analyzing the characteristics of traffic network diagram of xi an,put forward by bus and sightseeing in big cities when riding bus-line problem.The least number respectively established the mathematical model.Putting into use the software based on the shortest path algorithm in driving the programming passengers when selecting the best route.Use the C programming language to achieve the best transfer line’s design scheme.