CN114485670A - 一种移动单元的路径规划方法、装置、电子设备及介质 - Google Patents

一种移动单元的路径规划方法、装置、电子设备及介质 Download PDF

Info

Publication number
CN114485670A
CN114485670A CN202210070926.2A CN202210070926A CN114485670A CN 114485670 A CN114485670 A CN 114485670A CN 202210070926 A CN202210070926 A CN 202210070926A CN 114485670 A CN114485670 A CN 114485670A
Authority
CN
China
Prior art keywords
mobile unit
path
candidate mobile
road network
candidate
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
Application number
CN202210070926.2A
Other languages
English (en)
Inventor
林犀
郭娅明
李萌
何方
赵桐
柳清泉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN202210070926.2A priority Critical patent/CN114485670A/zh
Publication of CN114485670A publication Critical patent/CN114485670A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • 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

Abstract

本发明公开了一种移动单元的路径规划方法、装置、电子设备及介质。该方法包括：根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各已有移动单元在待行驶路径上的时刻位置信息，并将时刻位置信息存入路网信息库中；确定当前路网的入口处的候选移动单元，并获取各候选移动单元的目标格口位置；从各候选移动单元中确定出第一候选移动单元，并确定第一候选移动单元的可行路径；确定第一候选移动单元的各可行路径对应的时刻位置信息，并确定出与路网信息库中时刻位置信息无重复的目标路径，生成控制信号发送给第一候选移动单元。即本发明实施例中，对未进入当前路网中候选确定出无重复的目标路径，避免了路网中移动单元的路径冲突。

Description

一种移动单元的路径规划方法、装置、电子设备及介质
技术领域
本发明实施例涉及计算机技术，尤其涉及一种移动单元的路径规划方法、装置、电子设备及介质。
背景技术
随着物流行业的快速发展，根据分类方式将不同类别的包裹快速高效的分拣到不同的隔口，一般采用自动化移动单元。移动单元根据控制中心发送的信号，确定需要行驶的路径完成分拣。需要依赖移动单元的避障功能和路径上的传感器信号。但，路网内的移动单元数量较多时，会出现多个移动单元存在路径冲突，甚至会出现路径的“死锁”现象，导致区域内的移动单元都无法找到行驶路径，需要人工干预进行解锁，影响了移动单元的分拣效率，增加了人工成本。
发明内容
本发明提供一种移动单元的路径规划方法、装置、电子设备及介质，以实现根据移动单元的路径规划，避免路网内移动单元的路径冲突。
第一方面，本发明实施例提供了一种移动单元的路径规划方法，该方法包括：
根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，并将所述时刻位置信息存入路网信息库中；
确定所述当前路网的入口处的候选移动单元，并获取各所述候选移动单元的目标格口位置；
从各所述候选移动单元中确定出第一候选移动单元，并根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的入口位置确定所述第一候选移动单元的可行路径；
确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元。
进一步的，根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，包括：
根据所述当前路网中每个移动单元的当前位置信息、行驶速度和待行驶路径计算出所述每个移动单元对应在待行驶路径上的时刻位置信息。
进一步的，确定所述当前路网的入口处的候选移动单元，包括：
将所述当前路网中每个入口处的移动单元队列中最小序号对应的移动单元作为候选移动单元，所述最小序号为所述移动单元队列中第一位移动单元的序号。
进一步的，从各所述候选移动单元中确定出第一候选移动单元，包括：
根据所述每个候选移动单元的目标格口位置，确定所述每个候选移动单元到达目标格口位置对应的最短时间长度；
根据所述每个候选移动单元到达目标格口位置对应的最短时间长度，对所述每个候选移动单元进行排序，并根据排序结果添加所述每个候选移动单元对应的序号；
选择序号最小的候选移动单元作为所述第一候选移动单元。
进一步的，根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置确定所述第一候选移动单元的可行路径之前，还包括：
确定所述当前路网中每个入口位置至每个格口位置的可行路径，并将所述每个入口位置至所述每个格口位置的可行路径、所述可行路径对应的入口位置和所述可行路径对应的格口位置关联存储至路网信息库。
进一步的，根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置确定所述第一候选移动单元的可行路径，包括：
根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置在所述路网信息库中匹配所述第一候选移动单元的可行路径。
进一步的，确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元，还包括：
当所述第一候选移动单元的每个可行路径的时刻位置信息与所述路网信息库中时刻位置信息均有重复，则间隔预设时间段重新确定所述路网信息库中的时刻位置信息和所述第一候选移动单元的每个可行路径对应的时刻位置信息，直至从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，并基于所述目标路径生成控制信号发送给所述第一候选移动单元。
第二方面，本发明实施例提供了一种移动单元的路径规划装置，该装置包括：
信息存入模块，用于根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，并将所述时刻位置信息存入路网信息库中；
候选确定模块，用于确定所述当前路网的入口处的候选移动单元，并获取每个所述候选移动单元的目标格口位置；
可行确定模块，用于从各所述候选移动单元中确定出第一候选移动单元，并根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的入口位置确定所述第一候选移动单元的可行路径；
信号生成模块，用于确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元。
第三方面，本发明实施例提供了一种电子设备，该电子设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现所述的移动单元的路径规划方法。
第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现所述的移动单元的路径规划方法。
本发明通过根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各已有移动单元在待行驶路径上的时刻位置信息，并将时刻位置信息存入路网信息库中；确定当前路网的入口处的候选移动单元，并获取各候选移动单元的目标格口位置；从各候选移动单元中确定出第一候选移动单元，并根据第一候选移动单元的目标格口位置和第一候选移动单元的入口位置确定第一候选移动单元的可行路径；确定第一候选移动单元的每个可行路径对应的时刻位置信息，并从可行路径中确定出与路网信息库中时刻位置信息无重复的目标路径，基于目标路径生成控制信号发送给第一候选移动单元。即本发明实施例中，通过对当前路网中移动单元的时刻位置信息和当前路网中第一候选移动单元的每个可行路径对应时刻位置信息的比对确定出无重复的目标路径，可以根据路径规划避免多个移动单元在同一时刻达到同一位置，规避当前路网中的路径冲突。
附图说明
图1是本发明实施例提供的移动单元的路径规划方法的一个流程示意图；
图2是本发明实施例提供的移动单元的路径规划方法的另一流程示意图；
图3是本发明实施例提供的移动单元的路径规划装置的结构示意图；
图4是本发明实施例提供的电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
图1为本发明实施例提供的移动单元的路径规划方法的一个流程示意图，该方法可以由本发明实施例提供的移动单元的路径规划装置来执行，该装置可采用软件和/或硬件的方式实现。在一个具体的实施例中，该装置可以集成在电子设备中，电子设备比如可以是服务器。以下实施例将以该装置集成在电子设备中为例进行说明，参考图1，该方法具体可以包括如下步骤：
步骤110、根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各已有移动单元在待行驶路径上的时刻位置信息，并将时刻位置信息存入路网信息库中；
示例地，当前路网可以理解为一定区域内，由多条道路相互联络或交织形成网状分布的道路系统在前时刻的分布情况，通过当前路网可以完成区域内将货物运输。移动单元可以理解为负载货物进行移动的运输车，可以是无人驾驶的搬运车具自动导航装置，可以沿着规定导航路径行驶；还可以是具有驾驶员的货车，可以人为驾驶车辆沿着规定导航路径行驶。已有移动单元可以理解为当前路网中已经开始移动的具有移动任务，但未完成移动任务的移动单元，即已经进入当前路网中的道路上进行移动。已有移动单元的当前位置信息可以理解为当前时刻路网中已有移动单元所处的位置信息，例如：2020年8点05分，路网中第5已有移动单元处于第8条道路的500米处。已有移动单元的当前行驶速度可以理解为当前时刻路网中已有移动单元的行驶速度。待行驶路径可以理解为已有移动单元对应的移动任务的规划行驶路径中未完成的路径，例如：已有移动单元的规划行驶路径为AC，移动过程中b时刻对应的当前位置为B，待行驶路径为BC。时刻位置信息可以理解为已有移动单元移动路径上每个时间点对应的位置信息，比如：已有移动单元G在c时刻对应的C位置。路网信息库可以理解为存储路网中已有移动单元移动信息的数据库，可以关联存储已有移动单元和已有移动单元的时刻位置信息。
具体实现中，当前路网中存在两种状态的移动单元，第一种具有移动任务并已经在路网中进行移动，但未完成移动任务的已有移动单元；第二种未进入路网中等待在路网入口处的候选移动单元。先确定当前路网中各已有移动单元的当前位置信息和当前行驶速度，根据当前行驶速度和各已有移动单元的当前位置信息对应的待行驶路径，计算出各已有移动单元在待行驶路径上的时刻位置信息，并将各已有移动单元和各已有移动单元的时刻位置信息关联存储在当前路网信息库中。可以根据当前路网信息库中已有移动单元的时刻位置信息与候选移动单元在规划路径上的时刻位置信息进行比对，避免当前路网上的路径冲突。
步骤120、确定当前路网的入口处的候选移动单元，并获取各候选移动单元的目标格口位置；
示例地，候选移动单元可以理解为在当前路网的入口处排队等待的移动单元，即未进入当前路网中的移动单元。当前路网的入口可以理解为移动单元进入当前路网位置，也可以理解为当前路网中连接外界与路网中道路的连接口，可以通过当前路网的入口使得候选移动单元进入当前路网中，去完成候选移动单元对应的移动任务。候选移动单元的目标格口位置可以理解为当前路网中候选移动单元对应的移动的任务的目的地，即候选移动单元对应的当前移动任务对应的目标位置。
具体实现中，根据当前时刻路网的入口排队等待的移动单为当前路网的候选移动单元，并根据当前路网中各候选移动单元对应的移动任务，确定当前路网中各候选移动单元对应的移动任务的目标格口的位置。获得当前时刻路网中候选移动单元对应的移动任务信息，以便于确定当前路网中候选移动单元对应的可行路径。
步骤130、从各候选移动单元中确定出第一候选移动单元，并根据第一候选移动单元的目标格口位置和第一候选移动单元的入口位置确定第一候选移动单元的可行路径；
示例地，第一候选移动单元可以理解为根据实际需求从当前时刻对应的各候选移动单元中确定出的第一个进入路网中的候选移动单元。第一候选移动单元的目标格口位置可以理解为第一候选移动单元对应的移动任务的目标货物格口所在当前路网中的位置。第一候选单元的入口位置可以理解为第一候选单元排队等待进入所在路网中的入口位置，即第一候选单元当前时刻所在路网中所处的位置。第一候选移动单元的可行路径可以理解为路网中从第一候选移动单元的入口位置到达第一候选移动单元的目标格口位置可通行的行驶路径。
具体实现中，根据当前时刻路网的入口排队等待的候选移动单元的排队顺序，或者根据实际需求确定出当前路网中的第一候选移动单元。在步骤120的获取各候选移动单元的目标格口位置确定出第一候选移动单元对应的目标格口位置，并根据当前第一候选移动单元所处路网中的位置确定出第一候选移动单元的入口位置。根据第一候选移动单元的入口位置和第一候选移动单元的目标格口位置，在当前路网中确定出可以从第一候选移动单元的入口位置到达第一候选移动单元的目标格口位置的路径，以便于根据第一候选移动单元的入口位置与第一候选移动单元的目标格口位置确定出所有当前路网中第一候选移动单元对应的可行路径，并从所有可行路径选择出对应于需求的目标行驶路径。
步骤140、确定第一候选移动单元的每个可行路径对应的时刻位置信息，并从可行路径中确定出与路网信息库中时刻位置信息无重复的目标路径，基于目标路径生成控制信号发送给第一候选移动单元。
示例地，可行路径对应的时刻位置信息可以理解为根据第一候选移动单元的预设的行驶速度计算出的在可行路径上每个时刻对应的位置信息，也可以是在可行路径的每个位置上对应的时刻信息。目标路径可以理解为根据实际需求从可行路径筛选出将要执行的可行路径。控制信号可理解为仓储控制系统用于指示第一候选移动单元按照目标路径在路网中行驶的信号或指令。
具体实现中，根据仓控制系统预设的第一候选移动单元的行驶速度，确定出第一候选移动单元的每个可行路径对应的时刻位置信息。将确定出的第一候选移动单元的每个可行路径对应的时刻位置信息与路网信息库中当前时刻的各已有移动单元在待行驶路径上的时刻位置信息进行比对，确定出第一候选移动单元的可行路径中与路网信息库中已有移动单元在待行驶路径上的时刻位置信息无重复的目标路径，避免第一候选移动单元与当前路网中已有移动单元的路径冲突，减少人力成本，增加路网中移动单元运转的流畅性。
本发明实施例中，通过根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各已有移动单元在待行驶路径上的时刻位置信息，并将时刻位置信息存入路网信息库中；确定当前路网的入口处的候选移动单元，并获取各候选移动单元的目标格口位置；从各候选移动单元中确定出第一候选移动单元，并根据第一候选移动单元的目标格口位置和第一候选移动单元的入口位置确定第一候选移动单元的可行路径；确定第一候选移动单元的每个可行路径对应的时刻位置信息，并从可行路径中确定出与路网信息库中时刻位置信息无重复的目标路径，基于目标路径生成控制信号发送给第一候选移动单元。即本发明实施例中，通过对当前路网中移动单元的时刻位置信息和当前路网中第一候选移动单元的每个可行路径对应时刻位置信息的比对确定出无重复的目标路径，可以根据路径规划避免多个移动单元在同一时刻达到同一位置，规避当前路网中的路径冲突。
下面进一步描述本发明实施例提供的移动单元的路径规划方法，如图2所示，该方法具体可以包括如下步骤：
步骤210、根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各已有移动单元在待行驶路径上的时刻位置信息，并将时刻位置信息存入路网信息库中；
步骤220、确定当前路网的入口处的候选移动单元，并获取各候选移动单元的目标格口位置；
步骤230、确定当前路网中每个入口位置至每个格口位置的可行路径，并将每个入口位置至每个格口位置的可行路径、可行路径对应的入口位置和可行路径对应的格口位置关联存储至路网信息库；
示例地，当前路网中每个入口位置至每个格口位置的可行路径可以理解为任意一个入口至任意一个格口可以通行的所有路径。
具体实现中，在当前路网中设置有多个入口和多个格口位置，其中，入口位置作为候选移动单元进入当前路网中的位置，格口作为移动单元对应的移动任务的目标位置。根据当前路网中路径分布情况，确定当前路网中每个入口位置至每个格口位置的可行路径，并将每个入口位置至每个格口位置的可行路径、可行路径对应的入口位置和可行路径对应的格口位置关联存储至路网信息库，则可以根据候选移动单元所在的入口位置和候选移动单元的目标格口位置确定出候选移动单元对应的可行路径。
步骤240、从各候选移动单元中确定出第一候选移动单元，并根据第一候选移动单元的目标格口位置和第一候选移动单元的入口位置确定第一候选移动单元的可行路径；
步骤250、确定第一候选移动单元的每个可行路径对应的时刻位置信息，并从可行路径中确定出与路网信息库中时刻位置信息无重复的目标路径，基于目标路径生成控制信号发送给第一候选移动单元。
进一步的，根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，包括：
根据所述当前路网中每个移动单元的当前位置信息、行驶速度和待行驶路径计算出所述每个移动单元对应在待行驶路径上的时刻位置信息。
具体实现中，根据当前路网中每个移动单元(即，已有移动单元)的当前位置信息，在每个当前路网中每个移动单元对应的行驶路径确定当前每个移动单元对应的待行驶路径。根据当前路网中每个移动单元的行驶速度和待行驶路径，计算出每个移动单元对应的待行驶路径上的时刻位置信息，使得在规划候选移动单元的路径时，避免因时刻位置信息重复出现在执行时的移动单元的路径冲突，导致路网运行不畅的问题。
进一步的，确定所述当前路网的入口处的候选移动单元，包括：
将所述当前路网中每个入口处的移动单元队列中最小序号对应的移动单元作为候选移动单元，所述最小序号为所述移动单元队列中第一位移动单元的序号。
具体实现中，移动单元队列中最小序号可以理解为移动单元在入口处排队等待进入，并按照入口处排队的先后顺序从小到大进行编号，移动单元队列中最小序号为排队离入口最靠前的移动单元，或者每个入口处的移动单元队列中排队时间最长的移动单元。在当前路网中每个入口处确定移动单元队列最小序号对应的移动单元作为当前路网中的候选移动单元，以便于根据候选移动单元确定出第一候选移动单元，并进行第一候选移动单元的路径规划，避免第一候选移动单元与各已有移动单元之间路径冲突。
进一步的，从各所述候选移动单元中确定出第一候选移动单元，包括：
根据所述每个候选移动单元的目标格口位置，确定所述每个候选移动单元到达目标格口位置对应的最短时间长度；
根据所述每个候选移动单元到达目标格口位置对应的最短时间长度，对所述每个候选移动单元进行排序，并根据排序结果添加所述每个候选移动单元对应的序号；
选择序号最小的候选移动单元作为所述第一候选移动单元。
具体实现中，最短时间长度可以理解为每个候选移动单元从当前所在入口位置到达每个候选移动单元目标格口位置对应的最短时间长度，即每个候选移单元完成移动任务的最少时间。根据每个候选移动单元从当前所在入口位置和每个候选单元的目标格口位置确定每个候选移动单元到达目标格口位置对应的最短时间长度，可以是根据同一预设行驶速度对所有可行路径对应的最短时间长度，也可以是根据预设行驶速度对最短路径确定出的最短时间，可以根据仓储系统控制中心计算量的多少进行选择，也可以根据两者之间的准确性占比选择。
进一步的，根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置确定所述第一候选移动单元的可行路径，包括：
根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置在所述路网信息库中匹配所述第一候选移动单元的可行路径。
具体实现中，将每个入口位置至每个格口位置的可行路径、可行路径对应的入口位置和可行路径对应的格口位置关联存储至路网信息库，当确定出第一候选移动单元的目标格口位置和第一候选移动单元的当前入口位置，根据第一候选移动单元的目标格口位置和第一候选移动单元的当前入口位置，在路网信息库中匹配第一候选单元对应的可行路径。可以根据路网信息库中匹配出在当前路网中的第一候选移动单元的目标格口位置和第一候选移动单元的当前入口位置对应的所有的可行路径。
进一步的，确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元，还包括：
当所述第一候选移动单元的每个可行路径的时刻位置信息与所述路网信息库中时刻位置信息均有重复，则间隔预设时间段重新确定所述路网信息库中的时刻位置信息和所述第一候选移动单元的每个可行路径对应的时刻位置信息，直至从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，并基于所述目标路径生成控制信号发送给所述第一候选移动单元。
具体实现中，间隔预设时间可以理解为可行路径上行驶单位路段长度对应的时间，也可以是计算移动单元行驶速度的单位时间，也可以是根据各已有移动单元的时刻位置信息行驶速度确定出的时间段。确定第一候选移动单元的每个可行路径对应的时刻位置信息，并从可行路径中确定出与路网信息库中时刻位置信息无重复的目标路径，则说明能从可行路径中确定出目标路径。当第一候选移动单元的每个可行路径与路网信息库中时刻位置信息均有重复，则说明当前根据行驶路径确定不出满足预设条件的目标路径，则需要间隔预设时间重新等待下一单位时间进入当前路网中，再重下确定下一单位时间对应的已有移动单位对应的路网信息库信息，并确定下一单位时间对应的第一候选移动单元的每个可行路径的时刻位置信息，两者进行比查看是否存在目标路径，直至从可行路径中确定出与路网信息库中时刻位置信息无重复的目标路径，并目标路径生成控制信号发送给所述第一候选移动单元。即,在未确定出第一候选移动单元的目标路径之前，已有移动单元的待行驶路径的时刻位置信息与第一候选移动单元的每个可行路径的时刻位置信息根据时间进行变化。
本发明实施例中，通过根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各已有移动单元在待行驶路径上的时刻位置信息，并将时刻位置信息存入路网信息库中；确定当前路网的入口处的候选移动单元，并获取各候选移动单元的目标格口位置；从各候选移动单元中确定出第一候选移动单元，并根据第一候选移动单元的目标格口位置和第一候选移动单元的入口位置确定第一候选移动单元的可行路径；确定第一候选移动单元的每个可行路径对应的时刻位置信息，并从可行路径中确定出与路网信息库中时刻位置信息无重复的目标路径，基于目标路径生成控制信号发送给第一候选移动单元。即本发明实施例中，通过对当前路网中移动单元的时刻位置信息和当前路网中第一候选移动单元的每个可行路径对应时刻位置信息的比对确定出无重复的目标路径，可以根据路径规划避免多个移动单元在同一时刻达到同一位置，规避当前路网中的路径冲突。
图3是本发明实施例提供的移动单元的路径规划装置的结构示意图，如图3所示，该移动单元的路径规划包括：
信息存入模块310，用于根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，并将所述时刻位置信息存入路网信息库中；
候选确定模块320，用于确定所述当前路网的入口处的候选移动单元，并获取每个所述候选移动单元的目标格口位置；
可行确定模块330，用于从各所述候选移动单元中确定出第一候选移动单元，并根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的入口位置确定所述第一候选移动单元的可行路径；
信号生成模块340，用于确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元。
一实施例，所述信息存入模块310根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，包括：
根据所述当前路网中每个移动单元的当前位置信息、行驶速度和待行驶路径计算出所述每个移动单元对应在待行驶路径上的时刻位置信息。
一实施例，所述候选确定模块320确定所述当前路网的入口处的候选移动单元，包括：
将所述当前路网中每个入口处的移动单元队列中最小序号对应的移动单元作为候选移动单元，所述最小序号为所述移动单元队列中第一位移动单元的序号。
一实施例，所述可行确定模块330从各所述候选移动单元中确定出第一候选移动单元，包括：
根据所述每个候选移动单元的目标格口位置，确定所述每个候选移动单元到达目标格口位置对应的时间长度；
根据所述每个候选移动单元到达目标格口位置对应的最短时间长度，对所述每个候选移动单元进行排序，并根据排序结果添加所述每个候选移动单元对应的序号；
选择序号最小的候选移动单元作为所述第一候选移动单元。
一实施例，所信息存入模块310根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置确定所述第一候选移动单元的可行路径之前，还包括：
确定所述当前路网中每个入口位置至每个格口位置的可行路径，并将所述每个入口位置至所述每个格口位置的可行路径、所述可行路径对应的入口位置和所述可行路径对应的格口位置关联存储至路网信息库。
一实施例，所述可行确定模块330根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置确定所述第一候选移动单元的可行路径，包括：
根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置在所述路网信息库中匹配所述第一候选移动单元的可行路径。
一实施例，所述信号生成模块340确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元，还包括：
当所述第一候选移动单元的每个可行路径的时刻位置信息与所述路网信息库中时刻位置信息均有重复，则间隔预设时间段重新确定所述路网信息库中的时刻位置信息和所述第一候选移动单元的每个可行路径对应的时刻位置信息，直至从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，并基于所述目标路径生成控制信号发送给所述第一候选移动单元。
本发明装置实施例，通过根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各已有移动单元在待行驶路径上的时刻位置信息，并将时刻位置信息存入路网信息库中；确定当前路网的入口处的候选移动单元，并获取各候选移动单元的目标格口位置；从各候选移动单元中确定出第一候选移动单元，并根据第一候选移动单元的目标格口位置和第一候选移动单元的入口位置确定第一候选移动单元的可行路径；确定第一候选移动单元的每个可行路径对应的时刻位置信息，并从可行路径中确定出与路网信息库中时刻位置信息无重复的目标路径，基于目标路径生成控制信号发送给第一候选移动单元。即本发明实施例中，通过对当前路网中移动单元的时刻位置信息和当前路网中第一候选移动单元的每个可行路径对应时刻位置信息的比对确定出无重复的目标路径，可以根据路径规划避免多个移动单元在同一时刻达到同一位置，规避当前路网中的路径冲突。
图4为本发明实施例提供的一种电子设备的结构示意图。图4示出了适于用来实现本发明实施方式的示例性电子设备12的框图。图4显示的电子设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示，电子设备12以通用计算设备的形式表现。电子设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
电子设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
电子设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该电子设备12交互的设备通信，和/或与使得该电子设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，电子设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与电子设备12的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的移动单元的路径规划方法，该方法包括：
根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，并将所述时刻位置信息存入路网信息库中；
确定所述当前路网的入口处的候选移动单元，并获取各所述候选移动单元的目标格口位置；
从各所述候选移动单元中确定出第一候选移动单元，并根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的入口位置确定所述第一候选移动单元的可行路径；
确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元。
本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现所述的移动单元的路径规划方法，该方法包括：
根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，并将所述时刻位置信息存入路网信息库中；
确定所述当前路网的入口处的候选移动单元，并获取各所述候选移动单元的目标格口位置；
从各所述候选移动单元中确定出第一候选移动单元，并根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的入口位置确定所述第一候选移动单元的可行路径；
确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络包括局域网(LAN)或广域网(WAN)连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种移动单元的路径规划方法，其特征在于，包括：
根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，并将所述时刻位置信息存入路网信息库中；
确定所述当前路网的入口处的候选移动单元，并获取各所述候选移动单元的目标格口位置；
从各所述候选移动单元中确定出第一候选移动单元，并根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的入口位置确定所述第一候选移动单元的可行路径；
确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元。
2.根据权利要求1所述的方法，其特征在于，根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，包括：
根据所述当前路网中每个移动单元的当前位置信息、行驶速度和待行驶路径计算出所述每个移动单元对应在待行驶路径上的时刻位置信息。
3.根据权利要求1所述的方法，其特征在于，确定所述当前路网的入口处的候选移动单元，包括：
将所述当前路网中每个入口处的移动单元队列中最小序号对应的移动单元作为候选移动单元，所述最小序号为所述移动单元队列中第一位移动单元的序号。
4.根据权利要求1所述的方法，其特征在于，从各所述候选移动单元中确定出第一候选移动单元，包括：
根据所述每个候选移动单元的目标格口位置，确定所述每个候选移动单元到达目标格口位置对应的最短时间长度；
根据所述每个候选移动单元到达目标格口位置对应的最短时间长度，对所述每个候选移动单元进行排序，并根据排序结果添加所述每个候选移动单元对应的序号；
选择序号最小的候选移动单元作为所述第一候选移动单元。
5.根据权利要求1所述的方法，其特征在于，根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置确定所述第一候选移动单元的可行路径之前，还包括：
确定所述当前路网中每个入口位置至每个格口位置的可行路径，并将所述每个入口位置至所述每个格口位置的可行路径、所述可行路径对应的入口位置和所述可行路径对应的格口位置关联存储至路网信息库。
6.根据权利要求5所述的方法，其特征在于，根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置确定所述第一候选移动单元的可行路径，包括：
根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的当前入口位置在所述路网信息库中匹配所述第一候选移动单元的可行路径。
7.根据权利要求1所述的方法，其特征在于，确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元，还包括：
当所述第一候选移动单元的每个可行路径的时刻位置信息与所述路网信息库中时刻位置信息均有重复，则间隔预设时间段重新确定所述路网信息库中的时刻位置信息和所述第一候选移动单元的每个可行路径对应的时刻位置信息，直至从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，并基于所述目标路径生成控制信号发送给所述第一候选移动单元。
8.一种移动单元的路径规划装置，其特征在于，包括：
信息存入模块，用于根据当前路网中各已有移动单元的当前位置信息和当前行驶速度，确定各所述已有移动单元在待行驶路径上的时刻位置信息，并将所述时刻位置信息存入路网信息库中；
候选确定模块，用于确定所述当前路网的入口处的候选移动单元，并获取每个所述候选移动单元的目标格口位置；
可行确定模块，用于从各所述候选移动单元中确定出第一候选移动单元，并根据所述第一候选移动单元的目标格口位置和所述第一候选移动单元的入口位置确定所述第一候选移动单元的可行路径；
信号生成模块，用于确定所述第一候选移动单元的每个可行路径对应的时刻位置信息，并从所述可行路径中确定出与所述路网信息库中时刻位置信息无重复的目标路径，基于所述目标路径生成控制信号发送给所述第一候选移动单元。
9.一种电子设备，其特征在于，所述电子设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至7中任一所述的移动单元的路径规划方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至7中任一所述的移动单元的路径规划方法。
CN202210070926.2A 2022-01-21 2022-01-21 一种移动单元的路径规划方法、装置、电子设备及介质 Pending CN114485670A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210070926.2A CN114485670A (zh) 2022-01-21 2022-01-21 一种移动单元的路径规划方法、装置、电子设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210070926.2A CN114485670A (zh) 2022-01-21 2022-01-21 一种移动单元的路径规划方法、装置、电子设备及介质

Publications (1)

Publication Number Publication Date
CN114485670A true CN114485670A (zh) 2022-05-13

Family

ID=81472035

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210070926.2A Pending CN114485670A (zh) 2022-01-21 2022-01-21 一种移动单元的路径规划方法、装置、电子设备及介质

Country Status (1)

Country Link
CN (1) CN114485670A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116659539A (zh) * 2023-07-31 2023-08-29 福思(杭州)智能科技有限公司 路径规划方法、装置和域控制器

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107727099A (zh) * 2017-09-29 2018-02-23 山东大学 一种工厂内物料运输多agv调度及路径规划方法
CN108827311A (zh) * 2018-08-02 2018-11-16 大连理工江苏研究院有限公司 一种制造车间无人搬运系统路径规划方法
CN108897330A (zh) * 2018-10-15 2018-11-27 河北工业大学 一种基于交通拥堵控制的物流中心搬运机器人路径规划方法
CN109282815A (zh) * 2018-09-13 2019-01-29 天津西青区瑞博生物科技有限公司 一种动态环境下基于蚁群算法的移动机器人路径规划方法
CN110264120A (zh) * 2019-05-06 2019-09-20 盐城品迅智能科技服务有限公司 一种基于多agv的智能仓储路线规划系统和方法
WO2021254415A1 (zh) * 2020-06-18 2021-12-23 北京卫星制造厂有限公司 一种基于时间窗的agv智能调度方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107727099A (zh) * 2017-09-29 2018-02-23 山东大学 一种工厂内物料运输多agv调度及路径规划方法
CN108827311A (zh) * 2018-08-02 2018-11-16 大连理工江苏研究院有限公司 一种制造车间无人搬运系统路径规划方法
CN109282815A (zh) * 2018-09-13 2019-01-29 天津西青区瑞博生物科技有限公司 一种动态环境下基于蚁群算法的移动机器人路径规划方法
CN108897330A (zh) * 2018-10-15 2018-11-27 河北工业大学 一种基于交通拥堵控制的物流中心搬运机器人路径规划方法
CN110264120A (zh) * 2019-05-06 2019-09-20 盐城品迅智能科技服务有限公司 一种基于多agv的智能仓储路线规划系统和方法
WO2021254415A1 (zh) * 2020-06-18 2021-12-23 北京卫星制造厂有限公司 一种基于时间窗的agv智能调度方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116659539A (zh) * 2023-07-31 2023-08-29 福思(杭州)智能科技有限公司 路径规划方法、装置和域控制器
CN116659539B (zh) * 2023-07-31 2023-10-13 福思(杭州)智能科技有限公司 路径规划方法、装置和域控制器

Similar Documents

Publication Publication Date Title
JP6614464B6 (ja) 車両スケジューリング方法、装置、設備及び記憶媒体
US9513134B1 (en) Management of evacuation with mobile objects
CN109543923B (zh) 车辆排队时间预测方法、系统、设备及存储介质
JP2021526279A (ja) 自動運転物流車両の自律動作方法、装置、プログラム及び記憶媒体
US10594806B2 (en) Management of mobile objects and resources
US11092448B2 (en) System and method for determining routing by learned selective optimization
CN109781132B (zh) 一种经验路线替换方法、装置、电子设备及存储介质
US20210073734A1 (en) Methods and systems of route optimization for load transport
CN110503528B (zh) 一种线路推荐方法、装置、设备和存储介质
CN115585816B (zh) 车道级地图匹配方法和装置
WO2022143146A1 (zh) 用于优化用户的行程的方法、装置、电子设备、存储介质和计算机程序产品
US20200401958A1 (en) Systems and Methods for Improvements to Vehicle Routing Including Back-End Operations
KR101889046B1 (ko) 주문형 교통 서비스를 위한 탑승 주문 처리 방법 및 시스템
CN116022130B (zh) 车辆泊车方法、装置、电子设备和计算机可读介质
CN111947676B (zh) 快递路径规划方法、装置、电子设备以及存储介质
CN111354217A (zh) 停车路线确定方法、装置、设备及介质
US20170178268A1 (en) Management of mobile objects and resources
CN112466111B (zh) 一种车辆行驶控制方法、装置、存储介质及电子设备
CN114485670A (zh) 一种移动单元的路径规划方法、装置、电子设备及介质
CN112255628A (zh) 障碍物轨迹预测方法、装置、设备和介质
CN114608599A (zh) 导航路径生成方法、装置、电子设备及存储介质
CN112102648B (zh) 一种空余车位推送方法、装置、设备及存储介质
EP3674178A1 (en) Parking control method and apparatus, electronic device and storage medium
CN113624245B (zh) 导航方法及装置、计算机存储介质、电子设备
CN113759887A (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
CB03 Change of inventor or designer information

Inventor after: Li Meng

Inventor after: Guo Yaming

Inventor after: Lin Xi

Inventor after: He Fang

Inventor after: Zhao Tong

Inventor after: Liu Qingquan

Inventor before: Lin Xi

Inventor before: Guo Yaming

Inventor before: Li Meng

Inventor before: He Fang

Inventor before: Zhao Tong

Inventor before: Liu Qingquan

CB03 Change of inventor or designer information