混合车型需求响应公交服务定制问题研究

郑 汉，张星臣，王志美

(北京交通大学 交通运输学院，北京100044)

0 引言

需求响应公交服务(Demand-Responsive Service)，作为一类新兴的城市公共交通组织方式，已成为传统公交方式的有效补充，是当前城市交通实现供需适应的重要手段.

在现有研究中，根据不同服务特性，需求响应公交服务可以分为定制公交、校园巴士、专车服务等不同类型.定制公交[1-2]侧重提供一定频率的、相对固定线路的出行服务；校园巴士[3]侧重于解决“多对一”的定制出行问题；而专车服务[4]主要提供“一对一”的特定出行服务.定制公交一般服务于稳定、足量的客流，而校园巴士、专车服务等主要面对“门到门”服务的需求.

然而，城市出行需求具有复杂多变特性，上述“门到门”服务产品和定制公交产品很难满足所有需求，如瞬时、大规模需求(特大城市内生活区与商业区通勤、球赛散场后的大规模返程)便是难以满足的需求之一.这类出行需求会在局部的时空区域内产生大量的上下车行为，“门到门”服务模式此时会表现得效率低下[3].此外，在技术层面，“门到门”服务定制为典型NP-Hard问题，其求解规模和效率一直受限[5-6]，难以在短时间内生成瞬时、大规模需求的疏散方案.以上说明经典“门到门服务”不能完全满足上述出行需求.为了准时到达预定地点，人们主观上能够接受以牺牲一定程度便利性，换取出行效率的提升——放弃门到门服务，接受指定时空范围内集体出行服务(如拼车服务)已成为可被接受的方……