JP6257313B2 - 道路網動的適応ヒエラルキーおよびルーティングのための方法およびシステム - Google Patents
道路網動的適応ヒエラルキーおよびルーティングのための方法およびシステム Download PDFInfo
- Publication number
- JP6257313B2 JP6257313B2 JP2013266099A JP2013266099A JP6257313B2 JP 6257313 B2 JP6257313 B2 JP 6257313B2 JP 2013266099 A JP2013266099 A JP 2013266099A JP 2013266099 A JP2013266099 A JP 2013266099A JP 6257313 B2 JP6257313 B2 JP 6257313B2
- Authority
- JP
- Japan
- Prior art keywords
- links
- network
- road
- road network
- link
- 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
- 238000000034 method Methods 0.000 title claims description 73
- 230000006978 adaptation Effects 0.000 title description 2
- 238000004422 calculation algorithm Methods 0.000 claims description 28
- 238000010845 search algorithm Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 13
- 230000007613 environmental effect Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- 230000002457 bidirectional effect Effects 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 9
- 230000004044 response Effects 0.000 description 9
- 238000003860 storage Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 239000002131 composite material Substances 0.000 description 7
- 230000003068 static effect Effects 0.000 description 6
- 230000015654 memory Effects 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 239000000523 sample Substances 0.000 description 4
- 238000005457 optimization Methods 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 230000036962 time dependent Effects 0.000 description 3
- 235000012571 Ficus glomerata Nutrition 0.000 description 2
- 244000153665 Ficus glomerata Species 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000007430 reference method Methods 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000003936 working memory Effects 0.000 description 1
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/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/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)
- Traffic Control Systems (AREA)
Description
日本は道路交通情報通信システム(VICS(登録商標))を開発している。VICS(登録商標)は、路車間情報システム(RACS)と新自動車交通情報通信システム(AMTICS)との競合を解決し、そして双方の最良の特徴を用いる共通のシステムを規定することを最終目標とするプログラムである。1つの提案は、それぞれの各システムにより用いられているツールを本質的に結合させて、両方向の路車間通信および位置情報を提供する、デジタル・マイクロ・セルラ無線システムである。RACSタイプ1ビーコンおよび、(無線データ・システム−道路交通メッセージ・チャネル(RDS−TMC)のような)FMカー・ラジオによる運転者への情報の同報を用いるRACS−AMTICSが、別の選択肢である。
コストが移動速度に対して最適化される場合、ルーティング・アルゴリズムは、ルーティング・アルゴリズムの観点から残った道路が信号のない高速道路だけになるまで、ルーティング・アルゴリズムが徐々により重要な道路を好んで出発地および目的地から遠ざかるように伝わるので、重要度のより低い道路を放棄する傾向がある。目的地が遠ければ遠いほど、信号のない高速道路でのマイル距離の割合が高くなる。事前に計算されるヒエラルキーは、好都合なことに、道路のまさに適切な部分集合の検索を可能にする。事前に計算されるヒエラルキーは移動速度が道路の重要度とともに増すことを仮定している。
道路公社または動的状況が、ヒエラルキーの適当なレベルに存在しない迂回路を提案する場合がある。たとえば、道路交通が一時的に、建設または緊急の現場をバイパスするための方法として地方道路に迂回できよう。ルーティング・システムの1つの実施形態は以下のやり方でヒエラルキーを動的に調整する。
双方向ルーティングは、伝搬領域(およびこのようにしてノードの数および計算時間)をおおよそ半分に減らすために採用される。集中ルーティングはさらに、出発地または目的地に向かう伝搬を優先することにより検索領域を減らす。ダイクストラ最短パス・アルゴリズムでは、波面での最小コスト・ノードは、移動時間を最適化する場合に、最適パスが既に見つかっているということと、それに従って波の出発地からの到着時間も既に見つかっているという特徴がある。集中A*では、波面でのノード・コストは、波の中心からノードまでの移動コストと、反対側の波面の中心までの、通常何らかの発見的方法を用いて計算される推定コストとの合計である。どの工程でも最小コスト・ノードからの伝搬は、最小コスト・パスを見つけるのに必須である。
静的手法に反して、1つの実施形態は、常に変化する道路交通状況の下で、合理的に迅速に妥当なパスを強いるようにしながら、動的ルーティングを近似の役割として認める。
Claims (10)
- 経路探索アルゴリズムを用いて電子地図により表された道路網で通行可能な経路を計算するためのコンピュータに実装された方法であって、
前記電子地図は、優先度に基づく複数のレベルを有し、当該複数のレベルの各々において複数のノード及びリンクを備えた、階層化されたネットワークを備え、
前記リンクの各々は、当該リンクにおける通過速度または当該リンクの通過に要する時間を表すコストが割り当てられており、
a)前記道路網の流れに影響する、イベントと、現在及び/又は予測される交通事象を示す交通情報との少なくともいずれかを含む、前記道路網における現在の移動コストに関するリアルタイムデータに基づいて、前記イベントと交通事象との少なくともいずれかをバイパスするための、前記道路網における交通を迂回する迂回路を形成する道路網の1つ以上の部分を識別する工程と、
b)前記電子地図における前記階層化されたネットワークの1つ以上のレベルにおける前記ノード間に1つ以上のリンクを追加するために、前記道路網の前記識別された1つ以上の部分を、前記道路網における一意的に識別可能な経路を含むノードの配列として表現する工程と、
c)前記一意的に識別可能な経路を含むノードの配列を使用して、前記階層化されたネットワークの1つ以上のレベルの前記ノード間に1つ以上のリンクを追加して前記階層化されたネットワークを修正する工程と、
d)前記経路が前記リアルタイムデータに従い調整されるように、前記1つ以上のリンクを追加して修正された前記階層化されたネットワークを用いて出発地から目的地までの前記通行可能な経路を計算するために、前記経路探索アルゴリズムを利用可能にする工程と
を備え、
前記経路探索アルゴリズムは、前記出発地と目的地との間で移動コストが最も小さな通行可能な経路を判定するアルゴリズムであり、
前記修正する工程において前記1つ以上のリンクを追加する際には、前記階層化されたネットワーク内で前記1つ以上のリンクを所定の優先度に修正し、これにより該1つ以上のリンクは、前記階層化されたネットワークの対応するレベルのリンクを使用する場合に、出発地から目的地への経路を判定する経路探索アルゴリズムにより利用可能となる
ことを特徴とする方法。 - 前記リアルタイムデータは、前記道路網における前記移動コストに対応する道路交通状況を含むことを特徴とする、請求項1に記載の方法。
- 相互参照表が道路交通データ提供業者により用いられる道路網IDをルーティング・ソフトウェアにより用いられる道路網IDに対応付けることを特徴とする、請求項1に記載の方法。
- 前記相互参照表が、現存する前記道路網において、リアルタイムデータに応じて修正を必要とするノードおよびリンクを識別するのに用いられることを特徴とする、請求項3に記載の方法。
- 道路交通状況に関するリアルタイムデータが外部の情報源によって供給されることを特徴とする、請求項1に記載の方法。
- 前記道路網の1つ以上の部分として識別される一続きの道路により、異なる階層のレベルにおいて複数のリンクの追加がもたらされることを特徴とする、請求項1に記載の方法。
- 新しいリンクが現存するリンクと同様に前記経路探索アルゴリズムに供給されることを特徴とする、請求項1に記載の方法。
- 1つの迂回路により、異なる階層のレベルにおいて複数のリンクの追加がもたらされ、前記複数のリンクは適切な優先順位を備え、各レベルに適するように構成されることを特徴とする、請求項1に記載の方法。
- ネットワークの大部分の移動時間が修正された場合に、階層におけるリンクの既存の移動コストを、1つ以上の予め定められたプロファイル値で徐々に重み付ける工程をさらに備えることを特徴とする、請求項1に記載の方法。
- 請求項1から請求項9までのいずれか1項に記載の方法により道路網でのルーティングをコンピュータに計算させるためのコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US7528508P | 2008-06-24 | 2008-06-24 | |
US61/075,285 | 2008-06-24 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011514639A Division JP2011526678A (ja) | 2008-06-24 | 2009-04-09 | 道路網動的適応ヒエラルキーおよびルーティングのための方法およびシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014089202A JP2014089202A (ja) | 2014-05-15 |
JP6257313B2 true JP6257313B2 (ja) | 2018-01-10 |
Family
ID=41444860
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011514639A Pending JP2011526678A (ja) | 2008-06-24 | 2009-04-09 | 道路網動的適応ヒエラルキーおよびルーティングのための方法およびシステム |
JP2013266099A Active JP6257313B2 (ja) | 2008-06-24 | 2013-12-24 | 道路網動的適応ヒエラルキーおよびルーティングのための方法およびシステム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011514639A Pending JP2011526678A (ja) | 2008-06-24 | 2009-04-09 | 道路網動的適応ヒエラルキーおよびルーティングのための方法およびシステム |
Country Status (10)
Country | Link |
---|---|
US (1) | US9448081B2 (ja) |
EP (1) | EP2310971A4 (ja) |
JP (2) | JP2011526678A (ja) |
KR (1) | KR20110033141A (ja) |
CN (1) | CN101971181B (ja) |
AU (1) | AU2009262900A1 (ja) |
BR (1) | BRPI0912779A2 (ja) |
CA (1) | CA2726103A1 (ja) |
RU (1) | RU2011102443A (ja) |
WO (1) | WO2009158058A1 (ja) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9746335B2 (en) | 2008-12-30 | 2017-08-29 | Tomtom Global Content B.V. | Method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor |
CN102257545A (zh) * | 2008-12-30 | 2011-11-23 | 电子地图北美公司 | 用于发射及/或接收增强了聚焦因子的位置参考的方法及系统 |
DE112010004005B4 (de) | 2009-12-18 | 2018-01-04 | International Business Machines Corporation | System, Verfahren und Programm zur Kostenbewertung |
AU2011226623B2 (en) | 2010-03-11 | 2014-07-17 | Inrix, Inc. | Learning road navigation paths based on aggregate driver behavior |
CN101982735B (zh) * | 2010-09-25 | 2012-07-04 | 上海美慧软件有限公司 | 一种关键路径实时动态旅行时间计算的方法 |
DE102010050922A1 (de) * | 2010-11-11 | 2012-05-16 | Navigon Ag | Anpassung der Ankunftszeit für Mehrweg-Routing mit Beachtung von Zeitrestriktionen |
JP5353926B2 (ja) * | 2011-03-09 | 2013-11-27 | 株式会社デンソー | ナビゲーション装置 |
EP2500887B1 (en) * | 2011-03-17 | 2020-09-09 | Harman Becker Automotive Systems GmbH | Description of a Road Segment Using ISO 17572-3 |
GB2499288A (en) * | 2012-02-09 | 2013-08-14 | Sita Inf Networking Computing Usa Inc | Path determination |
JP5895630B2 (ja) * | 2012-03-15 | 2016-03-30 | 富士通株式会社 | 経路探索方法、経路探索装置、及びプログラム |
JP5950206B2 (ja) * | 2012-07-30 | 2016-07-13 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びナビゲーションプログラム |
US9222791B2 (en) | 2012-10-11 | 2015-12-29 | Microsoft Technology Licensing, Llc | Query scenarios for customizable route planning |
EP2757504B1 (en) * | 2013-01-17 | 2022-06-01 | Google LLC | Route planning |
CN103235816A (zh) * | 2013-04-26 | 2013-08-07 | 何富友 | 一种公交路线设置的自动实现方法及系统 |
KR101450525B1 (ko) | 2013-04-29 | 2014-10-23 | 아주대학교산학협력단 | 도로 네트워크에서 움직이는 영역 질의의 안전 출구 위치를 계산하는 방법 |
US9146120B2 (en) | 2013-05-07 | 2015-09-29 | Telenav Inc. | Navigation system with route classification mechanism and method of operation thereof |
DE102013211605A1 (de) * | 2013-06-20 | 2014-12-24 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Ermitteln von Korrekturwerten für einen Routenberechnungsalgorithmus |
GB201314824D0 (en) * | 2013-08-19 | 2013-10-02 | Tomtom Dev Germany Gmbh | Multi-modal routing |
US9230436B2 (en) * | 2013-11-06 | 2016-01-05 | Here Global B.V. | Dynamic location referencing segment aggregation |
US9476723B1 (en) * | 2015-02-20 | 2016-10-25 | Amazon Technologies, Inc. | Hierarchical processing and caching of path solutions |
US10803089B1 (en) | 2015-02-20 | 2020-10-13 | Amazon Technologies, Inc. | Grid based pathfinding |
US10347038B1 (en) | 2015-02-20 | 2019-07-09 | Amazon Technologies, Inc. | Determining visibility in virtual environments |
WO2016184501A1 (en) * | 2015-05-19 | 2016-11-24 | Fleetmatics Development Limited | System and method for accelerating route search |
US9810539B2 (en) | 2016-03-16 | 2017-11-07 | Here Global B.V. | Method, apparatus, and computer program product for correlating probe data with map data |
US10018476B2 (en) * | 2016-08-17 | 2018-07-10 | Apple Inc. | Live traffic routing |
US10207704B2 (en) * | 2016-08-19 | 2019-02-19 | Dura Operating, Llc | Method for autonomously parking and un-parking a motor vehicle |
US20180143630A1 (en) * | 2016-11-18 | 2018-05-24 | Mohsen Rohani | Path planning for autonomous vehicle using bidirectional search |
US10337875B2 (en) * | 2017-02-06 | 2019-07-02 | Verizon Patent And Licensing Inc. | Converting between data structures to determine a shortest path between two geographic locations |
CN107479557B (zh) * | 2017-09-18 | 2020-08-07 | 首都师范大学 | 路径规划方法及装置 |
KR20190063760A (ko) | 2017-11-30 | 2019-06-10 | 주식회사 리얼타임테크 | 인-메모리 dbms 기반의 네트워크 경로 탐색 시스템 |
CN108764518B (zh) * | 2018-04-10 | 2021-04-27 | 天津大学 | 一种基于物联网大数据的交通资源动态优化方法 |
US11079245B1 (en) * | 2018-07-31 | 2021-08-03 | Amazon Technologies, Inc. | Techniques for route planning optimization |
US11255693B2 (en) * | 2019-03-30 | 2022-02-22 | Intel Corporation | Technologies for intelligent traffic optimization with high-definition maps |
US11585666B2 (en) * | 2019-04-02 | 2023-02-21 | Verizon Patent And Licensing Inc. | Using partitioned contraction hierarchies to determine a route from an origination point to a destination point |
CN110220528A (zh) * | 2019-06-10 | 2019-09-10 | 福州大学 | 一种基于a星算法的自动驾驶无人车双向动态路径规划方法 |
CN111860903A (zh) * | 2019-09-18 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种确定预估到达时间的方法和系统 |
CN112199454B (zh) * | 2020-06-30 | 2022-12-13 | 武汉烽火众智数字技术有限责任公司 | 一种基于有向图的管控车辆拦截点设置方法及装置 |
US11585668B2 (en) * | 2020-10-12 | 2023-02-21 | Verizon Patent And Licensing Inc. | Systems and methods for optimal path determination using contraction hierarchies with link constraints |
CN112751911B (zh) * | 2020-12-15 | 2022-10-21 | 北京百度网讯科技有限公司 | 路网数据处理方法、装置、设备以及存储介质 |
CN112700655A (zh) * | 2020-12-23 | 2021-04-23 | 江苏高立泊车科技有限公司 | 一种室内外无缝对接导航方法 |
KR102302951B1 (ko) * | 2021-03-19 | 2021-09-15 | 임영효 | 심장혈관의 입구에 빠른 스텐트 시술을 위한 카테터 |
US20230266131A1 (en) * | 2022-02-23 | 2023-08-24 | Toyota Research Institute, Inc. | Systems and methods for informable multi-objective and multi-direction rapidly exploring random tree route planning |
CN115086224B (zh) * | 2022-05-24 | 2024-01-23 | 广东工业大学 | 基于Farey模型的最短路由实现方法及系统 |
CN115311856B (zh) * | 2022-08-04 | 2023-12-26 | 广西新发展交通集团有限公司 | 一种对路网重要节点进行交通管控的判断方法 |
US20240111585A1 (en) * | 2022-09-27 | 2024-04-04 | Seegrid Corporation | Shared resource management system and method |
CN117078020B (zh) * | 2023-10-12 | 2024-01-30 | 山东龙翼航空科技有限公司 | 基于无人机的物流运输数据管理系统 |
CN117635401B (zh) * | 2024-01-24 | 2024-04-12 | 创意信息技术股份有限公司 | 城市管理巡逻方案生成方法、装置、设备及存储介质 |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5272638A (en) | 1991-05-31 | 1993-12-21 | Texas Instruments Incorporated | Systems and methods for planning the scheduling travel routes |
WO1993009511A1 (en) * | 1991-11-01 | 1993-05-13 | Motorola, Inc. | A vehicle route planning system |
JPH0727568A (ja) * | 1993-07-09 | 1995-01-27 | Zanabui Informatics:Kk | 経路誘導装置および経路探索方法 |
US5938720A (en) * | 1995-02-09 | 1999-08-17 | Visteon Technologies, Llc | Route generation in a vehicle navigation system |
JP3622397B2 (ja) * | 1997-01-30 | 2005-02-23 | トヨタ自動車株式会社 | 車載機器制御装置 |
US6016485A (en) | 1998-02-13 | 2000-01-18 | Etak, Inc. | System for pathfinding |
US6192314B1 (en) * | 1998-03-25 | 2001-02-20 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application |
JP2001116572A (ja) * | 1999-10-14 | 2001-04-27 | Yazaki Corp | 車載ナビゲーション装置及び車載ナビゲーション装置における処理プログラムを記録した記録媒体 |
DE60132844T2 (de) * | 2000-04-28 | 2009-02-19 | Matsushita Electric Industrial Co., Ltd., Kadoma-shi | Interaktives Navigationssystem |
US6591188B1 (en) * | 2000-11-01 | 2003-07-08 | Navigation Technologies Corp. | Method, system and article of manufacture for identifying regularly traveled routes |
ATE359580T1 (de) | 2001-02-09 | 2007-05-15 | Yosef Mintz | Verbessertes verfahren und system zum abbilden von verkehrsvoraussagen in bezug auf telematik- und routenleitanwendungen |
US6463382B1 (en) * | 2001-02-26 | 2002-10-08 | Motorola, Inc. | Method of optimizing traffic content |
US6587785B2 (en) * | 2001-09-21 | 2003-07-01 | General Motors Corporation | Method and system for mobile vehicle re-routing |
JP4155776B2 (ja) * | 2002-08-30 | 2008-09-24 | アルパイン株式会社 | ナビゲーション装置 |
CA2493973C (en) * | 2003-07-17 | 2008-10-21 | Harman Becker Automotive Systems Gmbh | Route calculations around traffic obstacles using marked diversions |
JP3907122B2 (ja) * | 2004-03-30 | 2007-04-18 | 本田技研工業株式会社 | 交通情報提供システム |
JP4556163B2 (ja) * | 2004-03-31 | 2010-10-06 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
US7289904B2 (en) * | 2004-04-06 | 2007-10-30 | Honda Motor Co., Ltd. | Vehicle navigation system and methods for incorporating user preferences into same |
US7680596B2 (en) * | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
JP4506313B2 (ja) * | 2004-07-09 | 2010-07-21 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
US9160649B2 (en) * | 2004-09-27 | 2015-10-13 | Alcatel Lucent | Method for routing traffic using traffic weighting factors |
US7908080B2 (en) * | 2004-12-31 | 2011-03-15 | Google Inc. | Transportation routing |
JP2007052341A (ja) | 2005-08-19 | 2007-03-01 | Fujitsu Ten Ltd | 道路データ更新装置 |
US20070135990A1 (en) * | 2005-12-08 | 2007-06-14 | Seymour Shafer B | Navigation route information for traffic management |
WO2008083983A1 (en) * | 2007-01-10 | 2008-07-17 | Tomtom International B.V. | A navigation device and method for enhancing traffic data |
WO2008137855A2 (en) * | 2007-05-03 | 2008-11-13 | Hti Ip, Llc | Methods, systems, and apparatuses for telematics navigation |
JP4697747B2 (ja) * | 2007-07-11 | 2011-06-08 | 本田技研工業株式会社 | ナビサーバおよびナビシステム |
JP2007327970A (ja) * | 2007-08-03 | 2007-12-20 | Harman Becker Automotive Systems Gmbh | マーク付き迂回路を使用する交通障害周辺のルート計算法 |
EP2104081A1 (en) * | 2008-03-19 | 2009-09-23 | Harman Becker Automotive Systems GmbH | Method for providing a traffic pattern for navigation map data and navigation map data |
US7493209B1 (en) * | 2008-04-07 | 2009-02-17 | International Business Machines Corporation | Method of calculating a route based on estimated energy consumption |
DE102010006702A1 (de) * | 2009-02-26 | 2010-09-02 | Navigon Ag | Verfahren und Vorrichtung zur Berechnung alternativer Routen in einem Navigationssystem |
JP5561965B2 (ja) * | 2009-07-28 | 2014-07-30 | アルパイン株式会社 | ナビゲーション装置および誘導経路探索方法 |
US20110320112A1 (en) * | 2009-08-05 | 2011-12-29 | Lawrence Anderson | Solar or wind powered traffic monitoring device and method |
DE102009037087A1 (de) * | 2009-08-11 | 2011-02-17 | Bayerische Motoren Werke Aktiengesellschaft | Übertragung bzw. Verarbeiten einer Verkehrsinformation |
US8532920B2 (en) * | 2010-01-22 | 2013-09-10 | Blackberry Limited | Automatic origin determination for faster route request initiation and resulting system response time |
US9958280B2 (en) * | 2011-08-16 | 2018-05-01 | Inrix, Inc. | Assessing inter-modal passenger travel options |
KR20130033146A (ko) * | 2011-09-26 | 2013-04-03 | 한국전자통신연구원 | 목적지까지의 주행 경로 안내 장치 및 방법 |
JP5599830B2 (ja) * | 2012-02-03 | 2014-10-01 | クラリオン株式会社 | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 |
US8868339B2 (en) * | 2012-03-29 | 2014-10-21 | Xerox Corporation | System and method for dynamic route guidance |
US9909875B2 (en) * | 2012-09-11 | 2018-03-06 | Nokia Technologies Oy | Method and apparatus for providing alternate route recommendations |
-
2009
- 2009-04-09 AU AU2009262900A patent/AU2009262900A1/en not_active Abandoned
- 2009-04-09 KR KR1020107028826A patent/KR20110033141A/ko not_active Application Discontinuation
- 2009-04-09 JP JP2011514639A patent/JP2011526678A/ja active Pending
- 2009-04-09 CA CA2726103A patent/CA2726103A1/en not_active Abandoned
- 2009-04-09 BR BRPI0912779A patent/BRPI0912779A2/pt not_active IP Right Cessation
- 2009-04-09 EP EP09770593.3A patent/EP2310971A4/en active Pending
- 2009-04-09 CN CN200980117380.4A patent/CN101971181B/zh active Active
- 2009-04-09 WO PCT/US2009/039983 patent/WO2009158058A1/en active Application Filing
- 2009-04-09 RU RU2011102443/08A patent/RU2011102443A/ru unknown
- 2009-04-09 US US12/736,783 patent/US9448081B2/en active Active
-
2013
- 2013-12-24 JP JP2013266099A patent/JP6257313B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CA2726103A1 (en) | 2009-12-30 |
KR20110033141A (ko) | 2011-03-30 |
US20110113155A1 (en) | 2011-05-12 |
BRPI0912779A2 (pt) | 2019-09-24 |
EP2310971A1 (en) | 2011-04-20 |
JP2014089202A (ja) | 2014-05-15 |
RU2011102443A (ru) | 2012-07-27 |
JP2011526678A (ja) | 2011-10-13 |
WO2009158058A1 (en) | 2009-12-30 |
CN101971181A (zh) | 2011-02-09 |
AU2009262900A1 (en) | 2009-12-30 |
US9448081B2 (en) | 2016-09-20 |
CN101971181B (zh) | 2015-11-25 |
EP2310971A4 (en) | 2015-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6257313B2 (ja) | 道路網動的適応ヒエラルキーおよびルーティングのための方法およびシステム | |
Gonzalez et al. | Adaptive fastest path computation on a road network: a traffic mining approach | |
US8108141B2 (en) | Intelligent travel routing system and method | |
Sun et al. | Discovering time-dependent shortest path on traffic graph for drivers towards green driving | |
KR101994496B1 (ko) | 정보 수집 및 검색을 통한 루트의 제공 기법 | |
US10429195B2 (en) | Method, apparatus, and computer program product for generation of a route using time and space | |
Lin et al. | A geo-aware and VRP-based public bicycle redistribution system | |
CN103630142A (zh) | 对地图数据进行处理以确定节能路线的方法和装置 | |
CN102265118A (zh) | 一种基于gps导航系统并结合动态交通数据的路径优化的方法和系统 | |
US20190316925A1 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
US20130166204A1 (en) | Generating Travel Time Data | |
Liu et al. | Popular route planning with travel cost estimation | |
US11087616B2 (en) | Method and apparatus for recommending services based on map-based dynamic location sampling | |
US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
Ngo et al. | Analysis urban traffic vehicle routing based on Dijkstra Algorithm Optimization | |
Lupa et al. | Emergency ambulance speed characteristics: a case study of Lesser Poland voivodeship, southern Poland | |
CN112766606B (zh) | 交通路线的规划方法、装置、设备及计算机可读存储介质 | |
Habibi et al. | Improvement of Multi-agent Routing Guidance with an Intelligent Traffic Light Scheduling and the Ability to Select Intermediate Destinations | |
Rajput et al. | Improving infrastructure for transportation systems using clustering | |
US11391586B2 (en) | Method and apparatus for discovery of semantic nodes for map-based dynamic location sampling | |
US20150247731A1 (en) | Pluggable route-planning module | |
Braga et al. | Anytime route planning with constrained devices | |
US20230289667A1 (en) | Contextual relevance for shared mobility | |
AP | Dynamic route scheduler in vehicular ad hoc network for smart crowd control | |
US20230135578A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141020 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150107 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150807 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151109 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160229 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160629 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20160725 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20160819 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20170630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170922 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171205 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6257313 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |