(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211223787.9 (22)申请日 2022.10.09 (71)申请人 深圳市城市交通 规划设计 研究中心 股份有限公司 地址 518131 广东省深圳市龙华区民治街 道龙塘社区星河传奇花园三期商厦1 栋C座1210 (72)发明人 张晓春　赵阳　黎曦　刘星　 (74)专利代理 机构 哈尔滨市伟晨专利代理事务 所(普通合伙) 23209 专利代理师 李冬爽 (51)Int.Cl. G06Q 10/04(2012.01) G06F 21/60(2013.01) G06F 16/242(2019.01) (54)发明名称 基于数据加密的车辆导航优化方法、 电子设 备及存储介质 (57)摘要 本发明提出基于数据加密的车辆导航优化 方法、 电子设备及存储介质， 属于车辆导航优化 技术领域。 包括： 出行APP上报用户导航起点信息 和终点信息到移动运营商并加密； 其次， 用户打 开出行APP选择出行起点和出行终点， 将用户起 点经纬度与终点经纬度参数上报到移动运营商 并加密； 再次， 根据用户起点经纬度与终点经纬 度参数得到历史导航记录并将历史导航记录传 输至出行APP并解密； 再次， 根据移动运营商返回 历史导航记录， 分析导航路线时间是否增加或减 少并上报到移动运营商并加密； 最后， 将对应路 线导航路线的历史用户选择以百分比的方式展 示给用户， 用户选择对应的导航方案开始导航。 解决无法获取导航路线的历史路况、 出行数据私 密性低问题。 权利要求书2页 说明书7页 附图1页 CN 115310723 A 2022.11.08 CN 115310723 A 1.基于数据加密的车辆导 航优化方法， 其特 征在于， 包括以下步骤： S1.出行APP上报用户导 航起点信息到移动运营商， 同时移动运营商对数据进行加密； S2.出行APP上报用户导 航终点信息 到移动运营商， 同时移动运营商对数据进行加密； S3.用户打开出行APP选择出行起点和出行终点， 出行APP得到用户起点经纬度与终点 经纬度， 通过POST方法请求移动运营商接口， 同时将用户起点经纬度与终点经纬度参数上 报到移动运营商， 同时移动运营商对数据进行加密； S4.移动运营商根据用户起点经纬度与终点经纬度参数得到历史导航记录并将历史导 航记录传输 至出行APP， 同时移动运营商对数据进行解密； S5.出行APP根据移动运营商返回的历史导航记录， 分析导航路线时间是否增加或减少 并上报到移动运营商， 同时移动运营商对数据进行加密； S6.将对应路线导航路线的历史用户选择以百分比的方式展示给用户， 用户选择对应 的导航方案， 开始导 航， 同时执 行S1， 导航结束同时， 执 行S2。 2.根据权利要求1所述的基于数据加密的车辆导航优化方法， 其特征在于， 出行APP上 报用户导航起点信息到移动运营商方法是： 出行APP在用户开始导航时通过移动运营商提 供的POST接口上报开始时间、 开始经纬度和出 行导航方案信息 至移动运营商。 3.根据权利要求2所述的基于数据加密的车辆导航优化方法， 其特征在于， 出行APP上 报用户导航终点信息到移动运营商方法是： 出行APP在用户结束导航时通过移动运营商提 供的POST接口上报结束时间、 结束经纬度和出 行导航方案信息 至移动运营商。 4.根据权利要求3所述的基于数据加密的车辆导航优化方法， 其特征在于， 用户起点经 纬度与终点经纬度参数格式为JSON格式。 5.根据权利要求4所述的基于数据加密的车辆导航优化方法， 其特征在于， 移动 运营商 返回的历史导 航记录包括平均行驶时间、 历史行驶时间和导 航方案。 6.根据权利要求5所述的基于数据加密的车辆导航优化方法， 其特征在于， 分析导航路 线时间是否增加或减少并上报到移动运营商方法是， 将目前行驶时间与历史行驶时间进 行 比较， 若行驶时间增 加， 上报路况拥堵， 若行驶时间减少， 上报路况通畅。 7.根据权利要求6所述的基于数据加密的车辆导航优化方法， 其特征在于， 移动 运营商 对数据进行加密的方法包括以下步骤： 步骤一、 将用户设备码进行拓展生成唯一秘钥； 步骤二、 将字符串形式的明文和秘钥分别转换为长的主密钥数组， 具体包括以下步骤： 步骤二一、 将字符串进行字节代换： AES的字节代换是查表工作， AES定义了一个S盒和 一个逆S盒， 状态矩阵中的每一个元素将 字节高4位作为行值， 低4位作为列值， 取S盒 中的元 素作为输出， 字节 代换逆操作是查逆S盒来变换； 步骤二二、 将字符串进行行位移： AES的行移位是左循环移位操作， 当密钥长度为128比 特时， 状态矩阵的第0行左移0字节， 第1行左移1字节， 第2行左移2字节， 第3行左移3字节， 行 移位的逆操作是进行相反的移位操作； 步骤二三、 将字符串进行列混合： 经行移位后的状态矩阵与固定的矩阵相乘， 得到混淆 后的状态 矩阵； 步骤二四、 将字符串进行轮密钥加： 将128位轮密钥同状态矩阵中的数据进行逐位异或 操作；权　利　要　求　书 1/2 页 2 CN 115310723 A 2步骤三、 通过主密钥数组生成轮秘钥数组； 步骤四、 将二维轮秘钥数组转换成三维数组方便获取轮秘钥； 步骤五、 调用加密方法， 指定运 算表， 列混合中变换每 个字节的移位 规则表； 步骤六、 重复步骤一至步骤五 10次， 得到密文状态。 8.根据权利要求7所述的基于数据加密的车辆导航优化方法， 其特征在于， 移动 运营商 对数据进行解密的方法包括以下步骤： 步骤1、 使用加密算法的用户设备码得到轮秘钥数组， 并进行维数处 理； 步骤2、 对秘钥进行逆列混合变换 得到初始状态， 获取秘钥数组； 步骤3、 调用加密方法， 指定运 算表， 列混合中变换每 个字节的移位得到明文状态； 步骤4、 调用解密方法， 将密文状态还原为明文， 解密方法包括以下步骤： 步骤41、 将字符串进行逆字节代换： AES的字节代换是查表工作， AES定义了一个S盒和 一个逆S盒， 状态矩阵中的每一个元素将 字节高4位作为行值， 低4位作为列值， 取S盒 中的元 素作为输出， 字节 代换逆操作是查逆S盒来变换； 步骤42、 将字符串进行逆行位移： AES的行移位是左循环移位操作， 当密钥长度为128比 特时， 状态矩阵的第0行左移0字节， 第1行左移1字节， 第2行左移2字节， 第3行左移3字节， 行 移位的逆操作是进行相反的移位操作； 步骤43、 将字符串进行逆列混合： 经行移位后的状态矩阵与固定的矩阵相乘， 得到混淆 后的状态 矩阵； 步骤44、 将字符串进行逆轮密钥加： 将128位轮密钥同状态矩阵中的数据进行逐位异或 操作。 9.一种电子设备， 其特征在于， 包括存储器和 处理器， 存储器存储有计算机程序， 所述 的处理器执行所述计算机程序时实现权利要求 1‑8任一项所述的基于移动运营商 车辆导航 优化方法的步骤。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现权利要求1 ‑8任一项所述的基于移动运营商车辆导 航优化方法。权　利　要　求　书 2/2 页 3 CN 115310723 A 3