CN119394325A 基于卫星定位的运输路线推 荐方法、系统及设备 （上马科技有限公司）

基于卫星定位的运输路线推荐方法、系统及设并将终点节点以及候选道路节点加入开放列表邻节点位于开放列表中且新通行代价小于相邻2将所述实时位置作为起点节点加入开放列表中，并将终点节点以及基于实时路况信息对各个所述待探索节点对应的总通行代价进代价包括从所述起点节点到所述待探索节点的第一通行代价以及从所述待探索节点到所将对应的总通行代价最小的所述待探索节点确基于所述目标节点和所述相邻节点确定新通行代价，所述新通行在所述相邻节点位于所述开放列表中的情况下，确定所述新通行代在所述新通行代价小于所述相邻节点对应的总通行代价的情确定为所述相邻节点对应的总通行代价，并将所述目标节点确定为所述相邻节点的父节在所述相邻节点位于所述关闭列表中的情况下，确定所述新通行代在所述新通行代价小于所述相邻节点对应的总通行代价的情确定为所述相邻节点对应的总通行代价，并将所述目标节点确定为所述相邻节点的父节将所述相邻节点从所述关闭列表移入所述开在所述相邻节点不位于所述开放列表和所述关闭列表中的情况对于每个所述待探索节点，基于所述起点节点与所述待探索节以及所述起点节点与所述待探索节点之间的预期通行路径的实际路况确定所述待探索节3基于所述待探索节点与所述终点节点之间的启发式估计距离以及所述待探索节点与所述终点节点之间的预期路况确定所述待探索节点对应的第二基于所述第一通行代价与所述第二通行代价确定所述待探索节点对应基于所述目标节点对应的第一通行代价以及所述边通行代价确定所述新第一通行代基于所述相邻节点与所述终点节点之间的启发式估计距离以及所述相邻节点与所述基于所述新第一通行代价和所述新第二通行代价确定所基于所述目标节点与所述相邻节点之间的实际通行距离以及所述目标节点与所述相基于所述目标车辆的货物对应的货运限制情况与所述目标节点与所述扩展通行路径在所述目标节点为所述终点节点的情况下，从所述终点节9.一种基于卫星定位的运输路线系统，其特征在于，服务端用于执行权利要求1至8任一项所述的基于卫星定位的运输至少一个应用程序，其中至少一个应用程序被存储在存储4通行代价包括从所述起点节点到所述待探索节点的第一通行代价以及从所述待探索节点将对应的总通行代价最小的所述待探索节点确5[0010]可选的，所述在所述新通行代价小于所述相邻节点对应将所述相邻节点从所述关闭列表移入所述开距离以及所述起点节点与所述待探索节点之间的预期通行路径的实际路况确定所述待探基于所述待探索节点与所述终点节点之间的启发式估计距离以及所述待探索节点与所述终点节点之间的预期路况确定所述待探索基于所述第一通行代价与所述第二通行代价确定所述待探索节点对应的总通行[0015]通过采用上述技术方案，可以基于实际通行距离和实际6基于所述目标节点对应的第一通行代价以及所述边通行代价确定所述新第一通基于所述相邻节点与所述终点节点之间的启发式估计距离以及所述相邻节点与所述终点节点之间的预期路况确定所述新第二基于所述新第一通行代价和所述新第二通行代价确定所基于所述目标节点与所述相邻节点之间的实际通行距离以及所述目标节点与所述相邻节点之间的扩展通行路径的实际路况确定实际基于所述目标车辆的货物对应的货运限制情况与所述目标节点与所述扩展通行服务端用于执行第一方面提供的任一种基于卫星定位的运输7[0027]图1是本申请实施例提供的一种基于卫星定位的运输路线推荐方法的流程示意图2是本申请实施例提供的另一种基于卫星定位的运输路线推荐方法的流程示意图6是本申请实施例提供的一种基于卫星定位的运输路线推荐系统的结构示意[0028]为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图1_7及实施[0031]在实际实现时，卫星定位数据的采集频率可以是固定或者也可以是动态变化8监测到当前运输路径上的实时路况发生较大变化的情况下生成的，或者还可以是基于用户将实时位置的坐标映射到地图网络数据的道9[0044]总通行代价包括从起点节点到待探索节点的第一通行代价以及从待探索节点到[0060]在一个示例中，新第一通行代价的计算方式与上述第一通行代价的计算方式相目标节点确定为相邻节点的父节点可以对目标探索得到的通行成本低的通行方式进行记第二通行代价和相邻节点对应的第二通行代价均用于指示相邻节点到终点节点的通行代点以及基于地图网络数据确定出的起点节点与终点节点之间的候选道路节点加入开放列相邻节点对应的总通行代价的情况下，将新通行代价确定为相邻节点对应的总通行代价，至步骤204与步骤108至步骤110之间点并不在原始确定出的候选道路节点中，但是由于相邻节点与原始的候选通行节点相邻，以及起点节点与待探索节点之间的预期通行路径的实际路况确定待探索节点对应的第一[0086]起点节点与待探索节点之间的预期通行路径可以为起点节点与探索节点之间的待探索节点之间的预期通行路径的实际路况确定待探索节点对应的第一通行代价，包括：拥堵时长之和确定所属的拥堵时长范围确定对应的[0090]步骤302，基于待探索节点与终点节点之间的启发式估计距离以及待探索节点与终点节点之间的预期路况确定待探索节点对[0093]需要补充说明的是，与上述第一通行代价计算过程中使[0095]可选的，基于第一通行代价与第二通行代价确定待探索节点之间的预期通行路径的实际路况确定边通行代价。具体实现方式可以类比上述步骤[0100]步骤402，基于目标节点对应的第一通行代价以及边通行代价确定新第一通行代[0102]步骤403，基于相邻节点与终点节点之间的启发式估计距离以及相邻节点与终点步骤501，基于目标节点与相邻节点之间的实际通行距离以及目标节点与相邻节[0110]步骤502，基于目标车辆的货物对应的货运限制情况与扩展通行路径的匹配程度可以有助于提高边通行代价的准确性，进而可以有助于提高确定出的总通行代价的准确子设备700的结构并不构成对本申请实施例（DigitalSignalProcessor，数据信号处理器ASIC（ApplicationSpecific件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方（PeripheralComponentInterconnect，外设部件互连标准）总线或EISA（Extended息和指令的其他类型的动态存储设备，也可以是EEPROM（ElectricallyErasable[0128]