| 专利号 | 2023102509301 | 申请日 | 2023-03-16 | 专利名称 | 一种成品油二次配送车辆的路径优化算法、系统、设备 |
| 授权日 | 2024-01-30 | 专利权人 | 中国石油大学(华东) | 发明人 | 徐小峰;林鑫;陈志昂;张宇;吴香璠;齐鹏 |
| 主分类号 | G06F17/00 | 关键词 | 应用领域 | ||
| 摘要 | 本发明涉及成品油车辆路径规划技术领域，具体的涉及一种成品油二次配送车辆的路径优化算法、系统、设备，路径优化算法包括如下步骤：问题分析，通过业务场景，明确成品油配送网络构成，将成品油输送调度等价转换为成品油输送最佳路径，将成品油运输路径成本建模成运筹优化模型；初始数据处理，确定计划配送量；生成初始解，在随机生成的车辆顺序下，形成计划初始解；进化操作，对随机生成的车辆顺序进行选择、交叉以及变异，确定车辆的初始配送路径；路径确定，对进化后的车辆初始配送路径进行解码，计算个体适应度，判断染色体是否具有更小的适应度。通过基于遗传算法的成品油二次配送车辆调度算法，将原来的问题等价为一个求解最佳路径的问题。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 互联网与云计算、大数据服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
