[发明专利]一种基于大规模领域搜索的多场站校车路径求解方法

摘要

本发明公开一种基于大规模领域搜索的多场站校车路径求解方法，以闭合MDSBRP为研究对象，并考虑校车容量和学生最大乘车时间等多种问题特征，寻找多场站运营模式下总成本最小的校车路径安排方案。首先建立MDSBRP的数学模型，然后使用LNS进行求解。本发明针对站点设计了三种求解的算子，对其进行操作寻找优解。针对场站，引入扰动机制，在搜索过程中采用场站调整、接受一定范围内的较差解等策略来提高算法的寻优能力。本发明能够寻找多场站运营模式下总成本最小的校车路径安排方案，优化校车数量和运营里程。