APP下载

考虑交通拥堵的城市物流配送路径规划研究

2020-12-23刘建仁

现代电子技术 2020年23期

刘建仁

摘  要: 为了解决城市物流配送路径规划过程中存在的一些难题,以获得更优的城市物流配送路径规划结果,提出考虑交通拥堵的城市物流配送路径规划算法。首先分析城市物流配送路径规划的影响因素,并建立相应的约束条件;然后建立城市物流配送路径规划的目标函数,采用蚁群算法找到最优城市物流配送路径规划方案;最后在相同实验环境下,与其他城市物流配送路径规划算法进行对比测试。结果表明,所提算法获得了十分理想的城市物流配送路径规划方案,降低了城市物流配送成本,具有更高的实际应用价值。

关键词: 城市物流; 配送路径; 目标函数; 数学模型; 蚁群算法; 规划方案; 影响因素分析

中图分类号: TN911.1?34; TP391                    文献标识码: A                   文章编号: 1004?373X(2020)23?0116?04

Abstract: In order to cope with the difficulties existing in the process of urban logistics distribution path planning and obtain better results of urban logistics distribution path planning, an urban logistics distribution path planning algorithm considering traffic congestion is proposed. The influence factors of urban logistics distribution path planning are analyzed, and the corresponding constraints are established. And then, the objective function of urban logistics distribution path planning is established. The ant colony algorithm is used to obtain the optimal planning scheme of urban logistics distribution path. In the same experimental environment, the proposed algorithm is compared with logistics distribution path planning algorithms used in other cities. The results show that the proposed algorithm can produce a satisfactory planning scheme of urban logistics distribution path, which reduces the cost of urban logistics distribution. Therefore, it has a higher practical application value.

Keywords: urban logistics; distribution path; objective function; mathematical model; ant colony algorithm; planning scheme; influence factor analysis

0  引  言

随着城市规模的不断扩大,城市常住人口越来越多,城市物流需求量快速增长,物流行业在城市经济发展过程中具有十分重要的地位[1?3]。配送最优路径规划是城市物流管理中的一项关键技术,城市物流配送路径规划方案不仅可以提高物流企业核心竞争力,而且能够提高物流企业经济效益[4?6]。寻找最优城市物流配送路径,提高物流服务质量具有重要的现实意义[7]。

根据配送中心的结构,可以划分为单中心和多中心两种城市物流配送路径优化问题,由于城市越来越大,当前主要研究多中心的城市物流配送路径优化问题。根据车辆类型,可以划分为同质车辆和异质车辆的城市物流配送路径优化问题[8?10]。……

登录APP查看全文