CN106991547B - 一种快递路由计算系统及计算方法 - Google Patents
一种快递路由计算系统及计算方法 Download PDFInfo
- Publication number
- CN106991547B CN106991547B CN201610037821.1A CN201610037821A CN106991547B CN 106991547 B CN106991547 B CN 106991547B CN 201610037821 A CN201610037821 A CN 201610037821A CN 106991547 B CN106991547 B CN 106991547B
- Authority
- CN
- China
- Prior art keywords
- route
- data
- express
- routing
- calculation
- 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
- 238000004364 calculation method Methods 0.000 title claims abstract description 130
- 238000000034 method Methods 0.000 title claims abstract description 89
- 230000008569 process Effects 0.000 claims abstract description 61
- 238000012384 transportation and delivery Methods 0.000 claims description 50
- 239000012634 fragment Substances 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 14
- 230000006978 adaptation Effects 0.000 abstract description 3
- 230000010365 information processing Effects 0.000 abstract description 3
- 238000013515 script Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000032258 transport Effects 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
-
- 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
技术领域
本发明涉及一种路由计算系统及计算方法，特别是涉及一种快递路由计算系统及计算方法。
背景技术
快递又名速递，是兼有邮递功能的门对门物流活动，即指快递公司通过铁路、公路和空运等交通工具，对客户货物进行快速投递。在很多方面，快递要优于邮政的邮递服务。除了较快送达目的地及必须签收外，现时很多快递业者均提供邮件追踪功能、送递时间的承诺及其他按客户需要提供的服务
随着电子商务的飞速发展，快递配送面临着巨大的挑战和新的机遇。客户对于快递配送的时效性要求越来越高，隔日送货甚至当日送货已经成为一种趋势。同时，快递配送的对象呈现出多而散的分部形式，跟传统物流相对大批量而且集中的情况有很大的不同，导致快递配送管理的复杂程度陡增。在快递配送中，往往配送的批量小、配送的频率高，这给配送路线规划、配送日程的调度、配送车辆的合理利用等带来更大的难度，光靠人工管理很容易造成快递成本的增加和快递服务水平的降低。
随着互联网技术在快递行业的广泛应用，快递企业有能力借助计算机手段实现对企业内快递流转各环节的效率使用的最大化，从而满足客户的效率要求。快递路由计算的一个重要贡献就是提供合理的运输安排路径，有利于快递公司对内部运单运输的规范化要求，为快递公司步入规范化管理阶段做出贡献。
如申请号为201410667318.5、发明名称为《一种快递送货过程的优化调度方法》的中国发明专利公开一种快递送货过程的优化调度方法，通过确定快递送货过程的调度模型和优化目标，并使用基于量子蚁群算法的优化调度方法对优化目标进行优化；其中调度模型依据配送车辆的约束条件、客户点间的距离及所有车辆的行驶总里程来建立，同时优化目标位最小化行驶总里程minZ：minZ＝&；Sigma；k＝1K[&；Sigma；i＝1nkdrk(i-1)rki+drknkrk0&；times；sign(nk)]---(1)&；Sigma；i＝1nkqrki&；le；Qk---(2)0≤nk≤L(3)&；Sigma；k＝1Knk＝L---(4)Rk＝{rki rki∈{1,2,...,L},i＝1,2,...,nk}(5)式中：从某个快递中心用K台车向L个客户进行配送服务，每台车辆的最大载重量为Qk，k＝1,2,...,K；每个客户的需求量为qi，i＝1,2,...,L；客户i到j的距离为dij，车场到各个客户的距离为d0j，i,j＝1,2,...,L；nk为第k台车辆配送的客户数，nk＝0表示未使用第k台车辆；用集合Rk表示第k条路径，元素rki中的i代表客户rki在路径k中的顺序为i，其中不含配送中心；令rk0＝0表示配送中心，求解的目标是在满足约束条件的情况下，使车辆行驶总里程最短，可得minZ。然而，上述快递路由优化方法算法较为复杂，不利于广泛推广使用。
另外，现有条件的限制使得有的快递公司只能根据运单的始发和目的地安排运输，当快递运单量激增时，使得快递公司内部运转效率大大降低，进而影响客户的评价。
发明内容
鉴于以上所述现有技术的缺点，本发明的目的在于提供一种快递路由计算系统及计算方法，通过对快递运单信息进预行处理，采用特定数据和特定值的形式来存储，以方便调用；通过分布式计算，能够根据实际情况自动生成路由路线，以提升快递公司的运输效率，且计算速度快，存储查询方便，便于管理。
为实现上述目的及其他相关目的，本发明提供一种快递路由计算系统，包括数据服务器、任务调度器、计算控制器和输出器；所述数据服务器用于存储快递公司的元数据和快递线路信息中的特定数据；所述元数据包括快递公司的所有网点信息、各网点间的运输路径与运输班次；所述特定数据包括快递始发地到目的地的路由信息；所述任务调度器用于根据所述数据服务器存储的特定数据，定时地将快递路由计算任务发送至计算控制器；所述计算控制器用于根据接收到的快递路由计算任务，分片并发计算路由；所述输出器用于将所述计算控制器计算得到的各个起始网点的所有路由数据组成完整的路由数据，再将完整路由转化为运输网点路径并存储到所述数据服务器中，并将所述计算控制器计算过程中的日志信息，输出到日志文件中。
根据上述的快递路由计算系统，其中：所述特定数据存储在专门的目录下，并通过特定值来记录。
根据上述的快递路由计算系统，其中：所述任务调度器在特定时间内或当一类任务完成后将快递路由计算任务发送至计算控制器；所述特定时间是指路由快递路由计算业务低谷期的时间内的某一个时间点。
根据上述的快递路由计算系统，其中：对于每一分片，所述计算控制器通过以下步骤计算快递路由：
1)判断快递线路信息中的特定数据与数据服务器中的特定数据是否相同；若是，转入2)；若否，转入3)；
2)由于快递线路没有发生变化，快递路由数据无需重新计算，任务结束；
3)加载快递线路信息中的特定数据至数据服务器中的新数据库线路信息；
4)定义快递公司网点间的运输路径为基础路由，将加载的特定数据转换为若干基础路由数据并存入新数据库路由表，并为各个基础路由数据设置ID，获取并记录整个基础路由数据的最大路由ID；
5)按照网点ID的顺序，对所有网点进行处理；对当前网点的处理方法包括：判断当前网点是否由当前分片进行计算；若否，继续判断下一个网点ID；若是，计算后台进程数；当后台进程数小于最大的并发进程数时，在后台计算当前网点ID所对应的路由数据；当后台进程数不小于最大的并发进程数时，进行等待，直至后台进程数小于最大的并发进程数，再在后台计算当前网点ID所对应的路由数据；
其中，按照如下方法在后台计算当前网点ID所对应的路由数据：顺序读取事先设计并配置好的路由拼接规则；从新数据库路由表查找特定类型的拼接路由数据和特定类型的基础路由数据，并且起始网点ID和当前网点ID相同的路由数据，作为待拼接路由前段；查找特定类型的基础路由数据作为待拼接路由后段；对前段路由终点等于后段路由起点的路由数据，进行拼接，生成新的拼接路由数据存入新数据库路由表；然后循环上述方法，直至处理完所有路由拼接规则；
6)检查步骤5)的计算过程是否有错；若无错误，原子性交换数据服务器中的新数据库线路信息与原有数据库线路信息。
根据上述的快递路由计算系统，其中：所述输出器根据路由拼接规则将所述计算控制器计算得到的基础路由拼接成完整路由；定义快递公司网点间的直接运输路径为基础路由；所述路由拼接规则是以基础路由为依据，从路由起点依次采用基础路由拼接至路由终点。
同时，本发明还提供一种快递路由计算方法，包括以下步骤：
数据服务器存储快递公司的元数据和快递线路信息中的特定数据，所述元数据包括快递公司的所有网点信息、各网点间的运输路径与运输班次；所述特定数据包括快递始发地到目的地的路由信息；
任务调度器根据数据服务器存储的特定数据，定时地将快递路由计算任务发送至计算控制器；
计算控制器根据接收到的快递路由计算任务，分片并发计算路由；
输出器将计算控制器计算得到的各个起始网点的所有路由数据组成完整的路由数据，再将完整路由转化为运输网点路径并存储到数据服务器中，并将计算控制器计算过程中的日志信息，输出到日志文件中。
根据上述的快递路由计算方法，其中：所述特定数据存储在专门的目录下，并通过特定值来记录。
根据上述的快递路由计算方法，其中：所述任务调度器在特定时间内或当一类任务完成后将快递路由计算任务发送至计算控制器；所述特定时间是指路由快递路由计算业务低谷期的时间内的某一个时间点。
根据上述的快递路由计算方法，其中：对于每一分片，所述计算控制器通过以下步骤计算快递路由：
1)判断快递线路信息中的特定数据与数据服务器中的特定数据是否相同；若是，转入2)；若否，转入3)；
2)由于快递线路没有发生变化，快递路由数据无需重新计算，任务结束；
3)加载快递线路信息中的特定数据至数据服务器中的新数据库线路信息；
4)定义快递公司网点间的运输路径为基础路由，将加载的特定数据转换为若干基础路由数据并存入新数据库路由表，并为各个基础路由数据设置ID，获取并记录整个基础路由数据的最大路由ID；
5)按照网点ID的顺序，对所有网点进行处理；对当前网点的处理方法包括：判断当前网点是否由当前分片进行计算；若否，继续判断下一个网点ID；若是，计算后台进程数；当后台进程数小于最大的并发进程数时，在后台计算当前网点ID所对应的路由数据；当后台进程数不小于最大的并发进程数时，进行等待，直至后台进程数小于最大的并发进程数，再在后台计算当前网点ID所对应的路由数据；
其中，按照如下方法在后台计算当前网点ID所对应的路由数据：顺序读取事先设计并配置好的路由拼接规则；从新数据库路由表查找特定类型的拼接路由数据和特定类型的基础路由数据，并且起始网点ID和当前网点ID相同的路由数据，作为待拼接路由前段；查找特定类型的基础路由数据作为待拼接路由后段；对前段路由终点等于后段路由起点的路由数据，进行拼接，生成新的拼接路由数据存入新数据库路由表；然后循环上述方法，直至处理完所有路由拼接规则；
6)检查步骤5)的计算过程是否有错；若无错误，原子性交换数据服务器中的新数据库线路信息与原有数据库线路信息。
根据上述的快递路由计算方法，其中：所述输出器根据路由拼接规则将所述计算控制器计算得到的基础路由拼接成完整路由；定义快递公司网点间的直接运输路径为基础路由；所述路由拼接规则是以基础路由为依据，从路由起点依次采用基础路由拼接至路由终点。
如上所述，本发明的快递路由计算系统及计算方法，具有以下有益效果：
(1)通过对快递运单信息预行处理，以特定数据和特定值的形式来存储，便于查询和调用；
(2)通过并发分布式计算，能够自动高效生成快递运输的路由路线，提升了快递公司的运输效率；
(3)结构简单、适应期强，信息处理速度快。
附图说明
图1显示为本发明的快递路由计算系统的结构示意图；
图2显示为本发明的一个优选实施例中路由拼接的过程示意图；
图3显示为本发明的快递路由计算方法的流程图。
元件标号说明
1 数据服务器
2 任务调度器
3 计算控制器
4 输出器
具体实施方式
以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。
需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
参照图1，本发明的快递路由计算系统包括数据服务器1、任务调度器2、计算控制器3和输出器4。
数据服务器1用于用于存储快递公司的元数据和快递线路信息中的特定数据；元数据包括快递公司的所有网点信息、各网点间的运输路径与运输班次；特定数据包括快递始发地到目的地的路由信息。
其中，将快递公司的网点信息、各网点间的运输路径与运输班次作为元数据。将快递线路信息中的始发地到目的地的路由信息作为特定数据存储在专门的目录下，并为了便于计算和查找通过一定的特定值来记录特定数据，如将上海记录为SH，北京记录为BJ。
任务调度器2与数据服务器1相连，用于根据数据服务器存储的特定数据，定时地将快递路由计算任务发送至计算控制器3。
具体地，任务调度器2根据指令在特定时间内或当一类任务完成后调度脚本文件至计算控制器以进行快递路由的计算。其中，特定时间是指路由快递路由计算业务低谷期的时间内的某一个时间点。
其中，特定时间能够人为地进行设置、修改和取消。
同时，任务调度器2具有纠错功能，在发送快递路由计算任务时会检查当前是否有其他的路由计算调度脚本已经在运行，若发现有，则显示日志并退出，停止发送快递路由计算任务。
计算控制器3与任务调度器2相连，用于根据接收到的快递路由计算任务，分片并发计算路由。
其中，计算控制器3采用分片并发计算的方式进行快递路由任务的计算。具体地，计算控制器根据配置的并发计算数和分片信息，并发计算每个分片的快递路由。
具体地，对于每一分片，计算控制器3通过以下步骤计算快递路由：
1)判断快递线路信息中的特定数据与数据服务器中的特定数据是否相同；若是，转入2)；若否，转入3)；
2)由于快递线路没有发生变化，快递路由数据无需重新计算，任务结束；
3)加载快递线路信息中的特定数据至数据服务器中的新数据库线路信息；
4)定义快递公司网点间的运输路径为基础路由，将加载的特定数据转换为若干基础路由数据并存入新数据库路由表，并为各个基础路由数据设置ID，获取并记录整个基础路由数据的最大路由ID；
5)按照网点ID的顺序，对所有网点进行处理；对当前网点的处理方法包括：判断当前网点是否由当前分片进行计算；若否，继续判断下一个网点ID；若是，计算后台进程数；当后台进程数小于最大的并发进程数时，在后台计算当前网点ID所对应的路由数据；当后台进程数不小于最大的并发进程数时，进行等待，直至后台进程数小于最大的并发进程数，再在后台计算当前网点ID所对应的路由数据；
其中，按照如下方法在后台计算当前网点ID所对应的路由数据：顺序读取事先设计并配置好的路由拼接规则；从新数据库路由表查找特定类型的拼接路由数据和特定类型的基础路由数据，并且起始网点ID和当前网点ID相同的路由数据，作为待拼接路由前段；查找特定类型的基础路由数据作为待拼接路由后段；对前段路由终点等于后段路由起点的路由数据，进行拼接，生成新的拼接路由数据存入新数据库路由表；然后循环上述方法，直至处理完所有路由拼接规则；
6)检查步骤5)的计算过程是否有错；若无错误，原子性交换数据服务器中的新数据库线路信息与原有数据库线路信息。
也就是说，在计算控制器中，调度脚本文件先判断数据服务器中的特定数据是否发生变化；若发生变化，则连数据服务器，在数据服务器中新创建的数据库路由表中加载更新后的特定数据并行并发计算，并在计算完成后对计算的完成情况进行检查，确认计算都成功完成后，新创建的数据库表一次性替换旧数据库表。
输出器4与计算控制器3和数据服务器1相连，用于将计算控制器3计算得到的各个起始网点的所有路由数据组成完整的路由数据，再将完整路由转化为运输网点路径并存储到数据服务器1中，并将计算控制器3计算过程中的日志信息，输出到日志文件中。
在本发明中，定义快递公司网点信息为基础数据，快递公司各网点间的运输路径为基础路由。其中，拼接路由的起始路由点为基础路由来分配。路由拼接规则是以基础路由为依据，从路由起点依次采用基础路由拼接至路由终点。输出器根据路由拼接规则，依次拼接路由，以生成完整的路由，再将路由数据转化为网点数据，并在日志文件中记录相关日志信息。另外，输出器还具有运单信息的查询功能，运单信息包括路由网点编号、路由网点个数、运单耗时、运输类型等。
优选地，输出器将计算得到的运输网点路径以表格的形式存储在数据服务器中，且能够以关键字等多种途径进行查询。
如图2所示，计算控制器将快递路由计算任务按照起始网点分成三个部分，分别记为A、B、C。将部分C分配至分片1，将部分A分配至分片2，将部分B分配至分片3；待三分片计算完成后，每个分片拥有不同起始网点的所有路由数据，所有分片加在一起，包括了所有起始网点的所有路由数据，由此组成完整的路由数据。这样达到了集群处理的效果，有助于提高处理效率。
表1、使用本发明的快递路由计算方法之前和之和的参数
如上表所示，使用本发明的快递路由计算方法之后，在响应时间、吞吐量、计算方式、技术架构、扩展性以及运单投递错误率等参数上，明显优于未使用本发明的快递路由计算方法的情况。
参照图3，本发明的快递路由计算方法包括以下步骤：
步骤S1、数据服务器存储快递公司的元数据和快递线路信息中的特定数据，所述元数据包括快递公司的所有网点信息、各网点间的运输路径与运输班次；所述特定数据包括快递始发地到目的地的路由信息。
其中，将快递公司的网点信息、各网点间的运输路径与运输班次作为元数据。将快递线路信息中的始发地到目的地的路由信息作为特定数据存储在专门的目录下，并为了便于计算和查找通过一定的特定值来记录特定数据，如将上海记录为SH，北京记录为BJ。
步骤S2、任务调度器根据数据服务器存储的特定数据，定时地将快递路由计算任务发送至计算控制器。
具体地，根据指令在特定时间内或当一类任务完成后调度脚本文件至计算控制器以进行快递路由的计算。其中，特定时间是指路由快递路由计算业务低谷期的时间内的某一个时间点。
其中，特定时间能够人为地进行设置、修改和取消。
同时，任务调度器具有纠错功能，在发送快递路由计算任务时会检查当前是否有其他的路由计算调度脚本已经在运行，若发现有，则显示日志并退出，停止发送快递路由计算任务。
步骤S3、计算控制器根据接收到的快递路由计算任务，分片并发计算路由。
其中，计算控制器采用分片并发计算的方式进行快递路由任务的计算。具体地，计算控制器根据配置的并发计算数和分片信息，并发计算每个分片的快递路由。
具体地，对于每一分片，计算控制器通过以下步骤计算快递路由：
1)判断快递线路信息中的特定数据与数据服务器中的特定数据是否相同；若是，转入2)；若否，转入3)；
2)由于快递线路没有发生变化，快递路由数据无需重新计算，任务结束；
3)加载快递线路信息中的特定数据至数据服务器中的新数据库线路信息；
4)定义快递公司网点间的运输路径为基础路由，将加载的特定数据转换为若干基础路由数据并存入新数据库路由表，并为各个基础路由数据设置ID，获取并记录整个基础路由数据的最大路由ID；
5)按照网点ID的顺序，对所有网点进行处理；对当前网点的处理方法包括：判断当前网点是否由当前分片进行计算；若否，继续判断下一个网点ID；若是，计算后台进程数；当后台进程数小于最大的并发进程数时，在后台计算当前网点ID所对应的路由数据；当后台进程数不小于最大的并发进程数时，进行等待，直至后台进程数小于最大的并发进程数，再在后台计算当前网点ID所对应的路由数据；
其中，按照如下方法在后台计算当前网点ID所对应的路由数据：顺序读取事先设计并配置好的路由拼接规则；从新数据库路由表查找特定类型的拼接路由数据和特定类型的基础路由数据，并且起始网点ID和当前网点ID相同的路由数据，作为待拼接路由前段；查找特定类型的基础路由数据作为待拼接路由后段；对前段路由终点等于后段路由起点的路由数据，进行拼接，生成新的拼接路由数据存入新数据库路由表；然后循环上述方法，直至处理完所有路由拼接规则；
6)检查步骤5)的计算过程是否有错；若无错误，原子性交换数据服务器中的新数据库线路信息与原有数据库线路信息。
也就是说，在计算控制器中，调度脚本文件先判断数据服务器中的特定数据是否发生变化；若发生变化，则连数据服务器，在数据服务器中新创建的数据库路由表中加载更新后的特定数据并行并发计算，并在计算完成后对计算的完成情况进行检查，确认计算都成功完成后，新创建的数据库表一次性替换旧数据库表。
步骤S4、输出器将计算控制器计算得到的各个起始网点的所有路由数据组成完整的路由数据，再将完整路由转化为运输网点路径并存储到数据服务器中，并将所述计算控制器计算过程中的日志信息，输出到日志文件中。
在本发明中，定义快递公司网点信息为基础数据，快递公司各网点间的运输路径为基础路由。其中，拼接路由的起始路由点为基础路由来分配。路由拼接规则是以基础路由为依据，从路由起点依次采用基础路由拼接至路由终点。输出器根据路由拼接规则，依次拼接路由，以生成完整的路由，再将路由数据转化为网点数据，并在日志文件中输出相关数据。另外，输出器还具有运单信息的查询功能，运单信息包括路由网点编号、路由网点个数、运单耗时、运输类型等。
优选地，输出器将计算得到的运输网点路径以表格的形式存储在数据服务器中，且能够以关键字等多种途径进行查询。
综上所述，本发明的快递路由计算系统及计算方法通过对快递运单信息预行处理，以特定数据和特定值的形式来存储，便于查询和调用；通过并发分布式计算，能够自动生成快递运输的路由路线，提升了快递公司的运输效率；结构简单、适应期强，信息处理速度快。所以，本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。
上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。
Claims (8)
1.一种快递路由计算系统，其特征在于：包括数据服务器、任务调度器、计算控制器和输出器；
所述数据服务器用于存储快递公司的元数据和快递线路信息中的特定数据；所述元数据包括快递公司的所有网点信息、各网点间的运输路径与运输班次；所述特定数据包括快递始发地到目的地的路由信息；
所述任务调度器用于根据所述数据服务器存储的特定数据，定时地将快递路由计算任务发送至计算控制器；
所述计算控制器用于根据接收到的快递路由计算任务，分片并发计算路由；
所述输出器用于将所述计算控制器计算得到的各个起始网点的所有路由数据组成完整的路由数据，再将完整路由转化为运输网点路径并存储到所述数据服务器中，并将所述计算控制器计算过程中的日志信息，输出到日志文件中；
对于每一分片，所述计算控制器通过以下步骤计算快递路由：
1)判断快递线路信息中的特定数据与数据服务器中的特定数据是否相同；若是，转入2)；若否，转入3)；
2)由于快递线路没有发生变化，快递路由数据无需重新计算，任务结束；
3)加载快递线路信息中的特定数据至数据服务器中的新数据库线路信息；
4)定义快递公司网点间的运输路径为基础路由，将加载的特定数据转换为若干基础路由数据并存入新数据库路由表，并为各个基础路由数据设置ID，获取并记录整个基础路由数据的最大路由ID；
5)按照网点ID的顺序，对所有网点进行处理；对当前网点的处理方法包括：判断当前网点是否由当前分片进行计算；若否，继续判断下一个网点ID；若是，计算后台进程数；当后台进程数小于最大的并发进程数时，在后台计算当前网点ID所对应的路由数据；当后台进程数不小于最大的并发进程数时，进行等待，直至后台进程数小于最大的并发进程数，再在后台计算当前网点ID所对应的路由数据；
其中，按照如下方法在后台计算当前网点ID所对应的路由数据：顺序读取事先设计并配置好的路由拼接规则；从新数据库路由表查找特定类型的拼接路由数据和特定类型的基础路由数据，并且起始网点ID和当前网点ID相同的路由数据，作为待拼接路由前段；查找特定类型的基础路由数据作为待拼接路由后段；对前段路由终点等于后段路由起点的路由数据，进行拼接，生成新的拼接路由数据存入新数据库路由表；然后循环上述方法，直至处理完所有路由拼接规则；
6)检查步骤5)的计算过程是否有错；若无错误，原子性交换数据服务器中的新数据库线路信息与原有数据库线路信息。
2.根据权利要求1所述的快递路由计算系统，其特征在于：所述特定数据存储在专门的目录下，并通过特定值来记录。
3.根据权利要求1所述的快递路由计算系统，其特征在于：所述任务调度器在特定时间内或当一类任务完成后将快递路由计算任务发送至计算控制器；所述特定时间是指路由快递路由计算业务低谷期的时间内的某一个时间点。
4.根据权利要求1所述的快递路由计算系统，其特征在于：所述输出器根据路由拼接规则将所述计算控制器计算得到的基础路由拼接成完整路由；定义快递公司网点间的直接运输路径为基础路由；所述路由拼接规则是以基础路由为依据，从路由起点依次采用基础路由拼接至路由终点。
5.一种快递路由计算方法，其特征在于：包括以下步骤：
数据服务器存储快递公司的元数据和快递线路信息中的特定数据，所述元数据包括快递公司的所有网点信息、各网点间的运输路径与运输班次；所述特定数据包括快递始发地到目的地的路由信息；
任务调度器根据数据服务器存储的特定数据，定时地将快递路由计算任务发送至计算控制器；
计算控制器根据接收到的快递路由计算任务，分片并发计算路由；
输出器将计算控制器计算得到的各个起始网点的所有路由数据组成完整的路由数据，再将完整路由转化为运输网点路径并存储到数据服务器中，并将计算控制器计算过程中的日志信息，输出到日志文件中；
对于每一分片，所述计算控制器通过以下步骤计算快递路由：
1)判断快递线路信息中的特定数据与数据服务器中的特定数据是否相同；若是，转入2)；若否，转入3)；
2)由于快递线路没有发生变化，快递路由数据无需重新计算，任务结束；
3)加载快递线路信息中的特定数据至数据服务器中的新数据库线路信息；
4)定义快递公司网点间的运输路径为基础路由，将加载的特定数据转换为若干基础路由数据并存入新数据库路由表，并为各个基础路由数据设置ID，获取并记录整个基础路由数据的最大路由ID；
5)按照网点ID的顺序，对所有网点进行处理；对当前网点的处理方法包括：判断当前网点是否由当前分片进行计算；若否，继续判断下一个网点ID；若是，计算后台进程数；当后台进程数小于最大的并发进程数时，在后台计算当前网点ID所对应的路由数据；当后台进程数不小于最大的并发进程数时，进行等待，直至后台进程数小于最大的并发进程数，再在后台计算当前网点ID所对应的路由数据；
其中，按照如下方法在后台计算当前网点ID所对应的路由数据：顺序读取事先设计并配置好的路由拼接规则；从新数据库路由表查找特定类型的拼接路由数据和特定类型的基础路由数据，并且起始网点ID和当前网点ID相同的路由数据，作为待拼接路由前段；查找特定类型的基础路由数据作为待拼接路由后段；对前段路由终点等于后段路由起点的路由数据，进行拼接，生成新的拼接路由数据存入新数据库路由表；然后循环上述方法，直至处理完所有路由拼接规则；
6)检查步骤5)的计算过程是否有错；若无错误，原子性交换数据服务器中的新数据库线路信息与原有数据库线路信息。
6.根据权利要求5所述的快递路由计算方法，其特征在于：所述特定数据存储在专门的目录下，并通过特定值来记录。
7.根据权利要求5所述的快递路由计算方法，其特征在于：所述任务调度器在特定时间内或当一类任务完成后将快递路由计算任务发送至计算控制器；所述特定时间是指路由快递路由计算业务低谷期的时间内的某一个时间点。
8.根据权利要求5所述的快递路由计算方法，其特征在于：所述输出器根据路由拼接规则将所述计算控制器计算得到的基础路由拼接成完整路由；定义快递公司网点间的直接运输路径为基础路由；所述路由拼接规则是以基础路由为依据，从路由起点依次采用基础路由拼接至路由终点。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610037821.1A CN106991547B (zh) | 2016-01-20 | 2016-01-20 | 一种快递路由计算系统及计算方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610037821.1A CN106991547B (zh) | 2016-01-20 | 2016-01-20 | 一种快递路由计算系统及计算方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106991547A CN106991547A (zh) | 2017-07-28 |
| CN106991547B true CN106991547B (zh) | 2020-05-15 |
Family
ID=59414087
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610037821.1A Active CN106991547B (zh) | 2016-01-20 | 2016-01-20 | 一种快递路由计算系统及计算方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106991547B (zh) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102236825A (zh) * | 2010-04-26 | 2011-11-09 | 兰州交通大学 | 一种机场货运物流系统的输送机任务调度方法 |
| CN103226762A (zh) * | 2013-04-17 | 2013-07-31 | 深圳东原电子有限公司 | 一种基于云计算平台的物流配送方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7647249B2 (en) * | 2005-02-25 | 2010-01-12 | United Parcel Service Of America, Inc. | Method for providing a shipping label via an intermediary's website |
-
2016
- 2016-01-20 CN CN201610037821.1A patent/CN106991547B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102236825A (zh) * | 2010-04-26 | 2011-11-09 | 兰州交通大学 | 一种机场货运物流系统的输送机任务调度方法 |
| CN103226762A (zh) * | 2013-04-17 | 2013-07-31 | 深圳东原电子有限公司 | 一种基于云计算平台的物流配送方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106991547A (zh) | 2017-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102542395B (zh) | 一种应急物资调度系统及计算方法 | |
| JP2020502015A (ja) | 出庫方法及び装置 | |
| US11321659B2 (en) | Dynamically routing salvage shipments and associated method | |
| CA2762165C (en) | Method and system for determining an optimal low fare for a trip | |
| US20210065181A1 (en) | System and method for updating and managing hosted catalogs in a procurement system | |
| CN108171357A (zh) | 物流信息系统中的信息处理方法和装置 | |
| CN114037180B (zh) | 一种基于分支定价切割算法的协同配送路径优化方法 | |
| Boccia et al. | An exact approach for a variant of the FS-TSP | |
| CN112686418A (zh) | 一种履约时效预测方法和装置 | |
| CN106991547B (zh) | 一种快递路由计算系统及计算方法 | |
| AU2015252017A1 (en) | Schedule data standardization | |
| CN115526385B (zh) | 一种仓储物流配送路径规划方法、装置、设备及介质 | |
| CN115062868B (zh) | 一种预聚类的车辆配送路径规划方法和装置 | |
| CN113762573B (zh) | 一种物流网络优化方法和装置 | |
| Ji-li et al. | A new mathematical model of vehicle routing problem based on milk-run | |
| CN112308266B (zh) | 仓库选址方法、装置、设备和可读存储介质 | |
| CN113537676A (zh) | 一种确定运输任务的完成时间的方法及装置 | |
| EP3454232A1 (en) | Computer implemented technologies configured to enable efficient processing of queries in a transportation data system, including use of partitioning based on trip attributes | |
| CN113379173A (zh) | 为仓库商品标记标签的方法和装置 | |
| CN109559078A (zh) | 一种车辆调度方法、装置、设备及存储介质 | |
| CN106779568B (zh) | 城市配送路径获取方法和系统 | |
| CN113159659A (zh) | 更新货单时效的方法、装置、设备和计算机可读介质 | |
| CN112801567B (zh) | 快递派件模式选取方法、装置、计算机设备和存储介质 | |
| CN113537866A (zh) | 确定产品配送参数的方法、装置及存储介质 | |
| Min et al. | Greedy strategy based heuristic for Vehicle Routing Problems with unpaired pickup and delivery. |
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 |