Publication
Monte Carlo sampling for the tourist trip design problem
| dc.contributor.author | Chou, Xiaochen | |
| dc.contributor.author | Gambardella, Luca Maria | |
| dc.contributor.author | Montemanni, Roberto | |
| dc.date.accessioned | 2019-10-29T15:33:56Z | |
| dc.date.available | 2019-10-29T15:33:56Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | Introduction: The Tourist Trip Design Problem is a variant of a route-planning problem for tourists interested in multiple points of interest. Each point of interest has different availability, and a certain satisfaction score can be achieved when it is visited. Objectives: The objective is to select a subset of points of interests to visit within a given time budget, in such a way that the satisfaction score of the tourist is maximized and the total travel time is minimized. Methods: In our proposed model, the calculation of the availability of a POI is based on the waiting time and / or the weather forecast. However, research shows that most tourists prefer to travel within a crowded and limited area of very attractive POIs for safety reasons and because they feel more in control. Results: In this work we demonstrate that the existing model of the Probabilistic Orienteering Problem fits a probabilistic variant of this problem and that Monte Carlo Sampling techniques can be used inside a heurist solver to efficiently provide solutions. Conclusions: In this work we demonstrate the existing model of the Probabilistic Orienteering Problem fits the stochastic Tourist Trip Design Problem. We proposed a way to solve the problem by using Monte Carlo Sampling techniques inside a heuristic solver and discussed several possible improvements on the model. Further extension of the model will be developed for solving more practical problems. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.29352/mill0210.09.00259 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.19/5786 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Instituto Politécnico de Viseu | pt_PT |
| dc.subject | The Tourist Trip Design Problem | pt_PT |
| dc.subject | Monte Carlo Sampling | pt_PT |
| dc.subject | Probabilistic Orienteering Problem | pt_PT |
| dc.subject | Combinatorial Optimization | pt_PT |
| dc.title | Monte Carlo sampling for the tourist trip design problem | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Viseu | pt_PT |
| oaire.citation.endPage | 90 | pt_PT |
| oaire.citation.issue | 10 | pt_PT |
| oaire.citation.startPage | 83 | pt_PT |
| oaire.citation.title | Millenium | pt_PT |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 18633-Article Text-65820-1-10-20191010.pdf
- Size:
- 1.64 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.79 KB
- Format:
- Item-specific license agreed upon to submission
- Description: