基于Sierpinski曲线算法的配送线路优化

摘要

在对配送线路优化的研究中,国内外学者从理论层面提出了大量算法：贪婪算法、遗传算法、神经网络算法等,但是由于这些算法需要大量的真实数据和先进的系统支持,而在实际配送过程中,管理人员和司机主要凭借经验和个人喜好来进行线路选择。因此,这些算法应用起来在配送实际运作过程中很难快速地适应经常变化的外部因素。针对实际应用,本文提出了一种基于Sierpinski曲线(希尔平斯基曲线)的配送线路优化算法,利用Sierpinski曲线的构造原理可以方便有效地确定配送到每个需求点的先后顺序,然后根据现实的交通状况相对调整进而快速寻找一条满足约束条件的优化路径,避免了实际中司机寻找最优路径的盲目性,降低了企业的配送成本。此外,文中还应用Sierpinski曲线算法对武汉中百集团在武汉市青山区的配送线路进行了优化。