基本信息:
- 专利标题： 一种大型交通枢纽接驳出租车的两阶段合乘匹配方法及系统
- 申请号：CN202411923765.2 申请日：2024-12-25
- 公开(公告)号：CN119884777A 公开(公告)日：2025-04-25
- 发明人： 徐良杰 , 秦文蝶 , 李岩 , 王有楠
- 申请人： 武汉理工大学
- 申请人地址： 湖北省武汉市洪山区珞狮路122号
- 专利权人： 武汉理工大学
- 当前专利权人： 武汉理工大学
- 当前专利权人地址： 湖北省武汉市洪山区珞狮路122号
- 代理机构： 湖北武汉永嘉专利代理有限公司
- 代理人： 刘琰
- 主分类号： G06F18/22
- IPC分类号： G06F18/22 ; G06F18/23 ; G06N3/126 ; G06Q10/047 ; G06Q50/47
摘要：
本发明公开了一种大型交通枢纽接驳出租车的两阶段合乘匹配方法及系统，该方法包括：以车辆总行驶里程最短和服务车辆数目最小为优化目标，同时考虑枢纽乘客特点，以包括大件行李、出发和到达时间在内的参数为约束，构建枢纽出租车合乘模型；获取乘客请求，以融合方向和时空特征的路径向量相似度为基准，利用自适应层次聚类算法对乘客请求聚类，得到乘客请求集群；基于枢纽出租车合乘模型和乘客请求集群，利用改进的自适应遗传算法求解合乘路径规划问题，得到乘客匹配方案和合乘行驶路径。本发明提出的两阶段合乘匹配方法能有效量化并聚类相似乘客请求，可提高85％的计算效率，同时能缩减乘客等待时间和绕行距离。