首页> 中国专利> 一种数据驱动的可达性概率和区域生成方法

一种数据驱动的可达性概率和区域生成方法

摘要

本发明公开了一种数据驱动的可达性概率和区域生成方法,包括以下步骤:(1)处理出租车轨迹数据中的采样点,并将得到的采样点匹配到道路网络中,形成连续的轨迹数据;(2)扫描步骤(1)中处理得到的轨迹数据,生成基于图结构的轨迹索引;(3)通过步骤(2)建立的轨迹索引,对于用户发起的关于选定地点的可达性概率和区域的查询请求,采用带剪枝的算法搜索轨迹图中与查询请求相关的结点和边,以计算所选地点周围的可达性概率;(4)根据步骤(3)计算的可达性概率,结合预设的概率阈值,通过广度优先搜索算法搜索所述的可达性概率,在地图上划定在指定时间内从所选地点出发可达或可到达所述地点的区域。

著录项

  • 公开/公告号CN108022006B

    专利类型发明专利

  • 公开/公告日2020-07-24

    原文格式PDF

  • 申请/专利权人 浙江大学;

    申请/专利号CN201711195575.3

  • 发明设计人 巫英才;翁荻;朱鹤鸣;

    申请日2017-11-24

  • 分类号G06Q10/04(20120101);G06Q50/30(20120101);

  • 代理机构33224 杭州天勤知识产权代理有限公司;

  • 代理人徐敏

  • 地址 310013 浙江省杭州市西湖区余杭塘路866号

  • 入库时间 2022-08-23 11:06:19

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2020-07-24

    授权

    授权

  • 2018-06-05

    实质审查的生效 IPC(主分类):G06Q10/04 申请日:20171124

    实质审查的生效

  • 2018-05-11

    公开

    公开

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号