当前位置: X-MOL 学术Eur. J. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A unifying framework for selective routing problems
European Journal of Operational Research ( IF 6.4 ) Pub Date : 2024-03-01 , DOI: 10.1016/j.ejor.2024.02.037
Cagla F. Dursunoglu , Okan Arslan , Sebnem Manolya Demir , Bahar Y. Kara , Gilbert Laporte

We present a unifying framework for Selective Routing Problems (SRPs) through a systematic analysis. The common goal in SRPs is to determine an optimal vehicle route to serve a subset of vertices while covering another subset. They arise in diverse fields such as logistics, public health, disaster response, and urban development. To establish a unifying framework for different but related problems, we associate the notion of service with coverage and argue that routing is a tool of service. We classify SRPs according to their selectiveness degree and emphasize the breadth and depth of this problem in terms of its characteristics. This SRP framework helps us identify research gaps as well as potential future research areas. We present a generic mathematical model, use it to describe the connections among these problems and identify some identical problems presented under different names.

中文翻译:

选择性路由问题的统一框架

我们通过系统分析提出了选择性路由问题(SRP)的统一框架。SRP 的共同目标是确定最佳车辆路线来服务一个顶点子集,同时覆盖另一个子集。它们出现在物流、公共卫生、灾害应对和城市发展等不同领域。为了为不同但相关的问题建立一个统一的框架,我们将服务的概念与覆盖范围联系起来,并认为路由是一种服务工具。我们根据选择性程度对SRP进行分类,并根据其特征强调该问题的广度和深度。这个 SRP 框架帮助我们确定研究差距以及未来潜在的研究领域。我们提出了一个通用的数学模型,用它来描述这些问题之间的联系,并识别出一些以不同名称出现的相同问题。
更新日期:2024-03-01
down
wechat
bug