基于线路优化算法的卷烟配送调度系统

为研究线路优化算法在卷烟配送中的应用，以北京卷烟配送市场为背景，结合配送条件的限制，采用中心聚类、禁忌搜索、局部搜索等多种专业算法，提出了一套适应性强、运算速度快、可实施性高的解决方案。同时，通过选择性地取用原有固定线路的数据作为最终路顺的参考，结合配送车型和配送员的工作负荷，强化了动态调度结果的可实施性。方案实施测试效果良好，月平均装载率达90%以上。 

Cigarette distribution scheduling system based on route optimization algorithm

This thesis aims to provide an adapting, fast-speed and real-time solution. It involves the central clustering, tabu search, local search, greedy algorithms and other professional laws, and combines to improve the effectiveness and computational algorithms computing speed. Meanwhile, regarding the selective access to the original fixed-line data along the road called as reference, combining work distribution models and distribution staff in line, dynamic scheduling can be strengthened. With 90% monthly average loading rate, the test result is good.