CN111523720A - 末端派件路径规划方法、装置、设备和存储介质 - Google Patents

末端派件路径规划方法、装置、设备和存储介质 Download PDF

Info

Publication number
CN111523720A
CN111523720A CN202010303596.8A CN202010303596A CN111523720A CN 111523720 A CN111523720 A CN 111523720A CN 202010303596 A CN202010303596 A CN 202010303596A CN 111523720 A CN111523720 A CN 111523720A
Authority
CN
China
Prior art keywords
express
delivery
determining
destination
timeliness
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
CN202010303596.8A
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 Zhongtongji Network Technology Co Ltd
Original Assignee
Shanghai Zhongtongji Network 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 Zhongtongji Network Technology Co Ltd filed Critical Shanghai Zhongtongji Network Technology Co Ltd
Priority to CN202010303596.8A priority Critical patent/CN111523720A/zh
Publication of CN111523720A publication Critical patent/CN111523720A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明涉及一种末端派件路径规划方法、装置、设备和存储介质,该方法包括:分析对快递的扫码结果,以获取各个快递的派送时效和目的地;根据各个派送时效确定各个快递的时效优先级;调用地图接口获取地图数据,以识别各个目的地对应的目的地区域,并获取各个目的地区域的路况信息;调用气象接口,获取当前时刻各个目的地区域的天气信息;将各个目的地区域输入至末端数据库进行匹配,确定目的地区域内的快递存放点的位置;根据时效优先级、天气信息、路况信息和快递存放点的位置,应用Dijkstra算法规划配送路线。提高了末端派件的时效性,节约了人力成本和物力成本。

Description

末端派件路径规划方法、装置、设备和存储介质
技术领域
本发明涉及快递配送领域,具体涉及一种末端派件路径规划方法、装置、设备和存储介质。
背景技术
目前快递员派送快递,通常凭自身对负责片区的熟悉和经验,来自己定制派送的目的地优先级和线路规划,但是,无法避免路况、天气等原因,或者多个目的地组合产生的实际情况比较复杂的情况。
通常情况下,一方面无法为客户提供更优质稳定的服务,另一方面派件效率较低,且造成的人力成本和物力成本较高。
发明内容
有鉴于此,提供一种末端派件路径规划方法、装置、设备和存储介质,以解决现有技术中末端派件时效性差和成本高的问题。
本发明采用如下技术方案:
第一方面,本申请实施例提供了一种末端派件路径规划方法,该方法包括:
分析对快递的扫码结果,以获取各个快递的派送时效和目的地;
根据各个所述派送时效确定各个快递的时效优先级;
调用地图接口获取地图数据,以识别各个所述目的地对应的目的地区域,并获取各个所述目的地区域的路况信息;
调用气象接口,获取当前时刻各个所述目的地区域的天气信息;
将各个所述目的地区域输入至末端数据库进行匹配,确定所述目的地区域内的快递存放点的位置;
根据所述时效优先级、所述天气信息、所述路况信息和所述快递存放点的位置,应用Dijkstra算法规划配送路线。
进一步的,所述分析对快递的扫码结果,以获取各个快递的派送时效,包括:
分析对快递的扫码结果,获取各个快递的预计送达时间;
根据各个所述送达时间确定各个快递的派送时效。
进一步的,所述根据各个所述派送时效确定各个快递的时效优先级,包括:
根据时效越短优先级越高的原则,对各个所述派送时效进行排序;
确定各个快递的时效优先级。
进一步的,所述路况信息包括堵车信息,所述天气信息淹水或冰雪信息。
进一步的,所述快递存放点包括快递单上的地址、所述快递单上的地址设定距离范围内的快递柜或快递超市。
第二方面,本申请实施例提供了一种末端派件路径规划装置,该装置包括:
信息获取模块,用于分析对快递的扫码结果,以获取各个快递的派送时效和目的地;
时效优先级确定模块,用于根据各个所述派送时效确定各个快递的时效优先级;
路况信息确定模块,用于调用地图接口获取地图数据,以识别各个所述目的地对应的目的地区域,并获取各个所述目的地区域的路况信息;
天气信息确定模块,用于调用气象接口,获取当前时刻各个所述目的地区域的天气信息;
匹配模块,用于将各个所述目的地区域输入至末端数据库进行匹配,确定所述目的地区域内的快递存放点的位置;
路径规划模块,用于根据所述时效优先级、所述天气信息、所述路况信息和所述快递存放点的位置,应用Dijkstra算法规划配送路线。
进一步的,所述信息获取模块具体用于:
分析对快递的扫码结果,获取各个快递的预计送达时间;
根据各个所述送达时间确定各个快递的派送时效。
进一步的,所述时效优先级确定模块具体用于:
根据时效越短优先级越高的原则,对各个所述派送时效进行排序;
确定各个快递的时效优先级。
进一步的,所述路况信息包括堵车信息,所述天气信息淹水或冰雪信息。
进一步的,所述快递存放点包括快递单上的地址设定距离范围内的快递门店、快递超市或自提柜。
第三方面,本申请实施例提供了一种设备,该设备包括:
处理器,以及与所述处理器相连接的存储器;
所述存储器用于存储计算机程序,所述计算机程序至少用于执行本申请实施例第一方面所述的末端派件路径规划方法;
所述处理器用于调用并执行所述存储器中的所述计算机程序。
第四方面,本申请实施例提供了一种存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现如第一方面所述的末端派件路径规划方法中各个步骤。
本发明采用以上技术方案,通过分析对快递的扫码结果,以获取各个快递的派送时效和目的地;根据各个派送时效确定各个快递的时效优先级,这里考虑了每个快递的时效,为客户提供更优质能稳定的快件时效服务;调用地图接口获取地图数据,以识别各个目的地对应的目的地区域,并获取各个目的地区域的路况信息;调用气象接口,获取当前时刻各个目的地区域的天气信息;将各个目的地区域输入至末端数据库进行匹配,确定目的地区域内的快递存放点的位置;根据时效优先级、天气信息、路况信息和快递存放点的位置,应用Dijkstra算法规划配送路线。还考虑了实时路况、天气影响等信息,提高了末端派件的效率,在提供优质的服务的同时降低了配送的时间成本和人力成本。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种末端派件路径规划方法的流程图;
图2是本申请实施例提供的一种末端派件路径规划装置的结构示意图;
图3是本申请实施例提供的一种设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将对本发明的技术方案进行详细的描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施方式,都属于本发明所保护的范围。
实施例
图1为本发明实施例提供的一种末端派件路径规划方法的流程图,该方法可以由本发明实施例提供的末端派件路径规划装置来执行,该装置可采用软件和/或硬件的方式实现。参考图1,该方法具体可以包括如下步骤:
S101、分析对快递的扫码结果,以获取各个快递的派送时效和目的地。
具体的,快递员对快件进行派件扫码,例如可以通过扫码枪实现,在实际的应用过程中,可以逐个快递进行扫码,也可以多个快递一起进行扫码。这里的扫码是指,扫码快递单,获取快递单中存储的信息。在本申请实施例中,获取快递单中识别到的各个快递的派送时效和派送目的地。
可选的,可以分析对快递的扫码结果,获取各个快递的预计送达时间,该预计送达时间可以是在用户下单时,系统根据发件地址和收件地址之间的距离确定的。这样获取到每个快递的送达时间,然后就可以各个快递的派送时效。
S102、根据各个派送时效确定各个快递的时效优先级。
具体的,根据时效越短优先级越高的原则,对各个派送时效进行排序,例如,将即将截止到期的快递的优先级定为最高,优先派送。这样,确定就可以根据各个快递的派送时效确定各个快递的时效优先级,可以优先配送时效优先级高的,再配送时效优先级低的。
S103、调用地图接口获取地图数据,以识别各个目的地对应的目的地区域,并获取各个目的地区域的路况信息。
其中,通过调用地图接口,可以获取地图数据,这里的地图数据可以包括原本存在的路口或建筑物信息等,还可以包括堵车信息等路况信息。另外,还可以分析各个目的地属于哪个目的地区域,比如,X小区Y号楼Z单元101属于的目的地区域为X小区。目的地区域的路况信息可以是X小区门口周围的路况信息等。
S104、调用气象接口,获取当前时刻各个目的地区域的天气信息。
其中,调用气象接口,可以获取当前时刻各个目的地区域的天气信息,例如是晴天还是雨天,路面是否有积水、雨雪或者结冰等。
S105、将各个目的地区域输入至末端数据库进行匹配,确定目的地区域内的快递存放点的位置。
其中,快递存放点包括快递单上的地址设定距离范围内的快递门店、快递超市或自提柜。具体的,末端数据库中存储有各个目的地区域内的快递柜或者快递超市,这样,将各个目的地输入至末端数据库进行匹配,就可以确定目的地区域内有哪些快递门店、快递超市或自提柜,以便快递员在末端配送时进行选择。
S106、根据时效优先级、天气信息、路况信息和快递存放点的位置,应用Dijkstra算法规划配送路线。
其中,Dijkstra算法又称为迪杰斯特拉算法,是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。
具体的,将当前快递的时效优先级、当前天气信息和目的地区域的路况信息以及快递存放点的位置信息作为输入数据,应用Dijkstra算法计算输出结果,得到规划好的配送路线。快递员可以按照规划好的路线出发将指定快递包裹反放在相应的快递门店、快递超市或自提柜等,或者和收件人沟通,送至客户手中。
本发明采用以上技术方案,通过分析对快递的扫码结果,以获取各个快递的派送时效和目的地;根据各个派送时效确定各个快递的时效优先级,这里考虑了每个快递的时效,为客户提供更优质能稳定的快件时效服务;调用地图接口获取地图数据,以识别各个目的地对应的目的地区域,并获取各个目的地区域的路况信息;调用气象接口,获取当前时刻各个目的地区域的天气信息;将各个目的地区域输入至末端数据库进行匹配,确定目的地区域内的快递存放点的位置;根据时效优先级、天气信息、路况信息和快递存放点的位置,应用Dijkstra算法规划配送路线。还考虑了实时路况、天气影响等信息,提高了末端派件的效率,在提供优质的服务的同时降低了配送的时间成本和人力成本。
另外,本申请实施例主要针对末端派送这个环节,也即,针对快递在整个旅途即将到达终点的这一环节,通过实时路况、天气影响、目的地区域的快递超市、快递门店和自提柜等属性,实现一套完整的末端派件智能向导推荐系统,以便帮助所有快递员在护送快递的最后几公里中,合理安全高效的使快递结束旅程,保证时效且用时最短或者路线最优。时效时间充裕时以多个目标距离、路况、天气为标准,结合快递员自身经验,更高效,节时完成派送;从实际优化派件线路推荐,解决时效问题。
图2是本发明是实施例提供的一种末端派件路径规划装置的结构示意图,该装置适用于执行本发明实施例提供给的一种末端派件路径规划方法。如图2所示,该装置具体可以包括信息获取模块201、时效优先级确定模块202、路况信息确定模块203、天气信息确定模块204、匹配模块205和路径规划模块206。
信息获取模块201,用于分析对快递的扫码结果,以获取各个快递的派送时效和目的地;
时效优先级确定模块202,用于根据各个派送时效确定各个快递的时效优先级;
路况信息确定模块203,用于调用地图接口获取地图数据,以识别各个目的地对应的目的地区域,并获取各个目的地区域的路况信息;
天气信息确定模块204,用于调用气象接口,获取当前时刻各个目的地区域的天气信息;
匹配模块205,用于将各个目的地区域输入至末端数据库进行匹配,确定目的地区域内的快递存放点的位置;
路径规划模块206,用于根据时效优先级、天气信息、路况信息和快递存放点的位置,应用Dijkstra算法规划配送路线。
本发明采用以上技术方案,通过分析对快递的扫码结果,以获取各个快递的派送时效和目的地;根据各个派送时效确定各个快递的时效优先级,这里考虑了每个快递的时效,为客户提供更优质能稳定的快件时效服务;调用地图接口获取地图数据,以识别各个目的地对应的目的地区域,并获取各个目的地区域的路况信息;调用气象接口,获取当前时刻各个目的地区域的天气信息;将各个目的地区域输入至末端数据库进行匹配,确定目的地区域内的快递存放点的位置;根据时效优先级、天气信息、路况信息和快递存放点的位置,应用Dijkstra算法规划配送路线。还考虑了实时路况、天气影响等信息,提高了末端派件的效率,在提供优质的服务的同时降低了配送的时间成本和人力成本。
可选的,信息获取模块201具体用于:
分析对快递的扫码结果,获取各个快递的预计送达时间;
根据各个送达时间确定各个快递的派送时效。
可选的,时效优先级确定模块202具体用于:
根据时效越短优先级越高的原则,对各个派送时效进行排序;
确定各个快递的时效优先级。
可选的,路况信息包括堵车信息,天气信息淹水或冰雪信息。
可选的,快递存放点包括快递单上的地址设定距离范围内的快递门店、快递超市或自提柜。
本发明实施例提供的末端派件路径规划装置可执行本发明任意实施例提供的末端派件路径规划方法,具备执行方法相应的功能模块和有益效果。
本发明实施例还提供一种设备,请参阅图3,图3为一种设备的结构示意图,如图3所示,该设备包括:处理器310,以及与处理器310相连接的存储器320;存储器320用于存储计算机程序,计算机程序至少用于执行本发明实施例中的末端派件路径规划方法;处理器310用于调用并执行存储器中的计算机程序;上述末端派件路径规划方法至少包括如下步骤:分析对快递的扫码结果,以获取各个快递的派送时效和目的地;根据各个派送时效确定各个快递的时效优先级;调用地图接口获取地图数据,以识别各个目的地对应的目的地区域,并获取各个目的地区域的路况信息;调用气象接口,获取当前时刻各个目的地区域的天气信息;将各个目的地区域输入至末端数据库进行匹配,确定目的地区域内的快递存放点的位置;根据时效优先级、天气信息、路况信息和快递存放点的位置,应用Dijkstra算法规划配送路线。
本发明实施例还提供一种存储介质,存储介质存储有计算机程序,计算机程序被处理器执行时,实现如本发明实施例中的末端派件路径规划方法中各个步骤:分析对快递的扫码结果,以获取各个快递的派送时效和目的地;根据各个派送时效确定各个快递的时效优先级;调用地图接口获取地图数据,以识别各个目的地对应的目的地区域,并获取各个目的地区域的路况信息;调用气象接口,获取当前时刻各个目的地区域的天气信息;将各个目的地区域输入至末端数据库进行匹配,确定目的地区域内的快递存放点的位置;根据时效优先级、天气信息、路况信息和快递存放点的位置,应用Dijkstra算法规划配送路线。
需要说明的是,在本发明的描述中,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是指至少两个。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施例所属技术领域的技术人员所理解。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (10)

1.一种末端派件路径规划方法,其特征在于,包括:
分析对快递的扫码结果,以获取各个快递的派送时效和目的地;
根据各个所述派送时效确定各个快递的时效优先级;
调用地图接口获取地图数据,以识别各个所述目的地对应的目的地区域,并获取各个所述目的地区域的路况信息;
调用气象接口,获取当前时刻各个所述目的地区域的天气信息;
将各个所述目的地区域输入至末端数据库进行匹配,确定所述目的地区域内的快递存放点的位置;
根据所述时效优先级、所述天气信息、所述路况信息和所述快递存放点的位置,应用Dijkstra算法规划配送路线。
2.根据权利要求1所述的方法,其特征在于,所述分析对快递的扫码结果,以获取各个快递的派送时效,包括:
分析对快递的扫码结果,获取各个快递的预计送达时间;
根据各个所述送达时间确定各个快递的派送时效。
3.根据权利要求1所述的方法,其特征在于,所述根据各个所述派送时效确定各个快递的时效优先级,包括:
根据时效越短优先级越高的原则,对各个所述派送时效进行排序;
确定各个快递的时效优先级。
4.根据权利要求1所述的方法,其特征在于,所述路况信息包括堵车信息,所述天气信息淹水或冰雪信息。
5.根据权利要求1所述的方法,其特征在于,所述快递存放点包括快递单上的地址设定距离范围内的快递门店、快递超市或自提柜。
6.一种末端派件路径规划装置,其特征在于,包括:
信息获取模块,用于分析对快递的扫码结果,以获取各个快递的派送时效和目的地;
时效优先级确定模块,用于根据各个所述派送时效确定各个快递的时效优先级;
路况信息确定模块,用于调用地图接口获取地图数据,以识别各个所述目的地对应的目的地区域,并获取各个所述目的地区域的路况信息;
天气信息确定模块,用于调用气象接口,获取当前时刻各个所述目的地区域的天气信息;
匹配模块,用于将各个所述目的地区域输入至末端数据库进行匹配,确定所述目的地区域内的快递存放点的位置;
路径规划模块,用于根据所述时效优先级、所述天气信息、所述路况信息和所述快递存放点的位置,应用Dijkstra算法规划配送路线。
7.根据权利要求6所述的装置,其特征在于,所述信息获取模块具体用于:
分析对快递的扫码结果,获取各个快递的预计送达时间;
根据各个所述送达时间确定各个快递的派送时效。
8.根据权利要求6所述的装置,其特征在于,所述时效优先级确定模块具体用于:
根据时效越短优先级越高的原则,对各个所述派送时效进行排序;
确定各个快递的时效优先级。
9.一种设备,其特征在于,包括:
处理器,以及与所述处理器相连接的存储器;
所述存储器用于存储计算机程序,所述计算机程序至少用于执行权利要求1-5任一项所述的末端派件路径规划方法;
所述处理器用于调用并执行所述存储器中的所述计算机程序。
10.一种存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现如权利要求1-5任一项所述的末端派件路径规划方法中各个步骤。
CN202010303596.8A 2020-04-17 2020-04-17 末端派件路径规划方法、装置、设备和存储介质 Pending CN111523720A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010303596.8A CN111523720A (zh) 2020-04-17 2020-04-17 末端派件路径规划方法、装置、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010303596.8A CN111523720A (zh) 2020-04-17 2020-04-17 末端派件路径规划方法、装置、设备和存储介质

Publications (1)

Publication Number Publication Date
CN111523720A true CN111523720A (zh) 2020-08-11

Family

ID=71901448

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010303596.8A Pending CN111523720A (zh) 2020-04-17 2020-04-17 末端派件路径规划方法、装置、设备和存储介质

Country Status (1)

Country Link
CN (1) CN111523720A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112801354A (zh) * 2021-01-19 2021-05-14 上海德启信息科技有限公司 一种路线规划方法及装置
CN114721068A (zh) * 2022-02-24 2022-07-08 广东烟草河源市有限责任公司 一种物流中心气象环境监控系统及方法
CN116308006A (zh) * 2023-05-19 2023-06-23 安徽省赛达科技有限责任公司 一种数字乡村综合服务云平台

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060161337A1 (en) * 2005-01-19 2006-07-20 Ping-Chung Ng Route planning process
JP2010055150A (ja) * 2008-08-26 2010-03-11 Sakano Kazuhito 配送支援ナビゲーションシステム、荷物配送方法、管理サーバ、アドレスマッチングプログラム及びコンピュータ等で読み取り可能な記録媒体
CN102364304A (zh) * 2011-06-30 2012-02-29 福建慧翰信息技术有限公司 路径预约规划方法及系统
CN106156898A (zh) * 2016-08-23 2016-11-23 吕建正 一种基于MoCD算法的商品配送路径规划方法
CN106197449A (zh) * 2016-06-30 2016-12-07 中国科学院计算技术研究所 一种基于网络路径选择算法的地图路径规划方法及系统
CN108921325A (zh) * 2018-06-06 2018-11-30 昆明理工大学 一种基于实时路况的停电抢修最优路径的获取方法
CN109697524A (zh) * 2017-10-23 2019-04-30 顺丰科技有限公司 优化收派件任务与资源匹配的方法、系统及设备
CN109784820A (zh) * 2019-03-28 2019-05-21 上海中通吉网络技术有限公司 一种快递路由智能解决方法、装置、终端设备及存储介质
CN109945884A (zh) * 2019-04-12 2019-06-28 德邦物流股份有限公司 实时路径规划方法、装置、计算机终端和可读存储介质
CN110084554A (zh) * 2019-04-26 2019-08-02 厦门金龙联合汽车工业有限公司 一种基于车联网的末端物流高效配送系统及其配送方法
CN110544068A (zh) * 2019-09-16 2019-12-06 深圳市丰巢科技有限公司 基于快递柜的派件路径生成方法、装置、设备和存储介质
CN110991975A (zh) * 2020-03-04 2020-04-10 深圳市易达云科技有限公司 一种智能分物流方法

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060161337A1 (en) * 2005-01-19 2006-07-20 Ping-Chung Ng Route planning process
JP2010055150A (ja) * 2008-08-26 2010-03-11 Sakano Kazuhito 配送支援ナビゲーションシステム、荷物配送方法、管理サーバ、アドレスマッチングプログラム及びコンピュータ等で読み取り可能な記録媒体
CN102364304A (zh) * 2011-06-30 2012-02-29 福建慧翰信息技术有限公司 路径预约规划方法及系统
CN106197449A (zh) * 2016-06-30 2016-12-07 中国科学院计算技术研究所 一种基于网络路径选择算法的地图路径规划方法及系统
CN106156898A (zh) * 2016-08-23 2016-11-23 吕建正 一种基于MoCD算法的商品配送路径规划方法
CN109697524A (zh) * 2017-10-23 2019-04-30 顺丰科技有限公司 优化收派件任务与资源匹配的方法、系统及设备
CN108921325A (zh) * 2018-06-06 2018-11-30 昆明理工大学 一种基于实时路况的停电抢修最优路径的获取方法
CN109784820A (zh) * 2019-03-28 2019-05-21 上海中通吉网络技术有限公司 一种快递路由智能解决方法、装置、终端设备及存储介质
CN109945884A (zh) * 2019-04-12 2019-06-28 德邦物流股份有限公司 实时路径规划方法、装置、计算机终端和可读存储介质
CN110084554A (zh) * 2019-04-26 2019-08-02 厦门金龙联合汽车工业有限公司 一种基于车联网的末端物流高效配送系统及其配送方法
CN110544068A (zh) * 2019-09-16 2019-12-06 深圳市丰巢科技有限公司 基于快递柜的派件路径生成方法、装置、设备和存储介质
CN110991975A (zh) * 2020-03-04 2020-04-10 深圳市易达云科技有限公司 一种智能分物流方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
丁浩;苌道方;: "基于Dijkstra算法的快递车辆配送路径优化", no. 03 *
左圆圆;王忠吉;于赫;: "我国电子商务下快递市场城市末端物流配送的探究", no. 07 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112801354A (zh) * 2021-01-19 2021-05-14 上海德启信息科技有限公司 一种路线规划方法及装置
CN114721068A (zh) * 2022-02-24 2022-07-08 广东烟草河源市有限责任公司 一种物流中心气象环境监控系统及方法
CN116308006A (zh) * 2023-05-19 2023-06-23 安徽省赛达科技有限责任公司 一种数字乡村综合服务云平台

Similar Documents

Publication Publication Date Title
CN111523720A (zh) 末端派件路径规划方法、装置、设备和存储介质
Prins Efficient heuristics for the heterogeneous fleet multitrip VRP with application to a large-scale real case
CN106600036B (zh) 基于Android多点快递配送方法
CN108133619B (zh) 停车场停车预测的方法、装置、存储介质及终端设备
US8630958B2 (en) Systems and methods for multi-vehicle resource allocation and routing solutions
AU2018307710A1 (en) Dynamically determining origin and destination locations for a network system
CN104517200B (zh) 用于物流配送的能耗计算方法、配送方案获取方法和装置
US20060161335A1 (en) Routing system and method
CN110832561B (zh) 用于确定和推荐车辆上车地点的系统和方法
CN110046749A (zh) 一种基于实时路况的电商包裹与同城o2o包裹共同配送系统
CN111260172B (zh) 信息处理方法及系统、计算机设备
CN109829120A (zh) 一种旅游信息查询系统
CN110210813A (zh) 一种确定配送范围的方法、装置、电子设备及存储介质
AU2014324087A1 (en) Determining network maps of transport networks
CN112529487A (zh) 车辆调度方法、装置以及存储介质
CN107153891B (zh) 区域转移调度方法、装置、设备及存储介质
CN107704942B (zh) 配送路径确定方法、装置和设备
CN111815047A (zh) 一种基于用户行为分析的路径规划方法
Goel et al. Solving a dynamic real-life vehicle routing problem
CN111582527A (zh) 行程时间的预估方法、装置、电子设备和存储介质
CN107202587B (zh) 规划出行路线的方法和装置
CN110674990B (zh) 设置滑动窗口更新机制的即时配送路径选择方法及系统
CN113807560A (zh) 一种物流成本预测方法、装置、电子设备以及存储介质
CN111429058A (zh) 送货路径推荐方法、装置、设备和存储介质
CN108846513A (zh) 一种基于gis的送货任务单首尾优化方法及系统

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