摘要
研究了具有时间窗限制的车辆路线问题,考虑配送点之间的实际运送成本,结合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.
出处
《哈尔滨理工大学学报》
CAS
2006年第1期51-55,共5页
Journal of Harbin University of Science and Technology
基金
哈尔滨市青年科学基金项目(2005AFQXJ036)