城市物流跨区域联合配送模型与算法

Multi-stage combined city logistics distribution problem considering the traffic restrictions

针对交通限行条件下城市物流配送中的现实问题,提出多阶段跨区域联合配送策略.考虑到货车限行时段的约束,以客户时间窗和地理位置划分客户服务区域,分时段、分阶段地开展配送服务.充分考虑配送距离、车载率、行驶速度等多种因素,设计以油耗为可变成本和车辆启动费用为固定成本之和最小的优化目标,建立面向交通限行的多阶段跨区域联合配送模型.针对模型的特征,设计自适应遗传算法.最后,结合算例对模型的可行性以及算法的有效性进行了验证分析.

According to the reality problem of city logistics distribution under the condition of traffic restrictions, we propose the multi-stage cross-regional joint distribution strategy. Considering the time constraints, we divide the customer service area by the customer time window and customer location, and launch distribution services in period of time and stages. Fully considering the distribution distance, vehicle-mounted rate, speed and other factors, and taking the fuel as the variable cost and vehicle launch costs as fixed cost, we design the optimization goal of minimizing the sum of total cost, and built a multi-stage cross-regional joint distribution model under the traffic constrictions. According to the characteristics of the model, an adaptive genetic algorithm is proposed. Finally, the example is given to illustrate the feasibility effectiveness of the proposed algorithm.