CN113919595A - 店铺配送路径规划方法、装置、设备和存储介质 - Google Patents
店铺配送路径规划方法、装置、设备和存储介质 Download PDFInfo
- Publication number
- CN113919595A CN113919595A CN202111383752.7A CN202111383752A CN113919595A CN 113919595 A CN113919595 A CN 113919595A CN 202111383752 A CN202111383752 A CN 202111383752A CN 113919595 A CN113919595 A CN 113919595A
- Authority
- CN
- China
- Prior art keywords
- distribution
- shop
- generating
- point
- shops
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000005855 radiation Effects 0.000 claims abstract description 37
- 238000004590 computer program Methods 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 5
- 238000013519 translation Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 4
- 238000003064 k means clustering Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003062 neural network model Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 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/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
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (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
技术领域
本申请涉及计算机技术领域,具体而言,涉及一种店铺配送路径规划方法、装置、设备和存储介质。
背景技术
如图1所示,在相关技术中,通过互联网平台的方式,将多个店铺的订单进行汇集,然后再向供应商进行统一的采购和物流取货,然后再由承运车辆按照采购订单配送至对应的店铺,以降低诸如便利店等店铺的仓储成本,提高采购的灵活度。
现在尚未有一种高效的店铺配送路径规划方法,尤其是通过配送站间接配送的路径规划方法。
发明内容
本申请的内容部分用于以简要的形式介绍构思,这些构思将在后面的具体实施方式部分被详细描述。本申请的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征,也不旨在用于限制所要求的保护的技术方案的范围。
本申请的一些实施例提出了店铺配送路径规划 方法、装置、电子设备和计算机存储介质,来解决以上背景技术部分提到的技术问题。
作为本申请的第一方面,本申请的一些实施例提供了一种店铺配送路径规划方法,包括:获取一个指定店铺集合中所有店铺的地址信息;根据所述指定店铺集合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线;根据所述中心配送点和标准配送距离生成若干辐射圆;根据所述中心配送点和封闭曲线生成若干配送点的个数;根据所述中心配送点和配送点的个数生成若干辐射线;根据所述辐射圆和辐射线获取所述店铺的地域关联分组;根据所述地域关联分组中的店铺的订单信息形成订单关联分组;根据所述订单关联分组中的终端店铺生成主配送区域;根据主配送区域生成配送实际配送路线。
作为本申请的第二方面,本申请的一些实施例提供了一种店铺配送路径规划装置,包括:获取模块,用于获取一个指定店铺集合中所有店铺的地址信息;设定模块,用于根据所述指定店铺集合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线;第一生成模块,用于根据所述中心配送点和标准配送距离生成若干辐射圆;第二生成模块,用于根据所述中心配送点和封闭曲线生成若干配送点的个数;第三生成模块,用于根据所述中心配送点和配送点的个数生成若干辐射线;关联模块,用于根据所述辐射圆和辐射线获取所述店铺的地域关联分组;分组模块,用于根据所述地域关联分组中的店铺的订单信息形成订单关联分组;第四生成模块,用于根据所述订单关联分组中的终端店铺生成主配送区域;路线模块,用于根据主配送区域生成配送实际配送路线。
作为本申请的第三方面,本申请的一些实施例提供了一种电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。
作为本申请的第四方面,本申请的一些实施例提供了一种计算机存储介质,其上存储有计算机程序,其中,程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。
本申请的有益效果在于:提供一种能够高效实现物流配送的店铺配送路径规划方法、装置、设备和存储介质。
附图说明
构成本申请的一部分的附图用来提供对本申请的进一步理解,使得本申请的其它特征、目的和优点变得更明显。本申请的示意性实施例附图及其说明用于解释本申请,并不构成对本申请的不当限定。
另外,贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,元件和元素不一定按照比例绘制。
在附图中:
图1是根据本申请一种实施例的店铺配送路径规划方法的流程图;
图2是根据本申请一种实施例的店铺配送路径规划装置的结构图;
图3是根据本申请一种实施例的电子设备的结构示意图;
图4是根据本申请一种实施例的店铺配送路径规划方法中封闭曲线、辐射圆等示意图;
图5是根据本申请一种实施例的店铺配送路径规划方法中主配送区域的示意图。
图中附图标记的含义:
f、辐射线;B、间隔配送点;A、中心配送点;sp、店铺的坐标点;GY、供应商位置;B、配送点;Q、起点,Z、终点;L1、设定距离L1;
100、电商系统;101、店铺终端;102、仓储终端;103、司机终端;104、服务器;
800、电子设备;801、处理装置;802、ROM;803、RAM;804、总线;805、I/O接口;806、输入装置;807、输出装置;808、存储装置;809、通信装置。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现, 而且不应该被解释为限于这里阐述的实施例。相反,提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。
需要注意,本公开中提及的“ 第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的, 而并不是用于对这些消息或信息的范围进行限制。
下面将参考附图并结合实施例来详细说明本公开。
参照1所示,本申请的一个实施例的店铺配送路径规划方法,包括如下步骤:获取一个指定店铺集合中所有店铺的地址信息;根据所述指定店铺集合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线;根据所述中心配送点和标准配送距离生成若干辐射圆;根据所述中心配送点和封闭曲线生成若干配送点的个数;根据所述中心配送点和配送点的个数生成若干辐射线;根据所述辐射圆和辐射线获取所述店铺的地域关联分组;根据所述地域关联分组中的店铺的订单信息形成订单关联分组;根据所述订单关联分组中的终端店铺生成主配送区域;根据主配送区域生成配送实际配送路线。
作为更具体的方案,参照图4和图3所示,本申请方法具体包括:
S01获取一个指定店铺集合中所有店铺的地址信息。
根据指定店铺集合中所有店铺的地址信息生成指定店铺集合在一个二维坐标系中的坐标位置从而在二维坐标系中生成指定店铺集合的坐标点的点阵,其中一个坐标点对应一个店铺。
连接指定店铺集合的点阵中最外缘的坐标点从而形成一个二维坐标系中的封闭曲线。
选择封闭曲线上距离最远的第一坐标点和第二坐标点。
连接第一坐标点和第二坐标点以生成第一连线。
选择封闭曲线上除了第一坐标点和第二坐标点以外距离最远的第三坐标点和第四坐标点。
连接第三坐标点和第四坐标点以生成第二连线。
将第一连线和第二连线的交点设为中心配送点。
在中心配送点设置一个中心配送站以中心配送点为圆心在二维坐标系以为半径生成若干辐射圆以使最大的辐射圆包含所有指定店铺集合的点阵的所有
坐标点,其中,N为一个奇数等差数列中的正整数,D为预设的标准配送距离。
作为优选方案,每个辐射线上最多设置个配送点,配送点在地理条件
(比如不是道路、十字路口或河流)和商业条件(比如是可以租赁的空间,而不是学校等无法
布置的场所)满足时可以直接设置配送站,也可以配送点作为目标点寻找最接近的合适位
置设置配送站。
以中心配送点作为第一个圆心生成中心配送区。
在辐射线上生成若干间隔配送点,间隔配送点之间的间距为标准配送距离D。
在间隔配送点设置一个间隔配送站以间隔配送点为圆心,以标准配送距离D为直径生成若干间隔配送区。
将两个辐射圆之间和两个辐射线所围成扇形区域定义为一个地域关联区域,将坐标点位于同一地域关联区域内的店铺划分为一个地域关联分组。
查询一个地域关联分组中的店铺的订单信息。
比较两个店铺的订单信息,如果两个订单信息中属于同一供应商的商品数量大于预设值,则使两个店铺划分到一个订单关联分组直至地域关联分组中所有店铺完成比较,未能划分进订单关联分组的店铺构成订单离散分组。为了避免订单离散分组中店铺太多从而导致后继主配送区域覆盖率较低,作为优选方案,采用如下方法先对先对店铺分组从而构成本申请的指定店铺集合。
具体而言,店铺分组的方法具体包括如下步骤:
S101:获取店铺终端的采购订单的历史数据。
S102:根据采购订单的历史数据计算店铺终端的平均订单价值。
S103:在一个三维坐标系中生成对应店铺终端的阵点,店铺终端的阵点在三维坐标系中第一维度坐标值和第二维度坐标值与店铺终端在平面地图中的二维坐标值对应,店铺终端的阵点在三维坐标系中第三维度坐标值与店铺终端的平均订单价值对应。
S104:对三维坐标中的阵点进行K-Means聚类运算。
S105:根据对阵点进行K-Means聚类运算的结果将聚类在一起的阵点所对应的店铺终端划分为一个店铺分组。这样形成一个聚类而成的店铺分组中店铺的集合作为本申请的一个指定店铺集合,这样能够大大提高成功实现订单相关分组的几率。
更具体而言,这里所指的历史订单为店铺的采购订单。使平均订单价值作为第三维度建立三维坐标系。其他两个维度为根据地理位置建立二维坐标系,店铺在二维坐标系中的坐标值结合第三维度的平均订单价值构成这个三维坐标系。比如,假设三维坐标系坐标轴为X、Y、Z,其中店铺在X、Y轴的坐标分为店铺在平面地图上位置坐标,Z轴坐标为该店铺的平均订单值。其中,平均订单价值为店铺在观测周期所有采购订单的订单价值的平均值。获取店铺在以上三维坐标系中的坐标值。位置坐标可以通过地图和定位数据获取,订单平均价值通过计算历史数据获得。作为优选方案,观测周期为季度或年度。这样较长的时间周期可以比较稳定的反应店铺的特性。
店铺分组实质为一个店铺的集合,从数据体现角度,其可以被表达为店铺的ID;当然,也可以表达为店铺的名称,但是文字本身不适于数据处理,优选还是店铺的唯一店铺ID编码,或者可以采用店铺用户的唯一账户ID,这两者的作用是相同的。
获取一个订单离散分组中距离中心配送站最远的店铺,将该店铺定义为终端店铺。
获取终端店铺所处的地域关联区域以及位于地域关联区域的间隔配送站。
根据供应商位置、间隔配送站和终端店铺之间的连线生成主配送路径。
根据主配送路径生成主配送区域,主配送区域为主配送路径两侧相距主配送路径小于等于设定距离L1的平移路径之间的区域。
将主配送区域中的店铺作为优选配送的地址、将主配送区域之外的店铺作为次要配送的地址从而生成基于实际道路的配送线路。
具体而言,在主配送区域之内以配送点为起点以终端店铺为终点,以实际道路距离最短的方式连接主配送区域内所有的店铺从而形成配送线路。此时,也可以采用神经网络模型生成对应的配送路线。
然后,再向次要配送区域的店铺进行连线,优先使实际道路到终端店铺最短的位于主配送区域之外的店铺作为接下来的途经点,然后再以该途径点寻找下一个实际道路最接近的下一个店铺直至历尽所有次要配送区域的店铺。
具体而言,参照图5所示,比如从起点Q到Z的实际线路可能是具体蜿蜒而非直线。
采用以上方案,既考虑了店铺位置,又考虑配送点设置,同时又兼顾了实际订单的情况。
参照2所示,本申请的一个实施例的店铺配送路径规划装置,包括:获取模块,用于获取一个指定店铺集合中所有店铺的地址信息;设定模块,用于根据所述指定店铺集合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线;第一生成模块,用于根据所述中心配送点和标准配送距离生成若干辐射圆;第二生成模块,用于根据所述中心配送点和封闭曲线生成若干配送点的个数;第三生成模块,用于根据所述中心配送点和配送点的个数生成若干辐射线;关联模块,用于根据所述辐射圆和辐射线获取所述店铺的地域关联分组;分组模块,用于根据所述地域关联分组中的店铺的订单信息形成订单关联分组;第四生成模块,用于根据所述订单关联分组中的终端店铺生成主配送区域;路线模块,用于根据主配送区域生成配送实际配送路线。
参照图3所示,电子设备800可以包括处理装置(例如中央处理器、图形处理器等)801,其可以根据存储在只读存储器(ROM)802中的程序或者从存储装置808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM803中,还存储有电子设备800操作所需的各种程序和数据。处理装置801、ROM802以及RAM803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
通常,以下装置可以连接至I/O接口805:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置806:包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置807。包括例如磁带、硬盘等的存储装置808:以及通信装置809。通信装置809可以允许电子设备800与其他设备进行无线或有线通信以交换数据。
虽然图3示出了具有各种装置的电子设备800,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
图3中示出的每个方框可以代表一个装置,也可以根据需要代表多个装置。
特别地,根据本公开的一些实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的一些实施例包括一种计算机程序产品,其包括承载在计算机存储介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中,该计算机程序可以通过通信装置809从网络上被下载和安装,或者从存储装置808被安装,或者从ROM802被安装。在该计算机程序被处理装置801执行时,执行本公开的一些实施例的方法中限定的上述功能。
需要说明的是,本公开的一些实施例上述的计算机存储介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
在本公开的一些实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的一些实施例中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机存储介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(HyperTextTransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,adhoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机存储介质可以是上述电子设备中所包含的:也可以是单独存在,而未装配入该电子设备中。上述计算机存储介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:获取一个指定店铺集合中所有店铺的地址信息;根据所述指定店铺集合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线;根据所述中心配送点和标准配送距离生成若干辐射圆;根据所述中心配送点和封闭曲线生成若干配送点的个数;根据所述中心配送点和配送点的个数生成若干辐射线;根据所述辐射圆和辐射线获取所述店铺的地域关联分组;根据所述地域关联分组中的店铺的订单信息形成订单关联分组;根据所述订单关联分组中的终端店铺生成主配送区域;根据主配送区域生成配送实际配送路线。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的一些实施例的操作的计算机程序代码,上述程序设计语言包括面向对象的程序设计语言―诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言:诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。
也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。
例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的一些实施例中的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
以上描述仅为本公开的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开的实施例中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (13)
1.一种店铺配送路径规划方法,包括:
获取一个指定店铺集合中所有店铺的地址信息;
根据所述指定店铺集合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线;
根据所述中心配送点和标准配送距离生成若干辐射圆;
根据所述中心配送点和封闭曲线生成若干配送点的个数;
根据所述中心配送点和配送点的个数生成若干辐射线;
根据所述辐射圆和辐射线获取所述店铺的地域关联分组;
根据所述地域关联分组中的店铺的订单信息形成订单关联分组;
根据所述订单关联分组中的终端店铺生成主配送区域;
根据主配送区域生成配送实际配送路线。
2.根据权利要求1所述的店铺配送路径规划方法,其中,所述根据所述指定店铺集合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线,包括:
根据所述指定店铺集合中所有店铺的地址信息生成所述指定店铺集合在一个二维坐标系中的坐标位置从而在所述二维坐标系中生成所述指定店铺集合的坐标点的点阵,其中一个坐标点对应一个所述店铺;
连接所述指定店铺集合的点阵中最外缘的坐标点从而形成一个所述二维坐标系中的封闭曲线。
3.根据权利要求1所述的店铺配送路径规划方法,其中,所述根据所述指定店铺集合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线,还包括:
选择所述封闭曲线上距离最远的第一坐标点和第二坐标点;
连接所述第一坐标点和所述第二坐标点以生成第一连线;
选择所述封闭曲线上除了所述第一坐标点和所述第二坐标点以外距离最远的第三坐标点和第四坐标点;
连接所述第三坐标点和所述第四坐标点以生成第二连线;
将所述第一连线和所述第二连线的交点设为中心配送点。
7.根据权利要求1所述的店铺配送路径规划方法,其中,所述根据所述辐射圆和辐射线获取所述店铺的地域关联分组,包括:
以所述中心配送点作为第一个圆心生成中心配送区;
在所述辐射线上生成若干间隔配送点,所述间隔配送点之间的间距为标准配送距离D;
在所述间隔配送点设置一个间隔配送站以所述间隔配送点为圆心,以所述标准配送距离D为直径生成若干间隔配送区;
将两个所述辐射圆之间和两个所述辐射线所围成扇形区域定义为一个地域关联区域,将坐标点位于同一所述地域关联区域内的所述店铺划分为一个地域关联分组。
8.根据权利要求1所述的店铺配送路径规划方法,其中,所述根据所述地域关联分组中的店铺的订单信息形成订单关联分组,包括:
查询一个所述地域关联分组中的所述店铺的订单信息;
比较两个所述店铺的订单信息,如果两个所述订单信息中属于同一供应商的商品数量大于预设值,则使两个所述店铺划分到一个订单关联分组直至所述地域关联分组中所有所述店铺完成比较,未能划分进所述订单关联分组的所述店铺构成订单离散分组。
9.根据权利要求1所述的店铺配送路径规划方法,其中,所述根据所述订单关联分组中的终端店铺生成主配送区域,包括:
获取一个所述订单离散分组中距离所述中心配送站最远的所述店铺,将该店铺定义为终端店铺;
获取所述终端店铺所处的所述地域关联区域以及位于所述地域关联区域的间隔配送站;
根据所述供应商位置、间隔配送站和终端店铺之间的连线生成主配送路径;
根据所述主配送路径生成主配送区域,所述主配送区域为所述主配送路径两侧相距所述主配送路径小于等于设定距离L1的平移路径之间的区域。
10.根据权利要求1所述的店铺配送路径规划方法,其中,所述根据主配送区域生成配送实际配送路线,包括:
将所述主配送区域中的所述店铺作为优选配送的地址、将所述主配送区域之外的所述店铺作为次要配送的地址从而生成基于实际道路的配送线路。
11.一种店铺配送路径规划方法装置,包括:
获取模块,用于获取一个指定店铺集合中所有店铺的地址信息;
设定模块,用于根据所述指定店铺集合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线;
第一生成模块,用于根据所述中心配送点和标准配送距离生成若干辐射圆;
第二生成模块,用于根据所述中心配送点和封闭曲线生成若干配送点的个数;
第三生成模块,用于根据所述中心配送点和配送点的个数生成若干辐射线;
关联模块,用于根据所述辐射圆和辐射线获取所述店铺的地域关联分组;
分组模块,用于根据所述地域关联分组中的店铺的订单信息形成订单关联分组;
第四生成模块,用于根据所述订单关联分组中的终端店铺生成主配送区域;
路线模块,用于根据主配送区域生成配送实际配送路线。
12.一种电子设备,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述处理器实现如权利要求1至10任意一项所述的方法。
13.一种计算机存储介质,其上存储有计算机程序,其中,所述计算机程序被处理器执行时实现如权利要求1至10任意一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111383752.7A CN113919595A (zh) | 2021-11-22 | 2021-11-22 | 店铺配送路径规划方法、装置、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111383752.7A CN113919595A (zh) | 2021-11-22 | 2021-11-22 | 店铺配送路径规划方法、装置、设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113919595A true CN113919595A (zh) | 2022-01-11 |
Family
ID=79247689
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111383752.7A Pending CN113919595A (zh) | 2021-11-22 | 2021-11-22 | 店铺配送路径规划方法、装置、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113919595A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116109026A (zh) * | 2023-04-11 | 2023-05-12 | 北京新发地农产品网络配送中心有限责任公司 | 一种生鲜配送路线规划方法、系统、设备和可读存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060035898A (ko) * | 2004-10-21 | 2006-04-27 | 주식회사 지앤 | 지역 가맹업소의 상품이용을 위한 주문배달방법 |
US20130297527A1 (en) * | 2011-01-30 | 2013-11-07 | Beijing Co-Link Word Technology Co. Ltd | Logistics system and a method for providing logistics service with the logistics system |
CN109816132A (zh) * | 2017-11-20 | 2019-05-28 | 北京京东尚科信息技术有限公司 | 信息生成方法和装置 |
CN110334857A (zh) * | 2019-06-20 | 2019-10-15 | 南京师范大学 | 一种高校食堂顺风送餐规划方法 |
CN111461467A (zh) * | 2020-06-22 | 2020-07-28 | 北京每日优鲜电子商务有限公司 | 基于电子订单的物资配送方法及系统、服务器及介质 |
CN111489130A (zh) * | 2020-06-28 | 2020-08-04 | 北京每日优鲜电子商务有限公司 | 一种基于物流平台的选仓、配送的协同配置方法及系统 |
CN112016871A (zh) * | 2020-08-28 | 2020-12-01 | 杭州拼便宜网络科技有限公司 | 一种订单派送方法、装置、设备及存储介质 |
CN112884400A (zh) * | 2021-01-29 | 2021-06-01 | 北京睿利众屹软件有限公司 | 店铺库存共享方法和系统 |
-
2021
- 2021-11-22 CN CN202111383752.7A patent/CN113919595A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060035898A (ko) * | 2004-10-21 | 2006-04-27 | 주식회사 지앤 | 지역 가맹업소의 상품이용을 위한 주문배달방법 |
US20130297527A1 (en) * | 2011-01-30 | 2013-11-07 | Beijing Co-Link Word Technology Co. Ltd | Logistics system and a method for providing logistics service with the logistics system |
CN109816132A (zh) * | 2017-11-20 | 2019-05-28 | 北京京东尚科信息技术有限公司 | 信息生成方法和装置 |
CN110334857A (zh) * | 2019-06-20 | 2019-10-15 | 南京师范大学 | 一种高校食堂顺风送餐规划方法 |
CN111461467A (zh) * | 2020-06-22 | 2020-07-28 | 北京每日优鲜电子商务有限公司 | 基于电子订单的物资配送方法及系统、服务器及介质 |
CN111489130A (zh) * | 2020-06-28 | 2020-08-04 | 北京每日优鲜电子商务有限公司 | 一种基于物流平台的选仓、配送的协同配置方法及系统 |
CN112016871A (zh) * | 2020-08-28 | 2020-12-01 | 杭州拼便宜网络科技有限公司 | 一种订单派送方法、装置、设备及存储介质 |
CN112884400A (zh) * | 2021-01-29 | 2021-06-01 | 北京睿利众屹软件有限公司 | 店铺库存共享方法和系统 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116109026A (zh) * | 2023-04-11 | 2023-05-12 | 北京新发地农产品网络配送中心有限责任公司 | 一种生鲜配送路线规划方法、系统、设备和可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110645983B (zh) | 用于无人车的路径规划方法、装置和系统 | |
CN108492068B (zh) | 用于路径规划的方法和装置 | |
CN108985671B (zh) | 订单处理方法和装置 | |
CN108734559A (zh) | 一种订单处理方法和装置 | |
CN109902985A (zh) | 物流网络规划方法、设备和计算机可读存储介质 | |
CN111178810B (zh) | 用于生成信息的方法和装置 | |
CN112055867B (zh) | 用于推荐个性化上车位置的系统和方法 | |
CN109345166B (zh) | 用于生成信息的方法和装置 | |
US20200372462A1 (en) | Order display method and apparatus | |
CN113919595A (zh) | 店铺配送路径规划方法、装置、设备和存储介质 | |
CN113658597B (zh) | 语音下单方法、装置、电子设备和计算机可读介质 | |
CN111428925B (zh) | 用于确定配送路径的方法和装置 | |
CN110376622A (zh) | 定位方法和装置 | |
CN113919734A (zh) | 订单配送方法和装置 | |
CN114357102A (zh) | 一种路网数据生成方法和装置 | |
CN111552715B (zh) | 用户查询方法和装置 | |
CN113887783A (zh) | 仓储补货预测方法、装置、设备和存储介质 | |
CN113971247A (zh) | 数据处理方法及计算机程序产品 | |
CN112085359A (zh) | 信息生成方法、装置、电子设备和计算机可读介质 | |
CN110647599B (zh) | 用于显示信息的方法和装置 | |
CN113554333B (zh) | 运力平衡方法、装置、电子设备和计算机可读介质 | |
CN113554333A (zh) | 运力平衡方法、装置、电子设备和计算机可读介质 | |
CN113780761B (zh) | 仓储空间合并方法、装置、设备和存储介质 | |
CN113610291B (zh) | 物流路线再生方法、装置、电子设备和计算机可读介质 | |
CN113554397B (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 |