Traffic conditions significantly affect drivers‟ behavior that constitutes one of the principal causes of road accidents. Being able to accurately predict traffic conditions significantly improves the assessment of accident risk. Traditional approaches to traffic flow analysis use static representations of the road system and as such have limited accuracy. Dynamic Traffic Assignment (DTA) appro...

The focus of this paper is to present the results of our investigation and evaluation of various shared-memory parallelizations of the data association problem in multitarget tracking. The multitarget tracking algorithm developed was for a sparse air traffic surveillance problem, and is based on an Interacting Multiple Model (IMM) state estimator embedded into the (2D) assignment framework. The...

In managing a traffic network, it is desirable in some case to control the traffic such that the traffic volume on a certain link does not exceed a predefined threshold (e.g. its capacity). One method is to introduce physical capacity constraints for those links. Another method is to use an asymptotic travel time function that forces the travel time of the link to approach infinity when the flo...

A model is provided to capture capacity phenomena in passenger traffic assignment to a transit network. These pertain to the interaction of passenger traffic and vehicle traffic: vehicle seat capacity drives the internal comfort, vehicle total capacity determines internal comfort and also platform waiting, passenger flows at vehicle egress and access interplay with dwell time, dwell time drives...

SSA 形式 (静的単一代入形式) は,φ 関数という仮想的な関数を用いることで,変数の定義を字面 上一ヶ所だけになるように表した中間表現である.しかし,SSA形式を用いたプログラム中に現れる φ関数が仮想的であることから,SSA形式から直接目的コードを出すことはできない.そこで,目的 コードを出す前段階として,φ 関数を消去して通常形式に戻すことが必要である.これを SSA 逆変 換と呼ぶ. SSA 逆変換には主なアルゴリズムが 2 つある.以前から用いられている Briggs らのアルゴリズ ム,およびこれとは異なるアプローチによる Sreedharらのアルゴリズムである.SSA逆変換アルゴ リズムはそれぞれ異なった特徴を持つが,これらを実際に比較した研究はほとんどなされていない. このため,SSA 形式を最適化コンパイラに採用するにあたって,どの SSA 逆変換を用いるかの選択...