回答情况：
提问时间：
问题标签：
method='SLSQP', jac=None, bounds=None, tol=None, callback=None, constraints = cons)
我需要用线性规划来实现旅行商问题由于有两个约束迫使旅行推销员访问(进入和离开)每个节点一次，我想创建具有相同维度的成本矩阵的二元选择'x‘矩阵。因为有一个入口，所以选择矩阵的每一列的总和都是1，对于每个出口也是一样的。
浏览 0修改于2018-05-22得票数 1
我正在学习一个在线课程，其中一个任务是实现一个动态规划算法来解决旅行推销员问题(TSP)。我的Python实现适用于小型案例(~5个城市)，但对于25个城市的“实际”应用程序来说，它似乎非常慢。该算法在以下摘录中进行了描述：
在上也描述了动态规划的解决方案，并给出了其他参考。
浏览 8修改于2018-12-15得票数 2
回答已采纳
如果我们有N个城市，其中每个城市只是二叉树的一个叶子，那么有可能得到一个多项式时间的动态规划解决方案吗？我正在尝试寻找所有城市之间的最小距离，但限制条件是只能先旅行深度。
浏览 0修改于2016-10-24得票数 0
我正在为我们的企业资源规划(Syteline 8.3)创建一个工作旅行者与报表生成器3.0和SQL2008 r2，我需要嵌入一个pdf蓝图到旅行者。此旅行者报告将从我们的ERP中触发，并将在用户默认浏览器中作为pdf预览打开。旅行者将打印在标准的8x11纸张上，上半部分将专门用于蓝图预览。旅行者的数据将通过存储过程填充，我们的蓝图将以pdf文档的形式存储在共享文件服务器上。
有没有办法在SSRS报告中嵌入或预览pdf文件？
浏览 6修改于2014-09-20得票数 0
我需要分组GTFS旅行到人类可以理解的“路线变体”。作为一条路线，可以根据日期/时间等进行不同的旅行。我的GTFS数据是导入sql数据库的，数据库结构与GTFS txt文件相同。UPDATE I不看查询示例，Im看起来是高级示例，如何将类似的旅行分组到用户友好的“路由变体”。
许多路由规划应用程序(如Moovit)使用GTFS数据作为源，它们
浏览 2修改于2017-03-29得票数 1
回答已采纳
它必须有一个动态规划解决方案，因为它被标记为“动态规划”。请建议一个办法。
有3个岛屿，每个岛上都有N个城市。从一个岛上的每一个城市到另一个岛上的每一个城市都有一条小路。注意，如果3*N城市的接续是相同的，或者如果第一次旅行的3*N城市的继承与第二次旅行的3*N城市的继承相同，则2次旅行是相同的(例如，如果每个岛屿都有1座城市，根据岛上的编号编号，则1-2-3-1和1-
浏览 1修改于2015-01-22得票数 1
回答已采纳
最近，当计划去黄石纳特尔公园的时候，塔路口和峡谷村之间的大环路路将不会包括在任何旅行中，因为谷歌地图中包含了封路。两年前，这条路线是可用的，因为我计划了一次包括这条路线在内的广泛旅行，地图上也包括了这段道路。我想知道这是否与“封路”公告或标签“(封闭冬天)”有关，但该地区的其他道路(即诺里斯峡谷路)则被贴上标签，但容许规划使用这些路线。在不考虑现时封路的情况下，如何规划将来的行程呢？
浏览 0提问于2020-10-21得票数 0
假设我有一个网站，本地用户可以上传他们最喜欢的徒步旅行来分享。但有些用户无法获得gpx或kml数据。
对于用户来说，是否有任何开放源码选项来规划他们自己的徒步旅行，比如在google地图窗口中？
浏览 3提问于2013-09-09得票数 1
回答已采纳
1回答
假设你想从城市A旅行到城市B，在途中有n个中途停留站，你有许多选择在每个中途停留时选择一家酒店。所涉及的成本是在中途停留时到某家酒店的旅行成本(让我们称其为tij，其中i是当前中途停留，j是下一个中途停留)，以及在中途停留j的酒店停留的成本(让我们称之为sj)。设计一种动态规划算法来选择B城市的最优路线和一家旅馆，以最小化整个旅行的成本。分析其正确性和运行时间。
浏览 0提问于2018-11-13得票数 0
一次旅行的开始时间可能不同，取决于几种条件(即，必须在旅游开始之前生产出要交付的货物；只能在工厂大门同时提供数量有限的卡车；卡车必须在开始新的旅行之前返回)。我的设计计划是，将TourStartTime注释为Opta规划师VRPTW中的第二个规划变量，并将TourStartTime分配给2小时的时间间隔(规划时间为1周，而旅游通常不会在夜间开始；因此，上述时间序列反映了可能的旅游开始的简化日历
浏览 3提问于2016-01-07得票数 1
回答已采纳
如果用动态规划方法求解旅行商问题，它能给出比贪婪方法更好的可行解吗？
我知道，在最优解方面，贪婪算法被用来求解TSP，但是当顶点数(即城市)非常大时，它变得更加复杂，并且需要指数时间。
浏览 2修改于2019-02-05得票数 1
1回答
我知道这可以用动态规划来解决，我对它们提供的例子感到困惑：根据问题描述，如果有人试图让99人从城市1到7，路线应该是1-2-4-7，因为每条边沿的重量代表了可以同时到达的乘客的最大数量。我不明白的是，描述说它至少需要5次旅行。5是从哪里来的? 1-2-4-7是3跳，如果我这次旅行我计算出4次旅行，因为25是路线上最有限的一次，我会说你需要99/25或者至少4次。
浏览 1提问于2018-02-10得票数 1
回答已采纳
我有一个员工服务和一个旅行服务的SOA。旅行服务将为旅行数据库中的travelID创建一个employeeId条目。该员工将使用“TravelUI”网站(该网站调用旅行社以DB存储详细信息)来请求旅行。有一个“ManagerUI”网站，经理将使用它来批准旅行申请。当经理批准旅行时，旅行记录(在旅行数据库中)通过旅行服务中的操作得到批准。
注意:员工详细信息存储在员工数据库中，员工服务使用此数据。现在，我们需要用Tra
浏览 3修改于2017-05-23得票数 1
回答已采纳
我试图为行人获取一个旅行时间矩阵，并将Calculate Matrix与mode='fastest;pedestrian'结合使用。由此产生的旅行时间是不现实的，因为walkSpeed=1是假定的(wego.here.com使用walkSpeed=1.4并返回与其他路线规划人员(如Google )一致的结果)。
浏览 5提问于2020-01-02得票数 1
回答已采纳
我有一个数据框架，由不同的旅行组成，按旅行类型分类(例如，按汽车或自行车)。数据帧的每一行表示给定行程的一个站点，包括该站点在行程中的顺序以及它的纬度/经度坐标。在搜索了一下如何规划这些旅行之后，我发现了osmnx包。街道网络很棒，但需要很长时间才能生成，特别是对于较大的区域。
有没有办法提高计算性能，比如在本地下载地域的网络或者其他方式？
浏览 15修改于2020-11-13得票数 1
回答已采纳
1回答
我试图用c++来解决旅行推销员的问题，我找到了一种使用比特掩码的方法，我得到了最小的权重，但是我不知道如何得到使用的路径，如果有人能找到一种方法，那将是非常有帮助的。
浏览 2修改于2020-05-18得票数 0
回答已采纳
我们需要动态地找出有多少次可以从卡车旅行-基于少数的时间相关的条件(如卡车可用时间，司机小时等)。任何帮助都是非常感谢的。
浏览 4提问于2021-10-11得票数 0
回答已采纳
这是一个项目规划应用程序，这样用户就可以不断地修改他们的旅行计划。
我打开了连续/实时复制。正如您可以想象的那样，它通过大量的API调用访问Cloudant。
浏览 1修改于2017-09-22得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号