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

本发明专利技术公开了一种面向离散与连续相混合空间的相遇概率计算方法，搜寻者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，计算混合空间的相遇概率。本发明专利技术解决了实际地理空间的相遇概率问题。

A method of meeting probability calculation for discrete and continuous phase mixed space

The invention discloses a method for discrete and continuous phase space encounter probability calculation method, search F and lost G in discrete and continuous mixed space S random walk, S side length square area of L, F and G distribution in the mixed space S probability density function respectively for f (x, y) and G (x, y), (x, y) said the two-dimensional coordinates, in the continuous space F and G can meet the maximum distance threshold is denoted as dmeet, in the mixed space two object encounter probability calculation method includes the following steps: step S010, mixed space based on raster data model expression; step S020, the probability distribution of pretreatment; step S030, calculating the probability of encounter in discrete subspace in D; step S040, calculating the probability of encounter in continuous subspace in C; step S050, the encounter probability calculation of mixed space. The invention solves the problem of the meeting probability of the actual geographic space.

【技术实现步骤摘要】
一种面向离散与连续相混合空间的相遇概率计算方法
本专利技术涉及搜救
，更具体地说，涉及一种面向离散与连续相混合空间的相遇概率计算方法。
技术介绍
人员搜寻事件时有发生。例如，海上搜救；警察对嫌犯的追捕；对走失儿童或老人的寻找等。众多案例中，有一个经典案例：走失者在包含有离散型和连续型的混合空间S中随机走动，如果已知走失者最后出现的位置，那么搜寻者在空间S中找到走失者的可能性有多大；如果不知道走失者最后出现的位置，那么走失者被找到的可能性又有多大？确定人员搜索的空间范围是成功进行搜救的第一步。时间地理通过求解搜救资源与失踪人员双方的时空交集来优化搜救资源的搜寻范围和搜索路径，从而能提高救援规划的合理性和精准性。WinterandYIN(2011)首次提出了随机相遇的概率模型，它适用于离散型地理空间，并规定搜寻者和走失者位于同一离散单元中才认为相遇事件发生。该离散型相遇概率算法的计算步骤如下：步骤1：空间离散化。将地理空间D按照一定尺寸离散成n个栅格单元：D1,D2,...,Dn，如图1(a)所示。步骤2：概率离散化。将两个随机移动的对象F与G的连续型概率密度函数f(x,y)、g(x,y)分别转换为基于栅格单元的离散型概率pf(Di)、pg(Di)，如图1(b)所示。这里，(x,y)表示二维坐标。步骤3：点乘。当F与G位于同一离散单元Di时相遇事件发生，如图1(c)所示。这样，相遇概率pi可通过点乘运算获得，即：pi＝p({F∈Di}∩{G∈Di})＝pf(Di)×pg(Di)；F与G位于D空间的相遇概率，可通过对全部离散单元的相遇概率的求和获得，即当地理环境是离散空间(由教室构成的教学区)时，上述离散型相遇概率算法被证明是有效的。然而，离散型相遇概率算法敏感于单元大小定义，因而不适合于连续空间，主要是由于连续空间没有明确的边界定义，进而导致同一地理空间不同的单元大小产生不同的相遇概率。例如，设搜寻者F与走失者G均位于连续面空间S，为了简单起见，令F与G的概率分布都为均匀分布。将面空间S均匀的划分成n个栅格单元Ci,i＝1,2,…,n，则根据上述相遇概率计算公式可以得出：(1)当n＝1时,有pf(C1)＝pg(C1)＝1，相应的相遇概率：(2)当n＝2时,有pf(C1)＝pg(C1)＝pf(C2)＝pg(C2)＝0.5，相应的相遇概率：(3)当n＝10时,有pf(Ci)＝pg(Ci)＝0.1,i＝1,2,...,10，相应的相遇概率：由上可知，离散型相遇概率算法敏感于栅格单元的粒度，不同粒度造成相遇概率的结果不唯一，因而不适用于连续型空间。在连续型空间(操场，草原等)中，两个对象之间的相遇事件的发生在空间上与两者之间的距离有关：只要两个对象之间的距离d不超过阈值dmeet，即d≤dmeet，就认为他们相遇，如图2所示。在离散空间中，两个对象之间的相遇受离散单元边界(如墙，栅栏等)的阻隔，不能用两个对象之间的距离来定义。显然，连续型空间的相遇事件不同于离散型空间的相遇事件，相应地，两种空间的相遇概率算法也互不适用。上述离散空间的相遇概率算法不适用于连续空间，因而不能解决连续空间的相遇不确定性测度问题。另一方面，连续空间的相遇事件定义不适用于离散空间，因而也不能解决离散空间的相遇不确定性测度问题。这意味着，在由离散型和连续型相混搭的现实空间中，不能单一地采用离散型或连续型空间的相遇概率算法来统一解决混合空间的相遇不确定性测度问题。
技术实现思路
本专利技术要解决的技术问题在于，提供一种面向离散与连续相混合空间的相遇概率计算方法，根据移动对象的概率分布，联合利用离散型和连续型相遇概率算法来测度相遇不确定性。本专利技术解决其技术问题所采用的技术方案是：构造一种面向离散与连续相混合空间的相遇概率计算方法，搜寻者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，计算混合空间的相遇概率。优选地，在所述步骤S010中，将混合空间S分解为离散空间D和连续空间C，如图3(a)所示，离散空间中每个离散单元是边长为a的正方形，n个离散单元分别记为D1,D2,...,Dn；将连续空间表达成栅格数据模型，它由m个离散单元C1,C2,...,Cm构成；混合空间S转换为由单元集合{D1,D2,...,Dn；C1,C2,...,Cm}构成的栅格数据模型。优选地，在所述步骤S020中，将对象F的概率密度函数f(x,y)转换为基于单元集合{D1,D2,...,Dn；C1,C2,...,Cm}的序列概率值{pf(D1),pf(D2),...,pf(Dn)；pf(C1),pf(C2),...,pfCm)}，如图3(b)所示；将对象G的概率密度函数g(x,y)转换为基于单元集合{D1,D2,...,Dn；C1,C2,...,Cm}的序列概率值{pg(D1),pg(D2),...,pg(Dn)；pg(C1),pg(C2),...,pg(Cm)}，满足优选地，在所述步骤S030中，在离散地理空间中，当F与G位于同一单元格Di内两个对象相遇，两个对象在离散空间的相遇概率优选地，在所述步骤S040中，在连续空间中，当F与G之间的距离不超过dmeet时两个对象相遇；记表示搜寻者F所在的栅格Cj的中心点，表示搜寻者G所在的栅格Ck的中心点，两个对象在连续空间的相遇概率公式(2)中，当对象F位于栅格Cj时，记录下F位于Cj的概率pf(Cj)；以Cj的中心点为中心，在连续空间C中搜索所有与的距离不超过dmeet的栅格单元集合{Ck}，对于每一个Ck，对象G位于Ck的中心点时与F相遇，并记录下G位于Ck的概率pg(Ck)；pf(Cj)依次与满足相遇条件的pg(Ck)相乘再求和，得到位于栅格单元Cj的对象F能遇见G的概率；连续空间的栅格单元共有m个，遍历所有栅格计算出F位于整个连续空间C能遇见G的概率。优选地，在所述步骤S050中，将两类子空间的相遇概率求和获得两对象在混合空间中的相遇概率：本专利技术的核心思路是：先将混合空间分解为离散型子空间与连续型子空间，并分别表达成栅格空间数据模型，同时计算移动对象位于每个栅格的概率值；再对于离散型子空间和连续型子空间，分别采用离散型、连续型相遇概率算法计算相遇概率；最后将两个空间的相遇概率求和获得两对象在混合空间中的相遇概率。实施本专利技术一种面向离散与连续相混合空间的相遇概率计算方法，具有以下有益效果：本专利技术采用分而治之的策略，根据移动对象的概率分布，联合利用离散型和连续型相遇概率算法测度随机相遇的不确定性，解决了实际地理空间的相遇概率问题。附图说明下面将结合附图及实施例对本专利技术作进一步说明，附图中：图1是离散型地理空间的相遇概率示意图；图2是连续型地理空间的相遇事件示意图；图3是离散与连续混合空间的相遇概率示意图；图4是一本文档来自技高网...

【技术保护点】
一种面向离散与连续相混合空间的相遇概率计算方法，其特征在于，搜寻者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，计算混合空间的相遇概率。

【技术特征摘要】
1.一种面向离散与连续相混合空间的相遇概率计算方法，其特征在于，搜寻者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，计算混合空间的相遇概率。2.根据权利要求1所述的一种面向离散与连续相混合空间的相遇概率计算方法，其特征在于，在所述步骤S010中，将混合空间S分解为离散空间D和连续空间C，离散空间中每个离散单元是边长为a的正方形，n个离散单元分别记为D1,D2,...,Dn；将连续空间表达成栅格数据模型，它由m个离散单元C1,C2,...,Cm构成；混合空间S转换为由单元集合{D1,D2,...,Dn；C1,C2,...,Cm}构成的栅格数据模型。3.根据权利要求2所述的一种面向离散与连续相混合空间的相遇概率计算方法，其特征在于，在所述步骤S020中，将对象F的概率密度函数f(x,y)转换为基于单元集合{D1,D2,...,Dn；C1,C2,...,Cm}的序列概率值{pf(D1),pf(D2),...,pf(Dn)；pf(C1),pf(C2),...,pfCm)}，将对象G的概率密度函数g(x,y)转换为基于单元集合{D1,D2,...,Dn；C1,C2,...,Cm}的序列概率值{pg(D1),pg(D2),...,pg(Dn)；pg(C1),pg(C2),...

【专利技术属性】
技术研发人员：尹章才，吴杨，金章昊男，刘辉，
申请(专利权)人：武汉理工大学，
类型：发明
国别省市：湖北,42