科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2014年
36期
133-136,145
,共5页
公交查询%最小换乘%换乘矩阵%公共交通网络
公交查詢%最小換乘%換乘矩陣%公共交通網絡
공교사순%최소환승%환승구진%공공교통망락
bus query%minimum transfer%transfer matrix%public traffic network
公交换乘问题是公共交通信息查询的重要内容.针对公交换乘问题,基于有向赋权图构造了公共交通网络换乘矩阵.通过矩阵运算理论,建立了从已知公交起点站到欲到达的公交目的站的最小换乘模型;并以厦门市公交线路和站点数据对换乘模型加以实现,结果验证了换乘模型及算法的有效性和实用性.
公交換乘問題是公共交通信息查詢的重要內容.針對公交換乘問題,基于有嚮賦權圖構造瞭公共交通網絡換乘矩陣.通過矩陣運算理論,建立瞭從已知公交起點站到欲到達的公交目的站的最小換乘模型;併以廈門市公交線路和站點數據對換乘模型加以實現,結果驗證瞭換乘模型及算法的有效性和實用性.
공교환승문제시공공교통신식사순적중요내용.침대공교환승문제,기우유향부권도구조료공공교통망락환승구진.통과구진운산이론,건립료종이지공교기점참도욕도체적공교목적참적최소환승모형;병이하문시공교선로화참점수거대환승모형가이실현,결과험증료환승모형급산법적유효성화실용성.
