CN105701573A - 一种基于gis缓冲区分析的路线处理方法及装置 - Google Patents

Abstract

本发明实施例公开了一种基于GIS缓冲区分析的路线处理方法，用于快速地选取路线以及将路口点排序并显示。本发明实施例方法包括：终端接收划线指令；终端在系统地图上确定第一路线，第一路线包括第1线段至第N线段；终端通过缓冲区分析技术确定第一路线对应的第1路口点至第K路口点；终端确定每一个路口点的对应线段；终端根据每一个路口点以及每一个路口点的对应线段确定第1距离至第K距离；终端按照第1距离至第K距离从小到大的顺序对每一个路口点进行排序，得到路口点排序结果；所述终端根据路口点排序结果生成并显示路口点排序列表。本发明通过划线工具确定路线，并对路线中的路口点进行排序并显示，提高了选取路线和路口点的效率。

Description

一种基于GIS缓冲区分析的路线处理方法及装置

技术领域

本发明涉及信息处理技术领域，尤其涉及一种基于GIS缓冲区分析的路线制定方法及装置。

背景技术

GIS(GeographicInformationSystem，地理信息系统)是多种学科交叉的产物，它以地理空间为基础，采用地理模型分析方法，实时提供多种空间和动态的地理信息，是一种为地理研究和地理决策服务的计算机技术系统。是将计算机硬件、软件、地理数据以及系统管理人员组织而成的对任一形式的地理信息进行高效获取、存储、更新、操作、分析及显示的集成。缓冲区分析是指以点、线、面实体为基础，自动建立其周围一定宽度范围内的缓冲区多边形图层，然后建立该图层与目标图层的叠加，进行分析而得到所需结果。它是用来解决邻近度问题的空间分析工具之一。邻近度描述了地理空间中两个地物距离相近的程度。在地理位置分析、选取或者路线选取制定的领域中，合理利用GIS技术以及缓冲区分析能有效解决许多问题。

应用GIS技术制定应急路线时通常会遇到以下的问题。在应用GIS应用软件系统中需要根据预定条件制定应急路线方案时，用户需要根据方案路线从界面上的列表菜单点开下拉框选择的方式一个一个地选择路口，从而确定应急路线。当路口数量较多时，下拉框的选项数量也会较多，操作起来非常的麻烦，工作效率低下而且用户体验不佳。

发明内容

本发明实施例提供了一种基于GIS缓冲区分析的路线处理方法，用于快速地选取路线以及将路口点排序并显示。

有鉴于此，本发明的第一方面提供基于GIS缓冲区分析的路线处理方法，包括：

终端接收划线指令，终端为基于地理信息系统GIS系统的终端；

终端在系统地图上确定第一路线，系统地图为GIS系统的地图，第一路线根据划线指令确定，第一路线包括第1线段至第N线段，N大于等于1；

终端通过缓冲区分析技术确定第一路线对应的第1路口点至第K路口点，K大于等于1；

终端确定每一个路口点的对应线段，对应线段为第1线段至第N线段中的其中一条线段；

终端根据每一个路口点以及每一个路口点的对应线段确定第1距离至第K距离；

终端按照第1距离至第K距离从小到大的顺序对每一个路口点进行排序，得到路口点排序结果；

终端根据路口点排序结果生成并显示路口点排序列表。

结合本发明实施例的第一方面，在本发明实施例的第一方面的第一种实施方式中，终端确定每一个路口点的对应线段包括：

对于每一个路口点，终端确定与路口点距离小于预设阈值的线段作为路口点的对应线段。

结合本发明实施例的第一方面或第一方面的第一种实施方式中的任意一种，在本发明实施例的第一方面的第二种实施方式中，终端根据每一个路口点以及每一个路口点的对应线段确定第1距离至第K距离包括：

终端确定经过路口点且与对应线段垂直的垂线；

终端计算垂线与对应线段的交点到对应线段的起点的距离，得到第1距离至第K距离。

结合本发明实施例的第一方面、第一方面的第一种至第二种实施方式之中的任意一种，在本发明实施例的第一方面的第三种实施方式中，终端按照第1距离至第K距离从小到大的顺序对每一个路口点进行排序之前还包括：

终端按照确定第一路线的对应线段的先后顺序对对应线段进行排序。

结合本发明实施例的第一方面、第一方面的第一种至第三种实施方式之中的任意一种，在本发明实施例的第一方面的第四种实施方式中，终端根据路口点排序结果生成并显示路口点排序列表之后还包括：

终端显示第1路口点至第K路口点的对应设备的操作界面。

本发明的第二方面提供一种装置，包括：

接收模块，用于接收划线指令；

第一确定模块，用于在系统地图上确定第一路线，系统地图为GIS系统的地图，第一路线根据划线指令确定，第一路线包括第1线段至第N线段，N大于等于1；

第二确定模块，用于通过缓冲区分析技术确定第一路线对应的第1路口点至第K路口点，K大于等于1；

第三确定模块，用于确定每一个路口点的对应线段，对应线段为第1线段至第N线段中的其中一条线段；

第四确定模块，用于根据每一个路口点以及每一个路口点的对应线段确定第1距离至第K距离；

第一排序模块，用于按照第1距离至第K距离从小到大的顺序对每一个路口点进行排序，得到路口点排序结果；

第一显示模块，用于根据路口点排序结果生成并显示路口点排序列表。

结合本发明实施例的第二方面，在本发明实施例的第二方面的第一种实施方式中，第三确定模块包括：

第一确定单元，用于对于每一个路口点，确定与路口点距离小于预设阈值的线段作为路口点的对应线段。

结合本发明实施例的第二方面和第二方面的第一种实施方式中的任意一种，在本发明实施例的第二方面的第二种实施方式中，第四确定模块包括：

第二确定单元，用于确定经过路口点且与对应线段垂直的垂线；

计算单元，用于计算垂线与对应线段的交点到对应线段的起点的距离，得到第1距离至第K距离。

结合本发明实施例的第二方面、第二方面的第一种实施方式和第二方面的第二种实施方式中的任意一种，在本发明实施例的第二方面的第三种实施方式中，还包括：

第二排序模块，用于按照确定第一路线的对应线段的先后顺序对对应线段进行排序。

结合本发明实施例的第二方面、第二方面的第一种实施方式至第二方面的第三种实施方式中的任意一种，在本发明实施例的第二方面的第四种实施方式中，还包括：

第二显示模块，用于显示第1路口点至第K路口点的对应设备的操作界面。

从以上技术方案可以看出，本发明实施例具有以下优点：

本发明提供了一种基于GIS缓冲区分析的路线处理方法，终端在GIS系统上通过划线工具划出需要的路线，再通过GIS系统的缓冲区分析技术找出路线上的路口点。然后终端会计算路口点在路线上各段线段上的距离，区分出路口在分别在所画线段的哪一段上。终端再计算出路口点到线段的垂足与线段起点的距离，然后对路口点进行排序，生成并显示经过排序的路口点列表。本方法利用划线工具以及缓冲区分析技术确定路线，然后会将路线上的路口点排序并显示给用户。这种方法避免用户一个一个手动选取路口点来确定路线，提高了工作效率以及用户体验。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1是本发明实施例的一种基于GIS缓冲区分析的路线处理方法的一个实施例示意图；

图2是本发明实施例的一种基于GIS缓冲区分析的路线处理方法的一个计算实例示意图；

图3是本发明实施例的一种基于GIS缓冲区分析的路线处理方法的一个列表示意图；

图4是本发明实施例的一种装置的一个实施例示意图。

具体实施方式

本发明实施例提供了一种基于GIS缓冲区分析的路线处理方法，用于快速地选取路线以及将路口点排序并显示。

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

本发明实施例中，用户通过划线选取需要的线路，系统会罗列出路线相关的路口点并对路口点排序，然后将排序后的路口点制作成列表显示出来，下面就路线选取及路口点的排序的流程进行说明。

请参阅图1，本发明实施例的一种基于GIS缓冲区分析的路线处理方法的一个实施例示意图包括：

步骤101、终端接收划线指令；

用户使用GIS系统中自带的绘图工具中的划线工具在GIS系统的系统地图上画出所需要的路线，划线的动作即用户发出划线指令的动作。终端在接收到用户的划线指令后，执行步骤102。

在实际应用中。终端是安装了GIS系统的终端，GIS系统可以是MapGIS或者是其他的GIS系统，此处不作具体限定。

步骤102、终端在系统地图上确定路线；

在步骤101后，即终端接收划线指令后，根据具体的指令内容，即用户所划的路线等相关内容，终端会在GIS系统的系统地图上确定出具体路线，路线会分成多段不同的线段。

下面为了理解的方便，对于图1的实施例会结合图2的计算实例示意图进行说明，具体请参阅图2。

此处请参阅图2，在图2中，用户通过划线工具，在系统地图上划出路线ABCD，终端根据所划的内容确定出路线ABCD，其中路线ABCD包括有三段线段AB、BC、CD。

步骤103、终端确定路线上的相关路口点；

终端应用GIS系统中的缓冲区分析技术确定出路线上的所有路口点。

此处请参阅图2，在图2中，终端通过GIS系统的缓冲区分析技术，确定出路线ABCD中所有相关的路口点，得到的路口点结果为LK1、LK2、LK3、LK4、LK5、LK6共六个路口点。

步骤104、终端确定路口点的对应线段；

终端在找出路线相关的所有路口点后，会确定各个路口点在路线上的一条对应线段。具体方法是，终端计算一个目标路口点到路线上的各线段的距离，直至找到目标路口点到其中一条线段的距离小于预设阈值时，即确定该线段是目标路口点的对应线段。以此类推，终端可以确定出所有路口点的各自的对应线段。在计算目标路口点到路线上各线段的距离时，对于计算时线段使用的先后顺序的选择依据可以是：终端按照确定路线时各线段的先后顺序，确定出线段的先后顺序。终端先计算顺序在先的线段与路口点的距离，再计算顺序在后的线段与路口点的距离。若终端已经确定目标路口点与某条线段的距离小于预设阈值，即终端已经确定出该路口点的对应线段后，终端不必再计算之后的线段。在计算目标路口点到路线上各线段的距离时，对于计算时线段使用的先后顺序的选择依据还可以是：终端计算目标路口点到所有线段的距离，找出距离小于预设阈值的所有的符合条件的线段。然后终端按照确定路线时各线段的先后顺序，顺序在先的线段确定为对应线段。终端确定目标路口点的对应线段的方法可以是上述两种方法的任意一种，也可以是其他方法，只要能确定目标路口点的对应线段即可，此处不作具体限定。

需要说明的是，各个路口点的对应线段有且仅有只有一条，在确定出目标路口点的一条对应线段后，终端会停止对目标路口点其他对应线段的确定，即使该路口点在理论上存在多条符合条件的线段，终端也只会确定最先得到的符合条件的线段作为该路口点的对应线段。

此处请参阅图2，在图2中，例如选择路口点LK1作为目标路口点。由于在确定路线ABCD时，线段AB是最先被确定的，然后是线段BC，最后是线段CD。所以对于线段AB、BC、CD，线段的顺序是AB、BC、CD从先到后排列。终端可以先计算LK1到线段AB的距离，如果距离小于预设阈值，则终端会确定线段AB是路口点LK1的对应线段。当终端确定出路口点LK1的对应线段是线段AB后，终端不再计算路口点LK1到线段BC、线段CD的距离。终端也可以计算LK1到线段AB、线段BC、线段CD的三段距离，找出距离小于预设阈值的符合条件的线段。再根据AB、BC、CD的先后顺序选择符合条件的线段中顺序最在先的线段作为路口点LK1的对应线段。以上两种方法均可以确定出路口点LK1的对应线段。再例如，选择路口点LK3作为目标路口点时，终端先计算LK3到线段AB的距离，如此时得到距离大于预设阈值，则终端再计算LK3到线段BC的距离，如果此时得到距离小于预设阈值，终端会确定线段BC是路口点LK3的对应线段。当终端确定出路口点LK3的对应线段是线段BC后，不再计算路口点LK3到线段CD的距离。以此类推，终端依次计算出LK1、LK2、LK3、LK4、LK5、LK6共六个路口点的对应线段。

步骤105、终端确定经过路口点且与对应线段垂直的垂线；

在终端确定每一个路口点的对应线段后，终端会确定经过路口点并且与对应线段垂直的垂线。

此处请参阅图2，在图2中，例如对于目标路口点LK1，终端确定经过LK1且与对应线段AB垂直的垂线LK1P1，垂足为P1。按照这种方法终端分别确定出经过LK1、LK2、LK3、LK4、LK5、LK6共六个路口点且与各自对应线段垂直的共六条垂线。

步骤106、终端计算垂线与对应线段交点到对应线段起点的距离；

终端在确定出经过每一个路口点且与路口点各自对应线段垂直的垂线后，终端计算目标路口点的垂线与对应线段的交点到各自对应线段的起点的距离，得到六个路口点的对应距离。

此处请参阅图2，在图2中，例如对于目标路口点LK1，终端会计算垂线LK1P1与线段AB的交点P1到线段AB的起点A点的距离，即线段P1A的长度，即为路口点LK1的对应距离。以此类推终端确定出LK1、LK2、LK3、LK4、LK5、LK6六个路口点的对应距离。

步骤107、终端路线上的线段进行排序；

终端对路线上的所有线段进行排序，排序的根据是确定路线时，路线上的线段的先后顺序进行排序。

此处请参阅图2，在图2中，对于路线ABCD，确定路线ABCD时有三段线段AB、BC、CD。因为最先确定的线段是线段AB，然后是线段BC，最后是线段CD。于是终端会按照AB至BC至CD这样从先到后的顺序进行排序，得到的排序结果为顺序第一的线段是AB，然后是BC，最后是CD。

需要说明的是，步骤107可以在步骤104终端确定路口点的对应线段之后，步骤108终端对所有路口点进行排序之前执行，对于具体的执行时间，此处不作具体限定。

步骤108、终端对所有路口点进行排序；

终端在步骤106得到每个路口点的对应距离以及步骤107得到线段的排序结果之后，对所有的路口点进行排序。具体的排序根据是：先按照从先到后的顺序对线段进行排序。再确定各线段的对应路口点，终端对经过路口点且与对应线段垂直的垂线与对应线段的交点到对应线段起点的距离从小到大再进行排序，最后将线段排序结果叠加上线段中路口点排序结果得到所有路口点的排序结果。

此处请参阅图2，在图2中，终端先得到线段排序结果AB至BC至CD，然后终端找出每一条线段的对应路口点，例如线段AB对应了LK1、LK2，线段BC对应了LK3，线段CD对应了LK4、LK5、LK6。在每一条线段中，根据经过路口点且与对应线段垂直的垂线与对应线段的交点到对应线段的起点的距离从小到大进行排序。例如在线段AB中，得到的排序结果就是LK1至LK2。在线段BC中，是LK3，在线段CD中，是LK4至LK5至LK6。最后按照线段排序结果AB至BC至CD叠加上每段线段中路口点排序结果，将所有路口点一并排序，得到最终排序结果为LK1至LK2至LK3至LK4至LK5至LK6这样从先到后的顺序。

步骤109、终端生成并显示排序结果；

终端得到路口点的排序结果后，会将排序结果制作成列表并在GIS系统的界面上显示出来。

此处请参阅图3，图3是本发明实施例的一种基于GIS缓冲区分析的路线处理方法的一个列表示意图。在得到路口点的排序结果后，终端将排序结果生成列表显示在GIS系统的界面上，在图3左侧的列表区域中，从上到下按顺序列出从LK1至LK2至LK3至LK4至LK5至LK6的这样的路口点的排序结果。

步骤110、终端显示路口点对应设备的操作界面；

终端把路口点排序结果的列表在GIS系统的界面上显示出来后，终端可以显示每个路口点对应的设备界面，用户可以通过操作界面对相关设备进行操作。

此处请参阅图3，在图3中的列表区域，点开相关的路口点，如LK1和LK2，终端会显示路口点对应的设备以及操作界面。如LK1对应的视频功能，用户可以进行点击操作打开或关闭视频。如LK2对应的信号灯，用户可以进行点击操作打开或关闭信号灯。

需要说明的是，图3是一种可以在GIS系统上实现的路口点列表显示界面，具体的显示界面可以是其他的形式或排版，此处不作具体限定。

上面对本发明实施例中的基于GIS缓冲区分析的路线处理方法进行了描述，下面对本发明实施例中的装置进行描述。

请参阅图4，本发明实施例中的一种装置的一个实施例包括：

接收模块401，第一确定模块402，第二确定模块403，第三确定模块404，第四确定模块405，第一排序模块406，第一显示模块407，第二排序模块408，第二显示模块409。

接收模块401，用于接收划线指令。

第一确定模块402，用于在系统地图上确定第一路线，系统地图为GIS系统的地图，第一路线根据划线指令确定，第一路线包括第1线段至第N线段，N大于等于1。

第二确定模块403，用于通过缓冲区分析技术确定第一路线对应的第1路口点至第K路口点，K大于等于1。

第三确定模块404，用于确定每一个路口点的对应线段，对应线段为第1线段至第N线段中的其中一条线段。

进一步的，第三确定模块404包括第一确定单元4041。

第一确定单元4041，用于对于每一个路口点，确定与路口点距离小于预设阈值的线段作为路口点的对应线段。

第四确定模块405，用于根据每一个路口点以及每一个路口点的对应线段确定第1距离至第K距离。

进一步的，第四确定模块405包括第二确定单元4051，计算单元4052。

第二确定单元4051，用于确定经过路口点且与对应线段垂直的垂线。

计算单元4052，用于计算垂线与对应线段的交点到对应线段的起点的距离，得到第1距离至第K距离。

第一排序模块406，用于按照第1距离至第K距离从小到大的顺序对每一个路口点进行排序，得到路口点排序结果。

第一显示模块407，用于根据路口点排序结果生成并显示路口点排序列表。

第二排序模块408，用于按照确定第一路线的对应线段的先后顺序对对应线段进行排序。

第二显示模块409，用于显示第1路口点至第K路口点的对应设备的操作界面。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种基于GIS缓冲区分析的路线处理方法，其特征在于，包括：

终端接收划线指令，所述终端为基于地理信息系统GIS系统的终端；

所述终端在系统地图上确定第一路线，所述系统地图为所述GIS系统的地图，所述第一路线根据所述划线指令确定，所述第一路线包括第1线段至第N线段，N大于等于1；

所述终端通过缓冲区分析技术确定所述第一路线对应的第1路口点至第K路口点，K大于等于1；

所述终端确定每一个路口点的对应线段，所述对应线段为所述第1线段至所述第N线段中的其中一条线段；

所述终端根据每一个路口点以及每一个路口点的所述对应线段确定第1距离至第K距离；

所述终端按照所述第1距离至所述第K距离从小到大的顺序对所述每一个路口点进行排序，得到路口点排序结果；

所述终端根据所述路口点排序结果生成并显示路口点排序列表。

2.根据权利要求1所述基于GIS缓冲区分析的路线处理方法，其特征在于，所述终端确定每一个路口点的对应线段包括：

对于每一个路口点，所述终端确定与所述路口点距离小于预设阈值的线段作为所述路口点的对应线段。

3.根据权利要求1或2所述基于GIS缓冲区分析的路线处理方法，其特征在于，所述终端根据每一个路口点以及每一个路口点的所述对应线段确定第1距离至第K距离包括：

所述终端确定经过所述路口点且与所述对应线段垂直的垂线；

所述终端计算所述垂线与所述对应线段的交点到所述对应线段的起点的距离，得到第1距离至第K距离。

4.根据权利要求3所述基于GIS缓冲区分析的路线处理方法，其特征在于，所述终端按照所述第1距离至所述第K距离从小到大的顺序对所述每一个路口点进行排序之前还包括：

所述终端按照确定所述第一路线的所述对应线段的先后顺序对所述对应线段进行排序。

5.根据权利要求1所述基于GIS缓冲区分析的路线制定方法，其特征在于，所述终端根据所述路口点排序结果生成并显示路口点排序列表之后还包括：

所述终端显示所述第1路口点至所述第K路口点的对应设备的操作界面。

6.一种装置，其特征在于，包括：

接收模块，用于接收划线指令；

第一确定模块，用于在系统地图上确定第一路线，所述系统地图为GIS系统的地图，所述第一路线根据所述划线指令确定，所述第一路线包括第1线段至第N线段，N大于等于1；

第二确定模块，用于通过缓冲区分析技术确定所述第一路线对应的第1路口点至第K路口点，K大于等于1；

第三确定模块，用于确定每一个路口点的对应线段，所述对应线段为所述第1线段至所述第N线段中的其中一条线段；

第四确定模块，用于根据每一个路口点以及每一个路口点的所述对应线段确定第1距离至第K距离；

第一排序模块，用于按照所述第1距离至所述第K距离从小到大的顺序对所述每一个路口点进行排序，得到路口点排序结果；

第一显示模块，用于根据所述路口点排序结果生成并显示路口点排序列表。

7.根据权利要求6所述装置，其特征在于，所述第三确定模块包括：

第一确定单元，用于对于每一个路口点，确定与所述路口点距离小于预设阈值的线段作为所述路口点的对应线段。

8.根据权利要求6所述装置，其特征在于，所述第四确定模块包括：

第二确定单元，用于确定经过所述路口点且与所述对应线段垂直的垂线；

计算单元，用于计算所述垂线与所述对应线段的交点到所述对应线段的起点的距离，得到第1距离至第K距离。

9.根据权利要求6所述装置，其特征在于，所述装置还包括：

第二排序模块，用于按照确定所述第一路线的所述对应线段的先后顺序对所述对应线段进行排序。

10.根据权利要求6所述装置，其特征在于，所述装置还包括：

第二显示模块，用于显示所述第1路口点至所述第K路口点的对应设备的操作界面。