一个带回程的非对称多重旅行商问题

2015 IEEE 13th International Symposium on Applied Machine Intelligence and Informatics (SAMI) Pub Date : 2015-03-19 DOI:10.1109/SAMI.2015.7061865

E. Osaba, E. Onieva, F. Díaz, R. Carballedo, P. López, A. Perallos

{"title":"一个带回程的非对称多重旅行商问题","authors":"E. Osaba, E. Onieva, F. Díaz, R. Carballedo, P. López, A. Perallos","doi":"10.1109/SAMI.2015.7061865","DOIUrl":null,"url":null,"abstract":"Nowadays, public transportation has become an essential area for the actual society, which directly affects the quality of life. There are different sort of public transportation systems. One type that receives much attention these days because of its great social interest is the transportation on-demand. Some of the most well-known on-demand transports systems are the Demand Responsive Transit, and the Dial-a-Ride. In this paper, a real-world Dial-a-Ride problem is presented and modeled as a Multi-Attribute Traveling Salesman Problem. In addition, in this work a benchmark of this problem is presented, and the first resolution of this benchmark is offered. For the resolution of the problem an Adaptive Multi-Crossover Population Algorithm has been implemented.","PeriodicalId":276598,"journal":{"name":"2015 IEEE 13th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"An Asymmetric Multiple Traveling Salesman Problem with Backhauls to solve a Dial-a-Ride problem\",\"authors\":\"E. Osaba, E. Onieva, F. Díaz, R. Carballedo, P. López, A. Perallos\",\"doi\":\"10.1109/SAMI.2015.7061865\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Nowadays, public transportation has become an essential area for the actual society, which directly affects the quality of life. There are different sort of public transportation systems. One type that receives much attention these days because of its great social interest is the transportation on-demand. Some of the most well-known on-demand transports systems are the Demand Responsive Transit, and the Dial-a-Ride. In this paper, a real-world Dial-a-Ride problem is presented and modeled as a Multi-Attribute Traveling Salesman Problem. In addition, in this work a benchmark of this problem is presented, and the first resolution of this benchmark is offered. For the resolution of the problem an Adaptive Multi-Crossover Population Algorithm has been implemented.\",\"PeriodicalId\":276598,\"journal\":{\"name\":\"2015 IEEE 13th International Symposium on Applied Machine Intelligence and Informatics (SAMI)\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-03-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 IEEE 13th International Symposium on Applied Machine Intelligence and Informatics (SAMI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SAMI.2015.7061865\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE 13th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SAMI.2015.7061865","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

摘要

如今，公共交通已经成为现实社会必不可少的领域，它直接影响着人们的生活质量。有不同种类的公共交通系统。其中一种由于其巨大的社会利益而受到广泛关注的类型是按需交通。一些最著名的按需运输系统是需求响应运输和拨号乘车。本文提出了一个现实世界中的叫车问题，并将其建模为一个多属性旅行商问题。此外，本文还提出了该问题的一个基准，并给出了该基准的第一个解决方案。为了解决这一问题，实现了一种自适应多交叉种群算法。

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

查看原文本刊更多论文

An Asymmetric Multiple Traveling Salesman Problem with Backhauls to solve a Dial-a-Ride problem

Nowadays, public transportation has become an essential area for the actual society, which directly affects the quality of life. There are different sort of public transportation systems. One type that receives much attention these days because of its great social interest is the transportation on-demand. Some of the most well-known on-demand transports systems are the Demand Responsive Transit, and the Dial-a-Ride. In this paper, a real-world Dial-a-Ride problem is presented and modeled as a Multi-Attribute Traveling Salesman Problem. In addition, in this work a benchmark of this problem is presented, and the first resolution of this benchmark is offered. For the resolution of the problem an Adaptive Multi-Crossover Population Algorithm has been implemented.

求助全文

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

来源期刊

2015 IEEE 13th International Symposium on Applied Machine Intelligence and Informatics (SAMI)

自引率

0.00%

发文量