混合运输需求的车队车辆路线规划模型及算法
Model for Vehicle Routing Plan with Mixed-Demand and Its Lasso Solution
-
摘要: 研究在物流中心车队投递货物到客户,且有货物回投物流中心、每一客户可被访问2次的车队路线规划 问题·建立了车队车辆分配客户子集模型和车辆在分配后的客户子集中路线成本优化的索套启发式的解法.算 例表明,该算法求出的路线计划方案的成本,比用邻近搜索法得出的成本低·Abstract: When customers have a mixed demand for delivering and fetchinggoods, 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.
点击查看大图
计量
- 文章访问数: 1495
- HTML全文浏览量: 70
- PDF下载量: 313
- 被引次数: 0