Dynamic Scoring and Costing in the Orienteering Problem: A Model Based on Length of Stay
In today's travel and tourism landscape, the role of travel agents has become increasingly complex as they are challenged to explore a variety of potential destinations. More specifically, the complicated task of planning itineraries that truly satisfy travellers puts travel agents in a crucia...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Andalas
2023-12-01
|
| Series: | Jurnal Optimasi Sistem Industri |
| Subjects: | |
| Online Access: | https://josi.ft.unand.ac.id/index.php/josi/article/view/37 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850249864894480384 |
|---|---|
| author | Giovano Alberto Carles Sitompul |
| author_facet | Giovano Alberto Carles Sitompul |
| author_sort | Giovano Alberto |
| collection | DOAJ |
| description |
In today's travel and tourism landscape, the role of travel agents has become increasingly complex as they are challenged to explore a variety of potential destinations. More specifically, the complicated task of planning itineraries that truly satisfy travellers puts travel agents in a crucial role, increasing the complexity of itinerary planning. This complexity is compounded not only by the multitude of possible destinations, but also by non-negotiable constraints such as cost and time. To address these challenges, the orienteering problem represents a fundamental mathematical model that provides a theoretical basis for understanding the nuanced difficulties faced by travel agents.This study ventures into a novel iteration of the orienteering problem, with a particular focus on optimizing travel satisfaction based on length of stay. A notable aspect of this variant is the inclusion of time and cost constraints in the route determination process. Using an integer programming model, the satisfaction scores for each location are described by a diminishing returns function linked to length of stay, while the costs associated with each location follow a linear function influenced by the same parameter. The application of this model is in a hypothetical scenario with 32 nodes, with the calculations facilitated by the FilMINT solver. A sensitivity analysis examines time and cost constraints and shows their decisive influence on the optimization of travel routes. The results of this research contribute significantly to a strategic framework and provide travel agencies with the opportunity to create itineraries that not only meet practical limits but, more importantly, increase traveller satisfaction.
|
| format | Article |
| id | doaj-art-e2660178ee0747afa630994c0150a6df |
| institution | OA Journals |
| issn | 2088-4842 2442-8795 |
| language | English |
| publishDate | 2023-12-01 |
| publisher | Universitas Andalas |
| record_format | Article |
| series | Jurnal Optimasi Sistem Industri |
| spelling | doaj-art-e2660178ee0747afa630994c0150a6df2025-08-20T01:58:23ZengUniversitas AndalasJurnal Optimasi Sistem Industri2088-48422442-87952023-12-0122210.25077/josi.v22.n2.p114-125.2023Dynamic Scoring and Costing in the Orienteering Problem: A Model Based on Length of StayGiovano Alberto0Carles Sitompul1Parahyangan Catholic UniversityParahyangan Catholic University In today's travel and tourism landscape, the role of travel agents has become increasingly complex as they are challenged to explore a variety of potential destinations. More specifically, the complicated task of planning itineraries that truly satisfy travellers puts travel agents in a crucial role, increasing the complexity of itinerary planning. This complexity is compounded not only by the multitude of possible destinations, but also by non-negotiable constraints such as cost and time. To address these challenges, the orienteering problem represents a fundamental mathematical model that provides a theoretical basis for understanding the nuanced difficulties faced by travel agents.This study ventures into a novel iteration of the orienteering problem, with a particular focus on optimizing travel satisfaction based on length of stay. A notable aspect of this variant is the inclusion of time and cost constraints in the route determination process. Using an integer programming model, the satisfaction scores for each location are described by a diminishing returns function linked to length of stay, while the costs associated with each location follow a linear function influenced by the same parameter. The application of this model is in a hypothetical scenario with 32 nodes, with the calculations facilitated by the FilMINT solver. A sensitivity analysis examines time and cost constraints and shows their decisive influence on the optimization of travel routes. The results of this research contribute significantly to a strategic framework and provide travel agencies with the opportunity to create itineraries that not only meet practical limits but, more importantly, increase traveller satisfaction. https://josi.ft.unand.ac.id/index.php/josi/article/view/37orienteering problemmixed integer programmingroute designoptimizationdiminishing return |
| spellingShingle | Giovano Alberto Carles Sitompul Dynamic Scoring and Costing in the Orienteering Problem: A Model Based on Length of Stay Jurnal Optimasi Sistem Industri orienteering problem mixed integer programming route design optimization diminishing return |
| title | Dynamic Scoring and Costing in the Orienteering Problem: A Model Based on Length of Stay |
| title_full | Dynamic Scoring and Costing in the Orienteering Problem: A Model Based on Length of Stay |
| title_fullStr | Dynamic Scoring and Costing in the Orienteering Problem: A Model Based on Length of Stay |
| title_full_unstemmed | Dynamic Scoring and Costing in the Orienteering Problem: A Model Based on Length of Stay |
| title_short | Dynamic Scoring and Costing in the Orienteering Problem: A Model Based on Length of Stay |
| title_sort | dynamic scoring and costing in the orienteering problem a model based on length of stay |
| topic | orienteering problem mixed integer programming route design optimization diminishing return |
| url | https://josi.ft.unand.ac.id/index.php/josi/article/view/37 |
| work_keys_str_mv | AT giovanoalberto dynamicscoringandcostingintheorienteeringproblemamodelbasedonlengthofstay AT carlessitompul dynamicscoringandcostingintheorienteeringproblemamodelbasedonlengthofstay |