一种基于时间窗的有轨制导车动态路径规划方法

基本信息

申请号 CN202111512028.X 申请日 -
公开(公告)号 CN114298380A 公开(公告)日 2022-04-08
申请公布号 CN114298380A 申请公布日 2022-04-08
分类号 G06Q10/04(2012.01)I;G06Q10/06(2012.01)I 分类 计算;推算;计数;
发明人 姜跃君;徐佳伟 申请(专利权)人 安歌软件(嘉兴)有限公司
代理机构 杭州中利知识产权代理事务所(普通合伙) 代理人 刘昕
地址 314300浙江省嘉兴市海盐县望海街道盐嘉公路99号
法律状态 -

摘要

摘要 本发明提出了一种基于时间窗的有轨制导车动态路径规划方法,包括如下步骤:S1.从任务队列选择要执行的任务;S2.选择执行该任务的最优车辆;S3.根据任务和车辆当前位置获取任务路径节点;S4.通过调用时间窗算法校验当前的任务移动的路径节点是否和其他车辆任务有路径重叠、相向冲突,若校验通过,则进入步骤S5,否则,进入步骤S8;S5.确定当前任务当前车辆的移动路径起节点,下发移动指令给车辆,然后进入步骤S6;S6.车辆移动完成到达目的路径节点,然后进入步骤S7;S7.车辆任务完成状态置为空闲;S8.以当前所在节点为起点,当前节点反向相邻节点为目的点,下发移动任务给车辆,反向避让。该方法智能高效、通用性强,能够适用不同的项目环境。