一种用于高度流动分散作业的最优路径计算方法技术

本发明专利技术公开了一种用于高度流动分散作业的最优路径计算方法，本方法通过确定优选目标点和二级目标点，然后考虑二级目标点与优选目标点之间交通拥堵情况，以及二级目标点与优选目标点之间的气象情况，从而得到优选目标点至各二级目标点之间的预估行进时长，并将最小的预估行进时长所对应的二级目标点标记为新的优选目标点，并将原来的优选目标点标记为已选目标点；记录已选目标点和新的优选目标点之间的路径，并标记为优选子路径，最后基于所有的优选子路径以确定最终的目标路径，这里的目标路径即是勘探人员能够兼顾所有的探测位置点的优选行进路线，从而节省路途耗费时长，提升勘探效率。勘探效率。勘探效率。

【技术实现步骤摘要】
一种用于高度流动分散作业的最优路径计算方法


[0001]本专利技术涉及路径计算
，具体涉及一种用于高度流动分散作业的最优路径计算方法。

技术介绍

[0002]自然资源是指自然界中人类可以直接获得用于生产和生活的物质。自然资源主要分为三类，一是不可更新资源，如各种金属和非金属矿物、化石燃料等，需要经过漫长的地质年代才能形成；二是可更新资源，指生物、水、土地资源等，能在较短时间内再生产出来或循环再现；三是取之不尽的资源，如风力、太阳能等，被利用后不会导致贮存量减少。自然保护的中心任务就是保护、增殖(指可更新资源)和合理利用自然资源，以提高资源的再生和继续利用的能力，求得环境效益和社会经济效益的统一。
[0003]资源资源的勘探，尤其是矿石资源的勘探过程中需要工作人员去往不同的勘探地点进行探测工作，这其中，如何选择不同勘探地点之间的行动路径，以节省路途耗费时长是目前亟待解决的现实问题。

技术实现思路

[0004]本专利技术的主要目的是提供一种用于高度流动分散作业的最优路径计算方法，旨在解决如何选择不同勘探地点之间的行动路径，以节省路途耗费时长的问题。
[0005]本专利技术提出的技术方案为：
[0006]一种用于高度流动分散作业的最优路径计算方法，其特征在于，包括：
[0007]获取初始位置点和多个探测位置点；
[0008]将距离初始位置点最近的探测位置点作为优选目标点；
[0009]判断除优选目标点和已选目标点之外是否还存在其他的探测位置点；
[0010]若是，将除优选目标点和已选目标点之外的探测位置点标记为二级目标点；获取各二级目标点与所述优选目标点之间的距离，并标记为二级距离；基于所述二级距离、二级目标点与所述优选目标点之间交通拥堵情况和二级目标点与所述优选目标点之间的气象情况以得到所述优选目标点至各所述二级目标点之间的预估行进时长；将最短的所述预估行进时长所对应的二级目标点标记为新的优选目标点，并将原来的优选目标点标记为已选目标点；记录已选目标点和新的优选目标点之间的路径，并标记为优选子路径；执行所述判断除优选目标点和已选目标点之外是否还存在其他的探测位置点的步骤；
[0011]若否，将多个所述优选子路径合并为目标路径。
[0012]优选的，所述基于所述二级距离、二级目标点与所述优选目标点之间交通拥堵情况和二级目标点与所述优选目标点之间的气象情况以得到所述优选目标点至各所述二级目标点之间的预估行进时长，包括：
[0013]获取所述二级目标点和所述优选目标点之间的路况信息，并基于所述路况信息得到所述优选目标点至所述二级目标点之间的行进速度；
[0014]基于所述行进速度和所述二级距离得到初始行进时长；
[0015]基于二级目标点与所述优选目标点之间交通拥堵情况，以及所述初始行进时长得到交通修正行进时长；
[0016]基于二级目标点与所述优选目标点之间的气象情况，以及所述交通修正行进时长得到所述预估行进时长。
[0017]优选的，所述获取所述二级目标点和所述优选目标点之间的路况信息，并基于所述路况信息得到所述优选目标点至所述二级目标点之间的行进速度的计算公式为：
[0018]V1＝A
×
V
B
，
[0019]式中，V1为所述行进速度，单位为km/h；V
B
为标准速度参考值，单位为km/h；A为路况参数，为大于0的常数，基于不同的路况取不同的值。
[0020]优选的，所述基于所述行进速度和所述二级距离得到初始行进时长的计算公式为：
[0021][0022]式中，S1为所述初始行进时长，单位为h；L
e
为所述二级距离，单位为km。
[0023]优选的，所述基于二级目标点与所述优选目标点之间交通拥堵情况，以及所述初始行进时长得到交通修正行进时长的计算公式为：
[0024]S2＝B
×
S1，
[0025]式中，S2为所述交通修改行进时长，单位为h；B为交通参数，为大于0的常数，基于不同的交通拥堵情况取不同的值。
[0026]优选的，所述基于二级目标点与所述优选目标点之间的气象情况，以及所述交通修正行进时长得到所述预估形成时长的计算公式为：
[0027]S3＝C
×
S2，
[0028]式中，S3为所述预估行进时长，单位为h；C为气象参数，为大于0的常数，基于不同的气象情况取不同的值。
[0029]优选的，所述将多个所述优选子路径合并为目标路径，之后还包括：
[0030]获取所有的预估行进时长；
[0031]基于所述优选目标点和所述初始位置点之间的距离、所述优选目标点和所述初始位置点之间交通拥堵情况和所述优选目标点和所述初始位置点之间的气象情况以得到所述优选目标点和所述初始位置点之间的预计行进时长；
[0032]基于所述预计行进时长，以及所有的预估行进时长得到总行进时长。
[0033]优选的，所述基于所述二级距离、二级目标点与所述优选目标点之间交通拥堵情况和二级目标点与所述优选目标点之间的气象情况以得到所述优选目标点至各所述二级目标点之间的预估行进时长，之后还包括：
[0034]获取前预设数量个优选子路径对应的实际行进时长；
[0035]判断第一预设条件是否满足，其中，所述第一预设条件为：前预设数量个优选子路径所对应的实际行进时长均小于对应的所述预估行进时长；
[0036]若满足第一预设条件，将所述标准速度参考值增大。
[0037]优选的，所述获取前预设数量个优选子路径对应的实际行进时长，之后还包括：
[0038]判断第二预设条件是否满足，其中，所述第二预设条件为：前预设数量个优选子路径所对应的实际行进时长均大于对应的所述预估行进时长；
[0039]若满足第二预设条件，将所述标准速度参考值减小。
[0040]优选的，应用于用于高度流动分散作业的最优路径计算系统；所述系统包括云服务器和计算终端；所述计算终端与所述云服务器通信连接；所述方法，还包括：
[0041]将所述初始位置点、所述探测位置点和所述目标路径显示于所述计算终端。
[0042]通过上述技术方案，能实现以下有益效果：
[0043]本专利技术提出的用于高度流动分散作业的最优路径计算方法能够解决如何选择不同勘探地点之间的行动路径，以节省路途耗费时长的问题；本方法通过确定优选目标点和二级目标点，然后考虑二级目标点与优选目标点之间交通拥堵情况，以及二级目标点与优选目标点之间的气象情况，从而得到优选目标点至各二级目标点之间的预估行进时长，并将最小的预估行进时长所对应的二级目标点标记为新的优选目标点，并将原来的优选目标点标记为已选目标点；记录已选目标点和新的优选目标点之间的路径，并标记为优选子路径，最后基于所有的优选子路径以确定最终的目标路径，这里的目标路径即是勘探人员能够兼顾所有的探测位置点的优本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于高度流动分散作业的最优路径计算方法，其特征在于，包括：获取初始位置点和多个探测位置点；将距离初始位置点最近的探测位置点作为优选目标点；判断除优选目标点和已选目标点之外是否还存在其他的探测位置点；若是，将除优选目标点和已选目标点之外的探测位置点标记为二级目标点；获取各二级目标点与所述优选目标点之间的距离，并标记为二级距离；基于所述二级距离、二级目标点与所述优选目标点之间交通拥堵情况和二级目标点与所述优选目标点之间的气象情况以得到所述优选目标点至各所述二级目标点之间的预估行进时长；将最短的所述预估行进时长所对应的二级目标点标记为新的优选目标点，并将原来的优选目标点标记为已选目标点；记录已选目标点和新的优选目标点之间的路径，并标记为优选子路径；执行所述判断除优选目标点和已选目标点之外是否还存在其他的探测位置点的步骤；若否，将多个所述优选子路径合并为目标路径。2.根据权利要求1所述的一种用于高度流动分散作业的最优路径计算方法，其特征在于，所述基于所述二级距离、二级目标点与所述优选目标点之间交通拥堵情况和二级目标点与所述优选目标点之间的气象情况以得到所述优选目标点至各所述二级目标点之间的预估行进时长，包括：获取所述二级目标点和所述优选目标点之间的路况信息，并基于所述路况信息得到所述优选目标点至所述二级目标点之间的行进速度；基于所述行进速度和所述二级距离得到初始行进时长；基于二级目标点与所述优选目标点之间交通拥堵情况，以及所述初始行进时长得到交通修正行进时长；基于二级目标点与所述优选目标点之间的气象情况，以及所述交通修正行进时长得到所述预估行进时长。3.根据权利要求2所述的一种用于高度流动分散作业的最优路径计算方法，其特征在于，所述获取所述二级目标点和所述优选目标点之间的路况信息，并基于所述路况信息得到所述优选目标点至所述二级目标点之间的行进速度的计算公式为：V1＝A
×
V
B
，式中，V1为所述行进速度，单位为km/h；V
B
为标准速度参考值，单位为km/h；A为路况参数，为大于0的常数，基于不同的路况取不同的值。4.根据权利要求3所述的一种用于高度流动分散作业的最优路径计算方法，其特征在于，所述基于所述行进速度和所述二级距离得到初始行进时长的计算公式为：式中，S1为所述初始行进时长，单位为h；L
e
为所述二级距离，单位为km。5.根据权利要求4所述的一种用于高度流动分散作业的最...

【专利技术属性】
技术研发人员：成明，胡旭明，蒋文俊，邓曌，许开宏，任继军，
申请(专利权)人：中国地质调查局长沙自然资源综合调查中心，
类型：发明
国别省市：