收稿日期: 2013-07-16
修回日期: 2013-10-28
网络出版日期: 2014-01-02
基金资助
国家自然科学基金资助项目(51078087, 51028802);重庆市社会科学规划资助项目(2013YBJJ035)
Optimization of Vehicle Routing Problem Based on Multiple Customer Characteristics
Received date: 2013-07-16
Revised date: 2013-10-28
Online published: 2014-01-02
Supported by
国家自然科学基金资助项目(51078087, 51028802);重庆市社会科学规划资助项目(2013YBJJ035)
王勇 毛海军 刘永 何杰 . 基于客户点多重特性的车辆路线优化[J]. 华南理工大学学报(自然科学版), 2014 , 42(2) : 116 -124 . DOI: 10.3969/j.issn.1000-565X.2014.02.018
In order to overcome the shortcomings of the traditional vehicle routing optimization study in terms ofcustomers' commodity demand characteristics,a clustering analysis- based routing optimization using multiple cus-tomer characteristics is proposed.In the investigation,first,linguistic variables are represented by trapezoidal fuzzynumber to implement a comprehensive evaluation of both customers and sub- criterion indices.Next,the sub- criteri-on indices are integrated into a major criterion index via fuzzy integration,and the integrated major criterion value issplit into four sub- criterion values for clustering operation,with a clustering validity index being designed to choosereasonable clustering results.Then,the fuzzy TOPSIS method is used to calculate the customer priority weights foreach cluster.Moreover,evaluation functions for selected customer services are established and are combined withthe dynamic programming method for vehicle routing optimization.Finally,the effectiveness of the proposed methodis verified through an example,and is compared with the existing methods.The results show that the proposedmethod is superior to the method only based on distance measure or customer priority weights,and that it helps toobtain reasonable vehicle routing even in the presence of large- scale customers.
/
| 〈 |
|
〉 |