共乘路径的计算方法及使用此方法的计算装置与记录媒体制造方法及图纸

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

Calculation method of carpool path and calculation device and recording medium using the method

The invention provides a method for calculating the common path and a calculating device and a recording medium using the method. The calculation method includes the following steps. The main area of the regional trajectory based on trajectory point of the main track data, and according to those main track region in order to track the range of main track data classification to those in the area of a main track. In order to screen out at least one of the sub trajectory data, the intersection of the master trajectory region and the sub trajectory region corresponding to the sub trajectory data is determined sequentially. At least one carpool path is calculated based on the sub trajectory data selected. Thus, a better carpool route selection scheme is provided. The present invention can more accurately determine the co relation between the main trajectory and the sub trajectory, and search for more and better carpool opportunities.

【技术实现步骤摘要】
共乘路径的计算方法及使用此方法的计算装置与记录媒体
本专利技术涉及一种路径演算方法，尤其涉及一种共乘路径的计算方法及使用此方法的计算装置与记录媒体。
技术介绍
近年来政府大力推动大众运输服务，民众可享受方便及快捷的搭乘服务。大众运输通常是既定路线及时间排程且甚至可能充满着乘客，相较起来，机车及汽车的便利性更高。然而，并非所有民众都自行拥有车辆。而由于资源供应过剩转而走向资源共享的时代变迁，共乘服务亦是其中一种资源共享的应用。近年来，已经有许多利用在空间或时空空间中的全球定位系统(GlobalPositionsystem；GPS)轨迹来分析共乘问题的研究。在解决共乘问题的部分现有方法中，需要利用路线网络(roadnetwork)才能计算出共乘路径。不需要利用路线网络的现有方法为网格地图(gridmap)方法，其是将地图切割成多个区块，且检查各路径是否属于相同区块。然而，网格地图方法的问题在于，仅将属于相同区块中的路径视为可能共乘路径的候选者。换句而言，即使不属于相同区块的两路径可能仅相距几厘米，但仍不会将相邻区块(即，不同区块)中的路径视为候选者。如此，网格地图方法可能会忽略许多可能的本文档来自技高网...

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

【技术特征摘要】
1.一种共乘路径的计算装置，其特征在于，包括：储存单元，记录多个模块、主轨迹数据及多个副轨迹数据；以及处理单元，耦接所述储存单元，且存取并执行所述储存单元所储存的所述多个模块，所述多个模块包括：轨迹区域决定模块，依据所述主轨迹数据的多个轨迹点决定多个主轨迹区域的区域范围，且依据所述多个主轨迹区域的所述区域范围依序将所述主轨迹数据中的各所述多个轨迹点归类至所述多个主轨迹区域中的一个；轨迹区域比较模块，依序判断各所述多个主轨迹区域与对应于各所述多个副轨迹数据的多个副轨迹区域是否交集，以筛选出所述多个副轨迹数据中的至少一个；以及共乘路径计算模块，依据筛选出的所述多个副轨迹数据计算至少一共乘路径。2.根据权利要求1所述的计算装置，其特征在于，所述轨迹区域决定模块将所述多个轨迹点中的一第i轨迹点归类至所述多个主轨迹区域中的第j区域，且判断归类至所述第j区域中的所述多个轨迹点所形成的所述第j区域的区域范围是否符合范围门槛值，以决定是否将所述第i轨迹点重新归类至所述多个主轨迹区域中的第j+1区域，其中i是介于1至所述主轨迹数据的轨迹点总数之间的正整数，且j是介于1至所述多个主轨迹区域的总数之间的正整数。3.根据权利要求2所述的计算装置，其特征在于，所述轨迹区域决定模块将归类至所述第j区域的所述多个轨迹点中的第k轨迹点作为空间基准，且依据所述空间基准及归类至所述第j区域的所述多个轨迹点计算所述第j区域的所述区域范围，其中所述第k轨迹点为最先归类至所述第j区域的轨迹点，且k是介于1至所述轨迹点总数之间的正整数。4.根据权利要求2所述的计算装置，其特征在于，所述轨迹区域决定模块自归类至所述第j区域的所述多个轨迹点中挑选具有最大时间的轨迹点及最小时间的轨迹点，以计算所述第j区域的所述区域范围。5.根据权利要求3所述的计算装置，其特征在于，所述轨迹区域决定模块依据所述第k轨迹点及归类至所述第j区域的所述多个轨迹点中的第p轨迹点所形成的联机，决定所述第j区域的方向，其中p是介于k+1至所述轨迹点总数之间的正整数。6.根据权利要求1所述的计算装置，其特征在于，所述轨迹区域比较模块依序判断各所述多个主轨迹区域的中心点与各所述多个副轨迹数据的各所述多个副轨迹区域的中心点间的距离是否小于交集门槛值，且依序判断各所述多个主轨迹区域与各所述多个副轨迹数据的各所述多个副轨迹区域的方向夹角是否小于夹角门槛值，从而决定所述多个主轨迹区域中的一个与对应于各所述多个副轨迹数据的所述多个副轨迹区域中的一个交集。7.根据权利要求6所述的计算装置，其特征在于，所述轨迹区域比较模块将符合所述交集门槛值及所述夹角门槛值的所述多个副轨迹区域依据对应的各所述多个主轨迹区域纪录于交集矩阵，且所述计算装置还包括：轨迹区域筛选模块，依据所述交集矩阵筛选所述多个副轨迹数据。8.根据权利要求7所述的计算装置，其特征在于，所述轨迹区域筛选模块计算所述交集矩阵中对应于各所述多个副轨迹数据且符合所述交集门槛值及所述夹角门槛值的所述多个副轨迹区域的符合总数，且依据对应于各所述多个副轨迹数据的所述符合总数筛选所述多个副轨迹数据。9.根据权利要求1所述的计算装置，其特征在于，所述共乘路径计算模块将筛选出的所述多个副轨迹数据中符合所述交集门槛值及所述夹角门槛值的所述多个副轨迹区域中的多个轨迹点进行还原，且依据还原的所述多个轨迹点计算所述至少一共乘路径。10.根据权利要求1所述的计算装置，其特征在于，所述轨迹区域决定模块将各所述多个主轨迹区域及各所述多个候选轨迹区域在时间-空间坐标系统上形成立体对象，且所述区域范围为时间-空间范围。11.一种共乘路径的计算方法，适用于计算装置将主轨迹数据与多个副轨迹数据进行比对，其特征在于，所述计算方法包括：依据所述主轨迹数据的多个轨迹点决定多个主轨迹区域的区域范围，且依据所述多个主轨迹区域的所述区域范围依序将所述主轨迹数据中的各所述多个轨迹点归类至所述多个主轨迹区域中的一个；依序判断各所述多个主轨迹区域与对应于各所述多个副轨迹数据的多个副轨迹区域是否交集，以筛选出所述多个副轨迹数据中的至少一个；以及依据筛选出的所述多个副...

【专利技术属性】
技术研发人员：李哲荣，徐立人，
申请(专利权)人：李哲荣，
类型：发明
国别省市：中国台湾,71