考虑轨迹相似度的综合客运枢纽 出租车合乘方法研究

针对综合客运枢纽出租车停靠点乘客滞留问题,提出一种考虑轨迹相似度的枢纽出租车合乘模型.以车辆数最小与总里程最短为目标,基于包围面积的轨迹相似度指标在形态上约束合乘后车辆的行驶轨迹.设计两阶段算法求解此NP-hard问题,第1阶段利用kmedoids方法对乘客需求聚类,第2阶段设计蚁群算法求解得到乘客匹配方案及合乘行驶路径.实测数据实验证明:该方法能较好优化车辆数和总里程,减少乘客等待时间;轨迹相似性度量约束能有效提高合乘后路径的JAC值,满足乘客希望合乘路径与原始路径差异最小化的心理.