查询最小化最大距离位置的动态监控方法及系统专利查询专利号|摘要-满商公司网

查询最小化最大距离位置的动态监控方法及系统

基本信息

申请号	CN201310279898.6	申请日	-
公开（公告）号	CN103336823B	公开（公告）日	2017-03-29
申请公布号	CN103336823B	申请公布日	2017-03-29
分类号	G06F17/30	分类	计算；推算；计数;
发明人	姚斌;吴亦凡;李飞飞;肖小奎	申请（专利权）人	重庆交慧科技有限公司
代理机构	上海思微知识产权代理事务所（普通合伙）	代理人	郑玮
地址	401120 重庆市渝北区龙兴镇两江大道618号
法律状态	-

摘要

本发明提供了一种查询最小化最大距离位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最小化最大距离位置为

<mrow> <mi>p</mi> <mo>=</mo> <mi>arg</mi> <msub> <mi>min</mi> <mrow> <mi>p</mi> <mo>&Element;</mo> <mi>P</mi> </mrow> </msub> <mrow> <mo>（</mo> <msub> <mi>max</mi> <mrow> <mi>c</mi> <mo>&Element;</mo> <mi>C</mi> </mrow> </msub> <mo>{</mo> <mover> <mi>a</mi> <mo>^</mo> </mover> <mrow> <mo>（</mo> <mi>c</mi> <mo>）</mo> </mrow> <mo>|</mo> <mi>F</mi> <mo>=</mo> <mi>F</mi> <mo>∪</mo> <mo>{</mo> <mi>p</mi> <mo>}</mo> <mo>}</mo> <mo>）</mo> </mrow> <mo>,</mo> </mrow>

其中

<mrow> <mover> <mi>a</mi> <mo>^</mo> </mover> <mrow> <mo>（</mo> <mi>c</mi> <mo>）</mo> </mrow> <mo>=</mo> <mi>w</mi> <mrow> <mo>（</mo> <mi>c</mi> <mo>）</mo> </mrow> <mi>a</mi> <mrow> <mo>（</mo> <mi>c</mi> <mo>）</mo> </mrow> </mrow>

为客户点c的加权吸引距离，w（c）是客户点c的权重，如果客户点c和设施点f在道路网络中的距离d（c,f）是c和F中的点的极小值，则定义f是c的吸引者，c被f吸引，a（c）=d（c,f）为c的吸引距离；根据路网中初始的设施点集合F和客户点集合C获取p;根据路网中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最小化最大距离位置。