-
公开(公告)号：CN114330800B
公开(公告)日：2025-03-04
申请号：CN202011056281.4
申请日：2020-09-29
IPC: G06Q10/047 , G06N3/0442 , G06N3/08
Abstract: 本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、初始计算步骤、重分区步骤、迭代计算步骤、更新处理步骤和迭代停止判断步骤，其中，在初始计算步骤中，根据所述输入数据中的多个客户站点的地理位置，对客户站点进行聚类分区，得到多个分区，以及，计算得到每个分区的局部优化路线和局部路线成本；在所述重分区步骤中，利用预先训练得到的分区调整网络，对所述多个分区中的两个分区进行融合和重分区，得到两个新分区。本发明提供的车辆路径规划方法及装置，通过将多个客户站点划分为多个分区，在每个分区下分别进行VRP求解，避免对大量客户站点进行直接求解，可以提高大规模VRP求解的性能和效率。
-
公开(公告)号：CN113255951B
公开(公告)日：2025-02-28
申请号：CN202010086899.9
申请日：2020-02-11
IPC: G06Q10/04 , G06N3/0442 , G06N3/092 , G06N3/0475 , G06N3/084 , G06N3/094
Abstract: 本发明实施例提供了一种移动轨迹的生成方法和装置，本发明实施例使用循环神经网络来抽取移动轨迹的复杂特征，建模移动轨迹中的复杂转移关系。另外，还基于强化学习和对抗生成网络并综合移动规律来构建轨迹质量评价系统，通过自动化比较生成轨迹与真实轨迹的差异来指导模型训练和更新，可以获得能够生成更加真实移动轨迹的生成模型。
-
公开(公告)号：CN113255951A
公开(公告)日：2021-08-13
申请号：CN202010086899.9
申请日：2020-02-11
Abstract: 本发明实施例提供了一种移动轨迹的生成方法和装置，本发明实施例使用循环神经网络来抽取移动轨迹的复杂特征，建模移动轨迹中的复杂转移关系。另外，还基于强化学习和对抗生成网络并综合移动规律来构建轨迹质量评价系统，通过自动化比较生成轨迹与真实轨迹的差异来指导模型训练和更新，可以获得能够生成更加真实移动轨迹的生成模型。
-
公开(公告)号：CN117649032A
公开(公告)日：2024-03-05
申请号：CN202210987249.0
申请日：2022-08-17
IPC: G06Q10/047 , G06N3/0442 , G06N3/0464 , G06N3/049 , G06N3/045 , G06N3/092 , G06Q50/40
Abstract: 本申请提供一种路径规划方法及装置，属于车辆路径规划技术领域。所述方法用于利用A*算法生成车辆从预设起点到预设终点的行驶路径，所述方法包括：第一计算步骤，利用预测模型得车辆从当前节点行驶到相邻的至少一个下一节点的时间成本，并生成车辆从预设起点行驶到每个下一节点的时间成本；第二计算步骤，利用成本估计模型得到车辆从每个下一节点行驶到预设终点的时间成本；选择步骤，确定出每个下一节点对应的总时间成本并选择出车辆从当前节点去往的目标节点；判断步骤，判断所述目标节点是否为预设终点，若是，则输出规划路径，否则，更新相关状态后返回所述第一计算步骤。本申请能够提高路径规划效率，且规划得到的最快路径更为准确。
-
公开(公告)号：CN115526018A
公开(公告)日：2022-12-27
申请号：CN202110704145.X
申请日：2021-06-24
IPC: G06F30/20
Abstract: 本发明提供了一种基于社会力模型的行人轨迹模拟方法及系统。本发明实施例引入了人口分布信息辅助生成行人随机驻停和随机探索的驻停点，并插入到行人路线中。本发明实施例基于室内辅助场景信息生成行人路线，并引入行人的驻停与随机探索行为，生成行人在各个子区域中的驻停点。通过精细的行人特征建模与行人环境互动建模，显著提高了室内行人移动轨迹模拟的真实性。另外，本发明实施例还通过缓存机制和GPU运算，提高了轨迹生成的效率。并且，本发明实施例能够支持模拟多种类型的干预政策的干预效果。
-
Patent Agency Ranking
公开(公告)号：CN115471147A
公开(公告)日：2022-12-13
申请号：CN202110648736.X
申请日：2021-06-10
Abstract: 本发明提供一种在非配对派送和捡收情况下的车辆路径规划方法及装置，属于车辆路径规划技术领域。方法包括：调度步骤，利用策略模型计算可访问站点的备选概率值；将备选概率值最大的站点分配给车辆，作为车辆的备选目的地；更新步骤；第一判断步骤，若站点状态及车辆的剩余容量更新后，可访问站点的集合不为空，则重复调度步骤；若否，将仓库作为车辆的下一目的地；处理步骤，确定车辆从仓库出发时装载的货物量；第二判断步骤，判断是否存在未被访问的站点，若存在未被访问的站点，返回调度步骤，若不存在未被访问的站点，转向策略输出步骤；策略输出步骤，根据为车辆分配的站点输出路径规划策略。本发明能够提高路径规划策略的生成速度。
-
公开(公告)号：CN117132190A
公开(公告)日：2023-11-28
申请号：CN202210530267.6
申请日：2022-05-16
IPC: G06Q10/0835 , G06Q10/0631 , G06Q50/28 , G06N3/08
Abstract: 本发明提供一种多车辆路径规划方法及装置。方法包括：车数决策步骤，利用车数决策模型确定访问多站点的车辆数量；调度步骤，利用策略模型计算未被访问的站点的备选概率值；将备选概率值最大的动作分配给当前被调度车辆，作为当前被调度车辆的下一步动作；更新步骤，根据下一步动作对应的站点的货物量更新当前被调度车辆的剩余容量和每个站点的访问状态；判断步骤，判断是否存在未被访问的站点，如果存在未被访问的站点，返回所述调度步骤，否则转向策略输出步骤；策略输出步骤，根据为每个车辆分配的站点输出路径规划策略，所述路径规划策略包括车辆的目标数量以及每一车辆访问站点的顺序。本发明能够提高路径规划策略的生成速度和路径规划的灵活性。
-
公开(公告)号：CN115527687A
公开(公告)日：2022-12-27
申请号：CN202110704173.1
申请日：2021-06-24
IPC: G16H50/80
Abstract: 本发明提供了一种基于行人运动轨迹的传染风险评估方法及系统。其中，本发明的所述方法基于行人运动轨迹与行人信息进行风险评估，以行人粒度进行室内环境传染仿真，突出了每个行人的异质性，而非从群体同一角度拟合不同感染状态总人数的变化曲线，因此，本发明能够更为准确的反映真实风险情况。另外，本发明针对室内场景设计了人‑场景的交互，利用真实场景与真实分布初始化行人个体的轨迹，提高了评估结果的准确性。并且，在干预参数方面，本发明还结合实际疫情传染中的生物学规律，可以用来评估现实中的干预措施的干预效果，干预措施包括戴口罩、限制易感人群出行、控制探索行为、加速移动等。
-
公开(公告)号：CN114386643A
公开(公告)日：2022-04-22
申请号：CN202011108589.9
申请日：2020-10-16
Abstract: 本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、模型加载步骤和路径生成步骤，其中，在所述路径生成步骤中，利用路径策略搜索模型，生成并输出路径策略，其中，所述路径策略搜索模型采用单一的模拟车辆在所有客户站点中进行搜索，并将所述模拟车辆从始发站点出发经过一个或多个客户站点后并返回所述始发站点的一段站点序列，作为一辆配送车辆的配送路径，得到多辆配送车辆的路径策略。本发明提供的车辆路径规划方法及装置，通过串行决策搜索机制，可以提高带时间窗VRP问题求解的性能和效率。
-
公开(公告)号：CN114330800A
公开(公告)日：2022-04-12
申请号：CN202011056281.4
申请日：2020-09-29
Abstract: 本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、初始计算步骤、重分区步骤、迭代计算步骤、更新处理步骤和迭代停止判断步骤，其中，在初始计算步骤中，根据所述输入数据中的多个客户站点的地理位置，对客户站点进行聚类分区，得到多个分区，以及，计算得到每个分区的局部优化路线和局部路线成本；在所述重分区步骤中，利用预先训练得到的分区调整网络，对所述多个分区中的两个分区进行融合和重分区，得到两个新分区。本发明提供的车辆路径规划方法及装置，通过将多个客户站点划分为多个分区，在每个分区下分别进行VRP求解，避免对大量客户站点进行直接求解，可以提高大规模VRP求解的性能和效率。
-
-
-
-
-
-
-
-
-
Search Results
76
records
(took 0.028 seconds)
