干线运输优化的两阶段局部搜索启发式算法

干线运输的车货匹配及车辆运输路径优化对于降低大规模、多分布网点的物流企业的运输成本有重要意义.建立了干线运输的发车费用模型及总费用模型,提出应用一种基于直达网络搜索和车辆行驶路径搜索的两阶段局部搜索启发式算法进行求解.通过对企业实际数据的计算,表明该算法优化了干线运输的运输路径,减少了运输车辆数,降低了运输总费用,具有较好的应用前景.

Two-phase Local Search Heuristic Algorithm for Optimization of Line-haul Freight Transportation

The optimization of loading and route-selecting in line-haul freight transportation is of great significance for large-scale logistics corporation with many distributed points in its transportation network,for it can reduce the system cost.The vehicle-dispatching cost model and the total expenditure model in line-haul transportation were built.A two-phase local search heuristic algorithm based on direct-network searching and route searching was proposed.By computational results based on practical data of a corporation,this algorithm proved to be capable of improving the routes,decreasing the vehicle number,and saving the total transportation cost,hence it has great potential usage.