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

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

Taxi Pooling Method of Urban Integrated Passenger Transport Hub with Trajectory Similarity

For the problem of passenger queue stranded in integrated passenger transport hubs, a taxi pooling model considering trajectory similarity is proposed in this paper. The objectives are to minimize the number of taxis and the total mileage. A trajectory similarity indicator based on boundary area is introduced to morphologically restrict the driving trajectory after taxi pooling. A two-phase algorithm is designed to solve this NP-hard problem. In the first phase, the k-medoids is used to clustering the demands; and in the second phase, the ant colony algorithm is designed to obtain the passenger matching schemes and driving routes. Finally, the results based on survey data prove that the method can decrease the number of taxis and mileage and reduce the waiting time of passengers. Besides, the JAC value of route after taxi pooling is improved because of the trajectory similarity constraint, which satisfies the passengers' expectations of the least difference between the taxi pooling route and the original route.