基于混合蚁群系统的动态车辆路径问题

Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems Pub Date : 2003-12-19 DOI:10.1109/ITSC.2003.1252630

Yan Tian, Jingyan Song, D. Yao, Jianming Hu

{"title":"基于混合蚁群系统的动态车辆路径问题","authors":"Yan Tian, Jingyan Song, D. Yao, Jianming Hu","doi":"10.1109/ITSC.2003.1252630","DOIUrl":null,"url":null,"abstract":"The dynamic vehicle routing problem, DVRP, consists in optimally routing a fleet occur at random. The optimization consists in finding the solution that minimizes the total length of tours and satisfying the customer delivery time window. In this paper, we present a hybrid ant system to handle the dynamism by means of modifying the pheromone matrix and candidate sets strategy. In addition, we make further improvements on vehicle routes with the local search heuristics. The results show that the hybrid ant system works effectively to find competitive solutions.","PeriodicalId":123155,"journal":{"name":"Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems","volume":"255 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"Dynamic vehicle routing problem using hybrid ant system\",\"authors\":\"Yan Tian, Jingyan Song, D. Yao, Jianming Hu\",\"doi\":\"10.1109/ITSC.2003.1252630\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The dynamic vehicle routing problem, DVRP, consists in optimally routing a fleet occur at random. The optimization consists in finding the solution that minimizes the total length of tours and satisfying the customer delivery time window. In this paper, we present a hybrid ant system to handle the dynamism by means of modifying the pheromone matrix and candidate sets strategy. In addition, we make further improvements on vehicle routes with the local search heuristics. The results show that the hybrid ant system works effectively to find competitive solutions.\",\"PeriodicalId\":123155,\"journal\":{\"name\":\"Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems\",\"volume\":\"255 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-12-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ITSC.2003.1252630\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITSC.2003.1252630","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 18

摘要

动态车辆路径问题(DVRP)是指随机出现的车辆的最优路径问题。优化包括找到最小化总行程长度和满足客户交付时间窗口的解决方案。本文通过修改信息素矩阵和候选集策略，提出了一种混合蚂蚁系统来处理动态问题。此外，我们还利用局部搜索启发式对车辆路线进行了进一步改进。结果表明，混合蚁群系统能够有效地寻找竞争解。

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

查看原文本刊更多论文

Dynamic vehicle routing problem using hybrid ant system

The dynamic vehicle routing problem, DVRP, consists in optimally routing a fleet occur at random. The optimization consists in finding the solution that minimizes the total length of tours and satisfying the customer delivery time window. In this paper, we present a hybrid ant system to handle the dynamism by means of modifying the pheromone matrix and candidate sets strategy. In addition, we make further improvements on vehicle routes with the local search heuristics. The results show that the hybrid ant system works effectively to find competitive solutions.

求助全文

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

来源期刊

Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems

自引率

0.00%

发文量