首页
品牌
排行
问答
专题
特惠
资讯
展会
百科
热门行业
装修建材
家居生活
餐饮食品
母婴教育
电脑办公
服装首饰
汽车工具
家电数码
机械化工
休闲美容
热门行业
教育培训
板材
地板
涂料
家纺
集成吊顶
美缝剂
木门
硅藻泥
管材
指纹锁
橱柜
衣柜
床垫
电热水器
集成灶
暖气片
净水器
酒店
卫浴
装修建材
卫浴洁具
板材
地板
建筑陶瓷
天花板
涂料
瓷砖泥瓦
水电管材
火锅
快餐
生活用品
软装
装饰装潢
灯具
家纺
干洗服务
内衣
男装
女装
幼教
整体卫浴
地板砖
阻燃板
铝材
集成吊顶
美缝剂
硅藻泥
管材
烤鱼
汉堡
叶酸
婴儿用品
婴儿床
指纹锁
品牌首页
品牌资讯
企业信息
商标信息
专利信息
返回上一页
专利状态
多属性时序交通网络中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个最近邻节点对。本发明能够找出交通路网中两点间符合约束的并且具有最短距离的路径,满足出行需求。
更多专利
1
一种口肌训练装置
2
一种液晶电视主板ADC校正系统
3
一种可移动无线定位方法及系统
4
一种USB通用数据线
5
一种带导盲的家居智能控制器
6
一种基于网络视频云的实时检索系统
7
多属性时序交通网络中k个最近邻节点对的查询方法
8
一种基于3D建模的防泄漏密钥加密方法
9
一种照明灯具的智能控制开关
10
一种分布式域名注册系统
全国服务热线:
在线客服
1211389656
咨询
商务合作
85926368
咨询
媒体合作
921888730
咨询
在线客服
客服微信号
品牌网官方客服微信
打开微信扫一扫
客服微信
商务合作微信
商务合作详谈
打开微信扫一扫
商务合作
回到顶部