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

作     者：吴玥琳 袁振洲 陈秋芳 肖清榆 王文成 魏来 WU Yue-lin;YUAN Zhen-zhou;CHEN Qiu-fang;XIAO Qing-yu;WANGWen-cheng;WEI Lai

作者机构：北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室北京100044 越南河内交通大学工程学院越南河内100803 

基　　金：国家重点基础研究发展计划(2012CB725403) 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2020年第20卷第2期

页      码：188-195页

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

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

学科分类：1201[管理学-管理科学与工程类] 08[工学] 082304[082304] 080204[080204] 0802[工学-机械学] 0814[工学-地质类] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.16097/j.cnki.1009-6744.2020.02.028

馆 藏 号：203908854...