随着市场经济的发展和物流专业化水平的提高,物流配送业得到了迅速发展.在物流配送业务中,配送车辆调度问题的涉及面较广,需要考虑的因素较多,对企业提高服务质量、降低物流成本、增加经济效益的影响也较大.在现实生产和生活中,邮政投递问题,公共汽车调度问题、电力调度问题、管道铺设问题、计算机网络拓扑设计问题等都可以抽象为物流配送车辆调度问题.因此,该文将物流配送车辆调度问题作为研究对象,具有一定的理论和现实意义.物流配送车辆调度问题作为一个NP难题,随着客户数量的增加,可选的配送路径方案数量将以指数速度急剧增长.因此,用启发式算法求解该问题就成为人们研究的一个重要方向.该文将在建立物流配送车辆调度问题的数学模型的基础上,研究用爬山算法、禁忌搜索算法、模拟退火算法、遗传算法等现代优化计算方法对其求解.