公开(公告)号：CN119941071A

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

申请号：CN202411860332.7

申请日：2024-12-17

Applicant: 重庆邮电大学

Inventor： 李昌兵 ,  郭琦 ,  陆聪 ,  王霞 ,  杨芳

IPC: G06Q10/083 ,  G06Q10/047 ,  G06F30/20 ,  G06F18/23213 ,  G06F111/06 ,  G06F111/08 ,  G06F119/08 ,  G06F111/04

Abstract: 本发明提出的一种基于无接触配送下的卡车‑无人机协同配送模型及两阶段算法，包括针对无接触配送问题，充分考虑顾客的预期送达时间，构建了以卡车停靠点、卡车路径、无人机路径、顾客服务时间窗等因素为变量，以卡车运行成本、无人机运行成本和时间窗惩罚成本之和，构建目标最小化的卡车‑无人机协同配送混合整数规划模型。根据模型的特点，设计了两阶段算法，该算法第一阶段采用改进的K‑Means聚类方法，考虑无人机最大飞行距离以及客户点位置坐标对区域内客户进行聚类，满足区域内客户无人机可以抵达完成服务，聚类中心即卡车停靠点，同时为无人机发射点；第二阶段采用变邻域模拟退火算法，构建解的领域结构，优化卡车‑无人机协同配送路径，实现配送成本最小化。

公开(公告)号：CN117764799A

公开(公告)日：2024-03-26

申请号：CN202311675705.9

申请日：2023-12-06

Applicant: 重庆邮电大学

Inventor： 刘诗颖 ,  刘泰麟 ,  杨芳

IPC: G06Q50/40 ,  G06Q10/0631 ,  G06Q10/047 ,  G06N3/126 ,  G05D1/00

Abstract: 本发明提出多周期下医院免费班车排班+路径智能优化算法，属于优化技术领域。包括有数据初始化及预处理模块、最佳方案选择模块、路线生成模块、路线重洗模块、算法迭代模块。数据初始化及预处理模块将模型所给参数输入该算法并对其进行初始化操作；最佳方案选择模块则为算法提供了每一代中种群选择操作的比例及方案；路线生成模块解释了该算法的编码、解码操作；路线重洗模块介绍了在该编码下对路线进行的重构操作；最后算法迭代模块则是算法的完整运行顺序及全流程。通过多次数值实验对模型和算法进行检验，结果表明该算法能在较短时间内生成较为合适的排班方案，充分实现医疗公共资源的合理调配。

公开(公告)号：CN117635251A

公开(公告)日：2024-03-01

申请号：CN202311329480.1

申请日：2023-10-13

Applicant: 重庆邮电大学

Inventor： 杨芳 ,  刘诗颖 ,  刘泰麟

IPC: G06Q30/0601 ,  G06Q30/08 ,  G06N3/126

Abstract: 本发明提出一种基于拍卖组合线路的投标选择推荐方法及系统，属于推荐技术领域。包括有数据采集及准备模块、模型参数读取与调整模块、模型处理模块、算法求解模块。数据采集及准备模块读取和处理所有线路，并按约束条件，应用深度优先搜索算法找寻全部路线；参数读取与调整模块读取协同作用矩阵S，并对承运人最大承运额及最大客车数等模型参数进行设定调整；模型处理模块则是将该问题转化为一种混合整数非线性规划模型，并对其进行线性化处理；算法求解模块，则引入设计的两阶段算法对客户提供投标选择推荐。通过多次数值实验对模型和算法进行检验，结果表明建立的模型能最大化承运人利益，且实现承运人资源的合理利用。