CN115293675A - 一种载具移动路径的优化方法、装置及电子设备 - Google Patents
一种载具移动路径的优化方法、装置及电子设备 Download PDFInfo
- Publication number
- CN115293675A CN115293675A CN202210814914.6A CN202210814914A CN115293675A CN 115293675 A CN115293675 A CN 115293675A CN 202210814914 A CN202210814914 A CN 202210814914A CN 115293675 A CN115293675 A CN 115293675A
- Authority
- CN
- China
- Prior art keywords
- target
- moving path
- carrier
- target vehicle
- path
- 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 51
- 238000005457 optimization Methods 0.000 title description 7
- 230000008569 process Effects 0.000 claims abstract description 17
- 238000004519 manufacturing process Methods 0.000 claims description 95
- 230000015654 memory Effects 0.000 claims description 25
- 239000000969 carrier Substances 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 8
- 238000003860 storage Methods 0.000 claims description 7
- 230000007704 transition Effects 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 230000008859 change Effects 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 239000000725 suspension Substances 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000009877 rendering 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0833—Tracking
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Game Theory and Decision Science (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种载具移动路径的优化方法、装置及电子设备,该方法包括确定目标载具的目标运输地点,基于目标载具的当前位置和目标运输地点计算目标载具的目标载具移动路径;确定目标载具移动路径中各关键节点对应的节点路段;当目标载具移动至节点路段时,基于当前位置和目标运输地点重新计算目标载具移动路径,并基于重新计算的目标载具移动路径控制目标载具移动。本申请实现了通过目标载具的当前位置和目标运输地点计算出运输效率最优的目标载具移动路径后,每经过关键节点时,会重新计算一次最优路径,以此在传输过程中对运输路线持续优化,保证载具在吊挂系统的动态变化过程中的传输效率能够持续保持最高。
Description
技术领域
本申请涉及自动控制技术领域,具体而言,涉及一种载具移动路径的优化方法、装置及电子设备。
背景技术
在现有的服装生产线中,吊挂载具都是单条线进行控制,即每条生产线独立生产、独立控制。而随着行业的发展,工厂越来越大,单条生产线的生产效率已无法满足生产需求,厂区内服装的吊挂线多达几十条,且生产线之间需要配合生产。这使得载具需要在各生产线上传输,而目前的载具输送控制方法模式较为单一固定,多条生产线之间的载具传输效率不高,传输过程中的输送时间较长。
发明内容
为了解决上述问题,本申请实施例提供了一种载具移动路径的优化方法、装置及电子设备。
第一方面,本申请实施例提供了一种载具移动路径的优化方法,所述方法包括:
确定目标载具的目标运输地点,基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径;
确定所述目标载具移动路径中各关键节点对应的节点路段,所述关键节点为相邻两个生产线之间的过渡运输节点;
当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点重新计算所述目标载具移动路径,并基于重新计算的所述目标载具移动路径控制所述目标载具移动。
优选的,所述基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径,包括:
基于所述目标载具的当前位置和所述目标运输地点确定全部的候选载具移动路径,所述候选载具移动路径至少包含一个生产线;
基于各预设权重参数对应的权重分值分别计算各所述候选载具移动路径的总权重分值;
将所述总权重分值最高的所述候选载具移动路径确定为目标载具移动路径。
优选的,所述基于所述目标载具的当前位置和所述目标运输地点确定全部的候选载具移动路径,所述候选载具移动路径至少包含一个生产线,包括:
确定所述目标载具的当前位置和所述目标运输地点之间的各生产线和各所述生产线之间的桥接站;
按与所述目标载具的当前位置对应的距离顺序依次组合各所述生产线和桥接站,生成候选载具移动路径;
重复所述按与所述目标载具的当前位置对应的距离顺序组合各所述生产线和桥接站的步骤,直至生成涵盖所有组合的全部所述候选载具移动路径。
优选的,所述预设权重参数包括所述生产线的当前拥堵情况、生产线个数和路径理论通过耗时;
所述基于各预设权重参数对应的权重分值分别计算各所述候选载具移动路径的总权重分值,包括:
确定所述候选载具移动路径中各所述生产线的载具上限数量和载具实际数量,基于所述载具实际数量与载具上限数量的比值确定第一权重分值,所述比值用以表征所述生产线的当前拥堵情况;
基于所述候选载具移动路径中所述生产线的生产线个数确定第二权重分值;
确定所述候选载具移动路径中各所述生产线和桥接站的单位理论通过耗时,累加各所述单位理论通过耗时,得到路径理论通过耗时,并基于所述路径理论通过耗时对应的时长范围确定第三权重分值;
计算所述第一权重分值、第二权重分值和第三权重分值之和,得到所述候选载具移动路径的总权重分值。
优选的,所述当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点重新计算所述目标载具移动路径,并基于重新计算的所述目标载具移动路径控制所述目标载具移动,包括:
当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点持续重复计算所述目标载具移动路径直至所述目标载具离开所述节点路段;
基于最后一次计算的所述目标载具移动路径控制所述目标载具移动。
优选的,所述基于所述当前位置和所述目标运输地点持续重复计算所述目标载具移动路径直至所述目标载具离开所述节点路段之后,还包括:
比对各所述目标载具移动路径,确定重复路径,并提高所述重复路径对应的所述生产线的可信分值;
当后续计算所述目标载具移动路径过程中,出现所述总权重分值相同的多个所述目标载具移动路径时,选取总可信分值最高的所述目标载具移动路径。
第二方面,本申请实施例提供了一种载具移动路径的优化装置,所述装置包括:
计算模块,用于确定目标载具的目标运输地点,基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径;
确定模块,用于确定所述目标载具移动路径中各关键节点对应的节点路段,所述关键节点为相邻两个生产线之间的过渡运输节点;
控制模块,用于当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点重新计算所述目标载具移动路径,并基于重新计算的所述目标载具移动路径控制所述目标载具移动。
第三方面,本申请实施例提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如第一方面或第一方面的任意一种可能的实现方式提供的方法的步骤。
第四方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如第一方面或第一方面的任意一种可能的实现方式提供的方法。
本发明的有益效果为:通过目标载具的当前位置和目标运输地点计算出运输效率最优的目标载具移动路径后,每经过关键节点时,会重新计算一次最优路径,以此在传输过程中对运输路线持续优化,保证载具在吊挂系统的动态变化过程中的传输效率能够持续保持最高。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例中所需使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种载具移动路径的优化方法的流程示意图;
图2为本申请实施例提供的一种载具移动路径的优化装置的结构示意图;
图3为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述。
在下述介绍中,术语“第一”、“第二”仅为用于描述的目的,而不能理解为指示或暗示相对重要性。下述介绍提供了本申请的多个实施例,不同实施例之间可以替换或者合并组合,因此本申请也可认为包含所记载的相同和/或不同实施例的所有可能组合。因而,如果一个实施例包含特征A、B、C,另一个实施例包含特征B、D,那么本申请也应视为包括含有A、B、C、D的一个或多个所有其他可能的组合的实施例,尽管该实施例可能并未在以下内容中有明确的文字记载。
下面的描述提供了示例,并且不对权利要求书中阐述的范围、适用性或示例进行限制。可以在不脱离本申请内容的范围的情况下,对描述的元素的功能和布置做出改变。各个示例可以适当省略、替代或添加各种过程或组件。例如所描述的方法可以以所描述的顺序不同的顺序来执行,并且可以添加、省略或组合各种步骤。此外,可以将关于一些示例描述的特征组合到其他示例中。
参见图1,图1是本申请实施例提供的一种载具移动路径的优化方法的流程示意图。在本申请实施例中,所述方法包括:
S101、确定目标载具的目标运输地点,基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径。
本申请的执行主体可以是云端服务器。
在本申请实施例中,对于吊挂系统中需要进行运输控制的目标载具,云端服务器首先将确定其所要运输至的目标运输地点,根据目标载具的当前位置以及目标运输地点,便能够根据两个地点之间的生产线分布、当前工况等因素来进行目标载具的载具移动路径的计算,进而确定出运输效率最优的目标载具移动路径。
在一种可实施方式中,所述基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径,包括:
基于所述目标载具的当前位置和所述目标运输地点确定全部的候选载具移动路径,所述候选载具移动路径至少包含一个生产线;
基于各预设权重参数对应的权重分值分别计算各所述候选载具移动路径的总权重分值;
将所述总权重分值最高的所述候选载具移动路径确定为目标载具移动路径。
在本申请实施例中,将根据目标载具的当前位置和其需要前往的目标运输地点来确定出可以用于对其进行运输的候选载具移动路径。目标载具将通过吊挂系统的生产线轨道进行运输,故确定出候选载具移动路径至少将包含有一个生产线,若存在两个以上的生产线,还需要通过生产线之间设置的桥接站进行运输。确定出所有的候选载具移动路径后,为了确定判断各个候选载具移动路径的运输效率优劣,将预先设置有预设权重参数,云端服务器将通过候选载具移动路径的各预设权重参数所对应的权重分值进行计算,进而确定出各个候选载具移动路径的总权重分值。最终,会将总权重分值最高的候选载具移动路径确定为运输效率最优的目标载具移动路径。
在一种可实施方式中,所述基于所述目标载具的当前位置和所述目标运输地点确定全部的候选载具移动路径,所述候选载具移动路径至少包含一个生产线,包括:
确定所述目标载具的当前位置和所述目标运输地点之间的各生产线和各所述生产线之间的桥接站;
按与所述目标载具的当前位置对应的距离顺序依次组合各所述生产线和桥接站,生成候选载具移动路径;
重复所述按与所述目标载具的当前位置对应的距离顺序组合各所述生产线和桥接站的步骤,直至生成涵盖所有组合的全部所述候选载具移动路径。
在本申请实施例中,整个吊挂系统的结构一般比较复杂,由很多个生产线和用于连接各个生产线的桥接站组成。云端服务器首先需要通过当前位置和目标运输地点确定出二者之间存在有哪些生产线和桥接站,接着按照由当前位置的距离顺序来依次组合各个生产线和桥接站,以此生成一条候选载具移动路径。在某一路径节点上,是可能存在有多条生产线可以选择的,即路径存在有多种组合方式,为了确定出最优的路径,云端服务器会遍历所有组合,确定出全部的候选载具移动路径。
在一种可实施方式中,所述预设权重参数包括所述生产线的当前拥堵情况、生产线个数和路径理论通过耗时;
所述基于各预设权重参数对应的权重分值分别计算各所述候选载具移动路径的总权重分值,包括:
确定所述候选载具移动路径中各所述生产线的载具上限数量和载具实际数量,基于所述载具实际数量与载具上限数量的比值确定第一权重分值,所述比值用以表征所述生产线的当前拥堵情况;
基于所述候选载具移动路径中所述生产线的生产线个数确定第二权重分值;
确定所述候选载具移动路径中各所述生产线和桥接站的单位理论通过耗时,累加各所述单位理论通过耗时,得到路径理论通过耗时,并基于所述路径理论通过耗时对应的时长范围确定第三权重分值;
计算所述第一权重分值、第二权重分值和第三权重分值之和,得到所述候选载具移动路径的总权重分值。
在本申请实施例中,以预设权重参数为生产线的当前拥堵情况、生产线个数和路径理论通过耗时为例,每一个生产线都会在设计时根据生产线结构设置该生产线理论上最多能容纳的载具上限数量,通过芯片数据识别装置还能够确定生产线当前的载具实际数量,以此计算出二者的比值。预先可以根据比值的不同来对应设置不同的权重分值,故在计算出比值后,即可确定出第一权重分值。虽然每个生产线轨道的移动速度可能是不同的,即经过的生产线越多,运输速率不一定就越慢,但经过的生产线越多,需要切换生产线轨道的次数就越多,越容易出现载具掉落等意外,故同样预先根据生产线的数量不同设置了不同的权重分值,以根据实际的生产线数量确定出第二权重分值。各生产线、桥接站根据轨道运行速度、长度的不同,运输经过所要花费的单位理论通过耗时也是不同的。由于单位理论通过耗时能够在生产线设计阶段确定,故云端服务器通过直接获取各单位理论通过耗时,并累加得到路径理论通过耗时,则能够根据路径理论通过耗时对应的时长范围确定第三权重分值。通过累加第一权重分值、第二权重分值与第三权重分值,便能够得到该候选载具移动路径的总权重分值。
S102、确定所述目标载具移动路径中各关键节点对应的节点路段,所述关键节点为相邻两个生产线之间的过渡运输节点。
在本申请实施例中,计算确定了目标载具移动路径后,云端服务器会确定目标载具移动路径中的各个节点路段,一般而言,会将连接在两个生产线之间的桥接站作为关键节点。考虑到吊挂系统较为庞大的情况下,整个系统中各个生产线的实时状态都是在不断动态变化的,因此在运输过程中,计算出来的目标载具移动路径可能会逐渐变成不是最优的路径。因此,云端服务器会确定出各个关键节点,以便在目标载具运输至某一关键节点后,更新调整目标载具移动路径,保证移动过程中所使用的目标载具移动路径一直是运输效率最优的。
S103、当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点重新计算所述目标载具移动路径,并基于重新计算的所述目标载具移动路径控制所述目标载具移动。
在本申请实施例中,目标载具移动到节点路段后,云端服务器将根据目标载具此时的当前位置结合目标运输地点重新进行目标载具移动路径的计算,并且将在后续的移动过程中,根据重新计算出的目标载具移动路径来控制目标载具移动,以此实现在作为过渡运输的节点路段中重新计算并更新目标载具移动路径,通过对目标载具移动路径的不断更新调整来持续保证运输过程中的运输效率均是最高的。
在一种可实施方式中,步骤S103包括:
当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点持续重复计算所述目标载具移动路径直至所述目标载具离开所述节点路段;
基于最后一次计算的所述目标载具移动路径控制所述目标载具移动。
在本申请实施例中,考虑到作为关键节点的桥接站也具有一定的长度,目标载具在刚进入桥接站时所计算出来的目标载具移动路径,待其移动至即将离开桥接站时,由于整个吊挂系统的动态变化,计算出来的目标载具移动路径可能也已经不是最优的路径了。因此,目标载具在节点路段移动时,将会持续不断的重复进行目标载具移动路径的计算,直到目标载具离开节点路段。接着将采用最后一次计算得到的目标载具移动路径来作为控制目标载具移动的最优路径,进一步保证了对目标载具的运输效率。
在一种可实施方式中,所述基于所述当前位置和所述目标运输地点持续重复计算所述目标载具移动路径直至所述目标载具离开所述节点路段之后,还包括:
比对各所述目标载具移动路径,确定重复路径,并提高所述重复路径对应的所述生产线的可信分值;
当后续计算所述目标载具移动路径过程中,出现所述总权重分值相同的多个所述目标载具移动路径时,选取总可信分值最高的所述目标载具移动路径。
在本申请实施例中,云端服务器还会比对在节点路段移动过程中所计算出来的各个目标载具移动路径,确定其中相同的重复部分,即重复路径。重复路径所对应的区域即可以认为是在连续重复的计算过程中没有发生较大改变的区域,云端服务器将认为该区域较为稳定,不会随着时间发生较为明显的波动。而在实际运输过程中,为了保证目标载具的运输效率可靠,将会希望运输路径的稳定性更好。因此,对于重复路径,将会提高其所对应生产线的可信分值,这样在后续其他对于目标载具移动路径的计算过程中,如果出现总权重分值相同且均为最高分值的情况,将会优先选择总可信分值最高的目标载具移动路径来运输,以保证运输过程的稳定性,进而保证计算确定的运输效率的可靠性。
下面将结合附图2,对本申请实施例提供的载具移动路径的优化装置进行详细介绍。需要说明的是,附图2所示的载具移动路径的优化装置,用于执行本申请图1所示实施例的方法,为了便于说明,仅示出了与本申请实施例相关的部分,具体技术细节未揭示的,请参照本申请图1所示的实施例。
请参见图2,图2是本申请实施例提供的一种载具移动路径的优化装置的结构示意图。如图2所示,所述装置包括:
计算模块201,用于确定目标载具的目标运输地点,基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径;
确定模块202,用于确定所述目标载具移动路径中各关键节点对应的节点路段,所述关键节点为相邻两个生产线之间的过渡运输节点;
控制模块203,用于当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点重新计算所述目标载具移动路径,并基于重新计算的所述目标载具移动路径控制所述目标载具移动。
在一种可实施方式中,计算模块201包括:
第一确定单元,用于基于所述目标载具的当前位置和所述目标运输地点确定全部的候选载具移动路径,所述候选载具移动路径至少包含一个生产线;
第一计算单元,用于基于各预设权重参数对应的权重分值分别计算各所述候选载具移动路径的总权重分值;
第二确定单元,用于将所述总权重分值最高的所述候选载具移动路径确定为目标载具移动路径。
在一种可实施方式中,第一确定单元包括:
第一确定元件,用于确定所述目标载具的当前位置和所述目标运输地点之间的各生产线和各所述生产线之间的桥接站;
组合元件,用于按与所述目标载具的当前位置对应的距离顺序依次组合各所述生产线和桥接站,生成候选载具移动路径;
第一重复元件,用于重复所述按与所述目标载具的当前位置对应的距离顺序组合各所述生产线和桥接站的步骤,直至生成涵盖所有组合的全部所述候选载具移动路径。
在一种可实施方式中,第一计算单元包括:
第二确定元件,用于确定所述候选载具移动路径中各所述生产线的载具上限数量和载具实际数量,基于所述载具实际数量与载具上限数量的比值确定第一权重分值,所述比值用以表征所述生产线的当前拥堵情况;
第三确定元件,用于基于所述候选载具移动路径中所述生产线的生产线个数确定第二权重分值;
第四确定元件,用于确定所述候选载具移动路径中各所述生产线和桥接站的单位理论通过耗时,累加各所述单位理论通过耗时,得到路径理论通过耗时,并基于所述路径理论通过耗时对应的时长范围确定第三权重分值;
计算元件,用于计算所述第一权重分值、第二权重分值和第三权重分值之和,得到所述候选载具移动路径的总权重分值。
在一种可实施方式中,控制模块203包括:
重复单元,用于当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点持续重复计算所述目标载具移动路径直至所述目标载具离开所述节点路段;
控制单元,用于基于最后一次计算的所述目标载具移动路径控制所述目标载具移动。
在一种可实施方式中,控制模块203还包括:
比对单元,用于比对各所述目标载具移动路径,确定重复路径,并提高所述重复路径对应的所述生产线的可信分值;
选取单元,用于当后续计算所述目标载具移动路径过程中,出现所述总权重分值相同的多个所述目标载具移动路径时,选取总可信分值最高的所述目标载具移动路径。
本领域的技术人员可以清楚地了解到本申请实施例的技术方案可借助软件和/或硬件来实现。本说明书中的“单元”和“模块”是指能够独立完成或与其他部件配合完成特定功能的软件和/或硬件,其中硬件例如可以是现场可编程门阵列(Field-ProgrammableGate Array,FPGA)、集成电路(Integrated Circuit,IC)等。
本申请实施例的各处理单元和/或模块,可通过实现本申请实施例所述的功能的模拟电路而实现,也可以通过执行本申请实施例所述的功能的软件而实现。
参见图3,其示出了本申请实施例所涉及的一种电子设备的结构示意图,该电子设备可以用于实施图1所示实施例中的方法。如图3所示,电子设备300可以包括:至少一个中央处理器301,至少一个网络接口304,用户接口303,存储器305,至少一个通信总线302。
其中,通信总线302用于实现这些组件之间的连接通信。
其中,用户接口303可以包括显示屏(Display)、摄像头(Camera),可选用户接口303还可以包括标准的有线接口、无线接口。
其中,网络接口304可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。
其中,中央处理器301可以包括一个或者多个处理核心。中央处理器301利用各种接口和线路连接整个电子设备300内的各个部分,通过运行或执行存储在存储器305内的指令、程序、代码集或指令集,以及调用存储在存储器305内的数据,执行终端300的各种功能和处理数据。可选的,中央处理器301可以采用数字信号处理(Digital SignalProcessing,DSP)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)、可编程逻辑阵列(Programmable Logic Array,PLA)中的至少一种硬件形式来实现。中央处理器301可集成中央中央处理器(Central Processing Unit,CPU)、图像中央处理器(GraphicsProcessing Unit,GPU)和调制解调器等中的一种或几种的组合。其中,CPU主要处理操作系统、用户界面和应用程序等;GPU用于负责显示屏所需要显示的内容的渲染和绘制;调制解调器用于处理无线通信。可以理解的是,上述调制解调器也可以不集成到中央处理器301中,单独通过一块芯片进行实现。
其中,存储器305可以包括随机存储器(Random Access Memory,RAM),也可以包括只读存储器(Read-Only Memory)。可选的,该存储器305包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器305可用于存储指令、程序、代码、代码集或指令集。存储器305可包括存储程序区和存储数据区,其中,存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现上述各个方法实施例的指令等;存储数据区可存储上面各个方法实施例中涉及到的数据等。存储器305可选的还可以是至少一个位于远离前述中央处理器301的存储装置。如图3所示,作为一种计算机存储介质的存储器305中可以包括操作系统、网络通信模块、用户接口模块以及程序指令。
在图3所示的电子设备300中,用户接口303主要用于为用户提供输入的接口,获取用户输入的数据;而中央处理器301可以用于调用存储器305中存储的载具移动路径的优化应用程序,并具体执行以下操作:
确定目标载具的目标运输地点,基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径;
确定所述目标载具移动路径中各关键节点对应的节点路段,所述关键节点为相邻两个生产线之间的过渡运输节点;
当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点重新计算所述目标载具移动路径,并基于重新计算的所述目标载具移动路径控制所述目标载具移动。
本申请还提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述方法的步骤。其中,计算机可读存储介质可以包括但不限于任何类型的盘,包括软盘、光盘、DVD、CD-ROM、微型驱动器以及磁光盘、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、闪速存储器设备、磁卡或光卡、纳米系统(包括分子存储器IC),或适合于存储指令和/或数据的任何类型的媒介或设备。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本申请所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置,可通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些服务接口,装置或单元的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储器中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储器中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储器包括:U盘、只读存储器(Read-Only Memory, ROM)、随机存取存储器(Random Access Memory,RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通进程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储器中,存储器可以包括:闪存盘、只读存储器(Read-Only Memory, ROM)、随机存取器(Random AccessMemory,RAM)、磁盘或光盘等。
以上所述者,仅为本公开的示例性实施例,不能以此限定本公开的范围。即但凡依本公开教导所作的等效变化与修饰,皆仍属本公开涵盖的范围内。本领域技术人员在考虑说明书及实践这里的公开后,将容易想到本公开的其实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未记载的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的范围和精神由权利要求限定。
Claims (9)
1.一种载具移动路径的优化方法,其特征在于,所述方法包括:
确定目标载具的目标运输地点,基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径;
确定所述目标载具移动路径中各关键节点对应的节点路段,所述关键节点为相邻两个生产线之间的过渡运输节点;
当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点重新计算所述目标载具移动路径,并基于重新计算的所述目标载具移动路径控制所述目标载具移动。
2.根据权利要求1所述的方法,其特征在于,所述基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径,包括:
基于所述目标载具的当前位置和所述目标运输地点确定全部的候选载具移动路径,所述候选载具移动路径至少包含一个生产线;
基于各预设权重参数对应的权重分值分别计算各所述候选载具移动路径的总权重分值;
将所述总权重分值最高的所述候选载具移动路径确定为目标载具移动路径。
3.根据权利要求2所述的方法,其特征在于,所述基于所述目标载具的当前位置和所述目标运输地点确定全部的候选载具移动路径,所述候选载具移动路径至少包含一个生产线,包括:
确定所述目标载具的当前位置和所述目标运输地点之间的各生产线和各所述生产线之间的桥接站;
按与所述目标载具的当前位置对应的距离顺序依次组合各所述生产线和桥接站,生成候选载具移动路径;
重复所述按与所述目标载具的当前位置对应的距离顺序组合各所述生产线和桥接站的步骤,直至生成涵盖所有组合的全部所述候选载具移动路径。
4.根据权利要求2所述的方法,其特征在于,所述预设权重参数包括所述生产线的当前拥堵情况、生产线个数和路径理论通过耗时;
所述基于各预设权重参数对应的权重分值分别计算各所述候选载具移动路径的总权重分值,包括:
确定所述候选载具移动路径中各所述生产线的载具上限数量和载具实际数量,基于所述载具实际数量与载具上限数量的比值确定第一权重分值,所述比值用以表征所述生产线的当前拥堵情况;
基于所述候选载具移动路径中所述生产线的生产线个数确定第二权重分值;
确定所述候选载具移动路径中各所述生产线和桥接站的单位理论通过耗时,累加各所述单位理论通过耗时,得到路径理论通过耗时,并基于所述路径理论通过耗时对应的时长范围确定第三权重分值;
计算所述第一权重分值、第二权重分值和第三权重分值之和,得到所述候选载具移动路径的总权重分值。
5.根据权利要求2所述的方法,其特征在于,所述当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点重新计算所述目标载具移动路径,并基于重新计算的所述目标载具移动路径控制所述目标载具移动,包括:
当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点持续重复计算所述目标载具移动路径直至所述目标载具离开所述节点路段;
基于最后一次计算的所述目标载具移动路径控制所述目标载具移动。
6.根据权利要求5所述的方法,其特征在于,所述基于所述当前位置和所述目标运输地点持续重复计算所述目标载具移动路径直至所述目标载具离开所述节点路段之后,还包括:
比对各所述目标载具移动路径,确定重复路径,并提高所述重复路径对应的所述生产线的可信分值;
当后续计算所述目标载具移动路径过程中,出现所述总权重分值相同的多个所述目标载具移动路径时,选取总可信分值最高的所述目标载具移动路径。
7.一种载具移动路径的优化装置,其特征在于,所述装置包括:
计算模块,用于确定目标载具的目标运输地点,基于所述目标载具的当前位置和所述目标运输地点计算所述目标载具的目标载具移动路径;
确定模块,用于确定所述目标载具移动路径中各关键节点对应的节点路段,所述关键节点为相邻两个生产线之间的过渡运输节点;
控制模块,用于当所述目标载具移动至所述节点路段时,基于所述当前位置和所述目标运输地点重新计算所述目标载具移动路径,并基于重新计算的所述目标载具移动路径控制所述目标载具移动。
8.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1-6任一项所述方法的步骤。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-6任一项所述方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210814914.6A CN115293675A (zh) | 2022-07-12 | 2022-07-12 | 一种载具移动路径的优化方法、装置及电子设备 |
PCT/CN2023/073059 WO2024011886A1 (zh) | 2022-07-12 | 2023-01-19 | 一种载具移动路径的优化方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210814914.6A CN115293675A (zh) | 2022-07-12 | 2022-07-12 | 一种载具移动路径的优化方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115293675A true CN115293675A (zh) | 2022-11-04 |
Family
ID=83821682
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210814914.6A Pending CN115293675A (zh) | 2022-07-12 | 2022-07-12 | 一种载具移动路径的优化方法、装置及电子设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115293675A (zh) |
WO (1) | WO2024011886A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024011886A1 (zh) * | 2022-07-12 | 2024-01-18 | 浙江衣拿智能科技股份有限公司 | 一种载具移动路径的优化方法、装置及电子设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10891129B1 (en) * | 2019-08-29 | 2021-01-12 | Accenture Global Solutions Limited | Decentralized development operations blockchain system |
CN111311097A (zh) * | 2020-02-18 | 2020-06-19 | 浙江衣拿智能科技股份有限公司 | 一种制衣吊挂系统工作站加工效率计算方法及系统 |
JP7481903B2 (ja) * | 2020-05-22 | 2024-05-13 | 株式会社東芝 | 情報処理装置、情報処理方法、情報処理システム及びコンピュータプログラム |
CN114005295A (zh) * | 2020-07-28 | 2022-02-01 | 比亚迪股份有限公司 | 一种预估车辆能耗信息的方法、装置、设备及介质 |
CN112651565A (zh) * | 2020-12-29 | 2021-04-13 | 深圳市华运国际物流有限公司 | 一种国际物流多式联运路径计算方法及装置 |
CN115293675A (zh) * | 2022-07-12 | 2022-11-04 | 浙江衣拿智能科技股份有限公司 | 一种载具移动路径的优化方法、装置及电子设备 |
-
2022
- 2022-07-12 CN CN202210814914.6A patent/CN115293675A/zh active Pending
-
2023
- 2023-01-19 WO PCT/CN2023/073059 patent/WO2024011886A1/zh unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024011886A1 (zh) * | 2022-07-12 | 2024-01-18 | 浙江衣拿智能科技股份有限公司 | 一种载具移动路径的优化方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2024011886A1 (zh) | 2024-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111238522B (zh) | 出行路线的规划方法及相关装置 | |
CN116934059B (zh) | 一种天车调度方法、装置、设备及可读存储介质 | |
CN115293675A (zh) | 一种载具移动路径的优化方法、装置及电子设备 | |
CN107704942B (zh) | 配送路径确定方法、装置和设备 | |
CN113887828B (zh) | 智能供应链产运销协同与实时网络规划方法以及装置 | |
CN111626664A (zh) | 配送线路规划方法和装置、存储介质和电子设备 | |
CN115293677A (zh) | 一种载具移动路径的优化方法、装置及电子设备 | |
CN114882720B (zh) | 智能路网的推送方法、推送装置及车辆 | |
CN115293676A (zh) | 一种载具移动路径的优化方法、装置及电子设备 | |
CN110930092B (zh) | 一种配送路线调整方法、装置、电子设备和存储介质 | |
CN115480575B (zh) | 一种铁路运输路径规划方法、装置、存储介质及设备 | |
CN116280961A (zh) | 一种仓储轨道满仓反馈优化方法及装置 | |
CN115293674A (zh) | 一种载具移动路径的优化方法、装置及电子设备 | |
CN115123775A (zh) | 一种重型衣物的运输路线选择方法、装置及电子设备 | |
CN112308267B (zh) | 一种路由群确定方法、装置、网络设备及存储介质 | |
CN115829175B (zh) | 密集仓库的货物存储运行路线选取方法、装置、系统及介质 | |
CN113361739A (zh) | 一种生成拣货路径的方法和装置 | |
CN111144602A (zh) | 一种车辆调度方法和装置 | |
CN116674613B (zh) | 铁路小运转机车的机车周转控制方法、装置、设备及介质 | |
CN114358408A (zh) | 线路生成方法、装置、电子设备及存储介质 | |
CN114662964A (zh) | 环形穿梭车调度方法及装置、电子设备及介质 | |
CN109625034B (zh) | 一种m型折返的寻路方法及装置 | |
CN116095088A (zh) | 调度方法、电子设备及计算机程序产品 | |
CN116228066A (zh) | 车辆调度资源的调度方法和装置、电子设备和存储介质 | |
CN118195190A (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 |