【摘要】针对中小城市烟草配送的路线选择问题,考虑每个县区的分销商经过且只经过一次,建立县区分销商间最短路径模型,应用遗传算法解决该问题,并应用Matla2011b编程实现,计算结果表明该方法的有效性。