[論文レビュー] A pedestrian hopping model and traffic light scheduling for pedestrian-vehicle mixed-flow networks

Yi Zhang, Rong Su+2 more|arXiv (Cornell University)|May 15, 2017

Traffic control and management参考文献 11被引用数 6

ひとこと要約

本稿では、混合輸送都市ネットワークにおける歩行者飛び越えモデルと統合的信号制御スケジューリングフレームワークを提案する。歩行者と車両のダイナミクスを混合整数線形プログラミング（MILP）と離散調和探索（DHS）を用いて統合的に扱う。歩行者の車両遅延への影響が区分的定数関数として定量可能であることが示され、最適化された信号タイミングにより中規模ネットワークにおける歩行者の不満と車両遅延が顕著に低減される。

ABSTRACT

This paper presents a pedestrian hopping model and a traffic signal scheduling strategy with consideration of both pedestrians and vehicles in the urban traffic system. Firstly, a novel mathematical model consisting of several logic constraints is proposed to describe the pedestrian flow in the urban traffic network and its dynamics are captured by the hopping rule, which depicts the changing capacity of each time interval from one waiting zone to another. Based on the hopping mechanism, the pedestrian traffic light scheduling problems are formulated by two different performance standards: pedestrian delay and pedestrian unhappiness. Then the mathematical technique and the meta-heuristic approach are both adopted to solve the scheduling problem: Mixed integer linear programming (MILP) formulation for pedestrian delay model and discrete harmony search algorithm (DHS) for both pedestrian delay model and unhappiness model. Secondly, a mathematical model about the vehicle traffic network, which captures drivers psychological responses to the traffic light signals, is introduced. Thirdly, a traffic light scheduling strategy to minimize the trade-off of the delays between pedestrians and vehicles is proposed. Finally, we translate this traffic signal scheduling problem for both pedestrians and vehicles into a MILP problem which can be solved by several existing tools, e.g., GUROBI. Numerical simulation results are provided to illustrate the effectiveness of our real-time traffic light scheduling for pedestrian movement and the potential impact to the vehicle traffic flows by the pedestrian movement.

研究の動機と目的

• 都市の交通混雑の増大に伴う課題を解決するため、歩行者と車両の信号制御を統合する。
• 時間区間ごとの動的容量変化を捉える新しい飛び越えルールを用いて、歩行者流れのダイナミクスをモデル化する。
• 信号スケジューリングにおいて、歩行者遅延と歩行者の不満の両方を二重の性能指標として最小化する。
• 歩行者と車両の遅延の両立を図る統合最適化フレームワークを開発する。
• 重みベースの感度分析を通じて、歩行者ネットワークが全体の車両ネットワーク遅延に与える影響を定量化する。

提案手法

• 論理制約と飛び越えルールを用いて、待ち区間間の動的容量変化を記述する歩行者飛び越えモデルを定式化する。
• 二つの性能モデルを構築する：一つはMILPを用いた歩行者遅延最小化、もう一つは離散調和探索（DHS）を用いた歩行者の不満最小化。
• ドライバーの信号タイミングに対する心理的反応を組み込んだマクロスコピックな車両流れモデルを導入する。
• 歩行者と車両の遅延目的を統合したMILP定式化を行い、調整可能な重みを用いてトレードオフをバランスさせる。
• 信号タイミングと歩行者移動を表現する論理式から導出された混合整数線形制約をモデルに組み込む。
• 予測ホライズンと重み割り当ての変動を想定した、3×3から10×10のネットワークにおける数値シミュレーションを実施して性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして飛び越えメカニズムと論理制約を用いて、都市の横断歩道における歩行者流れダイナミクスを効果的にモデル化できるか？
• RQ2 歩行者の移動はどの程度車両ネットワーク遅延に影響を及ぼし、その影響は定量的に測定可能か？
• RQ3 統一された信号スケジューリング戦略により、歩行者遅延と歩行者の不満を同時に最小化し、車両遅延のバランスを取ることは可能か？
• RQ4 歩行者と車両の遅延に対する異なる重み割り当てが、全体のシステム性能と信号切り替え頻度に与える影響はいかほどか？
• RQ5 予測ホライズンとネットワークサイズは、MILPベースのスケジューリング手法のスケーラビリティにどのような影響を与えるか？

主な発見

• 歩行者が車両ネットワーク遅延に与える影響は、区分的定数関数として最も適切に記述される。これは、歩行者重みの小さな変化が閾値に達するまでほとんど効果を持たないことを示唆する。
• 歩行者重みが2未満の場合、全体のネットワーク遅延に与える影響は無視できるほど小さい。これは、車両ネットワークの感度に合わせるためにはより高い重みが必要であることを示唆する。
• DHSアルゴリズムは、遅延のみのモデルと比較して信号切り替え頻度を顕著に低減し、特に小さな歩行者グループの長時間待機を効果的に緩和する。
• MILPベースの手法は中規模ネットワーク（最大10×10）において効率的なリアルタイムスケジューリングを達成できるが、大規模都市ネットワークではスケーラビリティに制限がある。
• シミュレーション結果から、統合モデルが歩行者の不満を低減し、両モード間の遅延をバランスさせ、信号調整の改善が明確に測定可能であることが確認された。
• 車両ネットワークは歩行者ネットワークの変化に対して、逆に歩行者ネットワークよりも感受性が低いことが判明した。これは、車両ネットワークのダイナミクスが全体の遅延行動を支配していることを示唆する。