[发明专利]一种基于多目标进化算法的旅游大巴车调度优化方法

摘要

本发明公开了一种基于多目标进化算法的旅游大巴车调度优化方法，该方法以旅游大巴车数量、总行驶距离、总工作量、等待时间和延误时间构建了旅游大巴车调度优化模型，然后采用NSGA‑Ⅱ和基于R2的局部搜索对旅游大巴车辆多目标调度模型进行求解，最终可以满足旅游大巴车调度的实际需求。本发明提出的基于R2的多目标进化算法原理简单、实现容易，在进化过程中能有效地进行局部搜索，保证解的收敛性和多样性，并能快速地求解出最优的可行解；并且本发明针对旅游智能交通规划的实际需求，建立了完善的旅游大巴车调度优化模型，并能求解出最优的可行解，对提高游客满意度、降低交通运输成本和降低旅客出行成本有着重要意义。