Google Ortools - 路由问题示例

Posted

技术标签:

【中文标题】Google Ortools - 路由问题示例【英文标题】:Google Ortools - trouble with routing example 【发布时间】:2018-05-03 02:48:52 【问题描述】:

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

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

使用 Windows 10 和 Python 3.6...

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

WARNING: Logging before InitGoogleLogging() is written to STDERR
F0502 21:33:22.115679  7972 search.cc:2658] Check failed: step > 0 (0 vs. 0)
*** Check failure stack trace: ***

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

assignment = routing.SolveWithParameters(search_parameters)

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

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

【问题讨论】:

对我来说没有错误。你怎么知道你指出的这条线有问题? 是肯定的,因为我在该行之后注释了每一行代码并且它冻结了。然后评论那一行,程序运行了。 【参考方案1】:

问题解决如下:

google 网站上的原始模型创建以下变量:

search_parameters = pywrapcp.DefaultRoutingSearchParameters()

我已经改成:

search_parameters = pywrapcp.RoutingModel.DefaultModelParameters()

但所需的更改应该是:

search_parameters = pywrapcp.RoutingModel.DefaultSearchParameters()

【讨论】:

以上是关于Google Ortools - 路由问题示例的主要内容,如果未能解决你的问题,请参考以下文章

我如何向 Google ortools 添加一组值而不是下限和上限?

在 google ortools 中添加析取约束

线性规划 - Google ortools - 不正确的决策变量最终值

Ortools 在求解时设置约束

ortools:如何使用搜索策略sweep和best insert?

ORTools 任务分配优化与持续时间