処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2011074369 - コスト評価システム、方法及びプログラム

公開番号 WO/2011/074369
公開日 23.06.2011
国際出願番号 PCT/JP2010/070503
国際出願日 17.11.2010
IPC
G08G 1/00 2006.01
G物理学
08信号
G交通制御システム
1道路上の車両に対する交通制御システム
G01C 21/00 2006.01
G物理学
01測定;試験
C距離,水準または方位の測定;測量;航行;ジャイロ計器;写真計量または映像計量
21航行;グループG01C1/00~G01C19/00に分類されない航行装置
G06Q 50/00 2006.01
G物理学
06計算;計数
Q管理目的,商用目的,金融目的,経営目的,監督目的または予測目的に特に適合したデータ処理システムまたは方法;他に分類されない,管理目的,商用目的,金融目的,経営目的,監督目的または予測目的に特に適合したシステムまたは方法
50特定の業種に特に適合したシステムまたは方法,例.公益事業または観光業
CPC
G01C 21/3446
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
26specially adapted for navigation in a road network
34Route searching; Route guidance
3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
G01C 21/3453
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
26specially adapted for navigation in a road network
34Route searching; Route guidance
3453Special cost functions, i.e. other than distance or default speed limit of road segments
G01C 21/3469
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
26specially adapted for navigation in a road network
34Route searching; Route guidance
3453Special cost functions, i.e. other than distance or default speed limit of road segments
3469Fuel consumption; Energy use; Emission aspects
G06Q 50/30
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
50Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
30Transportation; Communications
G08G 1/09
GPHYSICS
08SIGNALLING
GTRAFFIC CONTROL SYSTEMS
1Traffic control systems for road vehicles
09Arrangements for giving variable traffic instructions
出願人
  • インターナショナル・ビジネス・マシーンズ・コーポレーション INTERNATIONAL BUSINESS MACHINES CORPORATION [US]/[US] (AllExceptUS)
  • 井手 剛 IDE Tsuyoshi [JP]/[JP] (UsOnly)
  • ▲柳▼澤 弘揮 YANAGISAWA Hiroki [JP]/[JP] (UsOnly)
発明者
  • 井手 剛 IDE Tsuyoshi
  • ▲柳▼澤 弘揮 YANAGISAWA Hiroki
代理人
  • 上野 剛史 UENO Takeshi
優先権情報
2009-28718218.12.2009JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) COST EVALUATION SYSTEM, METHOD AND PROGRAM
(FR) SYSTÈME, PROCÉDÉ ET PROGRAMME D'ÉVALUATION DE COÛTS
(JA) コスト評価システム、方法及びプログラム
要約
(EN)
Disclosed are a cost evaluation system, method and program for providing a technique capable of predicting cost between a starting point and an ending point even if information of paths of the past is insufficient. A collection of data D including information of a cost between a starting point and an ending point is prepared, and a parameter fe uniquely associated with the cost of each risk is initialized. Then iterative computation is performed until the parameter fe converges, by a routine in which data D' including information of the starting point, the ending point, a minimum-cost path searched as a path between the points, and the cost of the minimum-cost path are recalculated on the basis of the parameter fe; and a routine in which the parameter fe is recalculated on the basis of the data D'. Thereby, the cost of each link is obtained.
(FR)
La présente invention concerne un système, un procédé et un programme d'évaluation de coûts permettant de fournir une technique capable de prédire le coût entre un point de départ et un point final même si l'information des chemins du passé est insuffisante. Une collecte de données D comprenant une information de coût entre un point de départ et un point final est préparée, et un paramètre fe associé uniquement au coût de chaque risque est initialisé. Ensuite un calcul itératif est effectué jusqu'à la convergence du paramètre fe, par une routine lors de laquelle les données D' comprenant une information du point de départ, du point final, et d'un chemin de coût minimum est recherché comme constituant un chemin entre les points, et le coût du chemin de coût minimum sont recalculés sur la base du paramètre fe ; et une routine lors de laquelle le paramètre fe est recalculé sur la base des données D'. On obtient ainsi le coût de chaque lien.
(JA)
 過去の経路の情報が不十分であっても、ある始点と終点の間のコストを予測可能とする技法を提供することを課題とする。始点と終点とその間のコストの情報を含むデータD の集合が用意され、各リンクのコストに一意に対応付けられたパラメータfe が初期化されると、該パラメータfeに基づいて前記始点と終点とその間の経路として探索される最小コスト経路及び該最小コスト経路のコストの情報を含むデータD'が再計算されるルーチンと、該データD'に基づいてパラメータfe が再計算されるルーチンとが、前記パラメータfeが収束するまで反復演算されることによって、各リンクのコストが求められる。
他の公開
DE1120100040052
GB1209503.0
関連公開情報:
国際事務局に記録されている最新の書誌情報