[发明专利]一种路网空间的相遇概率计算方法

说明书

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

技术领域

本发明涉及人文地理学技术领域，具体涉及一种路网空间的相遇概率计算方法。

背景技术

老人、小孩、残障人士都属于判断或行动能力较弱的群体，在人员混杂的街道或商场很容易走失。根据走失者最后出现的位置，再利用反距离权重法计算走失者在路网中分布概率的基础上，计算走失人员与施救资源在路网中不同位置的相遇概率，可以预测走失人员被成功施救的位置以及概率。通过确定走失人员与救援人员在路网中相遇的概率，在概率大的地方实施救援，可以提高救援的效率。因此，如何确定两对象在路网中相遇的概率，成为研究的重点。

过去的时间地理分析仅限于对移动物体的可能位置进行建模，而没有充分评估哪些地点更可能发生，Downs等人(Downs&Hyzer，2014)提出了一种基于离散空间的相遇概率算法，该算法认为两移动对象能相遇的条件是他们位于同一离散单元中。但该算法不适合用于户外的连续空间。

传统的概率时间地理学方法，给出了相遇的概率，但结果概率值是基于面空间的，不适合线空间场景。人们常常会在公共道路或公共区域活动，而不是连续的面空间活动。传统的面空间相遇概率算法将走失人员非零的概率分配到走失人员不可达的位置，如水域(池塘、河流)、打烊的超市、私人住宅，从而使得非零的相遇也分配到这些地方。这种问题的存在会大大降低基于相遇概率的预测的精度。因此，本专利将面空间算法移植到线空间，为移动对象相遇规律挖掘和最大相遇概率分析提供基础。

发明内容

本发明的目的就是要针对现有技术的不足，提供一种路网空间的相遇概率计算方法，其利用反距离权重法，根据移动对象在路网空间的概率分布，计算出相遇事件的相遇概率，为移动对象相遇规律挖掘和最大相遇概率分析提供基础。

为实现上述目的，本发明所涉及的一种路网空间的相遇概率计算方法，包括如下步骤：

步骤1：设现实环境中，需要计算两个个体之间的相遇概率，依此建立模型；

步骤2：计算各个个体的网络可达域，即移动对象在某一时刻所能到达的所有位置点；

步骤3：计算各个个体的概率分布；

步骤4：定义相遇事件，并计算相遇概率。

进一步地，所述步骤1中：

所述两个体A、B之间的相遇主要受两者之间的空间距离制约，即可视距离d，定义相遇语义：当且仅当两个体A、B的相距距离小于等于d时能相遇，设个体A、个体B在面空间上的概率密度函数相同。

进一步地，所述步骤2中：

所述个体A、B的网络可达域计算方法为：

设在时刻t_s位于起点s的移动对象A将于t_e到达终点e，结合A最大移动速度v_max，对象A、B速度相同，可以获得移动对象A在任意时刻t∈[t_s,t_e]的可达域K_A,t，即移动对象A在时刻t所能到达的所有位置点，且t时刻可达域中的任意一点a，其满足公式：