基于客户满意度的车辆路径问题及蚁群算法求解
针对传统车辆路径问题片面强调行驶里程最短的弊端,引入客户满意度目标,提出了基于客户满意度的车辆路径问题数学模型,并通过线性加权将多目标模型转化为单目标.使用蚁群算法求解模型,并在蚂蚁状态转移中引入时间窗宽度因素,以优先考虑那些具有时间紧迫性的客户.对Solomon案例的实验仿真,结果表明了模型的合理性和算法的高效性.
车辆路径问题、客户满意度、多目标模型、时间窗、蚁群算法
45
国家自然科学基金50904032
2015-05-19(万方平台首次上网日期,不代表论文的发表时间)
36-41