文献

J-GLOBAL ID：201902284268208258   整理番号：19A2046801

APPベース輸送サービスのための柔軟なピックアップと配送位置を持つリデシェアリング問題:数学モデル化と分解法【JST・京大機械翻訳】

Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods

著者 (5件)： Zhao Meng (School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China) ,  Yin Jiateng ( State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China) ,  An Shi (School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China) ,  Wang Jian (School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China) ,  Feng Dejian (School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China)
資料名： Journal of Advanced Transportation  (Journal of Advanced Transportation)
巻： 2018  ページ： Null  発行年： 2018年 
JST資料番号： D0581A  ISSN： 0197-6729  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： UberとDidiのようなAPPに基づく輸送サービスシステムは,ユーザへの新しい輸送モードをもたらし,モバイル評価を便利に利用することができる。しかしながら,APPベースの輸送システムにおける基本的課題の1つは,都市道路網の複雑なトポロジーと予測できない交通条件によって引き起こされる車両経路選定計画の非効率性と信頼性でない。この問題に取り組むための一般的な方法は,運転者と乗客の間の協調を介して,ピックアップまたは配送位置を再配置することである。本論文では,柔軟なピックアップおよび配送位置に関して,最適な符号共有マッチング戦略および車両経路選定計画を決定するオンデマンドリデシェアリング問題を研究した。時空ウィンドウの概念を導入することによって,問題を時空ネットワークにおける時空ウィンドウ(PDPSW)によるピックアップと配信問題として定式化した。モデルを効率的かつ正確に解くために,特にLagrange緩和に基づくカスタマイズ解法を開発した。数値例を行い,提案フレームワークの性能を実証し,最適システム運用に対するいくつかの管理的洞察を引き出した。結果は,柔軟なピックアップと配信位置のサービス戦略を採用することが,システムコストを明らかに減少させて,APPベースの輸送サービスシステムにおけるサービス品質を向上させることを示している。Copyright 2018 Meng Zhao et al. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 位相幾何学 ,  情報配布 ,  交通システム ,  カスタム化 ,  ネットワーク ,  携帯電話 ,  マッチング ,  定式化 ,  経路選定 ,  *数学モデル ,  乗客
準シソーラス用語： サービス品質 ,  オンデマンド ,  再配列 ,  サービスシステム , 【Automatic Indexing@JST】

分類 (2件)： 輸送方法・施設  (TB01070C) ,  道路輸送・サービス一般  (TB01010O)

引用文献 (38件)：

• M. Furuhata, M. Dessouky, F. Ordóñez, M.-E. Brunet, X. Wang, S. Koenig, "Ridesharing: The state-of-the-art and future directions," Transportation Research Part B: Methodological, vol. 57, pp. 28-46, 2013.
• M. W. Savelsbergh, M. Sol, "The general pickup and delivery problem," Transportation Science, vol. 29, no. 1, pp. 17-29, 1995.
• G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, G. Laporte, "Static pickup and delivery problems: a classification scheme and survey," TOP, vol. 15, no. 1, pp. 1-31, 2007.
• Y. Dumas, J. Desrosiers, F. Soumis, "The pickup and delivery problem with time windows," European Journal of Operational Research, vol. 54, no. 1, pp. 7-22, 1991.
• S. Ropke, D. Pisinger, "An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows," Transportation Science, vol. 40, no. 4, pp. 455-472, 2006.

タイトルに関連する用語 (7件)： APP ,  輸送 ,  サービス ,  ピックアップ ,  配送 ,  数学モデル ,  分解法