路径规划系统、路径规划方法、行车信息更新方法
【技术领域】
[0001]本发明是关于一种路径规划系统，且特别是关于一种社群互助的路径规划系统。
【背景技术】
[0002]现有的市售导航系统或线上地图，缺乏实际路段的行车速度数据，多以固定的车速预测车辆的行驶时间，无法依据不同时段变化调整所预测的车速，因此所预测的行驶时间与实际行车时间有明显的误差。
[0003]此外，市售导航系统或线上地图中的街景影像亦多由业者定期在重要路口拍摄或透过街景车拍摄，因此街景影像的更新速度缓慢，也无法表现出如白天和晚上，不同时段时街景影像的变化。
【发明内容】
[0004]针对现有的市售导航系统或线上地图，缺乏实际路段的行车速度数据，多以固定的车速预测车辆的行驶时间，无法依据不同时段变化调整所预测的车速，因此所预测的行驶时间与实际行车时间有明显误差的问题，本发明提出一种路径规划系统、一种路径规划方法以及一种行车信息更新方法。
[0005]本发明的一方面为一种路径规划系统。根据本发明一实施例，路径规划系统包含网络服务器。网络服务器包含多笔第一路段数据，其中第一路段数据每一者分别包含距离和对应多个时间区段各自的平均车速数据。路径规划系统根据设定的出发时间、出发地座标以及目的地座标计算候选路径。候选路径包含由出发地座标至目的地座标经过的多个候选路段，动态地根据候选路段相对应查询各预计行经时间区段的平均车速数据及距离，估算出行驶该候选路段所需时间，加总以得到候选路径的总行车时间。
[0006]在一实施例中，动态地根据所述候选路段相对应查询各预计行经的时间区段时的平均车速数据，是由出发时间起依序根据经过所述候选路段时各自的预估出发时间查找其所属的时间区段，得到候选路段于各自的预估出发时间的平均车速数据。
[0007]在一实施例中，路径规划系统还包含电子装置。电子装置设置于交通工具内。路段数据的任一者是根据电子装置上传的时间数据、路段数据及车速数据更新路段数据，其中时间数据和路段数据分别代表交通工具运转当时的时间和行经道路，车速数据代表交通工具运转当时的车速。
[0008]在一实施例中，路段数据每一者还包含影像数据，路段数据的任一者还根据电子装置上传的影像数据更新路段数据相对应的影像数据。
[0009]在一实施例中，时间区段可分别具有不同的时间长度。
[0010]本发明的另一方面为一种路径规划方法。路径规划方法包含根据设定出发时间、出发地座标以及目的地座标计算多个候选路径，候选路径的每一者各自包含由出发地座标至目的地座标经过的多个候选路段。分别计算候选路径相对应所需的多个总行车时间。选择候选路径中相对应所需总行车时间最短的一者作为首选路径。其中计算候选路径其中一者相对应所需的总行车时间是动态地根据候选路径的候选路段相对应查询各预计行经时间区段的平均车速数据及距离，计算而得。
[0011]在一实施例中，计算候选路径其中一者相对应所需的总行车时间的步骤包含:设定目前时间参数为出发时间。设定目前位置参数为出发地座标。以目前时间参数和目前位置参数查询网络服务器中的路段数据中相对应的一者为目前路段。根据目前路段与目前时间参数所对应的平均车速数据计算目前路段的行车时间。根据目前路段所需行车时间更新目前时间参数。根据目前路段更新目前位置参数，并根据更新后的目前位置参数和目前时间参数重新计算行车时间，直到目前位置参数为目的地座标，以及将每一行车时间加总计算总行车时间。
[0012]在一实施例中，路径规划方法还包含:根据设定的首选路径，组合首选路径中候选路段相对应的时间区段上所对应的影像数据作为沿途影像，以及显示沿途影像。
[0013]本发明的又一方面为一种行车信息更新方法。行车信息更新方法包含接收自电子装置上传的时间数据、第二路段数据以及车速数据。将时间数据、第二路段数据，转换为时间指标及位置指标，对应至数据库储存位置。以及依据上传数据调整数据库中相对应该第二路段数据及该时段数据的平均车速数据。
[0014]在一实施例中，第二路段数据可包含位置座标以及方向数据。在一实施例中，行车信息更新方法还包含接收自电子装置上传的影像数据。以及依据上传数据调整数据库中相对应该第二路段数据及该时段数据的影像数据。
[0015]在一实施例中，行车信息更新方法中调整平均车速数据的方法包含将乘上第一权重的平均车速数据和乘上第二权重的车速数据两者相加作为新的平均车速数据。
[0016]本发明利用分段分时的演算方式预估行车时间，并提供沿途上符合行车时段的路径影像供使用者浏览，并透过社群使用者回传车速及影像数据，以确保网络服务器中的信息即时、准确，改善现有导航及路径规划技术中预估行车时间失准、路径影像更新缓慢种种缺陷。
【附图说明】
[0017]图1为根据一实施例所绘示的路径规划系统示意图；
[0018]图2为根据一实施例所绘示的路径规划方法流程图；
[0019]图3为根据一实施例所绘示的路径规划示意图；
[0020]图4为根据一实施例所绘示的数据库示意图；
[0021]图5为根据一实施例所绘示的计算总行车时间流程图；
[0022]图6A为根据一实施例所绘示的计算总行车时间示意图；
[0023]图6B为根据一实施例所绘示的计算总行车时间示意图；
[0024]图7为根据一实施例所绘示的行车信息更新方法流程图。
【具体实施方式】
[0025]下文是举实施例配合所附附图作详细说明，以更好地理解本发明，但所提供的实施例并非用以限制本发明所涵盖的范围，而结构操作的描述非用以限制其执行的顺序，任何由元件重新组合的结构，所产生具有均等功效的装置，皆为本发明所涵盖的范围。此外，根据业界的标准及惯常做法，附图仅以辅助说明为目的，并未依照原尺寸作图，实际上各种特征的尺寸可任意地增加或减少以便于说明。下述说明中相同元件将以相同的符号标示来进行说明以便于理解。
[0026]在全篇说明书与申请专利范围所使用的用词(terms)，除有特别注明外，通常具有每个用词使用在此领域中、在此揭露的内容中与特殊内容中的平常意义。某些用以描述本发明的用词将于下或在此说明书的别处讨论，以提供本领域技术人员在有关本发明的描述上额外的引导。
[0027]此外，在本文中所使用的用词“包含”、“包括”、“具有”、“含有”等等，均为开放性的用语，即意指“包含但不限于”。此外，本文中所使用的“及/或”，包含相关列举项目中一或多个项目的任意一个以及其所有组合。
[0028]于本文中，当一元件被称为“连接”或“耦接”时，可指“电性连接”或“电性耦接”。“连接”或“耦接”亦可用以表示二或多个元件间相互搭配操作或互动。此外，虽然本文中使用“第一”、“第二”、…等用语描述不同元件，该用语仅是用以区别以相同技术用语描述的元件或操作。除非上下文清楚指明，否则该用语并非特别指称或暗示次序或顺位，亦非用以限定本发明。
[0029]本发明的一方面为一种路径规划系统。请参考图1。图1为根据一实施例所绘示的路径规划系统100的示意图。路径规划系统100包含网络服务器120。使用者可以经由电子装置140b (如:电脑、智能手机、导航装置等等)透过网际网络160连接网络服务器120。
[0030]请一并参考图1和图2。在进行路径规划时，使用者经由电子装置140b透过网际网络160将设定的出发时间T0、出发地座标SP以及目的地座标DP传送到网络服务器120，如步骤SllO所示。路径规划系统100接收使用者查询后，根据出发时间T0、出发地座标SP以及目的地座标DP查询至少一候选路径RT1。在部分实施例中，网络服务器120还可以查询多个候选路径RTl?RTn，如步骤S210所示。举例来说，网络服务器120可以透过导航引擎或现有的图资系统，查询可能的候选路径RTl?RTn。
[0031]在步骤S210中，网络服务器120根据使用者设定的出发时间T0、出发地座标SP以及目的地座标DP计算多个候选路径RTl?RTn，候选路径RTl?RTn的每一者各自包含由出发地座标SP至目的地座标DP经过的多个候选路段。
[0032]请一并参考图3。举例来说，如图3所示，任一个候选路径RTl?RT4皆包含由出发地座标SP经过中点座标S1、中点座标S2抵达目的地座标DP的多个候选路段ml?m5。例如候选路径RTl包含从出发点座标SP出发的候选路段ml、从中点座标SI出发的候选路段m2以及从中点座标S2出发的候选路段m4。相似地，候选路径RT2包含候选路段ml、m2以及m5，候选路径RT3包含候选路段ml、m3以及m4，候选路径RT4包含候选路段ml、m3以及m5。须注意的是，图3所示的实施例仅为方便说明本发明的技术内容，并非用以限制本发明，实际上候选路径和中点座标的数量皆可以实际需求进行调整。
[0033]在步骤S220中，网络服务器120分别计算候选路径RTl?RTn各自相对应所需的总行车时间