物流配送是物流活动中一种非单一的业务形式，它与商流、物流、资金流紧密结合，并且主要包括了商流活动、物流活动和资金流活动，可以说它是包括了物流活动中大多数必要因素的一种业务形式。配送是物流活动中直接与消费者相连的环节，在现代物流过程中，相比物流仓储环节，配送环节显的更为，配送的核心工作就是利用配送车辆进行货物收集、装运以配货的过程。然而配送路径的合理化选择与否，关乎到物流的配送速度、获得的利润的大小。同时影响到物流其他环节的顺利进行。在物流组成成本中，配送成本占相当高的比例，配送线路合理与否对配送速度、成本、效益影响很大。车辆优化调度是物流配送优化中的关键一环，对车辆优化调度理论与方法进行系统研究是物流集约化发展，建立现代调度指挥系统，发展智能交通运输系统和开展电子商务的基础。因此车辆路径问题(Vehicle Routing Problem，简称VRP)成为众多学者竞相研究的热门话题，研究配送车辆调度问题具有重要的理论价值和现实意义。　　本文主要研究的内容是，物流配送中心针对传统遗传算法对复杂问题搜索效率低，易陷入“早熟收敛”的缺点，建立配送车辆调度问题的数学模型，构建求解配送车辆调度问题的单亲遗传算法，并进行实验计算。计算结果表明，用单亲遗传算法求解配送车辆调度问题，可以取得比传统遗传算法更优的结果。