一种面向离散与连续相混合空间的相遇概率计算方法

    公开(公告)号:CN107730005A

    公开(公告)日:2018-02-23

    申请号:CN201710812103.1

    申请日:2017-09-11

    IPC分类号: G06N7/00 G06Q50/26

    CPC分类号: G06N7/005 G06Q50/265

    摘要: 本发明公开了一种面向离散与连续相混合空间的相遇概率计算方法,搜寻者F与走失者G在离散与连续混合空间S上随机走动,S是一边长为l的正方形区域,F和G分布在混合空间S上的概率密度函数分别为f(x,y)和g(x,y),(x,y)表示二维坐标,在连续空间中F和G可相遇的最大距离阈值记为dmeet,在混合空间中两个对象相遇概率的计算方法包括以下步骤:步骤S010,混合空间基于栅格数据模型的表达;步骤S020,概率分布预处理;步骤S030,计算在离散型子空间D中的相遇概率;步骤S040,计算在连续型子空间C中的相遇概率;步骤S050,计算混合空间的相遇概率。本发明解决了实际地理空间的相遇概率问题。

    一种基于两个移动相遇概率的地图制图方法

    公开(公告)号:CN107608944A

    公开(公告)日:2018-01-19

    申请号:CN201710813767.X

    申请日:2017-09-11

    IPC分类号: G06F17/18 G09B29/00

    摘要: 本发明公开了一种基于两个移动相遇概率的地图制图方法,设定两移动对象F和G在可达域上随机走动,F和G分布在可达域的概率密度函数为pf(x)和pg(y),用(xi,yi)表示两个移动对象在二维地理空间上的坐标点,将F、G可相遇的最大距离记为dmeet,当且仅当两个个体的空间距离不超过dmeet时它们可以相遇,基于两个移动相遇概率的地图制图方法包括以下步骤:步骤S010,连续面空间的离散化;步骤S020,计算可达域;步骤S030,概率分布构建;步骤S040,分析相遇事件;步骤S050,计算相遇概率;步骤S060,地图制图。本发明为移动对象相遇规律挖掘和最大相遇概率分析提供基础。

    一种路网空间的相遇概率计算方法

    公开(公告)号:CN108763169A

    公开(公告)日:2018-11-06

    申请号:CN201810548796.2

    申请日:2018-05-31

    IPC分类号: G06F17/18

    CPC分类号: G06F17/18

    摘要: 本发明公开了一种路网空间的相遇概率计算方法,其包括如下步骤:设现实环境中,需要计算两个个体之间的相遇概率,依此建立模型;计算各个个体的网络可达域,即移动对象在某一时刻所能到达的所有位置点;计算各个个体的概率分布;定义相遇事件,并计算相遇概率。本发明的优点在于:其利用反距离权重法,根据移动对象在路网空间的概率分布,计算出相遇事件的相遇概率,为移动对象相遇规律挖掘和最大相遇概率分析提供基础。其改进了传统平面空间中相遇概率的算法,主要考虑了路网对相遇概率的影响,从而使得相遇概率的理论研究能更好地应用于实际。

    面向地形障碍的曲面空间相遇概率计算方法

    公开(公告)号:CN108537381A

    公开(公告)日:2018-09-14

    申请号:CN201810304792.X

    申请日:2018-04-08

    IPC分类号: G06Q10/04 G06F17/30

    摘要: 本发明涉及地理学概率计算技术领域,更具体地说,涉及面向地形障碍的曲面空间相遇概率计算方法,包括:将存在地形障碍的连续曲面空间离散化为若干空间单元;当寻找对象和被寻对象分别位于任一空间单元的中心点时,将寻找对象能遇见被寻对象的相遇事件形式化,得到第一相遇事件的结果;根据第一相遇事件的结果,计算得到寻找对象遇见被寻对象的总概率。本发明能针对具有地形障碍的连续地表空间推算出准确性高的两个移动对象的相遇概率,为精准高效搜救提供定量化的理论依据。

    一种在连续面空间中相遇概率的离散化计算方法

    公开(公告)号:CN107704430A

    公开(公告)日:2018-02-16

    申请号:CN201711003183.2

    申请日:2017-10-24

    IPC分类号: G06F17/15

    CPC分类号: G06F17/15

    摘要: 本发明公开了一种在连续面空间中相遇概率的离散化计算方法,包括如下步骤:步骤一:连续面空间的离散化;步骤二:定义变量;步骤三:计算可达域;步骤四:计算分布概率;步骤五:相遇事件的计算;步骤六:相遇概率的推理。本方法将移动对象的复杂连续概率分布离散成单个的概率值,将相遇概率的积分问题转化为离散概率的求和问题,降低了面空间相遇概率的算法复杂度,避免了相遇概率计算中移动对象连续型概率分布积分困难的问题。此外,本方法将时间段按步长离散化,可以精确的计算出两移动对象特定时间段内任意时刻点的相遇单元格及对应的相遇概率,从而既可以得出两移动对象在何地具有最大相遇可能,以及在任意时刻点的相遇情况。

    连续路径上相遇概率的离散化计算方法

    公开(公告)号:CN107688868A

    公开(公告)日:2018-02-13

    申请号:CN201710670598.9

    申请日:2017-08-08

    IPC分类号: G06Q10/04

    CPC分类号: G06Q10/047

    摘要: 本发明公开了一种连续路径上相遇概率的离散化计算方法,用于计算搜寻者F与走失者G的相遇概率,包括如下步骤:步骤1:准备工作:路径离散化、确定路径的长度l和离散单元数目n;步骤2:连续概率离散化;步骤3:根据最大相遇距离,分析相遇事件Emeet;步骤4:利用公式计算搜寻者F与走失者G相遇概率pmeet。本发明将移动对象的复杂连续概率分布离散成单个的概率值,将相遇概率的积分问题转化为离散概率的求和问题,本发明适用于连续路径中相遇概率的计算。

    一种基于两个移动对象相遇概率的地图制图方法

    公开(公告)号:CN107608944B

    公开(公告)日:2021-03-30

    申请号:CN201710813767.X

    申请日:2017-09-11

    IPC分类号: G06F17/18 G09B29/00

    摘要: 本发明公开了一种基于两个移动对象相遇概率的地图制图方法,该方法包括以下步骤:步骤S010,连续面空间的离散化;步骤S020,计算可达域;步骤S030,概率分布构建;步骤S040,分析相遇事件;步骤S050,计算相遇概率;步骤S060,地图制图。本发明为移动对象相遇规律挖掘和最大相遇概率分析提供基础。

    一种障碍空间中相遇概率的计算方法

    公开(公告)号:CN108763168A

    公开(公告)日:2018-11-06

    申请号:CN201810501559.0

    申请日:2018-05-23

    IPC分类号: G06F17/18

    CPC分类号: G06F17/18

    摘要: 本发明公开了一种障碍空间中相遇概率的计算方法,其包括如下步骤:设现实环境中,需要计算两个对象之间的相遇概率,依此建立模型,并定义变量;在建立的模型中,计算各个对象的网络可达域,即移动对象在某一时刻所能到达的所有位置点;计算各个对象的概率分布;定义相遇事件,并计算相遇概率。本发明的优点在于:其改进了传统平面路径相遇概率的算法,主要是考虑了时间以及障碍物因素对相遇的影响,从而使得相遇概率的理论研究能更好地应用于实际。将障碍物对相遇的影响问题转化为两移动对象之间视点连线与障碍物的相交问题,为障碍空间相遇事件的形式化描述和相遇概率的直接计算提供了基础。