文献

J-GLOBAL ID：202002278855296903   整理番号：20A0670474

一方向シャトルサービスの待ち時間の最小化【JST・京大機械翻訳】

Minimizing the waiting time for a one-way shuttle service

著者 (2件)： Daudet Laurent (CERMICS, Universite Paris Est, Marne-la-Vallee Cedex, France) ,  Meunier Frederic (CERMICS, Universite Paris Est, Marne-la-Vallee Cedex, France)
資料名： Journal of Scheduling  (Journal of Scheduling)
巻： 23  号： 1  ページ： 95-115  発行年： 2020年 
JST資料番号： W1714A  ISSN： 1094-6136  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ユーザがあらかじめ知られている可変速度で時間の有限期間にわたって連続的に到着する端末を考察した。シャトルのフリートは,それらを固定トリップ上で運ぶ必要がある。それらの待ち時間を最小化するシャトルスケジュールである。これは本論文で扱われた疑問である。著者らは,シャトルがそれらのトリップの後,または目的関数(待ち時間の最大または平均)に従ってターミナルに戻るかどうかによって異なるいくつかのバージョンを考察した。ほとんど全てのバージョンに対して証明された性能保証を持つ効率的なアルゴリズムを提案し,すべてのユーザが最初から端末に存在する場合を完全に解決し,その結果は既にいくつかの興味がある。用いた技術は様々なタイプ(凸最適化,最短経路,...)である。本論文では,数値実験を行い,本アルゴリズムの大部分が実際にも良好に動作することを示した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ターミナル ,  端末装置 ,  *待ち時間 ,  アルゴリズム ,  トリップ ,  目的関数
準シソーラス用語： 数値実験 ,  最短経路 ,  凸最適化 , 【Automatic Indexing@JST】

著者キーワード (5件)： 凸最適化 ,  最短経路 ,  時間割 ,  輸送 ,  待ち時間

分類 (2件)： ネットワーク法  (KA03040X) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (2件)： 待ち時間 ,  最小化