| 基于真实路网的车辆路径问题研究 |
| |
| 引用本文： | 孙国华.基于真实路网的车辆路径问题研究[J].物流技术,2011,30(1):43-45. |
| |
| 作者姓名： | 孙国华 |
| |
| 作者单位： | 山东经济学院,信息管理学院,山东,济南,250014 |
| |
| 基金项目： | 国家自然科学基金资助项目(71002077); 教育部人文社会科学项目(10YJC630017) |
| |
| 摘 要： | 车辆路径问题(VRP)是广泛应用于物流配送的组合优化问题。在实际应用中,传统的处理方法是先利用路网信息求出任意两点间最短路,生成完全连通图,然后进行VRP的优化求解,这样会浪费时间和空间,降低求解效率。因此,提出了一种基于真实路网的VRP建模方法,把任意两点间最短路的求解与VRP联合起来,通过仿真实验与传统的处理方法进行了比较,两种方法得到了相同的最优解,但基于真实路网的VRP建模方法在计算时间方面占优。
|
| 关 键 词： | VRP 物流 真实路网 |
Solution to the Real Road Network Based Vehicle Routing Problem |
| |
| SUN Guo-hua.Solution to the Real Road Network Based Vehicle Routing Problem[J].Logistics Technology,2011,30(1):43-45. |
| |
| Authors: | SUN Guo-hua |
| |
| Institution: | SUN Guo-hua(School of Information Management,Shandong University of Economics,Ji'nan 250014,China) |
| |
| Abstract: | The paper proposes a modeling method for vehicle routing problem based on real road network which processes the shortest path problem and vehicle routing problem simultaneously.In a subsequent simulation experiment,the model proposed above is compared to the traditional one where the two yield the same optimal solution,yet the one of the paper is superior in computation time. |
| |
| Keywords: | VRP logistics real road network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
