CN106952017A - 一种agv调度方法及装置 - Google Patents
一种agv调度方法及装置 Download PDFInfo
- Publication number
- CN106952017A CN106952017A CN201710096665.0A CN201710096665A CN106952017A CN 106952017 A CN106952017 A CN 106952017A CN 201710096665 A CN201710096665 A CN 201710096665A CN 106952017 A CN106952017 A CN 106952017A
- Authority
- CN
- China
- Prior art keywords
- agv
- matched
- path
- current
- electricity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种AGV调度方法，包括：根据AGV工作的历史数据，统计AGV运行的每条路径的平均工作时间；其中，平均工作时间为每条路径上所有AGV在指定时段内累计的工作时间的日均值；按照每条路径的平均工作时间，配置路径调度顺序表；按照各辆AGV的可分配电量，配置AGV调度顺序表；根据路径调度顺序表和AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务。相应地，本发明还公开一种AGV调度装置。实施本发明，可以自动安排事先指定的AGV响应呼叫，提高响应速度。
Description
技术领域
本发明涉及自动运输领域，具体地，涉及一种AGV调度方法及装置。
背景技术
AGV(Automated Guided Vehicle，自动导引运输车)是能按照调度要求，进行自动导航、避障的车辆。可广泛的应用于各种工厂、贸易、运输等企业。与物料输送中常用的其他设备相比，AGV的活动区域无需铺设轨道、支座架等固定装置，不受场地、道路和空间的限制。因此，在自动化物流系统中，最能充分地体现其自动性和柔性，实现高效、经济、灵活的无人化生产。
但是现有技术中，AGV的调度只是单纯响应需求区域的呼叫，并没有根据企业自身业务的特点和呼叫规律作出智能安排，导致响应效率低的问题。
发明内容
本发明要解决的技术问题是，提供一种AGV调度方法及装置，其能根据企业自身业务的特点和呼叫规律作出智能安排，提高AGV对运输呼叫的响应效率。
为了解决上述技术问题，本发明实施例一方面提供一种AGV调度方法，包括：
根据AGV工作的历史数据，统计AGV运行的每条路径的平均工作时间；其中，所述平均工作时间为各AGV平均每天在指定时段内在该路径上的工作时间的累计值；
按照所述每条路径的平均工作时间，配置路径调度顺序表；
按照各辆AGV的可分配电量，配置AGV调度顺序表；
根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务。
实施本发明实施例，具有如下有益效果：
本发明实施例提供的AGV调度方法，通过统计AGV运行的历史数据，获得AGV在指定时段内每一路径上的平均工作时间，即获悉了路径的呼叫频率，根据路径的呼叫频率和AGV的可分配电量，事先建立路径和AGV的匹配关系，使得接收到在任意路径上运行的呼叫时，可以自动安排事先指定的AGV响应，AGV可提前到调度区域附近准备，提高响应速度。
进一步地，所述按照所述每条路径的平均工作时间，配置路径调度顺序表，具体为：
按照平均工作时间从大到小的顺序对各路径进行排列，配置包含多条路径以及与所述路径一一对应的平均工作时间的路径调度顺序表；
所述按照各辆AGV的可分配电量，配置AGV调度顺序表，具体为：
按照可分配电量从大到小的顺序对各辆AGV进行排序，配置包含多项AGV以及与所述AGV一一对应的可分配电量的AGV调度顺序表；
则所述根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务，包括：
从所述路径调度顺序表中获取第一条未被匹配的路径作为当前的待匹配路径；从所述AGV调度顺序表中获取第一辆可分配电量大于零的AGV作为当前的待匹配AGV；
判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长；
若是，则为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV；将当前的待匹配路径的平均工作时间更新为原平均工作时间和指定时段的时长之间的差值，将当前的待匹配AGV更新为下一辆AGV；并返回判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长，直至当前的待匹配路径的平均工作时间不大于所述指定时段的时长；
若否，则为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV。
进一步地，所述为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV，包括：
判断当前的待匹配AGV的可分配电量是否满足在指定时段内持续工作的需求；
若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在指定时段内持续工作所需的电量之间的差值；
若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。
进一步地，所述为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV，包括：
判断当前的待匹配AGV的可分配电量是否满足在当前的待匹配路径的平均工作时间内持续工作的需求；
若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在当前的待匹配路径的平均工作时间内持续工作所需的电量之间的差值；
若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。
进一步地，所述根据AGV工作的历史数据，统计AGV运行的每条路径的平均工作时间，具体包括：
在设定的统计周期内，记录每天在指定时段内，每辆AGV的运行路径以及运行时间；
将起点和终点均相同或起点和终点相反的路径合并为同一条路径；
累计每条路径上各AGV的工作时间，记录为累计工作时间；
计算所述累计工作时间的日均值，作为平均工作时间。
本发明实施例的另一方面提供一种AGV调度装置，包括：
统计模块，用于根据AGV工作的历史数据，统计所述AGV在每条路径的平均工作时间；其中，所述平均工作时间为各AGV平均每天在指定时段内在该路径上的工作时间的累计值；
路径调度列表模块，用于按照所述每条路径的平均工作时间，配置路径调度顺序表；
AGV调度列表模块，用于按照各辆AGV的可分配电量，配置AGV调度顺序表；
路径匹配模块，用于根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务。
本发明实施例提供的AGV调度装置，通过统计AGV运行的历史数据，获得AGV在指定时段内每一路径上的平均工作时间，即获悉了路径的呼叫频率，根据路径的呼叫频率和AGV的可分配电量，事先建立路径和AGV的匹配关系，使得接收到在任意路径上运行的呼叫时，可以自动安排事先指定的AGV响应，AGV可提前到调度区域附近准备，提高响应速度。
进一步地，所述路径调度列表模块，具体用于按照平均工作时间从大到小的顺序对各路径进行排列，配置包含多条路径以及与所述路径一一对应的平均工作时间的路径调度顺序表；
所述AGV调度列表模块具体用于按照可分配电量从大到小的顺序对各辆AGV进行排序，配置包含多项AGV以及与所述AGV一一对应的可分配电量的AGV调度顺序表；
所述路径匹配模块，包括：
初始化单元，用于从所述路径调度顺序表中获取第一条未被匹配的路径作为当前的待匹配路径；从所述AGV调度顺序表中获取第一辆可分配电量大于零的AGV作为当前的待匹配AGV；
时间判断单元，用于判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长；
迭代分配单元，用于若是，则为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV；将当前的待匹配路径的平均工作时间更新为原平均工作时间和指定时段的时长之间的差值，将当前的待匹配AGV更新为下一辆AGV；并返回判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长，直至当前的待匹配路径的平均工作时间不大于所述指定时段的时长；
AGV分配单元，用于若否，则为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV。
进一步地，所述迭代分配单元包括：
第一电量判断单元，用于判断当前的待匹配AGV的可分配电量是否满足在指定时段内持续工作的需求；
第一电量更新单元，用于若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在指定时段内持续工作所需的电量之间的差值；
第一电量分配单元，用于若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV；并返回步骤S31。
进一步地，所述AGV分配单元包括：
第二电量判断单元，用于判断当前的待匹配AGV的可分配电量是否满足在当前的待匹配路径的平均工作时间内持续工作的需求；
第二电量更新单元，用于若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在当前的待匹配路径的平均工作时间内持续工作所需的电量之间的差值；
第二电量分配单元，用于若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV；并返回步骤S41。
进一步地，所述统计模块包括：
记录单元，用于在设定的统计周期内，记录每天在指定时段内，每辆AGV的运行路径以及运行时间；
路径合并单元，用于将起点和终点均相同或起点和终点相反的路径合并为同一条路径；
合计单元，用于累计每条路径上各AGV的工作时间，记录为累计工作时间；
平均单元，用于计算所述累计工作时间的日均值，作为平均工作时间。
附图说明
图1是本发明实施例一提供的AGV调度方法的流程图；
图2是本发明实施例二提供的AGV调度装置的结构框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参见图1，是本发明实施例一提供的AGV调度方法的流程图；本发明实施例一提供一种AGV调度方法，包括：
S101、根据AGV工作的历史数据，统计AGV运行的每条路径的平均工作时间；其中，所述平均工作时间为各AGV平均每天在指定时段内在该路径上的工作时间的累计值；
S102、按照所述每条路径的平均工作时间，配置路径调度顺序表；
S103、按照各辆AGV的可分配电量，配置AGV调度顺序表；
S104、根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务。
统计AGV运行的历史数据获得每条路径上各AGV平均每天在指定时段内在该路径上的工作时间的累计值，即得到了该时段内AGV被呼叫时间在各路径上的分布，相当于获悉了路径的呼叫频率，据此可以安排电量多的AGV到呼叫频率高的路径，或者安排较多的AGV到呼叫频率高的路径，实现自动智能分配AGV。
具体地，步骤S101、根据AGV工作的历史数据，统计AGV运行的每条路径的平均工作时间，具体包括：
在设定的统计周期内，记录每天在指定时段内，每辆AGV的运行路径以及运行时间；
将起点和终点均相同或起点和终点相反的路径合并为同一条路径；
累计每条路径上各AGV的工作时间，记录为累计工作时间；
计算所述累计工作时间的日均值，作为平均工作时间。
下面通过举例说明统计方法。
在设定的统计周期(一年)内，记录每天在指定时段，如5:30～6:00，每辆AGV的运行路径以及运行时间，如下表：
| 时间 | 起点 | 终点 | 运行时间 |
| 5:30 | A | B | 0:0:30 |
| 5:40 | A | B | 0:0:31 |
| 5:43 | B | A | 0:0:20 |
| 5:45 | C | A | 0:0:45 |
| 5:55 | C | D | 0:1:01 |
| …… | …… | …… | …… |
由上表可知，在指定时段内，有A到B、B到A、C到A、C到D等路径有呼叫需求。将起点和终点均相同或起点和终点相反的路径运行区域相同，因此可合并为一条路径，以减小统计复杂度。因此，指定时段内的路径包括：AB之间、CA之间和CD之间等路径。
对每条路径上所有AGV的工作时间进行累计，然后计算日均值，可得到如下所示的平均工作时间列表：
| 时间段 | 路径 | 平均工作时间 |
| 5:00～5:30 | AB | 0:40:20 |
| 5:00～5:30 | CA | 0:9:50 |
| 5:00～5:30 | CD | 0:15:50 |
| …… | …… | …… |
上表可体现在指定时段内，AGV在AB路径上运行的频率最高，最有可能被呼叫，因此，应优先为AB路径安排充足的AGV。
具体地，步骤S102、按照所述每条路径的平均工作时间，配置路径调度顺序表，具体为：
按照平均工作时间从大到小的顺序对各路径进行排列，配置包含多条路径以及与所述路径一一对应的平均工作时间的路径调度顺序表。
即将上述平均工作时间列表按照平均工作时间从大到小的顺序排列，得到如下表所示的路径调度顺序表：
| 时间段 | 路径 | 平均工作时间 |
| 5:00～5:30 | AB | 0:40:20 |
| 5:00～5:30 | CD | 0:15:50 |
| 5:00～5:30 | CA | 0:9:50 |
| …… | …… | …… |
步骤S103、按照各辆AGV的可分配电量，配置AGV调度顺序表，具体为：
按照可分配电量从大到小的顺序对各辆AGV进行排序，配置包含多项AGV以及与所述AGV一一对应的可分配电量的AGV调度顺序表；如下表所示：
| AGV编号 | 电量剩余时间 |
| 05 | 0:35 |
| 01 | 0:30 |
| 02 | 0:25 |
| …… | …… |
在具体实施时，在配置上述AGV调度顺序表的步骤中，AGV的可分配电量可以是AGV的剩余电量，也可以是AGV的剩余电量减去冗余量，避免由于AGV调度过程中因偶尔发生的不规律调度活动而导致的电量不足的问题。
在获得路径调度顺序表和AGV调度顺序表后即可匹配路径和AGV。一般地，可直接将电量最大的AGV安排给呼叫频率最高的路径，若一辆AGV电量不足以在对应路径的平均工作时间内持续工作，则安排两辆AGV。这种方式调度简单，但没有起到节约车辆数量的优化效果。本发明实施例一提供另一种实施方式，可以通过尽量少的AGV完成响应任务，使得低电量的AGV有充足的时间返回充电。
具体地，步骤S104、根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务，具体包括：
S1、从所述路径调度顺序表中获取第一条未被匹配的路径作为当前的待匹配路径；从所述AGV调度顺序表中获取第一辆可分配电量大于零的AGV作为当前的待匹配AGV；
S2、判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长；
S3、若是，则为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV；将当前的待匹配路径的平均工作时间更新为原平均工作时间和指定时段的时长之间的差值，将当前的待匹配AGV更新为下一辆AGV；并返回步骤S2，直至当前的待匹配路径的平均工作时间不大于所述指定时段的时长；
S4、若否，则为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV。
进一步地，步骤S3中所述为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV，具体包括：
S31、判断当前的待匹配AGV的可分配电量是否满足在指定时段内持续工作的需求；
S32、若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在指定时段内持续工作所需的电量之间的差值；
S33、若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。
显然，在当前的待匹配AGV的可分配电量不满足指定时段内持续工作的需求时，将持续将当前的待匹配AGV分配给所述待匹配路径，直至当前的待匹配AGV的可分配电量满足指定时段内持续工作的需求，才完成步骤S3。
进一步地，步骤S4中所述为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV，具体包括：
S41、判断当前的待匹配AGV的可分配电量是否满足在当前的待匹配路径的平均工作时间内持续工作的需求；
S42、若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在当前的待匹配路径的平均工作时间内持续工作所需的电量之间的差值；
S43、若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。
显然，在当前的待匹配AGV的可分配电量不满足在当前的待匹配路径的平均工作时间内持续工作的需求时，将持续将当前的待匹配AGV分配给所述待匹配路径，直至当前的待匹配AGV的可分配电量满足在当前的待匹配路径的平均工作时间内持续工作的需求，才完成步骤S4。按照上述具体方案，将路径调度顺序表中第一条未被匹配的路径作为当前的待匹配路径，在初始状态，即为路径AB；将AGV调度顺序表中第一辆可分配电量大于零的AGV作为当前的待匹配AGV，在初始状态，即为编号05的AGV。
首先判断待匹配路径的平均工作时间是否大于该时段(5:30～6:00)的时长，如果大于，无论AGV的可分配电量有多少，也不足够为该路径服务。因此，先为其安排满足指定时段的时长所需的AGV。为AB路径安排满足指定时段的时长所需的AGV的具体步骤为：
判断当前的待匹配AGV可分配电量是否满足，由于编号05的AGV可分配电量足以满足，则将编号05的AGV分配给路径AB，并将编号05的AGV可分配电量修改为35分钟与指定时段的时长30分钟之间的差值：5分钟；
分配完毕后按步骤S3的操作，将当前的待匹配路径的平均工作时间更新为原平均工作时间40分20秒和指定时段的时长30分之间的差值，即10分20秒；将当前的待匹配AGV更新为下一辆AGV，即编号01的AGV；
由于10分20秒没有大于指定时段的时长，因此仅需分配满足在10分20秒内持续工作的AGV即完成对第一条路径的匹配任务。具体步骤为：
判断当前的待匹配AGV可分配电量是否满足，由于编号01的AGV可分配电量足以满足，则将编号01的AGV分配给路径AB，并将编号01的AGV可分配电量修改为30分钟与平均工作时间10分20秒之间的差值：19分40秒。
至此，第一条路径的匹配任务完成。此时，AGV调度顺序列表被更新为：
| AGV编号 | 电量剩余时间 |
| 05 | 0:5 |
| 01 | 0:19:40 |
| 02 | 0:25 |
将路径调度顺序表中的第一条未被匹配的路径CD作为当前的待匹配路径，将AGV调度顺序表中的第一辆可分配电量大于零的AGV作为当前的待匹配AGV，继续执行上述步骤，即可完成路径CD的匹配。依次类推，可完成对所有路径的匹配，并且用车数量达到最小。
上述AGV调度方法考虑了企业生产过程中在运输上的规律性。在满足各种频率和强度的AGV调用基础上，还考虑了AGV的集群调度活动。可动态分配各个区域的AGV数量，满足业务的同时兼顾了节约成本，更高效的分配和调度允许AGV业务系统减少AGV车辆的数量，提高AGV的利用率。
本发明实施例提供的AGV调度方法，通过统计AGV运行的历史数据，获得AGV在指定时段内每一路径上的平均工作时间，即获悉了路径的呼叫频率，根据路径的呼叫频率和AGV的可分配电量，事先建立路径和AGV的匹配关系，使得接收到在任意路径上运行的呼叫时，可以自动安排事先指定的AGV响应，AGV可提前到调度区域附近准备，提高响应速度。
参见图2，是本发明实施例二提供的AGV调度装置的结构框图，包括：
统计模块101，用于根据AGV工作的历史数据，统计所述AGV在每条路径的平均工作时间；其中，所述平均工作时间为各AGV平均每天在指定时段内在该路径上的工作时间的累计值；
路径调度列表模块102，用于按照所述每条路径的平均工作时间，配置路径调度顺序表；
AGV调度列表模块103，用于按照各辆AGV的可分配电量，配置AGV调度顺序表；
路径匹配模块104，用于根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务。
进一步地，所述路径调度列表模块，具体用于按照平均工作时间从大到小的顺序对各路径进行排列，配置包含多条路径以及与所述路径一一对应的平均工作时间的路径调度顺序表；
所述AGV调度列表模块具体用于按照可分配电量从大到小的顺序对各辆AGV进行排序，配置包含多项AGV以及与所述AGV一一对应的可分配电量的AGV调度顺序表；
所述路径匹配模块，包括：
初始化单元，用于从所述路径调度顺序表中获取第一条未被匹配的路径作为当前的待匹配路径；从所述AGV调度顺序表中获取第一辆可分配电量大于零的AGV作为当前的待匹配AGV；
时间判断单元，用于判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长；
迭代分配单元，用于若是，则为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV；将当前的待匹配路径的平均工作时间更新为原平均工作时间和指定时段的时长之间的差值，将当前的待匹配AGV更新为下一辆AGV；并返回判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长，直至当前的待匹配路径的平均工作时间不大于所述指定时段的时长；
AGV分配单元，用于若否，则为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV。
进一步地，所述迭代分配单元包括：
第一电量判断单元，用于判断当前的待匹配AGV的可分配电量是否满足在指定时段内持续工作的需求；
第一电量更新单元，用于若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在指定时段内持续工作所需的电量之间的差值；
第一电量分配单元，用于若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。
进一步地，所述AGV分配单元包括：
第二电量判断单元，用于判断当前的待匹配AGV的可分配电量是否满足在当前的待匹配路径的平均工作时间内持续工作的需求；
第二电量更新单元，用于若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在当前的待匹配路径的平均工作时间内持续工作所需的电量之间的差值；
第二电量分配单元，用于若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV；并返回步骤S41。
进一步地，所述统计模块包括：
记录单元，用于在设定的统计周期内，记录每天在指定时段内，每辆AGV的运行路径以及运行时间；
路径合并单元，用于将起点和终点均相同或起点和终点相反的路径合并为同一条路径；
合计单元，用于累计每条路径上各AGV的工作时间，记录为累计工作时间；
平均单元，用于计算所述累计工作时间的日均值，作为平均工作时间。
本发明实施例提供的AGV调度装置，通过统计AGV运行的历史数据，获得AGV在指定时段内每一路径上的平均工作时间，即获悉了路径的呼叫频率，根据路径的呼叫频率和AGV的可分配电量，事先配置路径和AGV的匹配关系，使得接收到在任意路径上运行的呼叫时，可以自动安排事先指定的AGV响应，AGV可提前到调度区域附近准备，提高响应速度。
以上是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和变形，这些改进和变形也视为本发明的保护范围。
Claims (10)
1.一种AGV调度方法，其特征在于，包括：
根据AGV工作的历史数据，统计AGV运行的每条路径的平均工作时间；其中，所述平均工作时间为各AGV平均每天在指定时段内在该路径上的工作时间的累计值；
按照所述每条路径的平均工作时间，配置路径调度顺序表；
按照各辆AGV的可分配电量，配置AGV调度顺序表；
根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务。
2.如权利要求1所述的AGV调度方法，其特征在于，所述按照所述每条路径的平均工作时间，配置路径调度顺序表，具体为：
按照平均工作时间从大到小的顺序对各路径进行排列，配置包含多条路径以及与所述路径一一对应的平均工作时间的路径调度顺序表；
所述按照各辆AGV的可分配电量，配置AGV调度顺序表，具体为：
按照可分配电量从大到小的顺序对各辆AGV进行排序，配置包含多项AGV以及与所述AGV一一对应的可分配电量的AGV调度顺序表；
则所述根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务，包括：
从所述路径调度顺序表中获取第一条未被匹配的路径作为当前的待匹配路径；从所述AGV调度顺序表中获取第一辆可分配电量大于零的AGV作为当前的待匹配AGV；
判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长；
若是，则为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV；将当前的待匹配路径的平均工作时间更新为原平均工作时间和指定时段的时长之间的差值，将当前的待匹配AGV更新为下一辆AGV；并返回判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长，直至当前的待匹配路径的平均工作时间不大于所述指定时段的时长；
若否，则为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV。
3.如权利要求2所述的AGV调度方法，其特征在于，所述为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV，包括：
判断当前的待匹配AGV的可分配电量是否满足在指定时段内持续工作的需求；
若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在指定时段内持续工作所需的电量之间的差值；
若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。
4.如权利要求2或3所述的AGV调度方法，其特征在于，所述为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV，包括：
判断当前的待匹配AGV的可分配电量是否满足在当前的待匹配路径的平均工作时间内持续工作的需求；
若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在当前的待匹配路径的平均工作时间内持续工作所需的电量之间的差值；
若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。
5.如权利要求4所述的AGV调度方法，其特征在于，所述根据AGV工作的历史数据，统计AGV运行的每条路径的平均工作时间，具体包括：
在设定的统计周期内，记录每天在指定时段内，每辆AGV的运行路径以及运行时间；
将起点和终点均相同或起点和终点相反的路径合并为同一条路径；
累计每条路径上各AGV的工作时间，记录为累计工作时间；
计算所述累计工作时间的日均值，作为平均工作时间。
6.一种AGV调度装置，其特征在于，包括：
统计模块，用于根据AGV工作的历史数据，统计所述AGV在每条路径的平均工作时间；其中，所述平均工作时间为各AGV平均每天在指定时段内在该路径上的工作时间的累计值；
路径调度列表模块，用于按照所述每条路径的平均工作时间，配置路径调度顺序表；
AGV调度列表模块，用于按照各辆AGV的可分配电量，配置AGV调度顺序表；
路径匹配模块，用于根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务。
7.如权利要求6所述的AGV调度装置，其特征在于，所述路径调度列表模块，具体用于按照平均工作时间从大到小的顺序对各路径进行排列，配置包含多条路径以及与所述路径一一对应的平均工作时间的路径调度顺序表；
所述AGV调度列表模块具体用于按照可分配电量从大到小的顺序对各辆AGV进行排序，配置包含多项AGV以及与所述AGV一一对应的可分配电量的AGV调度顺序表；
所述路径匹配模块，包括：
初始化单元，用于从所述路径调度顺序表中获取第一条未被匹配的路径作为当前的待匹配路径；从所述AGV调度顺序表中获取第一辆可分配电量大于零的AGV作为当前的待匹配AGV；
时间判断单元，用于判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长；
迭代分配单元，用于若是，则为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV；将当前的待匹配路径的平均工作时间更新为原平均工作时间和指定时段的时长之间的差值，将当前的待匹配AGV更新为下一辆AGV；并返回判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长，直至当前的待匹配路径的平均工作时间不大于所述指定时段的时长；
AGV分配单元，用于若否，则为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV。
8.如权利要求7所述的AGV调度装置，其特征在于，所述迭代分配单元包括：
第一电量判断单元，用于判断当前的待匹配AGV的可分配电量是否满足在指定时段内持续工作的需求；
第一电量更新单元，用于若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在指定时段内持续工作所需的电量之间的差值；
第一电量分配单元，用于若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。
9.如权利要求7或8所述的AGV调度装置，其特征在于，所述AGV分配单元包括：
第二电量分配单元，用于判断当前的待匹配AGV的可分配电量是否满足在当前的待匹配路径的平均工作时间内持续工作的需求；
第二电量更新单元，用于若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在当前的待匹配路径的平均工作时间内持续工作所需的电量之间的差值；
第二电量分配单元，用于若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。
10.如权利要求9所述的AGV调度装置，其特征在于，所述统计模块包括：
记录单元，用于在设定的统计周期内，记录每天在指定时段内，每辆AGV的运行路径以及运行时间；
路径合并单元，用于将起点和终点均相同或起点和终点相反的路径合并为同一条路径；
合计单元，用于累计每条路径上各AGV的工作时间，记录为累计工作时间；
平均单元，用于计算所述累计工作时间的日均值，作为平均工作时间。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710096665.0A CN106952017B (zh) | 2017-02-22 | 2017-02-22 | 一种agv调度方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710096665.0A CN106952017B (zh) | 2017-02-22 | 2017-02-22 | 一种agv调度方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106952017A true CN106952017A (zh) | 2017-07-14 |
| CN106952017B CN106952017B (zh) | 2020-06-16 |
Family
ID=59466765
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710096665.0A Active CN106952017B (zh) | 2017-02-22 | 2017-02-22 | 一种agv调度方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106952017B (zh) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107943029A (zh) * | 2017-11-15 | 2018-04-20 | 苏州佳世达电通有限公司 | 运输方法及运输系统 |
| CN108268038A (zh) * | 2018-01-19 | 2018-07-10 | 广东美的智能机器人有限公司 | 多移动机器人的调度方法及系统 |
| CN109191035A (zh) * | 2018-07-24 | 2019-01-11 | 安徽库讯自动化设备有限公司 | 一种基于物料分析的agv小车路径规划调控系统 |
| CN109598444A (zh) * | 2018-12-05 | 2019-04-09 | 北京极智嘉科技有限公司 | 货物分发方法、系统、控制服务器及计算机存储介质 |
| CN110580020A (zh) * | 2019-08-30 | 2019-12-17 | 莱克电气股份有限公司 | Agv调度方法、装置、计算机设备和存储介质 |
| CN111127890A (zh) * | 2019-12-26 | 2020-05-08 | 广东嘉腾机器人自动化有限公司 | Agv交通管制调度方法及存储装置 |
| CN111487936A (zh) * | 2019-01-29 | 2020-08-04 | 昆山众泰兴自动化设备有限公司 | 一种agv小车的在线调度系统 |
| CN111628943A (zh) * | 2020-05-08 | 2020-09-04 | 江苏星月测绘科技股份有限公司 | 一种基于通信和感知技术的智能物联方法 |
| CN112498131A (zh) * | 2019-09-16 | 2021-03-16 | 北京京东乾石科技有限公司 | 自动导引运输车的智能充电方法、装置、电子设备及介质 |
| CN113246129A (zh) * | 2021-05-21 | 2021-08-13 | 佛山科学技术学院 | 一种叉车机器人控制系统及方法 |
| CN113525990A (zh) * | 2021-07-30 | 2021-10-22 | 广州佳帆计算机有限公司 | 一种基于穿梭车路径进行商品入库的方法及装置 |
| CN114253226A (zh) * | 2020-09-22 | 2022-03-29 | 细美事有限公司 | 控制搬送车辆的方法、车辆控制装置以及物品搬送系统 |
| CN116300979A (zh) * | 2023-05-26 | 2023-06-23 | 君华高科集团有限公司 | 一种机器人巡航路径生成系统及方法 |
| WO2023220865A1 (zh) * | 2022-05-16 | 2023-11-23 | 宁德时代新能源科技股份有限公司 | 运输车调度方法和装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103309350A (zh) * | 2013-05-24 | 2013-09-18 | 南京航空航天大学 | 基于全局无线精确定位的自动导引车调度系统及其方法 |
| US20140100735A1 (en) * | 2011-07-07 | 2014-04-10 | Murata Machinery, Ltd | Guided Vehicle System and Guided Vehicle Travel Schedule Generation Method |
| CN104809606A (zh) * | 2015-04-29 | 2015-07-29 | 上海交通大学 | 具有多导引车调度分配功能的仓库管理系统 |
| CN104951897A (zh) * | 2015-06-29 | 2015-09-30 | 佛山市明睿达科技有限公司 | 一种车辆智能调度处理方法及装置 |
| CN105740979A (zh) * | 2016-01-29 | 2016-07-06 | 上海海事大学 | 自动化码头多自动导引车的智能调度系统与方法 |
-
2017
- 2017-02-22 CN CN201710096665.0A patent/CN106952017B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140100735A1 (en) * | 2011-07-07 | 2014-04-10 | Murata Machinery, Ltd | Guided Vehicle System and Guided Vehicle Travel Schedule Generation Method |
| CN103309350A (zh) * | 2013-05-24 | 2013-09-18 | 南京航空航天大学 | 基于全局无线精确定位的自动导引车调度系统及其方法 |
| CN104809606A (zh) * | 2015-04-29 | 2015-07-29 | 上海交通大学 | 具有多导引车调度分配功能的仓库管理系统 |
| CN104951897A (zh) * | 2015-06-29 | 2015-09-30 | 佛山市明睿达科技有限公司 | 一种车辆智能调度处理方法及装置 |
| CN105740979A (zh) * | 2016-01-29 | 2016-07-06 | 上海海事大学 | 自动化码头多自动导引车的智能调度系统与方法 |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107943029A (zh) * | 2017-11-15 | 2018-04-20 | 苏州佳世达电通有限公司 | 运输方法及运输系统 |
| CN108268038B (zh) * | 2018-01-19 | 2021-04-20 | 广东美的智能机器人有限公司 | 多移动机器人的调度方法及系统 |
| CN108268038A (zh) * | 2018-01-19 | 2018-07-10 | 广东美的智能机器人有限公司 | 多移动机器人的调度方法及系统 |
| CN109191035A (zh) * | 2018-07-24 | 2019-01-11 | 安徽库讯自动化设备有限公司 | 一种基于物料分析的agv小车路径规划调控系统 |
| CN109191035B (zh) * | 2018-07-24 | 2021-08-24 | 合肥哈工库讯智能科技有限公司 | 一种基于物料分析的agv小车路径规划调控系统 |
| CN109598444A (zh) * | 2018-12-05 | 2019-04-09 | 北京极智嘉科技有限公司 | 货物分发方法、系统、控制服务器及计算机存储介质 |
| CN111487936A (zh) * | 2019-01-29 | 2020-08-04 | 昆山众泰兴自动化设备有限公司 | 一种agv小车的在线调度系统 |
| CN110580020A (zh) * | 2019-08-30 | 2019-12-17 | 莱克电气股份有限公司 | Agv调度方法、装置、计算机设备和存储介质 |
| CN112498131A (zh) * | 2019-09-16 | 2021-03-16 | 北京京东乾石科技有限公司 | 自动导引运输车的智能充电方法、装置、电子设备及介质 |
| CN111127890A (zh) * | 2019-12-26 | 2020-05-08 | 广东嘉腾机器人自动化有限公司 | Agv交通管制调度方法及存储装置 |
| CN111628943B (zh) * | 2020-05-08 | 2021-04-02 | 江苏星月测绘科技股份有限公司 | 一种基于通信和感知技术的智能物联方法 |
| CN111628943A (zh) * | 2020-05-08 | 2020-09-04 | 江苏星月测绘科技股份有限公司 | 一种基于通信和感知技术的智能物联方法 |
| CN114253226A (zh) * | 2020-09-22 | 2022-03-29 | 细美事有限公司 | 控制搬送车辆的方法、车辆控制装置以及物品搬送系统 |
| CN114253226B (zh) * | 2020-09-22 | 2024-03-08 | 细美事有限公司 | 控制搬送车辆的方法、车辆控制装置以及物品搬送系统 |
| CN113246129A (zh) * | 2021-05-21 | 2021-08-13 | 佛山科学技术学院 | 一种叉车机器人控制系统及方法 |
| CN113246129B (zh) * | 2021-05-21 | 2022-04-26 | 佛山科学技术学院 | 一种叉车机器人控制系统及方法 |
| CN113525990A (zh) * | 2021-07-30 | 2021-10-22 | 广州佳帆计算机有限公司 | 一种基于穿梭车路径进行商品入库的方法及装置 |
| WO2023220865A1 (zh) * | 2022-05-16 | 2023-11-23 | 宁德时代新能源科技股份有限公司 | 运输车调度方法和装置 |
| CN116300979A (zh) * | 2023-05-26 | 2023-06-23 | 君华高科集团有限公司 | 一种机器人巡航路径生成系统及方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106952017B (zh) | 2020-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106952017A (zh) | 一种agv调度方法及装置 | |
| CN105070044B (zh) | 一种基于乘客预约的定制公交合乘车辆动态调度方法 | |
| Chang et al. | Optimization models for comparing conventional and subscription bus feeder services | |
| CN105575108A (zh) | 一种智能公交调度运营方法 | |
| CN103927639A (zh) | 一种基于实时信息的钢铁产品物流系统及其调度方法 | |
| CN106855966A (zh) | 基于无人配送车进行调度的方法和系统 | |
| CN107451754A (zh) | 一种农机跨区作业调度方法及系统 | |
| CN104915819B (zh) | 基于生产计划的车辆调配方法 | |
| CN105930920A (zh) | 物流配送管理方法和物流配送管理装置 | |
| Klenk et al. | Operating strategies for in-plant milk-run systems | |
| CN110070289B (zh) | 任务分配方法、装置、设备及存储介质 | |
| CN110281242A (zh) | 机器人路径更新方法、电子设备及计算机可读存储介质 | |
| CN106485434A (zh) | 自动搬运装置的调度方法及系统 | |
| CN104217320A (zh) | 仓库库存流转的处理系统和处理方法 | |
| CN109581983A (zh) | 基于多智能体的测控资源调度分配的方法和设备 | |
| CN109523202B (zh) | 订单处理方法、装置、设备及计算机可读存储介质 | |
| CN105512862A (zh) | 一种酒店清洁排班方法及系统 | |
| CN104050544A (zh) | 一种生成车间工序计划的系统及其实现方法 | |
| CN104392311A (zh) | 基于状态驱动的智能排产方法 | |
| CN112353302A (zh) | 扫地机器人多机协同调度的方法 | |
| CN105913212A (zh) | 一种电力物资配送管理方法和系统 | |
| CN109522117A (zh) | 一种面向异构环境下的链上数据调度系统 | |
| TW202127776A (zh) | 優化otg無線充電單元之配置的方法 | |
| CN110751433A (zh) | 订单的分配方法和装置，电子设备及存储介质 | |
| CN114298559A (zh) | 换电站的换电方法、换电管理平台及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |