[go: up one dir, main page]

WO2009002020A3 - Procédé et système pour trouver les voisins les plus proches sur la base d'un diagramme de voronoi - Google Patents

Procédé et système pour trouver les voisins les plus proches sur la base d'un diagramme de voronoi Download PDF

Info

Publication number
WO2009002020A3
WO2009002020A3 PCT/KR2008/002920 KR2008002920W WO2009002020A3 WO 2009002020 A3 WO2009002020 A3 WO 2009002020A3 KR 2008002920 W KR2008002920 W KR 2008002920W WO 2009002020 A3 WO2009002020 A3 WO 2009002020A3
Authority
WO
WIPO (PCT)
Prior art keywords
nearest neighbors
diagram
minimum distance
vboronoi
neighbors based
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/KR2008/002920
Other languages
English (en)
Other versions
WO2009002020A2 (fr
Inventor
Jae Woo Chang
Jung Ho Um
Yeon Jung Kim
Tae Hun Lee
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Industry Academic Cooperation Foundation of Chonbuk National University
Thinkware Systems Corp
Original Assignee
Industry Academic Cooperation Foundation of Chonbuk National University
Thinkware Systems Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Industry Academic Cooperation Foundation of Chonbuk National University, Thinkware Systems Corp filed Critical Industry Academic Cooperation Foundation of Chonbuk National University
Publication of WO2009002020A2 publication Critical patent/WO2009002020A2/fr
Publication of WO2009002020A3 publication Critical patent/WO2009002020A3/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

L'invention concerne un procédé et un système permettant de trouver les voisins les plus proches sur la base d'un diagramme de Voronoi. Le procédé comporte les étapes consistant à: maintenir des données de distance limite minimum incluant une matrice de distances minimum entre des points limites de cellules de Voronoi, dans un réseau routier entier représenté par un diagramme de Voronoi; extraire un nombre prédéterminé de voisins les plus proches correspondant à un point de requête arbitraire au moyen des données de distance limite minimum; et fournir un POI correspondant aux voisins les plus proches extraits par rapport au point de requête.
PCT/KR2008/002920 2007-06-26 2008-05-26 Procédé et système pour trouver les voisins les plus proches sur la base d'un diagramme de voronoi Ceased WO2009002020A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020070063023A KR100906313B1 (ko) 2007-06-26 2007-06-26 보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템
KR10-2007-0063023 2007-06-26

Publications (2)

Publication Number Publication Date
WO2009002020A2 WO2009002020A2 (fr) 2008-12-31
WO2009002020A3 true WO2009002020A3 (fr) 2009-02-19

Family

ID=40186137

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/002920 Ceased WO2009002020A2 (fr) 2007-06-26 2008-05-26 Procédé et système pour trouver les voisins les plus proches sur la base d'un diagramme de voronoi

Country Status (2)

Country Link
KR (1) KR100906313B1 (fr)
WO (1) WO2009002020A2 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109253717A (zh) * 2018-10-09 2019-01-22 安徽大学 一种矿区地表沉降三维激光扫描地表沉降监测设站方法

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101040521B1 (ko) * 2009-10-13 2011-06-16 한국기술교육대학교 산학협력단 센서를 구비한 이동체의 도심 기반 센싱 범위 확장 방법
WO2011162423A1 (fr) * 2010-06-22 2011-12-29 전북대학교산학협력단 Procédé et système permettant de trouver le plus proche voisin en utilisant un diagramme de voronoï
KR101678939B1 (ko) * 2010-08-12 2016-11-23 팅크웨어(주) 주변 검색 장치 및 방법
JP4777476B1 (ja) * 2010-08-31 2011-09-21 株式会社東芝 電子地図データ処理システム
CN102253961A (zh) * 2011-05-17 2011-11-23 复旦大学 基于Voronoi图的路网k聚集最近邻居节点查询方法
KR101421671B1 (ko) * 2012-07-12 2014-07-22 아주대학교산학협력단 도로 네트워크의 제한된 영역에서 ｋ-최근접 질의의 지속적 모니터링을 위한 분산 기법
CN104537858B (zh) * 2015-01-15 2016-12-28 盛泽明 加油站加油车辆信息发布平台
KR101707742B1 (ko) * 2015-07-24 2017-02-17 성균관대학교산학협력단 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
KR101712847B1 (ko) * 2015-11-20 2017-03-07 경북대학교 산학협력단 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의의 안전출구 위치를 계산하는 방법
US10267645B2 (en) 2016-02-17 2019-04-23 International Business Machines Corporation Method, apparatus and product for efficient solution of nearest object problems
CN108595608B (zh) * 2018-04-20 2022-04-29 南京邮电大学 一种面向路网通信场景的邻近对象索引查询方法
CN112085236B (zh) * 2020-09-04 2023-06-02 武汉大学 基于网约车订单数据的城市热点poi探测方法及装置
KR102730409B1 (ko) * 2021-12-22 2024-11-15 포항공과대학교 산학협력단 장애물 환경에서 동적 k-근접 이웃 탐색 알고리즘을 활용한 GIS의 지리정보 탐색 방법
KR102687544B1 (ko) * 2022-05-23 2024-07-24 엘아이지넥스원 주식회사 무인기의 임무 경계 영역에서 경로 계획을 위한 보로노이 다이어그램 생성 방법
CN116164771A (zh) * 2023-01-04 2023-05-26 北京踏歌智行科技有限公司 一种基于语义地图的矿区道路实时检测方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4862373A (en) * 1987-05-13 1989-08-29 Texas Instruments Incorporated Method for providing a collision free path in a three-dimensional space
JP2001093077A (ja) * 1999-09-22 2001-04-06 Fujitsu Ltd データベース作成方法及びその装置とプログラム記録媒体と速度実績情報表示装置と走行時間算出装置と経路探索装置
US20070116357A1 (en) * 2005-11-23 2007-05-24 Agfa-Gevaert Method for point-of-interest attraction in digital images

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BRPI0508226A (pt) * 2004-02-27 2007-07-17 Intergraph Software Tech Co formação de uma única imagem a partir de imagens de sobreposição

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4862373A (en) * 1987-05-13 1989-08-29 Texas Instruments Incorporated Method for providing a collision free path in a three-dimensional space
JP2001093077A (ja) * 1999-09-22 2001-04-06 Fujitsu Ltd データベース作成方法及びその装置とプログラム記録媒体と速度実績情報表示装置と走行時間算出装置と経路探索装置
US20070116357A1 (en) * 2005-11-23 2007-05-24 Agfa-Gevaert Method for point-of-interest attraction in digital images

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109253717A (zh) * 2018-10-09 2019-01-22 安徽大学 一种矿区地表沉降三维激光扫描地表沉降监测设站方法

Also Published As

Publication number Publication date
WO2009002020A2 (fr) 2008-12-31
KR100906313B1 (ko) 2009-07-06
KR20080113953A (ko) 2008-12-31

Similar Documents

Publication Publication Date Title
WO2009002020A3 (fr) Procédé et système pour trouver les voisins les plus proches sur la base d'un diagramme de voronoi
GB2431040B (en) Road map data generation method, road map data update system, and road map data management device
WO2006107488A3 (fr) Procede et systeme de prevision de caracteristiques de transit
WO2007064637A3 (fr) Systeme et procede de basculement de groupes de portails cibles iscisi dans un environnement en grappes
WO2010051510A3 (fr) Localisation d’un véhicule
WO2007035653A3 (fr) Procede pour fournir un acces direct a un contenu gere distribue
WO2008080143A3 (fr) Procédé et système permettant de rechercher des données stockées
WO2009032777A3 (fr) Procédé et système pour déterminer un noeud de stockage localisé de manière optimale dans un réseau de communications
EP2431277A3 (fr) Système de gestion de charges électriques
WO2013028824A3 (fr) Stockage et lecture de contenu multiplexé
WO2010077972A3 (fr) Procédé et appareil pour implémenter un système de cache hiérarchique avec pnfs
WO2007062429A3 (fr) Systemes et procedes destines a classifier et transferer des informations dans un reseau de stockage
CA2534222A1 (fr) Systeme d'optimisation du forage en temps reel
WO2007131225A3 (fr) Identification d'un itinéraire permettant de déplacement entre de multiples points d'intérêt
WO2013163644A3 (fr) Actualisation d'un index de recherche utilisé pour faciliter les recherches d'applications
WO2008042461A3 (fr) Systèmes et procédés permettant de stocker et de rechercher des données dans un environnement de centrale d'abonnés
NO20053075D0 (no) System og fremgangsmate for tilgangskontroll pa detaljniva pa data lagret i relasjonale databaser.
WO2008021104A3 (fr) Systèmes et procédés pour mesurer l'attrait d'un utilisateur dans un environnement de réseau social
WO2005094456A3 (fr) Systeme et procede de gestion de grappes
WO2008069080A3 (fr) Appareil de gestion et procédé associé
WO2010081658A3 (fr) Geo-localisation dans un reseau de communication sans fil
WO2009088367A3 (fr) Procédé et système de gestion de profils
WO2007100928A3 (fr) Système et procédé permettant de mettre en grappes des dispositifs sans fil dans un réseau sans fil
WO2008024658A8 (fr) Acquisition en réseau pour des clients sans fil
WO2005114374A3 (fr) Stockage basé sur les objets

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08765895

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08765895

Country of ref document: EP

Kind code of ref document: A2