1.一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，该方法采用回溯法对无效路径进行剪枝，并采用记忆法对已经处理过的轨道区段打上标记。
2.根据权利要求1所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，该方法具体包括以下步骤：
步骤S1，参数初始化，获取电子地图中所有的路径搜索起始点，采用深度优先搜索算法从路径起始点开始往下游搜索；
步骤S2，如果遇到剪枝标记，则停止搜索，并回退到其他没有搜索过的分支继续深度优先遍历搜索；
步骤S3，如果搜索到的轨道区段已经处理过，并且满足下游不再需要继续搜索的条件，则停止搜索；如果搜索到的轨道区段尚未处理过，则打上已处理标记，并继续往下游搜索；
步骤S4，如果搜索到轨道末端，则停止搜索，并从该轨道末端开始往上游进行回溯，将无效路径进行剪枝，并在相应轨道区段上打上剪枝标记；
步骤S5，若步骤S1中的路径搜索起始点均已完成遍历搜索，则搜索完成。
3.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S1中的路径搜索起始点具体为：
若该轨道区段的上游没有相链接的其他轨道区段，则将该轨道区段作为起点开始往下游方向搜索。
4.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S1中的采用深度优先搜索算法从路径起始点开始往下游搜索具体为：
首先从搜索起点开始，沿着单一的方向进行搜索，遇到道岔优先搜索定位方向，一直搜索到线路终点，然后按照堆栈先进后出原则，依次回退到道岔反位的轨道区段，继续往下游搜索。
5.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S2中的剪枝标记具体为轨道区段的下游是否需要搜索的标记，如果搜索到剪枝标记，则停止搜索，并回退到其他没有搜索过的分支进行搜索。
6.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S3中，标记轨道区段是否已处理过具体为：
采用记忆化搜索的优化方法进行，如果已经处理过，并且满足下游无需搜索的条件，则提前结束搜索，对于任何经过处理的轨道区段，都要打上已处理的标记。
7.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S3中，满足下游无需搜索的条件，根据生成目标解的算法进行判断。
8.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S4中，从轨道末端开始往上游进行回溯，将无效路径进行剪枝具体为：
如果回溯过程中遇到目标解，则在该目标解下游的第一个轨道区段，打上剪枝标记；
如果回溯过程中遇到汇聚节点，则在该轨道区段打上剪枝标记；如果定位分支和反位分支的轨道区段上都打上了剪枝标记，则合并这两个分支，继续从该汇聚节点开始往上游方向进行回溯；
如果回溯过程中遇到轨道末端，则在该轨道区段打上剪枝标记。
9.根据权利要求8所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S4中，从轨道末端开始往上游进行回溯的过程中，采用DFS算法，如果遇到道岔，优先遍历道岔定位分支，直到搜索到轨道末端，停止该分支的搜索，然后按照堆栈先进后出的顺序，依次出栈道岔的反位分支分别进行搜索；搜索过程中，如果遇到极点，则要换向继续搜索。
10.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S5中，若步骤S1中的路径搜索起始点均已完成遍历搜索，则搜索完成，否则，继续从搜索起始点开始往下游搜索，按照步骤S2，S3，S4中的情况进行深度优先遍历。
11.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～10中任一项所述的方法。
12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～10中任一项所述的方法。