Vehicle Routing Optimization Problem with Time Constraint Using Advanced PBIL Algorithm

摘要：

The intelligent optimization algorithm PBIL is applied to VRP.Faced to the concrete problem that the objective function is to minimize the cost and meet the time restriction.And the probability statistics for the road traffic status distributed in working hours is considered to decide the routing.The probability matrix of PBIL algorithm is modified with the quick velocity update strategy of particle swarm optimization algorithm.The modified PBIL algorithm is tested in a Beijing Stone Logistics Company.The good adaptability,validity and stability performance are fully shown by the results.

关键词： PBIL PSO VRP time restriction probability statistics

作者: Shanshan Wan Dongwei Qiu

作者单位: School of Computer Science Beijing University of Civil Engineering and ArchitectureBeijing,China School of Geomatics and Urban Information Beijing University of Civil Engineering and Architecture B

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Service Operations and Logistics, and Informatics(IEEE/SOLI’2008)(IEEE服务运作、物流与信息年会)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-10-12（万方平台首次上网日期，不代表论文的发表时间）