基于GIS的配送车辆路线规划的研究  

Study of Vehicle Routing Problem Based on GIS

作　　者：李怡[1] 张铁柱[1] 滕春贤[1] 

机构地区：[1]哈尔滨理工大学经济管理学院,黑龙江哈尔滨150040

出　　处：《哈尔滨理工大学学报》2006年第1期51-55,共5页Journal of Harbin University of Science and Technology

基　　金：哈尔滨市青年科学基金项目(2005AFQXJ036)

摘　　要：研究了具有时间窗限制的车辆路线问题,考虑配送点之间的实际运送成本,结合GIS网络分析技术,建立起一种配送车辆路线规划方法.这种方法能考虑实际路网情形,将路线规划结果呈现在地理信息系统的路网图上,以准确的道路路线图示方式表示规划的结果.最后,以实例说明本方法的有效性.This paper focus on Vehicle Routing Problem with time window constrains. A new method is established for VRP by considering actual carrying cost between distribution sites and utilizing network analysis function of GIS. This method can display routing results on road network chart in GIS according to actual condition of road network. At last, this method is demonstrated by an example.

关 键 词：VRPTW 地理信息系统 网络分析 

分 类 号：U116.2[交通运输工程]