デマンドバスシステムのための最適経路選択法の実装とそのオンライン配車システムへの応用

• Item type: SIG Technical Reports(1)
• 公開日: 2002-11-28
• タイトル: デマンドバスシステムのための最適経路選択法の実装とそのオンライン配車システムへの応用
• タイトル / 言語: en
• タイトル: An Exact Algorithm for Minimum - Cost Routing Problem and its Application to Online Allocation of Demand - Buses
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島大学大学院工学研究科情報工学専攻
• 著者所属: 広島大学大学院工学研究科情報工学専攻
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者名: 中谷, 昭彦; 藤田, 聡
• 著者名(英): Akihiko, Nakatani; Satoshi, Fujita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿ではデマンドバスの運行管理問題について考察する。以下ではまず、１台のバスに対する運行距離最小化問題を厳密に解くための最適化解法を提案する。提案手法は動的計画法とA*アルゴリズムに基づいており、50人分の乗車要求に対する最適解を１秒以内で出力することができる。本稿では次に、実装された解法器を利用したデマンドバス配車システムの提案をおこなう。本システムで用いられる発見的な配車手法の性能は、シミュレーションにより実験的に評価される。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose an exact algorithm for solving the minimum-cost routing of a single bus with designated deadlines. The proposed method is based on the dynamic programming and A*, and can output an optimal solution for 50 passengers in one second. The method is applied to an online bus allocation system, that is used in demand-bus management systems as a basic component, and the performance of the overall system is experimentally evaluated by simulation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11515904
• 書誌情報: 情報処理学会研究報告高度交通システム（ITS）; 巻 2002, 号 115(2002-ITS-011), p. 231-238, 発行日 2002-11-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会