• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
多属性时序交通网络中k个最近邻节点对的查询方法
有效
专利申请进度
申请
2018-12-29
申请公布
2019-06-04
授权
2024-03-08
预估到期
2038-12-29
专利基础信息
申请号 CN201811636467.X 申请日 2018-12-29
申请公布号 CN109840620A 申请公布日 2019-06-04
授权公布号 CN109840620B 授权公告日 2024-03-08
分类号 G06Q10/047;G06Q50/40
分类 计算;推算;计数;
申请人名称 厦门纳网科技股份有限公司
申请人地址 福建省厦门市思明区软件园二期望海路45号201室
专利法律状态
  • 2024-03-08
    授权
    状态信息
    授权
  • 2019-06-28
    实质审查的生效
    状态信息
    实质审查的生效;IPC(主分类):G06Q10/04;申请日:20181229
  • 2019-06-04
    公布
    状态信息
    公布
摘要
本发明公开了一种多属性时序交通网络中k个最近邻节点对的查询方法,包括将交通网络的多属性时序图映射到二维坐标系中;在二维坐标系中,用一条平行于y轴的直线L把所述交通网络图中的所有节点一分为二,分别计算直线L左右两侧的k个最近邻节点对,然后选出整体的k个最近邻节点对;在直线L右侧寻找直线L左侧的任意一个网格c1的r近邻网格c2,计算格c1中的节点vs到c2中的节点vd的多约束时序路径;并计算c2里的节点vd到c1里的节点vs的多约束时序路径;从节点vs到节点vd的多约束时序路径和节点vd到节点vs的多约束时序路径中选出符合多约束的k个最近邻节点对。本发明能够找出交通路网中两点间符合约束的并且具有最短距离的路径,满足出行需求。