月旦知識庫
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫學   財經   社會學   教育   其他 大陸期刊   核心   非核心 DOI文章
查看詳細全文
篇名
依時性後推式路徑演算系統開發
並列篇名
Development of Time-dependent Backward Route Planning System
作者 張堂賢闕嘉宏
中文摘要
本研究結合路徑演算、旅行時間預測以及漏失資料插補等三大模組,開發出一套依時性後推式路徑演算系統。有別於先前的路徑演算研究,本系統將後推式演算概念導入A*路徑演算中,將傳統的空間成本項目以旅行成本、延滯成本與轉向成本等時間成本項目進行取代;同時,資料插補技術可抵抗時間序列資料漏損缺失,利用歷史資料與即時資料走勢進行補償;後續的卡曼濾波器與傅立葉轉換技術在完整的時間序列資料下,持續對目標路段之旅行時間進行精確的長短期預測。上述成果皆以JAVA程式語言進行開發,搭配基因演算法對各模型所需參數進行最佳化訓練,其成果將可輔助相關系統突破前推式演算思維,讓使用者依照預期抵達時間需求,獲得有效且穩定的建議出發時間與路徑。
英文摘要
This paper develops a time-dependent backward route-planning system by integrating route-planning, travel-time prediction and data interpolation modules. Compared with previous studies, this system introduces a backward search into the A* algorithm, replacing the more conventional spatial cost with temporal costs, namely, travel time, turning time and delay time. Furthermore, the interpolation module could mitigate the effect of incomplete time-series data by reconstructing missing data with historical and real-time data. With a reconstructed time-series, the prediction module can then continuously make accurate short- and long-term predictions on travel time using Kalman filter and Fourier transform. All of the above are implemented in JAVA language, with all parameters optimized using the Genetic algorithm. This system can help provide travelers with robust suggestions for departure time and travel route.
起訖頁 169-198
關鍵詞 後推式路徑演算法旅行時間預測漏失資料插補卡曼濾波器傅立葉轉換Backward route planningTravel time predictionMissing data interpolationKalman filterFourier transforms
刊名 運輸學刊  
期數 201306 (25:2期)
出版單位 中華民國運輸學會
該期刊-上一篇 以尖點劇變模型發展電子商務店配物流服務忠誠度之策略
該期刊-下一篇 應用粒子群演算法求解開放式車輛路線問題之研究
 

新書閱讀



最新講座


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄