使用Google OR工具解决车辆路径问题(CVRPTW)所花费的时间取决于车辆容量的排序

文章/答案/技术大牛

发布

1回答

python、or-tools、vehicle-routing

我尝试通过将官方文档中提供的示例中的CVRP和VRPTW组合在一起来创建CVRPTW解决方案。因为代码很大，所以我不能在这里粘贴它，所以我分享了一个colab笔记本，演示了一个再现问题的简短示例：每个节点要交付的数量为[0, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,如果车辆按升序排序，则具有14个节点的示例需要200秒以上的时间才能解决

浏览 20提问于2021-05-17得票数 2

回答已采纳

2回答

如何使Google或工具部署更多车辆

python、or-tools

我正在使用Google或Python工具开发一个VRP项目。目前，我的车窗很紧，要求很高，车辆的容量也很大。当我运行求解器时，求解者总是选择部署容量最大的车辆。我可以让解决者部署较小的车辆，即使它会部署更多的车辆？因为在现实中，部署更大的车辆将花费更高的成

浏览 7提问于2020-06-02得票数 1

回答已采纳

1回答

optaplanner能否使用Drools规则解决部分预先分配的计划实体？

drools、optaplanner

我们使用了Optaplanner 6.2的时间相关车辆路径问题实例。在我们的例子中，领域模型由活动(对应于客户)和技术人员(对应于车辆)组成。是否可以将部分预先分配的活动初始化为某些技术人员，从而使其余的活动不被分配？这将与optaplanner (cvrptw- case )的情况相对应，当我们停止求解或等待解决方案时，然后在已解决的

浏览 3提问于2015-04-30得票数 0

1回答

基于成本优化的车辆路径求解

optimization、routing、optaplanner、jsprit

我必须解决生产级应用的车辆路径问题。Vehicle有:- 用来卸

浏览 4提问于2016-06-07得票数 0

1回答

图论在车辆路径问题中的应用

c#、graph-theory、genetic-programming、evolutionary-algorithm

我正在研究一个只有一个仓库的车辆路径问题。问题定义如下。有n辆汽车需要到m个站点。每个站点都有其特定的限制，比如只有具有一定容量的车辆才能为站点提供服务，一些站点需要在一天中的特定时间提供服务。此外，车辆将具有不同的能力，并将有不同的开始和结束时间。这个想法是为了最大限度地减少车辆从仓库出来的</em

浏览 0提问于2010-12-08得票数 5

回答已采纳

1回答

跟踪能力MultiTrip CVRPTW并在超过能力时返回仓库

optaplanner

在一个有时间窗的Capcity vehicle Routing Problem (CVRPTW)中，我在跟踪车辆的持续能力时遇到了问题。我尝试在车辆上使用阴影变量，并在其上使用变量侦听器。nextVehicle.setCurrentDemand(cu

浏览 38提问于2018-06-06得票数 0

2回答

使用optaplanner分簇路由的VRP

optaplanner

我使用optaplaner来解决车辆路径问题，我使用不同的约束提供者来执行重量和体积容量、时间窗口等。我非常重视任何想法或投入。谢谢!

浏览 9提问于2022-03-21得票数 1

1回答

用OptaPlanner求解有能力的车辆路径问题

optaplanner

我是一个使用optaplanner的新手，在这里我有一些关于规划车辆路线的问题，这些车辆的重量和体积都有一定的容量。谢谢你的帮助，我很感谢你的建议。我正在实施一个VRP与能力，但要求在重量和体积的能力尺寸。我所遵循的路径是以optaplanner为例，在体积和重量上重构车辆容量，并在重量和体积

浏览 5提问于2020-10-23得票数 0

1回答

使用google地图和从web服务器接收到的android中的映射和跟踪

android、google-maps、gps、google-maps-markers、google-maps-android-api-2

从那里，我想能够显示映射的轨道和位置的车辆在android手机。我想显示车辆到达地图上下一个标记的大致时间。这就像看到司机的uber界面，它的路径和估计的到达时间，但有一个固定的路径，跟踪车辆旅行(它不会消失)和ETA在地图上的不同标记。我正在开发的是一款可以在android上使用的<

浏览 2提问于2017-03-06得票数 0

2回答

谷歌地图方向API优化路径点和强制点顺序

api、google-maps、maps

我很难克服我所面临的局面。WayPoint B-2 <--下降WayPoint C-2 <--下降一辆公共汽车正从起点开始行驶，它应该把3名乘客(A，B，C)送到不同的地点地点不是静态的，它是根据乘客而变化的。如果我将所有这些信息传递给，并将OptimizeWaypoint选项设置为true，则有时发生的问题是，由于路线优化，乘客在取道点之前会出现下垂路径点。有没有人知道

浏览 3提问于2017-11-20得票数 2

回答已采纳

1回答

我想像AWS那样快速地向上/向下扩展，但也能够为每个任务分配vCPU (最少8)，有什么建议吗？

amazon-web-services、amazon-ecs、aws-lambda、java、serverless

定义VRP:车辆路径问题--一个单独的JSON，包含所有关于停止、车辆、时间窗口、开始/结束地址的信息，这些信息都需要优化。VRP可以分为三种不同的复杂性:基于：容易，中等，硬：每个停止的限制(时间窗口，容量)每辆车的限制(时间窗口，最大范围，容量，休息时间</e

浏览 0提问于2020-04-24得票数 2

2回答

如何在有时间窗约束的车辆路径问题中添加维修时间约束

python、or-tools

该旅游计划员将获得所有地点的行程、所有地点的开业和关闭时间以及每个地点的停留/处理时间的旅行时间矩阵。我正在使用Google的OR工具来解决这个问题我已经成功地添加了时间窗口约束，但无法将停留/处理时间约束添加到求解器中。google OR tools上的文档展示了如何<

浏览 24提问于2019-07-20得票数 0

1回答

离散事件模拟的结果能转化为连续时间的可视化吗？

simulation、visualization、agent-based

在一个事件驱动的场景中，我会把交通灯建模成一个队列.一个事件是在计算时间内创建的，它是通过估计以恒定速度穿越该距离所需的时间来创建的。如果车辆必须停车，则该事件只会将与交通灯相关的队列增加1。随着时间的推移，交通灯变成“绿色”(通过)，队列在相应的事件中被“卸载”。当然，实际情况更

浏览 0提问于2021-12-01得票数 1

1回答

没有容量和成本矩阵的多个车辆

java、logistics、jsprit

我正在尝试使用两辆相同类型的车辆创建一个VRP，并且从相同的位置开始。我想要的解决方案是以最具成本效益的方式为问题中的每辆车创建一条路线。我正在使用GraphHopper计算每个服务位置之间的道路距离和时间，并使用该信息创建一个运输成本矩阵。我的问题是，所有的服务都放在一条路线上，而第二辆车从来没有使用过。在

浏览 8提问于2015-01-03得票数 0

1回答

Redis建议-何时分组数据以及何时拆分数据

caching、data-structures、redis

每个人都需要知道它相对于他们的需求在哪里。例如，这辆车可能正由青少年使用，并在下午3:00准时供丈夫使用，但在下午2:30晚到妻子使用。 --Vehicle 2 --Status:Unused 我的问题是关于在我可以按租户存储--也就是说，我可以为爸爸使用一把钥匙，然后收集他

浏览 1提问于2021-11-28得票数 0

1回答

当客户需求超过车辆能力时如何建模车辆路径问题

optaplanner

我对optaplanner完全陌生，正在寻找如何在客户需求超过任何单一车辆数量的情况下建模车辆路径问题的建议。一个简单的例子是1个仓库，1个卡车(能力50)和1个客户(需求100)。更广泛地说，我有一个仓库，一个车队，每个车队都有一个物品运载能力，以及一个网站集合，每个网站都有一定数量的物品。车辆需要将所有物品从现场集中移动到仓库。这与车辆路径问题示例几乎相同，但除非我遗漏了什么，

浏览 7提问于2020-02-05得票数 0

1回答

如何在python中使用ILOG优化器将决策变量用作另一个决策变量的索引？

python、constraint-programming、ilog、docplex、cp-optimizer

我正在用CP建模一个车辆路径和调度问题。我有两种决策变量，即每个节点的排序和启动时间。 <docplex.cp.expression.CpoIntVar object at 0x000002

浏览 4提问于2021-03-17得票数 1

2回答

如何将Google* OR Tools车辆路径问题解决方案图形化？*

python、matplotlib、or-tools、vehicle-routing

我正在使用Google OR工具在Python中解决一个简单的车辆路径问题。我想以类似于谷歌教程的方式绘制求解器返回的解决方案：Google OR Tools Vehicle Routing Problem Tutorial Solution 这是我在教程中使用的代码： def, max_route_distance) print('M

浏览 30提问于2020-08-12得票数 1

1回答

使用OR工具的VRP :当解决方案包括空路径时，如何确定哪些车辆获得路径的优先级？

python、or-tools、vehicle-routing

我使用OR-Tools的VRP求解器(在Python中)为下列问题安排车辆路线：所有这些都是用OR工具做的。在我的一些

浏览 6提问于2022-03-24得票数 2

点击加载更多