期刊文献+

基于Map Info电子地图的配送车辆线路优化问题研究

Research on Vehicle Routing Problem Based on Map Info Electro-map
在线阅读 下载PDF
导出
摘要 GIS技术与VRP问题的结合,不仅提供了一种新的查询选择方法,同时还能提供一种直观的解决方案。文章针对Map Info电子地图的特点,给出了一种从电子地图中提取客户与道路信息应用到解决实际的配送车辆线路优化问题,并将求解后的线路直观地显示到电子地图中的方法。在实际应用中表明该方法是高效直观的。 The combination of GIS and VRP is not only a new method to inquiry, but also offers an intuitive solution. Based on the characteristic of Map Info electro-map, a method to extract customers and routes information from the map to be used by the Vehicle Routing Problem and draw the feasible path on the map is given. It's testified that the method is efficient and intuitive in practice.
出处 《物流科技》 2008年第12期23-25,共3页 Logistics Sci-Tech
基金 山东省软科学研究计划资助项目(2008RKB062)
关键词 VRP DIJKSTRA算法 地理信息系统 Vehicle Routing Problem Dijkstra algorithm GIS
  • 相关文献

参考文献5

  • 1Dantzig G. B, Ramser J. H. The Truck Dispatching Problem[J]. Management Science, 1959,6(1):80-91.
  • 2孙丽君,胡祥培,王征.车辆路径规划问题及其求解方法研究进展[J].系统工程,2006,24(11):31-37. 被引量:47
  • 3Lenstra, J. K., and Rinnooy Kan, A. H. G. Complexity of vehicle routing and scheduling problems[J]. Networks, 1981,11:221 -227.
  • 4Michel G, Gilbert L, Potvin J.Y. Meta-heuristics for the vehicle routing problem[C]//Les Cahiers du GERAD G-89-04, Ecole des Hautes Etudes Commerciales de Montreal, 1999.
  • 5李艳 刘志镜.GIS中的最短路径算法.计算机科学,2006,33(10):325-327.

二级参考文献52

共引文献46

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部