一种个性化的动态实时导航方法及导航系统技术方案

本发明专利技术提出了一种个性化的动态实时导航方法，涉及GPS导航领域，包括以下步骤：导航终端生成路径规划请求发送至导航服务器；导航服务器根据路网数据、实时路况信息及用户偏好，生成一条最优路径，返回给导航终端；导航开始后，导航终端周期性向导航服务器发送自己的GPS位置；导航服务器根据触发条件发送路径更新消息给相应终端；直至导航结束。本发明专利技术还提出实现个性化动态实时导航方法的导航系统，包括导航终端和导航服务器。该导航方法及其系统使得导航终端可以根据用户偏好、实时交通信息进行动态导航，保证车辆始终以最优路径出行。同时降低了导航终端数据通信量和数据处理时耗及能耗，使得方法更可行，更易推广。

【技术实现步骤摘要】
一种个性化的动态实时导航方法及导航系统
本专利技术涉及GPS(GlobalPositioningSystem,全球定位系统)导航领域,尤其涉及一种个性化的动态实时导航方法及导航系统。
技术介绍
随着国内导航产业的发展，导航技术已经从静态导航发展到动态导航，即根据动态交通信息动态地进行路径规划和导航。目前的动态导航方法中的大部分将导航路径的计算放到导航终端。为了实现动态导航，导航终端需要通过数据通信，动态获取实时路况信息，进而根据路况信息判断是否需要重新进行路径计算。此种方式使得在一次导航过程中，导航终端需要进行大量数据通信和路径计算。从导航终端数据通信量和数据处理时耗及能耗来说，不利于导航方法的推广普及。另外，在路径计算时，现有导航方法，只是将拥堵的路段进行回避，不能保证路径的最优性，且未针对用户驾车偏好规划个性化的最优路径，使得用户体验较差。
技术实现思路
本专利技术要解决的技术问题在于:提供一种个性化的动态实时导航方法及导航系统，使得导航终端可以根据用户偏好、实时交通信息进行动态导航，保证车辆始终以最优路径出行。同时降低终端数据通信量和终端数据处理时耗及能耗，使得方法更可行，更易推广。本专利技术解决其技术问题所采用的技术方案是:一种个性化的动态实时导航方法，包括以下步骤:A.导航终端以当前位置为起点，以目的地为终点，生成一条路径规划请求发送至导航服务器，所述的路径规划请求包括终端ID、起点和终点；B.导航服务器接收到路径规划请求后，根据路网数据、实时的路况信息及用户偏好，为用户生成一条最优路径，返回给导航终端，同时将此导航路径和终端信息存储于本地数据库；C.导航终端将接收到的路径显示至电子地图上，开始导航；D.导航开始后，导航终端周期性向导航服务器发送自己的GPS位置；E.导航服务器实时路况数据每更新一次，则根据各导航终端现时的GPS位置和终点，触发重新规划部分导航终端路径；触发条件包括:其一，该路段路况变化幅度大于预设值；其二，该路段属于导航终端当前位置到终点行进方向上的路段；F.导航服务器将新导航路径与原导航路径进行比较，若优化程度大于用户设定的偏好值，则发送路径更新消息给相应导航终端；G.导航终端接收到路径更新消息，提示用户，若用户确认路径更新操作，则向导航服务器发送更新确认消息；若用户选择原路径出行，则向导航服务器发送路径保持消息；H.根据用户响应，导航服务器进行相应操作，若接收到更新确认消息，则将新路径发送给相应导航终端，并修改导航服务器存储的用户导航路径和终端信息；若接收到路径保持消息，则不进行操作；1.导航终端接收到新路径，并将新路径显示在电子地图上，提示用户路径更新完成；J.用户到达终点，向导航服务器发送终点GPS位置，导航结束。进一步的，本专利技术个性化的动态实时导航方法，所述的步骤B导航服务器接收到路径规划请求后，生成最优路径的计算方法采用路阻函数:ΣFi = Σ [k! X fj (dis) +k2X fj (ti) +k3X (c) -k4X fj (dif) -k5X fj (to) +k6X fj (s)]其中，Fi为各路段的路阻值，fj (dis)、& (ti)、& (c)、& (dif)、& (to)、& (S)分别对应各路段行程距离、行程时间、拥挤程度、行程困难度、计费、风景的路况值，基中行程距离、行程时间和风景为积极属性，拥挤程度、行程困难度和计费为消极属性屯；6分别对应用户对以上参数的偏好权重值。一种个性化的动态实时导航方法的导航系统，包括导航终端以及导航服务器；所述的导航终端包括:用户接口控制模块，用于接收和处理用户的触屏、按钮和语音控制指令，输出图像和语首提不?目息； GPS模块，用于获取车辆的GPS位置；通信模块，用于向导航服务器发送路径规划请求，周期性上传车辆的GPS位置；接收导航服务器生成的路径及路径更新消息；存储模块，用于存储电子地图数据，导航路径和车辆GPS位置；用户偏好设置模块，用于用户根据自身特点设置偏好值；导航模块，用于电子地图及导航路径的匹配显示，并根据车辆的实时GPS位置，路径更新，进行动态导航；路径更新模块，根据接收到的导航服务器路径更新消息提示用户，若用户采纳，则向导航服务器发送路径更新确认消息，并根据接收到的新路径，在电子地图上匹配显示最新路径；若用户选择原路径出行，则向服务器发送路径保持消息；所述的导航服务器包括:通信模块，用于接收导航终端发送的路径规划请求，GPS位置；向导航终端发送导航路径，及路径更新消息；存储模块，用于存储路网拓扑数据，路况信息数据，用户信息数据，用户数据包括:用户偏好、出发点、目的地、GPS位置、导航路径；[0031 ] 路况更新模块，根据路况信息源进行路况信息更新，并计算各路段变化幅度；路径计算模块，根据用户路径规划请求的出发点、目的地、路网拓扑数据、用户偏好和实时路况信息为用户生成最优路径，每当路况信息更新触发路径更新时，根据用户的现时GPS位置和目的地为用户重新规划最优路径；路径更新判定模块，判断路况更新是否满足触发条件，若满足则重新计算路径；触发条件包括:其一，该路段路况变化幅度大于预设值；其二，该路段属于导航终端当前位置到终点行进方向上的路段；比较用户现采用的导航路径和新生成的导航路径，若新导航路径优化程度小于用户设置的偏好值，则不进行路径更新操作，否则，生成路径更新消息，向导航终端发送路径更新消息；用户消息处理模块，在导航服务器向导航终端发送路径更新消息之后，根据导航终端响应进行操作，若导航终端回复路径更新确认消息，则向导航终端发送更新的导航路径，同时修改导航服务器存储的用户导航路径和终端信息；若终端回复路径保持消息，则不进行操作。本专利技术采用的技术方案与现有技术相比，具有以下技术效果:本专利技术提出了一种个性化的动态实时导航方法及导航系统，导航终端进行用户偏好设置，并把参数发送给导航服务器，导航服务器建立用户模型得出用户对行程距离、行程时间、拥挤程度、行程困难度、计费、风景等的偏好权重值，为每个用户制定切合自身的最优路径，提高用户体验。导航终端周期性向服务器发送自己的GPS位置，在路况信息更新触发路径更新后，导航服务器根据最新的路况信息，以用户的当前位置为起点，目的地为终点，重新规划最优路径，使用户始终保持最优路径出行。同时降低导航终端数据通信量和导航终端数据处理时耗及能耗，使得方法更可行，更易推广。【附图说明】图1为用户导航偏好分析示意图。图2为出行前导航路径生成流程图。图3为导航路径更新触发条件之行进方向上路段判断示意图。图4为行程中导航路径更新流程图。[0041 ]图5为导航终端功能模块图。图6为导航服务器功能模块图。【具体实施方式】为使本专利技术的一种个性化的动态实时导航方法及导航系统要解决的技术问题、技术方案和技术效果更加清楚，下面将结合附图和【具体实施方式】对本专利技术作进一步详细说明。图1为用户导航偏好分析示意图。目前动态实时导航方法中，在路径计算时，未针对用户驾车偏好规划个性化的最优路径，使得用户体验较差。本专利技术的实施例使导航终端可以根据用户偏好、实时交通信息进行动态导航，保证车辆始终以最优路径出行，提高用户体验。本专利技术实施例中，在导航终端设置本文档来自技高网...

【技术保护点】
一种个性化的动态实时导航方法，其特征在于：包括以下步骤：A.导航终端以当前位置为起点，以目的地为终点，生成一条路径规划请求发送至导航服务器，所述的路径规划请求包括终端ID、起点和终点；B.导航服务器接收到路径规划请求后，根据路网数据、实时的路况信息及用户偏好，为用户生成一条最优路径，返回给导航终端，同时将此导航路径和终端信息存储于本地数据库；C.导航终端将接收到的路径显示至电子地图上，开始导航；D.导航开始后，导航终端周期性向导航服务器发送自己的GPS位置；E.导航服务器实时路况数据每更新一次，则根据各导航终端现时的GPS位置和终点，触发重新规划部分导航终端路径；触发条件包括：其一，该路段路况变化幅度大于预设值；其二，该路段属于导航终端当前位置到终点行进方向上的路段；F.导航服务器将新导航路径与原导航路径进行比较，若优化程度大于用户设定的偏好值，则发送路径更新消息给相应导航终端；G.导航终端接收到路径更新消息，提示用户，若用户确认路径更新操作，则向导航服务器发送更新确认消息；若用户选择原路径出行，则向导航服务器发送路径保持消息；H.根据用户响应，导航服务器进行相应操作，若接收到更新确认消息，则将新路径发送给相应导航终端，并修改导航服务器存储的用户导航路径和终端信息；若接收到路径保持消息，则不进行操作；I.导航终端接收到新路径，并将新路径显示在电子地图上，提示用户路径更新完成；J.用户到达终点，向导航服务器发送终点GPS位置，导航结束。...

【技术特征摘要】
1.一种个性化的动态实时导航方法，其特征在于:包括以下步骤: A.导航终端以当前位置为起点，以目的地为终点，生成一条路径规划请求发送至导航服务器，所述的路径规划请求包括终端ID、起点和终点； B.导航服务器接收到路径规划请求后，根据路网数据、实时的路况信息及用户偏好，为用户生成一条最优路径，返回给导航终端，同时将此导航路径和终端信息存储于本地数据库； C.导航终端将接收到的路径显示至电子地图上，开始导航； D.导航开始后，导航终端周期性向导航服务器发送自己的GPS位置； E.导航服务器实时路况数据每更新一次，则根据各导航终端现时的GPS位置和终点，触发重新规划部分导航终端路径；触发条件包括:其一，该路段路况变化幅度大于预设值；其二，该路段属于导航终端当前位置到终点行进方向上的路段； F.导航服务器将新导航路径与原导航路径进行比较，若优化程度大于用户设定的偏好值，则发送路径更新消息给相应导航终端； G.导航终端接收到路径更新消息，提示用户，若用户确认路径更新操作，则向导航服务器发送更新确认消 息；若用户选择原路径出行，则向导航服务器发送路径保持消息； H.根据用户响应，导航服务器进行相应操作，若接收到更新确认消息，则将新路径发送给相应导航终端，并修改导航服务器存储的用户导航路径和终端信息；若接收到路径保持消息，则不进行操作； 1.导航终端接收到新路径，并将新路径显示在电子地图上，提示用户路径更新完成； J.用户到达终点，向导航服务器发送终点GPS位置，导航结束。2.根据权利要求1所述的个性化的动态实时导航方法，其特征在于:所述的步骤B导航服务器接收到路径规划请求后，生成最优路径的计算方法采用路阻函数: Σ Fi = Σ [k! X fj (dis) +k2 X fj (ti) +k3X fi (c) -k4X fj (dif) -k5X fj (to) +k6X fj (s)] 其中，Fi为各路段的路阻值，fj (dis)、& (ti)、& (c)、& (dif)、& (to)、& (s)分别对应各路段行程距离、行程时间、拥挤程度、行程困难度、计费、风景的路况值，基中行程距离、行程时间和风景为积极属性，拥挤程度、行程困难度和计费为消极属性丸；6分别对应用...

【专利技术属性】
技术研发人员：徐名海，李盼，司亚雄，袁利锋，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32