解決共乘配對問題的方法及其共乘伺服器METHOD FOR SOLVING CARPOOL MATCHING PROBLEM AND CARPOOL SERVER USING THE SAME

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

14/200,042

專利證號

US 9,074,904 B1

專利獲證名稱

解決共乘配對問題的方法及其共乘伺服器METHOD FOR SOLVING CARPOOL MATCHING PROBLEM AND CARPOOL SERVER USING THE SAME

專利所屬機關 (申請機關)

國立臺北科技大學

獲證日期

2015/07/07

技術說明

交通擁塞已經是一個嚴重的問題在世界上許多城市，共乘的方式是一種有效的解決方法。藉由降低車上空座位來增加車輛空間使用率。即時共乘系統的實現包含了伺服端和客戶端，客戶端可以隨時隨地使用手機去發出共乘請求透過行動網路。在伺服端部分管理著所有客戶端的共乘需求，並提供有效的搓合配對，我們透過應用基因演算法快速的給予共乘客戶在短時間一個高品質的配對結果，此方法在於配對組合、計算成本上都有著非常卓越執行結果，近似最佳的配對、最短運算時間。 The Genetic-based Carpool Route and Matching algorithm furthers the solution to the carpool service problem by dramatically reducing the time required to match a large number of users. In regard to the quality of the solutions and processing time, the experimental results show that the Genetic-based Carpool Route and Matching algorithm consistently is able to find carpool route and matching results that are among the most optimal. Use of the Genetic-based Carpool Route and Matching algorithm may result in a similar minimum travel cost as obtained by the exhaustive algorithm. The Genetic-based Carpool Route and Matching algorithm is also substantially faster than the Random Matching algorithm.

備註

本部(收文號1120022783)同意該校112年4月20日產學字第1127900082號函申請終止維護專利(國立台北科技大學)

連絡單位 (專責單位/部門名稱)

專利技轉組

連絡電話

02-87720360

網址