公开(公告)号：CN115099460A

公开(公告)日：2022-09-23

申请号：CN202210558090.0

申请日：2022-05-19

Applicant: 大连海事大学

Inventor： 王征 ,  沈立新 ,  王艺雪 ,  李延通 ,  孙卓

IPC: G06Q10/04 ,  G06Q10/08

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

公开(公告)号：CN120069357A

公开(公告)日：2025-05-30

申请号：CN202411908636.6

申请日：2024-12-23

Applicant: 大连海事大学

Inventor： 李延通 ,  任博 ,  周姗姗 ,  杨起 ,  王征

IPC: G06Q10/0631 ,  G06Q10/083 ,  G06Q50/04 ,  G06N5/01

Abstract: 本发明提供一种考虑充电设施资源限制和灵活充电策略的AGV调度方法，属于工业AGV技术领域。本发明通过将工业现实问题转化成混合整数线性规划模型，并设计了一种自适应大邻域搜索算法求解该问题。具体步骤如下：首先通过三阶段启发式方法生成初始可行解；然后引入破坏算子和修复算子通过局部搜索机制对初始解进行迭代，最后再利用邻域搜索对解进一步进行优化，以获得近似最优解。本发明考虑了充电设施的资源限制，并构建约束条件实现对AGV充电的灵活调度从而为充电设施有限的AGV调度问题提供有效的解决方案。进而解决了现有技术方法缺乏实时性和动态调整能力导致无法快速响应的问题；提高了整体调度效率。

公开(公告)号：CN115099460B

公开(公告)日：2025-05-02

申请号：CN202210558090.0

申请日：2022-05-19

Applicant: 大连海事大学

Inventor： 王征 ,  沈立新 ,  王艺雪 ,  李延通 ,  孙卓

IPC: G06Q10/04 ,  G06Q10/083

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