本发明专利技术公开了一种货车回程路线生成方法、装置、存储介质及终端，方法包括：根据货车的车机轨迹数据生成实际路段序列；反向遍历分析实际路段序列中每个实际路段对应的对称路段；基于每个实际路段对应的对称路段生成货车回程路线。由于本申请通过反向遍历的方式分析每条实际路段的对称路段，因而可精确得到构成回程路线的全部对称路段，有效防止出现路段的遗漏，从而提升了返回路线生成的准确性。从而提升了返回路线生成的准确性。从而提升了返回路线生成的准确性。
【技术实现步骤摘要】
一种货车回程路线生成方法、装置、存储介质及终端
[0001]本专利技术涉及智慧交通
，特别涉及一种货车回程路线生成方法、装置、存储介质及终端。
技术介绍
[0002]随着经济的发展，全国的公共交通网络覆盖面已经越来越广，货车数量越来越多。然而，随着公共交通网络的覆盖面扩大，当货运结束后司机需要原路返回时，由于路网的错综复杂以及货车行驶路线的局限性，货运司机越来越难以为自己规划出原路返回路线。
[0003]在现有技术中，货车司机可以利用手机、电脑等终端为自己规划原路返回路线，即用户可以将出行的起点位置和终点位置输入至终端中，由终端与服务器进行交互，从而使得服务器基于该起点位置和终点位置返回规划的原路返回路线。由于现有技术中原路返回路线是基于起始点和终点直接搜索得到的，同时没有考虑货车行驶路线的局限性，这导致确定的返回路线的准确性较低。
技术实现思路
[0004]本申请实施例提供了一种货车回程路线生成方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。
[0005]第一方面，本申请实施例提供了一种货车回程路线生成方法，方法包括：
[0006]根据货车的车机轨迹数据生成实际路段序列；
[0007]反向遍历分析实际路段序列中每个实际路段对应的对称路段；
[0008]基于每个实际路段对应的对称路段生成货车回程路线。
[0009]可选的，根据货车的车机轨迹数据生成实际路段序列，包括：
[0010]确定货车行驶的起点与终点；
[0011]获取起点与终点之间的车机轨迹数据；
[0012]采用道路匹配算法，并结合车机轨迹数据进行道路匹配，得到实际路段序列。
[0013]可选的，反向遍历分析实际路段序列中每个实际路段对应的对称路段，包括：
[0014]反向遍历实际路段序列中每一条实际路段并进行编号，得到多个编号后的路段；
[0015]从多个编号后的路段中根据编号大小依次获取待分析的目标路段；
[0016]确定目标路段的道路类型；
[0017]根据道路类型构建目标路段的对称路段；
[0018]继续执行从多个编号后的路段中根据编号大小依次获取待分析的目标路段的步骤，直到多个编号后的路段全部分析结束后，生成每个实际路段对应的对称路段。
[0019]可选的，根据道路类型构建目标路段的对称路段，包括：
[0020]当道路类型为双向道路时，将目标路段进行反向操作，得到目标路段的对称路段。
[0021]可选的，根据道路类型构建目标路段的对称路段，包括：
[0022]当道路类型为单向路时，获取目标路段上车辆前进方向上的最后一个坐标点，得到目标坐标点；
[0023]查询目标坐标点在预设范围内的全部路段，得到初始路段集合；
[0024]从初始路段集合中遍历查询与目标路段的多个指标相同的初始路段，得到遍历结果；
[0025]根据遍历结果构建目标路段的对称路段。
[0026]可选的，根据遍历结果构建目标路段的对称路段，包括：
[0027]当遍历结果中存在初始路段且初始路段数量小于实际路段序列中路段数量时，将遍历结果中存在的多个初始路段确定为多个遍历路段；
[0028]对多个遍历路段进行预处理，得到目标路段的对称路段；其中，
[0029]对多个遍历路段进行预处理，包括：
[0030]当多个遍历路段中存在相同的两个相邻路段时，将相同的两个相邻路段进行合并；或者，
[0031]当多个遍历路段中存在首尾相连的两个相邻路段时，将首尾相连的两个相邻路段同时保留；或者，
[0032]当多个遍历路段中存在不相同且无关联的两个相邻路段时，确定不相同且无关联的两个相邻路段中第一个路段的起始端和结束端；
[0033]根据第一个路段的起始端和结束端进行路网匹配，直到查询到不相同且无关联的两个相邻路段中第二个路段时，将路网匹配过程中的所有匹配路段以及不相同且无关联的两个相邻路段全部保留。
[0034]可选的，基于每个实际路段对应的对称路段生成货车回程路线，包括：
[0035]获取每个对称路段的坐标序列；
[0036]将每个对称路段的坐标序列拼接为直线，得到货车回程路线。
[0037]第二方面，本申请实施例提供了一种货车回程路线生成装置，装置包括：
[0038]实际路段序列生成模块，用于根据货车的车机轨迹数据生成实际路段序列；
[0039]对称路段分析模块，用于反向遍历分析实际路段序列中每个实际路段对应的对称路段；
[0040]货车回程路线生成模块，用于基于每个实际路段对应的对称路段生成货车回程路线。
[0041]第三方面，本申请实施例提供一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述的方法步骤。
[0042]第四方面，本申请实施例提供一种终端，可包括：处理器和存储器；其中，存储器存储有计算机程序，计算机程序适于由处理器加载并执行上述的方法步骤。
[0043]本申请实施例提供的技术方案可以包括以下有益效果：
[0044]在本申请实施例中，货车回程路线生成装置首先根据货车的车机轨迹数据生成实际路段序列，然后反向遍历分析实际路段序列中每个实际路段对应的对称路段，最后基于每个实际路段对应的对称路段生成货车回程路线。由于本申请通过反向遍历的方式分析每条实际路段的对称路段，因而可精确得到构成回程路线的全部对称路段，有效防止出现路
段的遗漏，从而提升了返回路线生成的准确性。
[0045]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本专利技术。
附图说明
[0046]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本专利技术的实施例，并与说明书一起用于解释本专利技术的原理。
[0047]图1是本申请实施例提供的一种货车回程路线生成方法的流程示意图；
[0048]图2是本申请实施例提供的一种对称路段遍历分析示意图；
[0049]图3是本申请实施例提供的另一种货车回程路线生成方法的流程示意图；
[0050]图4是本申请实施例提供的一种路段不同情况下的对称路段示意图；
[0051]图5是本申请实施例提供的另一种路段不同情况下的对称路段示意图；
[0052]图6是本申请实施例提供的一种货运路线和回程路线示意图；
[0053]图7是本申请实施例提供的一种货车回程路线生成过程的流程示意框图；
[0054]图8是本申请实施例提供的一种货车回程路线生成装置的结构示意图；
[0055]图9是本申请实施例提供的一种终端的结构示意图。
具体实施方式...
【技术保护点】
【技术特征摘要】
1.一种货车回程路线生成方法，其特征在于，所述方法包括：根据货车的车机轨迹数据生成实际路段序列；反向遍历分析所述实际路段序列中每个实际路段对应的对称路段；基于每个实际路段对应的对称路段生成货车回程路线。2.根据权利要求1所述的方法，其特征在于，所述根据货车的车机轨迹数据生成实际路段序列，包括：确定货车行驶的起点与终点；获取所述起点与所述终点之间的车机轨迹数据；采用道路匹配算法，并结合所述车机轨迹数据进行道路匹配，得到实际路段序列。3.根据权利要求1所述的方法，其特征在于，所述反向遍历分析所述实际路段序列中每个实际路段对应的对称路段，包括：反向遍历所述实际路段序列中每一条实际路段并进行编号，得到多个编号后的路段；从多个编号后的路段中根据编号大小依次获取待分析的目标路段；确定所述目标路段的道路类型；根据所述道路类型构建所述目标路段的对称路段；继续执行所述从多个编号后的路段中根据编号大小依次获取待分析的目标路段的步骤，直到所述多个编号后的路段全部分析结束后，生成每个实际路段对应的对称路段。4.根据权利要求3所述的方法，其特征在于，所述根据所述道路类型构建所述目标路段的对称路段，包括：当所述道路类型为双向道路时，将所述目标路段进行反向操作，得到所述目标路段的对称路段。5.根据权利要求3所述的方法，其特征在于，所述根据所述道路类型构建所述目标路段的对称路段，包括：当所述道路类型为单向路时，获取所述目标路段上车辆前进方向上的最后一个坐标点，得到目标坐标点；查询所述目标坐标点在预设范围内的全部路段，得到初始路段集合；从所述初始路段集合中遍历查询与所述目标路段的多个指标相同的初始路段，得到遍历结果；根据所述遍历结果构建所述目标路段的对称路段。6.根据权利要求5所述的方法，其特征在于，所述根据所述遍历结果构建所述目标路段的对称路...
【专利技术属性】
技术研发人员：许宁，孙智彬，夏曙东，杨晓明，胡道生，
申请(专利权)人：北京中交兴路信息科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。