CN112801354A - 一种路线规划方法及装置 - Google Patents

一种路线规划方法及装置 Download PDF

Info

Publication number
CN112801354A
CN112801354A CN202110070722.4A CN202110070722A CN112801354A CN 112801354 A CN112801354 A CN 112801354A CN 202110070722 A CN202110070722 A CN 202110070722A CN 112801354 A CN112801354 A CN 112801354A
Authority
CN
China
Prior art keywords
receiving
dispatching
information
terminal
position information
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
CN202110070722.4A
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.)
Shanghai Deqi Information Technology Co ltd
Original Assignee
Shanghai Deqi Information Technology Co ltd
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 Shanghai Deqi Information Technology Co ltd filed Critical Shanghai Deqi Information Technology Co ltd
Priority to CN202110070722.4A priority Critical patent/CN112801354A/zh
Publication of CN112801354A publication Critical patent/CN112801354A/zh
Pending legal-status Critical Current

Links

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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • 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
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • 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)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Databases & Information Systems (AREA)
  • Finance (AREA)
  • General Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Accounting & Taxation (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种路线规划方法及装置，包括：接收快递员终端发送的终端信息；终端信息至少包括终端标识和终端实时位置信息；基于终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息；基于地图基础数据及预先存储的历史收派轨迹数据构建收派地图信息；基于终端实时位置信息、收派件位置信息、收派顺序优先级信息以及收派地图信息生成收派路径信息；根据地图基础数据和历史收派轨迹构建更适用于快递派送的收派地图信息，再根据快递员实时位置、收派顺序优先级信息和收派地图信息规划收派路径信息，确保派送顺序优先级的原则下保证收派总路程最短，有效提升收派的效率，降低人工成本和由于路径不当导致的订单延误产生的投诉率。

Description

一种路线规划方法及装置
技术领域
本发明涉及物流领域，具体涉及一种路线规划方法及装置。
背景技术
为提升用户体验以及响应国邮局相关政策，上门收派货成为每个快递物流企业提升服务质量比拼的关键点。针对快递物流的末端收派过程，绝大多数企业基本实现了流程线上化的操作，快递员可通过电子面单进行末端的票件的收派活动。
目前针对末端的票件的揽收，其业务流程由快递员进行上门服务，但现阶段快递员的收派货上门完全是粗犷式的进行，快递员每日穿梭在各个小区进行派送服务，其每日的行进里程可能达到数十公里，甚至更长，但其中有一部分里程是一些同一小区的票件在收派过程中的反复折返、绕路等产生的附加无用行进路程，上门收派花费的绝大数时间在于快递员在路径上的时效消耗，导致快递员每收派一单额外行走较长的距离，派送效率较低，也使得物流企业的用人成本高昂。另外，由于收派件订单中有些由于货物特殊(如生鲜货品)或者情况特殊(紧急订单)需要优先派送，路线混乱容易导致订单延误，投诉率增加。
发明内容
本发明目的是：提供一种路线规划方法及装置。
本发明的技术方案是：第一方面，提供一种路线规划方法，所述方法包括：
接收快递员终端发送的终端信息；所述终端信息至少包括终端标识和终端实时位置信息；
基于所述终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息；
基于地图基础数据及预先存储的历史收派轨迹数据构建收派地图信息；
基于所述终端实时位置信息、所述网点位置信息、收派件位置信息、收派顺序优先级信息以及所述收派地图信息生成收派路径信息。
在一种较佳的实施方式中，所述地图基础数据包括开放API的公用地图资源数据。
在一种较佳的实施方式中，所述基于所述终端实时位置信息、所述网点位置信息、收派件位置信息、收派顺序优先级信息以及所述收派地图信息生成收派路径信息具体包括：
基于所述终端实时位置信息、所述网点位置信息、收派件位置信息和所述收派地图信息计算获得快递员终端实时位置至网点的距离、快递员终端至每个收派点的距离、各收派点之间的距离以及各收派点至网点的距离；
基于所述快递员终端实时位置至网点的距离、快递员终端至各个收派点的距离、各收派点之间的距离以及各收派点至网点的距离以及所述收派顺序优先级信息生成收派路径信息以满足派送优先级后距离之和最小。
在一种较佳的实施方式中，所述基于所述终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息包括：
基于所述终端标识查询所述快递员终端对应的网点位置信息、收件订单信息和待派送订单信息；所述收件订单信息至少包括收件位置、收件货物类型和收件备注，所述待派送订单信息至少包括派送位置、派送货物类型和派件备注；
基于所述收件货物类型、收件备注、派送货物类型和派件备注生成收派顺序优先级信息；
所述收派件位置信息包括收件位置信息和派件位置信息。
在一种较佳的实施方式中，所述基于所述终端标识查询所述快递员终端对应的网点位置信息、收件订单信息和待派送订单信息包括：
接收网点终端发送的订单分配信息，所述订单分配信息至少包括终端标识，以及与所述终端标识关联的收件订单信息和待派送订单信息；
基于所述终端标识查询所述快递员终端对应的网点位置信息并查询所述订单分配信息获得所述快递员终端对应的收件订单信息和待派送订单信息。
在一种较佳的实施方式中，所述方法还包括：
基于所述终端实时位置信息和所述收派路径信息生成快递员到达收派点的所需时间；
发送所述终端实时位置信息和所述快递员到达收派点的所需时间至用户终端以供用户查询。
在一种较佳的实施方式中，所述方法还包括：
发送所述终端实时位置信息、网点位置信息、收派票件位置信息以及所述收派路径信息至快递员终端以供显示。
第二方面，本发明提供一种路线规划装置，所述装置包括：
接收模块，用于接收快递员终端发送的终端信息；所述终端信息至少包括终端标识和终端实时位置信息；
获取模块，用于基于所述终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息；
构建模块，用于基于地图基础数据及预先存储的历史收派轨迹数据构建收派地图信息；
生成模块，用于基于所述终端实时位置信息、所述网点位置信息、收派件位置信息、收派顺序优先级信息以及所述收派地图信息生成收派路径信息。
在一种较佳的实施方式中，所述获取模块包括：
查询单元，用于基于所述终端标识查询所述快递员终端对应的网点位置信息、收件订单信息和待派送订单信息；所述收件订单信息至少包括收件位置、收件货物类型和收件备注，所述待派送订单信息至少包括派送位置、派送货物类型和派件备注；
第一生成单元，用于基于所述收件货物类型、收件备注、派送货物类型和派件备注生成收派顺序优先级信息。
在一种较佳的实施方式中，所述生成模块包括：
计算单元，用于基于所述终端实时位置信息、所述网点位置信息、收派件位置信息和所述收派地图信息计算获得快递员终端实时位置至网点的距离、快递员终端至各个收派点的距离、各收派点之间的距离以及各收派点至网点的距离；
第二生成单元，用于基于所述快递员终端实时位置至网点的距离、快递员终端至各个收派点的距离、各收派点之间的距离以及各收派点至网点的距离以及所述收派顺序优先级信息生成收派路径信息以满足派送优先级后距离之和最小收派顺序优先级。
与现有技术相比，本发明的优点是：提供一种路线规划方法，包括：接收快递员终端发送的终端信息；终端信息至少包括终端标识和终端实时位置信息；基于终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息；基于地图基础数据及预先存储的历史收派轨迹数据构建收派地图信息；基于终端实时位置信息、收派件位置信息、收派顺序优先级信息以及收派地图信息生成收派路径信息；本发明根据地图基础数据和历史收派轨迹构建更适用于快递派送的收派地图信息，再根据快递员实时位置、收派顺序优先级信息和收派地图信息规划收派路径信息，在确保货物派送顺序优先级的原则下保证收派整个流程的行进路程最短，有效提升收派的效率，降低人工成本和由于路径不当导致的订单延误产生的投诉率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例1所提供的一种路线规划方法的流程图；
图2为本发明实施例2所提供的一种路线规划方法的流程图；
图3为本发明实施例3所提供的路线规划装置的结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如背景技术所述，目前快递员在进行收派件时对路线没有规划导致反复绕路折返产生大量无用行进路程，派送效率低，人工成本高昂，并且容易导致订单延误致使投诉率高的问题。
为解决上述问题，本发明实施例中提供一种路线规划方法及装置，根据地图基础数据和历史收派轨迹构建更适用于快递派送的收派地图信息，再根据快递员实时位置、收派顺序优先级信息和收派地图信息规划收派路径信息，在确保货物派送优先级的原则下保证收派整个流程的行进路程最短，有效提升末端收派的效率，降低末端人工成本和由于路径不当导致的订单延误产生的投诉率。
下面将结合具体实施例对定量分析模型构建方法、定量分析方法、装置及系统作进一步说明。
实施例1：本实施例提供一种路线规划方法，参照图1所示，该方法包括：
S1、接收快递员终端发送的终端信息；终端信息至少包括终端标识和终端实时位置信息。
终端标识可以是终端编号等任意具有唯一性、可直接指示快递员身份的标识。
S2、基于终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息。
具体的，收派件位置信息包括收件位置信息和派件位置信息。
本步骤包括：
S2a、基于终端标识查询快递员终端对应的网点位置信息、收件订单信息和待派送订单信息。收件订单信息至少包括收件位置、收件货物类型和收件备注，待派送订单信息至少包括派送位置、派送货物类型和派件备注。在步骤S2a之后，执行步骤S2b。
具体的，本步骤包括：
S2a1、接收网点终端发送的订单分配信息。订单分配信息至少包括终端标识，以及与终端标识关联的收件订单信息和待派送订单信息。
S2a2、基于终端标识查询快递员终端对应的网点位置信息并查询订单分配信息获得快递员终端对应的收件订单信息和待派送订单信息。
后台系统中预先存储有网点与终端的关联对应关系，基于终端标识查询快递员终端对应的网点并获得网点位置信息。
网点终端对收件订单和待派件订单进行分配并将分配信息上传至后台系统中，分配信息中包括终端标识和与终端标识对应的收件订单、待派件订单信息，基于终端标识即可从后台系统中查询获取快递员终端对应的收件订单信息和待派送订单信息。
S2b、基于收件货物类型、收件备注、派送货物类型和派件备注生成收派顺序优先级信息。
具体的，例如生鲜、药品类型的以及其他对于时效要求高的货物通常需要进行优先派送，而对于诸如文件合同等紧急需要派送的货物，订单中也具有相应的备注。根据预设的规则基于当前收件订单信息中的收件货物类型、收件备注以及待派送订单信息中的派件货物类型、派件备注生成收派顺序优先级信息，对时效要求高的货物进行优先派送，防止派送延误导致客户受到损失而投诉。
S3、基于地图基础数据及预先存储的历史收派轨迹数据构建收派地图信息。
优选的，地图基础数据包括开放API的公用地图资源数据。通过API接口调用公用地图资源数据，示例性的，公用地图资源数据为百度地图数据和/或高德地图数据和/或腾讯地图数据。以公用地图资源数据为基准，配合历史收派轨迹数据进行优化。例如在某一小区进行管道工程维修时，小区中的一段路径不能通行，这种小区域的路径变化在公用地图资源数据中往往不能被体现出来，但历史收派轨迹数据能体现该路径轨迹的不能通行，公用地图资源数据结合历史收派轨迹数据构建使得收派地图信息更为精准。历史收派轨迹数据可通过快递员终端(如PDA等)进行采集并传送到后台系统中。
S4、基于终端实时位置信息、网点位置信息、收派件位置信息、收派顺序优先级信息以及收派地图信息生成收派路径信息。
具体的，本步骤包括以下子步骤：
S4a、基于终端实时位置信息、网点位置信息、收派件位置信息和收派地图信息计算获得快递员终端实时位置至网点的距离、快递员终端至各个收派点的距离、各收派点之间的距离以及各收派点至网点的距离。在步骤S4a之后，执行步骤S4b。
S4b、基于快递员终端实时位置至网点的距离、快递员终端至各个收派点的距离、各收派点之间的距离以及各收派点至网点的距离以及收派顺序优先级信息生成收派路径信息以满足派送优先级后距离之和最小收派顺序优先级。
具体的，对终端实时位置信息、网点位置信息、收派件位置信息和收派地图信息进行模型算法的仿真计算，计算出最优的收派路径，确保满足货物的收派顺序优先级以及快递员行进总路程最短的原则。示例性的，模型的建立主要以货物收派顺序优先级以及各收派点的距离为基础，以货物收派顺序优先级为前提条件，以快递员实时位置距离所属网点的距离、快递员至各个收派点的距离、各个收派点之间的距离以及各个收派点至网点的距离，作为模型建立的基础数据，我们以货物收派顺序优先级作为前提，以快递员收派完所有票件，并返回到所属网点行进的总距离作为衡量标准，进行模型算法的运算仿真，最终既能满足货物优先级的收派且总收派路径最短的方案为输出。
示例性的，针对某一区域某一时刻快递员需要进行收派货物共计五件(分别以1，2，3，4，5代表五个票件的位置)，那么有以下相关模型建立的流程：快递员距离五个票件的距离分别为A:S 1，S 2，S 3，S 4，S 5，以a点表示快递员的位置信息。五个票件之间的距离以矩阵的形式表示，具体如下：Sij表示货物i到货物j的距离(i，j分别为1～5)，显然当i＝j时，Sij＝0；另外，为了更好的反应真实收派场景，可以认为Sij≠Sji，因为某些小区进出口不在同一个位置。
Figure BDA0002905888780000071
当快递员收派完最后一个票件时，需要返回其所属的网点进行补货或入库，故而上述五个票件点至网点的距离B可分别表示为：S1，S2，S3，S4，S5，以b表示网点位置。综上整个收派流程的总路程包含三部分：快递员到第一个收派点的路程，从第一个收派点到完成最后一个收派点的总路程，从最后一个收派点到网点的路程。故而，以上共计7个点的位置路程总和，可表示为7*7的矩阵。则可表示如下：
Figure BDA0002905888780000081
以上，即为当快递员有五个票件需要收派时的位置矩阵。显然，我们可以将此矩阵扩展为当快递员有n个票件需要收派后的模型矩阵。具体表示如下：
Figure BDA0002905888780000082
整个收派流程为：a-X1-X2-X3-X4-X5-b；其中X为末端收派各个点(这里列举了5个收派点，收派过程对于所有的点进行覆盖)，那么从以上矩阵得出最优路径S，即为最优派送方案。而由于货物的特殊性以及时效要求或客户的特殊要求，某些货物需要进行有限收派，对于此可将上述的矩阵进行变换。
假定在n个票价收派过程中，第i，j，k个客户需要进行优先收派，且i的优先级更高。(i，j，k均小于n)，则收派的流程为：a-i-j-k-X1-X2…-Xn-b；那么前两段的路程及轨迹就可确认，路程为S i+S j+S k。那么后续路径模型矩阵可演化成如下，起点将从k开始，将第k个点设置为第一个点，那么相关距离信息更新，另外剩余所需收派点变为n-2个：
Figure BDA0002905888780000091
以上模型针对在收派过程中存在优先配送的情况，其前提条件是，收派顺序优先货物的收派情况将影响后续行进轨迹的规划，相比无优先收派的货物，前几段的收派路劲轨迹是确定的，且后续路径的规划起点也将发生变化。
建立的收派路径矩阵模型，将以Floyd-Warshall(弗洛伊德算法)为基础进行算法解算获得解算结果生成收派路径信息发送至快递员终端。
计算示例如下：
以某网点某快递员需要对5个货物进行收派：
1、无收派顺序优先级信息的情况：快递员实时位置距离各个收派点的距离为：S1＝600m，S2＝1200m，S3＝1500m，S4＝1400m，S5＝1300m；
各个收派点距离网点的距离为：S1＝1000m，S2＝1500m，S3＝1600m，S4＝1450m，S5＝1050m；
Figure BDA0002905888780000092
则根据算法运算结果的最佳路径为：a-1-2-3-4-5-b，总路程为4490米，总体比其他路径至少缩短10％以上。
2、有收派顺序优先级信息的情况：2号、4号收派点需要进行优先收派，且4号收派点的收派顺序优先级更高，则有确定的路径为：a-4-2-x-x-b,显然a-4-2的距离为1400+600＝2000；
Figure BDA0002905888780000101
此时,根据算法运算结果的最佳路径为：a-4-2-3-1-b为最优路径,总体路程为5200米,而相比其他一种路径整体路程缩短4％。
本实施例提供的提供一种路线规划方法，根据地图基础数据和历史收派轨迹构建更适用于快递派送的收派地图信息，再根据快递员实时位置、收派顺序优先级信息和收派地图信息规划收派路径信息，在确保货物派送优先级的原则下保证收派整个流程的行进路程最短，有效提升末端收派的效率，降低末端人工成本和由于路径不当导致的订单延误产生的投诉率。
实施例2：参照图2所示，本实施例与实施例1的区别在于，
优选的，该方法还包括：
SX、获取终端实时位置信息和快递员到达收派点的所需时间并发送至用户终端以供用户查询。
本步骤具体包括：
SX1、基于终端实时位置信息和收派路径信息生成快递员到达收派点的所需时间。
SX2、发送终端实时位置信息和快递员到达收派点的所需时间至用户终端以供用户查询。
更优选的，该方法还包括：
SY、发送终端实时位置信息、网点位置信息、收派票件位置信息以及收派路径信息至快递员终端以供显示。
本实施例对步骤SX与步骤SY的先后顺序不做限定。
实施例3：本实施例提供一种路线规划装置，参照图3所示，该装置包括：
接收模块21，用于接收快递员终端发送的终端信息；终端信息至少包括终端标识和终端实时位置信息。
获取模块22，用于基于终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息。
优选的，在一种较佳的实施方式中，获取模块22包括：
查询单元221，用于基于终端标识查询快递员终端对应的网点位置信息、收件订单信息和待派送订单信息；收件订单信息至少包括收件位置、收件货物类型和收件备注，待派送订单信息至少包括派送位置、派送货物类型和派件备注。
第一生成单元222，用于基于收件货物类型、收件备注、派送货物类型和派件备注生成收派顺序优先级信息。收派件位置信息包括收件位置信息和派件位置信息。
更优选的，查询单元221包括：
接收子单元2211，用于接收网点终端发送的订单分配信息，订单分配信息至少包括终端标识，以及与终端标识关联的收件订单信息和待派送订单信息。
查询子单元2212，用于基于终端标识查询快递员终端对应的网点位置信息并查询订单分配信息获得快递员终端对应的收件订单信息和待派送订单信息。
构建模块23，用于基于地图基础数据及预先存储的历史收派轨迹数据构建收派地图信息。
生成模块24，用于基于终端实时位置信息、网点位置信息、收派件位置信息、收派顺序优先级信息以及收派地图信息生成收派路径信息。
在一种较佳的实施方式中，生成模块24包括：
计算单元241，用于基于终端实时位置信息、网点位置信息、收派件位置信息和收派地图信息计算获得快递员终端实时位置至网点的距离、快递员终端至每个收派点的距离、各收派点之间的距离以及各收派点至网点的距离。
第二生成单元242，用于基于快递员终端实时位置至网点的距离、快递员终端至各个收派点的距离、各收派点之间的距离以及各收派点至网点的距离以及收派顺序优先级信息生成收派路径信息以满足派送优先级后距离之和最小。
在一种较佳的实施方式中，该装置还包括：
发送模块25，包括：
第三生成单元251，用于基于终端实时位置信息和收派路径信息生成快递员到达收派点的所需时间。
第一发送单元252，用于发送终端实时位置信息和快递员到达收派点的所需时间至用户终端以供用户查询。
第二发送单元253，用于发送终端实时位置信息、网点位置信息、收派票件位置信息以及收派路径信息至快递员终端以供显示。
需要说明的是：上述实施例提供的路线规划装置在触发路线规划业务时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的路线规划装置与实施例1或实施例2提供的一种路线规划方法的实施例属于同一构思，即该装置是基于该方法的，其具体实现过程详见方法实施例，这里不再赘述。
尽管已描述了本发明实施例中的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例中范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种路线规划方法，其特征在于，所述方法包括：
接收快递员终端发送的终端信息；所述终端信息至少包括终端标识和终端实时位置信息；
基于所述终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息；
基于地图基础数据及预先存储的历史收派轨迹数据构建收派地图信息；
基于所述终端实时位置信息、所述网点位置信息、收派件位置信息、收派顺序优先级信息以及所述收派地图信息生成收派路径信息。
2.根据权利要求1所述的一种路线规划方法，其特征在于，所述地图基础数据包括开放API的公用地图资源数据。
3.根据权利要求1所述的一种路线规划方法，其特征在于，所述基于所述终端实时位置信息、所述网点位置信息、收派件位置信息、收派顺序优先级信息以及所述收派地图信息生成收派路径信息具体包括：
基于所述终端实时位置信息、所述网点位置信息、收派件位置信息和所述收派地图信息计算获得快递员终端实时位置至网点的距离、快递员终端至每个收派点的距离、各收派点之间的距离以及各收派点至网点的距离；
基于所述快递员终端实时位置至网点的距离、快递员终端至各个收派点的距离、各收派点之间的距离以及各收派点至网点的距离以及所述收派顺序优先级信息生成收派路径信息以满足派送优先级后距离之和最小。
4.根据权利要求3所述的一种路线规划方法，其特征在于，所述基于所述终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息包括：
基于所述终端标识查询所述快递员终端对应的网点位置信息、收件订单信息和待派送订单信息；所述收件订单信息至少包括收件位置、收件货物类型和收件备注，所述待派送订单信息至少包括派送位置、派送货物类型和派件备注；
基于所述收件货物类型、收件备注、派送货物类型和派件备注生成收派顺序优先级信息；
所述收派件位置信息包括收件位置信息和派件位置信息。
5.根据权利要求4所述的一种路线规划方法，其特征在于，所述基于所述终端标识查询所述快递员终端对应的网点位置信息、收件订单信息和待派送订单信息包括：
接收网点终端发送的订单分配信息，所述订单分配信息至少包括终端标识，以及与所述终端标识关联的收件订单信息和待派送订单信息；
基于所述终端标识查询所述快递员终端对应的网点位置信息并查询所述订单分配信息获得所述快递员终端对应的收件订单信息和待派送订单信息。
6.根据权利要求1所述的一种路线规划方法，其特征在于，所述方法还包括：
基于所述终端实时位置信息和所述收派路径信息生成快递员到达收派点的所需时间；
发送所述终端实时位置信息和所述快递员到达收派点的所需时间至用户终端以供用户查询。
7.根据权利要求1所述的一种路线规划方法，其特征在于，所述方法还包括：
发送所述终端实时位置信息、网点位置信息、收派票件位置信息以及所述收派路径信息至快递员终端以供显示。
8.一种路线规划装置，其特征在于，所述装置包括：
接收模块，用于接收快递员终端发送的终端信息；所述终端信息至少包括终端标识和终端实时位置信息；
获取模块，用于基于所述终端标识获取对应的网点位置信息、收派件位置信息和收派顺序优先级信息；
构建模块，用于基于地图基础数据及预先存储的历史收派轨迹数据构建收派地图信息；
生成模块，用于基于所述终端实时位置信息、所述网点位置信息、收派件位置信息、收派顺序优先级信息以及所述收派地图信息生成收派路径信息。
9.根据权利要求8所述的路线规划装置，其特征在于，所述获取模块包括：
查询单元，用于基于所述终端标识查询所述快递员终端对应的网点位置信息、收件订单信息和待派送订单信息；所述收件订单信息至少包括收件位置、收件货物类型和收件备注，所述待派送订单信息至少包括派送位置、派送货物类型和派件备注；
第一生成单元，用于基于所述收件货物类型、收件备注、派送货物类型和派件备注生成收派顺序优先级信息。
10.根据权利要求8所述的路线规划装置，其特征在于，所述生成模块包括：
计算单元，用于基于所述终端实时位置信息、所述网点位置信息、收派件位置信息和所述收派地图信息计算获得快递员终端实时位置至网点的距离、快递员终端至各个收派点的距离、各收派点之间的距离以及各收派点至网点的距离；
第二生成单元，用于基于所述快递员终端实时位置至网点的距离、快递员终端至各个收派点的距离、各收派点之间的距离以及各收派点至网点的距离以及所述收派顺序优先级信息生成收派路径信息以满足派送优先级后距离之和最小收派顺序优先级。
CN202110070722.4A 2021-01-19 2021-01-19 一种路线规划方法及装置 Pending CN112801354A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110070722.4A CN112801354A (zh) 2021-01-19 2021-01-19 一种路线规划方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110070722.4A CN112801354A (zh) 2021-01-19 2021-01-19 一种路线规划方法及装置

Publications (1)

Publication Number Publication Date
CN112801354A true CN112801354A (zh) 2021-05-14

Family

ID=75810594

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110070722.4A Pending CN112801354A (zh) 2021-01-19 2021-01-19 一种路线规划方法及装置

Country Status (1)

Country Link
CN (1) CN112801354A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113255997A (zh) * 2021-05-24 2021-08-13 积善云科技(武汉)有限公司 智慧物流运输路径规划方法、系统、设备和计算机存储介质
CN113537879A (zh) * 2021-06-28 2021-10-22 深圳市盈捷创想科技有限公司 基于大数据的物品派发方法、装置和计算机可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111523720A (zh) * 2020-04-17 2020-08-11 上海中通吉网络技术有限公司 末端派件路径规划方法、装置、设备和存储介质
CN111667218A (zh) * 2020-06-10 2020-09-15 淄博职业学院 一种供应链物流配送智能线路规划方法及系统
CN111950803A (zh) * 2020-08-24 2020-11-17 上海寻梦信息技术有限公司 物流对象送达时间预测方法、装置、电子设备及存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111523720A (zh) * 2020-04-17 2020-08-11 上海中通吉网络技术有限公司 末端派件路径规划方法、装置、设备和存储介质
CN111667218A (zh) * 2020-06-10 2020-09-15 淄博职业学院 一种供应链物流配送智能线路规划方法及系统
CN111950803A (zh) * 2020-08-24 2020-11-17 上海寻梦信息技术有限公司 物流对象送达时间预测方法、装置、电子设备及存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113255997A (zh) * 2021-05-24 2021-08-13 积善云科技(武汉)有限公司 智慧物流运输路径规划方法、系统、设备和计算机存储介质
CN113537879A (zh) * 2021-06-28 2021-10-22 深圳市盈捷创想科技有限公司 基于大数据的物品派发方法、装置和计算机可读存储介质

Similar Documents

Publication Publication Date Title
US11070944B2 (en) Method for requesting transportation services
CN107220789B (zh) 一种物流配送调度方法及系统
CN104809601B (zh) 基于电子地图的快递互助系统
US7828202B2 (en) System and method for controlling the transport of articles
US11288603B2 (en) System for real-time optimal matching of ride sharing requests
CN106600057B (zh) 一种快递配送任务调度方法及装置
CN110046749A (zh) 一种基于实时路况的电商包裹与同城o2o包裹共同配送系统
CN112801354A (zh) 一种路线规划方法及装置
CN105224643A (zh) 物流信息查询方法及装置
JPH1131177A (ja) 宅配システム
CN107704942B (zh) 配送路径确定方法、装置和设备
CN113723676A (zh) 一种一路多单的线路规划方法及装置
CN112819394B (zh) 运单处理方法、装置、计算机可读存储介质及电子设备
Zimmer et al. Using data analytics to optimize public transportation on a college campus
KR20110127550A (ko) 스마트폰을 이용한 업무관리 시스템
WO2022091103A1 (en) Systems and methods for providing a real-time smart transportation platform
EP3435298A1 (en) Computer implemented technologies configured to enable efficient processing of data in a transportation network based on generation of directed graph data derived from transportation timetable data
CN113033905A (zh) 路线分配方法及装置、电子设备、存储介质
CN113065835B (zh) 物流引导信息生成方法、装置、电子设备及存储介质
CN113762566A (zh) 一种计算送达时间的方法和装置
CN113222494A (zh) 一种互联网大数据信息处理系统
CN115759901A (zh) 确定配送筐的方法、装置、存储介质及电子设备
CN114170828A (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