原文传递
基于真实路网的车辆路径问题研究
| 题名： | 基于真实路网的车辆路径问题研究 |
| 正文语种： | 中文 |
| 作者： | 孙国华 |
| 关键词： | VRP；物流；真实路网 |
| 摘要： | 车辆路径问题(VRP)是广泛应用于物流配送的组合优化问题。在实际应用中，传统的处理方法是先利用路网信息求出任意两点间最短路，生成完全连通图，然后进行VRP的优化求解，这样会浪费时间和空间，降低求解效率。因此，提出了一种基于真实路网的VRP建模方法，把任意两点间最短路的求解与VRP联合起来，通过仿真实验与传统的处理方法进行了比较，两种方法得到了相同的最优解，但基于真实路网的VRP建模方法在计算时间方面占优。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2011 |
| 期： | 01 |
| 页码： | 43-45 |
检索历史
应用推荐
