-
公开(公告)号:CN114611831B
公开(公告)日:2025-03-18
申请号:CN202210314787.3
申请日:2022-03-28
Applicant: 重庆邮电大学 , 重庆普小云科技有限公司
IPC: G06Q10/047 , G06Q10/0835 , G06N3/126
Abstract: 本发明涉及一种基于改进初始解算法的医药物流车辆路径优化方法,属于车辆路径技术领域。该方法为:利用地图api采集到医药公司的某条线路上包含仓库和所有客户点的经纬度信息,进而计算每条线路上各个客户点之间距离矩阵;构建医药物流车辆路径优化模型,优化目标为总路程最小化,所述总路程为车辆从仓库出发,遍历所有的客户点,最后回到仓库的总路程;车辆具有容量限制,无最远距离限制,并对医药物流车辆路径优化模型的目标函数设定约束条件;设计改进初始解的启发式算法;使用所述改进初始解的启发式算法求解医药物流车辆路径优化模型的目标函数。本发明有效地求得良好的医药物流车辆行驶路线,降低总体成本。
-
公开(公告)号:CN117933862A
公开(公告)日:2024-04-26
申请号:CN202311792691.9
申请日:2023-12-25
Applicant: 重庆邮电大学
IPC: G06Q10/0835 , G06Q10/047
Abstract: 本发明涉及一种面向大规模客户的末端配送路径优化方法,属于车辆路径优化技术领域。该方法包括:S1:针对客户订单的实时性和配送车辆需要返回配送起点取货的实际配送场景,构建面向大规模客户的实时取送货路径优化问题;S2:构建以总订单配送时间最小化为目标的末端客户实时订单路径优化模型,并设定约束条件;S3:针对配送过程中客户新增的实时订单,为配送车辆设计贪婪算法和W&I算法,以此来分配实时新增的订单,并根据其动态算法形成的一组实时订单序列位置生成初始解,再利用遗传算法解得配送车辆最佳配送路线。本发明可为配送车辆提高良好的大规模订单的配送策略和路径优化,降低末端配送车辆的总体配送成本。
-
公开(公告)号:CN114611830B
公开(公告)日:2024-05-28
申请号:CN202210314782.0
申请日:2022-03-28
Applicant: 重庆邮电大学 , 重庆普小云科技有限公司
IPC: G06Q10/047 , G06Q10/0835 , G06F18/23213
Abstract: 本发明涉及一种基于多维度分区的医药配送车辆路径规划方法及装置,属于医药车辆领域。该方法包括以下步骤:构建一个以资源点为M原点,半径为r的圆形配送区域;其中半径r覆盖该资源点的最大服务范围;OpenStreetMap开源地图数据库中包含大量城市道路交通数据,利用GIS得到某个区域某个资源点的该区域的道路交通情况;计算区域医药客户点密度,重新得到一个优化后的配送区域D;对优化后的配送区域D进一步划分成若干个子区域,形成固定线路;考虑医药配送车辆在运行中的实时情况,构建目标函数;利用TSP临近插入算法求解,得到最优里程。本发明的方法时间快、优化效果好、当日送达。
-
公开(公告)号:CN114677102A
公开(公告)日:2022-06-28
申请号:CN202210209198.9
申请日:2022-03-04
Applicant: 重庆邮电大学
Abstract: 本发明公开了一种基于互联网商业模式的创意收集利用方法,创意供给者将自身的创意通过数据上链于区块链,存储于创意空间平台的创意论坛数据库中,创意空间平台调用创意相关类型标签与创意需求者发布的需求类型标签,经匹配算法匹配,向创意需求者推荐相应创意帖;在上述过程中,区块链上部署智能合约进行监督,包括创意交易相关者监督、创意外环境监督和创意区块链监督。本发明能及时高效为创意需求者提供创意,并充分利用区块链的去中心化、不可篡改、公开透明、追溯可信,保证平台创意供给者的合法权益不受侵犯,维护公平的平台交易氛围促进良好的创意开发与利用循环。
-
公开(公告)号:CN114611831A
公开(公告)日:2022-06-10
申请号:CN202210314787.3
申请日:2022-03-28
Applicant: 重庆邮电大学 , 重庆普小云科技有限公司
Abstract: 本发明涉及一种基于改进初始解算法的医药物流车辆路径优化方法,属于车辆路径技术领域。该方法为:利用地图api采集到医药公司的某条线路上包含仓库和所有客户点的经纬度信息,进而计算每条线路上各个客户点之间距离矩阵;构建医药物流车辆路径优化模型,优化目标为总路程最小化,所述总路程为车辆从仓库出发,遍历所有的客户点,最后回到仓库的总路程;车辆具有容量限制,无最远距离限制,并对医药物流车辆路径优化模型的目标函数设定约束条件;设计改进初始解的启发式算法;使用所述改进初始解的启发式算法求解医药物流车辆路径优化模型的目标函数。本发明有效地求得良好的医药物流车辆行驶路线,降低总体成本。
-
公开(公告)号:CN114611830A
公开(公告)日:2022-06-10
申请号:CN202210314782.0
申请日:2022-03-28
Applicant: 重庆邮电大学 , 重庆普小云科技有限公司
IPC: G06Q10/04 , G06Q10/08 , G06K9/62 , G06V10/762
Abstract: 本发明涉及一种基于多维度分区的医药配送车辆路径规划方法及装置,属于医药车辆领域。该方法包括以下步骤:构建一个以资源点为M原点,半径为r的圆形配送区域;其中半径r覆盖该资源点的最大服务范围;OpenStreetMap开源地图数据库中包含大量城市道路交通数据,利用GIS得到某个区域某个资源点的该区域的道路交通情况;计算区域医药客户点密度,重新得到一个优化后的配送区域D;对优化后的配送区域D进一步划分成若干个子区域,形成固定线路;考虑医药配送车辆在运行中的实时情况,构建目标函数;利用TSP临近插入算法求解,得到最优里程。本发明的方法时间快、优化效果好、当日送达。
-
-
-
-
-