腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
文章
问答
(9999+)
视频
沙龙
1
回答
图论
在
车辆
路径
问
题中
的
应用
、
、
、
我正在研究一个只有一个仓库
的
车辆
路径
问题。问题定义如下。有n辆汽车需要到m个站点。每个站点都有其特定
的
限制,比如只有具有一定容量
的
车辆
才能为站点提供服务,一些站点需要在一天中
的
特定时间提供服务。此外,
车辆
将具有不同
的
能力,并将有不同
的
开始和结束时间。我正在为这个问题构建成本矩阵。虽然不是
图论
方面的专家,但我
浏览 0
提问于2010-12-08
得票数 5
回答已采纳
1
回答
非加权图中最短
路径
的
求法
、
在
大学关于
图论
的
课程中,我们讨论了寻找最短
路径
的
问题,因此Dijkstra
的
算法出现了,在这一点上,我应该提到图
的
边是加权
的
,
用
weights>0。然后教授
问
,如果边不加权,我们如何才能找到最短
的
路径
,我认为同样
的
算法可以做到,因为边缘具有“相同”
的
非负权重。但他建议BFS。这是真的吗?Dijkstra工作对不对?我不要求BFS找到
浏览 0
提问于2014-10-09
得票数 0
回答已采纳
1
回答
我可以使用HTML5和Java作为后盾吗?
、
、
、
、
我想在地图(道路网)中显示移动物体(
车辆
)。我已经
用
图论
(顶点+边)
在
Java中完成了模型部分。现在我想要
的
是沿着一条路移动一辆车。但是我没有一个清晰
的
概念,我应该用什么来绘制地图,并在地图上移动物体呢?我可以
用
HTML5来做这个吗?如果不是,我该怎么办?
浏览 4
提问于2012-02-07
得票数 1
1
回答
无限制
车辆
在
VRP
如何允许Optaplanner
在
VRP问
题中
使用无限或动态数量
的
车辆
?public List<Vehicle> getVehicleList() {}
浏览 2
提问于2019-01-29
得票数 2
回答已采纳
1
回答
使用OptaPlanner对VRP解决方案中
的
分数进行优先级排序
我正在使用optaplanner来解决我
的
VRP问题。例如,我有几个约束提供程序:一个用于强制执行功能,另一个用于强制执行关于到达时间
的
TW,两者都很难。
在
优化结束时,它返回一条得分为负
的
路线,当我分析ConstraintMach时,我发现它是
车辆
容量限制
的
产物。然而,我认为
在
我
的
问
题中
,如果
车辆
不能满足客户
的
需求,它就不能实现按时到达(满足TW约束)
的
目标。这就是为什么我要求我为
浏览 82
提问于2020-11-04
得票数 0
1
回答
图
的
分裂成圈再分裂成
路径
、
、
、
、
我
的
循环
的
特点是,它们是一个人可以
在
两个顶点之间遍历
的
最短
的
循环(因为它们是循环,开始和结束是相同
的
)。稍后,我将把这些循环进一步制动到定向
路径
上。在这里,我打破了通过边缘
的
循环(通过图中
的
红线),因此我为我
的
新
路径
图插入了开始节点和结束节点。因此对于循环(7,9,8,7)=>新
的
有向
路径
是(a,9,c)(d,8,7,b)编辑:只对选定
的
循
浏览 0
提问于2013-03-01
得票数 3
1
回答
在
minizinc
的
车辆
路径
问
题中
,这意味着什么?
、
我看到了
车辆
路径
问题
的
代码,对于我想要
的
条件,我只需要这些变量和限制:,但我不知道如何解释TravelTimes数据和问题所带来
的
结果,不是所有节点都需要吗?路线是什么?。有三个节点吗?它是存款
的
节点。最后,我无法理解节点与结果之间
的
时间。我希望有人能解释一下。 我想知道是什么路线,是从存款节点,并通过所有其他节点。
浏览 0
提问于2020-07-29
得票数 1
回答已采纳
1
回答
确定有四个节点
的
子树
的
数量
的
最佳方法是什么?
、
、
、
、
考虑使用指针表示
的
根n节点二叉树。确定具有确切4个节点
的
子树数目所需时间
的
最佳上限是O(n^a Log^b(n))。那么a+10b
的
值是__________。我
的
尝试:int print4Subtree(struct Node *root) { return 0;你能用正式/替代
的
方式解释吗?
浏览 2
提问于2015-10-20
得票数 0
回答已采纳
3
回答
可视化id,x,y,t数据
、
、
我有以下
车辆
数据数据表示
车辆
在
时间上
的
位置。这些数据也可作为线性参考。我想知道有什么简单
的
方法可以把
车辆
运动想象成动画呢?我更喜欢一个可以与python集成
的
解决方案。 编辑我计划做
的
动画应该类似于中
的
2d动画
浏览 7
提问于2009-10-29
得票数 2
回答已采纳
11
回答
最短
路径
算法
的
应用
是什么?
、
图中节点之间
的
最短
路径
可以通过几种算法(Dikstra,A-star等)找到。请仅提供一个
应用
程序/答案!解释
应用
程序,以及如何将其转换为最短
路径
问题。
浏览 0
提问于2010-12-11
得票数 13
1
回答
在
python中创建一个协调和集中
的
多代理系统
我实际上是在做一个项目,
在
停车场里,我需要协调众多
的
自动
车辆
。我可以为每辆车找到一条
路径
,但我不知道如何使所有
车辆
在
同一时间内相互作用而不发生任何碰撞。我
的
策略是: 如果有共同点,调用一个函数来更改
车辆
的
浏览 2
提问于2019-05-07
得票数 0
1
回答
显著性测试R
、
社交网络分析和R(在线阅读一些介绍,我自己创建了一些图表)非常新,但我非常渴望学习
应用
它
的
不同方法。也就是说,什么是适用于网络
的
常见显著性测试,更具体地说,如果两个网络图“
在
统计上不同?”
浏览 4
提问于2010-08-04
得票数 3
1
回答
根据
车辆
路线获取从一个位置到另一个位置
的
方向
、
、
、
、
我正在开发一个iOS
应用
程序,我必须获得从一个位置到另一个位置
的
方向。我正在使用MKDirectionsRequest
应用
编程接口获取方向。此api提供两个位置之间
的
方向。但问题是,此api返回
的
路线没有考虑
车辆
移动
的
方向(路线)。有没有办法
在
iOS中获得用户当前位置到目的地
的
路线,同时也考虑到移动
车辆
的
路线。
浏览 18
提问于2019-10-29
得票数 0
1
回答
删除导出到文本文件
的
列之间
的
空格
我使用c# windows
应用
程序从数据库中获取数据,并在datagridview上显示数据,并将其导出到文本文件中,我希望删除以下4列之间
的
空白。Malkit这是我
的
密码
浏览 1
提问于2014-03-13
得票数 2
回答已采纳
1
回答
带有自定义类对象
的
IOS委托;将对象从模态视图传递到父视图
、
、
首先,我为
问
另一个代表团
的
问题而道歉。我读过很多书,却找不到任何处理传递复杂事物
的
方法. 我要做
的
是..。
在
我
的
应用
程序中,我有一个ViewController: CollisionViewController,其中我想让用户选择两个与碰撞有关
的
车辆
。SelectVehicleViewController列出了使用UICollectionView
的
所有
车辆
。
在
CollisionVi
浏览 3
提问于2014-03-01
得票数 0
回答已采纳
1
回答
在
IBM Watson Discovery服务中使用表行和表列标题信息
、
我
的
团队希望将认知搜索
应用
于大量非结构化
的
“保单”文档(例如,汽车保险保单文档)。这些文档中
的
一些信息被组织
在
格式化
的
表格中。人类读者将使用行和列标题来解释文档。例如,根据事件
的
性质和涉及
的
车辆
,我
的
保单覆盖范围可能会有所不同。
在
我
的
解决方案中,此信息位于保单文档中
的
一个表中,表中
的
行列出了各种类型
的
事故,列列出了保单涵盖<em
浏览 0
提问于2017-07-06
得票数 0
1
回答
我可以
在
JGAP中有一个可变长度
的
染色体吗?
、
、
、
通过将染色体
的
基因设置为位,我获得了单个测试载体
的
最大覆盖率。现在我需要用最少
的
测试向量获得100%
的
覆盖率。如果我将每个基因设计为测试向量,id需要根据基因
的
数量和总覆盖率来计算适应度函数,id还需要同时进化染色体长度和每个测试向量(基因)位。 有没有可能有一个可变长度
的
染色体?对于这种类型
的
任务有什么标准
的
设计吗?
浏览 0
提问于2012-05-23
得票数 2
回答已采纳
1
回答
图论
在
离线地图最短
路径
计算中
的
应用
、
、
、
、
我如何利用
图论
的
概念在Android
的
离线地图中找到最短
路径
?我正在使用osmdroid库和mapnik地图瓦片来显示地图。我现在
的
问题是如何在地图上绘制和计算从用户最后一次知道
的
位置到他
的
目的地
的
最短
路径
,这条线应该沿着道路走。 我可以利用地理坐标吗?
浏览 0
提问于2012-01-05
得票数 0
1
回答
AnyLogic中
的
动态障碍
、
我
在
AnyLogic做一个模拟人群
的
模型,在那里人们聚集
在
一辆及时移动
的
车辆
周围。由于
车辆
是障碍物,行人不应进入车内。更新 如果我将
车辆
建模为行人,并使用大直径,儿科仍然设法进入它。此外,由于
车辆
现在是一种行人,它
的
运动
浏览 2
提问于2015-02-14
得票数 2
1
回答
搜索
路径
中
的
坐标
、
、
、
、
我是iOS iPhone开发方面的新手,
在
使用地图时遇到了一些问题。完全
的
问题是: 我有一些坐标(但不是全部),表示
车辆
经过
的
路径
。我需要检查是否有一个特定
的
坐标在这个
车辆
浏览 1
提问于2013-05-31
得票数 0
点击加载更多
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券