文献

J-GLOBAL ID：202002279679351864   整理番号：20A2075077

Ride-Sharingにおける最適トリップ-車両マッチングとルーティングのためのメモリ増強時間展開アプローチ【JST・京大機械翻訳】

MATE A Memory-Augmented Time-Expansion Approach for Optimal Trip-Vehicle Matching and Routing in Ride-Sharing

著者 (3件)： Tian Ye (Dept. of Computer Science, Iowa State University, Ames, Iowa, USA) ,  Liu Jia (Dept. of Computer Science, Iowa State University, Ames, Iowa, USA) ,  Xia Cathy (Dept. of Integrated Sys. Eng., The Ohio State University, Columbus, Ohio, USA)
資料名： ACM Proceedings  (ACM Proceedings)
号： e-Energy ’20  ページ： 133-143  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 燃料不足と環境問題の増大によって,ライドシェアリングシステムは近年大きな注目を集めている。ほとんどの乗り分かれシステムの心臓でのLyingは,共同トリップ-車両マッチングとルーティング最適化の問題であり,それは非常に挑戦的であり,そして,この領域における結果は,むしろ限定的である。これは,本論文でこのギャップを埋めることを動機づける。本研究の貢献は3倍である:i)トリップ-車両マッチングと最適ルーティングを同時に考慮した新しい解析フレームワークを提案する;ii)著者らは,この問題を混合整数線形プログラムに変換する線形化再定式化を提案し,そのために,中程度のサイズのインスタンスを大域的最適化法によって解くことができる。およびiii)大規模問題を解くためのメモリ増強時間拡張(MATE)アプローチを開発し,近似的(または正確な)アルゴリズム設計を容易にするために特別な問題構造を利用した。まとめると,著者らの結果は,知的ライドシェアリングの最先端を前進させ,共有経済の分野に寄与する。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *記憶装置 ,  最適化 ,  心臓 ,  *トリップ ,  *経路選定 ,  線形性 ,  相乗り輸送 ,  定式化 ,  *時間発展
準シソーラス用語： 大域的最適化 ,  環境問題 ,  近似アルゴリズム ,  線形化 ,  アルゴリズム設計 , 【Automatic Indexing@JST】

著者キーワード (3件)： ライドシェアリング ,  近似アルゴリズム ,  最適化

分類 (5件)： ネットワーク法  (KA03040X) ,  移動通信  (ND08030H) ,  輸送管理  (TB01060R) ,  数理計画法  (KA03030M) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： トリップ ,  マッチング ,  ルーティング ,  増強 ,  時間展開