- 专利标题: 一种成品油二次配送车辆的路径优化算法、系统、设备
-
申请号: CN202310250930.1申请日: 2023-03-16
-
公开(公告)号: CN115965172B公开(公告)日: 2024-01-30
- 发明人: 徐小峰 , 林鑫 , 陈志昂 , 张宇 , 吴香璠 , 齐鹏
- 申请人: 中国石油大学(华东)
- 申请人地址: 山东省青岛市西海岸新区长江西路66号
- 专利权人: 中国石油大学(华东)
- 当前专利权人: 中国石油大学(华东)
- 当前专利权人地址: 山东省青岛市西海岸新区长江西路66号
- 代理机构: 北京中睿智恒知识产权代理事务所
- 代理商 宋清波
- 主分类号: G06F17/00
- IPC分类号: G06F17/00 ; G06Q10/047 ; G06Q10/0835 ; G06N3/126
摘要:
本发明涉及成品油车辆路径规划技术领域,具体的涉及一种成品油二次配送车辆的路径优化算法、系统、设备,路径优化算法包括如下步骤:问题分析,通过业务场景,明确成品油配送网络构成,将成品油输送调度等价转换为成品油输送最佳路径,将成品油运输路径成本建模成运筹优化模型;初始数据处理,确定计划配送量;生成初始解,在随机生成的车辆顺序下,形成计划初始解;进化操作,对随机生成的车辆顺序进行选择、交叉以及变异,确定车辆的初始配送路径;路径确定,对进化后的车辆初始配送路径进行解码,计算个体适应度,判断染色体是否具有更小的适应度。通过基于遗传算法的成品油二次配送车辆调度算法,将原来的问题等价为一个求解最(56)对比文件刘玺.成品油不确定配送的库存与运输联合优化研究《.中国优秀硕士学位论文全文数据库基础科学辑》.2021,(第09期),第A002-295页.李珍萍 等.考虑多车型软时间窗的成品油二次配送库存-路径问题《.科学技术与工程》.2022,第22卷(第18期),第8043-8049页.李珍萍 等.基于遗传算法的成品油二次配送车辆路径问题研究.数学的实践与认识.2018,(第09期),第191-200页.
公开/授权文献
- CN115965172A 一种成品油二次配送车辆的路径优化算法、系统、设备 公开/授权日:2023-04-14