题名: | 考虑轨迹相似度的综合客运枢纽出租车合乘方法研究 |
正文语种: | 中文 |
作者: | 吴玥琳;袁振洲;陈秋芳;肖清榆;王文成;魏来; |
作者单位: | 北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室;越南河内交通大学工程学院; |
关键词: | 交通工程;枢纽出租车合乘;轨迹相似性度量;双目标优化;蚁群算法;聚类 |
摘要: | 针对综合客运枢纽出租车停靠点乘客滞留问题,提出一种考虑轨迹相似度的枢纽出租车合乘模型.以车辆数最小与总里程最短为目标,基于包围面积的轨迹相似度指标在形态上约束合乘后车辆的行驶轨迹.设计两阶段算法求解此NP-hard问题,第1阶段利用kmedoids方法对乘客需求聚类,第2阶段设计蚁群算法求解得到乘客匹配方案及合乘行驶路径.实测数据实验证明:该方法能较好优化车辆数和总里程,减少乘客等待时间;轨迹相似性度量约束能有效提高合乘后路径的JAC值,满足乘客希望合乘路径与原始路径差异最小化的心理. |
期刊名称: | 交通运输系统工程与信息 |
出版年: | 2020 |
期: | 02 |
页码: | 188-195 |