講演抄録/キーワード |
講演名 |
2018-01-20 13:35
[ポスター講演]道路網におけるユーザの利己的行動と通信環境が分散型経路選択方式に与える影響 ○原 崇徳・笹部昌弘・笠原正治(奈良先端大) |
抄録 |
(和) |
交通渋滞の問題は,道路を資源とみなすとゲーム理論における資源割当問題としてモデル化できることが知られている.あるユーザの経路決定は,その経路に含まれる道路の利用とみなせるため,すべてのユーザに対する経路の決定は,各道路へのユーザの割当を決めることに等しい.既存研究では,このような前提の下,ユーザの経路選択基準として,社会最適とユーザ均衡という二つの考え方に基づく分散型経路制御方式が提案されている.ただし既存方式では,協調的なユーザと利己的なユーザが混在する環境やユーザの通信環境が制限される環境については十分に検討されていない.こうした環境は,自動運転への移行の過渡期や通信環境に制限のある災害時の避難誘導などの状況で生じる可能性が高い.そこで本発表では,分散型経路制御方式において,利己的なユーザの割合と通信環境の制限が目的地までの移動時間に与える影響を明らかにする. |
(英) |
It has been known that a traffic congestion problem can be modeled as a resource allocation problem in game theory by regarding roads as resources. Since the route selection of one user can be regarded as the use of the roads included in the route, the route selection of all users determines the assignment of the users to roads. There has been proposed a distributed route selection scheme based on two routing criteria, i.e., user equilibrium and social optimum. However, this scheme does not consider the situations in which cooperative users and selfish users coexist and communication among users is limited. These situations will occur in the transition to automated driving and in the evacuation guiding under severe disasters. In this presentation, we show how the selfish user behavior and limitation of communication environment affect the existing distributed route selection scheme in terms of the traveling time to destination. |
キーワード |
(和) |
分散型経路制御方式 / 利己的ルーティング / ユーザ均衡 / 社会最適 / / / / |
(英) |
distributed route selection / selfish routing / user equilibrium / social optimum / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|