一种虚拟场景路径生成方法技术

本发明专利技术提供了一种虚拟场景路径生成方法，包括如下步骤：①初始化；②筛选方案；③分段平均；④分段计算：在每一分段的耗时均值基础上，乘以该分段的拥堵系数，得到估算耗时；⑤叠加汇总：对每一分段的估算耗时按路径点连线方案进行叠加，得到每一路径点连线方案的总估算耗时；⑥展示：将每一路径点连线方案作为路径方案，按照总估算耗时排序并展示给当前用户。本发明专利技术通过针对当前用户个别情况计算耗时的方法，能对不同用户的一般耗时情况给出适合该用户的最佳路径，具有极高的针对性，无论用户采用何种行进方式，均可给出相对最佳方案。

Method for generating virtual scene path

The present invention provides a method for generating virtual scene path, which comprises the following steps: initialization; II screening scheme; the average segment; the calculated in each segment based on the mean time, congestion coefficient multiplied by the segment, then estimation is time-consuming; superimposition summary: estimation of each segment time connection scheme according to the superposition path, get the total time-consuming estimate each path connection scheme; the show: each path line scheme as the path plan, in accordance with the general estimate and show the current user time sorting. The method for individual current user computing time, for different users generally takes are suitable for the user the best path for high, regardless of whether the user uses what kind of manner, can be given the relative optimal scheme.

【技术实现步骤摘要】

本专利技术涉及一种虚拟场景路径生成方法。
技术介绍
现有技术中，对于虚拟场景(如VR驾驶训练)中的路线规划，一般都是基于通用的考虑，直接采用所有用户平均耗时以及当前道路拥堵系数进行计算，但在实践中，不同的用户对于每条路段所耗时间不完全相同，如有些用户路经大路所耗时间明显较少，而有些用户路经小路所耗时间明显较少。
技术实现思路
为解决上述技术问题，本专利技术提供了一种虚拟场景路径生成方法，该虚拟场景路径生成方法通过针对当前用户个别情况计算耗时的方法，能对不同用户的一般耗时情况给出适合该用户的最佳路径。本专利技术通过以下技术方案得以实现。本专利技术提供的一种虚拟场景路径生成方法，包括如下步骤：①初始化：读取当前用户的历史路径耗时库中路径耗时表，对路径耗时表中缺失值以所有用户的平均值填充，读取所需经过的路径点列表；②筛选方案：对于路径点列表，计算每种可能的、满足经过所有路径点的路径点连线方案；③分段平均：将每一路径点连线方案中，按每两个路径点之间作为一个分段，对每一分段，根据当前用户的路径耗时表计算耗时均值；④分段计算：在每一分段的耗时均值基础上，乘以该分段的拥堵系数，得到估算耗时；⑤叠加汇总：对每一分段的估算耗时按路径点连线方案进行叠加，得到每一路径点连线方案的总估算耗时；⑥展示：将每一路径点连线方案作为路径方案，按照总估算耗时排序并展示给当前用户。所述步骤③中计算耗时均值采取加权平均的方式计算。本专利技术的有益效果在于：通过针对当前用户个别情况计算耗时的方法，能对不同用户的一般耗时情况给出适合该用户的最佳路径，具有极高的针对性，无论用户采用何种行进方式，均可给出相对最佳方案。附图说明图1是本专利技术的流程示意图。具体实施方式下面进一步描述本专利技术的技术方案，但要求保护的范围并不局限于所述。如图1所示的一种虚拟场景路径生成方法，包括如下步骤：①初始化：读取当前用户的历史路径耗时库中路径耗时表，对路径耗时表中缺失值以所有用户的平均值填充，读取所需经过的路径点列表；②筛选方案：对于路径点列表，计算每种可能的、满足经过所有路径点的路径点连线方案；③分段平均：将每一路径点连线方案中，按每两个路径点之间作为一个分段，对每一分段，根据当前用户的路径耗时表计算耗时均值；④分段计算：在每一分段的耗时均值基础上，乘以该分段的拥堵系数，得到估算耗时；⑤叠加汇总：对每一分段的估算耗时按路径点连线方案进行叠加，得到每一路径点连线方案的总估算耗时；⑥展示：将每一路径点连线方案作为路径方案，按照总估算耗时排序并展示给当前用户。所述步骤③中计算耗时均值采取加权平均的方式计算。由此，本专利技术的技术方案首先在计算耗时时，采用的是用户特有数据，因此具有用户针对性。由于用户操作一般是每人都有自己的特定场景，因此用户数据采集容易，而且路段数据相对固定，每一路段经过次数也多，采用加权平均的方式也能很好的避免用户单次使用时发生异常情况造成耗时取值异常而最终导致的耗时计算异常。本文档来自技高网...

【技术保护点】
一种虚拟场景路径生成方法，其特征在于：包括如下步骤：①初始化：读取当前用户的历史路径耗时库中路径耗时表，对路径耗时表中缺失值以所有用户的平均值填充，读取所需经过的路径点列表；②筛选方案：对于路径点列表，计算每种可能的、满足经过所有路径点的路径点连线方案；③分段平均：将每一路径点连线方案中，按每两个路径点之间作为一个分段，对每一分段，根据当前用户的路径耗时表计算耗时均值；④分段计算：在每一分段的耗时均值基础上，乘以该分段的拥堵系数，得到估算耗时；⑤叠加汇总：对每一分段的估算耗时按路径点连线方案进行叠加，得到每一路径点连线方案的总估算耗时；⑥展示：将每一路径点连线方案作为路径方案，按照总估算耗时排序并展示给当前用户。

【技术特征摘要】
1.一种虚拟场景路径生成方法，其特征在于：包括如下步骤：①初始化：读取当前用户的历史路径耗时库中路径耗时表，对路径耗时表中缺失值以所有用户的平均值填充，读取所需经过的路径点列表；②筛选方案：对于路径点列表，计算每种可能的、满足经过所有路径点的路径点连线方案；③分段平均：将每一路径点连线方案中，按每两个路径点之间作为一个分段，对每一分段，根据当前用户的路径耗时表计...

【专利技术属性】
技术研发人员：邹传龙，梁丽君，陈姗，韦辉，
申请(专利权)人：南宁学院，
类型：发明
国别省市：广西;45