COMPUTING METHOD FOR RIDESHARING PATHS, COMPUTING APPARATUS AND RECORDING MEDIUM USING THE SAME

專利類型

發明

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

美國

專利申請案號

15/238,556

專利證號

US 10,012,513 B2

專利獲證名稱

COMPUTING METHOD FOR RIDESHARING PATHS, COMPUTING APPARATUS AND RECORDING MEDIUM USING THE SAME

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

國立清華大學

獲證日期

2018/07/03

技術說明

本發明實施例提出一種共乘路徑的計算方法及使用此方法的計算裝置與記錄媒體。此計算方法包括下列步驟。依據主軌跡資料的軌跡點決定主軌跡區域的區域範圍，且依據那些主軌跡區域的區域範圍依序將主軌跡資料中的各軌跡點歸類至那些主軌跡區域中的一者。依序判斷各主軌跡區域與對應於各副軌跡資料的副軌跡區域是否交集，以篩選出那些副軌跡資料中的至少一者。依據篩選出的那些副軌跡資料計算至少一條共乘路徑。藉此，提供較佳的共乘路徑選擇方案。 A computing method for ridesharing path, a computing apparatus and a recording medium using the same are provided. In the computing method, region ranges of major trajectory regions are determined according to major trajectory data, and each trajectory of the major trajectory data is classified into one of the major trajectory regions in order according to the region ranges of the major trajectory regions. It is determined whether each major trajectory region intersects with minor trajectory regions corresponding to each minor trajectory data, to screen at least one of the minor trajectory data. Then, at least one ridesharing path would be calculated according the screened minor trajectory data. Accordingly, a selection method for better ridesharing path would be provided.

備註

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

智財技轉組

連絡電話

03-5715131-62219

網址