共享出行问题及求解算法研究综述

胡忠恺，袁鹏程

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

0 引 言

近年来，随着移动通讯技术的迅速发展，有越来越多的出行方式供出行者选择来完成出行目的。选择这些不同的出行方式时，出行者会根据自身的需求考虑一系列的标准，如出行成本、出行时间、便捷性、安全性等。对于公交车、地铁这些传统的公共交通来说，它们为出行者提供的是固定行驶路线和固定时间表的出行模式，不能提供像出租车一样的“门对门”服务，将此定义为固定的共享出行系统。这种固定的共享出行系统向出行者收取较少的费用，但对出行者来说不够便利。相比之下，出租车和私家车收取的费用较高，但是能提供更便利、更灵活的服务。本文研究的共享出行问题就是针对如出租车和私家车这样非固定的共享出行系统。

共享出行指的是出行者无需拥有车辆所有权，以共享和合乘方式与其他人共享交通工具的一种新兴交通方式，并与其他合乘者共同分担汽油费、停车费等出行费用。共享出行给驾驶员、乘客、交通环境等多方面带来了许多好处，例如减少出行时间、增加司机收入、缓解交通拥堵、节省能源消耗和减少空气污染等。尽管共享出行能带来诸多好处，但由于缺乏有效的路线和时间协调以及合理费用的制定，共享出行在发展初期属于一种非正式且无组织的活动。随着近些年移动互联网、全球定位系统以及社交网络的技术进步，使得司机与出行者的匹配更加高效便捷，这主要得益于共享出行系统平台的开发，这些平台成为驾驶员和乘客之间的桥梁。……