共享出行問題及求解算法研究綜述

胡忠愷，袁鵬程

（上海理工大學 管理學院，上海200082）

0 引 言

近年來，隨著移動通訊技術的迅速發展，有越來越多的出行方式供出行者選擇來完成出行目的。選擇這些不同的出行方式時，出行者會根據自身的需求考慮一系列的標準，如出行成本、出行時間、便捷性、安全性等。對于公交車、地鐵這些傳統的公共交通來說，它們為出行者提供的是固定行駛路線和固定時間表的出行模式，不能提供像出租車一樣的“門對門”服務，將此定義為固定的共享出行系統。這種固定的共享出行系統向出行者收取較少的費用，但對出行者來說不夠便利。相比之下，出租車和私家車收取的費用較高，但是能提供更便利、更靈活的服務。本文研究的共享出行問題就是針對如出租車和私家車這樣非固定的共享出行系統。

共享出行指的是出行者無需擁有車輛所有權，以共享和合乘方式與其他人共享交通工具的一種新興交通方式，并與其他合乘者共同分擔汽油費、停車費等出行費用。共享出行給駕駛員、乘客、交通環境等多方面帶來了許多好處，例如減少出行時間、增加司機收入、緩解交通擁堵、節省能源消耗和減少空氣污染等。盡管共享出行能帶來諸多好處，但由于缺乏有效的路線和時間協調以及合理費用的制定，共享出行在發展初期屬于一種非正式且無組織的活動。隨著近些年移動互聯網、全球定位系統以及社交網絡的技術進步，使得司機與出行者的匹配更加高效便捷，這主要得益于共享出行系統平臺的開發，這些平臺成為駕駛員和乘客之間的橋梁。……