JP2016004266A - 道路ネットワークに基づいて到達可能領域を決定するための方法及び装置 - Google Patents
道路ネットワークに基づいて到達可能領域を決定するための方法及び装置 Download PDFInfo
- Publication number
- JP2016004266A JP2016004266A JP2014264860A JP2014264860A JP2016004266A JP 2016004266 A JP2016004266 A JP 2016004266A JP 2014264860 A JP2014264860 A JP 2014264860A JP 2014264860 A JP2014264860 A JP 2014264860A JP 2016004266 A JP2016004266 A JP 2016004266A
- Authority
- JP
- Japan
- Prior art keywords
- road
- node
- user
- road node
- map
- 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.)
- Pending
Links
Images
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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- 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
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/3697—Output of additional, non-guidance related information, e.g. low fuel level
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
- Instructional Devices (AREA)
Abstract
Description
201、202、203、204、205、206 ノード
400 装置
410 位置情報取得ユニット
420 道路ノード地図ユニット
430 コントローラ
D 最大移動距離
v1、v2 初期の道路ノード
v3、v4、v5、v6 隣接道路ノード
Claims (12)
- 道路ネットワークに基づいて到達可能領域を決定するための方法であって、
現在位置及び道路ネットワーク地図を取得するステップと、
前記道路ネットワーク地図に基づいて道路ノード地図を生成するステップと、
道路に沿ってユーザの前記現在位置から始まる最大移動距離にわたって拡大する境界地点を、前記道路ノード地図上で探し出すステップと、
前記探し出した境界地点に基づいて到達可能領域を決定するステップと
を含むことを特徴とする、方法。 - 道路ノードは道路のエンドポイントであることを特徴とする、請求項1に記載の方法。
- 道路に沿ってユーザの前記現在位置から始まる最大移動距離にわたって拡大する境界地点を、前記道路ノード地図上で探し出す前記ステップは、
前記ユーザの前記現在位置の周辺の道路ノードを探し出すステップと、
前記探し出した道路ノードから前記ユーザの前記現在位置までの最短経路をチェックするステップと、
前記探し出した道路ノードから前記ユーザの前記現在位置までの前記最短経路の長さが前記最大移動距離より長い場合は、前記最短経路上において前記到達可能領域の境界地点を決定するステップと
を含むことを特徴とする、請求項1に記載の方法。 - 前記ユーザの前記現在位置の周辺の道路ノードを探し出す前記ステップは、前記ユーザの前記現在位置に最も近い道路の道路ノードを最初に探し出すステップを含むことを特徴とする、請求項3に記載の方法。
- 道路に沿ってユーザの前記現在位置から始まる最大移動距離にわたって拡大する境界地点を、前記道路ノード地図上で探し出す前記ステップは、
前記探し出した道路ノードから前記ユーザの前記現在位置までの前記最短経路の長さが前記最大移動距離より短い場合は、該道路ノードに隣接するアクセスされていない道路ノードを探し出し、前記アクセスされていない道路ノードから前記ユーザの前記現在位置までの最短経路の長さをチェックするステップ
を含むことを特徴とする、請求項3に記載の方法。 - 到達可能領域を決定する前記ステップは、前記到達可能領域であるものとして、前記探し出した境界地点を結び付けることによって形成された凸多角形内の領域を決定するステップを含むことを特徴とする、請求項1に記載の方法。
- 道路ネットワークに基づいて到達可能領域を決定するための装置であって、
現在位置情報を取得するための位置情報取得ユニットと、
道路ノード地図データを生成して格納するための道路ノード地図ユニットと、
前記位置情報取得ユニットからユーザについての現在位置情報を取得し、前記道路ノード地図ユニットから道路ノード地図を取得し、道路に沿って前記ユーザの前記現在位置から始まる最大移動距離にわたって拡大する境界地点を前記道路ノード地図上で探し出し、前記探し出した境界地点に基づいて到達可能領域を決定するためのコントローラと
を備えることを特徴とする、装置。 - 道路ノードは道路のエンドポイントであることを特徴とする、請求項7に記載の装置。
- 前記道路ノード地図ユニットは、事前に格納された地図データに基づいて道路ノード地図データを生成するか、又は外部から前記道路ノード地図データを受信することを特徴とする、請求項7に記載の装置。
- 前記コントローラは、前記ユーザの前記現在位置の周辺の道路ノードを探し出し、前記探し出した道路ノードから前記ユーザの前記現在位置までの最短経路をチェックし、
前記探し出した道路ノードから前記ユーザの前記現在位置までの前記最短経路の長さが前記最大移動距離より長い場合は、前記コントローラは、前記最短経路上において前記到達可能領域の境界地点を決定する
ことを特徴とする、請求項7に記載の装置。 - 前記探し出した道路ノードから前記ユーザの前記現在位置までの前記最短経路の長さが前記最大移動距離より短い場合は、前記コントローラは、該道路ノードに隣接するアクセスされていない道路ノードを探し出し、前記アクセスされていない道路ノードから前記ユーザの前記現在位置までの最短経路の長さをチェックすることを特徴とする、請求項10に記載の装置。
- 前記コントローラは、前記到達可能領域であるものとして、前記探し出した境界地点を結び付けることによって形成された凸多角形内の領域を決定することを特徴とする、請求項7に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410271484.3 | 2014-06-18 | ||
CN201410271484.3A CN104023313A (zh) | 2014-06-18 | 2014-06-18 | 基于路网确定可达区域的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2016004266A true JP2016004266A (ja) | 2016-01-12 |
Family
ID=51439843
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014264860A Pending JP2016004266A (ja) | 2014-06-18 | 2014-12-26 | 道路ネットワークに基づいて到達可能領域を決定するための方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9778048B2 (ja) |
EP (1) | EP2957869B1 (ja) |
JP (1) | JP2016004266A (ja) |
KR (1) | KR102336824B1 (ja) |
CN (1) | CN104023313A (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107346319B (zh) * | 2016-05-06 | 2020-05-08 | 高德软件有限公司 | 跨城可达库创建方法及装置 |
CN109211238B (zh) * | 2018-08-28 | 2020-08-18 | 成都四相致新科技有限公司 | 一种实时定位防穿越优化方法 |
CN111062658B (zh) * | 2019-12-04 | 2022-11-18 | 南京苏宁加电子商务有限公司 | 配送范围的生成方法、装置、计算机设备和存储介质 |
CN111210628B (zh) * | 2020-01-14 | 2021-04-27 | 首都师范大学 | 城市可达区域计算中的边界路段选择方法及装置 |
CN111652434B (zh) * | 2020-06-02 | 2023-09-29 | 百度在线网络技术(北京)有限公司 | 路网数据处理方法、装置、电子设备及计算机存储介质 |
CN112185116B (zh) * | 2020-09-29 | 2021-11-23 | 重庆文理学院 | 一种城市道路交通网络抗灾韧性能力评估方法 |
CN112202892B (zh) * | 2020-09-30 | 2022-02-18 | 中国联合网络通信集团有限公司 | 一种mec边界的确定方法及装置 |
CN114543820B (zh) * | 2020-11-24 | 2023-09-22 | 博泰车联网科技(上海)股份有限公司 | 道路匹配方法及相关装置 |
CN112751911B (zh) * | 2020-12-15 | 2022-10-21 | 北京百度网讯科技有限公司 | 路网数据处理方法、装置、设备以及存储介质 |
CN113328785B (zh) * | 2021-05-27 | 2022-03-18 | 广州爱浦路网络技术有限公司 | 卫星通信中对终端的寻呼方法和用于卫星通信的核心网 |
CN113592180B (zh) * | 2021-08-02 | 2023-07-07 | 上海歆广数据科技有限公司 | 一种种子点服务区域划分方法及系统 |
CN114046798B (zh) * | 2021-11-16 | 2023-07-25 | 中国联合网络通信集团有限公司 | 一种辅助探索城市的路径规划方法、装置及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013011880A1 (ja) * | 2011-07-20 | 2013-01-24 | トヨタ自動車株式会社 | 運転支援装置 |
WO2013027270A1 (ja) * | 2011-08-23 | 2013-02-28 | パイオニア株式会社 | 画像処理装置、画像処理管理装置、端末、処理装置および画像処理方法 |
WO2014001565A1 (en) * | 2012-06-29 | 2014-01-03 | Tomtom Development Germany Gmbh | Apparatus and method for route searching |
EP2685215A1 (en) * | 2012-07-13 | 2014-01-15 | Harman Becker Automotive Systems GmbH | Method of estimating an ability of a vehicle to reach a target road segment, method of generating a database therefor, and corresponding navigation system |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0002985D0 (en) * | 2000-02-09 | 2000-03-29 | Travelfusion Limited | Integrated journey planner |
JP4603950B2 (ja) * | 2005-07-29 | 2010-12-22 | 株式会社ナビタイムジャパン | ナビゲーションシステム、poi探索方法、情報配信サーバおよび携帯端末 |
WO2007032318A1 (ja) | 2005-09-12 | 2007-03-22 | Matsushita Electric Industrial Co., Ltd. | 地図表示装置 |
CN101458087B (zh) * | 2007-12-14 | 2013-01-09 | 环达电脑(上海)有限公司 | 使用图像地图的导航装置及其方法 |
CN101261136B (zh) * | 2008-04-25 | 2012-11-28 | 浙江大学 | 一种基于移动导航系统的路径搜索方法 |
US8874367B2 (en) * | 2011-10-14 | 2014-10-28 | Equilateral Technologies, Inc. | Method for estimating and displaying range of a vehicle |
US10345108B2 (en) * | 2012-05-16 | 2019-07-09 | Polaris Industries Inc. | System and method for multi-plane routing |
JP6026295B2 (ja) * | 2013-01-23 | 2016-11-16 | 株式会社デンソーアイティーラボラトリ | カーブ形状モデル化装置、方法及び車載用ナビゲーション装置 |
US20140372031A1 (en) * | 2013-06-17 | 2014-12-18 | Rivendell Technologies, LLC | Systems, methods and computer-readable media for generating digital wayfinding maps |
-
2014
- 2014-06-18 CN CN201410271484.3A patent/CN104023313A/zh active Pending
- 2014-12-26 JP JP2014264860A patent/JP2016004266A/ja active Pending
- 2014-12-29 US US14/585,065 patent/US9778048B2/en active Active
- 2014-12-29 EP EP14200494.4A patent/EP2957869B1/en active Active
- 2014-12-31 KR KR1020140195024A patent/KR102336824B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013011880A1 (ja) * | 2011-07-20 | 2013-01-24 | トヨタ自動車株式会社 | 運転支援装置 |
WO2013027270A1 (ja) * | 2011-08-23 | 2013-02-28 | パイオニア株式会社 | 画像処理装置、画像処理管理装置、端末、処理装置および画像処理方法 |
WO2014001565A1 (en) * | 2012-06-29 | 2014-01-03 | Tomtom Development Germany Gmbh | Apparatus and method for route searching |
EP2685215A1 (en) * | 2012-07-13 | 2014-01-15 | Harman Becker Automotive Systems GmbH | Method of estimating an ability of a vehicle to reach a target road segment, method of generating a database therefor, and corresponding navigation system |
Also Published As
Publication number | Publication date |
---|---|
US9778048B2 (en) | 2017-10-03 |
CN104023313A (zh) | 2014-09-03 |
KR20150145169A (ko) | 2015-12-29 |
EP2957869A1 (en) | 2015-12-23 |
KR102336824B1 (ko) | 2021-12-09 |
EP2957869B1 (en) | 2019-04-17 |
US20150369616A1 (en) | 2015-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2016004266A (ja) | 道路ネットワークに基づいて到達可能領域を決定するための方法及び装置 | |
US9116818B2 (en) | Methods and systems for retrieving and caching geofence data | |
US11496598B2 (en) | Caching data at network processing nodes based on device location | |
US20180306600A1 (en) | Method and apparatus for providing point of interest information | |
JP2014508278A (ja) | 道路案内の方法及び装置 | |
CN107806883B (zh) | 一种导航方法和装置 | |
KR101450525B1 (ko) | 도로 네트워크에서 움직이는 영역 질의의 안전 출구 위치를 계산하는 방법 | |
KR102045885B1 (ko) | 차선 기반 도로 네트워크상에서의 최단경로 탐색 방법 | |
Shahzada et al. | Dynamic vehicle navigation: An A* algorithm based approach using traffic and road information | |
KR101364524B1 (ko) | 목표 위치 검색 방법 및 그 장치 | |
CN105698805A (zh) | 一种导航方法及装置 | |
CN110118570A (zh) | 地图数据更新方法、装置、服务器、车机端及存储介质 | |
CN108121725A (zh) | 一种搜索方法及装置 | |
KR101955559B1 (ko) | Poi 정보 제공 시스템과 방법 및 이를 지원하는 장치와 단말기 | |
JP5574352B2 (ja) | 滞在時刻情報生成システム及び滞在時刻情報生成方法 | |
US20150051830A1 (en) | Enhanced navigation | |
KR101097656B1 (ko) | 보로노이 다이어그램을 이용한 최근접점 탐색 방법 및 시스템 | |
KR101718146B1 (ko) | 사용자 방문 장소 제공 시스템 및 방법 | |
JP5929782B2 (ja) | 誘導経路探索システム | |
KR20140010496A (ko) | 도로 네트워크의 제한된 영역에서 k-최근접 질의의 지속적 모니터링을 위한 분산 기법 | |
CN111597278B (zh) | 兴趣点数据处理及输出方法、装置及电子设备 | |
JP2008122319A (ja) | 経路探索方法、経路探索システム及び経路探索サーバ | |
KR20050111228A (ko) | Poi 안내가 가능한 무선 네비게이션 시스템 및 방법 | |
KR20180109791A (ko) | 적응적 경로 관련 정보 제공 서비스 장치 | |
JP6011907B2 (ja) | ナビゲーション装置およびナビゲーション方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181031 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181031 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190131 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20190619 |