A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences

Ruiz-Meza, José; Brito, Julio; Montoya‐Torres, Jairo R.

doi:10.1016/j.cie.2021.107776

Cited by 25 publications

(8 citation statements)

References 69 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Reverse the reasoning process, formulate hypotheses, and use the knowledge in the knowledge base to judge whether the hypotheses are true or false. If it is true, record the knowledge used for explanation; if false, put forward a new hypothesis again, and then make a judgment; judge when the reasoning can be ended; and if necessary, ask the user about the situation [10]. Reverse reasoning does not need to consider rules unrelated to the overall goal, but the choice of goal is blind, and it is suitable for applying to the range of known problem solutions, and the number of solutions is small.…”

Section: Introductionmentioning

confidence: 99%

Intelligent Development of Tourism Resources Based on Internet of Things and 5G Technology

Liu

2022

Advances in Multimedia

View full text Add to dashboard Cite

In order to improve the effect of intelligent development of tourism resources, this paper combines the Internet of Things technology and 5G technology to carry out intelligent development of tourism resources to improve the recommendation effect of modern tourism resources. Meanwhile, this paper analyzes the basic knowledge of array signal DOA estimation to get the definition of narrowband signal. Simultaneously, this paper proposes a subspace-based DOA estimation algorithm based on the actual needs of tourism resource management, and uses the observed array data to construct a covariance matrix. Then, this paper decomposes the covariance matrix, and then performs DOA estimation. In addition, this paper constructs an intelligent development system of tourism resources based on the Internet of Things and 5G technology. It can be seen from the experimental research that the intelligent development system of tourism resources based on the Internet of Things and 5G technology proposed in this paper has good tourism resource management and development effects.

show abstract

Section: Introductionmentioning

confidence: 99%

Intelligent Development of Tourism Resources Based on Internet of Things and 5G Technology

Liu

2022

Advances in Multimedia

View full text Add to dashboard Cite

show abstract

“…The BR algorithm considering penalties outperforms the results obtained by other methods for the hard-constrained TOP. In the other work, Ruiz-Meza et al (2021) discuss the tourism industry. In this research, they consider TOP to construct the group routes with the goal of maximizing the group of travelers' preferences.…”

Section: Deterministic Topmentioning

confidence: 99%

Solving the stochastic team orienteering problem: comparing simheuristics with the sample average approximation method

Panadero

Juan

Ghorbani

et al. 2023

Int Trans Operational Res

View full text Add to dashboard Cite

The team orienteering problem (TOP) is an NP‐hard optimization problem with an increasing number of potential applications in smart cities, humanitarian logistics, wildfire surveillance, etc. In the TOP, a fixed fleet of vehicles is employed to obtain rewards by visiting nodes in a network. All vehicles share common origin and destination locations. Since each vehicle has a limitation in time or traveling distance, not all nodes in the network can be visited. Hence, the goal is focused on the maximization of the collected reward, taking into account the aforementioned constraints. Most of the existing literature on the TOP focuses on its deterministic version, where rewards and travel times are assumed to be predefined values. This paper focuses on a more realistic TOP version, where travel times are modeled as random variables, which introduces reliability issues in the solutions due to the route‐length constraint. In order to deal with these complexities, we propose a simheuristic algorithm that hybridizes biased‐randomized heuristics with a variable neighborhood search and MCS. To test the quality of the solutions generated by the proposed simheuristic approach, we employ the well‐known sample average approximation (SAA) method, as well as a combination model that hybridizes the metaheuristic used in the simheuristic approach with the SAA algorithm. The results show that our proposed simheuristic outperforms the SAA and the hybrid model both on the objective function values and computational time.

show abstract

“…Mizaras et al ( 33 ) then proposed a real-time multimodal passenger information system for travelers. Ruiz-Meza et al ( 34 ) proposed an efficient metaheuristic algorithm to solve the multi-constraints multimodal team OP with time windows for groups with heterogeneous preferences. Furthermore, Divsalar et al ( 35 ) consider the CO 2 emissions of the travel model and proposed an efficient optimization approach for the green trip design problem.…”

Section: Literature Reviewmentioning

confidence: 99%

Optimization for the Multiday Urban Personalized Trip Design Problem With Time Windows and Transportation Mode Recommendations

Jian

Wang

2023

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

The urban tourism market has been increasingly dominated by the demand for personalized experiences. This paper focuses on the multiday urban personalized trip design problem considering the time windows and transportation mode recommendations (MUPTDP-TW-TMR). A two-stage methodology is proposed to solve this problem. In the first stage, a linear programming model for the multiday urban personalized trip design problem with time windows (MUPTDP-TW) is proposed. A modified memetic algorithm (MMA) is devised to solve it, containing efficient operators. In the second stage, a novel transportation mode recommendation model is developed, which considers the diversity of tourist preferences. A modified label-setting algorithm is applied to solve the model. The data from Chongqing, the most popular city in Southwest China, are collected to evaluate the performance of our approach. The case study based on tourist and popular preferences is conducted. Compared with the state-of-the-art algorithms, the experimental results show that our approach can design more reasonable and personalized itineraries for tourists.

show abstract

A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences

Cited by 25 publications

References 69 publications

Intelligent Development of Tourism Resources Based on Internet of Things and 5G Technology

Intelligent Development of Tourism Resources Based on Internet of Things and 5G Technology

Solving the stochastic team orienteering problem: comparing simheuristics with the sample average approximation method

Optimization for the Multiday Urban Personalized Trip Design Problem With Time Windows and Transportation Mode Recommendations

Contact Info

Product

Resources

About