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

来源：交通运输系统工程与信息杂志2020年第2期北京时间：

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

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

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

关键词：交通工程,枢纽出租车合乘,轨迹相似性度量,双目标优化,蚁群算法,聚类

基金资助：国家重点基础研究发展计划/National Basic Research Program of China (2012CB725403).