[发明专利]基于动态时间切片和热度迁移的即时车辆共乘匹配方法

摘要

本发明提供一种基于动态时间切片和热度迁移的即时车辆共乘匹配方法，涉及车辆共乘技术领域。该方法首先使用共乘距离比率来评价司机和乘客的匹配价值，并定义司机和乘客匹配的约束条件；再基于动态时间切片划分和基于预测的迁移方法，求出司机和乘客匹配的初始解；使用一种优化的评估矩阵生成方法来计算司机和乘客间的最短路径和共乘距离比率；并通过贪婪算法获得即时车辆共乘匹配问题的初始解；通过使用多规则求解搜索算法，改进已有解；当获得最终的全局匹配方案时，不匹配的乘客将被迁移到下一个时间切片。该方法使用了高效的多规则求解搜索算法，可以有效地为实时拼车问题提供高质量的解。