《自动导引小车调度方法和系统的制作方法》由会员分享，可在线阅读，更多相关《自动导引小车调度方法和系统的制作方法（7页珍藏版）》请在金锄头文库上搜索。
1、自动导引小车调度方法和系统的制作方法自动导引小车调度方法和系统的制作方法本发明提供了一种自动导引小车调度方法，所述方法包括：获取自动导引小车的行驶位置信息；根据所述行驶位置信息获取信号参数信息，所述信号参数信息包括控制自动导引小车访问交叉口的二进制信号参数信息及控制自动导引小车访问双向道的计数信号参数信息；根据所述信号参数信息获取信号量信息，所述信号量信息至少包括计数器值；根据所述计数器值进行调度。此外，还提供了一种自动导引小车调度系统。采用该方法能有效地解决冲突和死锁问题，同时提高了效率。【专利说明】自动导引小车调度方法和系统【技术领域】0001本发明涉及车辆【技术领域】，特别是涉及一种自动
2、导引小车调度方法和系统。【背景技术】0002自动导引小车(Automated Guided Vehicle, AGV)是指能够沿着规划路线行驶，具有搬运和牵引能力的智能小车。在实际的运用中，是由多台自动导引小车组成的一个物料自动化输运系统，根据调度中心发出的命令，沿着规划好的路径，从当前位置到达装货位置，将货物搬运到卸货位置，完成货物运输的全过程，具备很高的柔性。自动导引小车已经运用到各行各业，医药、食品、汽车行业、电器装配行业，烟草行业，集装箱码头等，各处都能见到自动导引小车的身影。0003然而，在运用中自动导引小车系统只能进行简单的交通管理。当系统有大量自动导引小车或者行驶路径错综复杂时，
3、系统很容易发生冲突和死锁问题。【发明内容】0004基于此，有必要提供一种能解决自动导引小车系统冲突和死锁问题的自动导引小车调度方法。0005一种自动导引小车调度方法，包括:0006获取自动导引小车的行驶位置信息；0007根据所述行驶位置信息获取信号参数信息，所述信号参数信息包括控制自动导引小车访问交叉口的二进制信号参数信息及控制自动导引小车访问双向道的计数信号参数信息；0008根据所述信号参数信息获取信号量信息，所述信号量信息至少包括计数器值；0009根据所述计数器值进行调度。0010在其中一个实施例中，所述信号量信息还包括拥有者列表和/或等待者列表；0011所述根据所述信号参数信息获取信号量
4、信息的步骤包括:0012根据所述二进制信号参数信息获取二进制信号量信息，根据所述二进制信号量信息获取二进制信号量信息的计数器值；0013所述根据所述计数器值进行调度的步骤包括:0014判断所述二进制信号量信息的二进制计数器值是否为1，若是，则将自动导引小车的ID添加到所述二进制信号量信息的拥有者列表，所述二进制信号量信息的二进制计数器值减1，控制所述自动导引小车行驶；0015若否，则将自动导引小车的ID添加到所述二进制信号量信息的等待者列表，控制所述自动导引小车等待。0016在其中一个实施例中，所述控制所述自动导引小车行驶的步骤包括:0017获取所述自动导引小车的位置信息，根据所述位置信息判断
5、所述自动导引小车是否离开交叉口，若是，则所述二进制信号量信息的二进制计数器值加1，将所述自动导引小车的ID从所述二进制信号量信息的拥有者列表删除。0018在其中一个实施例中，所述计数信号参数信息还包括入口计数信号参数信息及出口计数信号参数信息，所述信号量信息还包括最大资源数量，所述最大资源数量为双向道在同一时间能容纳同向行驶自动导引小车的最大数量；0019所述根据所述信号参数信息获取信号量信息的步骤还包括:0020根据入口及出口计数信号参数信息获取入口及出口计数信号量信息，根据所述入口及出口计数信号量信息获取入口及出口信号量信息的计数器值；0021所述根据所述计数器值进行调度的步骤还包括:00
6、22判断所述入口计数信号量信息的计数器值是否不等于最大资源数量或所述出口计数信号量信息的计数器值是否等于0，若是，则将自动导引小车的ID添加到出口计数器信号量信息的等待者列表；0023若否，则将自动导引小车的ID添加到所述出口计数器信号量信息的拥有者列表，所述出口计数信号量信息的计数器值减I。0024在其中一个实施例中，所述判断所述出口计数信号量信息的计数器值是否等于0或所述入口计数信号量信息的计数器值是否不等于最大资源数量的步骤之前，还包括:0025判断所述出口计数信号量信息的拥有者列表或等待者列表是否为空，若是，则执行所述判断入口计数信号量信息的计数器值是否不等于最大资源数量或所述出口计数
7、信号量信息的计数器值是否等于0的步骤；0026若否，则控制自动导引小车等待。0027在其中一个实施例中，所述判断所述出口计数信号量信息的拥有者列表或等待者列表是否为空的步骤之前，还包括:0028判断所述入口计数信号量信息的计数器值是否等于最大资源数量且拥有者列表及等待者列表是否均为空，若是，则执行所述判断所述出口计数信号量信息的拥有者列表或等待者列表是否为空的步骤；0029若否，则控制自动导引小车等待。0030在其中一个实施例中，所述方法还包括:0031获取自动导引小车位置信息及共用行驶路径的入口位置信息，计算所述自动导引小车从当前位置到达所述共用行驶路径的入口位置所需时间，控制所述所需时间最
8、小的自动导引小车优先行驶。0032此外，还有必要提供一种能解决自动导引小车系统冲突和死锁问题的自动导引小车调度系统。0033一种自动导引小车调度系统，包括:0034行驶位置信息获取模块，用于获取自动导引小车的行驶位置信息；0035信号参数信息获取模块，用于根据所述行驶位置信息获取信号参数信息，所述信号参数信息包括控制自动导引小车访问交叉口的二进制信号参数信息及控制自动导引小车访问双向道的计数信号参数信息；0036信号量信息获取模块，用于根据所述信号参数信息获取信号量信息，所述信号量信息至少包括计数器值；0037调度模块，用于根据所述计数器值进行调度。0038在其中一个实施例中，所述信号量信息还
9、包括拥有者列表和/或等待者列表；0039所述信号量信息获取模块还用于根据所述二进制信号参数信息获取二进制信号量信息，根据所述二进制信号量信息获取二进制信号量信息的计数器值；0040所述调度模块还用于判断所述二进制信号量信息的二进制计数器值是否为I。0041在其中一个实施例中，所述调度模块还用于获取所述自动导引小车的位置信息，根据所述位置信息判断所述自动导引小车是否离开交叉口。0042在其中一个实施例中，所述计数信号参数信息包括入口计数信号参数信息及出口计数信号参数信息，所述信号量信息还包括最大资源数量，所述最大资源数量为双向道在同一时间能容纳同向行驶自动导引小车的最大数量；0043所述信号量信
10、息获取模块还用于根据入口及出口计数信号参数信息获取入口及出口计数信号量信息，根据所述入口及出口计数信号量信息获取入口及出口信号量信息的计数器值；0044所述调度模块还用于判断所述入口计数信号量信息的计数器值是否不等于最大资源数量或所述出口计数信号量信息的计数器值是否等于O。0045在其中一个实施例中，其特征在于，所述调度模块还用于判断所述出口计数信号量信息的拥有者列表或等待者列表是否为空。0046在其中一个实施例中，所述调度模块还用于判断所述入口计数信号量信息的计数器值是否等于最大资源数量且拥有者列表及等待者列表是否均为空。0047在其中一个实施例中，所述系统还包括:0048所需时间计算模块，
11、用于获取自动导引小车位置信息及共用行驶路径的入口位置信息，计算所述自动导引小车从当前位置到达所述共用行驶路径的入口位置所需时间，控制所述所需时间最小的自动导引小车优先行驶。0049上述自动导引小车调度方法和系统，通过实时获取自动导引小车的行驶位置信息的信号参数信息，进而获取信号参数信息对应的信号量信息，根据信号量信息的计数器值可得知自动导引小车的行驶路径是否被占用，系统根据计数器值进行实时调度，从而解决了系统的冲突和死锁问题，同时提高了效率。【专利附图】【附图说明】0050图1为一个实施例中自动导引小车调度方法的流程示意图；0051图2为一个实施例中自动导引小车调度方法的应用场景图；0052图
12、3为另一个实施例中自动导引小车调度方法的应用场景图；0053图4为又一个实施例中自动导引小车调度方法的应用场景图；0054图5为再一个实施例中自动导引小车调度方法的应用场景图；0055图6为一个实施例中自动导引小车调度系统的结构不意图。【具体实施方式】0056下面结合具体的实施例及附图对自动导引小车调度方法和系统的技术方案进行详细的描述，以使其更加清楚。0057如图1所述，在一个实施例中，一种自动导引小车调度方法，包括如下步骤:0058步骤S102,获取自动导引小车的行驶位置信息。0059在本实施例中，行驶位置信息即为自动导引小车的实时行驶位置信息。具体的，月艮务器接收并响应任务请求，将任务请
13、求的任务按优先级排列,将任务分配至空闲的自动导引小车，根据A-Star算法分配行驶路径，该行驶路径为对应的任务的最短路径。服务器将该行驶路径发送至任务对应的自动导引小车，自动导引小车根据分配的行驶路径行驶，并在行驶过程中向服务器发送行驶位置信息、电量信息等其他信息。0060步骤S104，根据行驶位置信息获取信号参数信息，信号参数信息包括控制自动导引小车访问交叉口的二进制信号参数信息及控制自动导引小车访问双向道的计数信号参数信息。0061在本实施例中，服务器获取自动导引小车当前的行驶位置信息，根据该行驶位置信息获取该行驶位置处的信号参数信息。进一步的，该信号参数信息包括控制自动导引小车访问交叉口
14、的二进制信号参数信息及控制自动导引小车访问双向道的计数信号参数信肩、O0062步骤S106，根据信号参数信息获取信号量信息，信号量信息至少包括计数器值。0063在本实施例中，服务器根据信号参数信息获取该信号参数信息的信号量信息，该信号量信息用于表示当前行驶路径的占用情况。进一步的，该信号量信息至少包括计数器值。0064步骤S108，根据计数器值进行调度。0065在本实施例中，服务器获取自动导引小车的实时行驶位置信息处的信号参数信息，根据信号参数信息获取信号量信息，根据信号量信息的计数器值调度自动导引小车。0066在一个实施例中，信号量信息还可包括拥有者列表和/或等待者列表。拥有者列表用于存储占
15、用交叉口和/或双向道的自动导引小车的ID，等待者列表用于存储需等待占用交叉口和/或双向道的自动导引小车的ID。0067具体的，步骤S106包括:根据二进制信号参数信息获取二进制信号量信息，根据二进制信号量信息获取二进制信号量信息的计数器值。0068具体的，步骤S108包括:判断二进制信号量信息的二进制计数器值是否为1，若是，则将自动导引小车的ID添加到二进制信号量信息的拥有者列表，二进制信号量信息的二进制计数器值减1，控制自动导引小车行驶；若否，则将自动导引小车的ID添加到二进制信号量信息的等待者列表，控制自动导引小车等待。0069在另一个实施例中，若两辆以上的自动导引小车同时到达交叉口，则按自动导引小车的任务优先级来行驶。0070例如，如图2所示，自动导引小车202从双向道L4到达交叉口 204，服务器获取交叉口 204的二进制信号量信息的二进制计数器值。若该计数器值为1，表示该交叉口未被占用，则发送行驶命令至自动导引小车202，即将自动导引小车202的ID添加到该二进制信号量信息的拥有者列表，同时将计数器值减I。若该计数器值不为1，表示该交叉口 204已被自动导引小车206占用，服务器发送等待命令至自
