买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜大连海事大学申请的专利一种城市物流即时配送商家的区域划分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115099460B 。

龙图腾网通过国家知识产权局官网在2025-05-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210558090.0，技术领域涉及：G06Q10/04；该发明授权一种城市物流即时配送商家的区域划分方法是由王征;沈立新;王艺雪;李延通;孙卓设计研发完成，并于2022-05-19向国家知识产权局提交的专利申请。

本一种城市物流即时配送商家的区域划分方法在说明书摘要公布了：本发明一种城市物流即时配送商家的区域划分方法，包括以下步骤：以某一物流平台所在城市历史订单的配送成本最小化为目标函数，设定节点出度入度约束、商家所属区域约束、每个区域商家数量约束、车辆数量约束、车辆访问某地点的时间连续性约束、时间窗约束、以及商家与顾客的访问顺序约束，构建商家区域划分模型，所述节点包括配送中心地点、商家地点、顾客送货地点；基于该物流平台的历史订单信息，通过商家区域划分模型，采用现有的整数规划模型求解软件，得到该平台即时配送商家区域的划分结果；该方法基于顾客历史订单而生成商家区域划分方案，通过对多个商家进行区域划分，形成多个配送区域，以便实现区域内的商家、车辆、和骑手的有效管理。

本发明授权一种城市物流即时配送商家的区域划分方法在权利要求书中公布了：1.一种城市物流即时配送商家的区域划分方法，其特征在于：包括以下步骤：以某一物流平台所在城市历史订单的配送成本最小化为目标函数，设定节点出度入度约束、商家所属区域约束、每个区域商家数量约束、车辆数量约束、车辆访问某地点的时间连续性约束、时间窗约束、以及商家与顾客的访问顺序约束，构建商家区域划分模型，所述节点包括：配送中心地点、商家地点和顾客送货地点；基于该物流平台的历史订单信息，通过商家区域划分模型，采用现有的整数规划模型求解软件，得到该平台即时配送商家区域的划分结果；所述目标函数表达式如下 其中：i,j为配送中心、路线商家、或顾客，d为某个配送天，z为某个区域，表示是否在该配送天、在该区域、i,j两点被车辆前后连续访问；cij：表示i,j两点之间的配送成本；所述商家区域划分模型如下： 其中：约束2～4表示yrz相关的限制，yrz表示源商家r是否被分配到配送区域z中；约束2为节点出度入度约束，该约束表示若某天有车辆从区域z中的某个路线商家或顾客点驶出，或某天有车辆从区域z中的某个路线商家或顾客点驶入，则该点的源商家必在区域z中，否则该点的源商家不在区域z中；约束3为源商家所属区域约束，该约束表示每个源商家必属于一个区域；约束4为每个区域商家的数量约束，该约束给出了每个区域所包含的源商家的数量范围；约束5～9表示相关的限制；其中，约束5为车辆数量约束，该约束表示每天所有区域使用的车辆数之和不能超过上限，即o点出度和入度上限，假设每辆车只能在一个区域下使用，不能跨区域使用；约束6为车辆访问点的时间连续性约束，该约束保证车辆访问节点的时间顺序是连续的，即如果车辆先访问i点再访问j点，那么车辆访问j点的时间应不小于车辆访问i点的时间与i,j两点间行驶时间之和；约束7表示配送中心的访问时间为0；约束8为时间窗约束，表示车辆到达顾客i给其送货的时间要在顾客i要求的送货时间范围之内；约束9为点的访问顺序约束，该约束表示顾客点必须在其路线商家点之后被访问，即车辆必须先到商家取货然后才能将货物送给顾客；其中：R：所有源商家的集合，下标为r，r∈R；D：所有配送天的集合，下标为d，d∈D；Z：所有区域的集合，下标为z，z∈Z；K：所有车辆的集合；Cd：在d天的所有顾客的集合；Rd：在d天的所有路线商家的集合；Nd：在d天的所有点的集合，包括配送中心o、顾客点Cd、和路线商家点Rd；ri：i为路线商家或者顾客，i∈∪d∈DRd∪Cd，ri表示i所属的源商家； i,j两点的行驶时间；o：表示配送中心；[ei,li]：i为顾客，i∈∪d∈DCd，[ei,li]表示顾客i的时间窗；[L,U]：表示每个区域商家数量下界和上界；yrz：r为源商家，z为某配送区域，变量yrz表示源商家r是否被分配到区域z中； i为d天的路线商家或者顾客，i∈∪d∈DRd∪Cd，变量为i点的访问时间；i也可为配送中心o，此时，

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人大连海事大学，其通讯地址为：116026 辽宁省大连市高新园区凌海路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。