JP5789268B2 - 経路選択システム、方法及びプログラム - Google Patents
経路選択システム、方法及びプログラム Download PDFInfo
- Publication number
- JP5789268B2 JP5789268B2 JP2012545672A JP2012545672A JP5789268B2 JP 5789268 B2 JP5789268 B2 JP 5789268B2 JP 2012545672 A JP2012545672 A JP 2012545672A JP 2012545672 A JP2012545672 A JP 2012545672A JP 5789268 B2 JP5789268 B2 JP 5789268B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- time
- routes
- required time
- objective function
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 27
- 238000012545 processing Methods 0.000 claims description 16
- 238000012886 linear function Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 5
- 238000010187 selection method Methods 0.000 claims 7
- 230000002542 deteriorative effect Effects 0.000 claims 1
- 238000004364 calculation method Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 13
- 238000011156 evaluation Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 239000000203 mixture Substances 0.000 description 4
- 238000009472 formulation Methods 0.000 description 3
- 238000004880 explosion Methods 0.000 description 2
- 239000000523 sample Substances 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000004904 shortening Methods 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/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
-
- 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
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
te(x) = maxi(aeix + bei) ただし、aei > 0
出発地点のノード: si ∈ V
目的地点のノード: gi ∈ V
需要量: di ∈ R, di > 0
p = (e1.e2....,e|p|)
ここで、|p|は、pをつなぐ辺の数である。
ここで、s.t. (such that)以下が、制約式をあらわしている。
・最小コストが、その時点で、最良解以上の経路。ここで最小コストとは、交通量x = 0とした場合のコストである。
・前反復で追加されたが、使われなかった経路。ここで、使われなかった経路というのは、ステップ704におけるソルバ508での計算結果における、変数yijの値が0であることによって判別される。
このように経路を取り除く処理によって、候補経路数の爆発を抑えることができる。
・現状のコストを使い、bottleneckEdgeを使わない経路を探索する。
・見つからなければ、現状のコストを使い、bottleneckEdgeを使う経路も含めて探索する。
こうして見つかった経路は、新たに追加される。すなわち、追加すると目的関数値が下がる経路、あるいは、下がる可能性が高い経路を効率的に追加することが可能となる。
・現状のコストを使い、bottleneckEdgeを使わない経路を探索する。
・見つからなければ、bottleneckEdgeを使う経路も含めて探索する。
こうして見つかった経路は、新たに追加される。その後、図8で示すサブルーチンを抜けて、図7のステップ704に戻る。
・その候補経路のいかなるエッジもbottleneckEdgeではなく、かつ、その経路自体が現在の目的関数値を決定している経路ではない。
404 CPU
406 メモリ
406 主記憶
408 ハードディスク・ドライブ
410 キーボード
412 マウス
414 ディスプレイ
502 メイン・ルーチン
504 交通路グラフ・データ
506 リクエスト・データ
508 ソルバ
510 経路探索モジュール
512 経路更新モジュール
Claims (11)
- コンピュータの処理により、経路を選択する方法であって、
記憶手段に、経路をエッジであらわし、経路の交点をノードであらわすグラフを用意するステップであって、各経路は、該経路を通過する所要時間を、交通量に応じて単調増加する区分線形の関数で近似されているステップと、
経路探索手段が、出発点と目的点の組である複数のリクエストに対して、前記記憶手段から前記グラフを読み出し、前記グラフ上で最短経路を探索して、得られた経路を、処理対象の経路の集合とするステップと、
ソルバ手段が、前記複数の出発点と目的点の組に対して、各々の出発点から目的点までの所要時間を最短所要時間で割った値の最大値の最小化という目的関数を解くステップと、
交通量を0として得られる経路の最小の所要時間を第1所要時間とし、前記目的関数を解いて得られた交通量を用いて算出される経路の所要時間を第2所要時間とした場合に、経路更新手段が、終了条件を満足していないことを条件に前記目的関数を解くステップを繰り返すステップ間に、各リクエストについて、前記第1所要時間が前記第2所要時間以上の経路と、現在より前の繰り返すステップで追加され前記目的関数を解く際に検討されたが前記最大値を最小化する経路として使われなかった経路とを、見込みのない経路として前記処理対象の経路の集合から取り除くとともに、新たな経路を前記処理対象の経路の集合に追加するステップを有する、
経路選択方法。 - 「実際の所要時間/最短所要時間」が最大で、かつそのリクエストについての全ての候補経路の実際の所要時間が同じ前記リクエストをbottleneckRequestとし、それらの候補経路集合に含まれるエッジをbottleneckEdgeとし、ここで前記実際の所要時間とは、その時点での前記目的関数を解いて得られた交通量を用いて算出される所要時間であり、前記経路更新手段が、前記目的関数を解くステップを繰り返す間に、前記実際の所要時間を使い、前記bottleneckEdgeを使わない経路を探索して、前記処理対象の経路の集合に追加するステップを有する、請求項1に記載の経路選択方法。
- 前記実際の所要時間を使い、前記bottleneckEdgeを使わない経路を探索するステップが経路をみつけられないことに応答して、前記ソルバ手段が、前記bottleneckEdgeを使う経路も含めて探索するステップを更に有する、請求項2に記載の経路選択方法。
- 前記bottleneckEdgeを使う経路も含めて探索するステップが経路をみつけられないことに応答して、各非bottleneckRequestについて、その時点の解を悪くせずに交通量を増加させることができる経路がない場合、前記ソルバ手段が、前記実際の所要時間を使い、前記bottleneckEdgeを使わない経路を探索するステップをさらに有する、請求項3に記載の経路選択方法。
- 前記実際の所要時間を使い、前記bottleneckEdgeを使わない経路を探索するステップが経路をみつけられないことに応答して、前記ソルバ手段が、前記bottleneckEdgeを使う経路も含めて探索するステップを有する、請求項4に記載の経路選択方法。
- 前記リクエストが、出発点と目的点と需要量の組であり、前記ソルバ手段が、該出発点から該目的点に至る複数の経路の、該需要量における使用割合を出力する、請求項1乃至5いずれか1項に記載の経路選択方法。
- 請求項1乃至3、及び6のいずれか1項に記載の経路選択方法の全ステップをコンピュータに実行させるための経路を選択するプログラム。
- コンピュータの処理により、経路を選択するシステムであって、
記憶手段と、
前記記憶手段に記憶され、経路をエッジであらわし、経路の交点をノードであらわすグラフであって、各経路は、該経路を通過する所要時間を、交通量に応じて単調増加する区分線形の関数で近似されているグラフと、
出発点と目的点の組である複数のリクエストに対して、前記グラフ上で最短経路を探索して、得られた経路を、処理対象の経路の集合とする手段と、
前記複数の出発点と目的点の組に対して、各々の出発点から目的点までの所要時間を最短所要時間で割った値の最大値の最小化という目的関数を解くソルバと、
交通量を0として得られる経路の最小の所要時間を第1所要時間とし、前記目的関数を解いて得られた交通量を用いて算出される経路の所要時間を第2所要時間とした場合に、前記ソルバが、終了条件を満足していないことを条件に前記目的関数を解く処理を繰り返す間に、各リクエストについて、前記第1所要時間が前記第2所要時間以上の経路と、現在より前の繰り返すステップで追加され前記目的関数を解く際に検討されたが前記最大値を最小化する経路として使われなかった経路とを、見込みのない経路として前記処理対象の経路の集合から取り除くとともに、新たな経路を前記処理対象の経路の集合に追加する手段とを有する、
経路選択システム。 - 「実際の所要時間/最短所要時間」が最大で、かつそのリクエストについての全ての候補経路の実際の所要時間が同じ前記リクエストをbottleneckRequestとし、それらの候補経路集合に含まれるエッジをbottleneckEdgeとし、ここで前記実際の所要時間とは、その時点での前記目的関数を解いて得られた交通量を用いて算出される所要時間であり、前記目的関数を解くステップを繰り返す間に、前記実際の所要時間を使い、前記bottleneckEdgeを使わない経路を探索し、前記処理対象の経路の集合に追加する手段を更に有する、請求項8に記載の経路選択システム。
- 前記実際の所要時間を使い、前記bottleneckEdgeを使わない経路を探索する手段が、経路をみつけられないことに応答して、前記bottleneckEdgeを使う経路も含めて探索する、請求項9に記載の経路選択システム。
- 前記リクエストが、出発点と目的点と需要量の組であり、前記ソルバが、該出発点から該目的点に至る複数の経路の、該需要量における使用割合を出力する、請求項10記載の経路選択システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012545672A JP5789268B2 (ja) | 2010-11-26 | 2011-11-08 | 経路選択システム、方法及びプログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010263649 | 2010-11-26 | ||
JP2010263649 | 2010-11-26 | ||
JP2012545672A JP5789268B2 (ja) | 2010-11-26 | 2011-11-08 | 経路選択システム、方法及びプログラム |
PCT/JP2011/075664 WO2012070379A1 (ja) | 2010-11-26 | 2011-11-08 | 経路選択システム、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012070379A1 JPWO2012070379A1 (ja) | 2014-05-19 |
JP5789268B2 true JP5789268B2 (ja) | 2015-10-07 |
Family
ID=46145727
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012545672A Expired - Fee Related JP5789268B2 (ja) | 2010-11-26 | 2011-11-08 | 経路選択システム、方法及びプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US8930142B2 (ja) |
JP (1) | JP5789268B2 (ja) |
CN (1) | CN103250031B (ja) |
DE (1) | DE112011103424B4 (ja) |
GB (1) | GB2499177A (ja) |
WO (1) | WO2012070379A1 (ja) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9222788B2 (en) | 2012-06-27 | 2015-12-29 | Microsoft Technology Licensing, Llc | Proactive delivery of navigation options |
US9217647B2 (en) | 2013-05-14 | 2015-12-22 | Google Inc. | Guidebook transit routing |
US20140343974A1 (en) * | 2013-05-14 | 2014-11-20 | Google Inc. | Selecting a Subset of Transit Trips Based on Time and Duration |
CN104215254B (zh) * | 2013-05-31 | 2017-08-04 | 国际商业机器公司 | 路径导航的方法和装置 |
DE102014100569A1 (de) * | 2014-01-20 | 2015-07-23 | Graphmasters Gmbh | Navigationsverfahren und Navigationssystem |
KR101480670B1 (ko) * | 2014-03-28 | 2015-01-15 | 경희대학교 산학협력단 | 대용량 그래프 데이터베이스에서 최단 경로를 탐색하는 방법 |
RU2608885C2 (ru) * | 2014-06-30 | 2017-01-25 | Общество С Ограниченной Ответственностью "Яндекс" | Способ определения точки кривой, ближайшей к позиции на карте |
JP6695653B2 (ja) * | 2014-08-08 | 2020-05-20 | 株式会社ケンコントロールズ | 搬送計画策定方法、搬送計画策定装置、搬送システム、コンピュータプログラム |
JP6234635B2 (ja) * | 2015-04-23 | 2017-11-22 | 三菱電機株式会社 | 評価情報収集装置 |
US10502571B2 (en) * | 2015-05-12 | 2019-12-10 | Invensense, Inc. | Systems and methods for determining a route traversed by a portable device |
US20160332623A1 (en) * | 2015-05-15 | 2016-11-17 | Richard Gary John BAVERSTOCK | Systems and methods for vehicular route optimization |
JPWO2016185913A1 (ja) * | 2015-05-19 | 2018-03-15 | ソニー株式会社 | 情報処理装置、情報処理方法、及び、プログラム |
JP6616996B2 (ja) * | 2015-10-08 | 2019-12-04 | 株式会社奥村組 | 放射性廃棄物の運搬管理方法 |
US10248922B1 (en) * | 2016-03-11 | 2019-04-02 | Amazon Technologies, Inc. | Managing network paths within a network of inventory spaces |
DE102016218815B4 (de) * | 2016-09-29 | 2020-07-30 | Audi Ag | Verfahren zur Auswahl eines Streckenverlaufs für einen Emissionstest |
CN106887184B (zh) * | 2017-01-22 | 2019-11-26 | 百度在线网络技术(北京)有限公司 | 路线更新方法及装置 |
KR101974109B1 (ko) * | 2017-12-21 | 2019-04-30 | 그제고스 말레비치 | 출발지 위치로부터 목적지 위치로의 여정에 대한 루트 또는 루트 소요 시간을 제공하기 위한 방법 및 컴퓨터 시스템 |
CN108759851B (zh) * | 2018-06-01 | 2019-07-26 | 上海西井信息科技有限公司 | 基于时间窗的多车路径规划方法、***、设备及存储介质 |
US11545030B2 (en) * | 2019-01-17 | 2023-01-03 | International Business Machines Corporation | Vehicle traffic information analysis and traffic jam management |
CN112749822B (zh) * | 2019-10-30 | 2024-05-17 | 北京京东振世信息技术有限公司 | 一种生成路线的方法和装置 |
CN113316034B (zh) * | 2020-02-27 | 2022-10-04 | 中国电信股份有限公司 | 用于配置光缆路由的方法、***、装置及存储介质 |
CA3124011C (en) * | 2020-03-17 | 2023-02-07 | Freeport-Mcmoran Inc. | Methods and systems for determining vehicle travel routes |
CN112161638B (zh) * | 2020-09-24 | 2021-08-27 | 清华大学 | 一种多目标优化的个性化路径选择方法 |
CN112762952B (zh) * | 2020-12-24 | 2021-09-28 | 西南交通大学 | 一种行驶轨迹的优化方法、装置、设备及可读存储介质 |
CN116358575A (zh) * | 2021-12-27 | 2023-06-30 | 格步计程车控股私人有限公司 | 用于为区域生成多个行进路线的***和方法 |
WO2024075211A1 (ja) * | 2022-10-05 | 2024-04-11 | 日本電信電話株式会社 | 経路探索装置、経路探索方法、およびプログラム |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0922497A (ja) * | 1995-07-05 | 1997-01-21 | Hitachi Ltd | 交通個別誘導方法及び装置 |
JPH1194579A (ja) * | 1997-09-24 | 1999-04-09 | Toyota Motor Corp | 車両用最適経路算出装置、その方法及びそのためのプログラムを記録した媒体 |
JP2000194984A (ja) * | 1998-12-24 | 2000-07-14 | Nippon Telegr & Teleph Corp <Ntt> | 誘導車両数制御システム |
JP2004205234A (ja) * | 2002-12-24 | 2004-07-22 | Daimler Chrysler Ag | 車両のための支援システムを駆動するための方法及び装置 |
JP2006018443A (ja) * | 2004-06-30 | 2006-01-19 | Sumitomo Electric Ind Ltd | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 |
JP2008077636A (ja) * | 2006-08-30 | 2008-04-03 | Mitsubishi Electric Research Laboratories Inc | 出発地から目的地までの最適経路を見つけるためにコンピュータによって実施される方法 |
JP2009002848A (ja) * | 2007-06-22 | 2009-01-08 | Alpine Electronics Inc | ナビゲーション装置及び経路案内方法 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2673403B2 (ja) | 1992-06-23 | 1997-11-05 | 本田技研工業株式会社 | 経路探索装置 |
JP3541482B2 (ja) | 1995-03-03 | 2004-07-14 | 日産自動車株式会社 | 車両用経路誘導装置 |
JP3653954B2 (ja) * | 1997-10-23 | 2005-06-02 | トヨタ自動車株式会社 | 移動体交通制御システムの移動体装置、移動体交通制御システムの管制局、移動体交通制御システム |
JP2000194894A (ja) | 1998-01-08 | 2000-07-14 | Nisscom Corp | 衛星通信を使用したタンクローリーの積み荷の運行・危機管理システム |
JP3351394B2 (ja) | 1999-07-15 | 2002-11-25 | 日本電気株式会社 | 木構造を持つ通信路の設計回路及び木構造を持つ通信路の設計方法並びにコンピュータ可読記録媒体 |
JP2001331564A (ja) | 2000-05-18 | 2001-11-30 | Hitachi Ltd | 配送計画作成方法 |
JP2003141222A (ja) | 2001-10-22 | 2003-05-16 | Internatl Business Mach Corp <Ibm> | 配送計画を作成する方法、システム、プログラム |
JP2004012312A (ja) | 2002-06-07 | 2004-01-15 | Nissan Motor Co Ltd | 経路探索装置 |
JP3873148B2 (ja) | 2002-09-19 | 2007-01-24 | 株式会社福山コンサルタント | 計測地点データの作成方法、データ処理方法、データ処理装置及びデータ処理システム、並びにプログラム及び情報記憶媒体 |
JP4193467B2 (ja) | 2002-11-06 | 2008-12-10 | 株式会社エクォス・リサーチ | 交通情報提供装置 |
JP2004241987A (ja) | 2003-02-05 | 2004-08-26 | Sony Corp | フリッカー抑制装置および方法 |
DE10315788A1 (de) | 2003-04-07 | 2004-11-11 | Siemens Ag | Verfahren und System zur Verkehrssteurung in einem Straßennetz |
EP1682947A4 (en) | 2003-10-23 | 2008-01-23 | Clearsight Systems Inc | METHOD AND SYSTEM FOR OPTIMIZING GENERALLY SYMBOLICALLY EXPRESSED PROBLEMS FOR THE CONTINUOUS REPAIR OF STATE FUNCTIONS, INCLUDING STATUS FUNCTIONS DERIVED FROM SOLUTIONS OF COMPUTER OPTIMIZATION FOR GENERAL CONTROL OF COMPUTER PROCESSES AND FOR HIERARCHICAL METAS CONTROL AND CONSTRUCTION |
JP2005331305A (ja) | 2004-05-19 | 2005-12-02 | Hitachi Ltd | カーナビゲーション装置、画像サーバ装置及びカーナビゲーションシステム |
JP4546909B2 (ja) * | 2005-09-13 | 2010-09-22 | 株式会社日立製作所 | 車載端末、交通情報システムおよびリンクデータ更新方法 |
JP2007193705A (ja) | 2006-01-20 | 2007-08-02 | Civil Engineering Research Institute Of Hokkaido | プローブカーデータを用いたデータベース構築システム |
JP4822062B2 (ja) * | 2006-09-29 | 2011-11-24 | アイシン・エィ・ダブリュ株式会社 | データ更新システム、ナビゲーション装置、及びデータ更新方法 |
JP4398455B2 (ja) | 2006-12-22 | 2010-01-13 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 経路探索方法、プログラム及びシステム |
US20080262710A1 (en) * | 2007-04-23 | 2008-10-23 | Jing Li | Method and system for a traffic management system based on multiple classes |
JP4985163B2 (ja) | 2007-07-10 | 2012-07-25 | トヨタ自動車株式会社 | 経路探索システム、経路探索方法、及び自律移動体 |
JP4748205B2 (ja) | 2008-11-05 | 2011-08-17 | 株式会社デンソー | 経路設定装置、ナビゲーション装置、及びプログラム |
WO2011125059A2 (en) * | 2010-04-08 | 2011-10-13 | Way Better Ltd | Public transport optimization |
US8630958B2 (en) * | 2011-06-03 | 2014-01-14 | Cardinal Optimization, Inc. | Systems and methods for multi-vehicle resource allocation and routing solutions |
-
2011
- 2011-11-08 DE DE112011103424.5T patent/DE112011103424B4/de active Active
- 2011-11-08 GB GB1310914.5A patent/GB2499177A/en not_active Withdrawn
- 2011-11-08 WO PCT/JP2011/075664 patent/WO2012070379A1/ja active Application Filing
- 2011-11-08 CN CN201180055781.9A patent/CN103250031B/zh not_active Expired - Fee Related
- 2011-11-08 JP JP2012545672A patent/JP5789268B2/ja not_active Expired - Fee Related
- 2011-11-08 US US13/989,222 patent/US8930142B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0922497A (ja) * | 1995-07-05 | 1997-01-21 | Hitachi Ltd | 交通個別誘導方法及び装置 |
JPH1194579A (ja) * | 1997-09-24 | 1999-04-09 | Toyota Motor Corp | 車両用最適経路算出装置、その方法及びそのためのプログラムを記録した媒体 |
JP2000194984A (ja) * | 1998-12-24 | 2000-07-14 | Nippon Telegr & Teleph Corp <Ntt> | 誘導車両数制御システム |
JP2004205234A (ja) * | 2002-12-24 | 2004-07-22 | Daimler Chrysler Ag | 車両のための支援システムを駆動するための方法及び装置 |
JP2006018443A (ja) * | 2004-06-30 | 2006-01-19 | Sumitomo Electric Ind Ltd | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 |
JP2008077636A (ja) * | 2006-08-30 | 2008-04-03 | Mitsubishi Electric Research Laboratories Inc | 出発地から目的地までの最適経路を見つけるためにコンピュータによって実施される方法 |
JP2009002848A (ja) * | 2007-06-22 | 2009-01-08 | Alpine Electronics Inc | ナビゲーション装置及び経路案内方法 |
Also Published As
Publication number | Publication date |
---|---|
DE112011103424B4 (de) | 2019-07-04 |
CN103250031B (zh) | 2016-03-09 |
US20130238242A1 (en) | 2013-09-12 |
WO2012070379A1 (ja) | 2012-05-31 |
DE112011103424T5 (de) | 2013-08-22 |
GB2499177A (en) | 2013-08-07 |
JPWO2012070379A1 (ja) | 2014-05-19 |
CN103250031A (zh) | 2013-08-14 |
GB201310914D0 (en) | 2013-07-31 |
US8930142B2 (en) | 2015-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5789268B2 (ja) | 経路選択システム、方法及びプログラム | |
JP7163099B2 (ja) | エネルギー管理装置、モデル管理方法及びコンピュータプログラム | |
US8630958B2 (en) | Systems and methods for multi-vehicle resource allocation and routing solutions | |
Demiryurek et al. | A case for time-dependent shortest path computation in spatial networks | |
US20140058673A1 (en) | Technique for processing cartographic data for determining energy-saving routes | |
US20130261967A1 (en) | Path searching method and path search device | |
WO2015132931A1 (ja) | 電動移動体情報提供装置と電動移動体情報提供方法 | |
CN107358325B (zh) | 一种物流配送中心选址方法、装置及计算机可读存储介质 | |
JP2013190218A (ja) | 経路探索方法、経路探索装置、及びプログラム | |
Abdalhaq et al. | Using meta heuristic algorithms to improve traffic simulation | |
JP2014145748A (ja) | 電動移動体情報提供装置、電動移動体情報提供方法及びプログラム | |
CN113962464A (zh) | 一种应急车辆调度方法、装置、设备及存储介质 | |
CN111862590A (zh) | 路况预测方法、装置及存储介质 | |
US8798910B2 (en) | Method, apparatus and computer program for estimating driver's personality of route selection | |
Xie et al. | Deep reinforcement learning for dynamic incident-responsive traffic information dissemination | |
Fu et al. | Incremental path planning: Reservation system in V2X environment | |
Mehrabani et al. | Proposing a Simulation-Based Dynamic System Optimal Traffic Assignment Algorithm for SUMO: An Approximation of Marginal Travel Time | |
Liu et al. | Improving the throughput of transportation networks with a time-optimization routing strategy | |
Golasowski et al. | Alternative paths reordering using probabilistic time-dependent routing | |
Olczyk et al. | Finding routes in a public transport network. A case study | |
Das | A fast, efficient technique for finding a path through multiple destinations | |
Cauchi et al. | An Improved Variable Neighbourhood Search Algorithm for Selective Dial-a-Ride Problems | |
Islam et al. | Simulation-assisted optimization for large-scale evacuation planning with congestion-dependent delays | |
CN113791608B (zh) | 路径规划方法和装置 | |
Lozano-Pinilla et al. | Smart-Routing Web App: A Road Traffic Eco-Routing Tool Proposal for Smart Cities |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130509 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140304 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140529 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140612 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140819 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141114 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150209 |
|
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: 20150714 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150731 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5789268 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |