摘要
干线运输的车货匹配及车辆运输路径优化对于降低大规模、多分布网点的物流企业的运输成本有重要意义。建立了干线运输的发车费用模型及总费用模型,提出应用一种基于直达网络搜索和车辆行驶路径搜索的两阶段局部搜索启发式算法进行求解。通过对企业实际数据的计算,表明该算法优化了干线运输的运输路径,减少了运输车辆数,降低了运输总费用,具有较好的应用前景。
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.
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第15期4141-4145,共5页
Journal of System Simulation
基金
北京市科委科技奥运专项基金(H030630020520)
关键词
干线运输
局部搜索算法
边际调整算法
路径优化
line-haul transportation
local search algorithm
marginal cost heuristic algorithm
optimization of route
