徐小峰;林鑫;陈志昂;张宇;吴香璠;齐鹏.一种成品油二次配送车辆的路径优化算法、系统、设备.中国发明专利,ZL202310250930.1.

发布人:发布时间:2024-07-10浏览次数:10

2023年,我院授权专利《一种成品油二次配送车辆的路径优化算法、系统、设备》,其摘要如下:

本发明涉及成品油车辆路径规划技术领域,具体的涉及一种成品油二次配送车辆的路径优化算法、系统、设备,路径优化算法包括如下步骤:问题分析,通过业务场景,明确成品油配送网络构成,将成品油输送调度等价转换为成品油输送最佳路径,将成品油运输路径成本建模成运筹优化模型;初始数据处理,确定计划配送量;生成初始解,在随机生成的车辆顺序下,形成计划初始解;进化操作,对随机生成的车辆顺序进行选择、交叉以及变异,确定车辆的初始配送路径;路径确定,对进化后的车辆初始配送路径进行解码,计算个体适应度,判断染色体是否具有更小的适应度。通过基于遗传算法的成品油二次配送车辆调度算法,将原来的问题等价为一个求解最佳路径的问题。

公示期为2024710日至2024720日,如有任何疑问或异议,请在公示期实名提出。