| 摘要: |
| 在实际生活中，如何选择最优的物流配送路线是物流车辆调度系统中最重要的问题之一。首先，针对物流配送路径优化问题，充分考虑了车辆路径的约束条件，以成本最小化和最大限度减少碳排放量构建了一种路径规划多目标优化模型；然后利用蚁群算法对其进行了求解，该算法在问题空间的多点同时开始独立的解搜索，保证了算法具有较强的全局搜索能力，并且具有较强的鲁棒性；将该算法应用到实际问题上运用MATLAB软件进行实验仿真，计算出最优的车辆配送路径方案;仿真结果表明:该模型和算法能较好地解决相关物流配送路径问题，从而提高物流服务的质量。 |
| 关键词: 物流配送 蚁群算法 路径规划 多目标优化 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| Research on Logistics Distribution Path Optimization Based on Ant Swarm Algorithm |
|
LUO Zi-xuan, LIU Xue-wen
|
|
School of Mathematical Science, Chongqing Normal University, Chongqing 401331, China
|
| Abstract: |
| In real life, how to choose the optimal logistics distribution route is one of the most important issues in vehicle dispatch system of logistics.In view of logistics distribution path optimization, firstly, the restriction conditions of vehicle path are fully considered, a multi objective optimization model of path planning is constructed with cost minimization and with minimum carbon emission, then, it is solved by using ant swarm algorithm simultaneously starting independent solution search in the multipoint of problem space, which guarantees that this algorithm has stronger global search capacity and has stronger robustness. In practice, experimental simulation is conducted by using MATLAB for this algorithm, and the optimal vehicle distribution path scheme is calculated. Simulation results show that this model and this algorithm can solve the related logistics distribution path problem so as to improve logistics service quality. |
| Key words: logistics distribution ant swarm algorithm path planning multi objective optimization |
