{"title":"应用蚁群系统优化实时车辆路径问题的总距离和客户响应时间","authors":"Elhassania Messaoud, A. Alaoui, J. Boukachour","doi":"10.1109/GOL.2016.7731669","DOIUrl":null,"url":null,"abstract":"Transport is one of the largest emission driving forces and has many economic and social impacts. Thus, it is crucial to model and optimize practical transportation problems. In this paper, we present a mathematical model for a Real Time Multi-Objective Vehicle Routing Problem which can be described as the problem of designing optimal delivery or collection routes from one or several depots to a number of geographically scattered customers, where we take into account the appearance of new customers over the time and we minimize two objectives : the total distance and response time of customers. Using this model, we perform the resolution by the ant colony system.","PeriodicalId":393729,"journal":{"name":"International Conference on Logistics Operations Management","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Application of an ant colony system to optimize the total distance and the customers response time for the real time vehicle routing problem\",\"authors\":\"Elhassania Messaoud, A. Alaoui, J. Boukachour\",\"doi\":\"10.1109/GOL.2016.7731669\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Transport is one of the largest emission driving forces and has many economic and social impacts. Thus, it is crucial to model and optimize practical transportation problems. In this paper, we present a mathematical model for a Real Time Multi-Objective Vehicle Routing Problem which can be described as the problem of designing optimal delivery or collection routes from one or several depots to a number of geographically scattered customers, where we take into account the appearance of new customers over the time and we minimize two objectives : the total distance and response time of customers. Using this model, we perform the resolution by the ant colony system.\",\"PeriodicalId\":393729,\"journal\":{\"name\":\"International Conference on Logistics Operations Management\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Logistics Operations Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GOL.2016.7731669\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Logistics Operations Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GOL.2016.7731669","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Application of an ant colony system to optimize the total distance and the customers response time for the real time vehicle routing problem
Transport is one of the largest emission driving forces and has many economic and social impacts. Thus, it is crucial to model and optimize practical transportation problems. In this paper, we present a mathematical model for a Real Time Multi-Objective Vehicle Routing Problem which can be described as the problem of designing optimal delivery or collection routes from one or several depots to a number of geographically scattered customers, where we take into account the appearance of new customers over the time and we minimize two objectives : the total distance and response time of customers. Using this model, we perform the resolution by the ant colony system.