前摄性车辆路径问题及其遗传算法求解
来源：计算机工程与应用杂志2019年第12期北京时间：
作者：葛显龙，薛桂琴
单位：重庆交通大学 经济与管理学院，重庆 400074
摘要：通过对现有文献中需求信息不确定的动态车辆路径问题，在不确定需求预测和求解算法的基础上，建立了多维数据层客户需求预测方法和前摄性实时控制方法，讨论了潜在客户的响应准则。以总运输成本最小为目标，构建了引入前摄性实时控制方法求解动态车辆路径问题的数学模型，改进了遗传算法对该模型进行求解。应用京东在重庆地区的客户点的配送数据及两阶段综合前摄性调整策略，验证了设计算法的性能，实验结果表明设计的模型及算法可以对客户需求进行更及时有效的响应。
关键词：动态车辆路径问题,多维数据层结构,前摄性实时控制,需求预测
