连锁经营起源于大中城市,其理论和实践也在大中城市得到充分发展,关于城市连锁经营物流配送理论和技术的研究也取得了较多的成果。近年来,不断增长的城镇消费需求的刺激、城市连锁经营市场竞争的升级,以及国外企业将抢滩中国城镇市场带来的压力,使得国内众多企业纷纷进军城镇连锁经营市场。但是目前针对城镇连锁经营物流配送理论的研究却十分落后于快速发展的实践需要。因此,进行面向城镇连锁经营物流配送理论和技术的研究具有重要的理论和现实意义。本文首先分析了城镇连锁经营物流配送的特征;然后在分析既有物流配载和配送模型及其求解算法的基础上,进一步深入分析了城镇连锁经营物流配载与配送组合优化中货物、车辆、配送中心、客户、运输网络、约束条件和目标函数等构成要素的属性,确定了所研究问题为多配送中心、多车型、单向物流(送货)或双向物流(送货加取货)、无时间窗限制和软时间窗限制混合、车辆闭环运行的VRP(Vehicle Routing Problem)问题,建立了基于单向物流和双向物流的配载与配送组合优化的数学模型;同时基于所建立的模型,提出了“车辆+时刻+客户”和“车辆+客户+时刻”两种新的解的表示方法以及一种新的邻域搜索策略,即改变元素法。最后,针对上述两种解的表示方法设计了相应的评价方法和具体的邻域选点策略,构造了求解模型的两种禁忌搜索算法,并且进行了实例应用,结果表明,两种禁忌搜索算法都有较好的可行性和稳定性,比较而言,禁忌搜索算法1所得配送方案比算法2所得方案更优;另外,为后续研究的需要,本文还进行了基于GIS的城镇连锁经营物流配载与配送组合优化的可视化管理系统的框架性设计工作。