摘要
通过分析西安市交通网络图的特点,提出在大城市乘公交车观光旅游时乘车路线问题。分别建立最短距离和换乘次数最少的数学模型,应用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.
出处
《自动化与仪器仪表》
2012年第1期142-144,共3页
Automation & Instrumentation
基金
国家自然科学基金资助项目(11161041)