基于最短道路的城市公交智能咨詢系統的研究與實現
2009-12-29 00:00:00何昭青張來希盧琦
計算技術與自動化 2009年1期
摘要：研究基于最短道路的城市公交智能查詢系統，首先針對城市公交線路網絡圖建立教學模型；然后研究基于上述數學模型的數據庫建立方法和相應的算法設計，和以Dijkstra算法為基礎的、基于道路最短的公交線路查詢算法，并通過簡單模擬數據驗證算法的有效性；最后簡要介紹按此思想設計實現的城市公交智能查詢系統。
關鍵詞：城市公交；網絡圖；最短路徑算法；智能搜索
中圖分類號：TP391 文獻標識碼：A
