拣货点数据校验方法及装置、存储介质、电子设备
技术领域
本公开涉及计算机应用技术领域,尤其涉及一种拣货点数据校验方法及装置、存储介质、电子设备。
背景技术
随着电子商务的快速发展,越来越多的消费者选择在网上购物,因此各个电商的仓库中每天要处理数以万计的大小订单。为了提高订单的处理速度,给消费者带来更好的购物体验,电商引入了一些省时省力的技术,以提高订单处理过程中各个环节的效率。例如,拣货路径的优化,就是一种可以有效提升拣货效率(提高拣货速度或缩短拣货时间)的方法。通常优化人员根据拣货点数据优化拣货路径。然而,由于拣货点数据与仓库拣货地图信息的更新频率不一致,因此,为了确保优化拣货路径的效果,在优化拣货路径之前需要对拣货点数据进行校验,即检查是否存在漏标和/或错标的拣货点。
目前,通常采用人工校验的方式对拣货点数据进行校验。例如,校验人员通过仓库拣货地图逐一对拣货点数据进行校验;再例如,校验人员根据仓库实测数据逐一对拣货点数据进行校验。
显然,在上述方式中,由于大型电商的仓库中往往有几百上千个拣货点,通过人工对进货点数据进行逐一校验,会出现漏检的现象,且校验效率低,校验成本高,无直观有效的校验方法。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开的目的在于提供一种拣货点数据校验方法及装置、存储介质、电子设备,进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。
根据本公开的一个方面,提供一种拣货点数据校验方法,包括:
构建拣货点数据;
根据所述拣货点数据计算任意拣货点间的最短距离,以得到拣货点间的线路总数量;
根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错。
在本公开的一种示例性实施例中,所述方法还包括:
将拣货点数据转化为可视化视图,以使用户基于所述可视化视图对所述拣货点数据进行校验。
在本公开的一种示例性实施例中,所述根据所述拣货点数据计算任意拣货点间的最短距离包括:
根据所述拣货点数据计算相邻拣货点间的距离;
通过最短路算法,计算非相邻拣货点间的距离。
在本公开的一种示例性实施例中,所述根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错包括:
根据所述拣货点的数量计算实际拣货点线路数量;
判断实际拣货点线路数量是否与所述线路总数量相同,并在判断所述实际拣货点线路数量与所述线路总数量不相同时,对所述拣货点数据进行纠错;其中,所述实际拣货点线路数量为或其中,N为拣货点的数量。
在本公开的一种示例性实施例中,所述将拣货点数据转化为可视化视图包括:
根据所述拣货点数据绘制拣货点;
根据所述拣货点数据绘制相邻拣货点之间的线路。
在本公开的一种示例性实施例中,所述方法还包括:
响应用户操作,对所述可视化视图进行第一操作。
在本公开的一种示例性实施例中,所述第一操作包括放大操作、缩小操作和移动操作中的至少一种。
在本公开的一种示例性实施例中,所述方法还包括:响应用户操作,对所述可视化视图进行第二操作。
在本公开的一种示例性实施例中,所述第二操作包括截图操作和打印操作中的至少一种。
在本公开的一种示例性实施例中,所述构建拣货点数据包括:
从预定应用系统中导出所述拣货点数据。
在本公开的一种示例性实施例中,所述拣货点数据包括拣货点坐标、拣货点相邻关系。
根据本公开的一个方面,提供一种拣货点数据校验装置,包括:
构建模块,用于构建拣货点数据;
计算模块,用于根据所述拣货点数据计算任意拣货点间的最短距离,以得到拣货点间的线路总数量;
校验模块,用于根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错。
根据本公开的一个方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项所述的拣货点数据校验方法。
根据本公开的一个方面,提供一种电子设备,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行上述中任意一项所述的拣货点数据校验方法。
本公开一种示例实施例提供的拣货点数据校验方法及装置、存储介质、电子设备。根据所述拣货点数据计算任意拣货点间的最短距离,以得到拣货点间的线路总数量,并根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错,将对拣货点数据的逐一校验转变为对拣货点的数量及线路总数量的判断,大大的提高了校验效率,降低了校验成本。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
通过参照附图来详细描述其示例性实施例,本公开的上述和其它特征及优点将变得更加明显。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1为本公开一示例性实施例中提供的一种拣货点数据校验方法的流程图;
图2A和图2B为本公开一示例性实施例中提供的拣货点数据存贮在Excel表格中的示意图;
图3为本公开一示例性实施例中提供的可视化系统的初始页面的示意图;
图4为本公开一示例性实施例中提供的可视化视图的示意图;
图5为本公开一示例性实施例中提供的一种拣货点数据校验装置的框图;
图6为本公开示一示例性实施例中的电子设备的模块示意图。
图7为本公开示一示例性实施例中的程序产品示意图。
具体实施方式
现在将参考附图更全面地描述示例实施例。然而,示例实施例能够以多种形式实施,且不应被理解为限于在此阐述的实施例;相反,提供这些实施例使得本公开将全面和完整,并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本公开的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而没有所述特定细节中的一个或更多,或者可以采用其它的方法、组元、材料、装置、步骤等。在其它情况下,不详细示出或描述公知结构、方法、装置、实现、材料或者操作以避免模糊本公开的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个软件硬化的模块中实现这些功能实体或功能实体的一部分,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的步骤。例如,有的步骤还可以分解,而有的步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
图1示出了一种拣货点数据校验方法的流程图。其中,所述拣货点数据校验方法可以包括以下步骤:
步骤S110、构建拣货点数据;
步骤S120、根据所述拣货点数据计算任意拣货点间的最短距离,以得到拣货点间的线路总数量;
步骤S130、根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错。
根据本示例性实施例中的拣货点数据校验方法,根据所述拣货点数据计算任意拣货点间的最短距离,以得到拣货点间的线路总数量,并根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错,将对拣货点数据的逐一校验转变为对拣货点的数量及线路总数量的判断,大大的提高了校验效率,降低了校验成本。
下面,将参照图1,对本示例性实施例中的拣货点数据校验方法进行说明。
在步骤S110中,构建拣货点数据。
在本示例性实施例中,所述构建拣货点数据可以包括:从预定应用系统中导出所述拣货点数据。所述预定应用系统例如可以为CAD(计算机辅助设计)系统、ArcGIS系统、3DStudio Max系统等,本示例性实施例对此不作特殊限定。所述拣货点数据可以包括拣货点坐标、拣货点相邻关系、拣货点的位置类型、拣货点的位置编号、相邻拣货点拣的线路等。所述拣货点可以包括复合台、起始点、储位、主干道等,本示例性实施例对此不作限制。
在步骤S120中,根据所述拣货点数据计算任意拣货点间的最短距离,以得到拣货点间的线路总数量。
在本示例性实施例中,可以通过计算任意拣货点间的最短距离,并统计最终得到的任意拣捡货点间的最短距离的数量,以得到拣货点间的线路总数量。
例如,所述根据所述拣货点数据计算任意拣货点间的最短距离可以包括:根据所述拣货点数据计算相邻拣货点间的距离;通过最短路算法,计算非相邻拣货点间的距离。在本示例性实施例中,计算相邻拣货点间的距离可以包括:首先,可以根据拣货点数据中的拣货点相邻关系确定相邻的拣货点;然后,根据相邻的拣货点的坐标计算相邻拣货点间的距离。计算非相邻拣货点间的距离可以包括:根据拣货点数据中的相邻关系以及相邻拣货点间的距离基于最短路算法计算非相邻拣货点间的距离。所述最短距离算法例如可以为Floyd算法(弗洛伊德算法)、Dijkstra算法(迪杰斯特拉算法)等,本示例性实施例对此不作特殊限定。最后统计相邻拣货点间的距离的数量以及非相邻拣货点间的距离的数量,并将相邻拣货点间的距离的数量和非相邻拣货点间的距离的数量相加得到拣货点间的线路总数量。
在步骤S130中,根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错。
在本示例性实施例中,若在拣货点数据中存在漏标和/或错标的拣货点时,在步骤S120中计算得到的拣货点间的线路总数量小于实际仓库中的拣货点的线路总数量。例如,在漏标某个拣货点时,通过步骤S120计算得到的拣货点间的线路总数量就不包括该拣货点分别到其他拣货点的线路。再例如,将某个拣货点错标为一个孤立的拣货点时,即没有该拣货点相邻关系,在此情况下,通过步骤S120计算得到的线路总数量中没有包括该错标的拣货点到其他拣货点的线路。
基于上述原理,可以将步骤S120中获取到的线路总数量与仓库中的实际线路数量进行比较,以快速的判断拣货点数据中是否存在漏标和/或错标的拣货点。具体的,所述根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错包括:根据所述拣货点的数量计算实际拣货点线路数量;判断实际拣货点线路数量是否与所述线路总数量相同,并在判断所述实际拣货点线路数量与所述线路总数量不相同时,对所述拣货点数据进行纠错;其中,所述实际拣货点线路数量为或其中,N为拣货点的数量。
在本示例性实施例中,所述拣货点的数量指实际仓库中的拣货点数量。所述实际拣货点线路数量可以为或N为拣货点的数量,即仓库中实际的拣货点数量。具体的,在步骤S120中计算的任意拣货点间的最短距离有方向时,实际拣货点线路数量为在步骤S120中计算的任意拣货点间的最短距离无方向时,实际拣货点线路数量为
在本示例性实施例中,在判断实际拣货点线路数量与线路总数量相同时,说明拣货点数据中没有漏标和/或错标的拣货点,在判断实际拣货点线路数量与线路总数量不相同时,说明拣货点数据中有漏标和/或错标的拣货点,此时用户可以根据实际拣货点线路数量与线路总数量的差值推算出漏标和/或错标的拣货点的数量,进而基于漏标和/或错标的拣货点的数量对拣货点数据进行纠错。
综上所述,根据所述拣货点数据计算任意拣货点间的最短距离,以得到拣货点间的线路总数量,并根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错,将对拣货点数据的逐一校验转变为对拣货点的数量及线路总数量的判断,大大的提高了校验效率,降低了校验成本。
在通过步骤S130判断需要对拣货点的数据进行校验时,为了使得拣货点数据的校验过程更加直观,所述方法还可以包括:将拣货点数据转化为可视化视图,以使用户基于所述可视化视图对所述拣货点数据进行校验。
在本示例性实施例中,所述拣货点数据可以存储至数据库或表格中。例如,图2A示出了拣货点坐标存贮在Excel表格中的示意图,其中,A列表示拣货点的位置类型,B列表示拣货点的位置编码,D列表示拣货点的横坐标,E列表示拣货点的纵坐标。图2B示出了拣货点相邻关系存贮在Excel表格中的示意图,其中,A列表示相邻拣货点中第一拣货点的位置编码,B列表示相邻拣货点中第二拣货点的位置编码,C和D列表示第一拣货点坐标,E和F列表示第二拣货点坐标。
所述将拣货点数据转化为可视化视图可以包括:根据所述拣货点数据绘制拣货点;根据所述拣货点数据绘制相邻拣货点之间的线路。例如,可以提供一可视化系统,通过该可视化系统的导入单元将拣货点数据导入该可视化视图中,并通过该可视化系统的绘图单元绘制拣货点以及相邻拣货点之间的线路,以将拣货点数据转化为可视化视图。
下面,以拣货点数据存储在Excel表格中为例对上述过程进行说明。
图3示出了可视化系统的初始页面,用户可以通过导入单元(如,初始页面中的“文件”控件)将存储有拣货点数据的Excel表格导入可视化系统;在将Excel表格导入可视化系统之后,绘图单元根据Excel表格中的拣货点数据生成如图4所示的可视化视图,在图4中,所述可视化视图显示有拣货点的位置编码、以及相邻拣货点的线路。
需要说明的是,在将拣货点数据转化为可视化视图之后,用户可以通过可视化视图对拣货点的位置和相邻拣货点的线路进行直观的校验。
由上可知,将拣货点数据转化为可视化视图,以使用户基于所述可视化视图对所述拣货点数据进行校验,即将对拣货点数据的逐一校验转化为对可视化视图的校验,使得校验的过程更加直观,提高了校验效率和准确率,同时也避免出现漏检、错检的现象。
由于显示装置的显示窗口的大小的限制,在显示窗口中显示整个可视化视图时,可能会存在拣货点重合的现象,在清晰的显示每个拣货点时,显示窗口可能无法显示整个可视化视图,即仅能显示可视化视图中的一部分。因此,为了方便用户对可视化视图中的拣货点和相邻拣货点的线路进行校验,所述方法还可以包括:响应用户操作,对所述可视化视图进行第一操作。
在本示例性实施例中,所述第一操作可以包括放大操作、缩小操作和移动操作中的至少一种。基于此,用户可以通过缩小操作缩小可视化视图,以将整个可视化视图显示在显示窗口中,以使用户直观的看到拣货点的分布情况,快速的确定待校验拣货点的大致范围。用户还可以通过放大操作放大可视化视图,以清晰的显示每个拣货点以及相邻拣货点的线路,方便用户对拣货点的位置以及相邻拣货点的线路进行校验。用户还可以通过移动操作移动可视化视图,以方便用户对各个拣货点的位置和拣货点之间的线路进行校验。
此外,为了方便携带可视化视图,以使用户可以对拣货点数据进行实地校验,所述方法还可以包括:响应用户操作,对所述可视化视图进行第二操作。
在本示例性实施例中,所述第二操作可以包括截图操作和打印操作中的至少一种。基于此,用户可以通过打印操作打印可视化视图,以便于用户根据打印出来的可视化视图对拣货点的位置以及相邻拣货点的线路进行实地校验。在用户仅需对可视化视图中的部分视图进行实地校验时,可以通过对可视化视图进行截图操作,并通过打印该截图,便于用户进行实地校验。
需要说明的是,尽管在附图中以特定顺序描述了本公开中方法的各个步骤,但是,这并非要求或者暗示必须按照该特定顺序来执行这些步骤,或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的,可以省略某些步骤,将多个步骤合并为一个步骤执行,以及/或者将一个步骤分解为多个步骤执行等。
图5示出了一种拣货点数据校验装置的框图,该拣货点数据校验装置500可以包括:构建模块501、计算模块502以及校验模块503,其中:
构建模块501,可以用于构建拣货点数据;
计算模块502,可以用于根据所述拣货点数据计算任意拣货点间的最短距离,以得到拣货点间的线路总数量;
校验模块503,可以用于根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错。
上述中各拣货点数据校验装置模块的具体细节已经在对应的拣货点数据校验方法中进行了详细的描述,因此此处不再赘述。
应当注意,尽管在上文详细描述中提及了用于执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
在本公开的示例性实施例中,还提供了一种能够实现上述方法的电子设备。
所属技术领域的技术人员能够理解,本发明的各个方面可以实现为系统、方法或程序产品。因此,本发明的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。
下面参照图6来描述根据本发明的这种实施方式的电子设备600。图6显示的电子设备600仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示,电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于:上述至少一个处理单元610、上述至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630、显示单元640。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元610执行,使得所述处理单元610执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如,所述处理单元610可以执行如图1中所示的步骤S110、构建拣货点数据;步骤S120、根据所述拣货点数据计算任意拣货点间的最短距离,以得到拣货点间的线路总数量;步骤S130、根据拣货点的数量及所述线路总数量判断是否对所述拣货点数据进行纠错。
存储单元620可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)6201和/或高速缓存存储单元6202,还可以进一步包括只读存储单元(ROM)6203。
存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204,这样的程序模块6205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线630可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备600也可以与一个或多个外部设备670(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备600交互的设备通信,和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且,电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器660通过总线630与电子设备600的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备600使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。
在本公开的示例性实施例中,还提供了一种计算机可读存储介质,其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中,本发明的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。
参考图7所示,描述了根据本发明的实施方式的用于实现上述方法的程序产品700,其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本发明的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
此外,上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。