CN111832816A - 一种基于调度算法的医用agv群体物流调控***及方法 - Google Patents
一种基于调度算法的医用agv群体物流调控***及方法 Download PDFInfo
- Publication number
- CN111832816A CN111832816A CN202010636282.XA CN202010636282A CN111832816A CN 111832816 A CN111832816 A CN 111832816A CN 202010636282 A CN202010636282 A CN 202010636282A CN 111832816 A CN111832816 A CN 111832816A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- path
- algorithm
- agv
- medical
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000012544 monitoring process Methods 0.000 claims abstract description 17
- 238000004891 communication Methods 0.000 claims abstract description 14
- 230000003993 interaction Effects 0.000 claims abstract description 10
- 230000004048 modification Effects 0.000 claims abstract description 5
- 238000012986 modification Methods 0.000 claims abstract description 5
- 239000010410 layer Substances 0.000 claims description 24
- 238000007726 management method Methods 0.000 claims description 18
- 238000005096 rolling process Methods 0.000 claims description 12
- 239000002346 layers by function Substances 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000009191 jumping Effects 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 claims description 3
- 238000011022 operating instruction Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 claims description 3
- 230000003252 repetitive effect Effects 0.000 claims 1
- 238000011161 development Methods 0.000 description 5
- 238000004519 manufacturing process Methods 0.000 description 5
- 239000002131 composite material Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及物流调度技术领域,具体涉及一种基于调度算法的医用AGV群体物流调控***及方法,包括管理***、调度***、路径选择***、通信***和监控***,管理***包括***初始化、***参数调整、***相关信息修改查询和***的关闭退出,用于实现用户进行人机交互;调度***根据运输任务的实际情况,采用适当的算法,对任务进行分配;路径选择***根据AGV的实时状态结合当前路径信息,实现AGV的无碰撞最优路径选择;通信***和监控***用于实现无线通信和监控,本发明确定使用Dijkstra算法进行最短路径求解,大大优化了运输路径,使用了动态调度,可进行人机交互微调,增加了整个调度的精准度利用调度***和管理***,增加了***的通用性和灵活性。
Description
技术领域
本发明涉及物流调度技术领域,具体涉及一种基于调度算法的医用AGV群体物流调控***及方法。
背景技术
随着社会生产力的发展,劳动力成本的提高,传统人力和半机械化的工厂物流方式已经远远无法满足现代装备制造业的物流需求,生产自动化和物流自动化已经成为社会发展的趋势。AGV***是自动控制、计算机、机械、传感器、通讯等各学科技术的综合应用,具有安全可靠、自动化程度高、容易管理和调度等突出优点。AGV***的广泛应用对于提高工厂生产效率和生产自动化,降低生产成本,促进社会发展具有十分重要的意义。
由于社会的高速发展,医疗领域得到空前发展,对此,需要设计一套医用AGV群体物流调控***进行匹配高速发展的医疗器械的运输。
发明内容
针对现有技术的不足,本发明公开了一种一种基于调度算法的医用AGV群体物流调控***及方法,本发明确定使用Dijkstra算法进行最短路径求解,大大优化了运输路径,使用了动态调度,可进行人机交互微调,增加了整个调度的精准度利用调度***和管理***,增加了***的通用性和灵活性。
本发明通过以下技术方案予以实现:
第一方面,本发明公开一种基于调度算法的医用AGV群体物流调控***,包括管理***、调度***、路径选择***、通信***和监控***,所述管理***包括***初始化、***参数调整、***相关信息修改查询和***的关闭退出,用于实现用户进行人机交互;所述调度***根据运输任务的实际情况,采用适当的算法,对任务进行分配;所述路径选择***根据AGV的实时状态结合当前路径信息,实现AGV的无碰撞最优路径选择;所述通信***和监控***用于实现无线通信和监控。
更进一步的,所述***的硬件包括医用AGV运输装置、网络连接设备、上位机、路径引导设施和充电设施;
软件支撑层为数据层提供实时采集的数据信息,并接收功能层下达的各项操作指令,最终完成物流输送任务。
更进一步的,述调度***选择的算法为Dijkstra算法,初始条件:起点为S0,终点为U0,算法的具体步骤如下:
1)初始化集合S和U,其中S包含节点S0,U包含除SO以外节点,初始化权值为边的长度,若两点相连,则权值为连接两点的边的长度,若两点不相连,则两点间的权值为无穷大;
2)遍历各个节点,通过比较找出与起点SO最短的节点k,将k从U集合中删除并加入集合S中;
3)判断节点k是否与终点UO相匹配,如节点k即为终点UO,则算法终止,所求路径即为Dijkstra算法下的最短路径;若不匹配,则跳转到下一步;
4)以k为中间节点,继续遍历U中的节点,计算起点SO经过k节点到U中节点的距离,与起点SO不经过k节点的距离进行比较;若经过k节点的距离比不经过k节点的距离短,则求的最短距离为新的最短距离,该节点为新的中间节点,将此节点加入集合S0;
5)判断集合U是否为空间,若为空集,表示没有找到由起点到终点的最短路径,若不为空集,则跳转到步骤3进行继续求解。
更进一步的,所述路径选择***避障时,根据障碍物检测传感器所感应到的前方路况,自动减速或停止,通过医用AGV运输装置之间的相对运动速度和运动方向进行实时在线运动规划,从而避免碰撞的发生。
更进一步的,具体避障方法为,设医用AGV运输装置R,其半径为r,采用设置两级预警距离机制等级的方案,一级滚动窗口区域半径为W,二级滚动窗口区域半径为T,若在一级滚动窗口范围内检测到障碍物,医用AGV运输装置自动减速;若到达二级滚动窗口探测范围,则自动刹车甚至停止,特殊情况下,若医用AGV运输装置撞上障碍物,那么立即停止运行。
更进一步的,所述路径选择***需提前进行地图建模,建模时在图中医用AGV运输装置引导路径由代表路径交叉的节点、代表行驶路径的线段或弧及同样位于节点处的各个装卸载站点等组成,在描述医用AGV运输装置的运行路径时,用有序的节点集合进行表示,其中节点的顺序指明了车辆的运行方向。
更进一步的,所述***设置功能层,在分析各项数据基础上,确定合理的调度方案和行驶路径,并将任务信息下达至医用AGV运输装置,并根据用户层的管理指令,功能层对支撑层各单元进行管理,设定相关参数、协调各单元工作。
更进一步的,所述用户层是整个管理***的人机交互部分,将功能层、支撑层、数据层以图形化、实例化的形式反馈给用户,用户在此基础上,对***进行管理、监控,下达各项指令。
第二方面,本发明公开了一种基于调度算法的医用AGV群体物流调控方法,所述方法执行时使用第一方面所述的基于调度算法的医用AGV群体物流调控***,其特征在于,所述方法包括以下步骤:
S1通过电子设备对管理***设置调度任务,并修改对应的参数;
S2利用路径选择***对调度区域进行地图建模,根据地图建模生成实际调度方案路径;
S3调度***选择Dijkstra算法,对医用AGV运输装置的起始位置进行优化计算;
S4医用AGV运输装置运行在路径引导设施,对医院仓储的器械物品进行调度;
S5通信***和监控***记录并监控调度情况,并通过无线网络实时回传;
S6用户层通过远程监控回传信息,对调度做出微调,最终完成医院仓储调度任务。
更进一步的,对运输任务和医用AGV运输装置的优先性排列,是在调度目标的基础上,考虑具体任务及车辆特点对其进行排序,是对调度目标的进一步扩展,最终实现运输任务和执行任务车辆的一一对应,保证无重复、无冲突的***调度。
本发明的有益效果为:
1、本发明综合考虑各算法的效率和适用性,确定使用Dijkstra算法进行最短路径求解,大大优化了运输路径。
2、本发明满足了***实时性要求,使用了动态调度,可进行人机交互微调,增加了整个调度的精准度。
3、本发明针对不同的实际情况,其调度需求及路径特点可能存在不同,利用调度***和管理***,增加了***的通用性和灵活性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是一种基于调度算法的医用AGV群体物流调控***原理框图;
图2是一种基于调度算法的医用AGV群体物流调控方法原理步骤图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
本实施例公开如图1所示的一种基于调度算法的医用AGV群体物流调控***,包括管理***、调度***、路径选择***、通信***和监控***,所述管理***包括***初始化、***参数调整、***相关信息修改查询和***的关闭退出,用于实现用户进行人机交互;所述调度***根据运输任务的实际情况,采用适当的算法,对任务进行分配;所述路径选择***根据AGV的实时状态结合当前路径信息,实现AGV的无碰撞最优路径选择;所述通信***和监控***用于实现无线通信和监控。
***的硬件包括医用AGV运输装置、网络连接设备、上位机、路径引导设施和充电设施;
软件支撑层为数据层提供实时采集的数据信息,并接收功能层下达的各项操作指令,最终完成物流输送任务。
调度***选择的算法为Dijkstra算法,初始条件:起点为S0,终点为U0,算法的具体步骤如下:
1)初始化集合S和U,其中S包含节点S0,U包含除SO以外节点,初始化权值为边的长度,若两点相连,则权值为连接两点的边的长度,若两点不相连,则两点间的权值为无穷大;
2)遍历各个节点,通过比较找出与起点SO最短的节点k,将k从U集合中删除并加入集合S中;
3)判断节点k是否与终点UO相匹配,如节点k即为终点UO,则算法终止,所求路径即为Dijkstra算法下的最短路径;若不匹配,则跳转到下一步;
4)以k为中间节点,继续遍历U中的节点,计算起点SO经过k节点到U中节点的距离,与起点SO不经过k节点的距离进行比较;若经过k节点的距离比不经过k节点的距离短,则求的最短距离为新的最短距离,该节点为新的中间节点,将此节点加入集合S0;
5)判断集合U是否为空间,若为空集,表示没有找到由起点到终点的最短路径,若不为空集,则跳转到步骤3进行继续求解。
路径选择***避障时,根据障碍物检测传感器所感应到的前方路况,自动减速或停止,通过医用AGV运输装置之间的相对运动速度和运动方向进行实时在线运动规划,从而避免碰撞的发生。
具体避障方法为,设医用AGV运输装置R,其半径为r,采用设置两级预警距离机制等级的方案,一级滚动窗口区域半径为W,二级滚动窗口区域半径为T,若在一级滚动窗口范围内检测到障碍物,医用AGV运输装置自动减速;若到达二级滚动窗口探测范围,则自动刹车甚至停止,特殊情况下,若医用AGV运输装置撞上障碍物,那么立即停止运行。
路径选择***需提前进行地图建模,建模时在图中医用AGV运输装置引导路径由代表路径交叉的节点、代表行驶路径的线段或弧及同样位于节点处的各个装卸载站点等组成,在描述医用AGV运输装置的运行路径时,用有序的节点集合进行表示,其中节点的顺序指明了车辆的运行方向。
***设置功能层,在分析各项数据基础上,确定合理的调度方案和行驶路径,并将任务信息下达至医用AGV运输装置,并根据用户层的管理指令,功能层对支撑层各单元进行管理,设定相关参数、协调各单元工作。
用户层是整个管理***的人机交互部分,将功能层、支撑层、数据层以图形化、实例化的形式反馈给用户,用户在此基础上,对***进行管理、监控,下达各项指令。
本实施例中度时,应该考虑以下问题:(1)任务队列中的任务优先级;(2)所调度任务的参数,包括起点、终点、路径等参数;(3)各医用AGV运输装置状态以及调度任务与医用AGV运输装置的匹配;(4)任务运行过程中的状态信息监控,位置信息上传以及紧急情况的处理。
在进行任务调度时,首先要进行任务的优先级进行判断,不同的任务具有不同的优先级。单一指标是指调度顺序只依据一个调度指标确定,调度指标通常可以是等待时间、行驶距离、行驶时间、队列长度等。复合调度指标是指将多个调度参数同时考虑,复合调度考虑因素较多,在某些情况下调度效果比单一参数调度方式更优。
实施例2
本实施例公开如图2所示的一种基于调度算法的医用AGV群体物流调控方法,所述方法包括以下步骤:
S1通过电子设备对管理***设置调度任务,并修改对应的参数;
S2利用路径选择***对调度区域进行地图建模,根据地图建模生成实际调度方案路径;
S3调度***选择Dijkstra算法,对医用AGV运输装置的起始位置进行优化计算;
S4医用AGV运输装置运行在路径引导设施,对医院仓储的器械物品进行调度;
S5通信***和监控***记录并监控调度情况,并通过无线网络实时回传;
S6用户层通过远程监控回传信息,对调度做出微调,最终完成医院仓储调度任务。
对运输任务和医用AGV运输装置的优先性排列,是在调度目标的基础上,考虑具体任务及车辆特点对其进行排序,是对调度目标的进一步扩展,最终实现运输任务和执行任务车辆的一一对应,保证无重复、无冲突的***调度。
本实施例采用的Dijkstra算法作为一种经典的最短路径搜索算法,广泛应用于智能车辆引导、紧急路径规划、GPS导航等领域。Dijkstra算法同传统的搜索算法不同之处在于不需对所有相连节点全面搜索,只需对部分节点进行查询即可确定最短路径。Dijkstra算法在确定最短路径时,是采用类似等势线的逐级扩展搜索,直到目标点出现在搜索范围内。
综上所述,本发明综合考虑各算法的效率和适用性,确定使用Dijkstra算法进行最短路径求解,大大优化了运输路径。
本发明满足了***实时性要求,使用了动态调度,可进行人机交互微调,增加了整个调度的精准度。
本发明针对不同的实际情况,其调度需求及路径特点可能存在不同,利用调度***和管理***,增加了***的通用性和灵活性。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种基于调度算法的医用AGV群体物流调控***,其特征在于,包括管理***、调度***、路径选择***、通信***和监控***,所述管理***包括***初始化、***参数调整、***相关信息修改查询和***的关闭退出,用于实现用户进行人机交互;所述调度***根据运输任务的实际情况,采用适当的算法,对任务进行分配;所述路径选择***根据AGV的实时状态结合当前路径信息,实现AGV的无碰撞最优路径选择;所述通信***和监控***用于实现无线通信和监控。
2.根据权利要求1所述的基于调度算法的医用AGV群体物流调控***,其特征在于,所述***的硬件包括医用AGV运输装置、网络连接设备、上位机、路径引导设施和充电设施;
软件支撑层为数据层提供实时采集的数据信息,并接收功能层下达的各项操作指令,最终完成物流输送任务。
3.根据权利要求1所述的基于调度算法的医用AGV群体物流调控***,其特征在于,所述调度***选择的算法为Dijkstra算法,初始条件:起点为S0,终点为U0,算法的具体步骤如下:
1)初始化集合S和U,其中S包含节点S0,U包含除SO以外节点,初始化权值为边的长度,若两点相连,则权值为连接两点的边的长度,若两点不相连,则两点间的权值为无穷大;
2)遍历各个节点,通过比较找出与起点SO最短的节点k,将k从U集合中删除并加入集合S中;
3)判断节点k是否与终点UO相匹配,如节点k即为终点UO,则算法终止,所求路径即为Dijkstra算法下的最短路径;若不匹配,则跳转到下一步;
4)以k为中间节点,继续遍历U中的节点,计算起点SO经过k节点到U中节点的距离,与起点SO不经过k节点的距离进行比较;若经过k节点的距离比不经过k节点的距离短,则求的最短距离为新的最短距离,该节点为新的中间节点,将此节点加入集合S0;
5)判断集合U是否为空间,若为空集,表示没有找到由起点到终点的最短路径,若不为空集,则跳转到步骤3进行继续求解。
4.根据权利要求1所述的基于调度算法的医用AGV群体物流调控***,其特征在于,所述路径选择***避障时,根据障碍物检测传感器所感应到的前方路况,自动减速或停止,通过医用AGV运输装置之间的相对运动速度和运动方向进行实时在线运动规划,从而避免碰撞的发生。
5.根据权利要求4所述的基于调度算法的医用AGV群体物流调控***,其特征在于,具体避障方法为,设医用AGV运输装置R,其半径为r,采用设置两级预警距离机制等级的方案,一级滚动窗口区域半径为W,二级滚动窗口区域半径为T,若在一级滚动窗口范围内检测到障碍物,医用AGV运输装置自动减速;若到达二级滚动窗口探测范围,则自动刹车甚至停止,特殊情况下,若医用AGV运输装置撞上障碍物,那么立即停止运行。
6.根据权利要求1所述的基于调度算法的医用AGV群体物流调控***,其特征在于,所述路径选择***需提前进行地图建模,建模时在图中医用AGV运输装置引导路径由代表路径交叉的节点、代表行驶路径的线段或弧及同样位于节点处的各个装卸载站点等组成,在描述医用AGV运输装置的运行路径时,用有序的节点集合进行表示,其中节点的顺序指明了车辆的运行方向。
7.根据权利要求1所述的基于调度算法的医用AGV群体物流调控***,其特征在于,所述***设置功能层,在分析各项数据基础上,确定合理的调度方案和行驶路径,并将任务信息下达至医用AGV运输装置,并根据用户层的管理指令,功能层对支撑层各单元进行管理,设定相关参数、协调各单元工作。
8.根据权利要求7所述的基于调度算法的医用AGV群体物流调控***,其特征在于,所述用户层是整个管理***的人机交互部分,将功能层、支撑层、数据层以图形化、实例化的形式反馈给用户,用户在此基础上,对***进行管理、监控,下达各项指令。
9.一种基于调度算法的医用AGV群体物流调控方法,所述方法执行时使用如权利要求1-8任一项所述的基于调度算法的医用AGV群体物流调控***,其特征在于,所述方法包括以下步骤:
S1通过电子设备对管理***设置调度任务,并修改对应的参数;
S2利用路径选择***对调度区域进行地图建模,根据地图建模生成实际调度方案路径;
S3调度***选择Dijkstra算法,对医用AGV运输装置的起始位置进行优化计算;
S4医用AGV运输装置运行在路径引导设施,对医院仓储的器械物品进行调度;
S5通信***和监控***记录并监控调度情况,并通过无线网络实时回传;
S6用户层通过远程监控回传信息,对调度做出微调,最终完成医院仓储调度任务。
10.根据权利要求9所述的基于调度算法的医用AGV群体物流调控方法,其特征在于,对运输任务和医用AGV运输装置的优先性排列,是在调度目标的基础上,考虑具体任务及车辆特点对其进行排序,是对调度目标的进一步扩展,最终实现运输任务和执行任务车辆的一一对应,保证无重复、无冲突的***调度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010636282.XA CN111832816A (zh) | 2020-07-03 | 2020-07-03 | 一种基于调度算法的医用agv群体物流调控***及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010636282.XA CN111832816A (zh) | 2020-07-03 | 2020-07-03 | 一种基于调度算法的医用agv群体物流调控***及方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111832816A true CN111832816A (zh) | 2020-10-27 |
Family
ID=72900140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010636282.XA Pending CN111832816A (zh) | 2020-07-03 | 2020-07-03 | 一种基于调度算法的医用agv群体物流调控***及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111832816A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112698629A (zh) * | 2020-12-23 | 2021-04-23 | 江苏睿科大器机器人有限公司 | 一种适用于医院场景的agv调度方法与*** |
CN114170844A (zh) * | 2021-12-03 | 2022-03-11 | 广东嘉腾机器人自动化有限公司 | 多辆agv同场运行情况下的防碰撞方法 |
CN116307341A (zh) * | 2023-01-31 | 2023-06-23 | 东北农业大学 | 一种无人图书馆管理*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107036618A (zh) * | 2017-05-24 | 2017-08-11 | 合肥工业大学(马鞍山)高新技术研究院 | 一种基于最短路径深度优化算法的agv路径规划方法 |
CN109828585A (zh) * | 2019-03-04 | 2019-05-31 | 山东力创科技股份有限公司 | 一种全方位移动agv控制方法、***及agv |
CN110262408A (zh) * | 2019-05-08 | 2019-09-20 | 盐城品迅智能科技服务有限公司 | 一种用于多agv的智能仓储路线识别装置和方法 |
-
2020
- 2020-07-03 CN CN202010636282.XA patent/CN111832816A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107036618A (zh) * | 2017-05-24 | 2017-08-11 | 合肥工业大学(马鞍山)高新技术研究院 | 一种基于最短路径深度优化算法的agv路径规划方法 |
CN109828585A (zh) * | 2019-03-04 | 2019-05-31 | 山东力创科技股份有限公司 | 一种全方位移动agv控制方法、***及agv |
CN110262408A (zh) * | 2019-05-08 | 2019-09-20 | 盐城品迅智能科技服务有限公司 | 一种用于多agv的智能仓储路线识别装置和方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112698629A (zh) * | 2020-12-23 | 2021-04-23 | 江苏睿科大器机器人有限公司 | 一种适用于医院场景的agv调度方法与*** |
CN114170844A (zh) * | 2021-12-03 | 2022-03-11 | 广东嘉腾机器人自动化有限公司 | 多辆agv同场运行情况下的防碰撞方法 |
CN116307341A (zh) * | 2023-01-31 | 2023-06-23 | 东北农业大学 | 一种无人图书馆管理*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111596658A (zh) | 一种多agv无碰撞运行的路径规划方法及调度*** | |
CN107167154B (zh) | 一种基于时间代价函数的时间窗路径规划冲突解决方法 | |
CN111832816A (zh) | 一种基于调度算法的医用agv群体物流调控***及方法 | |
JP2020149370A (ja) | 運行計画システム、運行計画方法及びコンピュータプログラム | |
CN107816996B (zh) | 时变环境下agv流时空干涉检测与规避方法 | |
US11860621B2 (en) | Travel control device, travel control method, travel control system and computer program | |
CN112000113A (zh) | 一种基于中药房的多agv仓储管理***及方法 | |
CN107179078A (zh) | 一种基于时间窗优化的agv路径规划方法 | |
JP7328923B2 (ja) | 情報処理装置、情報処理方法、及びコンピュータプログラム | |
CN111638717A (zh) | 一种分布式自主机器人交通协调机制的设计方法 | |
KR101660162B1 (ko) | 자율 주행 기반 무인 운반차 시스템 및 이의 제어 방법 | |
CN104346658A (zh) | 基于改进银行家算法的自动小车存取***动态调度方法 | |
CN116700298B (zh) | 路径规划方法、***、设备及存储介质 | |
CN112308076A (zh) | Agv导航调度用多语义安全地图构建、使用及调度方法 | |
CN112068544A (zh) | 一种自主移动装置的调度方法、装置、设备及存储介质 | |
Petković et al. | Human intention recognition for human aware planning in integrated warehouse systems | |
CN115638804B (zh) | 一种无死锁的无人车辆在线路径规划方法 | |
Liu et al. | Path scheduling for multi-AGV system based on two-staged traffic scheduling scheme and genetic algorithm | |
Li et al. | Two-stage multi-AGV path planning based on speed pre-allocation | |
CN113128938B (zh) | 一种机器人移动路径规划方法 | |
Cui et al. | Conflict-free path planning of AGV based on improved A-star algorithm | |
Nevliudov et al. | Modeling of a Decentralized System for Maintenance of Production Equipment Based on Transport Robots | |
Yu et al. | Research on multi-AGV path planning in automated container terminal | |
Li | Task Assignment and Path Planning for Autonomous Mobile Robots in Stochastic Warehouse Systems | |
CN114415675B (zh) | 一种基于智能预测和误差识别的多agv规划方法及*** |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201027 |
|
RJ01 | Rejection of invention patent application after publication |