一种货运车辆智能动态调度方法

    公开(公告)号:CN109816279A

    公开(公告)日:2019-05-28

    申请号:CN201910221553.2

    申请日:2019-03-22

    Applicant: 武汉大学

    Abstract: 本发明公开了一种货运车辆智能动态调度方法,包括以下步骤:步骤1、获取模型数据和约束条件构建调度模型;步骤2、基于Ruin and Recreate算法,处理模型数据,获得初始调度路线;步骤3、当出现新增任务点或车辆故障情况,搜索未完成的任务点的在运行车辆;步骤4、比较范围内车辆的运载量与任务点需求量;步骤5、基于Ruin and Recreate算法,对满足要求的车辆与未完成任务点进行重新计算,若能完成任务,则获得新的路线,若无法完成任务,则返回步骤3;步骤6、当直到在一定范围内搜索都无法满足完成任务点的需求,基于Ruin and Recreate算法使用新车辆进行计算,获得新的路线。本发明能够智能动态的调度货运车辆,具有近实时、动态化、智能化和稳定性强的特性。

Patent Agency Ranking