CN111860880B - 一种路径确定方法、装置、电子设备和存储介质 - Google Patents
一种路径确定方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN111860880B CN111860880B CN202010486360.2A CN202010486360A CN111860880B CN 111860880 B CN111860880 B CN 111860880B CN 202010486360 A CN202010486360 A CN 202010486360A CN 111860880 B CN111860880 B CN 111860880B
- Authority
- CN
- China
- Prior art keywords
- target
- path
- topological
- determining
- topological graph
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000012423 maintenance Methods 0.000 claims description 87
- 238000010586 diagram Methods 0.000 claims description 37
- 238000010276 construction Methods 0.000 claims description 11
- 238000012216 screening Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 4
- 230000009286 beneficial effect Effects 0.000 abstract description 7
- 230000002829 reductive effect Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 8
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 2
- 102000006822 Agouti Signaling Protein Human genes 0.000 description 1
- 108010072151 Agouti Signaling Protein Proteins 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
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/20—Administration of product repair or maintenance
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0639—Item locations
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
-
- 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/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Economics (AREA)
- Radar, Positioning & Navigation (AREA)
- Strategic Management (AREA)
- Finance (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
Abstract
本申请提供了一种路径确定方法、装置、电子设备和存储介质,其中,该方法包括:获取目标车辆当前的第一位置信息,所述目标车辆的数量至少包括四个;根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,其中,所述拓扑图中的任意两条拓扑路径不相交,两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线;根据所述拓扑图,确定目标路径,其中,所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径,通过上述方法确定出来的目标路径有利于降低重复路径的数量,进而有利于提高找车效率。
Description
技术领域
本申请涉及计算机技术领域,具体而言,涉及一种路径确定方法、装置、电子设备和存储介质。
背景技术
共享单车为广大用户提供短途出行提供便利,共享单车在出现问题时需要运维人员前往处理,例如:在共享单车出现电量较低、驶出运维区域、被私占、被破坏或用户上报问题等情况时,需要运维人员前往处理。
在多辆共享单车出现问题后,运维人员需要一辆一辆地找到出现问题的共享单车,在寻找出现问题的共享单车时,运维人员都是通过单车定位结合自身的找车经验找到所有需要找到的辆共享单车,但是通过上述方式在找车过程中,可能会出现大量重复路径,从而降低了找车效率。
发明内容
有鉴于此,本申请的目的在于提供一种路径确定方法、装置、电子设备和存储介质,以提高找车效率。
第一方面,本申请实施例提供了一种路径确定方法,所述路径确定方法包括:
获取目标车辆当前的第一位置信息,所述目标车辆的数量至少包括四个;
根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,其中,所述拓扑图中的任意两条拓扑路径不相交,两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线;
根据所述拓扑图,确定目标路径,其中,所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径。
可选地,所述根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,包括:
根据所述第一位置信息,确定各目标车辆在所述电子地图上的位置节点;
根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,其中,由所述拓扑图中的任意四条拓扑路径构成的四边形中,该四边形中最短的对角线作为所述拓扑图的一条拓扑路径。
可选地,所述根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,包括:
根据各目标车辆在所述电子地图上的位置节点,构建冯洛诺伊图;
将所述冯洛诺伊图中两两相邻的区域中的位置节点进行直线连接,以构建出所述拓扑图。
可选地,所述根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,包括:
得到所有目标车辆在所述电子地图上的位置节点能够构建出的所有三角形;
从所有三角形中进行筛选,得到目标三角形,其中,对于每个目标三角形,该目标三角形对应的三个位置节点的共圆未覆盖除所述三个位置节点之外的位置节点;
对于任一相邻的两个目标三角形,将该两个目标三角形中重叠的两条边中的一条边删除,以将剩余的边构成的图形作为所述拓扑图。
可选地,所述根据所述拓扑图,确定目标路径,包括:
根据所述拓扑图,确定将所有目标车辆串联起来的最短路径作为所述目标路径。
可选地,所述根据所述拓扑图,确定将所有目标车辆串联起来的最短路径作为所述目标路径,包括:
获取目标运维人员当前的第二位置信息;
根据所述第二位置信息,确定所述目标运维人员在所述电子地图上的位置;
根据所述目标运维人员在所述电子地图上的位置和所述拓扑图,确定所述目标路径的起始位置,其中,所述起始位置为所述拓扑图中距离所述目标运维人员最近的位置节点;
根据所述拓扑图和所述起始位置,确定所述目标路径。
可选地,所述根据所述拓扑图,确定目标路径,包括:
对于每个位置节点,获取与该位置节点连接的拓扑路径对应的预设权重;
对于每个位置节点,从与该位置节点连接的拓扑路径对应的预设权重中选择权重最高的拓扑路径作为目标拓扑路径,以将所有目标拓扑路径组成路径作为目标路径。
可选地,所述目标车辆包括归属于目标运维单元区域的车辆,所述目标运维人员包括管理所述目标运维单元区域的运维人员。
可选地,所述路径确定方法还包括:
将所述目标路径发送给目标运维人员的手持终端。
可选地,所述路径确定方法还包括:
根据所述目标路径上各目标车辆的先后顺序,在所述电子地图上为目标运维人员规划行进路径;
将规划好的行进路径发送给所述目标运维人员的手持终端。
第二方面,本申请实施例提供了一种路径确定装置,所述路径确定装置包括:
获取单元,用于获取目标车辆当前的第一位置信息,所述目标车辆的数量至少包括四个;
构建单元,用于根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,其中,所述拓扑图中的任意两条拓扑路径不相交,两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线;
确定单元,用于根据所述拓扑图,确定目标路径,其中,所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径。
可选地,所述构建单元的配置在用于根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图时,包括:
根据所述第一位置信息,确定各目标车辆在所述电子地图上的位置节点;
根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,其中,由所述拓扑图中的任意四条拓扑路径构成的四边形中,该四边形中最短的对角线作为所述拓扑图的一条拓扑路径。
可选地,所述构建单元的配置在用于根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图时,包括:
根据各目标车辆在所述电子地图上的位置节点,构建冯洛诺伊图;
将所述冯洛诺伊图中两两相邻的区域中的位置节点进行直线连接,以构建出所述拓扑图。
可选地,所述构建单元配置在用于根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图时,包括:
得到所有目标车辆在所述电子地图上的位置节点能够构建出的所有三角形;
从所有三角形中进行筛选,得到目标三角形,其中,对于每个目标三角形,该目标三角形对应的三个位置节点的共圆未覆盖除所述三个位置节点之外的位置节点;
对于任一相邻的两个目标三角形,将该两个目标三角形中重叠的两条边中的一条边删除,以将剩余的边构成的图形作为所述拓扑图。
可选地,所述确定单元的配置在用于根据所述拓扑图,确定目标路径时,包括:
根据所述拓扑图,确定将所有目标车辆串联起来的最短路径作为所述目标路径。
可选地,所述确定单元的配置在用于根据所述拓扑图,确定将所有目标车辆串联起来的最短路径作为所述目标路径时,包括:
获取目标运维人员当前的第二位置信息;
根据所述第二位置信息,确定所述目标运维人员在所述电子地图上的位置;
根据所述目标运维人员在所述电子地图上的位置和所述拓扑图,确定所述目标路径的起始位置,其中,所述起始位置为所述拓扑图中距离所述目标运维人员最近的位置节点;
根据所述拓扑图和所述起始位置,确定所述目标路径。
可选地,所述确定单元的配置在用于根据所述拓扑图,确定目标路径时,包括:
对于每个位置节点,获取与该位置节点连接的拓扑路径对应的预设权重;
对于每个位置节点,从与该位置节点连接的拓扑路径对应的预设权重中选择权重最高的拓扑路径作为目标拓扑路径,以将所有目标拓扑路径组成路径作为目标路径。
可选地,所述目标车辆包括归属于目标运维单元区域的车辆,所述目标运维人员包括管理所述目标运维单元区域的运维人员。
可选地,所述路径确定装置还包括:
第一发送单元,用于将所述目标路径发送给目标运维人员的手持终端。
可选地,所述路径确定装置还包括:
规划单元,用于根据所述目标路径上各目标车辆的先后顺序,在所述电子地图上为目标运维人员规划行进路径;
第二发送单元,用于将规划好的行进路径发送给所述目标运维人员的手持终端。
第三方面,本申请实施例提供了一种电子设备,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行如第一方面中任一项所述的路径确定方法的步骤。
第四方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如第一方面中任一项所述的路径确定方法的步骤。
本申请的实施例提供的技术方案可以包括以下有益效果:
在本申请中,当需要找到的目标车辆至少包括四个时,需要获取到所有目标车辆当前的第一位置信息,根据第一位置信息可以确定出各目标车辆当前在电子地图上的位置,然后可以根据第一位置信息,构建目标车辆在电子地图上的拓扑图,由于目标车辆位于拓扑图的节点上,因此通过拓扑图可以找到所有的目标车辆,在构建出拓扑图后,根据该拓扑图确定目标路径,其中,该目标路径为该拓扑图中能够将所有目标车辆串联起来的路径,由于构建的拓扑图中的任意两条拓扑路径不相交,且通过目标路径能够找到所有的目标车辆,因此通过上述方法确定出来的目标路径有利于降低重复路径的数量,进而有利于提高找车效率。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请提供的一种问题车辆的分布示意图;
图2为本申请实施例一提供的一种路径确定方法的流程示意图;
图3为本申请实施例一提供的一种拓扑图的示意图;
图4为本申请实施例一提供的另一种路径确定方法的流程示意图;
图5为本申请实施例一提供的另一种路径确定方法的流程示意图;
图6为本申请实施例一提供的一种冯洛诺伊图的部分示意图;
图7为本申请实施例一提供的另一种路径确定方法的流程示意图;
图8为本申请实施例一提供的另一种路径确定方法的流程示意图;
图9为本申请实施例一提供的另一种路径确定方法的流程示意图;
图10为本申请实施例二提供的一种路径确定装置的结构示意图;
图11为本申请实施例二提供的另一种路径确定装置的结构示意图;
图12为本申请实施例二提供的另一种路径确定装置的结构示意图;
图13为本申请实施例三提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其他操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容,结合特定应用场景“寻找共享单车”,给出以下实施方式。对于本领域技术人员来说,在不脱离本申请的精神和范围的情况下,可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕寻找共享单车进行描述,但是应该理解,这仅是一个示例性实施例。
需要说明的是,本申请实施例中将会用到术语“包括”,用于指出其后所声明的特征的存在,但并不排除增加其它的特征。
本申请中使用的定位技术可以基于全球定位系统(Global Positioning System,GPS)、全球导航卫星系统(Global Navigation Satellite System,GLONASS),罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等,或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。
在一些实施例中,路径确定装置可以包括处理器的服务器。处理器可以处理与服务请求有关的信息和/或数据,以执行本申请中描述的一个或多个功能。在一些实施例中,处理器可以包括一个或多个处理核(例如,单核处理器(S)或多核处理器(S))。仅作为举例,处理器可以包括中央处理单元(Central Processing Unit,CPU)、专用集成电路(Application Specific Integrated Circuit,ASIC)、专用指令集处理器(ApplicationSpecific Instruction-set Processor,ASIP)、图形处理单元(Graphics ProcessingUnit,GPU)、物理处理单元(Physics Processing Unit,PPU)、数字信号处理器(DigitalSignal Processor,DSP)、现场可编程门阵列(Field Programmable Gate Array,FPGA)、可编程逻辑器件(Programmable Logic Device,PLD)、控制器、微控制器单元、简化指令集计算机(Reduced Instruction Set Computing,RISC)、或微处理器等,或其任意组合。
在一些实施例中,路径确定装置对应的设备类型可以是移动设备,比如可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、或增强现实设备等,也可以是平板计算机、膝上型计算机、或机动车辆中的内置设备等。
将共享单车投放出去后,如果确定某一共享单车有问题,则会将该共享单车作为问题车辆处理,确定某一共享单车是否为问题车辆的方式包括以下几种:共享单车会周期性上报自身的电量信息,如果某一共享单车的电量低于预设阈值时,则会将该共享单车确定为问题车辆,或者,如果投放出去的某个共享单车被用户上报了维修,则会将该共享单车确定为问题车辆,再或者,如果某一共享单车位于其归属的运营区域之外时,也会将该共享单车确定为问题车辆,当然还包括其他确定问题车辆的方式,在此不再详细说明,无论通过何种方式确定出来的问题车辆,都需要运维人员前往处理。
共享单车在投放出去后,共享单车会周期性的上报自身的位置信息,在寻找问题车辆时,运维人员通常基于共享单车上报的位置信息结合自身的找车经验找到所有的问题车辆,但是,如果在一次找车任务中,需要找到的问题车辆的数量大于或等于4个,那么运维人员在找车过程中可能会出现大量重复路径,图1为本申请提供的一种问题车辆的分布示意图,问题车辆包括车辆1、车辆2、车辆3和车辆4,上述四辆问题车辆的分布如图1所示,在找车过程中,如果运维人员的找车顺序为:车辆1→车辆3→车辆2→车辆4,从车辆1到车辆3的路径和从车辆2到车辆4的路径存在重复路径,由于存在重复路径,使得运维人员的找车效率相对较低。
为了解决上述问题,本申请提供一种路径确定方法、装置、电子设备和存储介质,以降低出现重复路径的数量,从而提高运维人员的找车效率。
实施例一
图2为本申请实施例一提供的一种路径确定方法的流程示意图,如图2所述,该路径确定方法包括以下步骤:
步骤201、获取目标车辆当前的第一位置信息,所述目标车辆的数量至少包括四个。
具体的,共享单车投放出去之后,可能会出现各种问题,如:电量较低、车体被破坏或驶出归属的运营区域之外等问题,出现问题的车辆需要运维人员前往处理,此时可以将出现问题的车辆作为目标车辆,然后根据目标车辆周期上报的定位信息确定各目标车辆当前的第一位置信息。
需要说明的是,关于问题车辆的确定方式可以根据实际进行设置,如:用户上报或者通过检测确定,具体的确定方式在此不做具体限定,并且,为了提高运维人员的工作效率,可以在问题车辆在超过一定数量之后,再统一确定出目标车辆当前的第一位置信息,例如:确定当前目标车辆的数量,在目标车辆的数量超过指定数值时,获取各目标车辆当前的第一位置信息,当前的第一位置信息可以为目标车辆最后一次上报的定位信息。
步骤202、根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,其中,所述拓扑图中的任意两条拓扑路径不相交,两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线。
具体的,利用第一位置信息,可以确定出各目标车辆在电子地图上的位置点,然后以目标车辆在电子地图上的位置作为节点来构建拓扑图,其中,构建出来的拓扑图中任意两条拓扑路径不相交,由于拓扑图能够将所有目标车辆在电子地图上的位置点连接起来,因此可以通过拓扑图找到所有的目标车辆,并且,由于拓扑图中任意两条拓扑路径不相交,因此拓扑图中不存在重复的路径。
在构建拓扑图时,可以使用直线将拓扑图中的两个位置点进行连接,其中,每条直线连接线都可以作为拓扑图中的一条拓扑路径,图3为本申请实施例一提供的一种拓扑图的示意图,如图3所示,拓扑图中包括六个位置点,每个位置点对应一个目标车辆。
步骤203、根据所述拓扑图,确定目标路径,其中,所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径。
具体的,在确定目标路径时,可以选择拓扑图中的一个位置点作为起始位置,然后可以确定出从起始位置开始将所有目标车辆串联起来的路径,其中,将所有目标车辆串联起来的路径是指每个位置点只经过一次就可以找到所有位置点的路径,并且这样的路径可能存在不止一条,在找到能够将所有目标车辆串联起来的路径后,可以按照预设的规则,从中选择一条路径作为目标路径,如图3所示,以位置点1作为起始位置,确定出来的能够将所有目标车辆串联起来的路径至少包括5条,以位置点2作为起始位置,确定出来的能够将所有目标车辆串联起来的路径至少包括3条,以位置点3作为起始位置,确定出来的能够将所有目标车辆串联起来的路径至少包括3条,以位置点4作为起始位置,确定出来的能够将所有目标车辆串联起来的路径至少包括3条,以位置点5作为起始位置,确定出来的能够将所有目标车辆串联起来的路径至少包括3条,以位置点6作为起始位置,确定出来的能够将所有目标车辆串联起来的路径至少包括3条,这些路径中的任意两条拓扑路径不相交,且通过任一一条路径都可以将所有的目标车辆串联起来,在得到这些路径后,可以将满足预设规则的一条路径作为目标路径,例如:当位置点6距离运维人员最近,可以从位置点6对应的路径中选择一条最短路径作为目标路径。
由于目标路径是按照一定顺序将各位置点串联起来的,因此目标路径中的各个位置点具有先后顺序,进而目标路径能够指示运维人员找到所有目标车辆时的先后顺序,并且目标路径中的各拓扑路径的指向能够指示运维人员找到目标车辆时的大体方向,因此运维人员可以根据目标路径去往目标车辆所在位置,由于通过上述方法确定出来的目标路径中不存在重复路径,因此有利于降低重复路径的数量,进而有利于提高找车效率。
需要说明的是,拓扑图中的各拓扑路径不是真实道路上的路径,拓扑路径能够指示目标车辆的方向,运维人员在基于目标路径寻找各目标车辆的过程中,可以按照拓扑路径的指示方向选择具体的真实路径,由于目标路径中的各拓扑路径不相交,因此运维人员在按照目标路径寻找车辆的过程中,真实路径的重复数量也相对较少。
需要注意的是,确定拓扑图的具体方式可以根据实际需要进行设定,在此不做具体限定,但是任意两条拓扑路径不相交的拓扑图均属于本申请实施例的保护范围。
在一个可行的实施方案中,图4为本申请实施例一提供的另一种路径确定方法的流程示意图,如图4所示,在执行步骤202时,可以通过以下步骤实现:
步骤401、根据所述第一位置信息,确定各目标车辆在所述电子地图上的位置节点。
步骤402、根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,其中,由所述拓扑图中的任意四条拓扑路径构成的四边形中,该四边形中最短的对角线作为所述拓扑图的一条拓扑路径。
具体的,第一位置信息可以为各目标车辆的经纬度,基于各目标车辆的经纬度,确定出各目标车辆在电子地图上的位置节点,然后基于确定出来的位置节点,构建拓扑图,即:将各位置节点作为拓扑图的节点来构建拓扑图,其中,构建出来的拓扑图中的任意两条拓扑路径不相交,且由所述拓扑图中的任意四条拓扑路径构成的四边形中,该四边形中最短的对角线作为所述拓扑图的一条拓扑路径,如图3所示,由位置点1、位置点2、位置点3和位置点4构成的四边形中,位置点1和位置点3之间构成的对角线的长度小于位置点2和位置点4之间构成的对角线的长度,因此在建立拓扑路径时,建立由位置点1和位置点3构成的拓扑路径,不构建由位置点2和位置点4构成的拓扑路径,上述方式的拓扑图中不仅可以避免出现重复路径,使运维人员的找车效率提高,并且还可以降低拓扑图中出现跨度较大的拓扑路径,有利于降低各拓扑路径的长度,在目标车辆的数量为一定值的情况下,通过上述方式得到的拓扑图中能够将所有目标车辆串联起来的路径都相对较短,从而可以使得到目标路径的总长度相对较短,并且,拓扑图中的一条路径的长度与真实路径的行进长度呈正比,因此有利于降低目标路径对应的真实路径的行进距离,进而有利于提高运维人员的找车效率。
在一个可行的实施方案中,图5为本申请实施例一提供的另一种路径确定方法的流程示意图,如图5所示,在执行步骤402时,可以通过以下步骤实现:
步骤501、根据各目标车辆在所述电子地图上的位置节点,构建冯洛诺伊图。
步骤502、将所述冯洛诺伊图中两两相邻的区域中的位置节点进行直线连接,以构建出所述拓扑图。
具体的,图6为本申请实施例一提供的一种冯洛诺伊图的部分示意图,如图6所示,构建出来的冯洛诺伊图中包括多个区域(图6中虚线构成的区域),对于每个区域而言,该区域的形状为多边形形状,两个相邻的多边形共用一条边,且该共用的一条边仅被这两个相邻的多边形共用,并且一个多边形会被多个多边形围绕,围绕该多边形的其他多边形分别共用该多边形中的不同边,在将冯洛诺伊图中两两相邻的区域中的位置节点进行直线连接后得到的拓扑图中,任意一条拓扑路径(图6中的任意一条实现均为一条拓扑路径)仅经过两个相连的区域,因此通过上述方法得到的拓扑图不仅任意两条拓扑路径不相交,还可以使任意四条拓扑路径构成的四边形中,该四边形中最短的对角线作为拓扑图的一条拓扑路径,从而使依据该拓扑图得到的目标路径不仅能够将所有的目标车辆串联起来,还可以使目标路径中不存在重复路径,同时,还可以时目标路径的长度相对较短。
需要说明的是,关于冯洛诺伊图的构建方式可以参考现有技术,在此不再详细说明。
在一个可行的实施方案中,图7为本申请实施例一提供的另一种路径确定方法的流程示意图,如图7所示,在执行步骤402时,可以通过以下步骤实现:
步骤701、得到所有目标车辆在所述电子地图上的位置节点能够构建出的所有三角形。
步骤702、从所有三角形中进行筛选,得到目标三角形,其中,对于每个目标三角形,该目标三角形对应的三个位置节点的共圆未覆盖除所述三个位置节点之外的位置节点。
步骤703、对于任一相邻的两个目标三角形,将该两个目标三角形中重叠的两条边中的一条边删除,以将剩余的边构成的图形作为所述拓扑图。
具体的,在构建拓扑图之前,需要确定出所有位置节点之间可能建立的拓扑路径,因此,对于每一个位置节点而言,需要建立该位置节点和其他位置节点能够建立的所有拓扑路径,然后确定出任意三个位置节点构成的三角形,对于每个三角形而言,构建该三角形中的三个位置节点的共圆,如果该共圆内覆盖了其他位置节点,则去掉构成该三角形,如果该共圆内未覆盖其他位置节点,则保留该三角形,通过上述方式保留下来的所有三角形作为目标三角形,所有目标三角形组合在一起构成的图形满足任意两条拓扑路径不相交,任意四条拓扑路径构成的四边形中,该四边形中最短的对角线作为拓扑图的一条拓扑路径这两个条件,由于相邻的两个三角形中有两条边是重叠的,因此需要将该相邻的两个三角形中重叠的两条边删去一条,将最后得到的图像作为拓扑图,如图6所示,位置节点1、位置节点3和位置节点4构成的三角形的共圆不覆盖其他位置节点,位置节点1、位置节点4和位置节点5构成的三角形的共圆不覆盖其他位置节点,这两个三角形为相邻的两个三角形,在这两个三角形中,位置节点1和位置节点4之间其实包括了两条重叠的线段,为了避免构建的拓扑图中出现重复拓扑路径,需要将其中一条线段删除,以使得到的拓扑图中任意一条拓扑路径仅为一条线段,通过该拓扑图可以得到能够将所有目标车辆串联起来的目标路径,且目标路径中不存在重复路径,同时,由于拓扑图中任意一个三角形的共圆不覆盖其他位置节点,因此,可以避免出现长度较长的拓扑路径,从而可以使得到的目标路径的长度相对较短。
当然,除了上述两种构建拓扑图的方式,还可以通过其他方式得到满足要求的拓扑图,例如,对于每个位置节点,该位置节点仅与相邻的位置节点之间建立拓扑路径,以图6为例,位置节点4的相邻位置节点包括:位置节点1、位置节点3和位置节点5,位置节点2和位置节点6不是与位置节点4相邻的位置节点,如果两个位置节点构建的拓扑路径需要穿其他位置节点之间构建的拓扑路径时,该两个位置节点则不为相邻节点,关于其他构建拓扑图的方式在此不再一一赘述。
在一个可行的实施方案中,在执行步骤203时,可以根据所述拓扑图,确定将所有目标车辆串联起来的最短路径作为所述目标路径。
具体的,在得到拓扑图后,拓扑图中能够将所有目标车辆串联起来的路径包括若干条,为了提高运维人员的找车效率,可以将最短路径作为目标路径,其中,最短路径是指将所有目标车辆串联起来的各拓扑路径的长度之和最短的路径。
在一个可行的实施方案中,图8为本申请实施例一提供的另一种路径确定方法的流程示意图,如图8所示,在确定将所有目标车辆串联起来的最短路径作为所述目标路径时,可以通过以下步骤实现:
步骤801、获取目标运维人员当前的第二位置信息。
步骤802、根据所述第二位置信息,确定所述目标运维人员在所述电子地图上的位置。
步骤803、根据所述目标运维人员在所述电子地图上的位置和所述拓扑图,确定所述目标路径的起始位置,其中,所述起始位置为所述拓扑图中距离所述目标运维人员最近的位置节点。
步骤804、根据所述拓扑图和所述起始位置,确定所述目标路径。
具体的,任何一条能够将所有目标车辆串联起来的路径都包括起始位置,在确定起始位置时,可以将距离目标运维人员最近的目标车辆所在位置作为起始位置,这样可以使目标运维人员能够在行进最短的距离后到达一个目标车辆所在的位置,有利于提高目标运维人员的工作效率,在确定出起始位置之后,需要在拓扑图中确定出以起始位置为起点的最短路径,以将该路径作为目标路径,通过上述方式确定出来的目标路径能够在提高目标运维人员的工作效率的前提下,还可以降低目标运维人员的行进距离,从而有利于提高找车效率。
在一个可行的实施方案中,图9为本申请实施例一提供的另一种路径确定方法的流程示意图,如图9所示,在执行步骤804时,可以通过以下步骤实现:
步骤901、对于每个位置节点,获取与该位置节点连接的拓扑路径对应的预设权重。
步骤902、对于每个位置节点,从与该位置节点连接的拓扑路径对应的预设权重中选择权重最高的拓扑路径作为目标拓扑路径,以将所有目标拓扑路径组成路径作为目标路径。
具体的,在确定出起始位置后就可以确定出目标路径的起点,由于不同的目标车辆具有不同的找车价值,可以为不同的拓扑路径设定不同的权重,在设定权重时,可以基于该拓扑路径的两个位置节点对应的目标车辆的找车优先级和该拓扑路径的长度来进行设定,在确定出起始位置后,可以得到能够通过拓扑路径去往的所有下一个位置节点,然后选择权重最高的路径确定第二位置节点,在得到第二位置节点后,可以得到能够通过拓扑路径去往的所有再下一个位置节点,然后选择权重最高的路径确定第三位置节点,以此类推,直至确定出最后一个位置节点,进而可以确定出目标路径,由于目标路径具有起始位置和终端位置,从而能够只是目标车辆的寻找顺序,以及大体的找车方向,并且由于目标路径是按照权重确定出来的,因此有利于提高运维人员的工作效率。
举例说明,车辆分布有向图可以表达为:
在确定目标路径时可以通过以下公式得到:
上述公式的约束条件为:
其中,vi为目标车辆v的经纬度,ui为目标车辆u的经纬度,Quv为从目标车辆u到目标车辆v的拓扑路径的权重,(L1,R1),(L2,R2)为目标运维人员的找车网格范围,Xij表示生成的拓扑图中的目标车辆连接i与j之间是否有拓扑路径,有为1,否则为0,dij为目标车辆连接i与j之间的拓扑路径的距离,ξm为设定的预设权重值。
需要说明的是,关于拓扑路径的权重设定方式可以根据实际需要进行设定,在此不做具体限定。
在一个可行的实施方案中,上述的目标车辆包括归属于目标运维单元区域的车辆,目标运维人员包括管理目标运维单元区域的运维人员。
具体的,以某一地区为例,可以预先将该地域划分为多个运维单元区域,每个运维单元区域内都有归属于其的车辆,不同的运维单元区域由不同的运维人员对其进行管理,在确定目标车辆时可以以运维单元区域为单位进行划分,例如:可以将某一运维单元区域作为目标运维单元区域,将归属于该运维单元区域内的车辆中的问题车辆确定为目标车辆,将管理该运维单元区域的运维人员作为目标运维单元,例如:运维单元区域包括:运维单元区域1和运维单元区域2,归属于运维单元区域1的车辆包括:车辆1至车辆10,归属于运维单元区域2的车辆包括:车辆11至车辆20,运维单元区域1的运维人员为运维人员1,运维单元区域2的运维人员为运维人员2,如果问题车辆为车辆1至车辆5,以及车辆11至车辆15时,此时车辆1至车辆5对应的目标运维单元为运维单元1,车辆11至车辆15对应的目标运维单元为运维单元2,运维单元1对应的目标车辆为车辆1至车辆5,运维单元2对应的目标车辆为车辆11至车辆15,运维单元1的目标运维人员为运维人员1,运维单元2的目标运维人员为运维人员2,在采用上述方式对某一地区进行划分后,有利于对各运维人员对各自的运维单元区域内的车辆进行管理。
在一个可行的实施方案中,在确定出目标路径之后,可以将所述目标路径发送给目标运维人员的手持终端。
具体的,由于目标路径能够指示目标车辆的前往顺序,以及能够指示下一个目标车辆的大体方向,将目标路径发送给目标运维人员的手持终端后,目标运维人员可以显示的目标路径依次前往各目标车辆所在位置,有利于提高运维人员的工作效率。
在一个可行的实施方案中,在确定出目标路径之后,还可以根据所述目标路径上各目标车辆的先后顺序,在所述电子地图上为目标运维人员规划行进路径;然后将规划好的行进路径发送给所述目标运维人员的手持终端。
具体的,由于目标路径能够指示目标车辆的前往顺序和各目标车辆当前所在的位置,可以依据目标车辆的前往顺序和各目标车辆当前所在的位置,为目标运维人员规划真实道路的行进路径,以便目标运维人员在接收到规划好的行进路径后可以依据该行进路径在真实道路上行进,从而依次找到各个目标车辆,例如:目标路径中寻找各目标车辆的顺序为:车辆1→车辆2→车辆3,那么需要规划从车辆1到达车辆2时的真实道路的行进路径,以及规划从车辆2到达车辆3时的真实道路的行进路径,以便用户能够按照规划的行进路径依次找到车辆1、车辆2和车辆3。
实施例二
图10为本申请实施例二提供的一种路径确定装置的结构示意图,如图10所示,该路径确定装置包括:
获取单元1001,用于获取目标车辆当前的第一位置信息,所述目标车辆的数量至少包括四个;
构建单元1002,用于根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,其中,所述拓扑图中的任意两条拓扑路径不相交,两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线;
确定单元1003,用于根据所述拓扑图,确定目标路径,其中,所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径。
在一个可行的实施方案中,所述构建单元1002的配置在用于根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图时,包括:
根据所述第一位置信息,确定各目标车辆在所述电子地图上的位置节点;
根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,其中,由所述拓扑图中的任意四条拓扑路径构成的四边形中,该四边形中最短的对角线作为所述拓扑图的一条拓扑路径。
在一个可行的实施方案中,所述构建单元1002的配置在用于根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图时,包括:
根据各目标车辆在所述电子地图上的位置节点,构建冯洛诺伊图;
将所述冯洛诺伊图中两两相邻的区域中的位置节点进行直线连接,以构建出所述拓扑图。
在一个可行的实施方案中,所述构建单元1002配置在用于根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图时,包括:
得到所有目标车辆在所述电子地图上的位置节点能够构建出的所有三角形;
从所有三角形中进行筛选,得到目标三角形,其中,对于每个目标三角形,该目标三角形对应的三个位置节点的共圆未覆盖除所述三个位置节点之外的位置节点;
对于任一相邻的两个目标三角形,将该两个目标三角形中重叠的两条边中的一条边删除,以将剩余的边构成的图形作为所述拓扑图。
在一个可行的实施方案中,所述确定单元1003的配置在用于根据所述拓扑图,确定目标路径时,包括:
根据所述拓扑图,确定将所有目标车辆串联起来的最短路径作为所述目标路径。
在一个可行的实施方案中,所述确定单元1003的配置在用于根据所述拓扑图,确定将所有目标车辆串联起来的最短路径作为所述目标路径时,包括:
获取目标运维人员当前的第二位置信息;
根据所述第二位置信息,确定所述目标运维人员在所述电子地图上的位置;
根据所述目标运维人员在所述电子地图上的位置和所述拓扑图,确定所述目标路径的起始位置,其中,所述起始位置为所述拓扑图中距离所述目标运维人员最近的位置节点;
根据所述拓扑图和所述起始位置,确定所述目标路径。
在一个可行的实施方案中,所述确定单元1003的配置在用于根据所述拓扑图,确定目标路径时,包括:
对于每个位置节点,获取与该位置节点连接的拓扑路径对应的预设权重;
对于每个位置节点,从与该位置节点连接的拓扑路径对应的预设权重中选择权重最高的拓扑路径作为目标拓扑路径,以将所有目标拓扑路径组成路径作为目标路径。
在一个可行的实施方案中,所述目标车辆包括归属于目标运维单元区域的车辆,所述目标运维人员包括管理所述目标运维单元区域的运维人员。
在一个可行的实施方案中,图11为本申请实施例二提供的另一种路径确定装置的结构示意图,如图11所示,所述路径确定装置还包括:
第一发送单元1004,用于将所述目标路径发送给目标运维人员的手持终端。
在一个可行的实施方案中,图12为本申请实施例二提供的另一种路径确定装置的结构示意图,如图12所示,所述路径确定装置还包括:
规划单元1005,用于根据所述目标路径上各目标车辆的先后顺序,在所述电子地图上为目标运维人员规划行进路径;
第二发送单元1006,用于将规划好的行进路径发送给所述目标运维人员的手持终端。
在本申请中,当需要找到的目标车辆至少包括四个时,需要获取到所有目标车辆当前的第一位置信息,根据第一位置信息可以确定出各目标车辆当前在电子地图上的位置,然后可以根据第一位置信息,构建目标车辆在电子地图上的拓扑图,由于目标车辆位于拓扑图的节点上,因此通过拓扑图可以找到所有的目标车辆,在构建出拓扑图后,根据该拓扑图确定目标路径,其中,该目标路径为该拓扑图中能够将所有目标车辆串联起来的路径,由于构建的拓扑图中的任意两条拓扑路径不相交,且通过目标路径能够找到所有的目标车辆,因此通过上述方法确定出来的目标路径有利于降低重复路径的数量,进而有利于提高找车效率。
关于实施例二的相关原理可参考实施例一的相关说明,在此不再详细说明。
实施例三
图13为本申请实施例三提供的一种电子设备的结构示意图,包括:处理器1301、存储介质1302和总线1303,所述存储介质1302存储有所述处理器1301可执行的机器可读指令,当电子设备运行上述的路径确定方法时,所述处理器1301与所述存储介质1302之间通过总线1303通信,所述处理器1301执行所述机器可读指令,以执行以下步骤:
获取目标车辆当前的第一位置信息,所述目标车辆的数量至少包括四个;
根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,其中,所述拓扑图中的任意两条拓扑路径不相交,两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线;
根据所述拓扑图,确定目标路径,其中,所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径。
在本申请实施例中,所述存储介质1302还可以执行其它机器可读指令,以执行如实施例一中其它所述的方法,关于具体执行的方法步骤和原理参见实施例一的说明,在此不再详细赘述。
实施例四
本申请实施例四还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行以下步骤:
获取目标车辆当前的第一位置信息,所述目标车辆的数量至少包括四个;
根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,其中,所述拓扑图中的任意两条拓扑路径不相交,两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线;
根据所述拓扑图,确定目标路径,其中,所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径。
在本申请实施例中,该计算机程序被处理器运行时还可以执行其它机器可读指令,以执行如实施例一中其它所述的方法,关于具体执行的方法步骤和原理参见实施例一的说明,在此不再详细赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统和装置的具体工作过程,可以参考方法实施例中的对应过程,本申请中不再赘述。在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (9)
1.一种路径确定方法,其特征在于,所述路径确定方法包括:
获取目标车辆当前的第一位置信息,所述目标车辆的数量至少包括四个;
根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,其中,所述拓扑图中的任意两条拓扑路径不相交,两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线;
根据所述拓扑图,确定目标路径,其中,所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径;
所述根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,包括:
根据所述第一位置信息,确定各目标车辆在所述电子地图上的位置节点;
根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,其中,由所述拓扑图中的任意四条拓扑路径构成的四边形中,该四边形中最短的对角线作为所述拓扑图的一条拓扑路径。
2.如权利要求1所述的路径确定方法,其特征在于,所述根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,包括:
根据各目标车辆在所述电子地图上的位置节点,构建冯洛诺伊图;
将所述冯洛诺伊图中两两相邻的区域中的位置节点进行直线连接,以构建出所述拓扑图。
3.如权利要求1所述的路径确定方法,其特征在于,所述根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,包括:
得到所有目标车辆在所述电子地图上的位置节点能够构建出的所有三角形;
从所有三角形中进行筛选,得到目标三角形,其中,对于每个目标三角形,该目标三角形对应的三个位置节点的共圆未覆盖除所述三个位置节点之外的位置节点;
对于任一相邻的两个目标三角形,将该两个目标三角形中重叠的两条边中的一条边删除,以将剩余的边构成的图形作为所述拓扑图。
4.如权利要求1所述的路径确定方法,其特征在于,所述根据所述拓扑图,确定目标路径,包括:
根据所述拓扑图,确定将所有目标车辆串联起来的最短路径作为所述目标路径。
5.如权利要求4所述的路径确定方法,其特征在于,所述根据所述拓扑图,确定将所有目标车辆串联起来的最短路径作为所述目标路径,包括:
获取目标运维人员当前的第二位置信息;
根据所述第二位置信息,确定所述目标运维人员在所述电子地图上的位置;
根据所述目标运维人员在所述电子地图上的位置和所述拓扑图,确定所述目标路径的起始位置,其中,所述起始位置为所述拓扑图中距离所述目标运维人员最近的位置节点;
根据所述拓扑图和所述起始位置,确定所述目标路径。
6.如权利要求5所述的路径确定方法,其特征在于,所述根据所述拓扑图,确定目标路径,包括:
对于每个位置节点,获取与该位置节点连接的拓扑路径对应的预设权重;
对于每个位置节点,从与该位置节点连接的拓扑路径对应的预设权重中选择权重最高的拓扑路径作为目标拓扑路径,以将所有目标拓扑路径组成路径作为目标路径。
7.一种路径确定装置,其特征在于,所述路径确定装置包括:
获取单元,用于获取目标车辆当前的第一位置信息,所述目标车辆的数量至少包括四个;
构建单元,用于根据所述第一位置信息,构建所述目标车辆在电子地图上的拓扑图,其中,所述拓扑图中的任意两条拓扑路径不相交,两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线;
确定单元,用于根据所述拓扑图,确定目标路径,其中,所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径;
其中,所述构建单元用于:
根据所述第一位置信息,确定各目标车辆在所述电子地图上的位置节点;
根据各目标车辆在所述电子地图上的位置节点,构建所述拓扑图,其中,由所述拓扑图中的任意四条拓扑路径构成的四边形中,该四边形中最短的对角线作为所述拓扑图的一条拓扑路径。
8.一种电子设备,其特征在于,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行如权利要求1至6中任一项所述方法的步骤。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如权利要求1至6中任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010486360.2A CN111860880B (zh) | 2020-06-01 | 2020-06-01 | 一种路径确定方法、装置、电子设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010486360.2A CN111860880B (zh) | 2020-06-01 | 2020-06-01 | 一种路径确定方法、装置、电子设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111860880A CN111860880A (zh) | 2020-10-30 |
CN111860880B true CN111860880B (zh) | 2024-05-24 |
Family
ID=72985372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010486360.2A Active CN111860880B (zh) | 2020-06-01 | 2020-06-01 | 一种路径确定方法、装置、电子设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111860880B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112666926B (zh) * | 2020-12-23 | 2024-03-26 | 深圳市道通科技股份有限公司 | 汽车总线拓扑图生成方法、装置及计算设备 |
CN113112622A (zh) * | 2021-04-15 | 2021-07-13 | 北京世纪高通科技有限公司 | 一种计费方法、装置和服务器 |
CN113824643B (zh) * | 2021-11-25 | 2022-02-22 | 中国科学院信息工程研究所 | 泛在网络拓扑图构建方法及网络安全防护方法 |
CN114577217B (zh) * | 2022-05-05 | 2022-07-29 | 季华实验室 | 基于冯洛诺伊图的路径规划方法、装置、设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103837154A (zh) * | 2014-03-14 | 2014-06-04 | 北京工商大学 | 路径规划的方法及系统 |
CN104834965A (zh) * | 2015-03-17 | 2015-08-12 | 国家电网公司 | 电力系统恢复中搜索充电系统到目标节点最短路径的方法 |
CN106092111A (zh) * | 2016-06-03 | 2016-11-09 | 山东师范大学 | 一种车辆路径动态规划方法、服务器及导航系统 |
CN108664022A (zh) * | 2018-04-27 | 2018-10-16 | 湘潭大学 | 一种基于拓扑地图的机器人路径规划方法及系统 |
CN109242206A (zh) * | 2018-10-09 | 2019-01-18 | 京东方科技集团股份有限公司 | 一种路径规划方法、系统及存储介质 |
CN109737980A (zh) * | 2018-12-29 | 2019-05-10 | 上海岚豹智能科技有限公司 | 一种导航方法及其对应的机器人 |
CN109767638A (zh) * | 2018-12-17 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆控制方法、装置、设备及计算机可读存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8028050B2 (en) * | 2003-06-13 | 2011-09-27 | Alcatel-Lucent Usa Inc. | Restoration for virtual private networks |
-
2020
- 2020-06-01 CN CN202010486360.2A patent/CN111860880B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103837154A (zh) * | 2014-03-14 | 2014-06-04 | 北京工商大学 | 路径规划的方法及系统 |
CN104834965A (zh) * | 2015-03-17 | 2015-08-12 | 国家电网公司 | 电力系统恢复中搜索充电系统到目标节点最短路径的方法 |
CN106092111A (zh) * | 2016-06-03 | 2016-11-09 | 山东师范大学 | 一种车辆路径动态规划方法、服务器及导航系统 |
CN108664022A (zh) * | 2018-04-27 | 2018-10-16 | 湘潭大学 | 一种基于拓扑地图的机器人路径规划方法及系统 |
CN109242206A (zh) * | 2018-10-09 | 2019-01-18 | 京东方科技集团股份有限公司 | 一种路径规划方法、系统及存储介质 |
CN109767638A (zh) * | 2018-12-17 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆控制方法、装置、设备及计算机可读存储介质 |
CN109737980A (zh) * | 2018-12-29 | 2019-05-10 | 上海岚豹智能科技有限公司 | 一种导航方法及其对应的机器人 |
Non-Patent Citations (1)
Title |
---|
狄洛尼三角网构建的目标点快速定位;武鹏;;测绘科学(第01期);第154-158页 * |
Also Published As
Publication number | Publication date |
---|---|
CN111860880A (zh) | 2020-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111860880B (zh) | 一种路径确定方法、装置、电子设备和存储介质 | |
CN113538622B (zh) | 一种路口绘制方法、装置、设备及存储介质 | |
CN111651437B (zh) | 一种数据清洗方法、装置、电子设备及存储介质 | |
CN106980633A (zh) | 室内地图数据的生成方法及装置 | |
CN107063277B (zh) | 一种多成员出行的导航方法及服务器 | |
CN106767879A (zh) | 停车导航方法及系统 | |
CN109597861A (zh) | 地图数据的处理方法、装置及可读存储介质 | |
CN112396852A (zh) | 一种红绿灯信息显示方法及装置 | |
WO2020093385A1 (en) | Systems and methods for determining link topology relationships | |
CN109696909A (zh) | 足式机器人路径规划方法及装置 | |
CN108120444B (zh) | 一种电子地图数据处理方法及装置 | |
WO2023231459A1 (zh) | 一种生成路口面的方法以及相关装置 | |
CN113188545A (zh) | 一种离线移动端ar室内导航方法及系统 | |
CN113066176B (zh) | 一种地图数据处理方法、装置、设备及存储介质 | |
CN111210134A (zh) | 服务区域划分方法、装置、服务器和可读存储介质 | |
CN111915095B (zh) | 一种基于三叉树搜索的客运线路推荐方法、装置及设备 | |
CN111862584A (zh) | 道路信息获取方法、装置、电子设备及可读存储介质 | |
CN113066150A (zh) | 一种地图数据处理方法、装置、设备及存储介质 | |
CN113066151B (zh) | 一种地图数据处理方法、装置、设备及存储介质 | |
CN111061824A (zh) | 基于改进四叉树的范围判断方法、装置、设备 | |
CN113407839B (zh) | 出行方式的确定方法、装置、设备和存储介质 | |
CN115294764B (zh) | 人行横道区域确定方法、装置、设备及自动驾驶车辆 | |
CN111325993B (zh) | 通行速度确定方法、装置、电子设备及计算机存储介质 | |
CN111353203A (zh) | 一种地震采集排列布设优化方法、装置和存储介质 | |
CN114281915B (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 |