摘　要：对物流配送车辆线路最优控制研究中的问题和相关解决方法进行了详细分析，提出了具有中国特色的“配送车辆线路优化问题（DVROP）”。同时在线路优化中引入了博弈论的有关思想，运用“集中后分派，分派后扩展”的集束式算法，对济南烟草配送中心的近三万个卷烟零售户，按照“最佳行驶里程、最佳工作时间、最佳车辆配置”的标准，进行了物流配送车辆线路的多目标优化，较好地解决了这一问题，并取得了可观的经济效益。

关键词：物流；配送；优化；博弈

1 引言

全球经济一体化进程的不断发展和信息技术的日新月异，极大地促进了物流业的发展。 我国物流业正处于起步阶段，国际上一般以物流成本占GDP比例来衡量一个国家的物流发展水平，比例越低越先进。目前我国的物流比例指标大约占20％，远远落后于发达国家。配送是物流中的重中之重，据ATM行业调查显示：在美国、加拿大、欧盟，运输配送成本占物流总成本的60%左右，而仓储作业成本、存货放置成本和管理成本都不及25%。道路交通的众多因素加之我国的特殊国情，如何有效地提高配送效率、降低配送成本是有待更加深入研究的问题。

2 物流配送车辆线路最优控制的研究现状

我国正处于计划经济向市场经济的过渡转型期，经济管理方式从过去以计划行政命令为主转向市场竞争调节为主，经济的发展由国家的垄断控制转向市场的自由竞争，供应链的模式从推动式转向拉动式，因此我国的物流配送也具有自己的特色，不能完全用西方配送线路优化理论的解决思路与方法解决我国的物流配送线路优化问题。所以我们解决配送中的线路优化问题也要兼顾我国国情，采用具有中国特色的的解决方法。