CN111429058A - 送货路径推荐方法、装置、设备和存储介质 - Google Patents

送货路径推荐方法、装置、设备和存储介质 Download PDF

Info

Publication number
CN111429058A
CN111429058A CN202010202546.0A CN202010202546A CN111429058A CN 111429058 A CN111429058 A CN 111429058A CN 202010202546 A CN202010202546 A CN 202010202546A CN 111429058 A CN111429058 A CN 111429058A
Authority
CN
China
Prior art keywords
shortest path
point
courier
coordinates
destination
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
CN202010202546.0A
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 CN202010202546.0A priority Critical patent/CN111429058A/zh
Publication of CN111429058A publication Critical patent/CN111429058A/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/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
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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/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

Landscapes

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

Abstract

本申请涉及快递相关技术领域，具体涉及一种送货路径推荐方法、装置、设备和存储介质。其中，送货路径推荐方法，包括：获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；推送所述目标最短路径。如此，快递员可以根据推送的目标最短路径对快递进行派配送。无需靠自己选择路线，减少花费在选择路线上的时间，选择的路线为目标最短路径，减少配送过程中的重复路程，避免由于规划的路线不正确而走错路等情况。

Description

送货路径推荐方法、装置、设备和存储介质
技术领域
本申请涉及快递相关技术领域，具体涉及一种送货路径推荐方法、装置、设备和存储介质。
背景技术
当今社会，快递行业已成为中国民生行业中不可或缺的一员，成为我们生活所离不开的一部分。每天中国的包裹数量已经上亿，快递员每天收送包裹路途所花费的时间也占据了他们一大半的上班时间。在进行快递派送的过程中，大部分快递员都是靠人为去选择路线，这种方式下快递员不仅需要花费很多的时间去选择路线，选择的路线还有可能存在很多重复路程，并非最短路线，更有甚者可能出现选错路线的情况。由于上述情况导致快递员送货效率低下。
发明内容
为至少在一定程度上克服相关技术中存在的问题，本申请提供一种送货路径推荐方法、装置、设备和存储介质。
基于本申请的第一方面，本申请提供一种送货路径推荐方法，包括：
获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；
基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；
推送所述目标最短路径。
可选的，所述获取快递员对应的起始网点坐标、目的地坐标，包括：
获取单号信息和快递员信息；
对所述单号信息进行清洗，确定快递员对应的起始网点坐标、目的地坐标。
可选的，所述基于预存的地图信息和预设最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的最短路径，包括：
对所述起始网点坐标和目的地坐标进行排列组合，得到以所述起始网点坐标为第一个坐标，目的地坐标按照任意顺序组合的，全部顺序组合方式；
依照预设的单对单最短路径算法，确定每种顺序组合方式下快递员完成派送的最短路径。
可选的，所述依照预设的单对单最短路径算法，确定每种顺序组合下快递员完成派送的最短路径，包括：
基于所述顺序组合方式，将派送的路径分为多个子路径；其中，所述子路径的起始点和终点为所述顺序组合方式中相邻的两个坐标；
基于单对单最短路径算法和与预设的地图，确定每一段子路径对应的子最短路径；
组合各个所述子最短路径得到所述顺序组合下快递员完成派送的最短路径。
可选的，所述单对单最短路径算法为贝尔曼-福特算法。
可选的，还包括：基于天气状况、道路状况和各个目的地的货物量对所述预存的地图信息中各个路段进行加权。
可选的，还包括：
改变加权的权重，得到另一目标最短路径；
向用户推送所述另一目标最短路径。
基于本申请的第二方面，提供一种送货路径推荐装置，包括：
获取模块，用于获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；
基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；
推送所述目标最短路径。
基于本申请的第三方面，提供一种送货路径推荐设备，包括：
处理器，以及与所述处理器相连接的存储器；
所述存储器用于存储计算机程序；
所述处理器用于调用并执行所述存储器中的所述计算机程序，以执行如本申请送货路径推荐方法第一方面所述的送货路径推荐方法。
本申请提供的送货路径推荐方中：首先获取快递员对应的起始网点坐标、目的地坐标；之后，基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；向快递员推送所述目标最短路径。如此，快递员可以根据推送的目标最短路径对快递进行派配送。无需靠自己去选择路线，减少花费在选择路线上的时间，选择的路线为目标最短路径，减少配送过程中的重复路程，避免由于规划的路线不正确而走错路等情况。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。
图1为本申请一实施例提供的送货路径推荐方法的流程示意；
图2为本申请另一实施例提供的送货路径推荐方法的流程示意图；
图3为本申请另一实施例提供的送货路径推荐方法的流程示意图；
图4为本申请一实施例提供的送货路径推荐装置的结构示意图；
图5为本申请一实施例提供的送货路径推荐设备的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
实施例
图1为本申请一实施例提供的送货路径推荐方法的流程示意图；参照图1，本申请提供的送货路径推荐方法包括：
S101，获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；
实际应用中，起始网点坐标为一般为各个物流公司的各个物流集散网点对应的坐标。快递员在物流集散网点取得待配送的快递，之后向各个快递的收件地点进行配送。各个快递的收件地点的坐标为目的地坐标。
S102，基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；
如此，可以使得快递员从起始网点坐标出发，之后经过最短的路程，途径各个目的地坐标，将快递送至收件地点；
S103，推送所述目标最短路径。
具体的，推送方式可以是多种多样的，例如可以是通过手机上的APP推送，或者通过短信推送等多种推送方式。
本申请提供的送货路径推荐方中：首先获取快递员对应的起始网点坐标、目的地坐标；之后，基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；向快递员推送所述目标最短路径。如此，快递员可以根据推送的目标最短路径对快递进行派配送。无需靠自己去选择路线，减少花费在选择路线上的时间，选择的路线为目标最短路径，减少配送过程中的重复路程，避免由于规划的路线不正确而走错路等情况。
实际应用中，每一个快递员都应该具有一个与物流公司的服务器连接的客户端，用于执行一些接单流程、签收流程等。本申请提供的方案也可以应用在该客户端上。
进一步的，本申请中步骤S101，“获取快递员对应的起始网点坐标、目的地坐标”，包括：
获取单号信息和快递员信息；具体的，单号信息一般预存在物流公司的服务器中；快递员信息一般情况下与快递员的客户端绑定。
对所述单号信息进行清洗，确定快递员对应的起始网点坐标、目的地坐标。如此，可以剔除大量无关单号信息，仅获取该快递员需要负责的快递单号，并且从这些单号中获取起始网点位置信息(即：起始网点坐标)、收件地址(即：目的地坐标)。
需要说明的是本申请中，采用了多点最短路径算法。本申请中提及的多点最短路径算法是发明人基于快递情况的特性提出的一种算法，下面参照具体实施例对该算法进行说明：步骤S102，中“基于预存的地图信息和预设多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；”包括：
S201，对所述起始网点坐标和目的地坐标进行排列组合，得到以所述起始网点坐标为第一个坐标，目的地坐标按照任意顺序组合的，全部顺序组合方式；
例如，某一快递员需要进行4各地点的配送，在此将起始网点坐标定义为O，四个目的地坐标分别定义为A、B、C、D。
依照步骤S201中的表述：组合方式包括：(O、A、B、C、D)；(O、A、B、D、C)；(O、A、C、B、D)；(O、A、C、D、B)；(O、A、D、C、B)；(O、A、D、B、C)；(O、B、A、C、D)；(O、B、A、D、C)；(O、B、C、A、D)；(O、B、C、D、A)；(O、B、D、C、A)；(O、B、D、A、C)；(O、C、B、A、D)；(O、C、B、D、A)；(O、C、A、B、D)；(O、C、A、D、B)；(O、C、D、A、B)；(O、C、D、B、A)；(O、D、B、C、A)；(O、D、B、A、C)；(O、D、C、B、A)；(O、D、C、A、B)；(O、D、A、C、B)；(O、D、A、B、C)；共24种排列方式。
S202，依照预设的单对单最短路径算法，确定每种顺序组合方式下快递员完成派送的最短路径；
参照上述表述，仍以上述某一快递员需要进行4各地点的配送的例子进行说明：
本实施例中，需要参照上述24种排列方式，确定每一种排列方式下最短的路径；得到24个最短路径。
S203，比较各种顺序组合方式下的最短路径，选取最短的最短路径为目标最短路径。
具体的，仍以上述某一快递员需要进行4各地点的配送的例子进行说明：本实施例中需要比较24个最短路径，选取24个最短路径中最短的最短路径为目标最短路径。
当然为了更清楚的阐释本申请提供的方案，选取步骤S202，中某一个顺序下的最短路径进行具体说明：
S301，分别基于所述顺序组合方式，将派送的路径分为多个子路径；其中，所述子路径的起始点和终点为所述顺序组合方式中相邻的两个坐标；
具体的，以顺序组合(O、A、B、C、D)为例：多个子路径为：O点到A点子路径、A点到B点子路径、B点到C点子路径、C点到D点子路径；
S302，基于单对单最短路径算法和与预设的地图，确定每一段子路径对应的子最短路径；
具体的，基于单对单最短路径算法分别确定O点到A点子路径、A点到B点子路径、B点到C点子路径、C点到D点子路径，这4个子路径的对应的子最短路径；
S303，组合各个所述子最短路径得到，所述顺序组合下快递员完成派送的最短路径。
参照上述步骤可以得到O点到A点子路径的子最短路径、A点到B点子路径的子最短路径、B点到C点子路径的子最短路径、C点到D点子路径的子最短路径；此时将各个子最短路径相加便可以得到顺序组合(O、A、B、C、D)下快递员完成派送的最短路径。
需要说明的是，所述单对单最短路径算法为贝尔曼-福特算法。
贝尔曼-福特算法与迪科斯彻算法类似，都以松弛操作为基础，即估计的最短路径值渐渐地被更加准确的值替代，直至得到最优解。在贝尔曼-福特算法中，需要预先获取地图中各个路段的长度。之后基于这些长度进行计算。
进一步的，为了更好地应对派送过程中的特殊情况，本申请提供的方案中还包括：基于天气状况、道路状况和各个目的地的货物量对所述预存的地图信息中各个路段进行加权。
例如：基于天气状况对所述预存的地图信息中各个路段进行加权为：如果当天天气为阴雨天气，那么对于地图信息中的泥泞路段应该进行加权，比如原本长度为1000米的泥泞路段，加权1.5后，再后续计算过程中当做该路段当1500米路段处理。原本长度为1000米的非泥泞路段，再后续计算过程中当做该路段当1100米路段处理。需要说明的是，实际应用中可以合理的进行加权，以便于得到更加符合期望的结果。上述实施例中仅仅只是一个示例。
例如：基于道路状况对所述预存的地图信息中各个路段进行加权为：如果对于地图信息中的特别拥堵路段应该进行加权，比如原本长度为1000米的泥泞路段，加权1.3后，再后续计算过程中当做该路段当1300米路段处理。对于地图信息中的，不是特别拥堵但有些拥堵的，长度为1000米的路段应该进行加权，再后续计算过程中当做该路段当1150米路段处理。对于不拥堵的长度为1000米的路段，再后续计算过程中当做该路段当1000米路段处理。需要说明的是，实际应用中可以合理的进行加权，以便于得到更加符合期望的结果。上述实施例中仅仅只是一个示例。
例如：基于货物量对所述预存的地图信息中各个路段进行加权为：如果在O点到A点的过程中需要搭载的包裹量为10件，那么O点到A点子路径的子最短路径计算过程中，所有路段长度统一加权变为原来的2倍。若A点卸货3件，在A点到B点的过程中需要搭载的包裹量为7件，那么A点到B点子路径的子最短路径计算过程中，所有路径同意加权变为原来的1.7倍。需要说明的是，实际应用中可以合理的进行加权，以便于得到更加符合期望的结果。上述实施例中仅仅只是一个示例。
当然实际应用中，也可以根据实际情况，改变加权的权重，得到另一目标最短路径；之后向用户推送所述另一目标最短路径。
例如天气为小雨时且运货量较大时。可以调低天气因素的相关权重，增加货物量的相关权重，得到更加符合快递员期望的路线。
当货物为轻便的货物时，可以调低甚至忽略货物量的相关权重。得到更阿基符合快递员期望的路线。
当然实际应用中可以表现为，推送多种权重策略下的目标最短路径，供快递员自己选择。
图4为本申请一实施例提供的送货路径推荐装置的结构示意图；参照图4，本申请提供的送货路径推荐装置包括：
获取模块401，用于获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；
确定模块402，用于基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；
推送模块403，推送所述目标最短路径。
图5为本申请一实施例提供的送货路径推荐设备的结构示意图；参照图5，本申请提供的送货路径推荐设备包括：
处理器502，以及与所述处理器相连接的存储器501；
所述存储器501用于存储计算机程序；
所述处理器502用于调用并执行所述存储器中的所述计算机程序，以执行上述的送货路径推荐方法。
本申请还提供一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时，实现上述的送货路径推荐方法中各个步骤。
可以理解的是，上述各实施例中相同或相似部分可以相互参考，在一些实施例中未详细说明的内容可以参见其他实施例中相同或相似的内容。
需要说明的是，在本申请的描述中，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本申请的描述中，除非另有说明，“多个”的含义是指至少两个。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本申请的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本申请的实施例所属技术领域的技术人员所理解。
应当理解，本申请的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
此外，在本申请各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管上面已经示出和描述了本申请的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本申请的限制，本领域的普通技术人员在本申请的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (10)

1.一种送货路径推荐方法，其特征在于，包括：
获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；
基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；
推送所述目标最短路径。
2.根据权利要求1所述的送货路径推荐方法，其特征在于，所述获取快递员对应的起始网点坐标、目的地坐标，包括：
获取单号信息和快递员信息；
对所述单号信息进行清洗，确定快递员对应的起始网点坐标、目的地坐标。
3.根据权利要求1所述的送货路径推荐方法，其特征在于，所述基于预存的地图信息和预设最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的最短路径，包括：
对所述起始网点坐标和目的地坐标进行排列组合，得到以所述起始网点坐标为第一个坐标，目的地坐标按照任意顺序组合的，全部顺序组合方式；
依照预设的单对单最短路径算法，确定每种顺序组合方式下快递员完成派送的最短路径；
比较各种顺序组合方式下的最短路径，选取最短的最短路径为目标最短路径。
4.根据权利要求3所述的送货路径推荐方法，其特征在于，所述依照预设的单对单最短路径算法，确定每种顺序组合方式下快递员完成派送的最短路径，包括：
基于所述顺序组合方式，将派送的路径分为多个子路径；其中，所述子路径的起始点和终点为所述顺序组合方式中相邻的两个坐标；
基于单对单最短路径算法和与预设的地图，确定每一段子路径对应的子最短路径；
组合各个所述子最短路径得到所述顺序组合下快递员完成派送的最短路径。
5.根据权利要求4所述的送货路径推荐方法，其特征在于，所述单对单最短路径算法为贝尔曼-福特算法。
6.根据权利要求4所述的送货路径推荐方法，其特征在于，还包括：基于天气状况、道路状况和各个目的地的货物量对所述预存的地图信息中各个路段进行加权。
7.根据权利要求6所述的送货路径推荐方法，其特征在于，还包括：
改变加权的权重，得到另一目标最短路径；
向用户推送所述另一目标最短路径。
8.一种送货路径推荐装置，其特征在于，包括：
获取模块，用于获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；
基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；
推送所述目标最短路径。
9.一种送货路径推荐设备，其特征在于，包括：
处理器，以及与所述处理器相连接的存储器；
所述存储器用于存储计算机程序；
所述处理器用于调用并执行所述存储器中的所述计算机程序，以执行如权利要求1-7任一项所述的送货路径推荐方法。
10.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时，实现如权利要求1-7任一项所述的送货路径推荐方法中各个步骤。
CN202010202546.0A 2020-03-20 2020-03-20 送货路径推荐方法、装置、设备和存储介质 Pending CN111429058A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010202546.0A CN111429058A (zh) 2020-03-20 2020-03-20 送货路径推荐方法、装置、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010202546.0A CN111429058A (zh) 2020-03-20 2020-03-20 送货路径推荐方法、装置、设备和存储介质

Publications (1)

Publication Number Publication Date
CN111429058A true CN111429058A (zh) 2020-07-17

Family

ID=71548334

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010202546.0A Pending CN111429058A (zh) 2020-03-20 2020-03-20 送货路径推荐方法、装置、设备和存储介质

Country Status (1)

Country Link
CN (1) CN111429058A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112884398A (zh) * 2021-01-26 2021-06-01 谢雪香 一种基于互联网的汽车运输管理系统
CN113819922A (zh) * 2021-10-29 2021-12-21 成都清渟科技有限公司 一种智能路线规划方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109392307A (zh) * 2017-06-13 2019-02-26 北京嘀嘀无限科技发展有限公司 路径规划方法和系统
CN109459053A (zh) * 2019-01-02 2019-03-12 广州奥盛电子科技有限公司 一种多目标最优路径自动规划的导航方法
CN109816315A (zh) * 2019-02-22 2019-05-28 拉扎斯网络科技（上海）有限公司 路径规划方法、装置、电子设备及可读存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109392307A (zh) * 2017-06-13 2019-02-26 北京嘀嘀无限科技发展有限公司 路径规划方法和系统
CN109459053A (zh) * 2019-01-02 2019-03-12 广州奥盛电子科技有限公司 一种多目标最优路径自动规划的导航方法
CN109816315A (zh) * 2019-02-22 2019-05-28 拉扎斯网络科技（上海）有限公司 路径规划方法、装置、电子设备及可读存储介质

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112884398A (zh) * 2021-01-26 2021-06-01 谢雪香 一种基于互联网的汽车运输管理系统
CN112884398B (zh) * 2021-01-26 2024-02-27 福建港南实业有限公司 一种基于互联网的汽车运输管理系统
CN113819922A (zh) * 2021-10-29 2021-12-21 成都清渟科技有限公司 一种智能路线规划方法
CN113819922B (zh) * 2021-10-29 2024-05-03 成都清渟科技有限公司 一种智能路线规划方法

Similar Documents

Publication Publication Date Title
US9665845B2 (en) System and method of vessel scheduling for product distribution
CN111429058A (zh) 送货路径推荐方法、装置、设备和存储介质
CN112183852B (zh) 物流配送路线筛选及运费核算方法、系统、终端及介质
Raidl et al. Balancing bicycle sharing systems: Improving a VNS by efficiently determining optimal loading operations
CN109945884A (zh) 实时路径规划方法、装置、计算机终端和可读存储介质
US20110153513A1 (en) Automated Product Shipment with Carrier Quality Feedback
CN109523202B (zh) 订单处理方法、装置、设备及计算机可读存储介质
CN113657686A (zh) 订单配送方法和装置、系统、电子设备、计算机可读介质
CN110853349A (zh) 车辆调度方法、装置及设备
CN113592282A (zh) 一种物品分配方法和装置
CN111461402A (zh) 物流排程优化方法及装置、计算机可读存储介质、终端
CN111865799A (zh) 路径规划方法、装置、路径规划设备及存储介质
CN105719118B (zh) 基于图论的多目标物流调度方法和系统
CN109410626B (zh) 站点标示方法、装置、电子设备及计算机可读存储介质
CN112819394B (zh) 运单处理方法、装置、计算机可读存储介质及电子设备
CN107085754B (zh) 信息输出方法和装置
CN111833119A (zh) 一种订单分配的方法、装置、电子设备及存储介质
CN110909956A (zh) 物流线路推荐方法、计算机存储介质及电子设备
CN113327074B (zh) 物流网络的更新方法、装置以及物流网络结构
CN111652438B (zh) 物流线路的动态优化方法和装置
JP2008230816A (ja) 調達物流スケジュール作成システム
CN111415020A (zh) 场外预约排队方法、装置、设备及存储介质
CN113379170A (zh) 基于互联网的订单分配方法及相关装置
Karoonsoontawong Efficient insertion heuristics for multitrip vehicle routing problem with time windows and shift time limits
CN112436996A (zh) 基于im即时通讯应用的组队出行方法、系统、介质及装置

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