郑明明，徐洪峰，左忠义

(1.大连交通大学 交通运输工程学院，辽宁 大连 116028； 2.大连理工大学 交通运输学院，辽宁 大连 116024)*

城市综合换乘枢纽的出租车合乘调度方法

郑明明1，徐洪峰2，左忠义1

(1.大连交通大学 交通运输工程学院，辽宁 大连 116028； 2.大连理工大学 交通运输学院，辽宁 大连 116024)*

分析了城市综合换乘枢纽实施出租车合乘的必要性.初步构建了面向城市综合换乘枢纽的出租车合乘组织模式.将出站乘客合乘的组织调度描述为静态一点对多点出租车合乘匹配问题，以出租车数量最小、总费用最小为优化目标，建立了混合整数规划模型，利用基于遗传算法和单纯形法的启发式算法求解该模型.算例分析表明，有效组织综合换乘枢纽处的出租车合乘可以明显减少进入枢纽站的出租车辆，降低出租车辆行驶的总里程，显著提高出租车司机单次出行收入，同时明显降低乘客平均支出费用，能够体现出较好的社会、经济效益.

交通工程；出租车合乘；启发式算法；城市综合换乘枢纽

0 引言

出租车合乘(taxi pooling)是指多名乘客自愿同意支付一定的费用、共同乘坐同一辆出租车的交通出行模式.从乘客的角度，合乘可以缓解打车难、减少乘车费用；从驾驶员的角度，合乘可以降低空驶率、增加营运收入.同时，合乘还将产生提高运能、节约能源、减少污染、缓解拥堵等溢出效应.因此，鼓励出租车合乘具有十分重要的现实意义.但是，驾驶员随意拼客、随意要价、长距离……