电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2010年
1期
168-170
,共3页
最短路径%广度优先搜索算法%最少换乘
最短路徑%廣度優先搜索算法%最少換乘
최단로경%엄도우선수색산법%최소환승
最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一.通过分析研究目前比较流行的最短路径算法,根据人们选择出行路线的心理,提出以最少换乘为第一目标,最短路径为第二目标的思想,并以其作为基准点,对传统的广度优先搜索算法中存在的问题做出适当的改进.
最短路徑是圖論研究中一箇最基本的算法問題,也是公交齣行路線選擇繫統中的關鍵技術之一.通過分析研究目前比較流行的最短路徑算法,根據人們選擇齣行路線的心理,提齣以最少換乘為第一目標,最短路徑為第二目標的思想,併以其作為基準點,對傳統的廣度優先搜索算法中存在的問題做齣適噹的改進.
최단로경시도론연구중일개최기본적산법문제,야시공교출행로선선택계통중적관건기술지일.통과분석연구목전비교류행적최단로경산법,근거인문선택출행로선적심리,제출이최소환승위제일목표,최단로경위제이목표적사상,병이기작위기준점,대전통적엄도우선수색산법중존재적문제주출괄당적개진.
