检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (17): 193-194,.doi: 10.3969/j.issn.1000-3428.2009.17.066

• 人工智能及识别技术 • 上一篇    下一篇

基于客户满意度的开放式车辆路径问题研究

吴　斌，邵建峰，方叶祥   

  1. (南京工业大学管理科学与工程学院，南京 210009)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-05 发布日期:2009-09-05

Research on Open Vehicle Routing Problem Based on Satisfaction of Customers

WU Bin, SHAO Jian-feng, FANG Ye-xiang   

  1. (College of Management Science and Engineering, Nanjing University of Technology, Nanjing 210009)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-05 Published:2009-09-05

PDF

1176

被引次数

16 | 3

摘要： 将客户满意度作为优化目标引入开放式车辆路径问题。使用梯形模糊数表示客户满意度，建立基于客户满意度的开放式车辆路径问题的数学模型。将改进的最邻近插入法和最廉价插入法作为后优化过程与粒子群优化算法结合求解该问题。分析2种混合算法的计算复杂度，通过实验仿真对算法进行分析比较。

关键词: 客户满意度, 开放式车辆路径问题, 粒子群优化算法

Abstract: The mathematical model of Open Vehicle Routing Problem(OVRP) based on satisfaction of customers is founded according to setting virtual delivery center. The hybrid Particle Swarm Optimization(PSO) algorithm is presented for the problem. The improvement nearest neighbor algorithm and cheapest insertion algorithm are combined with PSO as the post-optimization-procedure. The hybrid algorithms’ complexities are analyzed. These algorithms are analyzed and compared through experiments.

Key words: satisfaction of customers, Open Vehicle Routing Problem(OVRP), Particle Swarm Optimization(PSO) algorithm

中图分类号: