.png){kind=icon}
返回
The Categorized Orienteering Problem with Count-Dependent Profits
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2021.107962.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This article addresses the Categorized Orienteering Problem with Count-Dependent Profits (COPCDP), in which nodes are clustered into different categories, and each category is assigned an interest rate. The goal is to find a tour among all nodes from various categories, which maximizes the total collected profit. However, different from the basic Orienteering Problem (OP), the profit of each node is not fixed, but decreases based on the number of nodes selected from the same category. This way, it is encouraged to visit fewer nodes from the same category. The COPCDP may have different exciting applications, but in this research, it is focused on its application in personal tourist trip planning. Two meta-heuristic algorithms based on the combination of a Genetic Algorithm with a Variable Neighborhood Descent structure (GA-VND), as well as a Simulated Annealing algorithm combined with a Variable Neighborhood Search (SA-VNS), are proposed. Computational experiments over a large set of instances show the efficiency of both algorithms. However, the GA-VND is proved to perform better in terms of solution quality. Additionally, a real-size problem instance based on the real data from the megacity of Tehran is generated and solved by using the proposed GA-VND to prove the usability of the method in practice. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Orienteering Problem
Count-Dependent Profits
Genetic Algorithm
Simulated Annealing
Variable Neighborhood Search
Tourist Trip Planning
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
Orienteering Problem: A survey of recent variants, solution approaches and applications定向越野问题: 对最新变体，解决方法和应用的调查
OAAI
OAAI分享收藏
查看更多内容