吴玥琳，袁振洲*，陈秋芳，肖清榆，王文成，魏 来

(1.北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室，北京100044；2.越南河内交通大学工程学院，河内100803，越南)

0 引言

乘客等候出租车时间过长已成为综合客运枢纽运营的一大问题.出租车时常仅搭载1～2名乘客造成运力资源浪费，无法疏解等待乘客.出租车合乘能有效提高出租车使用效率，节约运力资源，减少旅客排队等待出租车的时间.因此，研究枢纽合乘问题具有很强的实践价值.

学者对合乘问题已有相关成果：Martinez等提出基于折扣的合乘模式，利用合乘费用优惠吸引更多的人参与合乘[1]；程杰等考虑乘客对性别偏好建立动态合乘模型，利用遗传算法求解[2]；丁冉以总时间和总费用最小为目标，收益、容量等为约束建立动态合乘匹配模型[3].优化算法方面：Coslovich针对动态合乘问题提出路径干扰的实时两阶段插入法[4]，肖强等利用隶属度函数对乘客和出租车的合乘进行动态模糊识别[5]，邵增珍等建立了基于松弛路程、线路拟合度、车辆剩余容量等匹配度指标，形成算法解决静态合乘匹配任务分派问题[6].

现有研究集中于路网合乘，对枢纽合乘问题研究较少且在乘客对行驶轨迹形态要求方面未充分考虑.事实上，路网合乘问题是根据出租车原始行程作为基准匹配乘客，因乘客需求不集中，可行方案较少.而枢纽合乘问题无原始路线基准且乘客需求量大，使得乘客间可行匹配组……