问题标签 [or-tools]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
571 浏览

optimization - 需要帮助解决生产环境中的车辆路由问题

我正在为我的初创公司解决一个问题,我必须根据配送中心的最佳路线为送货卡车分配位置。

我现在正在使用ortools但我正在使用 gps 坐标,这与使用网格结构的给定示例不同。

现在我已经找到了一种计算坐标之间距离的方法并修改了他们的演示 python 代码,但据我所知,没有办法将 gps 坐标定义为 home depot,我正在努力从我的 home depot 获得最佳路线.

任何帮助,将不胜感激。
谢谢你

0 投票
1 回答
3021 浏览

java - 使用 Makefile 使用 Gradle 编译模块

我有一个包含 3 个不同模块的 Java/Gradle 项目。其中一个模块(我们称之为orModule)依赖于or-tools,遗憾的是它还不能通过某些公共存储库(如 Maven)获得,因此它必须从源代码构建。

开发 or-tools 的团队提供了一个用于编译/构建项目的 Makefile,这是我迄今为止一直在使用的。更具体地说,我使用 Makefile 编译我的 orModule,然后运行我的主 Java 类,它属于主模块。下面是我用于两个模块的运行配置的两个屏幕截图。

我的目标是在 Gradle 构建系统中移动这些配置,因为我需要最终使用 Gradle 构建项目。

MainClass 运行配置 OrModule 运行配置

对于 MainClass,我在根目录中添加了以下配置build.gradle

我认为这是正确的。但是,我不确定如何在 Gradle 中“移动”Makefile 配置。以下是我尝试过的替代方法之一,orModule/build.gradle但它失败了。

任何有关如何使用 Gradle 正确编写此配置的帮助,将不胜感激。

0 投票
1 回答
85 浏览

or-tools - 从 Google OR-Tools 调用“make all”时出现 LNK1112 错误

我正在遵循 google or-tools 的安装指南。当我尝试测试安装并完全按照 VS2017 的 x64 本机工具命令提示符中的“全部制作”指南进行操作时,我仍然收到以下错误:

cl /EHsc /MD /nologo /D_SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS -nologo /O2 -DNDEBUG -DUSE_CBC -DUSE_CLP /D__WIN32__ /Iinclude\src\windows /DGFLAGS_DLL_DECL= /DGFLAGS_DLL_DECLARE_FLAG= /DGFLAGS_DLL_DEFINE_FLAG= /Iinclude /I. -DUSE_GLOP -DUSE_BOP objs\costas_array.obj lib\ortools.lib psapi.lib ws2_32.lib /Febin\costas_array.exe msvcprt.lib(MSVCP140.dll):致命错误 LNK1112:模块机器类型“x64”与目标机器类型冲突'x86' make: *** [bin/costas_array.exe] 错误 2

为什么?

0 投票
1 回答
237 浏览

python - 本地搜索运算符 Python 包装器 Google or-tools

有人可以给我一个示例,说明如何从 Python 包装器中访问和使用 LocalSearchOperator 子类吗?

具体来说,我正在寻找一个类似于 jobshop_heuristic.cc 的示例:

http://www.lia.disi.unibo.it/Staff/MicheleLombardi/or-tools-doc/user_manual/manual/metaheuristics/jobshop_lns.html#a-heuristic-to-solve-the-job-shop-problem

但翻译成Python。

谢谢!

0 投票
1 回答
71 浏览

or-tools - 谷歌或工具可用于 jdk 8 吗?

我必须将 JDK 8 用于一个项目,并想尝试一下 google OR Tools,我将其作为 jar 库包含在内。当我运行程序时,它说我的 jdk 太旧了。谷歌或工具也可用于 jdk 8 吗?

0 投票
0 回答
316 浏览

python-3.5 - google 的 or-tools 崩溃的 TSP 教程示例

TSP 问题的示例程序在我的机器(ubuntu 16.04)上崩溃,并显示以下消息:

  • 通过安装二进制文件pip3 install ortools
  • 更改了 python 3 的打印语句
  • 替换pywrapcp.DefaultRoutingSearchParameters()pywrapcp.RoutingModel.DefaultModelParameters()

取自https://developers.google.com/optimization/routing/tsp/tsp#program1的整个程序如下:

0 投票
1 回答
262 浏览

python-3.x - ortools:如何使用搜索策略sweep和best insert?

我想用SWEEPorBEST_INSERTION策略解决路由问题:

找不到作业并打印

E0502 16:25:38.036972 15475 routing.cc:1604] ROUTING_SWEEP 策略的未定义扫描安排程序。

到屏幕。如何定义“扫频编曲”?

也没有返回任何任务,也没有告诉我为什么。

0 投票
1 回答
673 浏览

or-tools - Google Ortools - 路由示例的问题

我在使用 Google Ortools 车辆路线示例时遇到了一个奇怪的问题,可在此处找到:

https://developers.google.com/optimization/routing/tsp/vehicle_routing

使用 Windows 10 和 Python 3.6...

执行上面链接中提供的完整程序代码时,程序会冻结并退出。命令行提供以下内容:

我已经磨练了导致冻结到这行代码的代码:

我确定我已正确安装了该库,因为该程序的其他示例已成功运行。我尝试使用 Visual Studio,甚至禁用了我的第二个 GPU。

我想知道是否有人遇到过这个问题并且可能知道如何解决。谢谢你。

0 投票
1 回答
246 浏览

ruby-on-rails - 如何在我的 rails 应用程序中使用 ruby​​ 中的 google or-tools?

我需要在我的 rails 应用程序中解决 tsp 问题。我想使用 google or-tools 来解决 tsp 的这个问题。文档1讲述了在 c++、c#、java 和 python 中使用 or-tools。在 python 中使用 or-tools 解决 tsp 的代码运行良好。但是我需要在我的 rails 应用程序中使用 ruby​​ 中的 or-tools。我怎样才能做到这一点?

0 投票
1 回答
669 浏览

python-3.x - mac中导入ortools

我正在尝试在 python 环境中使用 ortools 运行一些代码。我在 Windows 机器上没有问题,但我在 mac (10.12.6) 上遇到问题。如果在我的虚拟环境中我运行

或者

ortools 出现在我的已安装软件包列表中。但是如果我尝试使用它

我收到一条错误消息,指出没有名为 ortools 的模块。如果我去

mac/anaconda3/envs/nameenv/lib/python3.6/site-packages 我确实有一个名为 ortools 的文件夹,其中包含一些 python 文件,包括 pywrapplp。你知道我做错了什么吗?

编辑

以下来自评论的要求:

返回“/用户/imac”

/anaconda3/bin/ipython

安装 ortools 有点让人头疼。几天前,我想我终于成功了

我认为这是路径的问题。我猜是因为我没有使用 conda 安装它,所以它找不到包。我到处写:

在我的 ipynb 开始时。这样我就可以运行 ortools。