一种导航路径规划方法、系统技术方案

本发明专利技术提供了一种导航路径规划方法、系统，该方法通过获取办理预定事务所需要经过的全部目标点；并确定当前步骤i的备选目标点；若当前步骤i的备选目标点仅有一个，推荐该备选目标点作为当前步骤i的优选目的地；若当前步骤i的备选目标点为多个，计算从当前位置到达各备选目标点的到达时长和各备选目标点的排队时长，计算各备选目标点事务能够开始被办理的预计耗时，推荐预计耗时最短的备选目标点作为当前步骤i的优选目的地，直到确定完所有步骤的优选目的地。本申请提供的导航路径规划方法，智能的推荐耗时最短的路径规划方案，最大限度降低用户排队的时间浪费，提高用户办事效率。率。率。

【技术实现步骤摘要】
一种导航路径规划方法、系统


[0001]本专利技术涉及室内导航定位
，尤其是一种导航路径规划方法、系统。

技术介绍

[0002]在公共场所办理事务，如医院体检、政府办事大厅、车站机场、大型购物中心等环境时，用户经常会遇到需要来回多次辗转于多个目的地(办事窗口、缴费窗口等)之间，且可能会每到一个目的地都需要排队的情况。而在遇到需要排队时，用户一般并不知道哪个队伍排队时间最短，不知道怎样才能在最短的时间办完所有的事情，导致用户时间浪费，办事效率低。

技术实现思路

[0003]本专利技术的目的在于提供一种能够提高办事效率的导航路径规划方法。
[0004]本专利技术的目的是通过以下技术方案实现：
[0005]一种导航路径规划方法，所述方法包括：
[0006]S10、获取办理预定事务所需要经过的全部目标点，根据所述目标点的数量计算出总的步骤数N；
[0007]S20、获取当前步骤i的备选目标点；其中，i为从1到N的整数，所述备选目标点的数量为一个或多个；
[0008]S30、若当前步骤i的备选目标点的数量仅有一个，推荐所述备选目标点作为当前步骤i的优选目的地，使i＝i+1，返回步骤S20；
[0009]S40、若当前步骤i的备选目标点的数量为多个，计算从当前位置到达各所述备选目标点的到达时长，估算各所述备选目标点的排队时长，根据各所述备选目标点对应的所述到达时长和所述排队时长，计算各所述备选目标点事务能够开始被办理的预计耗时，推荐预计耗时最短的对应所述备选目标点作为当前步骤i的优选目的地，使i＝i+1，返回步骤S20。
[0010]在其中一实施例中，所述获取当前步骤i的备选目标点，具体包括：
[0011]获取全部待确定执行步骤的所述目标点；
[0012]识别全部待确定执行步骤的所述目标点中的独立目标点和关联目标组，获取所述关联目标组中的第一优先顺序的一个或多个目标点；
[0013]其中，所述关联目标组包括多个具有先后执行次序的所述目标点，所述关联目标组可以为零组、一组或多组；
[0014]将所述独立目标点和所述第一优先顺序对应的全部所述目标点作为当前步骤i的所述备选目标点。
[0015]在其中一实施例中，步骤S30，还包括：
[0016]计算从当前位置到达所述备选目标点的到达时长和所述备选目标点的排队时长；
[0017]根据所述到达时长和所述排队时长，计算所述备选目标点事务能够开始被办理的
预计耗时；
[0018]所述方法还包括：确定完N个步骤的所述优选目的地，将每个步骤对应的所述优选目的地的预计耗时相累加得出当前规划方案的累计总耗时。
[0019]在其中一实施例中，在确定完N个步骤的所述优选目的地之后，所述方法还包括：
[0020]在所述备选目标点有多个的情况下，依次选择除所述优选目的地之外的所述备选目标点作为当前步骤i的新的优选目的地，使i＝i+1，返回步骤S20；
[0021]重新计算N个步骤的所述优选目的地，将每个步骤对应的所述优选目的地的预计耗时相累加得出新的规划方案的累计总耗时；
[0022]输出多个不同规划方案及对应的所述累计总耗时。
[0023]在其中一实施例中，在步骤S40中，所述计算从所述当前位置到达各所述备选目标点的到达时长，包括：
[0024]获取所述当前位置与各所述备选目标点的路径长度s
(0)
(n),其中n表示对应目标点的编号，n为大于等于2的自然数；
[0025]根据预设行进速度v0计算各所述目的地对应的所述到达时长T
(0)
(n)＝x
(0)
(n)*v0在其中一实施例中，所述估算各所述备选目标点的排队时长，包括：
[0026]若所述备选目标点存在多个办事窗口，计算每个办事窗口的窗口排队时长，以最短的所述窗口排队时长作为对应的所述备选目标点的所述排队时长。
[0027]在其中一实施例中，在步骤S40中，所述估算各所述备选目标点的排队时长，具体包括：
[0028]采用历史排队数据建立排队时长预测模型，基于当前情况和所述排队时长预测模型预测所述排队时长；其中，所述当前情况包括当前时间段和当前天气。
[0029]在其中一实施例中，所述采用历史数据建立排队时长预测模型，具体包括：
[0030]建立相同时间段内的平均排队人数序列x
(0)
＝(x0(1),x0(2),x0(3),.....,x0(n))；计算级比值；若所有的级比值在区间范围，则将x
(0)
作为满意的所述排队时长预测模型。
[0031]在其中一实施例中，在步骤S40中，所述估算各所述备选目标点的排队时长，包括：
[0032]由预先下载在终端的小程序实时上报所述排队情况，根据所述排队情况估算所述排队时长；或者，所述终端实时获取办事处视频图像，根据视频图像获得所述排队情况，估算所述排队时长。
[0033]此外，本专利技术还提供一种基于排队时长的导航路径规划系统，包括：
[0034]目标步骤获取模块，用于获取办理预定事务所需要经过的全部目标点，根据所述目标点的数量计算出总的步骤数N；
[0035]备选目标获取模块，与所述目标步骤获取模块通信连接，用于获取当前步骤i的备选目标点，其中，i为从1到N的整数，所述备选目标点的数量为一个或多个；
[0036]必经点目标确定模块，与所述备选目标获取模块通信连接，用于在当前步骤i的备选目标点的数量仅有一个的情况下，推荐所述备选目标点作为当前步骤i的优选目的地；
[0037]优选目标确定模块，与所述备选目标获取模块通信连接，用于在当前步骤i的备选目标点的数量为多个的情况下，计算从当前位置到达各所述备选目标点的到达时长，估算
各所述备选目标点的排队时长，根据各所述备选目标点对应的所述到达时长和所述排队时长，计算各所述备选目标点事务能够开始被办理的预计耗时，推荐预计耗时最短的所述备选目标点作为当前步骤i的优选目的地。
[0038]与现有技术相比，本专利技术具有如下有益效果：本专利技术提供了一种基于排队时长的导航路径规划方法，通过获取办理预定事务所需要经过的全部目标点；并确定当前步骤i的备选目标点；若当前步骤i的备选目标点仅有一个，推荐该备选目标点作为当前步骤i的优选目的地；若当前步骤i的备选目标点为多个，计算从当前位置到达各备选目标点的到达时长和各备选目标点的排队时长，计算各备选目标点事务能够开始被办理的预计耗时，推荐预计耗时最短的备选目标点作为当前步骤i的优选目的地，直到确定完所有步骤的优选目的地。本申请提供的导航路径规划方法，智能的推荐耗时最短的路径规划方案，最大限度降低用户排队的时间浪费，提高用户办事效率。
附图说明
[0039]图1是本专利技术实施例提供的基于排队时长的导航路径规划方法流程示意图；
[0040]图2是本专利技术一实施例提供的导航路径规本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种导航路径规划方法，其特征在于，所述方法包括：S10、获取办理预定事务所需要经过的全部目标点，根据所述目标点的数量计算出总的步骤数N；S20、获取当前步骤i的备选目标点；其中，i为从1到N的整数，所述备选目标点的数量为一个或多个；S30、若当前步骤i的备选目标点的数量仅有一个，推荐所述备选目标点作为当前步骤i的优选目的地，使i＝i+1，返回步骤S20；S40、若当前步骤i的备选目标点的数量为多个，计算从当前位置到达各所述备选目标点的到达时长，估算各所述备选目标点的排队时长，根据各所述备选目标点对应的所述到达时长和所述排队时长，计算各所述备选目标点事务能够开始被办理的预计耗时，推荐预计耗时最短的对应所述备选目标点作为当前步骤i的优选目的地，使i＝i+1，返回步骤S20。2.如权利要求1所述导航路径规划方法，其特征在于，所述获取当前步骤i的备选目标点，具体包括：获取全部待确定执行步骤的所述目标点；识别全部待确定执行步骤的所述目标点中的独立目标点和关联目标组，获取所述关联目标组中的第一优先顺序的一个或多个目标点；其中，所述关联目标组包括多个具有先后执行次序的所述目标点，所述关联目标组可以为零组、一组或多组；将所述独立目标点和所述第一优先顺序对应的全部所述目标点作为当前步骤i的所述备选目标点。3.如权利要求1所述的导航路径规划方法，其特征在于，步骤S30，还包括：计算从当前位置到达所述备选目标点的到达时长和所述备选目标点的排队时长；根据所述到达时长和所述排队时长，计算所述备选目标点事务能够开始被办理的预计耗时；所述方法还包括：确定完N个步骤的所述优选目的地，将每个步骤对应的所述优选目的地的预计耗时相累加得出当前规划方案的累计总耗时。4.如权利要求3所述的导航路径规划方法，其特征在于，在确定完N个步骤的所述优选目的地之后，所述方法还包括：在所述备选目标点有多个的情况下，依次选择除所述优选目的地之外的所述备选目标点作为当前步骤i的新的优选目的地，使i＝i+1，返回步骤S20；重新计算N个步骤的所述优选目的地，将每个步骤对应的所述优选目的地的预计耗时相累加得出新的规划方案的累计总耗时；输出多个不同规划方案及对应的所述累计总耗时。5.如权利要求1所述的基于排队时长的导航路径规划方法，其特征在于，在步骤S40中，所述计算从所述当前位置到达各所述备选目标点的到达时长，包括：获取所述当前位置与各所述备选目标点的路径长度s
(0)
(n),其中n表示对应目标点的编号，n为大于等于2的...

【专利技术属性】
技术研发人员：杨柳青，卢甜萌，袁协，余彦培，
申请(专利权)人：苏州真趣信息科技有限公司，
类型：发明
国别省市：