粮食物流车辆路径问题的粒子群优化研究

2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009) Pub Date : 2009-07-11 DOI:10.1109/CASE.2009.41

Qifeng Zhang

{"title":"粮食物流车辆路径问题的粒子群优化研究","authors":"Qifeng Zhang","doi":"10.1109/CASE.2009.41","DOIUrl":null,"url":null,"abstract":"Based on traditional vehicle routing problem, grain logistics vehicle routing problem with time windows and the characteristics of grain logistics are fully considered in this paper. A model for grain logistics VRPTM was established, where the aim is to complete the maximum tasks with minimum cost. A PSO algorithm is proposed to solve the grain logistics VRPTW, the comparative experiments were made between PSO and basic GA algorithm, and experimental results manifest that the proposed method is effective and can find optimal solution quickly.","PeriodicalId":294566,"journal":{"name":"2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Research on Particle Swarm Optimization for Grain Logistics Vehicle Routing Problem\",\"authors\":\"Qifeng Zhang\",\"doi\":\"10.1109/CASE.2009.41\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Based on traditional vehicle routing problem, grain logistics vehicle routing problem with time windows and the characteristics of grain logistics are fully considered in this paper. A model for grain logistics VRPTM was established, where the aim is to complete the maximum tasks with minimum cost. A PSO algorithm is proposed to solve the grain logistics VRPTW, the comparative experiments were made between PSO and basic GA algorithm, and experimental results manifest that the proposed method is effective and can find optimal solution quickly.\",\"PeriodicalId\":294566,\"journal\":{\"name\":\"2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009)\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-07-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CASE.2009.41\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CASE.2009.41","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

本文在传统车辆路线问题的基础上，充分考虑了具有时间窗的粮食物流车辆路线问题和粮食物流的特点。以以最小的成本完成最大的任务为目标，建立了粮食物流VRPTM模型。提出了一种粒子群算法求解粮食物流VRPTW问题，并将粒子群算法与基本遗传算法进行了对比实验，实验结果表明，所提方法能够快速找到最优解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Research on Particle Swarm Optimization for Grain Logistics Vehicle Routing Problem

Based on traditional vehicle routing problem, grain logistics vehicle routing problem with time windows and the characteristics of grain logistics are fully considered in this paper. A model for grain logistics VRPTM was established, where the aim is to complete the maximum tasks with minimum cost. A PSO algorithm is proposed to solve the grain logistics VRPTW, the comparative experiments were made between PSO and basic GA algorithm, and experimental results manifest that the proposed method is effective and can find optimal solution quickly.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009)

自引率

0.00%

发文量