大会名称 |
---|
2021年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2021 |
発行日 |
2021-08-12 |
セッション番号 |
2n |
セッション名 |
高度交通システムとネットワークサービス |
講演日 |
2021/08/25 |
講演場所(会議室等) |
n |
講演番号 |
M-004 |
タイトル |
オンデマンド実時間配車サービスSAVSにおける待ち時間分散の最適化 |
著者名 |
西川和真, 平田圭二, 竹川佳成, |
キーワード |
シミュレーション, 逐次最適挿入法, 公共交通サービス, Dial-a-ride問題, Smart Access Vehicle Service(SAVS) |
抄録 |
オンデマンド実時間配車サービスSmartAccessVehicleService(SAVS)は,配車システムにより公共交通機関を制御し,乗車要求(デマンド)に対しリアルタイムな最適経路探索と配車を自動で行う.従来のSAVSは逐次最適挿入法と呼ばれる配車アルゴリズムを用いている.この手法はデマンド発生時間から送迎完了までの時間(デマンド達成時間)の平均時間を最小化できるが,乗客間で車両待ち時間が大きくばらつき,サービスの質に個人差が生じる可能性が存在する.本稿は逐次最適挿入法の改良を行い,待ち時間の分散を最小化する配車アルゴリズムを提案する.提案手法の検証のため,シミュレーションにより逐次最適挿入法と提案手法の待ち時間の変動係数の比較を行った. |
本文pdf |
PDF download (766.5KB) |