摘要
针对传统的物流运输调度问题(Vehicle Routing Problem,VRP)中车辆之间不协作会造成资源浪费的情况,提出整合资源条件下的运输调度问题(Vehicle Routing Problem with Integration of resources,VRPIR),建立了相应的数学模型。由于混沌具有良好的遍历性,而粒子群优化算法(Particle Swarm Optimization,PSO)具有概念简单,参数少,容易实现等优点,将混沌优化方法引入到粒子群优化算法中,应用混沌粒子群优化算法(Chaos Particle Swarm Algorithm,CPSO)求解VRPIR和VRP,并用CPSO和PSO分别求解VRPIR,实验结果证明该算法优于粒子群优化算法,也证明了提出的VRPIR模型优于VRP,能节省资源,且最小化成本。
It doesn＇t cooperate among vehicles will cause the waste of resources in traditional vehicle routing problem,put forward VRPIR （vehicle routing problem with integration of resources）,the corresponding mathematical model is established.Owing to chaos has good ergodicity,PSO （particle swarm optimization） has good points,such as simple concept,few parameters,easy to implement etc.,thus chaos optimization method is introduced into the PSO,appling CPSO （chaos particle swarm optimization） to solve VRPIR and VRP,and used CPSO and PSO solving VRPIR respectively.Experiment results show that this algorithm is better than PSO,also proved that the proposed VRPIR model is superior to the VRP,it not only can save resources,but minimize the cost.
出处
《工业控制计算机》
2014年第3期28-31,共4页
Industrial Control Computer
基金
国家自然科学基金(61074147
61074185)
广东省自然科学基金(S2011010005059
8351009001000002)
广东省教育部产学研结合项目(2012B091000171
2011B090400460)
广东省科技计划项目(2012B050600028
2010B090301042)
关键词
粒子群优化算法
混沌
整合资源
运输调度问题
particle swarm optimization,chaos,integration of resources,vehicle routing problem
