（北京联合大学商务学院 中国·北京100025）

摘要：本研究通过对北京市区食品销售点配送网络的假设、建模和求解，解决了建立市区食品配送网络、配送分区、车辆配备、配送路线规划等一整套配送规划问题。在配送网络图的构建上，以商业中心为节点，以商业中心之间的距离为边，建立网络图。网络图的点权以根据商业中心的市级、区级、地级三个不同等级所拟定的配送时间来赋（商业中心及其等级参照北京商业十五规划及现有食品销售点数量来制定），边权以各边的大致里程来赋。然后按照多旅行售货员问题（MTSP）算法，对网络图进行了求解。求解结果是，将北京市区划分为5个配送区域，每个区域配备1辆货车，单程运行约50分钟，最优配送路线见正文。最后讨论了三轮车配送规划的思路，并提出了研究的局限和展望。

关键词食品配送问题  北京市区  MTSP算法应用  建模

1 引言

配送规划是企业在配送工作中首先要解决问题。前人已有用于解决市区配送的多旅行售货员问题（MTSP）的算法^[3]，然而在将理论算法应用到解决实际问题的过程中，首先必须要将实际问题适当抽象成模型，然后再参考理论研究成果来求解。对在北京这样的大城市中进行配送时，配送工作量大而复杂，在适当进行假设、抽象的基础上进行建模的过程尤其重要。本研究拟解决北京市区食品配送规划问题，按照食品配送的要求和问题的性质，参照北京市商业发展十五规划，以市内各级商业中心为节点，以各等级商业中心的配送时间为点权，以商业中心间的直线里程为边权，建立配送网络图，然后按照既有算法进行求解，最后得出货车配送的分区和最优配送路线。

2 问题情境