摘要
针对移动电商下的动态车辆路径问题,实现了从动态问题到静态问题的转化,并建立问题模型。在贪心算法的基础上,结合K-d tree方法和Held Karp模型建立改进贪心算法,并验证了该模型和算法的有效性。
To solve the problem of dynamic vehicle routing problem in mobile e-commerce, dynamic vehicle routing problem is transformed into static vehicle routing problem and the model is established. Based on the greedy algorithm, the improved greedy algorithm is established by combining K-d tree and Held Karp model, and the validity of the model and algorithm is verified.
出处
《价值工程》
2017年第8期72-74,共3页
Value Engineering
关键词
移动电商
动态车辆路径问题
改进贪心算法
mobile e-commerce
dynamic vehicle routing problem
improved greedy algorithm
