CN110189073B - 路线规划方法、装置、设备及计算机可读存储介质 - Google Patents
路线规划方法、装置、设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN110189073B CN110189073B CN201910310557.8A CN201910310557A CN110189073B CN 110189073 B CN110189073 B CN 110189073B CN 201910310557 A CN201910310557 A CN 201910310557A CN 110189073 B CN110189073 B CN 110189073B
- Authority
- CN
- China
- Prior art keywords
- route
- merchant
- distribution
- determining
- warehouse
- 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
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
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本公开提供一种路线规划方法、装置、设备及计算机可读存储介质,包括:根据仓库与配送商户的距离确定目标商户,并根据目标商户确定以仓库为顶点的包括目标商户的扇形区域范围;根据扇形区域范围内的配送商户规划路线,其中,路线满足预设约束条件。本公开提供的方法、装置、设备及计算机可读存储介质,根据商户与仓库之间的距离确定目标商户,再确定出包括目标商户的扇形区域范围,能够缩小规划路线所包括的商户数量,从而提高规划效率,减少规划时间。
Description
技术领域
本公开涉及路线规划技术,尤其涉及一种路线规划方法、装置、设备及计算机可读存储介质。
背景技术
随着在线零售业的发展,每天从中心仓库将货物分散于城市内各个商户的问题规模也在急剧上升。目前,在配送前需要进行路线规划,从而提高配送效率。
现有技术中,可以采用元启发算法或者混合元启发算法确定路线规划方案。但是,这种较为精细的规划方式耗时较长,不能满足订单实时配送场景的需求。现有技术中,还可以采用最近邻贪婪算法确定路线规划方案。但是,这种方案规划的路线中,存在空车行驶,以及末尾线路车辆与仓位呈环状的不合理线路的问题。因此,达不到提高配送效率的目的。此外,现有技术中还可以由人工对订单进行调配,规划配送路线,但是,这种方案依赖于工作人员的经验,且无法在较短的时间内为大量的商户(例如超过1000个商户)提供较为合理的配送路线。
因此,现有技术中亟需一种能够快速确定配送效率较高的规划路线方案。
发明内容
本公开提供一种路线规划方法、装置、设备及计算机可读存储介质,以解决现有技术中路线规划方案耗时过长的问题。
本公开的第一个方面是提供一种路线规划方法,包括:
根据仓库与配送商户的距离确定目标商户,并根据所述目标商户确定以仓库为顶点的包括所述目标商户的扇形区域范围;
根据所述扇形区域范围内的配送商户规划路线,其中,所述路线满足预设约束条件。
本公开的另一个方面是提供一种路线规划装置,包括:
确定模块,用于根据仓库与配送商户的距离确定目标商户,并根据所述目标商户确定以仓库为顶点的包括所述目标商户的扇形区域范围;
规划模块,用于根据所述扇形区域范围内的配送商户规划路线,其中,所述路线满足预设约束条件。
本公开的又一个方面是提供一种路线规划设备,包括:
存储器;
处理器;以及
计算机程序;
其中,所述计算机程序存储在所述存储器中,并配置为由所述处理器执行以实现如上述第一方面所述的路线规划方法。
本公开的又一个方面是提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行以实现如上述第一方面所述的路线规划方法。
本公开提供的路线规划方法、装置、设备及计算机可读存储介质的技术效果是:
本公开提供的路线规划方法、装置、设备及计算机可读存储介质,包括:根据仓库与配送商户的距离确定目标商户,并根据目标商户确定以仓库为顶点的包括目标商户的扇形区域范围;根据扇形区域范围内的配送商户规划路线,其中,路线满足预设约束条件。本公开提供的方法、装置、设备及计算机可读存储介质,根据商户与仓库之间的距离确定目标商户,再确定出包括目标商户的扇形区域范围,能够缩小规划路线所包括的商户数量,从而提高规划效率,减少规划时间。
附图说明
图1为本发明一示例性实施例示出的路线规划方法的流程图;
图2为本发明另一示例性实施例示出的路线规划方法的流程图;
图2A为本发明一示例性实施例示出的扇形区域范围示意图;
图3为本发明一示例性实施例示出的路线规划装置的结构图;
图4为本发明另一示例性实施例示出的路线规划装置的结构图;
图5为本发明一示例性实施例示出的路线规划设备的结构图。
具体实施方式
随着在线零售业的发展,每天需要从中心仓库向商户配送商品,该商户可以是零售商、子仓库,还可以是购买商品的用户。在这种应用场景中,需要规划出较为合理的路线,从而使车辆配送商品的效率较高。
现有技术中存在的路线规划方法虽然能够规划出较为合理的配送路线,但是其规划时间较长,时效性差,本实施例提供的方法能够平衡规划时间以及路线的合理性,从而能够快速确定规划路线且确定的规划路线配送效率较高。
图1为本发明一示例性实施例示出的路线规划方法的流程图。
如图1所示,本实施例提供的路线规划方法包括:
步骤101,根据仓库与配送商户的距离确定目标商户,并根据目标商户确定以仓库为顶点的包括目标商户的扇形区域范围。
其中,本实施例提供的方法可以由具备计算能力的电子设备执行,例如计算机。该电子设备可以用于规划一个中心仓库的配送路线,在这种实施方式中,电子设备可以获取该中心仓库对应的待配送的订单信息。电子设备还可以用于规划多个中心仓库的配送路线,在这种实施方式中,电子设备可以获取多个中心仓库对应的待配送订单信息,并根据每个中心仓库的待配送订单信息,规划出各个中心仓库的合理配送路线。
具体的,中心仓库中还可以设置有客户端,该客户端可以用来显示配送路线信息,例如,可以由电子设备规划出路线后,发送到该客户端,使其能够显示出配送路线信息,以使中心仓库的工作人员可以根据该配送路线信息安排配送。
进一步的,电子设备能够获取至少一个中心仓库的位置,以及该中心仓库需要配送的订单信息。商户可以在电商平台上购买商品,并由电商平台为商户分配发货的中心仓库,即订单信息与中心仓库具有对应关系。
实际应用时,电子设备能够获取当前中心仓库需要配送的所有订单信息。在订单信息中,包括需要配送的商户信息,具体包括商户位置信息,还可以包括商户名称、联系人信息等。其中,电子设备能够获取至少一个中心仓库对应的配送商户位置。
其中,电子设备中还可以存储中心仓库的位置,具体可以是其负责规划配送路线的中心仓库位置。电子设备可以根据仓库位置、及其对应的配送商户位置确定目标商户。
具体的,可以确定各个配送商户位置与仓库位置的距离,并根据该距离在配送商户中确定出目标商户。例如,可以直接将距离仓库位置最远的配送商户作为目标商户。还可以结合订单优先级别以及商户与仓库间的距离,确定目标用户。例如,可以根据订单的下单时间确定订单的优先级。配送商户是指待安排配送的商户,例如,安排的路线中配送点包括商户A,则商户A不再属于配送商户。
进一步的,可以根据目标商户确定以仓库为顶点的包括目标商户的扇形区域范围。确定出的扇形区域范围内包括该目标商户。本实施例提供的方法中,优先配送目标商户。目标商户是根据商户与仓库间的距离确定的,还可以结合其他优先级确定,因此,目标商户具有距离仓库较远的特点,还可以具有优先级别较高的特点。
实际应用时,通过现有技术的规划方案规划的配送路线,具有以中心仓库为中心,路线交叉少,且去程以及回程位于一定夹角的扇形区域内,因此,可以确定出以仓库为顶点的包括目标商户的扇形区域范围,并对该范围内的商户规划路线。
其中,可以预设角度,作为扇形区域范围的夹角角度。可以基于该角度以仓库为中心划定扇形范围,且该范围内包括目标商户。具体可以连接仓库与目标商户,并以该连线为中心线划定扇形区域范围。
步骤102,根据扇形区域范围内的配送商户规划路线,其中,路线满足预设约束条件。
具体的,本实施例提供的方法中,将规划路线的商户限定在扇形区域范围,从而降低规划路径的商户数量,能够提高规划速度。同时,较为合理的规划路线位于扇形区域范围内。因此,在扇形区域范围内规划出的路线也会较为合理。
进一步的,可以获取扇形区域范围内的需要配送的商户位置信息,并根据商户位置规划路线。
实际应用时,可以将扇形区域范围内的目标商户作为规划路线的第一个配送点,再根据该配送点搜寻下一个合适的配送点,通过对多个配送点进行连接,能够得到规划路线。为了避免先配送距离仓库近的商户,后配送距离仓库的商户,导致后续规划的路线出现在离仓较远的外层兜圈的情况。可以将距离仓库最远的商户作为目标商户,并将该目标商户作为路线的第一个配送点。
其中,每当确定一个配送点后,就可以判断该配送点加入路线后路线是否满足预设约束条件,若是,则可以将配送点加入路线,否则,停止搜索,将当前的规划的路线作为一条配送路线。
具体的,预设条件是根据需求设置的,例如,车辆按照路线进行配送时,配送的获取不能超出车辆的载重阈值。
进一步的,在规划处一条路线后,可以判断该仓库是否还有需要配送的商户,若有,则继续执行步骤101、102,规划其他路线。
实际应用时,还可以在扇形区域范围内以其他方式确定规划路线,由于扇形区域范围内的商户少于需要规划的所有商户数量,因此,对扇形区域内的商户规划路线时,效率更高。
其中,电子设备可以将规划的路线发送到中心仓库的客户端,以使工作人员可以根据该规划路线安排配送路线。此外,工作人员还可以对路线进行调整,具体可以调整配送顺序。例如,规划路线中,配送点顺序为商户A、B、C,用户可以根据这三个商户的实际位置,调整为去程配送商户A、C,回程配送商户B,从而能够更进一步的提高配送路线的配送效率。
本实施例提供的方法用于规划路线,该方法由设置有本实施例提供的方法的设备执行,该设备通常以硬件和/或软件的方式来实现。
本实施例提供的路线规划方法,包括:根据仓库与配送商户的距离确定目标商户,并根据目标商户确定以仓库为顶点的包括目标商户的扇形区域范围;根据扇形区域范围内的配送商户规划路线,其中,路线满足预设约束条件。本实施例提供的方法,根据商户与仓库之间的距离确定目标商户,再确定出包括目标商户的扇形区域范围,能够缩小规划路线所包括的商户数量,从而提高规划效率,减少规划时间。
图2为本发明另一示例性实施例示出的路线规划方法的流程图。
如图2所示,本实施例提供的路线规划方法,包括:
步骤201,将距离仓库位置最远的配送商户作为目标商户。
本实施例提供的方法如图1所示实施例,能够得到仓库位置与各个配送商户位置间的距离,可以将距离最远的配送商户确定为目标商户。
步骤202,根据目标商户确定以仓库为顶点的包括目标商户的扇形区域范围。
步骤202与步骤102的具体原理和实现方式类似。
其中,扇形区域范围的中心角为预设角度,中心角的顶点为仓库,中心角的角平分线为仓库与目标商户的连接线所在的直线。
具体的,可以连接目标商户与仓库,得到一直线,可以以该直线为角平分线、以仓库为顶点确定角度为预设值的顶角的两条边,这两条边与以仓库为圆心的圆周相交能够得到一条弧线,这条弧线与顶角两边所包括的范围,即为扇形区域范围。
在实际应用时,可以先确定0度线,再确定目标商户与仓库的连线的角度γ,再将(γ-α,γ+α)作为扇形范围的中心角(角度预设值为2α)。可以预先确定该仓库负责配送的范围,例如以仓库为圆心、半径为5km的范围是配送范围。因此,可以根据该中心角的两边与圆周所包括的范围作为扇形区域范围。
图2A为本发明一示例性实施例示出的扇形区域范围示意图。
如图2A所示,商户A是距离仓库O最远的第一商户,因此,可以以仓库O与商户A的连线为角平分线,确定∠COD,C、D是中心角两边与圆周的交点,该角的大小为2α。可以在COD的范围内规划路线。
步骤203,在扇形区域范围内的配送商户中,确定距离仓库最远的第一商户。
其中,若在实施过程中,设置有步骤201,则可以直接将目标商户确定为第一商户。若没有设置步骤201,则可以根据仓库与配送商户间的距离,将距离仓库最远的配送商户作为第一商户。
若先配送距离仓库较近的商户,会导致一些规划路线存在在离仓库较远的外层范围兜圈的情况。因此,本实施例提供的方法优先配送距离较远的商户。
步骤204,将第一商户作为路线中的配送点。
具体的,可以将第一商户作为路线中的一个配送点,例如,可以作为第一个配送点。
本实施例提供的方法中,规划路线中可以包括多个配送点,这些配送点还可以包括顺序,该顺序可以是配送点加入路线的顺序,将其作为参考配送顺序。
步骤205,根据路线中的最后一个配送点确定下一个商户。
进一步的,路线中加入配送点后,可以获取路线中的最后一个配送点,并根据该最后一个配送点在扇形区域范围内搜寻下一个商户。例如,可以搜寻距离最后一个配送点最近的商户作为下一个商户。
步骤206,判断当下一个商户作为配送点加入路线后,路线是否满足预设约束条件。
实际应用时,可以预先设置预设约束条件。规划路线是指同一辆车装在多个商户的商品,并分别进行配发的路线,因此,规划出的路线应至少满足车辆运载条件,例如可以根据规划路线确定当前车辆的装在的货物重量,该货物重量应小于车辆本身的载重阈值。还可以根据规划路线确定货物的容积,该容积应当小于车辆的容积阈值。再例如,还可以计算货物总重与载重阈值的比值,可以将该比值作为装载率,为了使车辆能够安全行驶,还可以将装载率小于装载率阈值作为一个预设约束条件。
其中,车辆行驶时间、距离对车辆的安全驾驶具有一定的影响,因此,可以根据规划路线确定车辆的行驶距离和/或行驶时间,若行驶距离小于距离阈值,和/或行驶时间小于时间阈值,则认为规划的路线符合预设约束条件。
具体的,若同一货车的配送商户数量过多,会增加配送员的疲劳感,因此,还可以根据规划路线确定配送商户数量,若配送商户数量小于商户阈值,则认为规划路线符合预设约束规则。
进一步的,可以将搜寻的下一个商户加入规划的路线中,并判断加入该下一个商户后的路线是否满足预设约束规则。
若是,则认为下一个商户能够加入规划路线中,否则,认为该下一个商户不适合被加入路线中。
若判断结果为否,则可以执行步骤207或214。若判断结果为是,则可以执行步骤208。
步骤207,在扇形区域范围内,除了当前确定的下一个商户以外的其他配送商户中,根据路线中的最后一个配送点确定下一个商户。
在一种实施方式中,若当前搜寻的下一个商户不符合预设约束条件,则可以继续在扇形区域范围内,在其他的配送商户中,搜寻下一个商户,并继续执行步骤206。例如,在第一次确定下一个商户时,将距离最后一个配送点最近的配送商户作为下一个商户,则在第二次确定下一个商户时,可以将除了之前确定的下一个商户后,将距离最后一个配送点最近的配送商户作为新的下一个商户。即将距离最后一个配送点第二近的配送商户作为新的下一个商户,以此类推,若新的下一个商户仍然不符合要求,则可以继续搜寻下一个商户。
在这种实施方式中,为了避免确定下一个商户的次数过多造成的规划时间过长,还可以设置步骤206A,用于限制搜寻次数。具体可以在步骤206的判断结果为否时,执行步骤206A。
步骤206A,判断确定下一个商户的次数是否达到预设次数。
若是,则执行步骤214,停止当前的搜索,将当前的路线作为一条规划路线。并继续执行步骤201。
若否,则可以执行步骤207。
预设次数可以根据需求进行设置,例如可以是4。可以将确定下一个商户的次数设置为n,n的初始值可以是0,每执行一次步骤206,就可以在n的基础上加1。还可以在每确定一次下一个商户就在n的基础上加1。
在另一种实施方式中,为了提高规划速度,若当前搜寻的下一个商户不符合预设约束条件,则可以直接执行步骤214,停止当前的搜索,将当前的路线作为一条规划路线。
步骤208,将下一个商户作为路线中的下一个配送点。
其中,若下一个商户作为配送点加入路线后,满足预设约束条件,则可以将下一个商户作为下一个配送点,加入已规划的路线中,形成新的路线。在一种实施方式中,步骤208之后可以继续执行步骤205,继续搜寻其他合适的配送点。
步骤209,判断扇形区域范围内是否还存在未被加入路线的配送商户。
在另一种实施方式中,步骤208之后还可以执行步骤209。
可以判断扇形区域范围内是否还存在未被加入路线的配送商户,若存在,则说明当前的扇形区域范围内还有其他需要被规划的商户,因此,可以继续执行步骤205。
具体的,若扇形区域范围内不存在未被加入路线的商户,则认为当前的扇形区域范围内没有其他需要被规划的商户,此时,可以执行步骤210。
步骤210,根据路线判断当前装载率是否小于预设值。
进一步的,可以根据当前规划的路线确定车辆装载的货物重量,并根据车辆的承载能力确定车辆当前的装载率,例如,可以计算已有的货物重量与车辆承载能力的比值,作为当前装载率。还可以预先设置预设值,用于衡量车辆的装载率水平。
实际应用时,若装载率小于预设值,则可以认为车辆装载的货物较少,此时,可以执行步骤211,从而扩大扇形区域范围。若装载率大于或等于预设值,则认为车辆装载的货物满足要求,以当前的货物情况进行配送,不会浪费配送资源,因此,可以执行步骤214,停止当前的搜索,将当前的路线作为一条规划路线。
步骤211,根据预设扩大规则扩大扇形区域范围。
其中,可以预先设置用于扩大扇形区域范围的扩大规则,例如,可以在原有的扇形区域基础上,通过扩大中心角的方式扩大扇形区域范围,例如,将原有的中心角(γ-α,γ+α)扩大为(γ-α-β,γ+α+β),从而将扇形区域范围的中心角扩大2β,进而扩大整个扇形区域范围。
步骤212,判断扩大后的扇形区域范围是否大于预设范围阈值。
具体的,为了避免扩大的扇形区域范围过大,导致规划路径的范围过大,需要考虑的商户过多,进而造成规划时间较长的问题,因此,本实施例提供的方法还设置有步骤212,用于限制扇形区域范围使其不会过大。
进一步的,若扇形区域范围不大于预设范围阈值,则可以执行步骤213,否则,执行步骤214,停止当前的搜索,将当前的路线作为一条规划路线。
实际应用时,预设范围阈值可以是角度值,可以通过比对扇形区域范围的中心角与该值,确定是否确实需要扩大扇形范围。
步骤213,根据扩大后的扇形区域范围更新上述扇形区域范围。
若扩大后的扇形区域范围不大于预设值,则可以认为可以在扩大后的扇形区域范围内,重新规划路线,因此,可以根据扩大后的扇形区域范围更新扇形区域范围,并根据更新后的扇形区域范围执行步骤203。
步骤214,将路线确定为一条规划路线。
其中,若不需要继续在当前的范围内搜寻配送点,则可以将当前规划的路线作为一条规划路线,并继续执行步骤201,为其他商户规划配送路线。
具体的,在继续规划路线时,应当剔除已有路线中包括的商户,从而仅对未被规划的商户进行处理。
进一步的,在步骤214之后,还可以包括:
判断仓库所在为全局区域是否存在未被规划的商户,若是,则继续执行步骤201,否则,结束流程。
仓库所在为全局区域是指该仓库负责的配送区域,若整个区域内都不存在未被规划的商户,则可以认为已经将当前需要配送的商户都规划到路线中,则可以结束流程。否则,认为还有商户没有被规划,可以继续对他们进行处理。
图3为本发明一示例性实施例示出的路线规划装置的结构图。
如图3所示,本实施例提供的路线规划装置,包括:
确定模块31,用于根据仓库与配送商户的距离确定目标商户,并根据所述目标商户确定以仓库为顶点的包括所述目标商户的扇形区域范围;
规划模块32,用于根据所述扇形区域范围内的配送商户规划路线,其中,所述路线满足预设约束条件。
本实施例提供的路线规划装置,包括:确定模块,用于根据仓库与配送商户的距离确定目标商户,并根据目标商户确定以仓库为顶点的包括目标商户的扇形区域范围;规划模块,用于根据扇形区域范围内的配送商户规划路线,其中,路线满足预设约束条件。本实施例提供的装置,根据商户与仓库之间的距离确定目标商户,再确定出包括目标商户的扇形区域范围,能够缩小规划路线所包括的商户数量,从而提高规划效率,减少规划时间。
本实施例提供的路线规划装置的具体原理和实现方式均与图1所示的实施例类似,此处不再赘述。
图4为本发明另一示例性实施例示出的路线规划装置的结构图。
如图4所示,在上述实施例的基础上,本实施例提供的路线规划装置,
可选的,所述确定模块31具体用于将距离所述仓库位置最远的所述配送商户作为所述目标商户。
可选的,所述扇形区域范围的中心角为预设角度,所述中心角的顶点为所述仓库,所述中心角的角平分线为所述仓库与所述目标商户的连接线所在的直线。
可选的,所述规划模块32包括:
第一确定单元321,用于在所述扇形区域范围内的所述配送商户中,确定距离所述仓库最远的第一商户;
规划单元322,用于将所述第一商户作为路线中的配送点;
第二确定单元323,用于根据所述路线中的最后一个配送点确定下一个商户;
所述规划单元322还用于判断当所述下一个商户作为配送点加入所述路线后,所述路线是否满足所述预设约束条件;
若否,则:
所述规划单元322将所述路线确定为一条规划路线,所述确定模块31继续执行所述根据仓库与配送商户的距离确定目标商户的步骤;
或者,所述规划单元322在扇形区域范围内,除了当前确定的所述下一个商户以外的其他配送商户中,根据所述路线中的最后一个配送点确定下一个商户,并继续执行所述判断当所述下一个商户作为配送点加入所述路线后,所述路线是否满足所述预设约束条件的步骤。
可选的,若所述规划单元322判断下一个商户作为配送点加入所述路线后,满足所述预设约束条件,则所述规划单元322还用于:
将所述下一个商户作为路线中的下一个配送点,所述第二确定单元323继续执行所述根据所述路线中的最后一个配送点确定下一个商户的步骤。
可选的,所述第二确定单元323具体用于:
在所述扇形区域范围内的所述配送商户中,确定距离所述配送点最近的商户作为所述下一个商户。
可选的,所述规划模块32还包括判断单元324,用于在所述规划单元322将所述下一个商户作为路线中的配送点之后:
判断所述扇形区域范围内是否还存在未被加入所述路线的配送商户;
若存在,则第二确定单元323继续执行所述根据所述路线中的最后一个配送点确定下一个商户的步骤。
可选的,若所述判断单元324判断所述扇形区域范围内不存在未被加入所述路线的配送商户,则所述判断单元324还用于:
根据所述路线判断当前装载率是否小于预设值;
若小于所述预设值,则根据预设扩大规则扩大所述扇形区域范围,并判断扩大后的所述扇形区域范围是否大于预设范围阈值;
若不大于所述预设范围阈值,则所述第一确定单元321用于在扩大后的扇形区域范围内,执行所述在所述扇形区域范围内的所述配送商户中,确定距离所述仓库最远的第一商户的步骤。
可选的,所述预设约束条件包括以下任一种:
货物总重小于载重阈值、货物容积小于容积阈值、车辆的装载率小于装载率阈值、车辆的行驶距离小于距离阈值、车辆的行驶时间小于时间阈值、配送商户数小于商户阈值。
本实施例提供的装置的具体原理和实现方式均与图2所示的实施例类似,此处不再赘述。
图5为本发明一示例性实施例示出的路线规划设备的结构图。
如图5所示,本实施例提供的路线规划设备包括:
存储器51;
处理器52;以及
计算机程序;
其中,所述计算机程序存储在所述存储器51中,并配置为由所述处理器52执行以实现如上所述的任一种路线规划方法。
本实施例还提供一种计算机可读存储介质,,其上存储有计算机程序,
所述计算机程序被处理器执行以实现如上所述的任一种路线规划方法。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (14)
1.一种路线规划方法,其特征在于,包括:
根据仓库与配送商户的距离确定目标商户,并根据所述目标商户确定以仓库为顶点的包括所述目标商户的扇形区域范围;
根据所述扇形区域范围内的配送商户规划路线,其中,所述路线满足预设约束条件;
所述根据所述扇形区域范围内的配送商户规划路线,包括:
在所述扇形区域范围内的所述配送商户中,确定距离所述仓库最远的第一商户;将所述第一商户作为路线中的配送点;根据所述路线中的最后一个配送点确定下一个商户;
其中,所述根据所述路线中的最后一个配送点确定下一个商户,包括:
在所述扇形区域范围内的所述配送商户中,确定距离所述配送点最近的商户作为所述下一个商户;
所述根据所述路线中的最后一个配送点确定下一个商户之后,还包括:
判断当所述下一个商户作为配送点加入所述路线后,所述路线是否满足所述预设约束条件;若否,则:将所述路线确定为一条规划路线,并继续执行所述根据仓库与配送商户的距离确定目标商户的步骤;或者,在扇形区域范围内,除了当前确定的所述下一个商户以外的其他配送商户中,根据所述路线中的最后一个配送点确定下一个商户,并继续执行所述判断当所述下一个商户作为配送点加入所述路线后,所述路线是否满足所述预设约束条件的步骤;若是,将所述下一个商户作为路线中的下一个配送点,并继续执行所述根据所述路线中的最后一个配送点确定下一个商户的步骤。
2.根据权利要求1所述的方法,其特征在于,所述根据仓库与配送商户的距离确定目标商户,包括:
将所述第一商户作为所述目标商户。
3.根据权利要求1所述的方法,其特征在于,所述扇形区域范围的中心角为预设角度,所述中心角的顶点为所述仓库,所述中心角的角平分线为所述仓库与所述目标商户的连接线所在的直线。
4.根据权利要求1所述的方法,其特征在于,所述将所述下一个商户作为路线中的配送点之后,还包括:
判断所述扇形区域范围内是否还存在未被加入所述路线的配送商户;
若存在,则执行所述根据所述路线中的最后一个配送点确定下一个商户的步骤。
5.根据权利要求4所述的方法,其特征在于,若所述扇形区域范围内不存在未被加入所述路线的配送商户,则根据所述路线判断当前装载率是否小于预设值;
若小于所述预设值,则根据预设扩大规则扩大所述扇形区域范围,并判断扩大后的所述扇形区域范围是否大于预设范围阈值;
若不大于所述预设范围阈值,则在扩大后的扇形区域范围内,执行所述在所述扇形区域范围内的所述配送商户中,确定距离所述仓库最远的第一商户的步骤。
6.根据权利要求1-5任一项所述的方法,其特征在于,所述预设约束条件包括以下任一种:
货物总重小于载重阈值、货物容积小于容积阈值、车辆的装载率小于装载率阈值、车辆的行驶距离小于距离阈值、车辆的行驶时间小于时间阈值、配送商户数小于商户阈值。
7.一种路线规划装置,其特征在于,包括:
确定模块,用于根据仓库与配送商户的距离确定目标商户,并根据所述目标商户确定以仓库为顶点的包括所述目标商户的扇形区域范围;
规划模块,用于根据所述扇形区域范围内的配送商户规划路线,其中,所述路线满足预设约束条件;
所述规划模块,包括:
第一确定单元,用于在所述扇形区域范围内的所述配送商户中,确定距离所述仓库最远的第一商户;
规划单元,用于将所述第一商户作为路线中的配送点;
第二确定单元,用于根据所述路线中的最后一个配送点确定下一个商户;
所述第二确定单元具体用于:
在所述扇形区域范围内的所述配送商户中,确定距离所述配送点最近的商户作为所述下一个商户;
在所述根据所述路线中的最后一个配送点确定下一个商户之后,
所述规划单元还用于判断当所述下一个商户作为配送点加入所述路线后,所述路线是否满足所述预设约束条件;若否,则:所述规划单元将所述路线确定为一条规划路线,所述确定模块继续执行所述根据仓库与配送商户的距离确定目标商户的步骤;或者,所述规划单元在扇形区域范围内,除了当前确定的所述下一个商户以外的其他配送商户中,根据所述路线中的最后一个配送点确定下一个商户,并继续执行所述判断当所述下一个商户作为配送点加入所述路线后,所述路线是否满足所述预设约束条件的步骤;若是,则所述规划单元还用于:将所述下一个商户作为路线中的下一个配送点,所述第二确定单元继续执行所述根据所述路线中的最后一个配送点确定下一个商户的步骤。
8.根据权利要求7所述的装置,其特征在于,所述确定模块具体用于将所述第一商户作为所述目标商户。
9.根据权利要求7所述的装置,其特征在于,所述扇形区域范围的中心角为预设角度,所述中心角的顶点为所述仓库,所述中心角的角平分线为所述仓库与所述目标商户的连接线所在的直线。
10.根据权利要求7所述的装置,其特征在于,所述规划模块还包括判断单元,用于在所述规划单元将所述下一个商户作为路线中的配送点之后:
判断所述扇形区域范围内是否还存在未被加入所述路线的配送商户;
若存在,则第二确定单元继续执行所述根据所述路线中的最后一个配送点确定下一个商户的步骤。
11.根据权利要求10所述的装置,其特征在于,若所述判断单元判断所述扇形区域范围内不存在未被加入所述路线的配送商户,则所述判断单元还用于:
根据所述路线判断当前装载率是否小于预设值;
若小于所述预设值,则根据预设扩大规则扩大所述扇形区域范围,并判断扩大后的所述扇形区域范围是否大于预设范围阈值;
若不大于所述预设范围阈值,则所述第一确定单元用于在扩大后的扇形区域范围内,执行所述在所述扇形区域范围内的所述配送商户中,确定距离所述仓库最远的第一商户的步骤。
12.根据权利要求7-11任一项所述的装置,其特征在于,所述预设约束条件包括以下任一种:
货物总重小于载重阈值、货物容积小于容积阈值、车辆的装载率小于装载率阈值、车辆的行驶距离小于距离阈值、车辆的行驶时间小于时间阈值、配送商户数小于商户阈值。
13.一种路线规划设备,其特征在于,包括:
存储器;
处理器;以及
计算机程序;
其中,所述计算机程序存储在所述存储器中,并配置为由所述处理器执行以实现如权利要求1-6任一种所述的方法。
14.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,
所述计算机程序被处理器执行以实现如权利要求1-6任一种所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910310557.8A CN110189073B (zh) | 2019-04-17 | 2019-04-17 | 路线规划方法、装置、设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910310557.8A CN110189073B (zh) | 2019-04-17 | 2019-04-17 | 路线规划方法、装置、设备及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110189073A CN110189073A (zh) | 2019-08-30 |
CN110189073B true CN110189073B (zh) | 2022-05-03 |
Family
ID=67714669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910310557.8A Active CN110189073B (zh) | 2019-04-17 | 2019-04-17 | 路线规划方法、装置、设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110189073B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112465280A (zh) * | 2019-09-09 | 2021-03-09 | 顺丰科技有限公司 | 任务的调整方法、装置、服务器及计算机可读存储介质 |
CN112288347B (zh) * | 2020-02-21 | 2024-06-21 | 北京京东振世信息技术有限公司 | 冷链配送的路线确定方法、装置、服务器及存储介质 |
CN111461467B (zh) * | 2020-06-22 | 2020-10-13 | 北京每日优鲜电子商务有限公司 | 基于电子订单的物资配送方法及系统、服务器及介质 |
CN111815076B (zh) * | 2020-08-31 | 2020-12-15 | 物联云仓(成都)科技有限公司 | 一种物流配送路径的优化方法、存储介质和计算机设备 |
CN112286654A (zh) * | 2020-10-20 | 2021-01-29 | 北京沃东天骏信息技术有限公司 | 用于确定资源调度路径的方法和装置 |
CN113095751A (zh) * | 2021-03-31 | 2021-07-09 | 牧星机器人(江苏)有限公司 | 一种多供货商的运载供货优化方法、装置及系统 |
GB2615143A (en) * | 2021-04-23 | 2023-08-02 | Hainan Yile Iot Tech Co Ltd | Logistics distribution path optimization method based on multiple vehicles and multiple tasks |
CN115239221A (zh) * | 2021-04-23 | 2022-10-25 | 海南易乐物联科技有限公司 | 一种基于多车辆多任务的物流配送路径优化方法 |
CN113822486B (zh) * | 2021-09-29 | 2022-04-15 | 北京外国语大学 | 基于列生成算法的车辆路径规划方法、装置和系统 |
CN116858264B (zh) * | 2023-07-10 | 2024-04-26 | 深圳市丰宜科技有限公司 | 路径规划方法、装置、设备和介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20170036592A (ko) * | 2015-09-24 | 2017-04-03 | 보비어스코리아 주식회사 | 경로 안내 서비스 제공 장치, 방법, 및 컴퓨터 프로그램 |
CN106355291B (zh) * | 2016-09-23 | 2020-01-17 | 湖南科技大学 | 基于门店点群平分线的物流路径规划方法 |
CN109377145B (zh) * | 2018-12-18 | 2020-11-17 | 深圳市万邑通信息科技有限公司 | 一种商品智能配送管理系统 |
-
2019
- 2019-04-17 CN CN201910310557.8A patent/CN110189073B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110189073A (zh) | 2019-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110189073B (zh) | 路线规划方法、装置、设备及计算机可读存储介质 | |
Liu | An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones | |
CN106156961B (zh) | 一种车辆调度方法和装置 | |
CN113420928A (zh) | 订单调度方法、装置、设备及存储介质 | |
CN106643761B (zh) | 一种车辆路径规划的方法及系统 | |
CN108647927A (zh) | 一种订单分配方法以及装置 | |
CN109345166B (zh) | 用于生成信息的方法和装置 | |
US11823581B2 (en) | Routing of hitchhiking drones with respect to autonomous and connected vehicles | |
US20170178073A1 (en) | Reducing complexity of determining routes for shipping containers by reducing paths based on user selection | |
CN111178810B (zh) | 用于生成信息的方法和装置 | |
WO2021000864A1 (zh) | 压单处理 | |
CN113177752B (zh) | 一种路线规划方法、装置及服务器 | |
CN107844878A (zh) | 订单分配方法及装置 | |
CN112001557B (zh) | 基于tms系统的物流配送路径优化方法、存储介质和计算机设备 | |
CN113469471A (zh) | 聚类方法、运输车辆路径规划方法、电子设备及存储介质 | |
CN115373398A (zh) | 搬运设备路径规划方法、装置以及电子设备 | |
CN110400111A (zh) | 基于自动驾驶车辆的物品派送方法、装置及系统 | |
CN113011659B (zh) | 一种物流配送方法、装置及计算机可读存储介质 | |
CN109255462A (zh) | 一种货物配送方法及装置 | |
CN107844881B (zh) | 配送任务处理方法、装置、电子设备及存储介质 | |
JP2005043974A (ja) | 輸送スケジュール作成方法及びシステム | |
US12014316B2 (en) | Automatically planning delivery routes using clustering | |
CN111126643B (zh) | 一种月台的预约方法、预约装置及可读存储介质 | |
CN111539674A (zh) | 一种用于工程机械租赁场景物流运输的拼单方法 | |
TW202347199A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |