| 发明名称 | 查询最小化最大距离位置的动态监控方法及系统 | ||
| 摘要 | 本发明提供了一种查询最小化最大距离位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最小化最大距离位置为<img file="DDA00003464619700011.GIF" wi="944" he="96" />其中<img file="DDA00003464619700012.GIF" wi="323" he="59" />为客户点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。本发明能够快速和动态地查询最小化最大距离位置。 | ||
| 申请公布号 | CN103336823A | 申请公布日期 | 2013.10.02 |
| 申请号 | CN201310279898.6 | 申请日期 | 2013.07.04 |
| 申请人 | 上海交通大学 | 发明人 | 姚斌;吴亦凡;李飞飞;肖小奎 |
| 分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 上海思微知识产权代理事务所(普通合伙) 31237 | 代理人 | 郑玮 |
| 主权项 | 1.一种查询最小化最大距离位置的动态监控方法，其特征在于，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最小化最大距离位置为<maths num="0001"><![CDATA[<math><mrow><mi>p</mi><mo>=</mo><mi>arg</mi><msub><mi>min</mi><mrow><mi>p</mi><mo>∈</mo><mi>P</mi></mrow></msub><mrow><mo>(</mo><msub><mi>max</mi><mrow><mi>c</mi><mo>∈</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></math>]]></maths>其中<img file="FDA00003464619400012.GIF" wi="326" he="74" />为客户点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。 | ||
| 地址 | 200240 上海市闵行区东川路800号 | ||