この規格 プレビューページの目次
※一部、英文及び仏文を自動翻訳した日本語訳を使用しています。
4 用語と定義
このドキュメントでは、次の用語と定義が適用されます。
4.1
アプリケーション
ユーザー要件をサポートするデータの操作と処理
[出典:ISO19101]
4.2
申請スキーム
1 つ以上の アプリケーション が必要とするデータの概念スキーマ
[出典:ISO19101]
4.3
費用関数
メジャー (コスト) を ルート に関連付ける関数
[出典: ISO 19133:2005]
注記 1通常のメカニズムは,経路の各部分にコストを適用し,経路の総コストを部分のコストの合計として定義することである。これは、最も一般的なナビゲーション アルゴリズムの操作に必要です。コスト関数の単位は、金銭的なコストと値のみに限定されませんが、時間、距離、および場合によってはその他の尺度が含まれます。唯一の要件は、関数が加法的であり、少なくとも非負であるということです。この後者の基準は、「最小コスト」ルートの存在を防ぐため、ネットワーク内のループにゼロまたはそれ以下のコストが関連付けられていない限り、緩和することができます。
4.4
ジャンクション
関連付けられた ターン のコレクションと着信リンクと発信 リンク を含む ネットワーク 内の単一のトポロジー ノード
[出典: ISO 19133:2005]
注記 1: Junction は node の別名です。
4.5
リンク
エッジと方向で構成される、2 つのノード間の有向トポロジー接続 ( ジャンクション )
[出典: ISO 19133:2005]
注記 1リンクは有向辺の別名である。
4.6
位置
識別可能な地理的場所
[出典: ISO19112]
注記1:位置は、座標(座標参照系から)、測定値(線形参照系から)、または住所 (住所システムから) [ISO 19133:2005
4.7
位置情報サービス
LBS
戻り値またはその他のプロパティが、サービスを要求しているクライアントの場所、またはその他の物、物、または人の 場所 に依存するサービス。
[出典: ISO 19133:2005]
4.8
ナビゲーション
ルーティング 、ルート トラバーサル、 トラッキング の組み合わせ
[出典: ISO 19133:2005]
注記 1:これは基本的にナビゲーションという一般的な用語ですが、この定義は、この国際規格で定義されたパッケージで使用される用語でプロセスを分解しています。
4.9
通信網
ジャンクション と呼ばれる 0 次元オブジェクトのセットと、 ジャンクション を接続する リンク と呼ばれる 1 次元オブジェクトのセットで構成される抽象的な構造。各 リンク は、開始 (起点、ソース) ジャンクション と終了 (宛先、シンク) ジャンクション に関連付けられています。
[出典: ISO 19133:2005]
注記 1:ネットワークは本質的にナビゲーション問題の言説の宇宙である.ネットワークは、さまざまな 1 次元トポロジカル複合体です。この観点から、ジャンクション ノードとトポロジ ノードは同義語であり、リンク エッジと有向エッジも同様です。
4.10
位置
オブジェクトまたは人物が占める可能性のあるポイントまたはジオメトリを記述するデータ型
[出典: ISO 19133:2005]
注記直接位置は位置の意味的サブタイプである。説明した直接位置は点のみを定義できるため、すべての位置を直接位置で表すことができるわけではありません。これは、「の型である」という関係と一致しています。 ISO 19107 ジオメトリも位置ですが、直接の位置ではありません。
4.11
ルート
通常はネットワーク内の 2 つの位置の間のパスを表す一連のリンクおよび/または部分的なリンク
[出典: ISO 19133:2005]
4.12
ルーティング
ネットワーク 内の ロケーション 間の最適な (最小 コスト関数 ) ルート を見つける
[出典: ISO 19133:2005]
4.13
追跡
車両 の 位置 の監視と報告
[出典: ISO 19133:2005]
4.14
輸送モード
旅行者が交通手段を選択できることを意味します
4.15
振り向く
ジャンクション の場所と、その ジャンクション の入口と出口の リンク からなる ルート or ネットワーク の一部
[出典: ISO 19133:2005]
4.16
旅行者
ナビゲートまたは追跡される人
車両参照
[出典: ISO 19133:2005]
4.17
車両
ナビゲートまたは追跡されるオブジェクト
cf. 旅行者
[出典: ISO 19133:2005]
参考文献
| [1] | ISO 19132, 地理情報 — ロケーションベースのサービス — 参照モデル |
| [2] | フージャ、R .K. 、マニャンティ、TL.およびOrlinの JB Network Flows: Theory, Algorithms and Applications 。ニュージャージー州エングルウッド・クリフス:プレンティス・ホール、1993年 |
| [3] | ボイス、 D.E. 、リー、 ee .および J anson 、理想的な動的ユーザー最適ルート選択の BN 変分不等式モデル。 Transportation Networks: Recent Methodological Advances, in MGH Bell (ed.), Elsevier, Oxford, UK, 289-302, 1998 |
| [4] | 運輸統計局。移動予測の遅延量関係: 1985 年高速道路容量マニュアルに基づく。制御されていない道路セグメントの遅延関数、 1998 年 |
| [5] | 運輸統計局。移動予測の遅延量関係: 1985 年高速道路容量マニュアルに基づく。勧告、1998 |
| [6] | Cherkassky 、BV, Goldberg 、AV, Radzik 、T. Shortest Paths Algorithms: Theory and Experimental Evaluation .テクニカル レポート 93-1480, コンピュータ サイエンス学部、スタンフォード大学、米国、1993 年 |
| [7] | ホロウィッツ、旅行予測のための AJ 遅延量関係: 1985 年高速道路容量マニュアル、1991 年に基づく |
| [8] | K im , TJ Multi-modal Routing and Navigation Cost Functions for Location-Based Service, Urban and Regional Transportation Modeling: Essays in Honor of David Boyce.エドワード・エルガーの出版物、2004 |
| [9] | Lee, ee , Boyce , DE およびJanson , BN 分析動的交通割り当てモデルによる車線遮断イベントの分析。高度道路交通システム, 6 , 351-374, 2002 |
| [10] | Østensen , O.地理情報標準の拡大するアジェンダ。 ISO Bulletin, 2001 年 7 月。 < http://www.iso.ch/iso/en/commcentre/pdf/geographic0107.pdfh > で入手可能 |
| [11] | スー、S, パーク、CH.およびK im , TJ 韓国のハイウェイ容量関数: 測定とキャリブレーション。交通研究, 24A (3), 176-186, 1990 |
| [12] | Van derMeer , J. Location Content Drives Wireless Telecommunications 。 Business Geographics, 2001 年 2 月。< http://www.geoplace.com/bg/2001/0201/0201pay.asp > で入手可能 |
| [13] | You, J. and Kim, TJ Development and Evaluation of a Hybrid Travel Time Forecasting Model, inTransportation Research C. 8-1,6: 231-256 .この記事は、J.-C. Thill の章としても公開されました。 (編)、輸送研究における地理情報システム、2000 年、Elsevier Science Ltd, オックスフォード、英国 |
| [14] | Z han 、FB, 実際の道路網に関する 3 つの最速最短パス アルゴリズム: データ構造と手順、地理情報および意思決定分析のジャーナル、 , 1997 年。< http://publish.uwo.ca/~jmalczew/ で入手可能 gida_1/Zhan/Zhan.htm > |
| [15] | Zhan , FB およびNoon , CE 最短パス アルゴリズム: 実際の道路網を使用した評価。交通科学, 32 (1), 65-73, 1996 |
| [16] | Z han FB およびNoon , CE 1 対 1 の最短パスを計算するためのラベル設定アルゴリズムとラベル修正アルゴリズムの比較。地理情報と意思決定分析ジャーナル, 4 , (2), 2000 |
4 Terms and definitions
For the purposes of this document, the following terms and definitions apply.
4.1
application
manipulation and processing of data in support of user requirements
[SOURCE: ISO 19101]
4.2
application schema
conceptual schema for data required by one or more applications
[SOURCE: ISO 19101]
4.3
cost function
function that associates a measure (cost) to a route
[SOURCE: ISO 19133:2005]
Note 1 to entry: The normal mechanism is to apply a cost to each part of a route, and to define the total route cost as the sum of the cost of the parts. This is necessary for the operation of the most common navigation algorithms. The units of cost functions are not limited to monetary costs and values only, but include such measures as time, distance and possibly others. The only requirement is that the function be additive and at least non-negative. This latter criteria can be softened as long as it is not zero or less cost is associated to any loop in the network, as this will prevent the existence of a “minimal cost” route.
4.4
junction
single topological node in a network with its associated collection of turns , and incoming and outgoing links
[SOURCE: ISO 19133:2005]
Note 1 to entry: Junction is an alias for node.
4.5
link
directed topological connection between two nodes ( junctions ), consisting of an edge and a direction
[SOURCE: ISO 19133:2005]
Note 1 to entry: Link is an alias for directed edge.
4.6
location
identifiable geographic place
[SOURCE: ISO 19112]
Note 1 to entry: A location is represented by one of a set of data types that describes a position, along with metadata about that data, including coordinates (from a coordinate reference system), a measure (from a linear referencing system), or an address (from an address system) [ISO 19133:2005].
4.7
location-based service
LBS
service whose return or other property is dependent on the location of the client requesting the service or of some other thing, object or person
[SOURCE: ISO 19133:2005]
4.8
navigation
combination of routing , route traversal and tracking
[SOURCE: ISO 19133:2005]
Note 1 to entry: This is essentially the common term navigation, but the definition decomposes the process in terms used in the packages defined in this International Standard.
4.9
network
abstract structure consisting of a set of 0-dimensional objects called junctions , and a set of 1-dimensional objects called links that connect the junctions , each link being associated to a start (origin, source) junction and end (destination, sink) junction
[SOURCE: ISO 19133:2005]
Note 1 to entry: The network is essentially the universe of discourse for the navigation problem. Networks are a variety of one-dimensional topological complexes. In this light, junction and topological nodes are synonyms, as are link and directed edges.
4.10
position
data type that describes a point or geometry potentially occupied by an object or person
[SOURCE: ISO 19133:2005]
Note 1 to entry: A direct position is a semantic subtype of position. Direct position as described can only define a point and therefore not all positions can be represented by a direct position. That is consistent with the “is type of” relation. An ISO 19107 geometry is also a position, but not a direct position.
4.11
route
sequence of links, and/or partial links, that describe a path, usually between two positions, within a network
[SOURCE: ISO 19133:2005]
4.12
routing
finding of optimal (minimal cost function ) routes between locations in a network
[SOURCE: ISO 19133:2005]
4.13
tracking
monitoring and reporting the location of a vehicle
[SOURCE: ISO 19133:2005]
4.14
transportation mode
means that travellers can choose for transportation
4.15
turn
part of a route or network consisting of a junction location and an entry and exit link for that junction
[SOURCE: ISO 19133:2005]
4.16
traveller
person subject to being navigated, or tracked
cf. vehicle
[SOURCE: ISO 19133:2005]
4.17
vehicle
object subject to being navigated or tracked
cf. traveller
[SOURCE: ISO 19133:2005]
Bibliography
| [1] | ISO 19132, Geographic information — Location-based services — Reference model |
| [2] | Ahuja, R. K., Magnanti, T. L. and Orlin, J. B. Network Flows: Theory, Algorithms and Applications. Englewood Cliffs, NJ: Prentice Hall, 1993 |
| [3] | Boyce, D. E., Lee, D.-H. and Janson, B. N. Variational Inequality Model of Ideal Dynamic User-Optimal Route Choice. Transportation Networks: Recent Methodological Advances, in M. G. H. Bell (ed.), Elsevier, Oxford, UK, 289-302, 1998 |
| [4] | Bureau of Transportation Statistics. Delay-Volume Relations for Travel Forecasting: Based on the 1985 Highway Capacity Manual. Delay Functions for Uncontrolled Road Segments, 1998 |
| [5] | Bureau of Transportation Statistics. Delay-Volume Relations for Travel Forecasting: Based on the 1985 Highway Capacity Manual. Recommendations, 1998 |
| [6] | Cherkassky, B. V., Goldberg, A. V. and Radzik, T. Shortest Paths Algorithms: Theory and Experimental Evaluation. Technical Report 93-1480, Computer Science Department, Stanford University, US, 1993 |
| [7] | Horowitz, A. J. Delay-Volume Relations for Travel Forecasting: Based on the 1985 Highway Capacity Manual, 1991 |
| [8] | Kim, T. J. Multi-modal Routing and Navigation Cost Functions for Location-Based Services (LBS), in Lee, D.H. (ed), Urban and Regional Transportation Modeling: Essays in Honor of David Boyce. Edward Elgar publications, 2004 |
| [9] | Lee, D.-H., Boyce, D. E. and Janson, B. N. Analysis of Lane-blocking Events with an Analytical Dynamic Traffic Assignment Model. Intelligent Transportation Systems, 6 , 351-374, 2002 |
| [10] | Østensen, O. The expanding agenda of Geographic information standards. ISO Bulletin, July 2001. Available at < http://www.iso.ch/iso/en/commcentre/pdf/geographic0107.pdf h> |
| [11] | Suh, S, Park, C-H. and Kim, T. J. A Highway Capacity Function in Korea: Measurement and Calibration. Transportation Research, 24A (3), 176-186, 1990 |
| [12] | Van der Meer, J. Location Content Drives Wireless Telecommunications. Business Geographics, Feb. 2001. Available at < http://www.geoplace.com/bg/2001/0201/0201pay.asp > |
| [13] | You, J. and Kim, T. J. Development and Evaluation of a Hybrid Travel Time Forecasting Model, in Transportation Research C. 8-1 ,6: 231-256. The article was also published as a chapter in Thill, J.-C. (ed), Geographic Information Systems in Transportation Research, 2000, Elsevier Science Ltd, Oxford, UK |
| [14] | Zhan, F. B. Three Fastest Shortest Path Algorithms on Real Road Networks: Data Structures and Procedures, Journal of Geographic Information and Decision Analysis, 1 (1), 1997. Available at < http://publish.uwo.ca/~jmalczew/gida_1/Zhan/Zhan.htm > |
| [15] | Zhan, F. B. and Noon, C. E. Shortest Path Algorithms: An Evaluation Using Real Road Networks. Transportation Science, 32 (1), 65-73, 1996 |
| [16] | Zhan, F. B. and Noon, C. E. A Comparison Between Label-Setting and Label-Correcting Algorithms for Computing One-to-One Shortest Paths. Journal of Geographic Information and Decision Analysis, 4 , (2), 2000 |