考虑驾驶员满意度的高斯和声搜索物流配送路径优化算法  

Gaussian harmony search algorithm for driver satisfaction based logistics distribution path optimization

作　　者：胡丽丽[1] 王战备[2] 赵峰[2] 

机构地区：[1]陕西理工学院管理学院,陕西汉中723000 [2]陕西理工学院物理与电信工程学院,陕西汉中723000

出　　处：《计算机应用研究》2015年第12期3622-3625,3676,共5页Application Research of Computers

基　　金：国家教育部科技研究重点项目(212177);陕西省教育厅专项科研计划资助项目(2013JK0192);陕西理工学院科研基金资助项目(SLGKY12-24)

摘　　要：针对传统物流配送路径中过分注重成本因素而忽略配送时间、导致驾驶员工作时间长、影响服务质量的问题,提出一种考虑驾驶员满意度的高斯和声搜索物流配送路径优化算法。首先,考虑驾驶员工作时间因素,对传统的物流配送模型进行改进来综合考虑物流配送成本和驾驶员的满意度;其次,针对物流配送的NP难题,采用和声搜索算法进行全局寻优,并设计了和声搜索的高斯改进方式来提高算法寻优性能,以便获取全局最优解。最后,通过对比实验显示,该算法可有效降低驾驶员工作时间,有助于提高服务质量。According to the traditional logistics distribution path too much emphasis on cost factors and ignored the distribution time factors,which caused the problem of influence the work quality, this paper designed the Gaussian harmony search algorithm for driver satisfaction based logistics distribution path optimization. Firstly, it considered the factors of driver＇s work time, by which improved the traditional logistics distribution model, the model improved could consider the logistics cost and the driver＇s satisfaction. Secondly,according to the NP problem of logistics distribution, it adopted the harmony search algorithm for global optimization, and designed harmony search Gauss improvement, which improved the performance of the proposed algorithms, so as to obtain the global optimal solution. Finally, through the contrast experiment shows, the algorithm can effectively reduce the driver＇s working time, and help improve the quality of service.

关 键 词：驾驶员满意度 高斯 和声搜索 物流配送 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]