[論文レビュー] On Optimizing Shared-ride Mobility Services with Walking Legs

Zifan Wang, Michael Hyland+2 more|arXiv (Cornell University)|Jan 29, 2022

Transportation and Mobility Innovations被引用数 6

ひとこと要約

本稿は、徒歩区間を含む共同利用移動サービス（SRSWL）をレビューし、短い徒歩区間を統合することで、走行距離（VKT）、走行時間（VHT）、および車両台数を削減しつつ、サービス品質を維持できると提言している。運行の下位問題、計算複雑性、モデル化の課題を分析し、都市移動のためのSRSWL最適化における主な研究ギャップを結論づけている。

ABSTRACT

Shared-ride mobility services that incorporate traveler walking legs aim to reduce vehicle-kilometers-travelled (VKT), vehicle-hours-travelled (VHT), request rejections, fleet size, or some combination of these factors, compared to door-to-door (D2D) shared-ride services. This paper provides a review of shared-ride services with walking legs (SRSWL), particularly the studies in the literature that model the operational problem(s) associated with SRSWL. The paper describes the operational and societal benefits of SRSWL as well as compares the SRSWL to circuitous D2D shared-ride services, ride-hailing services, and fixed-route transit services, in terms of VKT and traveler walking distance. The paper then delineates the operational subproblems associated with the SRSWL and discusses their computational complexity. Additionally, the review classifies configurations of SRSWL based on flexibility in assigning travelers to pickup and drop-off locations. The paper also discusses four modelling challenge: short-distance person trips, drop-off location choice for a vehicle's last remaining passenger, allowing vehicles to wait for travelers at pickup locations, and simultaneously reducing VHT/VKT and improving customer service quality relative to D2D shared-ride services. The review paper concludes by discussing the most critical areas of future research related to SRSWL.

研究の動機と目的

• ドア・ツー・ドア（D2D）共同利用移動サービスと比較して、徒歩区間を含む共同利用移動サービス（SRSWL）の運行的・社会的利点を分析すること。
• SRSWLにおけるコアな運行下位問題を特定・分類すること、特にピックアップおよびドロップオフ地点の割り当てと徒歩の柔軟性を伴う車両ルーティングを含む。
• SRSWL問題の計算複雑性を検討し、VKTおよび徒歩距離の観点から、D2D共同利用移動、ライドシェア、固定路線輸送と比較しての性能を評価すること。
• 短距離乗車の取り扱い、最後の乗客のドロップオフ意思決定、ピックアップ地点での車両待機、VHT/VKTの削減とサービス品質のバランスといった主なモデル化課題を強調すること。
• 実世界への展開を踏まえたSRSWLシステムのスケーラブルかつ効率的な都市移動ソリューションへと進化させるにあたり、今後の重要な研究方向性を同定すること。

提案手法

• 最適化フレームワークとシステム構成に焦点を当てた、SRSWL運用モデルに関する包括的な文献レビューを実施する。
• 利用者をピックアップおよびドロップオフ地点に割り当てる柔軟性に基づいて、SRSWLの構成を分類する。特に、固定停留所対比の柔軟な停留所を含む。
• 車両ルーティングに徒歩区間を含む問題や、乗客を徒歩セグメントに動的に割り当てる問題といった、主要な下位問題の計算複雑性を分析する。
• D2D共同利用移動、ライドシェア、固定路線輸送と比較して、SRSWLの性能指標（VKT、VHT、リクエスト拒否率、徒歩距離）を比較する。
• 4つの主要なモデル化課題を特定・議論する：短距離乗車の取り扱い、最後の乗客の最適なドロップオフ地点の最適化、ピックアップ地点での車両待機の許容、サービス品質の低下を伴わずにVHT/VKTを最小化すること。
• 運行効率と顧客サービスのバランスを評価するための構造的フレームワークを用いる。

実験結果

リサーチクエスチョン

• RQ1 SRSWLにおける共同利用移動サービスは、ドア・ツー・ドア（D2D）共同利用移動サービスと比較して、VKTおよびVHTの削減においてどのように異なるか？
• RQ2 SRSWLにおける主な運行下位問題とは何か。また、それらの計算複雑性はどの程度か？
• RQ3 ピックアップおよびドロップオフ地点への割り当ての柔軟性が、システム効率およびサービス品質に与える影響は何か？
• RQ4 SRSWLの実装に際して、主なモデル化課題は何か。特に、短距離乗車、最後の乗客のドロップオフ、車両待機に関しては？
• RQ5 実世界への展開を最適化するにあたり、SRSWLの今後の研究で最も重要な分野は何か？

主な発見

• 共同利用移動サービスに徒歩区間を組み込むことで、ドア・ツー・ドアモデルと比較してVKTおよびVHTを顕著に削減でき、全体のシステム効率が向上する。
• ピックアップおよびドロップオフ地点の割り当てに柔軟性を持つSRSWL構成は、固定地点の代替案よりもVKTおよび車両台数の削減の可能性が顕著に高い。
• SRSWL問題の計算複雑性は高く、特に徒歩セグメントを含むルーティングと割り当ての組み合わせ的性質に起因する。
• 短距離乗車の取り扱いや、最後の乗客のドロップオフ地点の最適化といったモデル化課題は未解決のままであり、実装の障壁として顕著である。
• ピックアップ地点での乗客待機を許容することでサービス品質が向上するが、VHTが増加するため、慎重なトレードオフ最適化が不可欠である。
• 今後の研究は、VHT/VKTの削減と顧客サービス品質のバランスを最優先にすべきであり、特に動的かつリアルタイムの運用環境において重要である。