[发明专利]一种基于演化算法的拼车调度方法

摘要

本发明实施例公开了一种基于演化算法的拼车调度方法，以包括车辆行程的起点、终点和能够提供的第一座位数量；乘客行程的起点、终点和需要的第二座位数量的拼车信息为参数，对拼车调度方案进行数学建模，然后以最优化服务质量为第一目标函数、以最小化调度方案的成本为第二目标函数，采用演化算法，在计算得到最优的车辆乘客匹配的情况下，计算所述车辆的最短路径并给出车辆的拼车行程，得到拼车调度方案。本发明采用基于演化算法车辆乘客匹配相较于的空间的网格搜索而言，与车辆分配的先后顺序是无关的，相较于贪心法的先两两乘客匹配再车辆与乘客簇匹配的两阶段分配而言，是对所有车辆的分配方案统一优化的，它的搜索更具有全面性。