摘要
研究在物流中心车队投递货物到客户,且有货物回投物流中心、每一客户可被访问2次的车队路线规划问题 建立了车队车辆分配客户子集模型和车辆在分配后的客户子集中路线成本优化的索套启发式的解法.算例表明,该算法求出的路线计划方案的成本。
When customers have a mixed demand for delivering and fetching goods, the solution can not be obtained using the traditional TSP (travelling salesman problem) algorithms because of the restraint of the demand for delivery and fetching and the capacity of vehicles. To solve this problem, a model of customer subset distribution is set up. Based on the customer subset distribution, the lasso solution is proposed to select the route with the minimum distribution cost.
出处
《西南交通大学学报》
EI
CSCD
北大核心
2003年第3期341-344,共4页
Journal of Southwest Jiaotong University
