容积弧路由问题

编辑
本词条由“匿名用户” 建档。
在数学中,容积弧路由问题(CARP)是指在给定容量限制的情况下,为代表扫雪机、扫街机或冬季砂砾机或其他有容量限制的现实世界物体,寻找具有最小图形/旅行距离的混合图的最短行程。该约束条件可以是车辆离开中心仓库的时间长度,或总的行驶距离,或两者的组合,并有不同的权重系数。在ÁngelCorberán和GilbertLaporte的《弧形路由:问题、方法和应用》一书中描述了CARP的许多不同变化。 解决...

容积弧路由问题

编辑

在数学中,容积弧路由问题(CARP)是指在给定容量限制的情况下,为代表扫雪机、扫街机或冬季砂砾机或其他有容量限制的现实世界物体,寻找具有最小图形/旅行距离的混合图的最短行程。该约束条件可以是车辆离开中心仓库的时间长度,或总的行驶距离,或两者的组合,并有不同的权重系数。在ÁngelCorberán和GilbertLaporte的《弧形路由:问题、方法和应用》一书中描述了CARP的许多不同变化。

路由策略

解决CARP涉及图论、弧形路由、运筹学和地理路由算法的研究,以有效地找到最短路径。CARP是NP-hard的弧形路由问题。CARP可以用包括凸壳在内的组合优化法来解决。大规模容许弧形路由问题(LSCARP)是容许弧形路由问题的一个变种,适用于数百条边和节点,可以真实地模拟和建立大型复杂环境。

内容由匿名用户提供,本内容不代表vibaike.com立场,内容投诉举报请联系vibaike.com客服。如若转载,请注明出处:https://vibaike.com/164418/

(0)
词条目录
  1. 容积弧路由问题

轻触这里

关闭目录

目录