dc.creatorMedeiros, Ygor Alcântara de
dc.creatorGoldbarg, Marco Cesar
dc.creatorGoldbarg, Elizabeth Ferreira Gouvêa
dc.date2020-04-27
dc.date.accessioned2022-10-04T22:27:33Z
dc.date.available2022-10-04T22:27:33Z
dc.identifierhttps://seer.ufrgs.br/index.php/rita/article/view/RITA_VOL27_NR2_13
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/3870410
dc.descriptionThe Prize Collecting Traveling Salesman Problem with Ridesharing is a model that joins elements from the Prize Collecting Traveling Salesman and the collaborative transport. The salesman is the driver of a capacitated vehicle and uses a ridesharing system to minimize travel costs. There are a penalty and a bonus associated with each vertex of a graph, G, that represents the problem. There is also a cost associated with each edge of G. The salesman must choose a subset of vertices to be visited so that the total bonus collection is at least a given a parameter. The length of the tour plus the sum of penalties of all vertices not visited is as small as possible. There is a set of persons demanding rides. The ride request consists of a pickup and a drop off location, a maximum travel duration, and the maximum amount the person agrees to pay. The driver shares the cost associated with each arc in the tour with the passengers in the vehicle. Constraints from ride requests, as well as the capacity of the car, must be satisfied. We present a mathematical formulation for the problem investigated in this study and solve it in an optimization tool. We also present three heuristics that hybridize exact and heuristic methods. These algorithms use a decomposition strategy that other enriched vehicle routing problems can utilize.en-US
dc.formatapplication/pdf
dc.languageeng
dc.publisherInstituto de Informática - Universidade Federal do Rio Grande do Sulen-US
dc.relationhttps://seer.ufrgs.br/index.php/rita/article/view/RITA_VOL27_NR2_13/pdf
dc.rightsCopyright (c) 2020 Ygor Alcântara de Medeiros, Marco Cesar Goldbarg, Elizabeth Ferreira Gouvêa Goldbargpt-BR
dc.sourceRevista de Informática Teórica e Aplicada; Vol. 27 No. 2 (2020); 13-29en-US
dc.sourceRevista de Informática Teórica e Aplicada; v. 27 n. 2 (2020); 13-29pt-BR
dc.source2175-2745
dc.source0103-4308
dc.subjectTravelling salesman Problemen-US
dc.subjectRidesharingen-US
dc.subjectMetaheuristicen-US
dc.titlePrize Collecting Traveling Salesman Problem with Ridesharingen-US
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución