[发明专利]一种考虑车辆路径与三维装箱的车货匹配方法

摘要

本发明公开了一种考虑车辆路径与三维装箱的车货匹配方法，属于车货匹配领域。本发明的考虑车辆路径与三维装箱的车货匹配方法，在运行效率方面小规模问题求解速度稳定在10s左右，大规模问题稳定在1200s左右，且误差率稳定在在1％以内；优化目标多样，同时考虑了车辆的运营成本、空载成本、重心偏移距离成本以及同一货主货物匹配不同车辆的惩罚成本，不仅降低了运输放的营运成本、降低了车辆空载率，还保证了车辆的运输安全以及装载效率；除此之外，本发明的车货匹配方法同时考虑了车辆的路径问题以及货物三维装载问题，经过该方法不仅可以得到车货匹配结果，还可以得到车辆访问路径以及车厢内装载货物的最优位置以及装载顺序。