- 专利标题: 一种基于时间窗限制的露天矿卡车调度路径优化方法
-
申请号: CN201811070104.4申请日: 2018-09-13
-
公开(公告)号: CN109190835B公开(公告)日: 2021-08-03
- 发明人: 顾清华 , 张媛 , 阮顺领 , 卢才武 , 汪朝 , 陈露 , 刘迪
- 申请人: 西安建筑科技大学
- 申请人地址: 陕西省西安市雁塔路13号
- 专利权人: 西安建筑科技大学
- 当前专利权人: 西安建筑科技大学
- 当前专利权人地址: 陕西省西安市雁塔路13号
- 代理机构: 西安智大知识产权代理事务所
- 代理商 段俊涛
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/06 ; G06Q10/08 ; G06Q50/02 ; G06N3/00
摘要:
本发明一种基于时间窗限制的露天矿卡车调度路径优化方法,在现有卡车调度路径优化的基础上,将卡车在某一卸载点或装载点所用时间视为约束条件,同时考虑不同型号卡车最大载重量的约束,建立以运输所用时间、所用卡车总数和运输总成本最小化为目标的露天矿卡车调度路径优化模型,然后采用基本蚁群算法进行模型的求解。蚁群算法具有求解精度高、收敛速度快等优点,非常适合于解决路径优化问题。在对露天矿卡车调度路径优化模型进行求解过程中,能够快速得到符合实际需要的运输路径。与现有技术相比,本发明可实现卡车调度路径优化,对于提高矿山运输效率,提升企业经济效益,降低运输成本有着重要的指导意义。
公开/授权文献
- CN109190835A 一种基于时间窗限制的露天矿卡车调度路径优化方法 公开/授权日:2019-01-11