本发明涉及导航技术领域,尤其涉及一种基于居住级道路的导航方法、移动终端、系统及存储介质。
背景技术
随着经济发展,大中城市交通路网日渐拥堵,因拥堵产生的时间成本、管理成本和经济成本越来越大,交通拥堵增加了居民出行时间,影响了人们的工作效率和生活质量,制约了城市发展,增加了能源消耗和尾气排放,加剧了环境污染。在出行距离较短时,大多数人选择走路或单车出行,然而,行人或骑行者常常与车辆共同穿行于同一条马路上,危害到行人或骑行者的人身安全,并且车辆由于避让行人而加重交通堵塞情况。
居住级道路包括小区、高校等区域内的道路,道路宽度较小,多用于行人通行,车辆极少。然而,现有的导航技术为了满足车辆通行,一般局限于较宽的城市道路,通常不会为用户导航至居住级道路,导致用户短途出行不够便利,因此,为了缓解交通压力,保障行人人身安全,需要一种高效的路径导航与合理的人车分流的方法。
技术实现要素:
本发明的主要目的在于提供一种基于居住级道路的导航方法、移动终端、系统及存储介质,旨在解决现有技术中短途出行不够安全和便捷的技术问题。
为实现上述目的,本发明提供一种基于居住级道路的导航方法,所述方法包括以下步骤:
获取预设地图信息,从所述预设地图信息中提取道路信息;
根据所述道路信息从道路中划分出居住级道路,根据所述居住级道路确定道路节点信息;
根据所述道路节点信息计算任意两个道路节点之间的最短路径;
当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和所述任意两个道路节点之间的最短路径确定对应的待选路径;
获取所述待选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态;
在所述当前居住级道路处于通行状态时,展示所述待选路径。
优选地,所述根据所述道路节点信息计算任意两个道路节点之间的最短路径,具体包括:
基于所述道路节点信息,利用弗洛伊德算法计算任意两个道路节点之间的最短路径。
优选地,所述基于所述道路节点信息,利用弗洛伊德算法计算任意两个道路节点之间的最短路径,具体包括:
从所述道路节点信息中提取第一道路节点和第二道路节点,并获取所述第一道路节点和所述第二道路节点之间的路径;
将所述第一道路节点和所述第二道路节点之间的路径中距离最短的路径作为所述第一道路节点和所述第二道路节点之间的最短路径。
优选地,所述当接收到导航请求时,获取所述导航请求对应的起点和终点之前,所述方法还包括:
对居住级道路进行编号,采集所述居住级道路的通行信息,并将所述居住级道路的编号与通行信息进行关联保存;
相应地,所述获取所述候选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态,具体包括:
获取所述候选路径中的当前居住级道路及所述当前居住级道路的当前编号,根据所述当前编号查找对应的当前通行信息,根据所述当前通行信息判断所述当前居住级道路是否处于通行状态。
优选地,所述在所述当前居住级道路处于通行状态时,展示所述待选路径之后,所述方法还包括:
获取用户的反馈信息,根据所述反馈信息更新所述居住级道路的通行信息。
优选地,所述当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和所述任意两个道路节点之间的最短路径确定对应的待选路径,具体包括:
在接收到导航请求时,获取所述导航请求对应的起点和终点,获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点;
获取所述第一道路节点与所述第二道路节点之间的最短路径;
根据所述起点与所述第一道路节点之间的路径、所述终点与所述第二道路节点之间的路径以及所述第一道路节点与所述第二道路节点之间的最短路径确定所述起点和所述终点之间的候选路径。
优选地,所述在接收到导航请求时,获取所述导航请求对应的起点和终点,获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点,具体包括:
在接收到导航请求时,获取所述导航请求对应的起点和终点,并根据所述起点和所述终点获得当前通行方向;
根据所述当前通行方向确定离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点。
此外,为实现上述目的,本发明还提供一种移动终端,所述移动终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于居住级道路的导航程序,所述基于居住级道路的导航程序被所述处理器执行时实现如上述基于居住级道路的导航方法的步骤。
此外,为实现上述目的,本发明还提供一种基于居住级道路的导航系统,所述基于居住级道路的导航系统包括:地图获取模块、道路划分模块、路径计算模块、接收模块、判断模块与导航模块;
所述地图获取模块,用于获取预设地图信息,从所述预设地图信息中提取道路信息;
所述道路划分模块,用于根据所述道路信息从道路中划分出居住级道路,根据所述居住级道路确定道路节点信息;
所述路径计算模块,用于根据所述道路节点信息计算任意两个道路节点之间的最短路径;
所述接收模块,用于当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和所述任意两个道路节点之间的最短路径确定对应的待选路径;
所述判断模块,用于获取所述待选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态;
所述导航模块,用于在所述当前居住级道路处于通行状态时,展示所述待选路径。
此外,为实现上述目的,本发明还提供一种存储介质,所述存储介质上存储有基于居住级道路的导航程序,所述基于居住级道路的导航程序被处理器执行时实现如上述基于居住级道路的导航方法的步骤。
在本发明中,通过获取预设地图信息,从预设地图信息中提取道路信息;根据道路信息从道路中划分出居住级道路,根据居住级道路确定道路节点信息;根据道路节点信息计算任意两个道路节点之间的最短路径;当接收到导航请求时,获取导航请求对应的起点和终点,根据起点、终点和任意两个道路节点之间的最短路径确定对应的待选路径;获取待选路径中的当前居住级道路,在当前居住级道路处于通行状态时,展示待选路径。由于导航精度提高到居住级道路,提高了短途出行的便捷性,将行人分流至居住级道路,不仅缓解了道路网的交通压力,而且保障了行人的通行安全。
附图说明
图1是本发明实施例方案涉及的硬件运行环境的移动终端结构示意图;
图2为本发明基于居住级道路的导航方法第一实施例的流程示意图;
图3为本发明基于居住级道路的导航方法第二实施例的流程示意图;
图4为本发明基于居住级道路的导航系统第一实施例的功能模块图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
参照图1,图1为本发明实施例方案涉及的硬件运行环境的移动终端结构示意图。
如图1所示,所述移动终端可以包括:处理器1001,例如cpu,通信总线1002、用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(display),可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如wi-fi接口)。存储器1005可以是高速ram存储器,也可以是稳定的存储器(non-volatilememory),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储服务器。
本领域技术人员可以理解,图1中示出的结构并不构成对所述移动终端的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
如图1所示,作为一种存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及基于居住级道路的导航程序。
所述移动终端通过处理器1001调用存储器1005中存储的基于居住级道路的导航程序,并执行以下操作:
获取预设地图信息,从所述预设地图信息中提取道路信息;
根据所述道路信息从道路中划分出居住级道路,根据所述居住级道路确定道路节点信息;
根据所述道路节点信息计算任意两个道路节点之间的最短路径;
当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和所述任意两个道路节点之间的最短路径确定对应的待选路径;
获取所述待选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态;
在所述当前居住级道路处于通行状态时,展示所述待选路径。
进一步地,处理器1001可以调用存储器1005中存储的基于居住级道路的导航程序,还执行以下操作:
基于所述道路节点信息,利用弗洛伊德算法计算任意两个道路节点之间的最短路径。
进一步地,处理器1001可以调用存储器1005中存储的基于居住级道路的导航程序,还执行以下操作:
从所述道路节点信息中提取第一道路节点和第二道路节点,并获取所述第一道路节点和所述第二道路节点之间的路径;
将所述第一道路节点和所述第二道路节点之间的路径中距离最短的路径作为所述第一道路节点和所述第二道路节点之间的最短路径。
进一步地,处理器1001可以调用存储器1005中存储的基于居住级道路的导航程序,还执行以下操作:
对居住级道路进行编号,采集所述居住级道路的通行信息,并将所述居住级道路的编号与通行信息进行关联保存;
获取所述候选路径中的当前居住级道路及所述当前居住级道路的当前编号,根据所述当前编号查找对应的当前通行信息,根据所述当前通行信息判断所述当前居住级道路是否处于通行状态。
进一步地,处理器1001可以调用存储器1005中存储的基于居住级道路的导航程序,还执行以下操作:
获取用户的反馈信息,根据所述反馈信息更新所述居住级道路的通行信息。
进一步地,处理器1001可以调用存储器1005中存储的基于居住级道路的导航程序,还执行以下操作:
在接收到导航请求时,获取所述导航请求对应的起点和终点,获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点;
获取所述第一道路节点与所述第二道路节点之间的最短路径;
根据所述起点与所述第一道路节点之间的路径、所述终点与所述第二道路节点之间的路径以及所述第一道路节点与所述第二道路节点之间的最短路径确定所述起点和所述终点之间的候选路径。
进一步地,处理器1001可以调用存储器1005中存储的基于居住级道路的导航程序,还执行以下操作:
在接收到导航请求时,获取所述导航请求对应的起点和终点,并根据所述起点和所述终点获得当前通行方向;
根据所述当前通行方向确定离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点。
在本实施例中,通过获取预设地图信息,从所述预设地图信息中提取道路信息;根据所述道路信息从道路中划分出居住级道路,根据所述居住级道路确定道路节点信息;根据道路节点信息计算任意两个道路节点之间的最短路径;当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和任意两个道路节点之间的最短路径确定对应的待选路径;获取所述待选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态;在所述当前居住级道路处于通行状态时,展示所述待选路径。由于导航精度提高到居住级道路,提高了短途出行的便捷性,将行人分流至居住级道路,不仅缓解了道路网的交通压力,而且保障了行人的通行安全。
基于上述硬件结构,提出本发明基于居住级道路的导航方法的实施例。
参照图2,图2为本发明基于居住级道路的导航方法第一实施例的流程示意图。
在第一实施例中,所述基于居住级道路的导航方法包括以下步骤:
步骤s10:获取预设地图信息,从所述预设地图信息中提取道路信息。
需要说明的是,本实施例的执行主体是移动终端,所述移动终端可以是智能手机、平板电脑等可移动设备,本实施例对此不加以限制,所述预设地图信息可以预存在所述移动终端本地,节省所述移动终端的数据流量,加快地图查询速度,也可以存储在后台服务器,在用户需要时通过所述移动终端获取该预设地图信息,节省所述移动终端的本地内存。所述预设地图信息中包含有道路信息,所述道路信息包括:道路名称、道路地理位置。
步骤s20:根据所述道路信息从道路中划分出居住级道路,根据所述居住级道路确定道路节点信息。
可以理解的是,目前按城市道路系统的地位、交通功能和对沿线建筑物的服务功能将道路分为四类,包括:快速路、主干路、次干路以及支路。然而,除上述四类道路之外,城市道路还包括:居住级道路,所述居住级道路包括小区、高校等区域内的道路,道路宽度较小,多用于行人通行,车辆极少。现有导航技术为了满足车辆通行,以及减少计算量,一般将导航的最低级道路设为支路,而不会将导航的最低级道路设有居住级道路。
需要说明的是,为了提高短途出行的安全性与便捷性,本实施例将根据所述道路信息从道路中划分出居住级道路,在导航技术中引入居住级道路,可将行人分流至居住级道路,缓解快速路、主干路、次干路以及支路的交通压力,同时提高了短途出行的便利性。所述道路节点信息包含道路节点与道路节点的位置信息,其中,所述道路节点是道路的交叉点。
步骤s30:根据所述道路节点信息计算任意两个道路节点之间的最短路径。
需要说明的是,由于所述道路节点信息包含道路节点的位置信息,因此,对于任意两个道路节点,可根据该两个道路节点的位置信息以及连通该两个道路节点的中间道路节点的位置信息,计算该两个道路节点之间的最短路径。
在具体实现中,对道路节点按区域进行划分,对每个区域的道路节点,按一定规则遍历任意两个道路节点,当该两个道路节点连通时,获取连通路径,当该两个道路节点不连通时,获取连通该两个道路节点的中间道路节点,根据该两个道路节点的位置信息与该中间道路节点的位置信息计算该两个道路节点之间的最短路径。
步骤s40:当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和所述任意两个道路节点之间的最短路径确定对应的待选路径。
可以理解的是,当接收到导航请求时,获取所述导航请求对应的起点和终点,所述起点与所述终点可能位于某一道路节点处,也可能是位于道路中,当所述起点与所述终点均为道路节点时,获取该起点对应的道路节点与所述终点对应的道路节点,将该起点对应的道路节点与所述终点对应的道路节点之间的最短路径作为待选路径。当所述起点与所述终点不都是道路节点时,获取所述起点和/或所述终点邻近的道路节点,将该邻近道路节点之间的最短路径作为候选路径。
步骤s50:获取所述待选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态。
需要说明的是,居住级道路一般都是小区或高校内的道路,因而存在不允许外来人员进入或限时进入的规定,为了确保行人能够从所述当前居住级道路通行,提高导航的准确性,将实时判断所述当前居住级道路是否处于通行状态。
步骤s60:在所述当前居住级道路处于通行状态时,展示所述待选路径。
在本实施例中,通过获取预设地图信息,从所述预设地图信息中提取道路信息;根据所述道路信息从道路中划分出居住级道路,根据所述居住级道路确定道路节点信息;根据道路节点信息计算任意两个道路节点之间的最短路径;当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和任意两个道路节点之间的最短路径确定对应的待选路径;获取所述待选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态;在所述当前居住级道路处于通行状态时,展示所述待选路径。由于导航精度提高到居住级道路,提高了短途出行的便捷性,将行人分流至居住级道路,不仅缓解了道路网的交通压力,而且保障了行人的通行安全。
参照图3,图3为本发明基于居住级道路的导航方法第二实施例的流程示意图,基于上述图2所示的实施例,提出本发明基于居住级道路的导航方法的第二实施例。
在第二实施例中,所述步骤s30,具体包括:
基于所述道路节点信息,利用弗洛伊德算法计算任意两个道路节点之间的最短路径。
需要说明的是,所述弗洛伊德(floyd,floyd-warshall)算法是一种解决给定的加权图中顶点间的最短路径的一种算法,将道路构成的道路网作为所述加权图,将各道路节点作为所述顶点,即可计算出任意两个道路节点之间的最短路径。
进一步地,所述基于所述道路节点信息,利用弗洛伊德算法计算任意两个道路节点之间的最短路径,具体包括:
步骤s301:从所述道路节点信息中提取第一道路节点和第二道路节点,并获取所述第一道路节点和所述第二道路节点之间的路径。
步骤s302:将所述第一道路节点和所述第二道路节点之间的路径中距离最短的路径作为所述第一道路节点和所述第二道路节点之间的最短路径。
可以理解的是,所述第一道路节点和所述第二道路节点之间包含若干条路径,利用弗洛伊德算法将第一条路径作为待定路径,将第二条路径与待定路径进行对比,当第二条路径的距离小于所述待定路径的距离时,将第二条路径替换待定路径,获取第三条路径,将第三条路径与新的待定路径进行对比,直至获得距离最短的待定路径,将该距离最短的待定路径作为所述第一道路节点和所述第二道路节点之间的最短路径。
进一步地,所述步骤s40之前,所述方法还包括:
步骤s400:对居住级道路进行编号,采集所述居住级道路的通行信息,并将所述居住级道路的编号与通行信息进行关联保存。
相应地,所述步骤s50,具体包括:
步骤s501:获取所述候选路径中的当前居住级道路及所述当前居住级道路的当前编号,根据所述当前编号查找对应的当前通行信息,根据所述当前通行信息判断所述当前居住级道路是否处于通行状态。
需要说明的是,为了确保居住级道路的可通行性,将预先采集各居住级道路的通行信息,并将所述居住级道路的编号与通行信息进行关联保存,便于通过道路的编号查询该道路是否通行。
进一步地,所述步骤s60之后,所述方法还包括:
步骤s70:获取用户的反馈信息,根据所述反馈信息更新所述居住级道路的通行信息。
可以理解的是,在大量用户使用本实施例方法的情形下,通过用户的反馈信息,可实时的获取居住级道路的通行信息,不断提高导航的准确性。
进一步地,所述步骤s40,具体包括:
在接收到导航请求时,获取所述导航请求对应的起点和终点,获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点。
获取所述第一道路节点与所述第二道路节点之间的最短路径。
根据所述起点与所述第一道路节点之间的路径、所述终点与所述第二道路节点之间的路径以及所述第一道路节点与所述第二道路节点之间的最短路径确定所述起点和所述终点之间的候选路径。
需要说明的是,当所述起点和所述终点处于所述居住级道路内时,通过获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点,可快速进行路径计算,获取所述起点和所述终点之间的候选路径。当所述起点和/或所述终点不处于所述居住级道路内时,通过获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点,可快速定位至最近的道路节点,为用户提供从起点前往居住级道路的路径,或者从居住级道理前往终点的路径。
进一步地,所述在接收到导航请求时,获取所述导航请求对应的起点和终点,获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点,具体包括:
在接收到导航请求时,获取所述导航请求对应的起点和终点,并根据所述起点和所述终点获得当前通行方向。
根据所述当前通行方向确定离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点。
在本实施例中,利用弗洛伊德算法计算任意两个道路节点之间的最短路径,兼具准确性和快速性;预先采集所述居住级道路的通行信息,能够确保用户从可通行的居住级道路出行,提高了导航的准确性,避免了不可通行的居住级道路带来的绕行,提高了用户体验。
参照图4,图4为本发明基于居住级道路的导航系统第一实施例的功能模块图,基于所述基于居住级道路的导航方法,提出本发明基于居住级道路的导航系统的第一实施例。
在本实施例中,所述基于居住级道路的导航系统包括地图获取模块10、道路划分模块20、路径计算模块30、接收模块40、判断模块50与导航模块60。
所述地图获取模块10,用于获取预设地图信息,从所述预设地图信息中提取道路信息。
需要说明的是,本实施例的执行主体是移动终端,所述移动终端可以是智能手机、平板电脑等可移动设备,本实施例对此不加以限制,所述预设地图信息可以预存在所述移动终端本地,节省所述移动终端的数据流量,加快地图查询速度,也可以存储在后台服务器,在用户需要时通过所述移动终端获取该预设地图信息,节省所述移动终端的本地内存。所述预设地图信息中包含有道路信息,所述道路信息包括:道路名称、道路地理位置。
所述道路划分模块20,用于根据所述道路信息从道路中划分出居住级道路,根据所述居住级道路确定道路节点信息。
可以理解的是,目前按城市道路系统的地位、交通功能和对沿线建筑物的服务功能将道路分为四类,包括:快速路、主干路、次干路以及支路。然而,除上述四类道路之外,城市道路还包括:居住级道路,所述居住级道路包括小区、高校等区域内的道路,道路宽度较小,多用于行人通行,车辆极少。现有导航技术为了满足车辆通行,以及减少计算量,一般将导航的最低级道路设为支路,而不会将导航的最低级道路设有居住级道路。
需要说明的是,为了提高短途出行的安全性与便捷性,本实施例将根据所述道路信息对道路进行级别划分,其中,所述级别包括居住级,当在导航技术中引入居住级道路,可将行人分流至居住级道路,缓解快速路、主干路、次干路以及支路的交通压力,同时保障了行人的出行安全。所述道路节点信息包含道路节点与道路节点的位置信息,其中,所述道路节点是道路的交叉点。
在具体实现中,从所述道路信息中划分居住级道路,并获取快速路、主干路、次干路以及支路,根据快速路、主干路、次干路、支路以及所述居住级道路形成的道路网确定道路节点信息。
所述路径计算模块30,用于根据所述道路节点信息计算任意两个道路节点之间的最短路径。
需要说明的是,由于所述道路节点信息包含道路节点的位置信息,因此,对于任意两个道路节点,可根据该两个道路节点的位置信息以及连通该两个道路节点的中间道路节点的位置信息,计算该两个道路节点之间的最短路径。
在具体实现中,对道路节点按区域进行划分,对每个区域的道路节点,按一定规则遍历任意两个道路节点,当该两个道路节点连通时,获取连通路径,当该两个道路节点不连通时,获取连通该两个道路节点的中间道路节点,根据该两个道路节点的位置信息与该中间道路节点的位置信息计算该两个道路节点之间的最短路径。
所述接收模块40,用于当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和所述任意两个道路节点之间的最短路径确定对应的待选路径。
可以理解的是,当接收到导航请求时,获取所述导航请求对应的起点和终点,所述起点与所述终点可能位于某一道路节点处,也可能是位于道路中,当所述起点与所述终点均为道路节点时,获取该起点对应的道路节点与所述终点对应的道路节点,将该起点对应的道路节点与所述终点对应的道路节点之间的最短路径作为待选路径。当所述起点与所述终点不都是道路节点时,获取所述起点和/或所述终点邻近的道路节点,将该邻近道路节点之间的最短路径作为候选路径。
所述判断模块50,用于获取所述待选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态。
需要说明的是,居住级道路一般都是小区或高校内的道路,因而存在不允许外来人员进入或限时进入的规定,为了确保行人能够从所述当前居住级道路通行,提高导航的准确性,将实时判断所述当前居住级道路是否处于通行状态。
所述导航模块60,用于在所述当前居住级道路处于通行状态时,展示所述待选路径。
在本实施例中,通过获取预设地图信息,从所述预设地图信息中提取道路信息;根据所述道路信息从道路中划分出居住级道路,根据所述居住级道路确定道路节点信息;根据道路节点信息计算任意两个道路节点之间的最短路径;当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和任意两个道路节点之间的最短路径确定对应的待选路径;获取所述待选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态;在所述当前居住级道路处于通行状态时,展示所述待选路径。由于导航精度提高到居住级道路,提高了短途出行的便捷性,将行人分流至居住级道路,不仅缓解了道路网的交通压力,而且保障了行人的通行安全。
此外,本发明实施例还提出一种存储介质,所述存储介质上存储有基于居住级道路的导航程序,所述基于居住级道路的导航程序被处理器执行时实现如下操作:
获取预设地图信息,从所述预设地图信息中提取道路信息;
根据所述道路信息从道路中划分出居住级道路,根据所述居住级道路确定道路节点信息;
根据所述道路节点信息计算任意两个道路节点之间的最短路径;
当接收到导航请求时,获取所述导航请求对应的起点和终点,根据所述起点、所述终点和所述任意两个道路节点之间的最短路径确定对应的待选路径;
获取所述待选路径中的当前居住级道路,判断所述当前居住级道路是否处于通行状态;
在所述当前居住级道路处于通行状态时,展示所述待选路径。
进一步地,所述基于居住级道路的导航程序被处理器执行时还实现如下操作:
基于所述道路节点信息,利用弗洛伊德算法计算任意两个道路节点之间的最短路径。
进一步地,所述基于居住级道路的导航程序被处理器执行时还实现如下操作:
从所述道路节点信息中提取第一道路节点和第二道路节点,并获取所述第一道路节点和所述第二道路节点之间的路径;
将所述第一道路节点和所述第二道路节点之间的路径中距离最短的路径作为所述第一道路节点和所述第二道路节点之间的最短路径。
进一步地,所述基于居住级道路的导航程序被处理器执行时还实现如下操作:
对居住级道路进行编号,采集所述居住级道路的通行信息,并将所述居住级道路的编号与通行信息进行关联保存;
获取所述候选路径中的当前居住级道路及所述当前居住级道路的当前编号,根据所述当前编号查找对应的当前通行信息,根据所述当前通行信息判断所述当前居住级道路是否处于通行状态。
进一步地,所述基于居住级道路的导航程序被处理器执行时还实现如下操作:
获取用户的反馈信息,根据所述反馈信息更新所述居住级道路的通行信息。
进一步地,所述基于居住级道路的导航程序被处理器执行时还实现如下操作:
在接收到导航请求时,获取所述导航请求对应的起点和终点,获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点;
获取所述第一道路节点与所述第二道路节点之间的最短路径;
根据所述起点与所述第一道路节点之间的路径、所述终点与所述第二道路节点之间的路径以及所述第一道路节点与所述第二道路节点之间的最短路径确定所述起点和所述终点之间的候选路径。
进一步地,所述基于居住级道路的导航程序被处理器执行时还实现如下操作:
在接收到导航请求时,获取所述导航请求对应的起点和终点,并根据所述起点和所述终点获得当前通行方向;
根据所述当前通行方向确定离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点。
在本实施例中,通过获取预设地图信息,从预设地图信息中提取道路信息;根据道路信息从道路中划分出居住级道路,根据居住级道路确定道路节点信息;根据道路节点信息计算任意两个道路节点之间的最短路径;当接收到导航请求时,获取导航请求对应的起点和终点,根据起点、终点和任意两个道路节点之间的最短路径确定对应的待选路径;获取待选路径中的当前居住级道路,在当前居住级道路处于通行状态时,展示待选路径。由于导航精度提高到居住级道路,提高了短途出行的便捷性,将行人分流至居住级道路,不仅缓解了道路网的交通压力,而且保障了行人的通行安全。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
单词第一、第二、以及第三等的使用不表示任何顺序,可将这些单词解释为名称。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。