一种基于多目标进化算法的旅游大巴车调度优化方法

    公开(公告)号:CN113988570A

    公开(公告)日:2022-01-28

    申请号:CN202111233508.2

    申请日:2021-10-22

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

Patent Agency Ranking