.png){kind=icon}
返回
The Dynamic Team Orienteering Problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2025.01.009.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本研究引入了一个新的动态路由问题，即动态团队定向问题（DTOP），它是团队定向问题（TOP）的动态变体。在DTOP中，部分客户位置预先已知，而其他位置是动态的，每个位置均关联一个利润值。目标是最大化在时间限制内访问一组客户位置所收集的利润总和。该问题出现在多个实际应用中，如灾害救援、技术人员、旅游以及校车路线规划问题。我们采用多计划方法（MPA）来求解所提出的问题，利用共识函数方法和需求服务方法从一组替代路线计划池中选择突出计划——即最有前景的解决方案。为评估这些方法的有效性，我们采用了一种复杂的贪心算法，该算法专门针对DTOP提出的独特挑战进行设计。此外，我们采用了一种参考离线算法，该算法专为解决该问题的静态变体而设计。为便于我们的评估，我们引入了一套全面的1161个新的DTOP基准实例，这些实例改编自公认的TOP基准实例。我们的比较分析重点在于算法解决方案与参考离线解决方案之间的平均百分比偏差。
Keyword:
Dynamic routing
Team orienteering problem
Vehicle routing
Multiple plan approach
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏A Biased-Randomized Learnheuristic for Solving the Team Orienteering Problem with Dynamic Rewards
OAAI
OAAI分享收藏Orienteering Problem: A survey of recent variants, solution approaches and applications定向越野问题: 对最新变体，解决方法和应用的调查OAAI
OAAI分享收藏
查看更多内容