论文部分内容阅读
选址一配送问题（LRP）涉及配送中心选址与配送路径选择，是现代物流系统的核心问题，也是复杂度高的NP-hard问题。该文针对路网数据的稳定性，使用GIS网络分析算法对路网数据进行预处理，并完成静态的配送中心选址，对于动态变化的配送任务，使用并行遗传算法（pGA）解决LRP问题。实验证明该算法处理中等规模的配送任务可以将时间控制在数秒，大大提升了物流配送系统的实用性和时效性。