一种物流主通道的构建方法及相关设备
文献发布时间：2023-06-19 18:32:25
技术领域
本发明涉及物流主通道管理技术领域，尤其涉及一种物流主通道的构建方法及相关设备。
背景技术
物流通道是区域交通基础设施的骨干物流服务系统，不仅在其干线上承担货物运输功能，在其物流节点上也提供包括储存、分拣、包装、流通加工、配送、信息处理等一系列物流服务，以支持物流通道沿线区域的经济流通，是由物流实体通道和物流信息通道共同构成的现代物流通道。
现有技术中，构建物流主通道需要获取目标区域，例如，城市的所有道路上线路上的坐标，然后形成一个大坐标集合map
发明内容
有鉴于此，本发明提供了一种物流主通道的构建方法及相关设备，用于解决现有技术中所需算力较大，需要多个服务器协调计算的问题。
为达上述之一或部分或全部目的或是其他目的，本发明提出一种物流主通道的构建方法，包括：获取数据采集装置在预设时间内的所有GPS信号，并基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息，所述位置信息包括至少两级基础地理信息；
根据预设多叉树结构遍历所有的位置信息，得到目标叉树图，所述预设多叉树结构中各节点对应不同的目标基础地理信息，所述目标叉树图包括不同的目标基础地理信息在所有的位置信息中出现的次数数据；
基于所述目标叉树图确定所述物流主通道。
可选的，在所述基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息的步骤之前，还包括：
按时间顺序排列所述所有GPS信号，得到具有时间顺序的GPS信号构成的GPS信号表；
剔除所述GPS信号表内GPS信号相同且时间顺序相邻的冗余GPS信号，得到目标GPS信号表。
可选的，所述基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息的步骤，包括：
根据所述目标GPS信号表中的所述GPS信号确定所述数据采集装置的坐标数据；
基于所述坐标数据与目标GIS地图确定所述GPS信号对应的道路信息，所述目标GIS地图为所述数据采集装置所在的预设范围区域的GIS地图；
基于所述道路信息构建所述数据采集装置在预设时间内所有的位置信息。
可选的，在所述根据预设多叉树结构遍历所有的位置信息的步骤，包括：
获取用户请求信息，所述用户请求信息包括物流主通道的等级数据；
根据所述等级数据和所述目标GIS地图确定中所述预设多叉树结构中不同层级的不同节点对应不同的目标基础地理信息，得到所述预设多叉树结构。
可选的，所述根据预设多叉树结构遍历所有的位置信息，得到目标叉树图的步骤，包括：
在所有的位置信息中查找所述预设多叉树结构中各节点对应的目标基础地理信息出现的次数数据；
基于所述次数数据构建所述目标叉树图。
可选的，所述基于所述目标叉树图确定所述物流主通道的步骤，包括：
匹配所述预设多叉树结构中各节点对应的目标基础地理信息出现的次数数据和次数阈值，将出现的次数数据大于所述次数阈值的目标基础地理信息作为所述物流主通道的子通道；
基于所述子通道构建所述物流主通道。
可选的，所述方法还包括：
获取所述数据采集装置的速度数据；
基于所述速度数据判断所述数据采集装置的运动状态，所述运动状态包括移动状态和静止状态；
记录所述数据采集装置处于静止状态的时长数据；
计算所述预设时间与所述时长数据的时间差值；
基于所述时间差值修正所述预设时间，得到目标预设时间。
第二方面，本申请提供了一种物流主通道的构建装置，所述装置包括：
数据转换模块，用于获取数据采集装置在预设时间内的所有GPS信号，并基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息，所述位置信息包括至少两级基础地理信息；
遍历模块，用于根据预设多叉树结构遍历所有的位置信息，得到目标叉树图，所述预设多叉树结构中各节点对应不同的目标基础地理信息，所述目标叉树图包括不同的目标基础地理信息在所有的位置信息中出现的次数数据；
统计模块，用于基于所述目标叉树图确定所述物流主通道。
第三方面，本申请提供了一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过所述总线通信，所述机器可读指令被所述处理器执行时执行如上述的物流主通道的构建方法的步骤。
第四方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如上述的物流主通道的构建方法的步骤。
实施本发明实施例，将具有如下有益效果：
通过获取数据采集装置在预设时间内的所有GPS信号，并基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息，所述位置信息包括至少两级基础地理信息；根据预设多叉树结构遍历所有的位置信息，得到目标叉树图，所述预设多叉树结构中各节点对应不同的目标基础地理信息，所述目标叉树图包括不同的目标基础地理信息在所有的位置信息中出现的次数数据；基于所述目标叉树图确定所述物流主通道。通过将所述GPS信号转换为位置信息，将GPS信号的匹配过程转换为基础地理信息的匹配过程，不需要GPS的边缘计算，减少计算压力，提高物流主通道的构建效率。将所有道路的计数信息存储在预设多叉树结构的叶子点上，即，目标叉树图上，统计所有道路的计数信息时，查询目标叉树图上各节点即可，结果查询效果更快。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
其中：
图1是本申请实施例提供的一种物流主通道的构建方法的流程图；
图2是本申请实施例提供的一种物流主通道的构建方法中预设多叉树结构的结构示意图；
图3是本申请实施例提供的一种物流主通道的构建装置的结构示意图；
图4是本申请实施例提供的一种电子设备的结构示意图；
图5是本申请实施例提供的一种存储介质的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本申请实施例提供了一种物流主通道的构建方法，包括：
S101、获取数据采集装置在预设时间内的所有GPS信号，并基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息，所述位置信息包括至少两级基础地理信息；
示例性的，获取安装于物流车上的GPS装置，即，数据采集装置，在预设时间内上报的所有GPS信号，即所述GPS信号为所述物流车的GPS信号，能够代表物流车的运行轨迹，调用地理位置信息解析接口将所述GPS信号转换为位置信息，如，省-市-区（县）-街道-道路；
S102、根据预设多叉树结构遍历所有的位置信息，得到目标叉树图，所述预设多叉树结构中各节点对应不同的目标基础地理信息，所述目标叉树图包括不同的目标基础地理信息在所有的位置信息中出现的次数数据；
示例性的，以所述预设多叉树结构为五层级的多叉树结构为例，如图2所示，分别根据第一层节点对应的基础地理信息，第二层节点对应的基础地理信息，第三层节点对应的基础地理信息，第四层节点对应的基础地理信息，第五层节点对应的基础地理信息，遍历所有的位置信息，得到各层各节点的次数数据，即，不同的目标基础地理信息在所有的位置信息中出现的次数数据；
S103、基于所述目标叉树图确定所述物流主通道。
示例性的，根据所述目标叉树图中不同的目标基础地理信息在所有的位置信息中出现的次数数据选择所述物流主通道的子通道，完成所述物流主通道的构建。
通过获取数据采集装置在预设时间内的所有GPS信号，并基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息，所述位置信息包括至少两级基础地理信息；根据预设多叉树结构遍历所有的位置信息，得到目标叉树图，所述预设多叉树结构中各节点对应不同的目标基础地理信息，所述目标叉树图包括不同的目标基础地理信息在所有的位置信息中出现的次数数据；基于所述目标叉树图确定所述物流主通道。通过将所述GPS信号转换为位置信息，将GPS信号的匹配过程转换为基础地理信息的匹配过程，不需要GPS的边缘计算，减少计算压力，提高物流主通道的构建效率。将所有道路的计数信息存储在预设多叉树结构的叶子点上，即，目标叉树图上，统计所有道路的计数信息时，查询目标叉树图上各节点即可，结果查询效果更快。同时，现有技术中，在边缘计算位移差的时候，GPS点的方位，可能是道路的两侧上，而不是道路的正方向或反方向上，这种情况，不属于经过当前该道路的点，但可能被计算进去，造成计算误差，而将所述GPS信号转换为位置信息，并不需要进行边缘计算，显然不会将不属于经过当前该道路的点计算在道路上，进而避免误差。
在一种可能的实施方式中，在所述基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息的步骤之前，还包括：
按时间顺序排列所述所有GPS信号，得到具有时间顺序的GPS信号构成的GPS信号表；
剔除所述GPS信号表内GPS信号相同且时间顺序相邻的冗余GPS信号，得到目标GPS信号表。
示例性的，以所述数据采集装置的采集频率为20S，预设时间为一分钟为例，按时间顺序排列所述所有GPS信号，得到第一GPS信号，第二GPS信号，第三GPS信号，第四GPS信号，进而得到GPS信号表，若所述第二GPS信号和所述第三GPS信号内的GPS信号相同，即，坐标相同，且所述第二GPS信号和所述第三GPS信号相邻，则，将所述第二GPS信号或所述第三GPS信号作为所述冗余GPS信号进行剔除，得到目标GPS信号表。
避免物流车在送货点停留时上报GPS信息，造成信息冗余，进而对物流主通道的构建带来误差。
在一种可能的实施方式中，所述基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息的步骤，包括：
根据所述目标GPS信号表中的所述GPS信号确定所述数据采集装置的坐标数据；
基于所述坐标数据与目标GIS地图确定所述GPS信号对应的道路信息，所述目标GIS地图为所述数据采集装置所在的预设范围区域的GIS地图；
基于所述道路信息构建所述数据采集装置在预设时间内所有的位置信息。
示例性的，读取所述GPS信号中所述数据采集装置的坐标数据，所述坐标数据包括坐标系数据和坐标点信息，根据所述目标GIS地图采用的目标坐标系调整所述坐标点信息，使得GPS信号中所述数据采集装置的坐标数据与所述目标GIS地图为同一坐标系，进而基于所述坐标数据与目标GIS地图确定所述GPS信号对应的道路信息，基于所述道路信息，即，所述道路所属街道、所属区（县）、所属市、所属省等信息构建所述数据采集装置在预设时间内所有的位置信息。
在一种可能的实施方式中，在所述根据预设多叉树结构遍历所有的位置信息的步骤，包括：
获取用户请求信息，所述用户请求信息包括物流主通道的等级数据；
根据所述等级数据和所述目标GIS地图确定中所述预设多叉树结构中不同层级的不同节点对应不同的目标基础地理信息，得到所述预设多叉树结构。
示例性的，获取用户请求信息，所述用户请求信息包括物流主通道的等级数据，例如，用户需三级的物流主通道，则根据三级的等级数据构建省-市-区（县）的预设多叉树的层级结构，进而根据省-市-区（县）和所述目标GIS地图确定中所述预设多叉树结构中不同层级的不同节点对应不同的目标基础地理信息，例如，目标基础地理信息为XX省，目标基础地理信息为XX市，目标基础地理信息为XX区（县），得到所述预设多叉树结构。
根据不同的需求构建不同层级的预设多叉树结构，可以满足不同需求下的物流主通道构建，例如，当以国家为第一层级时，需要构建国家-区域-省-市-区（县）的预设多叉树结构，以省为第一层级时，需要构建省-市-区（县）-街道-道路的预设多叉树结构，以市为为第一层级时，需要构建市-区（县）-街道-道路-小区的预设多叉树结构。
在一种可能的实施方式中，所述根据预设多叉树结构遍历所有的位置信息，得到目标叉树图的步骤，包括：
在所有的位置信息中查找所述预设多叉树结构中各节点对应的目标基础地理信息出现的次数数据；
基于所述次数数据构建所述目标叉树图。
示例性的，将所述所有的位置信息按预设多叉树结构的层级进行拆分，得到各层级的基础地理信息，将各层级的基础地理信息与各层级的目标基础地理信息进行匹配，得到目标基础地理信息出现的次数数据，将所述次数数据添加到预设多叉树结构上，得到所述目标叉树图。
分层级的匹配过程减少了匹配次数，提高了匹配的准确性，避免了当街道与道路重名时的误判。
在一种可能的实施方式中，所述基于所述目标叉树图确定所述物流主通道的步骤，包括：
匹配所述预设多叉树结构中各节点对应的目标基础地理信息出现的次数数据和次数阈值，将出现的次数数据大于所述次数阈值的目标基础地理信息作为所述物流主通道的子通道；
基于所述子通道构建所述物流主通道。
示例性的，对所有目标基础地理信息按出现的次数数据进行排名，排名越前，代表经过的车辆越多，然后再根据规定的次数阈值选择展示，比如，次数数据小于1000的则不算主通道，次数数据在1000到3000之间采用绿色填充表示，次数数据在3000到4000是黄色填充表示，次数数据在4000到7000是橙色填充表示，次数数据在7000以上是红色填充表示。
示例性的，采用不同的次数阈值表示各目标基础地理信息的繁忙程度，直观简便。
在一种可能的实施方式中，所述方法还包括：
获取所述数据采集装置的速度数据；
基于所述速度数据判断所述数据采集装置的运动状态，所述运动状态包括移动状态和静止状态；
记录所述数据采集装置处于静止状态的时长数据；
计算所述预设时间与所述时长数据的时间差值；
基于所述时间差值修正所述预设时间，得到目标预设时间。
示例性的，为保证数据采集的准确性，需要保证每组数据的数量相同或者相近，但当物流车停止的冗余GPS信号被剔除，容易造成每组数据的数量差较大，例如，预设时间为30分钟，而30分钟内物流车在同一位置停留25分钟，当完成冗余GPS信号剔除后，当前30分钟内的GPS信号明显少于其他组数据的数量，若以当前30分钟内的GPS信号构建物流主通道，显然存在偶然性误差，进而，通过修正所述预设时间，得到目标预设时间，保证预设时间为在物流车运动时间的子集，保证GPS信号的数量，避免构建物流主通道时的偶然性。
第二方面，如图3所示，本申请提供了一种物流主通道的构建装置，所述装置包括：
数据转换模块201，用于获取数据采集装置在预设时间内的所有GPS信号，并基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息，所述位置信息包括至少两级基础地理信息；
遍历模块202，用于根据预设多叉树结构遍历所有的位置信息，得到目标叉树图，所述预设多叉树结构中各节点对应不同的目标基础地理信息，所述目标叉树图包括不同的目标基础地理信息在所有的位置信息中出现的次数数据；
统计模块203，用于基于所述目标叉树图确定所述物流主通道。
一种可能的实施方式中，如图4所示，本申请实施例提供了一种电子设备300，包括：包括存储器310、处理器320及存储在存储器310上并可在处理器320上运行的计算机程序311，处理器320执行计算机程序311时，实现：获取数据采集装置在预设时间内的所有GPS信号，并基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息，所述位置信息包括至少两级基础地理信息；根据预设多叉树结构遍历所有的位置信息，得到目标叉树图，所述预设多叉树结构中各节点对应不同的目标基础地理信息，所述目标叉树图包括不同的目标基础地理信息在所有的位置信息中出现的次数数据；基于所述目标叉树图确定所述物流主通道的步骤。
在一种可能的实施方式中，如图5所示，本申请实施例提供了一种计算机可读存储介质400，其上存储有计算机程序411，该计算机程序411被处理器执行时实现：获取数据采集装置在预设时间内的所有GPS信号，并基于所述GPS信号确定所述数据采集装置在预设时间内所有的位置信息，所述位置信息包括至少两级基础地理信息；根据预设多叉树结构遍历所有的位置信息，得到目标叉树图，所述预设多叉树结构中各节点对应不同的目标基础地理信息，所述目标叉树图包括不同的目标基础地理信息在所有的位置信息中出现的次数数据；基于所述目标叉树图确定所述物流主通道的步骤。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器（RAM）、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言，诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。
本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上，可选地，他们可以用计算机装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里上述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。