自动化与仪器仪表
自動化與儀器儀錶
자동화여의기의표
AUTOMATION & INSTRUMENTATION
2012年
1期
142-144
,共3页
网络图%Dijkstra算法%邻接矩阵%最佳换乘路线
網絡圖%Dijkstra算法%鄰接矩陣%最佳換乘路線
망락도%Dijkstra산법%린접구진%최가환승로선
通过分析西安市交通网络图的特点,提出在大城市乘公交车观光旅游时乘车路线问题.分别建立最短距离和换乘次数最少的数学模型,应用Matlab软件基于最短路Dijkstra算法编程实现乘客在乘车时选择最佳的路径,利用C语言编程实现最佳换乘路线的设计方案.
通過分析西安市交通網絡圖的特點,提齣在大城市乘公交車觀光旅遊時乘車路線問題.分彆建立最短距離和換乘次數最少的數學模型,應用Matlab軟件基于最短路Dijkstra算法編程實現乘客在乘車時選擇最佳的路徑,利用C語言編程實現最佳換乘路線的設計方案.
통과분석서안시교통망락도적특점,제출재대성시승공교차관광여유시승차로선문제.분별건립최단거리화환승차수최소적수학모형,응용Matlab연건기우최단로Dijkstra산법편정실현승객재승차시선택최가적로경,이용C어언편정실현최가환승로선적설계방안.
