首页 > 专利学习

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

专利名称：一种基于演化算法的拼车调度方法专利类型：发明专利

发明人：龚月姣，张心怡，张幸林，陈伟能

申请号：CN201911338324.5

申请日：20191223

公开号：CN111178724A

公开日：

20200519

专利内容由知识产权出版社提供

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

申请人：华南理工大学

地址：510641 广东省广州市天河区五山路381号

国籍：CN

代理机构：北京知呱呱知识产权代理有限公司

代理人：朱芳

本文发布于:2024-09-21 16:24:39，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/1/402879.html

上一篇：基于PageRank算法的嫌疑人追逃分析方法[发明专利]

下一篇：基于改进黑猩猩优化算法的云端化资源柔性作业调度方法[发明专利]