An optimization approach for green tourist trip design

Abstract

In this paper, the Multi-Objective Multi-Modal Green Tourist Trip Design Problem (MO-MM-GTTDP) as the multimodal variant of the orienteering problem is investigated. For this problem, a Multi-Objective mixed-integer linear model is formulated, which maximizes the total score of the Trip, minimizes the total cost of the trip as well as the total emission produced in the trip. Various transportation modes are considered for the tourist to choose to move between points of interest (POIs). The tourist choice may be affected by the transportation time and cost. Moreover, choosing the transportation mode will have an impact on the amount of trip pollutants. The cost of visiting POIs, as well as the cost of transportation between POIs, is considered as the total cost of the tour. In addition, a Multi-Objective Variable Neighborhood Search (MOVNS) algorithm is designed to solve instances of this problem. Moreover, a ε − constraint method is implemented in CPLEX and used to evaluate the performance of the presented MOVNS. New instances of the problem are generated based on the existed benchmark OP instances. The conclusion is the high quality of the proposed MOVNS algorithm solutions in practically acceptable computation time (few seconds). Finally, a small case study based on real data on several POIs in the city of Tehran is generated and used to demonstrate the performance of the proposed model and algorithm in practice. For this case study, by using the multi-attribute decision-making method of TOPSIS, the obtained non-dominated solutions are ranked, and the best ones are presented to the tourist.

Application of Green Ecological Design in Food Packaging Design

“…Relevant experts pointed out that, in history, human beings fought against crises in different ways. One is to expand abroad to obtain greater development space; the other is to seek a solution to change one's lifestyle [3,4]. At present, mankind has not been able to expand beyond the Earth, nor has it built a Noah's ark that can save itself when a crisis comes.…”

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

“…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. Therefore, the selection of transportation modes is considered in our research.…”

A makespan minimization problem for versatile developers in the game industry

“…For the evaluation of the solution quality of such metaheuristic algorithms, some exact algorithms are needed to disclose the gaps between their approximate solutions and the optimal ones. For more recent metaheuristic algorithms and their solution quality, readers can refer to [11,43,58].…”