路书生成方法、装置、计算机设备和存储介质与流程

本技术涉及地图，特别是涉及一种路书生成方法、装置、计算机设备和存储介质。

背景技术：

1、随着出游人员的逐年递增，出现了多种出游规划方式，人们可以从互联网中查找路书辅助出行，因此，所生成路书的合理性和普适性至关重要。

2、传统技术中，在进行路书生成时，通常是由路书规划人员通过互联网、旅行社等机构收集相应出游数据，进而由路书规划人员基于出游数据和自身经验人为规划生成路书。但是，由于上述路书生成过程中存在较强的主观性，因此，会存在生成的路书合理性和普适性较差的问题。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种能够提高路书生成的合理性和普适性的路书生成方法、装置、计算机设备和存储介质。

2、第一方面，本技术提供了一种路书生成方法，包括：

3、从与路书画像数据相匹配的至少一个候选兴趣点中，选取与本次迭代过程的起始兴趣点相关的各非起始兴趣点；其中，首个起始兴趣点预先设定；

4、针对本次迭代过程对应的每一非起始兴趣点，根据非起始兴趣点的推荐影响数据，确定非起始兴趣点的目标推荐概率；

5、根据各非起始兴趣点的目标推荐概率，从各非起始兴趣点中确定下一迭代过程的起始兴趣点，并返回执行非起始兴趣点选取操作；

6、在满足路书画像数据中的出行限制条件的情况下，根据各迭代过程下的起始兴趣点，生成目标路书。

7、在其中一个实施例中，根据非起始兴趣点的推荐影响数据，确定非起始兴趣点的目标推荐概率，包括：确定本次迭代过程的突变概率；根据本次迭代过程的突变概率，更新非起始兴趣点的推荐影响数据；根据非起始兴趣点对应的更新后的推荐影响数据，确定非起始兴趣点的目标推荐概率。

8、在其中一个实施例中，确定本次迭代过程的突变概率，包括：调低前一迭代过程的突变概率，得到本次迭代过程的突变概率。

9、在其中一个实施例中，首个起始兴趣点采用以下方式确定：根据各候选兴趣点所在区域的兴趣点密集程度，选取其中一个候选兴趣点作为首次迭代过程的起始兴趣点。

10、在其中一个实施例中，根据各候选兴趣点所在区域的兴趣点密集程度，选取其中一个候选兴趣点作为首次迭代过程的起始兴趣点，包括：对至少一个候选兴趣点所在区域进行网格划分，得到至少一个网格区域；根据各网格区域中所包含候选兴趣点的兴趣点数量，从至少一个网格区域中选取目标网格区域；选取目标网格区域内的其中一个候选兴趣点，作为首次迭代过程的起始兴趣点。

11、在其中一个实施例中，根据各迭代过程下的起始兴趣点，生成目标路书，包括：根据各迭代过程下的起始兴趣点所属行政区划，对各起始兴趣点进行分组，得到至少一个兴趣点组；针对每一兴趣点组，从兴趣点组的各起始兴趣点中，选取兴趣点组的组内起始点；根据兴趣点组的组内起始点，基于最短路径规划算法，构建兴趣点组的组内出行路线；根据各兴趣点组的组内出行路线，生成目标路书。

12、在其中一个实施例中，从兴趣点组的各起始兴趣点中，选取兴趣点组的组内起始点，包括：根据各兴趣点组所属行政区划之间的通行参考数据，以预设出行起点所在兴趣点组为首个兴趣点组，对各兴趣点组进行排序；针对首个兴趣点组，将预设出行起点作为组内起始点；针对每一非首个兴趣点组，根据前一兴趣点组对应组内出现路线的尾部兴趣点，确定本兴趣点组的组内起始点。

13、在其中一个实施例中，若路书画像数据对应出行时段为至少两段，则方法还包括：根据路书画像数据与不同出行主题之间的匹配情况，确定每一出行时段下各出行主题的选取概率；相应的，从与路书画像数据相匹配的至少一个候选兴趣点中，选取与本次迭代过程的起始兴趣点相关的各非起始兴趣点，包括：针对每一出行时段，根据出行时段下各出行主题的选取概率，确定出行时段下的至少一个候选兴趣点，并从出行时段下的至少一个候选兴趣点中，选取与本次迭代过程的起始兴趣点相关的各非起始兴趣点；相应的，在满足路书画像数据中的出行限制条件的情况下，根据各迭代过程下的起始兴趣点，生成目标路书，包括：在满足出行时段下的出行限制条件的情况下，根据各迭代过程下的起始兴趣点，构建出行时段下的目标出行路线；根据各出行时段下的目标出行路线，生成目标路书。

14、第二方面，本技术还提供了一种路书生成装置，包括：

15、选取模块，用于从与路书画像数据相匹配的至少一个候选兴趣点中，选取与本次迭代过程的起始兴趣点相关的各非起始兴趣点；其中，首个起始兴趣点预先设定；

16、第一确定模块，用于针对本次迭代过程对应的每一非起始兴趣点，根据非起始兴趣点的推荐影响数据，确定非起始兴趣点的目标推荐概率；

17、第二确定模块，用于根据各非起始兴趣点的目标推荐概率，从各非起始兴趣点中确定下一迭代过程的起始兴趣点，并返回执行非起始兴趣点选取操作；

18、构建模块，用于在满足路书画像数据中的出行限制条件的情况下，根据各迭代过程下的起始兴趣点，生成目标路书。

19、第三方面，本技术还提供了一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

20、从与路书画像数据相匹配的至少一个候选兴趣点中，选取与本次迭代过程的起始兴趣点相关的各非起始兴趣点；其中，首个起始兴趣点预先设定；

21、针对本次迭代过程对应的每一非起始兴趣点，根据非起始兴趣点的推荐影响数据，确定非起始兴趣点的目标推荐概率；

22、根据各非起始兴趣点的目标推荐概率，从各非起始兴趣点中确定下一迭代过程的起始兴趣点，并返回执行非起始兴趣点选取操作；

23、在满足路书画像数据中的出行限制条件的情况下，根据各迭代过程下的起始兴趣点，生成目标路书。

24、第四方面，本技术还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

25、从与路书画像数据相匹配的至少一个候选兴趣点中，选取与本次迭代过程的起始兴趣点相关的各非起始兴趣点；其中，首个起始兴趣点预先设定；

26、针对本次迭代过程对应的每一非起始兴趣点，根据非起始兴趣点的推荐影响数据，确定非起始兴趣点的目标推荐概率；

27、根据各非起始兴趣点的目标推荐概率，从各非起始兴趣点中确定下一迭代过程的起始兴趣点，并返回执行非起始兴趣点选取操作；

28、在满足路书画像数据中的出行限制条件的情况下，根据各迭代过程下的起始兴趣点，生成目标路书。

29、第五方面，本技术还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

30、从与路书画像数据相匹配的至少一个候选兴趣点中，选取与本次迭代过程的起始兴趣点相关的各非起始兴趣点；其中，首个起始兴趣点预先设定；

31、针对本次迭代过程对应的每一非起始兴趣点，根据非起始兴趣点的推荐影响数据，确定非起始兴趣点的目标推荐概率；

32、根据各非起始兴趣点的目标推荐概率，从各非起始兴趣点中确定下一迭代过程的起始兴趣点，并返回执行非起始兴趣点选取操作；

33、在满足路书画像数据中的出行限制条件的情况下，根据各迭代过程下的起始兴趣点，生成目标路书。

34、上述路书生成方法、装置、计算机设备和存储介质，从与路书画像数据相匹配的至少一个候选兴趣点中，选取与本次迭代过程的起始兴趣点相关的各非起始兴趣点；其中，首个起始兴趣点预先设定；针对本次迭代过程对应的每一非起始兴趣点，根据非起始兴趣点的推荐影响数据，确定非起始兴趣点的目标推荐概率；根据各非起始兴趣点的目标推荐概率，从各非起始兴趣点中确定下一迭代过程的起始兴趣点，并返回执行非起始兴趣点选取操作；在满足路书画像数据中的出行限制条件的情况下，根据各迭代过程下的起始兴趣点，生成目标路书。上述技术方案中，以路书图像数据作为选取标准，增加了非起始兴趣点与起始兴趣点之间的相关性，提高了非起始兴趣点选取的准确性，同时，以受推荐影响数据影响的目标推荐概率，作为下一次迭代过程的起始兴趣点的选取标准，提高了各迭代过程中起始兴趣点选取的多样性，从而使得生成的路书更加客观，规避了人为主观因素的影响，从而提高了路书生成的合理性和普适性。