摘要
针对传统车辆路径问题片面强调行驶里程最短的弊端,引入客户满意度目标,提出了基于客户满意度的车辆路径问题数学模型,并通过线性加权将多目标模型转化为单目标.使用蚁群算法求解模型,并在蚂蚁状态转移中引入时间窗宽度因素,以优先考虑那些具有时间紧迫性的客户.对Solomon案例的实验仿真,结果表明了模型的合理性和算法的高效性.
Traditional vehicle routing problem （VRP） partially emphasizes on the shortest route , ignoring customer satisfaction. In this paper, the mathematic model of VRP based on customer satisfaction is proposed. The multiobject model is transformed into singleobject model through linear weighted method. Ant colony optimization is adopted for solving the model The algorithm introduces timewindow width into statetransfer rules to give priority to those urgent customers The algorithm is tested on a set of solomon instances The simulation results show rationality of the proposed model and effectiveness of the algorithm
出处
《数学的实践与认识》
北大核心
2015年第7期36-41,共6页
Mathematics in Practice and Theory
基金
国家自然科学基金(50904032)
关键词
车辆路径问题
客户满意度
多目标模型
时间窗
蚁群算法
vehicle routing problem
customer satisfaction
multiobject model
time win-dow
ant colony optimization
