一种大型交通枢纽接驳出租车的两阶段合乘匹配方法及系统

本发明公开了一种大型交通枢纽接驳出租车的两阶段合乘匹配方法及系统，该方法包括：以车辆总行驶里程最短和服务车辆数目最小为优化目标，同时考虑枢纽乘客特点，以包括大件行李、出发和到达时间在内的参数为约束，构建枢纽出租车合乘模型；获取乘客请求，以融合方向和时空特征的路径向量相似度为基准，利用自适应层次聚类算法对乘客请求聚类，得到乘客请求集群；基于枢纽出租车合乘模型和乘客请求集群，利用改进的自适应遗传算法求解合乘路径规划问题，得到乘客匹配方案和合乘行驶路径。本发明提出的两阶段合乘匹配方法能有效量化并聚类相似乘客请求，可提高85％的计算效率，同时能缩减乘客等待时间和绕行距离。