JPWO2011074369A1 - コスト評価システム、方法及びプログラム - Google Patents
コスト評価システム、方法及びプログラム Download PDFInfo
- Publication number
- JPWO2011074369A1 JPWO2011074369A1 JP2011546047A JP2011546047A JPWO2011074369A1 JP WO2011074369 A1 JPWO2011074369 A1 JP WO2011074369A1 JP 2011546047 A JP2011546047 A JP 2011546047A JP 2011546047 A JP2011546047 A JP 2011546047A JP WO2011074369 A1 JPWO2011074369 A1 JP WO2011074369A1
- Authority
- JP
- Japan
- Prior art keywords
- cost
- link
- graph
- training data
- parameter
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000011156 evaluation Methods 0.000 title description 6
- 238000004364 calculation method Methods 0.000 claims description 28
- 238000012549 training Methods 0.000 claims description 26
- 238000012545 processing Methods 0.000 claims description 20
- 230000008569 process Effects 0.000 claims description 16
- 230000008859 change Effects 0.000 claims description 7
- 238000012886 linear function Methods 0.000 claims description 4
- 238000005457 optimization Methods 0.000 claims 5
- 230000006870 function Effects 0.000 description 22
- 239000011159 matrix material Substances 0.000 description 12
- 238000006243 chemical reaction Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 239000006227 byproduct Substances 0.000 description 2
- 238000002790 cross-validation Methods 0.000 description 2
- 238000000611 regression analysis Methods 0.000 description 2
- 239000000523 sample Substances 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000002939 conjugate gradient method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000010200 validation analysis 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/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/3469—Fuel consumption; Energy use; Emission aspects
-
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Operations Research (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
D = {((a(n).b(n)),y(n))|n = 1,2,...,N}
ここで、a(n)はn番目の点の始点、b(n)はn番目の点の終点、y(n)は、a(n)からb(n)までにかかったと記録されたコストである。ここで、コストは、所要時間、消費電力、CO2排出量などいろいな場合が考えられるが、ここでは説明の便宜上、所要時間であるとする。
1.運転手は、理性的な経路選択をする。すなわち、最小費用の経路を通る。
2.渋滞は伝播する。すなわち、特異状態が生じているリンク(エッジ)の近隣のリンクも何らかの影響を受ける。
D' = {((a(n).b(n)),x(n),C(x(n)))|n = 1,2,...,N}
ここで、x(n)は、道路をグラフ表記したときのリンクの順序付けられた並びであり、経路をあらわす。C(x(n))は、x(n)に沿ったコストの値である。その他の記法の意味は、データDと共通である。尚、図3には、始点から終点までの経路が、太い線で示されている。このような経路は、後述のステップ406で計算される。
データD = {((a(n).b(n)),y(n))|n = 1,2,...,N}における、(a(n).b(n))のことである。Nが、過去履歴データとしての始点・終点ペアの数である。すなわち、このデータDの場合、ステップ506とステップ508は、N回実行される。
ce(fe)の式の具体的な定義の例は、以下のとおりである。
ce(fe) = le(fe + fe 0)
ここで、feは、単位長さあたりのコストの、通常時からのずれであり、これは未知量である。
fe 0は、法定走行などの基準状態から概算される、単位長さあたりのコスト(既知量)である。
leは、リンクeの長さであり、既知量である。
D' = {((a(n).b(n)),x(n),C(x(n)))|n = 1,2,...,N}
Se,e' ≡ γ1+d(e,e')
ここで、d(e,e')とは、リンクeからリンクe'に最短距離で到達するために通るリンクの数であり、図7に示す例702では、d(e,e') = 2である。太字で示す線が、リンクeとリンクe'の間をつなぐリンクである。
γは、1以下の正の既知量で、例えば、0.5と選ぶ。
また、d(e,e')がある値を超えると、Se,e' = 0とする。例えば、d(e,e') > 3の場合、Se,e' = 0とする。
Q行列とyNを作る。まず、y(n)の代わりに改めて
とし、このy~(n)を縦にN個並べたベクトルを、yNとする。すなわち、
yN ≡ [y~(1),y~(2),...,y~(n)]T
ここでMは、地図上のリンクの総数であり、δijはクロネッカーのデルタである。
この式の左辺で、fは、{fe}を並べたベクトルである。また、この式の右辺の第1項は損失関数であり、第2項は、周囲のリンクと状況の食い違いに対するペナルティにλを掛けたものである。
これは、線形計画問題を解くことに帰着でき、市販のソルバーを使うことで容易に最適解を求められる。(α,β) = (2,2)の場合と比べた利点は、外れ値に頑強である、という点である。一般に交通データは多くの外れ値(例外的な振る舞いをする経路など)を含むので、この性質は実用上好ましい。
これが、ステップ610に記述されている式である。この式は、連立一次方程式なので、線形計画問題よりもさらに容易に解ける。連立一次方程式の解き方として、従来よりガウス・ザイデル法などが知られているが、この場合、一般的に左辺が疎行列になるので、共役勾配法または類似の方法を使って解くのが、計算量の観点から、合理的である。
以上の処理により、ステップ810で、候補値の中から最適なλの値を選ぶことができる。そのようにして選ばれたλの値は、ステップ812で、図6のステップ608に戻される。尚、評価値が最小になる区間が例えば、10-1と1の間であると見いだされれば、次に、{0.1, 0.3, 0.6, 0.9} などと与え、再びこのサブルーチンを回すことができる。このようにして任意の細かさでλの最適値を定めることができる。なお、このように、刻まれた範囲から次第に最適な区間に近づく処理は、適宜、完全自動化することもできる。
{λ1,...,λp}が用意される。{λ1,...,λp}の値の用意については、図8のフローチャートの処理と同様である。
ここで、f(-n)は、第nサンプルを抜いたデータを使って求めた解である。
λiについてLLOOCV(λi)が計算され、ステップ906とステップ908がi = 1からpまで実行された後は、ステップ910で、LLOOCV(λ)を最小にするλが選ばれる。そのようにして選ばれたλの値は、ステップ912で、図6のステップ608に戻される。
104 CPU
106 主記憶
108 ハードディスク・ドライブ
110 キーボード
112 マウス
114 ディスプレイ
204 メイン・ルーチン
206 データD更新ルーチン
208 計算ルーチン
210 出力ルーチン
108 ハードティスク・ドライブ
214 計算ルーチン
210 データ出力ルーチン
Claims (23)
- 複数のノードと、該ノード間を接続するリンクからなるグラフ上で、始点と終点と、該始点と該終点の間のコストを含む複数の訓練データの集合に基づき、コンピュータの処理によって、該リンクに関連付けられたパラメータを用いて該グラフの任意のリンク上のコストを計算する方法であって、
前記グラフの各リンクに割り当てるパラメータの値を初期化するステップであって、該パラメータは、前記コストと所定の一次関数で関連付けられているステップと、
前記グラフ上で、前記訓練データの集合と、前記コストを用いて、前記始点から前記終点に至るすべての経路における最小コスト経路を計算することにより、前記訓練データの集合の値を再計算するステップと、
前記再計算された訓練データの集合の値を含む目的関数の最適化問題を解くことによって、前記グラフの各リンクに割り当てるパラメータの値を再計算するステップと、
再計算の前後での前記パラメータの変化量が所定の閾値以下であることに応答して、前記パラメータを確定するステップを有する、
経路のコストの計算方法。 - 前記再計算の前後での前記パラメータの変化量が所定の閾値より大きいことに応答して、前記訓練データの集合の値を再計算するステップに戻るステップをさらに有する、請求項1に記載の方法。
- 前記目的関数が、コストの損失関数の項と、周囲のリンクとの状況の食い違いに対するペナルティの項とを含む、請求項1に記載の方法。
- (α,β) = (1,1)である、請求項4に記載の方法。
- (α,β) = (2,2)である、請求項4に記載の方法。
- 複数のノードと、該ノード間を接続するリンクからなるグラフ上で、始点と終点と、該始点と該終点の間のコストを含む複数の訓練データの集合に基づき、コンピュータの処理によって、該リンクに関連付けられたパラメータを用いて該グラフの任意のリンク上のコストを計算するプログラムであって、
前記コンピュータに、
前記グラフの各リンクに割り当てるパラメータの値を初期化するステップであって、該パラメータは、前記コストと所定の一次関数で関連付けられているステップと、、
前記グラフ上で、前記訓練データの集合と、前記コストを用いて、前記始点から前記終点に至るすべての経路における最小コスト経路を計算することにより、前記訓練データの集合の値を再計算するステップと、
前記再計算された訓練データの集合の値を含む目的関数の最適化問題を解くことによって、前記グラフの各リンクに割り当てるパラメータの値を再計算するステップと、
再計算の前後での前記パラメータの変化量が所定の閾値以下であることに応答して、前記パラメータを確定するステップを実行させる、
経路のコストの計算プログラム。 - 前記再計算の前後での前記パラメータの変化量が所定の閾値より大きいことに応答して、前記訓練データの集合の値を再計算するステップに戻るステップをさらに有する、請求項7に記載のプログラム。
- 前記目的関数が、コストの損失関数の項と、周囲のリンクとの状況の食い違いに対するペナルティの項とを含む、請求項7に記載のプログラム。
- (α,β) = (1,1)である、請求項10に記載のプログラム。
- (α,β) = (2,2)である、請求項10に記載のプログラム。
- 複数のノードと、該ノード間を接続するリンクからなるグラフ上で、始点と終点と、該始点と該終点の間のコストを含む複数の訓練データの集合に基づき、コンピュータの処理によって、該リンクに関連付けられたパラメータを用いて該グラフの任意のリンク上のコストを計算するシステムであって、
前記グラフの各リンクに割り当てるパラメータの値を初期化する手段であって、該パラメータは、前記コストと所定の一次関数で関連付けられている手段と、、
前記グラフ上で、前記訓練データの集合と、前記コストを用いて、前記始点から前記終点に至るすべての経路における最小コスト経路を計算することにより、前記訓練データの集合の値を再計算する手段と、
前記再計算された訓練データの集合の値を含む目的関数の最適化問題を解くことによって、前記グラフの各リンクに割り当てるパラメータの値を再計算する手段と、
再計算の前後での前記パラメータの変化量が所定の閾値以下であることに応答して、前記パラメータを確定する手段を有する、
経路のコストの計算システム。 - 前記目的関数が、コストの損失関数の項と、周囲のリンクとの状況の食い違いに対するペナルティの項とを含む、請求項13に記載のシステム。
- (α,β) = (1,1)である、請求項15に記載のシステム。
- (α,β) = (2,2)である、請求項15に記載のシステム。
- 複数のノードと、該ノード間を接続するリンクからなるグラフ上で、始点と終点と、該始点と該終点の間のコストと、該始点と該終点の間の経路含む複数の訓練データの集合に基づき、コンピュータの処理によって、該リンクに関連付けられたパラメータを用いて該グラフの任意のリンク上のコストを計算する方法であって、
前記訓練データの集合の値を含む下記の目的関数
ここで、Nは前記訓練データの数、y(n)はn番目のデータのコスト、feは、リンクeに関連付けられた前記パラメータ、ce(f@e)は、前記パラメータをコストに変換する関数てあり、α、βは整数値であり、λは適当に定めた正の数である、
の最適化問題を解くことによって、前記グラフの各リンクに割り当てるパラメータの値を再計算するステップを有する、
経路のコストの計算方法。 - (α,β) = (1,1)である、請求項18に記載の方法。
- (α,β) = (2,2)である、請求項18に記載の方法。
- 複数のノードと、該ノード間を接続するリンクからなるグラフ上で、始点と終点と、該始点と該終点の間のコストと、該始点と該終点の間の経路含む複数の訓練データの集合に基づき、コンピュータの処理によって、該リンクに関連付けられたパラメータを用いて該グラフの任意のリンク上のコストを計算するプログラムであって、
前記コンピュータをして、
前記訓練データの集合の値を含む下記の目的関数
ここで、Nは前記訓練データの数、y(n)はn番目のデータのコスト、feは、リンクeに関連付けられた前記パラメータ、ce(f@e)は、前記パラメータをコストに変換する関数てあり、α、βは整数値であり、λは適当に定めた正の数である、
の最適化問題を解くことによって、前記グラフの各リンクに割り当てるパラメータの値を再計算するステップを実行させる、
経路のコストの計算プログラム。 - (α,β) = (1,1)である、請求項21に記載のプログラム。
- (α,β) = (2,2)である、請求項21に記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011546047A JP5651129B2 (ja) | 2009-12-18 | 2010-11-17 | コスト評価システム、方法及びプログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009287182 | 2009-12-18 | ||
JP2009287182 | 2009-12-18 | ||
PCT/JP2010/070503 WO2011074369A1 (ja) | 2009-12-18 | 2010-11-17 | コスト評価システム、方法及びプログラム |
JP2011546047A JP5651129B2 (ja) | 2009-12-18 | 2010-11-17 | コスト評価システム、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2011074369A1 true JPWO2011074369A1 (ja) | 2013-04-25 |
JP5651129B2 JP5651129B2 (ja) | 2015-01-07 |
Family
ID=44167133
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011546047A Expired - Fee Related JP5651129B2 (ja) | 2009-12-18 | 2010-11-17 | コスト評価システム、方法及びプログラム |
Country Status (6)
Country | Link |
---|---|
US (2) | US8682633B2 (ja) |
JP (1) | JP5651129B2 (ja) |
CN (1) | CN102656427B (ja) |
DE (1) | DE112010004005B4 (ja) |
GB (1) | GB2487701B (ja) |
WO (1) | WO2011074369A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5716587B2 (ja) * | 2011-07-19 | 2015-05-13 | 富士通株式会社 | 経路決定装置,経路決定方法,管理プログラム及び管理装置 |
JP5839970B2 (ja) | 2011-12-05 | 2016-01-06 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | イベント系列のリスク評価値を算出する方法、装置及びコンピュータプログラム |
JP5963493B2 (ja) * | 2012-03-27 | 2016-08-03 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | コスト推定システム、方法及びプログラム |
PT106628A (pt) * | 2012-11-06 | 2014-05-06 | Jo O Francisco Dos Reis Sim Es | Invenção implementada por computaor para o cálculo do custo do transporte rodoviário de mercadorias |
CN104215254B (zh) * | 2013-05-31 | 2017-08-04 | 国际商业机器公司 | 路径导航的方法和装置 |
WO2015186018A1 (en) | 2014-06-04 | 2015-12-10 | Politecnico Di Milano | Signaling system for optimizing the fuel consumption of a vehicle travelling on a road with traffic lights |
DE102014210757A1 (de) * | 2014-06-05 | 2015-12-17 | Bayerische Motoren Werke Aktiengesellschaft | Routenplanung für ein Fahrzeug |
JP6850678B2 (ja) * | 2017-05-22 | 2021-03-31 | 日本電信電話株式会社 | 動的潜在コスト推定装置、方法、及びプログラム |
WO2022004407A1 (ja) * | 2020-06-29 | 2022-01-06 | パナソニックIpマネジメント株式会社 | 配送計画生成装置および配送計画生成方法 |
CN115331427B (zh) * | 2022-07-05 | 2024-04-05 | 中南大学 | 一种缓解城市交通拥堵的动态交通限行方案优化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0798794A (ja) * | 1993-09-29 | 1995-04-11 | Toshiba Corp | 交通流予測装置 |
JPH10134018A (ja) * | 1996-07-08 | 1998-05-22 | Nippon Telegr & Teleph Corp <Ntt> | 法則発見方法と装置及び法則発見プログラムを格納した記憶媒体、及びニューラルネット学習方法と装置及びニューラルネット学習プログラムを格納した記憶媒体 |
JP2000011290A (ja) * | 1998-06-22 | 2000-01-14 | Hitachi Ltd | 旅行時間・渋滞情報推定方法及び装置 |
JP2009275621A (ja) * | 2008-05-15 | 2009-11-26 | Denso Corp | 燃料噴射制御装置およびそれを用いた燃料噴射システム |
JP2009288118A (ja) * | 2008-05-30 | 2009-12-10 | Univ Waseda | 最適経路探索装置及び最適経路探索装置並びにプログラム |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5938720A (en) * | 1995-02-09 | 1999-08-17 | Visteon Technologies, Llc | Route generation in a vehicle navigation system |
US6411946B1 (en) * | 1998-08-28 | 2002-06-25 | General Instrument Corporation | Route optimization and traffic management in an ATM network using neural computing |
JP2002367071A (ja) | 2001-06-12 | 2002-12-20 | Nippon Telegr & Teleph Corp <Ntt> | 渋滞長・旅行時間変換方法,渋滞長・旅行時間変換装置,そのプログラムおよびそのプログラム記録媒体 |
JP3914923B2 (ja) | 2004-01-21 | 2007-05-16 | 日本電信電話株式会社 | 道路リンク旅行時間推計方法、道路リンク旅行時間推計装置、プログラム、および、記録媒体 |
EP1752738A4 (en) | 2004-05-07 | 2012-12-12 | Pioneer Corp | ROAD SEARCH DEVICE, ROAD SEARCH METHOD, ROAD SEARCH PROCESSING PROGRAM, ETC. |
US7363144B2 (en) * | 2005-02-07 | 2008-04-22 | International Business Machines Corporation | Method and apparatus for predicting future travel times over a transportation network |
JP4566844B2 (ja) * | 2005-07-01 | 2010-10-20 | 株式会社デンソー | ナビゲーションシステム、および、そのナビゲーションシステムに用いる記憶装置 |
JP4598798B2 (ja) | 2007-05-09 | 2010-12-15 | 日本電信電話株式会社 | 旅行時間推計方法,旅行時間推計装置,その方法を実装した旅行時間推計プログラム及びそのプログラムを格納した記録媒体、旅行時間予測方法,旅行時間予測装置,その方法を実装した旅行時間予測プログラム及びそのプログラムを格納した記録媒体 |
US8024110B2 (en) | 2007-05-22 | 2011-09-20 | Xanavi Informatics Corporation | Method of estimation of traffic information, device of estimation of traffic information and car navigation device |
JP2011526678A (ja) | 2008-06-24 | 2011-10-13 | テレ アトラス ノース アメリカ インコーポレイテッド | 道路網動的適応ヒエラルキーおよびルーティングのための方法およびシステム |
JP5198994B2 (ja) | 2008-09-19 | 2013-05-15 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 所要時間予測システム、方法及びプログラム |
US8462650B2 (en) | 2008-10-17 | 2013-06-11 | Skyphy Networks Limited | Methods for supporting rapid network topology changes with low overhead costs and devices of the same |
WO2010048146A1 (en) * | 2008-10-20 | 2010-04-29 | Carnegie Mellon University | System, method and device for predicting navigational decision-making behavior |
JP4807421B2 (ja) * | 2009-03-04 | 2011-11-02 | 株式会社デンソー | 車載用報知装置 |
JP5716587B2 (ja) * | 2011-07-19 | 2015-05-13 | 富士通株式会社 | 経路決定装置,経路決定方法,管理プログラム及び管理装置 |
-
2010
- 2010-11-17 CN CN201080057419.0A patent/CN102656427B/zh not_active Expired - Fee Related
- 2010-11-17 GB GB1209503.0A patent/GB2487701B/en active Active
- 2010-11-17 US US13/516,884 patent/US8682633B2/en not_active Expired - Fee Related
- 2010-11-17 JP JP2011546047A patent/JP5651129B2/ja not_active Expired - Fee Related
- 2010-11-17 WO PCT/JP2010/070503 patent/WO2011074369A1/ja active Application Filing
- 2010-11-17 DE DE112010004005.2T patent/DE112010004005B4/de active Active
-
2012
- 2012-08-20 US US13/589,565 patent/US8600721B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0798794A (ja) * | 1993-09-29 | 1995-04-11 | Toshiba Corp | 交通流予測装置 |
JPH10134018A (ja) * | 1996-07-08 | 1998-05-22 | Nippon Telegr & Teleph Corp <Ntt> | 法則発見方法と装置及び法則発見プログラムを格納した記憶媒体、及びニューラルネット学習方法と装置及びニューラルネット学習プログラムを格納した記憶媒体 |
JP2000011290A (ja) * | 1998-06-22 | 2000-01-14 | Hitachi Ltd | 旅行時間・渋滞情報推定方法及び装置 |
JP2009275621A (ja) * | 2008-05-15 | 2009-11-26 | Denso Corp | 燃料噴射制御装置およびそれを用いた燃料噴射システム |
JP2009288118A (ja) * | 2008-05-30 | 2009-12-10 | Univ Waseda | 最適経路探索装置及び最適経路探索装置並びにプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20120316849A1 (en) | 2012-12-13 |
CN102656427A (zh) | 2012-09-05 |
US8682633B2 (en) | 2014-03-25 |
GB2487701B (en) | 2013-01-16 |
GB201209503D0 (en) | 2012-07-11 |
GB2487701A (en) | 2012-08-01 |
US8600721B2 (en) | 2013-12-03 |
DE112010004005B4 (de) | 2018-01-04 |
WO2011074369A1 (ja) | 2011-06-23 |
DE112010004005T5 (de) | 2012-11-15 |
CN102656427B (zh) | 2015-06-24 |
US20120265508A1 (en) | 2012-10-18 |
JP5651129B2 (ja) | 2015-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5651129B2 (ja) | コスト評価システム、方法及びプログラム | |
Lu et al. | The impact of autonomous vehicles on urban traffic network capacity: an experimental analysis by microscopic traffic simulation | |
CN109724611B (zh) | 路径规划方法、装置、电子设备及存储介质 | |
Liebig et al. | Dynamic route planning with real-time traffic predictions | |
JP6807225B2 (ja) | 不確実性ベースの交通渋滞指標を生成するための方法、コンピュータ可読ストレージ媒体、およびシステム | |
Lertworawanich et al. | A methodology for estimating capacity at ramp weaves based on gap acceptance and linear optimization | |
JP5374067B2 (ja) | 交通状態シミュレーション装置及びプログラム | |
Nasri et al. | Route and speed optimization for autonomous trucks | |
JP4866951B2 (ja) | 測位組み合わせ決定システム | |
JP6063237B2 (ja) | 渋滞予測装置、渋滞予測システム、渋滞予測方法、及び、プログラム | |
JP5198994B2 (ja) | 所要時間予測システム、方法及びプログラム | |
US20140058673A1 (en) | Technique for processing cartographic data for determining energy-saving routes | |
JP5388924B2 (ja) | 交通量予測装置、交通量予測方法およびプログラム | |
US10198941B2 (en) | Method and apparatus for evaluating traffic approaching a junction at a lane level | |
JP2002259888A (ja) | シミュレーション制御プログラム、方法及び装置 | |
CN108073076B (zh) | 车辆控制方法和装置 | |
JPWO2018012414A1 (ja) | 交通制御支援システム、交通制御支援方法およびプログラム | |
Yang et al. | Freeway traffic state estimation: A Lagrangian-space Kalman filter approach | |
Sarkar et al. | Solution concepts in hierarchical games under bounded rationality with applications to autonomous driving | |
US8798910B2 (en) | Method, apparatus and computer program for estimating driver's personality of route selection | |
Holden et al. | RouteE: A vehicle energy consumption prediction engine | |
Viti et al. | The dynamics and the uncertainty of queues at fixed and actuated controls: A probabilistic approach | |
JP5423500B2 (ja) | 走行方法計算装置及びプログラム | |
JP5963493B2 (ja) | コスト推定システム、方法及びプログラム | |
CN113420942B (zh) | 一种基于深度q学习的环卫车实时路线规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130716 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130719 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140107 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140407 |
|
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: 20141028 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141114 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5651129 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |