首页/ 重庆交慧发掘科技有限公司/ 专利详情

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

基本信息

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

摘要

摘要 本发明提供了一种查询最小距离和位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最小距离和位置为其中为客户点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，本发明能够快速和动态地查询最小距离和位置。