论文标题
在非稳定不确定性下的路径规划问题
Path Planning Problem under non-probabilistic Uncertainty
论文作者
论文摘要
本文考虑了在不确定性下使用的旅行社问题中使用的非稳定不确定性下的路径规划问题的理论解决方案。不确定性在城市之间作为旅行推销员问题中的节点的路径。在两个节点/站之间至少有一个路径，其中尚不清楚节点之间的行进时间。这可能是由于环境效应，例如拥挤（急救期），电池电量，天气状况的状态或在旅行时考虑路线的安全性。在这项工作中，我们考虑了两个不同的高级不确定性模型（i）概率优先不确定的模型：概率分布和（ii）非稳定的 - IMPRECISE不确定模型：间隔。我们研究两个不同的最佳标准可以获得什么理论结果：旅行推销员问题的最大性和最大性。
This paper considers theoretical solutions for path planning problems under non-probabilistic uncertainty used in the travel salesman problems under uncertainty. The uncertainty is on the paths between the cities as nodes in a travelling salesman problem. There is at least one path between two nodes/stations where the travelling time between the nodes is not precisely known. This could be due to environmental effects like crowdedness (rush period) in the path, the state of the charge of batteries, weather conditions, or considering the safety of the route while travelling. In this work, we consider two different advanced uncertainty models (i) probabilistic-precise uncertain model: Probability distributions and (ii) non-probabilistic--imprecise uncertain model: Intervals. We investigate what theoretical results can be obtained for two different optimality criteria: maximinity and maximality in the travelling salesman problem.
