[发明专利]共乘路径的计算方法及使用此方法的计算装置与记录媒体

摘要

本发明提供一种共乘路径的计算方法及使用此方法的计算装置与记录媒体。此计算方法包括下列步骤。依据主轨迹数据的轨迹点决定主轨迹区域的区域范围，且依据那些主轨迹区域的区域范围依序将主轨迹数据中的各轨迹点归类至那些主轨迹区域中的一个。依序判断各主轨迹区域与对应于各副轨迹数据的副轨迹区域是否交集，以筛选出那些副轨迹数据中的至少一个。依据筛选出的那些副轨迹数据计算至少一条共乘路径。藉此，提供较佳的共乘路径选择方案。本发明可更加精确地判断出主轨迹与副轨迹中各分段的共乘关系，搜寻出更多且较佳的共乘机会。

主权项

一种共乘路径的计算装置，其特征在于，包括：储存单元，记录多个模块、主轨迹数据及多个副轨迹数据；以及处理单元，耦接所述储存单元，且存取并执行所述储存单元所储存的所述多个模块，所述多个模块包括：轨迹区域决定模块，依据所述主轨迹数据的多个轨迹点决定多个主轨迹区域的区域范围，且依据所述多个主轨迹区域的所述区域范围依序将所述主轨迹数据中的各所述多个轨迹点归类至所述多个主轨迹区域中的一个；轨迹区域比较模块，依序判断各所述多个主轨迹区域与对应于各所述多个副轨迹数据的多个副轨迹区域是否交集，以筛选出所述多个副轨迹数据中的至少一个；以及共乘路径计算模块，依据筛选出的所述多个副轨迹数据计算至少一共乘路径。