共乘服務提供方法及其共乘伺服器

專利類型

發明

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

中華民國

專利申請案號

103110517

專利證號

I 508014

專利獲證名稱

共乘服務提供方法及其共乘伺服器

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

國立臺北科技大學

獲證日期

2015/11/11

技術說明

交通擁塞已經是一個嚴重的問題在世界上許多城市，共乘的方式是一種有效的解決方法。藉由降低車上空座位來增加車輛空間使用率。即時共乘系統的實現包含了伺服端和客戶端，客戶端可以隨時隨地使用手機去發出共乘請求透過行動網路。在伺服端部分管理著所有客戶端的共乘需求，並提供有效的搓合配對，我們透過應用緊湊遺傳演算法快速的給予共乘客戶在短時間獲得一個高品質的配對結果，除此之外，由於使用機率分布表達運算過程的解答，藉此同時實現低記憶體需求，此方法在於配對組合、計算成本上都有著非常卓越執行結果，在面對巨量資料時更可有效節省記憶體。 The compact genetic algorithm is applied to our Low-Complexity and Low-Memory Carpool Matching method which involves three proposed modules: an Evolutionary Model Initialization, an Evolutionary Process Operation, and an Evolutionary Model Modification. The Evolutionary Model Initialization module takes advantage of the manipulation of the evolving population on a probability distribution to achieve low memory requirements during the evolution process of carpool match solution. The Evolutionary Process Operation and Evolutionary Model Modification modules simulate genetic operations to accomplish superior matching within a short amount of time. The experimental results demonstrate that our Low-Complexity and Low-Memory Carpool Matching method achieves the highest degree of performance in regard to solution quality, processing time, and memory requirements of all evaluated methods.

備註

本部(收文號1090026809)同意該校109年5月8日北科大產學字第1097900107號函申請終止維護專利(北科大)

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

專利技轉組

連絡電話

02-87720360

網址