JP5547112B2 - 経路探索システム - Google Patents
経路探索システム Download PDFInfo
- Publication number
- JP5547112B2 JP5547112B2 JP2011030872A JP2011030872A JP5547112B2 JP 5547112 B2 JP5547112 B2 JP 5547112B2 JP 2011030872 A JP2011030872 A JP 2011030872A JP 2011030872 A JP2011030872 A JP 2011030872A JP 5547112 B2 JP5547112 B2 JP 5547112B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- search
- information
- points
- point
- 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.)
- Active
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
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)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
以下、図面を参照して本発明の第1の実施の形態について詳しく説明する。図1は、本発明の第1の実施の形態に係る経路探索システム1の全体構成を示した図である。図1において、本実施形態に係る経路探索システム1は、ローカルネットワーク3に接続され配送計画システム2に接続されている。また、ブロードバンドネットワーク5を介して、交通情報センタ、天気情報センタ、観光情報センタなどの外部情報センタ5にも接続されている。
図10は、第2の実施の形態における経路探索システム1が、確定経路を用いて探索対象ノードを絞込む動作手順を示すフローチャートである。
2 配送計画システム
3 ローカルネットワーク
4 外部情報センタ
5 ブロードバンドネットワーク
11 通信インタフェース部
12 外部情報取得部
13 外部情報記憶部
14 端末要求受付部
15 経路条件設定部
16 経路探索部
17 経路情報提供部
18 経路情報記憶部
19 地図データ
401、402 道路ノード
410〜415 地点
420 地点群
421 重心座標
510 探索条件
520 コストデータ
530 経路データ
Claims (6)
- 複数の地点のうちの2地点の全ての組合せにおける該2地点間の第1経路全ての探索要求を受け付ける受付手段と、
前記受付手段によって前記探索要求が受け付けられると、前記探索要求に含まれる探索条件に基づいて前記第1経路を全て探索する探索手段と、
前記探索手段によって探索された前記第1経路を全て含む経路情報を送信する提供手段とを備え、
前記受付手段が前記探索要求を受け付ける回数と、前記提供手段が前記経路情報を送信する回数とが、いずれも前記複数の地点の地点数よりも小さい経路探索システムであって、
前記探索手段によって前記第1経路の各経路が探索されるとき、該各経路が経由する第1候補ノードから該各経路が経由する第2候補ノードまでの区間、または前記第1候補ノードから該各経路の目的地までの区間の第2経路に関する経路関連情報を、前記探索条件に対応付けて記憶する記憶手段と、
前記記憶手段によって前記経路関連情報が記録された後に前記探索手段によって前記第1経路の各経路が探索され、かつ該各経路が前記第2経路を含むとき、前記記憶手段を参照して前記経路関連情報を検索する検索手段とを備え、
前記探索手段は、前記探索条件と前記経路関連情報とに基づいて前記第1経路を全て探索することを特徴とする経路探索システム。 - 請求項1に記載の経路探索システムにおいて、
外部サーバから出発日時と、前記出発日時に対応する交通情報と、前記複数の地点の各地点の通過予想時刻に対応する交通情報とを取得する取得手段をさらに備え、
前記探索条件は、前記出発日時に対応する前記交通情報と、前記各地点の通過予想時刻に対応する前記交通情報とに基づいて前記第1経路が探索されることを含むことを特徴とする経路探索システム。 - 請求項2に記載の経路探索システムにおいて、
前記取得手段が前記出発日時に対応する前記交通情報を取得したとき、前記記憶手段に記憶される前記経路関連情報を削除する削除手段をさらに備え、
前記記憶手段は、新たに前記第2経路を前記探索条件に対応づけて記憶することを特徴とする経路探索システム。 - 請求項1から3のいずれか1項に記載の経路探索システムにおいて、
前記経路関連情報は前記第2経路と該第2経路のコスト情報とを含み、
前記探索手段は、前記探索条件と前記経路関連情報とに基づいて前記各経路の出発地から前記第1候補ノードまでの区間の第3経路および該第3経路のコストを決定し、前記第2経路および該第2経路の前記コスト情報と、前記第3経路および該第3経路の前記コストとに基づいて、前記第1経路を全て探索するとともに前記第1経路の各々のコストを決定することを特徴とする経路探索システム。 - 請求項1から4のいずれか1項に記載の経路探索システムにおいて、
前記複数の地点を複数の道路ノードに夫々対応付ける対応付け手段をさらに備え、
前記第1経路は、前記複数の道路ノードのうちの2つのノードの全ての組合せにおける該2つのノード間の第4経路と、該2つのノードと該2つのノードに夫々対応付けられた2地点との間の第5経路および第6経路とを含み、
前記探索手段は、前記探索条件に基づいて前記第4経路を全て探索するとともに、前記第4経路に対応する前記第5経路のコストおよび前記第6経路のコストを探索することによって、前記第1経路を全て探索するとともに前記第1経路の各々のコストを決定することを特徴とする経路探索システム。 - 請求項5に記載の経路探索システムにおいて、
前記対応付け手段は、前記複数の地点のうち、互いに近接する一部の地点を1つの道路ノードに対応付けることを特徴とする経路探索システム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011030872A JP5547112B2 (ja) | 2011-02-16 | 2011-02-16 | 経路探索システム |
CN201210031711.6A CN102645227B (zh) | 2011-02-16 | 2012-02-13 | 路径搜索系统 |
US13/396,811 US8682583B2 (en) | 2011-02-16 | 2012-02-15 | Route search system |
EP12155712.8A EP2489983B1 (en) | 2011-02-16 | 2012-02-16 | Route search system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011030872A JP5547112B2 (ja) | 2011-02-16 | 2011-02-16 | 経路探索システム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012168103A JP2012168103A (ja) | 2012-09-06 |
JP2012168103A5 JP2012168103A5 (ja) | 2013-04-11 |
JP5547112B2 true JP5547112B2 (ja) | 2014-07-09 |
Family
ID=45655914
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011030872A Active JP5547112B2 (ja) | 2011-02-16 | 2011-02-16 | 経路探索システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8682583B2 (ja) |
EP (1) | EP2489983B1 (ja) |
JP (1) | JP5547112B2 (ja) |
CN (1) | CN102645227B (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8649975B2 (en) | 2002-08-29 | 2014-02-11 | Mapquest, Inc. | Automated route determination |
US9841288B2 (en) * | 2006-12-29 | 2017-12-12 | General Motors Llc | Packaged tours with turn-by-turn navigation |
CN103900572A (zh) * | 2012-12-25 | 2014-07-02 | 上海博泰悦臻电子设备制造有限公司 | 短路径多样性路径导航算法和装置 |
US9341486B2 (en) * | 2013-04-24 | 2016-05-17 | University Of Washington Through Its Center For Commercialization | Methods and systems for providing geotemporal graphs |
CN103458479A (zh) * | 2013-09-17 | 2013-12-18 | 清华大学 | Wsn中基于内容的路由表的数据路由方法及系统 |
US9773321B2 (en) | 2015-06-05 | 2017-09-26 | University Of Washington | Visual representations of distance cartograms |
US11313692B2 (en) * | 2015-09-01 | 2022-04-26 | Honda Motor Co., Ltd. | Navigation server and navigation system |
JP6237801B2 (ja) * | 2016-02-22 | 2017-11-29 | 富士通株式会社 | 運行支援プログラム、運行支援方法および運行支援装置 |
KR101896993B1 (ko) * | 2016-06-08 | 2018-09-11 | 아주대학교산학협력단 | 이동체의 경로 결정 방법 및 장치 |
CN107907136A (zh) * | 2017-10-27 | 2018-04-13 | 努比亚技术有限公司 | 路线规划方法、移动终端及计算机可读存储介质 |
US11361361B2 (en) | 2018-02-20 | 2022-06-14 | Grzegorz Malewicz | Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system |
KR102354580B1 (ko) * | 2020-12-16 | 2022-01-24 | 충북대학교 산학협력단 | 복수의 목적지들에 대한 최적 경로를 탐색하기 위한 방법 및 이를 위한 장치 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1164022A (ja) | 1997-08-27 | 1999-03-05 | Hitachi Eng Co Ltd | ネットワークの経路決定方法及び道路経路決定装置 |
JP4141225B2 (ja) * | 2002-10-17 | 2008-08-27 | 株式会社パスコ | 巡回経路案内システム |
JP2004212056A (ja) * | 2002-12-26 | 2004-07-29 | Aisin Aw Co Ltd | ナビゲーションシステム及び経路探索方法のプログラム |
JP2006523903A (ja) * | 2003-04-15 | 2006-10-19 | ユナイテッド パーセル サービス オブ アメリカ インコーポレイテッド | ルーティングとスケジューリングのためのラッシュアワーモデル化 |
JP4207793B2 (ja) * | 2004-02-20 | 2009-01-14 | アイシン・エィ・ダブリュ株式会社 | 経路探索装置及び経路探索方法 |
WO2006008807A1 (ja) * | 2004-07-20 | 2006-01-26 | Navitime Japan Co., Ltd. | 経路探索装置、経路探索方法ならびにプログラム |
KR20060064711A (ko) * | 2004-12-09 | 2006-06-14 | 엘지전자 주식회사 | 복수 경유지를 탐색하는 네비게이션 시스템 |
JP4294653B2 (ja) * | 2006-03-29 | 2009-07-15 | 三菱電機インフォメーションシステムズ株式会社 | 経路探索装置及び経路探索プログラム |
JP4846422B2 (ja) | 2006-04-12 | 2011-12-28 | 本田技研工業株式会社 | エアバッグ装置 |
KR101047734B1 (ko) * | 2006-06-20 | 2011-07-07 | 가부시키가이샤 나비타이무쟈판 | 경로 탐색 시스템, 경로 탐색 서버, 단말 장치 및 경로 탐색 방법 |
US7571048B2 (en) * | 2006-08-18 | 2009-08-04 | Google Inc. | Providing routing information based on ambiguous locations |
CN102016500B (zh) * | 2008-04-28 | 2012-09-26 | 株式会社纳维泰 | 路径向导系统、路径检索服务器、路径向导方法及终端装置 |
US20090292463A1 (en) * | 2008-05-21 | 2009-11-26 | Xora, Inc. | System and method for determining routing information |
WO2010067458A1 (ja) * | 2008-12-12 | 2010-06-17 | 株式会社ナビタイムジャパン | 経路探索システム、経路探索サーバおよび経路探索方法 |
US8359159B2 (en) * | 2009-01-26 | 2013-01-22 | Navitime Japan Co., Ltd. | System which mediates providing of map information, server which mediates providing of map information, and method for providing map information |
JP5551896B2 (ja) * | 2009-06-29 | 2014-07-16 | 株式会社日立製作所 | ナビゲーション装置、経路探索サーバ、および経路探索システム |
-
2011
- 2011-02-16 JP JP2011030872A patent/JP5547112B2/ja active Active
-
2012
- 2012-02-13 CN CN201210031711.6A patent/CN102645227B/zh active Active
- 2012-02-15 US US13/396,811 patent/US8682583B2/en active Active
- 2012-02-16 EP EP12155712.8A patent/EP2489983B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN102645227A (zh) | 2012-08-22 |
US20120209524A1 (en) | 2012-08-16 |
US8682583B2 (en) | 2014-03-25 |
JP2012168103A (ja) | 2012-09-06 |
EP2489983A2 (en) | 2012-08-22 |
CN102645227B (zh) | 2015-04-15 |
EP2489983A3 (en) | 2016-06-22 |
EP2489983B1 (en) | 2018-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5547112B2 (ja) | 経路探索システム | |
CN111044056B (zh) | 基于道路匹配的定位方法、芯片子系统及电子设备 | |
JP6332287B2 (ja) | 経路予測装置および経路予測方法 | |
JP5599830B2 (ja) | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 | |
CN102735239B (zh) | 导航装置、方法和系统 | |
JP5435001B2 (ja) | 地図データ配信装置、電子機器及び地図更新システム | |
EP2270764B1 (en) | Route guidance server, navigation apparatus, route guidance system, and route guidance method | |
JP5732340B2 (ja) | 地図データ配信サーバ、地図データ配信システム及び地図データ配信方法 | |
CN110530393A (zh) | 车道级路径规划方法、装置、电子设备及可读存储介质 | |
EP2431710A2 (en) | Route search device, server device and navigation device | |
US20080172172A1 (en) | Route planning process | |
JP5547106B2 (ja) | 経路演算装置 | |
CN112444254B (zh) | 生成地图版本间对应关系的方法、设备和计算机程序产品 | |
CN112444255B (zh) | 生成地图版本间对应关系的方法、设备和计算机程序产品 | |
JP2010271205A (ja) | 経路検証システムにおける経路検証方法 | |
JP5768526B2 (ja) | 渋滞予測装置および渋滞予測データ | |
Garcia et al. | Hybrid approach for the public transportation time dependent orienteering problem with time windows | |
JP5114254B2 (ja) | 地図表示システム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2008286596A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP6535507B2 (ja) | 情報処理装置、経路探索方法、およびコンピュータプログラム | |
JP5615777B2 (ja) | 経路案内装置及び経路案内方法 | |
JP6417272B2 (ja) | 情報処理装置、および、コンピュータプログラム | |
JP5132694B2 (ja) | データ生成装置、データ生成方法及び経路探索装置 | |
JP2013101051A (ja) | ナビゲーションシステム、端末装置 | |
CN109711451A (zh) | 一种数据处理方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130222 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140128 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20140217 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140328 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140415 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140514 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5547112 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |