海南大学学报(自然科学版)
海南大學學報(自然科學版)
해남대학학보(자연과학판)
NATURAL SCIENCE JOURNAL OF HAINAN UNIVERSITY
2010年
2期
105-107
,共3页
赋权邻接矩阵%最优路径%换乘%途径站点数
賦權鄰接矩陣%最優路徑%換乘%途徑站點數
부권린접구진%최우로경%환승%도경참점수
以图的赋权邻接矩阵为切入点,建立了以换乘次数最小为首要目标,途径站点数最小为第二目标的公交出行最优路径模型;同时,回避了最短路径算法时间复杂度大的缺点,以最短路径矩阵为数据系统,提出了解决公交查询的通用高效算法;最后,通过公交查询系统实例证实了其可行性和有效性.
以圖的賦權鄰接矩陣為切入點,建立瞭以換乘次數最小為首要目標,途徑站點數最小為第二目標的公交齣行最優路徑模型;同時,迴避瞭最短路徑算法時間複雜度大的缺點,以最短路徑矩陣為數據繫統,提齣瞭解決公交查詢的通用高效算法;最後,通過公交查詢繫統實例證實瞭其可行性和有效性.
이도적부권린접구진위절입점,건립료이환승차수최소위수요목표,도경참점수최소위제이목표적공교출행최우로경모형;동시,회피료최단로경산법시간복잡도대적결점,이최단로경구진위수거계통,제출료해결공교사순적통용고효산법;최후,통과공교사순계통실예증실료기가행성화유효성.