文献

J-GLOBAL ID：202202230319593438   整理番号：22A0802432

ライドと待ち時間最小化による静的ダイヤル-ア-ライド問題のためのALNSアルゴリズム【JST・京大機械翻訳】

An ALNS algorithm for the static dial-a-ride problem with ride and waiting time minimization

著者 (2件)： Pfeiffer Christian (Institute of Operations Management, University of Hamburg, Hamburg, Germany) ,  Schulz Arne (Institute of Operations Management, University of Hamburg, Hamburg, Germany)
資料名： OR Spektrum  (OR Spektrum)
巻： 44  号： 1  ページ： 87-119  発行年： 2022年 
JST資料番号： C0745A  ISSN： 0171-6468  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文は,乗りと待ち時間最小化による静的ダイヤライド問題を研究した。これは,大きなヨーロッパの都市で近年,いくつかの乗り分担プロバイダが打ち上げられているので,重要な実際的関連性の新しい問題設定である。標準の二面車問題とは対照的に,これらのプロバイダは一般市民に焦点を合わせる。したがって,それらは,タクシーと民間車との競争において,より顧客指向の目的を必要とする。適応大規模近傍探索(ALNS)と動的プログラミングアルゴリズム(DP)を提示し,包括的計算研究で試験した。DPは単一トーラスに対してのみ使用できるが,計算努力により,制限されたバージョンあるいは小さなインスタンスとして,ALNSはより大きなインスタンスに対しても効率的に動作する。結果は,乗り分け提案が,個々の輸送,プロバイダの収益性,および交通と汚染の削減の間のトレードオフを解決するのを助けるかもしれないことを示した。Copyright The Author(s) 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  顧客 ,  動的計画法 ,  文字盤 ,  都市 ,  比較 ,  ヨーロッパ ,  市民 ,  *待ち時間 ,  タクシー ,  近傍探索法
準シソーラス用語： 採算性 ,  ISP【インターネット】 ,  トーラス ,  需要応答 , 【Automatic Indexing@JST】

著者キーワード (4件)： 需要応答輸送 ,  ダイヤル-ア-ライド ,  適応大規模近傍探索 ,  動的計画法

分類 (2件)： 道路輸送・サービス一般  (TB01010O) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 待ち時間 ,  最小化 ,  問題 ,  アルゴリズム