一种货车回程路线生成方法、装置、存储介质及终端与流程

1.本发明涉及智慧交通技术领域，特别涉及一种货车回程路线生成方法、装置、存储介质及终端。


背景技术：

2.随着经济的发展，全国的公共交通网络覆盖面已经越来越广，货车数量越来越多。然而，随着公共交通网络的覆盖面扩大，当货运结束后司机需要原路返回时，由于路网的错综复杂以及货车行驶路线的局限性，货运司机越来越难以为自己规划出原路返回路线。
3.在现有技术中，货车司机可以利用手机、电脑等终端为自己规划原路返回路线，即用户可以将出行的起点位置和终点位置输入至终端中，由终端与服务器进行交互，从而使得服务器基于该起点位置和终点位置返回规划的原路返回路线。由于现有技术中原路返回路线是基于起始点和终点直接搜索得到的，同时没有考虑货车行驶路线的局限性，这导致确定的返回路线的准确性较低。


技术实现要素：

4.本技术实施例提供了一种货车回程路线生成方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。
5.第一方面，本技术实施例提供了一种货车回程路线生成方法，方法包括：
6.根据货车的车机轨迹数据生成实际路段序列；
7.反向遍历分析实际路段序列中每个实际路段对应的对称路段；
8.基于每个实际路段对应的对称路段生成货车回程路线。
9.可选的，根据货车的车机轨迹数据生成实际路段序列，包括：
10.确定货车行驶的起点与终点；
11.获取起点与终点之间的车机轨迹数据；
12.采用道路匹配算法，并结合车机轨迹数据进行道路匹配，得到实际路段序列。
13.可选的，反向遍历分析实际路段序列中每个实际路段对应的对称路段，包括：
14.反向遍历实际路段序列中每一条实际路段并进行编号，得到多个编号后的路段；
15.从多个编号后的路段中根据编号大小依次获取待分析的目标路段；
16.确定目标路段的道路类型；
17.根据道路类型构建目标路段的对称路段；
18.继续执行从多个编号后的路段中根据编号大小依次获取待分析的目标路段的步骤，直到多个编号后的路段全部分析结束后，生成每个实际路段对应的对称路段。
19.可选的，根据道路类型构建目标路段的对称路段，包括：
20.当道路类型为双向道路时，将目标路段进行反向操作，得到目标路段的对称路段。
21.可选的，根据道路类型构建目标路段的对称路段，包括：
22.当道路类型为单向路时，获取目标路段上车辆前进方向上的最后一个坐标点，得到目标坐标点；
23.查询目标坐标点在预设范围内的全部路段，得到初始路段集合；
24.从初始路段集合中遍历查询与目标路段的多个指标相同的初始路段，得到遍历结果；
25.根据遍历结果构建目标路段的对称路段。
26.可选的，根据遍历结果构建目标路段的对称路段，包括：
27.当遍历结果中存在初始路段且初始路段数量小于实际路段序列中路段数量时，将遍历结果中存在的多个初始路段确定为多个遍历路段；
28.对多个遍历路段进行预处理，得到目标路段的对称路段；其中，
29.对多个遍历路段进行预处理，包括：
30.当多个遍历路段中存在相同的两个相邻路段时，将相同的两个相邻路段进行合并；或者，
31.当多个遍历路段中存在首尾相连的两个相邻路段时，将首尾相连的两个相邻路段同时保留；或者，
32.当多个遍历路段中存在不相同且无关联的两个相邻路段时，确定不相同且无关联的两个相邻路段中第一个路段的起始端和结束端；
33.根据第一个路段的起始端和结束端进行路网匹配，直到查询到不相同且无关联的两个相邻路段中第二个路段时，将路网匹配过程中的所有匹配路段以及不相同且无关联的两个相邻路段全部保留。
34.可选的，基于每个实际路段对应的对称路段生成货车回程路线，包括：
35.获取每个对称路段的坐标序列；
36.将每个对称路段的坐标序列拼接为直线，得到货车回程路线。
37.第二方面，本技术实施例提供了一种货车回程路线生成装置，装置包括：
38.实际路段序列生成模块，用于根据货车的车机轨迹数据生成实际路段序列；
39.对称路段分析模块，用于反向遍历分析实际路段序列中每个实际路段对应的对称路段；
40.货车回程路线生成模块，用于基于每个实际路段对应的对称路段生成货车回程路线。
41.第三方面，本技术实施例提供一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述的方法步骤。
42.第四方面，本技术实施例提供一种终端，可包括：处理器和存储器；其中，存储器存储有计算机程序，计算机程序适于由处理器加载并执行上述的方法步骤。
43.本技术实施例提供的技术方案可以包括以下有益效果：
44.在本技术实施例中，货车回程路线生成装置首先根据货车的车机轨迹数据生成实际路段序列，然后反向遍历分析实际路段序列中每个实际路段对应的对称路段，最后基于每个实际路段对应的对称路段生成货车回程路线。由于本技术通过反向遍历的方式分析每条实际路段的对称路段，因而可精确得到构成回程路线的全部对称路段，有效防止出现路
段的遗漏，从而提升了返回路线生成的准确性。
45.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。
附图说明
46.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
47.图1是本技术实施例提供的一种货车回程路线生成方法的流程示意图；
48.图2是本技术实施例提供的一种对称路段遍历分析示意图；
49.图3是本技术实施例提供的另一种货车回程路线生成方法的流程示意图；
50.图4是本技术实施例提供的一种路段不同情况下的对称路段示意图；
51.图5是本技术实施例提供的另一种路段不同情况下的对称路段示意图；
52.图6是本技术实施例提供的一种货运路线和回程路线示意图；
53.图7是本技术实施例提供的一种货车回程路线生成过程的流程示意框图；
54.图8是本技术实施例提供的一种货车回程路线生成装置的结构示意图；
55.图9是本技术实施例提供的一种终端的结构示意图。
具体实施方式
56.以下描述和附图充分地示出本发明的具体实施方案，以使本领域的技术人员能够实践它们。
57.应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
58.下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
59.在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
60.本技术提供了一种货车回程路线生成方法、装置、存储介质及终端，以解决上述相关技术问题中存在的问题。本技术提供的技术方案中，由于本技术通过反向遍历的方式分析每条实际路段的对称路段，因而可精确得到构成回程路线的全部对称路段，有效防止出现路段的遗漏，从而提升了返回路线生成的准确性，下面采用示例性的实施例进行详细说明。
61.下面将结合附图1-附图7，对本技术实施例提供的货车回程路线生成方法进行详
细介绍。该方法可依赖于计算机程序实现，可运行于基于冯诺依曼体系的货车回程路线生成装置上。该计算机程序可集成在应用中，也可作为独立的工具类应用运行。
62.请参见图1，为本技术实施例提供了一种货车回程路线生成方法的流程示意图。如图1所示，本技术实施例的方法可以包括以下步骤：
63.s101，根据货车的车机轨迹数据生成实际路段序列；
64.其中，车机轨迹数据是货车上的位置采集设备实时上报并处理后存储的。
65.在本技术实施例中，终端首先接收来自位置采集设备上报的每个货车的位置信息，位置信息包括车辆经纬度、所在道路标识、行驶方向以及海拔等参数，根据每个货车的位置信息中所包含的大量参数分析异常位置点，然后将异常位置点进行过滤，过滤后得到每个车辆的正常行驶轨迹点，最后将每个车辆的正常行驶轨迹点依次保存在数据中心。过滤掉每个车辆的异常轨迹点可提升实际路段的精准度，以得到准确的回程路线。
66.在一种可能的实现方式中，在根据货车的车机轨迹数据生成实际路段序列时，首先确定货车行驶的起点与终点，然后从数据中心获取起点与终点之间的车机轨迹数据，最后采用道路匹配算法，并结合车机轨迹数据进行道路匹配，得到实际路段序列。
67.具体的，在采用道路匹配算法，并结合车机轨迹数据进行道路匹配，得到实际路段序列时，首先将车机轨迹数据中有序的gps位置关联到电子地图的路网上，然后将gps坐标下采样序列转换为路网坐标序列，最后采用道路匹配算法从路网坐标序列中匹配出多条实际路段，得到实际路段序列。
68.进一步地，在采用道路匹配算法从路网坐标序列中匹配出多条实际路段时，首先从路网坐标序列中获取一个路网坐标，并构建该路网坐标的最邻近节点集，并根据最邻近节点集计算初始概率，然后判断初始概率是否满足阈值。若满足将该点标记为中断点，判断该点是否为最后一个路网坐标，若否，则切分轨迹，若是，则结束。若不满足阈值，判断该点是否为最后一个路网坐标，若否，从路网坐标序列中筛选出下一个路网坐标，并构建该坐标最邻近节点，同时计算该邻近节点的采样点观测概率以及状态转移概率，并结合采样点观测概率以及状态转移概率计算节点概率，当该概率满足阈值时，记为中断点，若不满足时将以上两个点归为一类，并继续执行从路网坐标序列中筛选出下一个路网坐标的步骤。最后当路网坐标序列中路网坐标全部处理结束后，得到实际路段序列。相比于现有技术中的深度搜索算法，该方式可以准确的切分出货车行驶途径中的多条实际路段。
69.s102，反向遍历分析实际路段序列中每个实际路段对应的对称路段；
70.其中，对称路段是每个实际路段的反向路段。
71.在本技术实施例中，例如图2所示，在反向遍历分析实际路段序列中每个实际路段对应的对称路段时，首先反向遍历实际路段序列中每一条实际路段并进行编号，得到多个编号后的路段，然后从多个编号后的路段中根据编号大小依次获取待分析的目标路段，再确定目标路段的道路类型，其次根据道路类型构建目标路段的对称路段，最后继续执行从多个编号后的路段中根据编号大小依次获取待分析的目标路段的步骤，直到多个编号后的路段全部分析结束后，生成每个实际路段对应的对称路段。
72.具体的，当道路类型为双向道路时，将目标路段进行反向操作，得到目标路段的对称路段。
73.具体的，当道路类型为单向路时，首先获取目标路段上车辆前进方向上的最后一
个坐标点，得到目标坐标点，然后查询目标坐标点在预设范围内的全部路段，得到初始路段集合，其次从初始路段集合中遍历查询与目标路段的多个指标相同的初始路段，得到遍历结果，最后根据遍历结果构建目标路段的对称路段。
74.进一步地，在根据遍历结果构建目标路段的对称路段时，首先当遍历结果中存在初始路段且初始路段数量小于实际路段序列中路段数量时，将遍历结果中存在的多个初始路段确定为多个遍历路段，再对多个遍历路段进行预处理，得到目标路段的对称路段。
75.进一步地，在对多个遍历路段进行预处理时，首先当多个遍历路段中存在相同的两个相邻路段时，将相同的两个相邻路段进行合并；或者，当多个遍历路段中存在首尾相连的两个相邻路段时，将首尾相连的两个相邻路段同时保留；或者，当多个遍历路段中存在不相同且无关联的两个相邻路段时，确定不相同且无关联的两个相邻路段中第一个路段的起始端和结束端，以及根据第一个路段的起始端和结束端进行路网匹配，直到查询到不相同且无关联的两个相邻路段中第二个路段时，将路网匹配过程中的所有匹配路段以及不相同且无关联的两个相邻路段全部保留。
76.s103，基于每个实际路段对应的对称路段生成货车回程路线。
77.在一种可能的实现方式中，在生成货车回程路线时，首先获取每个对称路段的坐标序列，然后将每个对称路段的坐标序列拼接为直线，得到货车回程路线。
78.例如，货车司机从a点到b点，有熟悉路线，想按照熟悉路线从b回到a。过程如下：首先传入a点到b点轨迹点，然后轨迹点进行道路匹配，得到真实link(路段)序列，倒叙遍历link序列依次找到对应对称link，中间断开位置用前后点进行路径规划补全对称link，最后将所有对称link顺序去link坐标串，返回即为从b到a回程路线。
79.在本技术实施例中，货车回程路线生成装置首先根据货车的车机轨迹数据生成实际路段序列，然后反向遍历分析实际路段序列中每个实际路段对应的对称路段，最后基于每个实际路段对应的对称路段生成货车回程路线。由于本技术通过反向遍历的方式分析每条实际路段的对称路段，因而可精确得到构成回程路线的全部对称路段，有效防止出现路段的遗漏，从而提升了返回路线生成的准确性。
80.请参见图3，为本技术实施例提供了一种货车回程路线生成方法的流程示意图。如图3所示，本技术实施例的方法可以包括以下步骤：
81.s201，确定货车行驶的起点与终点；
82.s202，获取起点与终点之间的车机轨迹数据；
83.s203，采用道路匹配算法，并结合车机轨迹数据进行道路匹配，得到实际路段序列；
84.在一种可能的实现方式中，在得到车机轨迹数据后，采用道路匹配算法将车机轨迹数据还原成真实道路的实际link(路段)序列。可将实际link(路段)序列记为集合l，其中第1条link记为l1，最后1条link记为ln。
85.s204，反向遍历实际路段序列中每一条实际路段并进行编号，得到多个编号后的路段；
86.在一种可能的实现方式中，反向遍历实际路段序列中每一条实际路段并进行编号，即反向遍历集合l，每条link记为lx。
87.s205，从多个编号后的路段中根据编号大小依次获取待分析的目标路段；
88.s206，确定目标路段的道路类型；
89.在一种可能的实现方式中，从多个编号后的路段中根据编号大小依次获取待分析的目标路段lx。
90.s207，根据道路类型构建目标路段的对称路段；
91.在一种可能的实现方式中，如果lx为双向路，直接将lx反向，例如图4中a图所示；如果lx为单向路，根据lx方向取lx上最后一个坐标记为px，查询px 20米范围内所有link，记为集合r，遍历r中每条link记为rx，找到与lx的道路类型相同、道路名称相同、与正北方向夹角之差在
±
180
°
左右(上下浮动15
°
)且与px垂距最近的那条rx即为与之对称link。
92.进一步地，若找到了满足条件的rx，且x《n，若rx和rx+1相同则保留其一，若rx与rx+1首尾相连则同时保留rx和rx+1，例如图4中b图所示，若rx与rx+1既不相同也不相连则根据rx的起始端点snode和enode进行寻路直到找到rx+1并保留rx和rx+1以及2者中间的所有link，例如图4中c图所示。
93.进一步地，若未找到满足条件的rx，则执行步骤s208，直到下一个找到对称link记为rm，用rm之前最近一个rx的终点enode和rm的起点snode进行路径规划返回rx和rm直接的所有link，并保留直到遍历完集合l，例如图5所示。
94.s208，继续执行从多个编号后的路段中根据编号大小依次获取待分析的目标路段的步骤，直到多个编号后的路段全部分析结束后，生成每个实际路段对应的对称路段；
95.s209，获取每个对称路段的坐标序列；
96.s210，将每个对称路段的坐标序列拼接为直线，得到货车回程路线。
97.在一种可能的实现方式中，将所有对称路线的对称路段的坐标序列拼接为直线，即为回程路线，例如图6所示，无交叉为货运路线，有交叉为回程路线。
98.例如图7所示，图7为本技术提供的一种货车回程路线生成过程的过程示意框图，算法步骤如下：
99.1、道路匹配
100.1)将车机轨迹数据应用道路匹配算法，还原真实的道路link序列，记为集合l，其中第1条link记为l1，最后1条link记为ln。
101.2、寻找对称路线
102.1)反向遍历集合l，每条link记为lx；
103.2)如果lx为双向路，直接将lx反向；
104.3)如果lx为单向路则，根据lx方向取lx上最后一个坐标记为px，查询px 20米范围内所有link，记为集合r，遍历r其中每条link记为rx，找到与lx的道路类型相同、道路名称相同、与正北方向夹角之差在
±
180
°
左右(上下浮动15
°
)且与px垂距最近的那条rx即为与之对称link。
105.4)如第3)步找到了满足条件的rx，且x《n，若rx和rx+1相同则保留其一，若rx与rx+1首尾相连则同时保留rx和rx+1，若rx与rx+1既不相同也不相连则根据rx的起始端点snode和enode进行寻路直到找到rx+1并保留rx和rx+1以及2者中间的所有link。
106.5)如第3)步未找到满足条件的对称link则跳过，直到下一个找到对称link记为rm，用rm之前最近一个rx的终点enode和rm的起点snode进行路径规划返回rx和rm直接的所有link，并保留直到遍历完集合l。
107.3、返回回程路线
108.1)将第2步保留的所有对称link顺序获取对应的坐标串返回，即为回程路线。
109.在本技术实施例中，货车回程路线生成装置首先根据货车的车机轨迹数据生成实际路段序列，然后反向遍历分析实际路段序列中每个实际路段对应的对称路段，最后基于每个实际路段对应的对称路段生成货车回程路线。由于本技术通过反向遍历的方式分析每条实际路段的对称路段，因而可精确得到构成回程路线的全部对称路段，有效防止出现路段的遗漏，从而提升了返回路线生成的准确性。
110.下述为本发明装置实施例，可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节，请参照本发明方法实施例。
111.请参见图8，其示出了本发明一个示例性实施例提供的货车回程路线生成装置的结构示意图。该货车回程路线生成装置可以通过软件、硬件或者两者的结合实现成为终端的全部或一部分。该装置1包括实际路段序列生成模块10、对称路段分析模块20、货车回程路线生成模块30。
112.实际路段序列生成模块10，用于根据货车的车机轨迹数据生成实际路段序列；
113.对称路段分析模块20，用于反向遍历分析实际路段序列中每个实际路段对应的对称路段；
114.货车回程路线生成模块30，用于基于每个实际路段对应的对称路段生成货车回程路线。
115.需要说明的是，上述实施例提供的货车回程路线生成装置在执行货车回程路线生成方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的货车回程路线生成装置与货车回程路线生成方法实施例属于同一构思，其体现实现过程详见方法实施例，这里不再赘述。
116.上述本技术实施例序号仅仅为了描述，不代表实施例的优劣。
117.在本技术实施例中，货车回程路线生成装置首先根据货车的车机轨迹数据生成实际路段序列，然后反向遍历分析实际路段序列中每个实际路段对应的对称路段，最后基于每个实际路段对应的对称路段生成货车回程路线。由于本技术通过反向遍历的方式分析每条实际路段的对称路段，因而可精确得到构成回程路线的全部对称路段，有效防止出现路段的遗漏，从而提升了返回路线生成的准确性。
118.本发明还提供一种计算机可读介质，其上存储有程序指令，该程序指令被处理器执行时实现上述各个方法实施例提供的货车回程路线生成方法。
119.本发明还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各个方法实施例的货车回程路线生成方法。
120.请参见图9，为本技术实施例提供了一种终端的结构示意图。如图9所示，终端1000可以包括：至少一个处理器1001，至少一个网络接口1004，用户接口1003，存储器1005，至少一个通信总线1002。
121.其中，通信总线1002用于实现这些组件之间的连接通信。
122.其中，用户接口1003可以包括显示屏(display)、摄像头(camera)，可选用户接口1003还可以包括标准的有线接口、无线接口。
123.其中，网络接口1004可选的可以包括标准的有线接口、无线接口(如wi-fi接口)。
124.其中，处理器1001可以包括一个或者多个处理核心。处理器1001利用各种接口和线路连接整个电子设备1000内的各个部分，通过运行或执行存储在存储器1005内的指令、程序、代码集或指令集，以及调用存储在存储器1005内的数据，执行电子设备1000的各种功能和处理数据。可选的，处理器1001可以采用数字信号处理(digital signal processing，dsp)、现场可编程门阵列(field-programmable gate array，fpga)、可编程逻辑阵列(programmable logic array，pla)中的至少一种硬件形式来实现。处理器1001可集成中央处理器(central processing unit，cpu)、图像处理器(graphics processing unit，gpu)和调制解调器等中的一种或几种的组合。其中，cpu主要处理操作系统、用户界面和应用程序等；gpu用于负责显示屏所需要显示的内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器1001中，单独通过一块芯片进行实现。
125.其中，存储器1005可以包括随机存储器(random access memory，ram)，也可以包括只读存储器(read-only memory)。可选的，该存储器1005包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器1005可用于存储指令、程序、代码、代码集或指令集。存储器1005可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现上述各个方法实施例的指令等；存储数据区可存储上面各个方法实施例中涉及到的数据等。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图9所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及货车回程路线生成应用程序。
126.在图9所示的终端1000中，用户接口1003主要用于为用户提供输入的接口，获取用户输入的数据；而处理器1001可以用于调用存储器1005中存储的货车回程路线生成应用程序，并具体执行以下操作：
127.根据货车的车机轨迹数据生成实际路段序列；
128.反向遍历分析实际路段序列中每个实际路段对应的对称路段；
129.基于每个实际路段对应的对称路段生成货车回程路线。
130.在一个实施例中，处理器1001在执行根据货车的车机轨迹数据生成实际路段序列时，具体执行以下操作：
131.确定货车行驶的起点与终点；
132.获取起点与终点之间的车机轨迹数据；
133.采用道路匹配算法，并结合车机轨迹数据进行道路匹配，得到实际路段序列。
134.在一个实施例中，处理器1001在执行反向遍历分析实际路段序列中每个实际路段对应的对称路段时，具体执行以下操作：
135.反向遍历实际路段序列中每一条实际路段并进行编号，得到多个编号后的路段；
136.从多个编号后的路段中根据编号大小依次获取待分析的目标路段；
137.确定目标路段的道路类型；
138.根据道路类型构建目标路段的对称路段；
139.继续执行从多个编号后的路段中根据编号大小依次获取待分析的目标路段的步
骤，直到多个编号后的路段全部分析结束后，生成每个实际路段对应的对称路段。
140.在一个实施例中，处理器1001在执行根据道路类型构建目标路段的对称路段时，具体执行以下操作：
141.当道路类型为双向道路时，将目标路段进行反向操作，得到目标路段的对称路段。
142.在一个实施例中，处理器1001在执行根据道路类型构建目标路段的对称路段时，具体执行以下操作：
143.当道路类型为单向路时，获取目标路段上车辆前进方向上的最后一个坐标点，得到目标坐标点；
144.查询目标坐标点在预设范围内的全部路段，得到初始路段集合；
145.从初始路段集合中遍历查询与目标路段的多个指标相同的初始路段，得到遍历结果；
146.根据遍历结果构建目标路段的对称路段。
147.在一个实施例中，处理器1001在执行根据遍历结果构建目标路段的对称路段时，具体执行以下操作：
148.当遍历结果中存在初始路段且初始路段数量小于实际路段序列中路段数量时，将遍历结果中存在的多个初始路段确定为多个遍历路段；
149.对多个遍历路段进行预处理，得到目标路段的对称路段；其中，
150.对多个遍历路段进行预处理，包括：
151.当多个遍历路段中存在相同的两个相邻路段时，将相同的两个相邻路段进行合并；或者，
152.当多个遍历路段中存在首尾相连的两个相邻路段时，将首尾相连的两个相邻路段同时保留；或者，
153.当多个遍历路段中存在不相同且无关联的两个相邻路段时，确定不相同且无关联的两个相邻路段中第一个路段的起始端和结束端；
154.根据第一个路段的起始端和结束端进行路网匹配，直到查询到不相同且无关联的两个相邻路段中第二个路段时，将路网匹配过程中的所有匹配路段以及不相同且无关联的两个相邻路段全部保留。
155.在一个实施例中，处理器1001在执行基于每个实际路段对应的对称路段生成货车回程路线时，具体执行以下操作：
156.获取每个对称路段的坐标序列；
157.将每个对称路段的坐标序列拼接为直线，得到货车回程路线。
158.在本技术实施例中，货车回程路线生成装置首先根据货车的车机轨迹数据生成实际路段序列，然后反向遍历分析实际路段序列中每个实际路段对应的对称路段，最后基于每个实际路段对应的对称路段生成货车回程路线。由于本技术通过反向遍历的方式分析每条实际路段的对称路段，因而可精确得到构成回程路线的全部对称路段，有效防止出现路段的遗漏，从而提升了返回路线生成的准确性。
159.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，货车回程路线生成的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，的存储介质
可为磁碟、光盘、只读存储记忆体或随机存储记忆体等。
160.以上所揭露的仅为本技术较佳实施例而已，当然不能以此来限定本技术之权利范围，因此依本技术权利要求所作的等同变化，仍属本技术所涵盖的范围。