| 主权项 |
一种智慧型导航方法，包含下列步骤：(a)根据一目前位置以及一目标位置，定义一系统圆；(b)于该系统圆中，找出该目前位置与该目标位置间之复数个路径；(c)分别针对每一该等路径，计算一总方向性路径以及一总影响路径因子；(d)将对应每一该等路径之该总方向性路径与该总影响路径因子相加，以得到复数个总和；以及(e)选取对应该等总和中之最小总和的该路径作为最佳路径。如申请专利范围第1项所述之智慧型导航方法，其中该系统圆系以下列步骤定义：连接该目前位置与该目标位置成一第一线段；选取该目前位置与该目标位置之一中间点；将该中间点沿该第一线段朝该目标位置移动；以及当以该中间点为圆心，该目前位置与该中间点连接成之一第二线段为半径，可覆盖该目标位置附近之至少一街道时，令该中间点为该系统圆之圆心，且该第二线段为该系统圆之半径。如申请专利范围第1项所述之智慧型导航方法，其中该系统圆系以下列步骤定义：选取该目前位置与该目标位置间之复数个路径；根据该等路径定义一多边形；将该多边形邻近该目标位置的复数个顶点和该目前位置连接，以得到复数个三角形；计算每一该等三角形之外心座标；以及将该等三角形之外心座标平均，以得到一平均座标作为该系统圆之圆心，且以该平均座标与该目前位置之线段作为该系统圆之半径。如申请专利范围第1项所述之智慧型导航方法，其中于步骤(c)中，针对该等路径的其中之一，该总方向性路径系以下列步骤计算得到：将该路径分割成复数个区段；以及分别针对每一该等区段计算一方向性路径，并且将该等方向性路径相加，以得到该总方向性路径。如申请专利范围第1项所述之智慧型导航方法，其中于步骤(c)中，该总影响路径因子系以下列步骤计算得到：根据该系统圆，得到复数条外围道路；以及分别针对每一该等外围道路计算一影响路径因子，并且将该等影响路径因子相加，以得到该总影响路径因子。如申请专利范围第5项所述之智慧型导航方法，其中该影响路径因子系以下列公式计算得到：@sIMGTIF!d10018.TIF@eIMG!其中，@sIMGCHAR!d10035.TIF@eIMG!表示该目前位置所在的区段中，单位时间的车流量；@sIMGCHAR!d10036.TIF@eIMG!表示该目前位置所在的区段中，车子的平均长度；@sIMGCHAR!d10037.TIF@eIMG!表示该些外围道路任一条中，单位时间的车流量；@sIMGCHAR!d10038.TIF@eIMG!表示该些外围道路任一条中，车子的平均长度；△ts表示该目前位置所在的区段中，该区段路长除以平均车速的时间；△tf表示该目前位置所在的区段中，该区段的交通号志由不允许通行切换到允许通行的时间；P表示该外围道路中，车子行驶到某一区段的机率。如申请专利范围第1项所述之智慧型导航方法，进一步包含下列步骤：计算一比较因子a：@sIMGCHAR!d10039.TIF@eIMG!，其中W表示在该目前位置与一前方号志间的车子总数，K表示该目前位置所在的区段中的车道线数，@sIMGCHAR!d10040.TIF@eIMG!表示该目前位置所在的区段中，车子的平均长度；计算一距离d，该距离d表示该目前位置与该前方号志间之距离或某一区段路长；当d>a，且d不趋近于a，则根据d-a=V×T'，计算第一评估时间T’，其中V表示使用者之车子在该区段的平均车速；当d@sIMGCHAR!d10043.TIF@eIMG!a，或d趋近于a，且该前方号志显示允许通行，则根据@sIMGCHAR!d10041.TIF@eIMG!，计算第二评估时间T”；以及当d@sIMGCHAR!d10042.TIF@eIMG!a，或d趋近于a，且该前方号志显示不允许通行，则根据T"+△tf'=T'''，计算第三评估时间T'''，其中△tf'表示该区段的交通号志由不允许通行切换到允许通行的时间。如申请专利范围第7项所述之智慧型导航方法，进一步包含下列步骤：接收一动态讯息；以及检查该动态讯息是否会影响该最佳路径，若是，则重新评估该最佳路径。一种智慧型导航方法，包含下列步骤：(a)根据一目前位置以及一目标位置，定义一系统圆；(b)于该系统圆中，找出该目前位置与该目标位置间之复数个路径；(c)将每一该等路径分割成复数个区段；(d)分别针对每一该等区段计算一评估时间；(e)根据该等评估时间，计算对应每一该等路径的行驶时间；以及(f)选取对应最小行驶时间的该路径作为最佳路径。如申请专利范围第9项所述之智慧型导航方法，其中该系统圆系以下列步骤定义：连接该目前位置与该目标位置成一第一线段；选取该目前位置与该目标位置之一中间点；将该中间点沿该第一线段朝该目标位置移动；以及当以该中间点为圆心，该目前位置与该中间点连接成之一第二线段为半径，可覆盖该目标位置附近之至少一街道时，令该中间点为该系统圆之圆心，且该第二线段为该系统圆之半径。如申请专利范围第9项所述之智慧型导航方法，其中该系统圆系以下列步骤定义：选取该目前位置与该目标位置间之复数个路径；根据该等路径定义一多边形；将该多边形邻近该目标位置的复数个顶点和该目前位置连接，以得到复数个三角形；计算每一该等三角形之外心座标；以及将该等三角形之外心座标平均，以得到一平均座标作为该系统圆之圆心，且以该平均座标与该目前位置之线段作为该系统圆之半径。如申请专利范围第9项所述之智慧型导航方法，其中步骤(d)进一步包含下列步骤：计算一比较因子a：@sIMGCHAR!d10044.TIF@eIMG!，其中W表示在该目前位置与一前方号志间的车子总数，K表示该目前位置所在的区段中的车道线数，@sIMGCHAR!d10045.TIF@eIMG!表示该目前位置所在的区段中，车子的平均长度；计算一距离d，该距离d表示该目前位置与该前方号志间之距离或某一区段路长；当d>a，且d不趋近于a，则根据d-a=V×T'，计算第一评估时间T’，其中V表示使用者之车子在该区段的平均车速；当d@sIMGCHAR!d10047.TIF@eIMG!a，或d趋近于a，且该前方号志显示允许通行，则根据@sIMGCHAR!d10046.TIF@eIMG!，计算第二评估时间T”；以及当d@sIMGCHAR!d10048.TIF@eIMG!a，或d趋近于a，且该前方号志显示不允许通行，则根据T"+△tf'=T'''，计算第三评估时间T'''，其中△tf'表示该区段的交通号志由不允许通行切换到允许通行的时间。如申请专利范围第12项所述之智慧型导航方法，进一步包含下列步骤：接收一动态讯息；以及检查该动态讯息是否会影响该最佳路径，若是，则重新评估该最佳路径。一种智慧型导航装置，包含：一输入模组，用以输入一目标位置；一无线通讯模组，用以接收车流量资讯；一定位模组，用以决定一目前位置；一控制模组，系连接该输入模组、该无线通讯模组及该定位模组，以根据该目前位置以及该目标位置，定义一系统圆，决定一最佳路径；以及一显示模组，系连接该控制模组，用以显示该最佳路径。如申请专利范围第14项所述之智慧型导航装置，其中该控制模组进一步找出该目前位置与该目标位置间之复数个路径，该控制模组分别针对每一该等路径，计算一总方向性路径以及一总影响路径因子，该控制模组将对应每一该等路径之该总方向性路径与该总影响路径因子相加，以得到复数个总和，并且该控制模组选取对应该等总和中之最小总和的该路径作为该最佳路径。如申请专利范围第14项所述之智慧型导航装置，其中该控制模组于该系统圆中，找出该目前位置与该目标位置间之复数个路径，该控制模组将每一该等路径分割成复数个区段，该控制模组分别针对每一该等区段计算一评估时间，该控制模组根据该等评估时间，计算对应每一该等路径的行驶时间，并且该控制模组选取对应最小行驶时间的该路径作为该最佳路径。如申请专利范围第14项所述之智慧型导航装置，其中该控制模组执行下列步骤以定义该系统圆：连接该目前位置与该目标位置成一第一线段；选取该目前位置与该目标位置之一中间点；将该中间点沿该第一线段朝该目标位置移动；以及当以该中间点为圆心，该目前位置与该中间点连接成之一第二线段为半径，可覆盖该目标位置附近之至少一街道时，令该中间点为该系统圆之圆心，且该第二线段为该系统圆之半径。如申请专利范围第14项所述之智慧型导航装置，其中该控制模组执行下列步骤以定义该系统圆：选取该目前位置与该目标位置间之复数个路径；根据该等路径定义一多边形；将该多边形邻近该目标位置的复数个顶点和该目前位置连接，以得到复数个三角形；计算每一该等三角形之外心座标；以及将该等三角形之外心座标平均，以得到一平均座标作为该系统圆之圆心，且以该平均座标与该目前位置之线段作为该系统圆之半径。如申请专利范围第14项所述之智慧型导航装置，其中该无线通讯模组接收一动态讯息，且该控制模组检查该动态讯息是否会影响该最佳路径，若是，则该控制模组重新评估该最佳路径。如申请专利范围第14项所述之智慧型导航装置，藉由一无线通讯网路与一资讯分享系统通讯，该资讯分享系统可提供该智慧型导航装置所需之车流量资讯。 |
