本申请提供了行程线路转换的方法、装置、计算机设备及计算机可读存储介质。所述一种行程线路转换方法，用于将旧版本路网的行程线路转换至新版本路网，包括：加载旧版本和新版本的路网数据；在旧版本路网中获取线路的各路段单元的唯一标识；在预设查找时间内根据唯一标识在新版本路网中查找路段单元；用局部路线扩展方法进行断点线路修复，获得新的断点线路；返回由新查找的路段单元和断点线路组成的新线路。本申请实施例中，只需对断点线路进行修复，运算成本低；新线路与用户选择的原线路较相似，用户体验好。用户体验好。用户体验好。
【技术实现步骤摘要】
行程线路转换的方法、装置、计算机设备及计算机可读存储介质
[0001]本申请涉及路网信息
，尤其涉及一种行程线路转换的方法、装置、计算机设备及计算机可读存储介质。
技术介绍
[0002]随着路网信息技术的发展，越来越多具有导航功能的网络服务平台和手机应用软件应运而生。因道路的合并、拆分、删除、改造等，这些具有导航功能的应用软件需要定期升级路网版本以更新基础数据。因数据量巨大，升级更新版本的耗时较长，短则数十分钟，长则数小时，而一些导航行程会恰好横跨版本切换过程。
[0003]路网版本的变更，会导致旧版本的路线在新版本中无法完美的映射，导致路线断开、不可用，进而影响导航过程中的达到用时估计、路况、诱导等功能，极大降低了用户的使用体验；
[0004]为解决路网版本变更的问题，通常采用以下方式解决：
[0005]1、采用双版本：即只要在旧版本中有订单未结束，就需要一套完整的、包含各功能的旧版本持续运行，这样新旧版本同时运行，成本很高。
[0006]2、重新算路：在新版本的路网重新算路，这样增加较大的运算成本，且存在重新算出的路线与用户选择的原路线不一致，影响用户体验。
[0007]针对现存方法存在的问题，急需提供一种成本低、客户体验好的行程线路转换的方法、装置、计算机设备及计算机可读存储介质。
技术实现思路
[0008]本申请的目的在于提供一种成本低、客户体验好的行程线路转换的方法、装置、计算机设备及计算机可读存储介质，旨在解决上述技术问题之一。
[0009]第一方面，本申请实施例提供了一种行程线路转换方法，用于将旧版本路网的行程线路转换至新版本路网，包括：加载旧版本和新版本的路网数据；在旧版本路网中获取线路的各路段单元的唯一标识；在预设查找时间内根据所述唯一标识在新版本路网中查找路段单元；用局部路线扩展方法进行断点线路修复，获得新的断点线路；返回由新查找的路段单元和断点线路组成的新线路；所述线路由多个连续的路段单元组成；所述路段单元为具有起点和终点、连接所述起点和所述终点、且中间无分叉路的单元路段。
[0010]优选地，上述在预设查找时间内根据所述唯一标识在新版本路网中查找路段单元的具体包括：c1、设置预设查找时间；c2、根据所述唯一标识在新版本路网中查找路段单元；c3、判断是否达到预设查找时间；如果是，停止查找；如果否，执行下一步骤；c4、判断是否查找到所述线路的所有路段单元，如果是，停止查找；如果否，返回步骤c2。
[0011]优选地，上述在预设查找时间内根据所述唯一标识在新版本路网中查找路段单元的步骤之后还包括：判断新版本路网内查找的路段单元是否连续，如果是，返回由新查找的
路段单元组成的线路；如果否，执行下一步骤。
[0012]优选地，上述判断新版本路网内查找的路段单元是否连续具体为：判断新版本路网内查找的路段单元的终点是否为后面相邻所述路段单元的起点。
[0013]优选地，上用局部路线扩展方法进行断点线路修复具体为：用宽度优先搜索的方法进行断点线路修复。
[0014]优选地，上用局部路线扩展方法进行断点线路修复，获得新的断点线路具体包括：用局部路线扩展方法进行断点线路扩展，获得多条断点线路；计算各条所述断点线路与原线路重合长度；所述重合长度除以原线路长度的值作为重合度得分；得分最高的断点线路确定为新的断点线路。
[0015]优选地，上述重合长度除以原线路长度的值作为重合度得分的步骤之后还包括：设置断点线路不同等级道路的长度与原线路相等时获得的道路等级得分；
[0016]分别计算各条所述断点线路的各等级道路的长度；计算原线路的各等级道路的长度；比较所述断点线路的各等级道路的长度是否与所述原线路相同等级道路的长度相同；如果是，获得对应设置的所述道路等级得分；如果否，对应所述道路等级得分为零分；所述重合度得分与所述道路等级得分相加获得最后得分。
[0017]第二方面，本申请实施例提供了一种行程线路转换装置，用于将旧版本路网的行程线路转换至新版本路网，包括：初始加载模块，用于加载旧版本和新版本的路网数据；标识获取模块，用于在旧版本路网中获取线路的各路段单元的唯一标识；单元查找模块，用于在预设查找时间内根据所述唯一标识在新版本路网中查找路段单元；断点修复模块，用于用局部路线扩展方法进行断点线路修复，获得新的断点线路；新线路返回模块，用于返回由新查找的路段单元和断点线路组成的新线路；所述线路由多个连续的路段单元组成；所述路段单元为具有起点和终点、连接所述起点和所述终点、且中间无分叉路的单元路段。
[0018]第三方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的行程线路转换方法的步骤。
[0019]第四方面，本申请实施例提供了一种计算机设备，包括：一个或多个处理器；存储器；以及一个或多个计算机程序，所述处理器和所述存储器通过总线连接，其中所述一个或多个计算机程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，所述处理器执行所述计算机程序时实现如上所述的行程线路转换方法的步骤。
[0020]在本申请实施例中，先加载旧版本和新版本的路网数据，用于后续路段单元查找和断点线路修复。路网数据包含了路网中所有路段单元，路段单元具有起点和终点，路段单元是用于连接起点和终点的单元路段、且中间无分叉路的单元路段，而每条线路由多个连续的路段单元组成。每个路段单元均具有唯一标识，在路网中通过唯一标识可以找出相应的路段单元，新版本和旧版本的路网系统相同的路段单元通常沿用相同的唯一标识。
[0021]在旧版本路网中获取线路的各路段单元的唯一标识，在预设查找时间内根据唯一标识在新版本路网中查找路段单元，在预设查找时间内查找，即为了避免无限制地查找，超过预设查找时间后停止查找，以节约系统资源。对不连续的路段单元，用局部路线扩展方法进行断点线路修复，获得新的断点线路；即从断点线路的起点至终点进行断点线路修复，获得新的断点线路。最后在新版本路网返回由新查找的路段单元和断点线路组成的新线路。
[0022]在本申请实施例中，如果在更换新版本路网时，有线路导航未完成，则在旧版本路网中获取剩余路线的各路段单元的唯一标识，在预设查找时间内根据唯一标识在新版本路网中查找路段单元；对不连续的路段单元，用局部路线扩展方法进行断点线路修复，获得新的断点线路；最后返回由新查找的路段单元和断点线路组成的新线路，该线路与用户选择的原线路相似。
[0023]在本申请实施例，不需要如现有技术那样进行双版本同时运行，运行成本低；且不需要对剩余线路进行重新算路，只需对断点线路进行修复，运算成本低；且只是对剩余线路的断点线路进行修复，修复线路相对于现有技术的整条新线路重新计算，本申请实施例的新线路与用户选择的原线路较相似，不会因为路网版本的升级而大幅度改变用户原来选择的线路，用户体验好。
附图说明
[0024]图1是本申请一实本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种行程线路转换方法，用于将旧版本路网的行程线路转换至新版本路网，其特征在于，包括：加载旧版本和新版本的路网数据；在旧版本路网中获取线路的各路段单元的唯一标识；在预设查找时间内根据所述唯一标识在新版本路网中查找路段单元；用局部路线扩展方法进行断点线路修复，获得新的断点线路；返回由新查找的路段单元和断点线路组成的新线路；所述线路由多个连续的路段单元组成；所述路段单元为具有起点和终点、连接所述起点和所述终点、且中间无分叉路的单元路段。2.如权利要求1所述的行程线路转换方法，其特征在于，所述在预设查找时间内根据所述唯一标识在新版本路网中查找路段单元的具体包括：c1、设置预设查找时间；c2、根据所述唯一标识在新版本路网中查找路段单元；c3、判断是否达到预设查找时间；如果是，停止查找；如果否，执行下一步骤；c4、判断是否查找到所述线路的所有路段单元，如果是，停止查找；如果否，返回步骤c2。3.如权利要求2所述的行程线路转换方法，其特征在于，所述在预设查找时间内根据所述唯一标识在新版本路网中查找路段单元的步骤之后还包括：判断新版本路网内查找的路段单元是否连续，如果是，返回由新查找的路段单元组成的线路；如果否，执行下一步骤。4.如权利要求3所述的行程线路转换方法，其特征在于，所述判断新版本路网内查找的路段单元是否连续具体为：判断新版本路网内查找的路段单元的终点是否为后面相邻所述路段单元的起点。5.如权利要求4所述的行程线路转换方法，其特征在于，所述用局部路线扩展方法进行断点线路修复具体为：用宽度优先搜索的方法进行断点线路修复。6.如权利要求5所述的行程线路转换方法，其特征在于，所述用局部路线扩展方法进行断点线路修复、获得新的断点线路具体包括：用局部路线扩展方法进行断点线路扩展，获得多条断点线路；计算各条所述断点线路与原线路重合长度；所述重...
【专利技术属性】
技术研发人员：李永潮，苏迤，李锐，郭磊，
申请(专利权)人：深圳依时货拉拉科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。