一种基于大规模领域搜索的多场站校车路径求解方法
实质审查的生效
摘要
本发明公开一种基于大规模领域搜索的多场站校车路径求解方法，以闭合MDSBRP为研究对象，并考虑校车容量和学生最大乘车时间等多种问题特征，寻找多场站运营模式下总成本最小的校车路径安排方案。首先建立MDSBRP的数学模型，然后使用LNS进行求解。本发明针对站点设计了三种求解的算子，对其进行操作寻找优解。针对场站，引入扰动机制，在搜索过程中采用场站调整、接受一定范围内的较差解等策略来提高算法的寻优能力。本发明能够寻找多场站运营模式下总成本最小的校车路径安排方案，优化校车数量和运营里程。
基本信息
专利标题 ：
一种基于大规模领域搜索的多场站校车路径求解方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114529057A
申请号 ：
CN202210075632.9
公开（公告）日 ：
2022-05-24
申请日 ：
2022-01-22
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
韩道军李秋月肖琦相洪振谢毅
申请人 ：
河南大学
申请人地址 ：
河南省开封市顺河区明伦街85号
代理机构 ：
郑州大通专利商标代理有限公司
代理人 ：
张立强
优先权 ：
CN202210075632.9
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06Q10/06 G06Q50/30
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-06-10 ：
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20220122
申请日 : 20220122
2022-05-24 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
