需求响应公交及其路径优化研究综述

【摘  要】随着新基建等技术的泛在应用，需求响应公交（DRT）正成为未来城市交通发展的趋势。为了进一步厘清DRT的国内外研究现状，首先，梳理和分析了DRT的分类和实现DRT运营所必需的生产要素；其次，阐述了DRT模式的产生过程和运营实践；再次，从优化目标、约束选择、求解算法3个维度对DRT优化问题进行分析总结，尤其对元启发式算法进行了详细总结；最后，在面向 DRT 的应用场景、模型构建、算法求解、常规公交与DRT协同优化等方面提出了展望，针对DRT未来可能的研究方向和研究热点提出了建议。

【关键词】 公共交通 ; 需求响应公交 ; 路径优化 ; 求解算法

1.引言

大数据、人工智能新时代的到来给传统公共交通带来很大的冲击和挑战，深刻改变了传统的出行观念，广大乘客对出行的需求正从常规出行向个性化、定制化、高品质转变。同时，大型城市交通拥堵现象严重，对环境保护要求高，在此背景下，一种新型交通模式应运而生，即需求响应公交（demand responsive transit，DRT）系统。DRT也被称为电召服务（dial-a-ride service，DAR）、定制公交、灵活型公交、柔性公交等，它是一种具有一定自由度，介于传统常规公交和私家车之间的交通服务模式。

20世纪60年代，Cole L M等人探讨了未来可能出现的交通服务模式，其中有一种需求响应公交系统（demand-activated bus system），该系统结合了常规公交和出租车系统的特点，目的是为人口密度低的地区的居民提供便利的出行服务，可以说这是DRT的