基于聚类的改进蚁群算法对VRPTW问题的应用研究
本文在对现代物流配送系统的背景分析基础之上,提出了VRPTW问题,VRPTW问题是个NP-难问题,其算法研究和问题求解都具有典型意义。本文对VRPTW问题及其数学模型进行了系统分析,构建基于聚类分析和蚁群算法基础上的物流配送系统问题的研究。首先对物流配送系统进行统计上的聚类分析,从数据要素上提炼出本性和类别,然后在聚类的基础上引进蚁群智能优化算法,求得问题的全局最优解,这种聚类基础上的蚁群优化算法,提高优化效率,沉淀出本质要素,是一种改进的混合优化算法。利用改进的聚类蚁群算法,对阜新市双汇熟食配送公司的配送系统不完备情况实证分析,通过对配送车辆路径规划问题进行规划分析进而符合实际的全局最优解,降低了双汇熟食配送公司的配送费用,进而使公司达到了高利润、低成本的目标,提高了顾客的满意度,使公司取得了长远的经济效益。
蚁群算法;车辆优化调度;聚类分析;物流配送系统
辽宁工程技术大学
硕士
管理科学与工程
邵良杉
2009
中文
TP301.6;F259.22
71
2014-03-19（万方平台首次上网日期，不代表论文的发表时间）