CN105258707A - 一种导航优化方法、系统、及一种电子设备 - Google Patents
一种导航优化方法、系统、及一种电子设备 Download PDFInfo
- Publication number
- CN105258707A CN105258707A CN201510824843.8A CN201510824843A CN105258707A CN 105258707 A CN105258707 A CN 105258707A CN 201510824843 A CN201510824843 A CN 201510824843A CN 105258707 A CN105258707 A CN 105258707A
- Authority
- CN
- China
- Prior art keywords
- route
- time
- feasible route
- navigation
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明提供一种导航优化方法、系统、及一种电子设备,预先采集各路段的路况信息并进行存储,其中,所述路况信息包括相应道路的限行信息、拥堵信息、以及常规信息,且所述常规信息包括相应道路的限行速度;根据收到的一导航请求,获取出行的起始时间以及起点地址和终点地址;根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线。即可根据客户的未来出行时间,根据道路情况等进行优选道路的筛选,来提供优选的预设出行路线。且避免路况、限行等因素对出行的影响,综合考虑上述影响因素,进行优选出行路线的选择。
Description
技术领域
本发明涉及导航领域,特别是涉及一种导航优化方法、系统、及一种电子设备。
背景技术
传统的导航系统,往往需要定期更新客户端的地图,然后基于数字道路地图按照不同准则来计算在起点与目的地之间的优化的线路。如果用户怠于更新客户端,而道路情况发生变化的情况下,则会造成出行的不便。
虽然,近年来出现了百度地图等网络地图,然,其也仅能解决如何获取最近地图及路线的问题。至于,任意时段的具体路段是否拥堵、是否有突发事件、是否路面维护、是否有特定时间段的限行、是否有信号灯等因素由于无法被考虑在内,在该任意时段的最佳路线仍旧无法准确获得。
且此类导航系统仅能设定当下的实时路线,未能对未来某个具体时间的出行进行模拟预出行路线的设定。因此,对于商务出行或自驾出游等人士来说,无法获取更为精准的出行路线。
发明内容
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种导航优化方法、系统、及一种电子设备,用于解决现有技术中能根据道路的多方位的信息获取最优化的导航路线的问题。
为实现上述目的及其他相关目的,本发明提供一种导航优化方法,包括如下步骤:预先采集各路段的路况信息并进行存储,其中,所述路况信息包括相应道路的限行信息、拥堵信息、突发事故、以及常规信息,且所述常规信息包括相应道路的限行速度;根据收到的一导航请求,获取出行的起始时间以及起点地址和终点地址;根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线。
于本发明的一具体实施例中,所述根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线的步骤包括:根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线;计算各可行路线的路程、且对各所述可行路线的用时进行预估,以获取行驶时间最少以及行驶路程最短可行路线以供选择,且根据选择结果获取所述最优的导航路线。
于本发明的一具体实施例中,所述对各所述可行路线的用时进行预估的步骤包括:当所述可行路线不存在拥堵路段时,根据所述限行速度预估所述行驶时间;当所述可行路线存在拥堵路段时,根据所述拥堵信息以及各道路的限行速度预估所述行驶时间。
于本发明的一具体实施例中,当接收到的所述导航请求还包括一实时在线导航信息时,在执行根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线的步骤后,还包括如下步骤:计算各可行路线的路程、且对各所述可行路线的用时进行预估,以根据行驶时间由少到多的顺序对所述可行路线进行时间优先级由高到低的排序,且根据行驶路程由少到多的顺序对所述可行路线进行路程优先级由高到低的排序;获取实时路况信息,根据所述行驶时间排序,判断时间优先级最高的可行路线是否存在突发事故,若是,则选择时间优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的时间最优可行路线;同时,判断路程优先级最高的可行路线是否存在突发事故,若是,则选择路程优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的路程最优可行路线;获取所述时间最优可行路线以及所述路程最优可行路线以供选择,且根据选择结果,获取所述最优的导航路线。
于本发明的一具体实施例中,以一预设的时间周期采集各路段的路况信息并进行存储,据以更新所述各路段的路况信息。
为实现上述目的及其他相关目的,本发明还提供一种导航优化系统,包括:采集存储模块,用以预先采集各路段的路况信息并进行存储,其中,所述路况信息包括相应道路的限行信息、拥堵信息、突发事故、以及常规信息,且所述常规信息包括相应道路的限行速度;请求接收模块,用以根据收到的一导航请求,获取出行的起始时间以及起点地址和终点地址;路线获取模块,与所述采集存储模块以及所述请求接收模块连接,用以根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线。
于本发明的一具体实施例中,所述路线获取模块还用以根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线;且计算各可行路线的路程、且对各所述可行路线的用时进行预估,以获取行驶时间最少以及行驶路程最短可行路线以供选择,且根据选择结果获取所述最优的导航路线。
于本发明的一具体实施例中,所述路线获取模块对各所述可行路线的用时进行预估的方式包括:1)当所述可行路线不存在拥堵路段时,根据所述限行速度预估所述行驶时间;以及2)当所述可行路线存在拥堵路段时,根据所述拥堵信息以及各道路的限行速度预估所述行驶时间。
于本发明的一具体实施例中,所述路线获取模块当判断所述请求接收模块接收到的所述导航请求还包括一实时在线导航信息时,在根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线的后,还用以:计算各可行路线的路程、且对各所述可行路线的用时进行预估,以根据行驶时间由少到多的顺序对所述可行路线进行时间优先级由高到低的排序,且根据行驶路程由少到多的顺序对所述可行路线进行路程优先级由高到低的排序;获取实时路况信息,且根据所述行驶时间排序,判断时间优先级最高的可行路线是否存在突发事故,若是,则选择时间优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的时间最优可行路线;同时,判断路程优先级最高的可行路线是否存在突发事故,若是,则选择路程优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的路程最优可行路线;且获取所述时间最优可行路线以及所述路程最优可行路线以供选择,且根据选择结果,获取所述最优的导航路线。
于本发明的一具体实施例中,所述采集存储模块以一预设的时间周期采集各路段的路况信息并进行存储,据以更新所述各路段的路况信息。
为实现上述目的及其他相关目的,本发明还提供一种电子设备,与如上任一项所述的采集存储模块连接,且包括如上任一项所述的请求接收模块以及路线获取模块。
如上所述,本发明的导航优化方法、系统、及一种电子设备,预先采集各路段的路况信息并进行存储,其中,所述路况信息包括相应道路的限行信息、拥堵信息、以及常规信息,且所述常规信息包括相应道路的限行速度;根据收到的一导航请求,获取出行的起始时间以及起点地址和终点地址;根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线。即可根据客户的未来出行时间,根据道路情况等进行优选道路的筛选,来提供优选的预设出行路线。且避免路况、限行等因素对出行的影响,综合考虑上述影响因素,进行优选出行路线的选择。
附图说明
图1显示为本发明的导航优化方法在一具体实施例中的流程示意图。
图2显示为本发明的导航优化系统在一具体实施例中的模块示意图。
元件标号说明
1导航优化系统
11采集存储模块
12请求接收模块
13路线获取模块
A电子设备
S11~S13步骤
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,遂图示中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。
请参阅图1,显示为本发明的导航优化方法在一具体实施例中的流程示意图。所述导航优化方法,包括如下步骤:
S11:预先采集各路段的路况信息并进行存储,其中,所述路况信息包括相应道路的限行信息、拥堵信息、突发事故、以及常规信息,且所述常规信息包括相应道路的限行速度;通过信息采集人员或设备采集如下信息:即、各路段的实时路况信息(例如:XX月工作日/节假日的拥堵与否,拥堵的时间、拥堵的原因等)、路面设备信息(例如:XX月工作日/节假日的限速路段、限速的上限、特种车辆禁行、交通信号灯、单向车道、沿路的学校、沿路的养老院等)、突发事件信息(例如:是否发生事故导致车辆通行变缓等)、车辆限行信息(例如:XX月XX日至XX月XX日期间,车辆禁行或施工需绕行)等等其他可能影响车行的信息。
完成信息采集后,上传云服务器。优选的,还以一预设的时间周期采集各路段的路况信息并进行存储,据以更新所述各路段的路况信息。采集和更新的时间间隔可任意设置,如具体工作日或节假日路况信息在完成一个周期(1年或1个月)后,从每5min获取一次变为每5天或10天更新一次;路面设备信息在一次采集完成后,可每月更新一次;突发事件信息则为每5min-1天更新一次;车辆限行信息则为从政府令或市政告知书知晓的时刻进行更新,例如,旅游节、马拉松、路面修整等通知下达后,进行云数据的及时更新。云服务器根据上述实时更新的数据,进行统计、分析和发布,如:当用户途径的路线上存在周一9时-10时拥堵的路段时,会出现起泡标识。当用户出行的时间恰巧是道路封闭的路段也会出现警示标志等等。
S12:根据收到的一导航请求,获取出行的起始时间以及起点地址和终点地址;
S13:根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线。
于本发明的一具体实施例中,所述根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线的步骤包括:根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线;计算各可行路线的路程、且对各所述可行路线的用时进行预估,以获取行驶时间最少以及行驶路程最短可行路线以供选择,且根据选择结果获取所述最优的导航路线。
其中,所述对各所述可行路线的用时进行预估的步骤包括:当所述可行路线不存在拥堵路段时,根据所述限行速度预估所述行驶时间;当所述可行路线存在拥堵路段时,根据所述拥堵信息以及各道路的限行速度预估所述行驶时间。
于本发明的一具体实施例中,当接收到的所述导航请求还包括一实时在线导航信息时,在执行根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线的步骤后,还包括如下步骤:计算各可行路线的路程、且对各所述可行路线的用时进行预估,以根据行驶时间由少到多的顺序对所述可行路线进行时间优先级由高到低的排序,且根据行驶路程由少到多的顺序对所述可行路线进行路程优先级由高到低的排序;获取实时路况信息,根据所述行驶时间排序,判断时间优先级最高的可行路线是否存在突发事故,若是,则选择时间优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的时间最优可行路线;同时,判断路程优先级最高的可行路线是否存在突发事故,若是,则选择路程优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的路程最优可行路线;获取所述时间最优可行路线以及所述路程最优可行路线以供选择,且根据选择结果,获取所述最优的导航路线。
于另一具体实施例中,所述步骤S13具体应用包括:根据起点和终点,获取总路线里程差在一定范围内的所有路线(所述路线例如为15公里)存入路线库。将路线库中的路线按里程由短到长进行排序。
选取路线1,进行是否存在该时间段限行的路段的筛选,如不存在该时间段限行的路段,则将该路线存储于可行路线库中后返回路线库;当存在该时间段限行的路段,则放弃该路线,返回路线库筛选路线2至N;筛选完所有的路线后,将无限行的路线全部存入可行路线库中。对可行路线库中的路线按里程由短到长进行排序。
选取可行路线1,进行是否存在该时间段拥堵的路段的筛选,如不存在该时间段拥堵的路段,对该路线根据路程预估行驶时间,并将该路线和时间数据存储于畅行路线库中后返回路线库;当存在该时间段拥堵的路段,则预估和记录,在历史数据中,该路段发生拥堵时,在该时间段该路线可能行径的时间,返回路线库筛选路线2至N;当筛选完所有的路线后,将没有拥堵的路线和拥堵时间最短的1-20条路线存储于畅行路线库中。
将畅行路线库中的所有路线的预估行驶时间进行比较,将最短行驶时间和最短行驶里程的路线发送至客户端供其选择。
且当接收到的所述导航请求还包括一实时在线导航信息时,所述步骤S13具体应用包括:
根据起点和终点,获取总路线里程差在一定范围内的所有路线(所述路线例如为15公里)存入路线库。将路线库中的路线按里程由短到长进行排序。
选取路线1,进行是否存在该时间段限行的路段的筛选,如不存在该时间段限行的路段,则将该路线存储于可行路线库中后返回路线库;当存在该时间段限行的路段,则放弃该路线,返回路线库筛选路线2至N;筛选完所有的路线后,将无限行的路线全部存入可行路线库中。对可行路线库中的路线按里程由短到长进行排序。
选取可行路线1,进行是否存在该时间段拥堵的路段的筛选,如不存在该时间段拥堵的路段,对该路线根据路程预估行驶时间,并将该路线和时间数据存储于畅行路线库中后返回路线库;当存在该时间段拥堵的路段,则预估和记录,在历史数据中,该路段发生拥堵时,在该时间段该路线可能行径的时间,返回路线库筛选路线2至N;当筛选完所有的路线后,将没有拥堵的路线和拥堵时间最短的1-20条路线存储于畅行路线库中,且根据行驶时间有短至长进行排序。
选取畅行路线1,根据实时数据,检验该时间点上,该路线中是否存在突发事故的筛选,如不存在突发事故的路段,对该路线根据路程预估行驶时间,并将该路线和时间数据存储于优选路线库中后返回路线库;当存在突发事件的路段,则返回路线库筛选路线2至N;当筛选完所有的路线后,将没有事故的路线和拥堵时间最短的1-20条路线存储于优选路线库中。
将优选路线库中的所有路线的预估行驶时间进行比较,将最短行驶时间和最短行驶里程的路线发送至客户端供其选择。
此外,在本实施例中,路况如道路的周边设施中是否存在学校、老年服务所等也可作为评判影响道路通行速度的标准来进行筛选。
此外,还可根据客户的需求,选择少红绿灯出行、高架出行或少收费站出行等方案进行筛选。
请参阅图2,显示为本发明的导航优化系统在一具体实施例中的模块示意图。所述导航优化系统1,包括:
采集存储模块11用以预先采集各路段的路况信息并进行存储,其中,所述路况信息包括相应道路的限行信息、拥堵信息、突发事故、以及常规信息,且所述常规信息包括相应道路的限行速度;通过信息采集人员或设备采集如下信息:即、各路段的实时路况信息(例如:XX月工作日/节假日的拥堵与否,拥堵的时间、拥堵的原因等)、路面设备信息(例如:XX月工作日/节假日的限速路段、限速的上限、特种车辆禁行、交通信号灯、单向车道、沿路的学校、沿路的养老院等)、突发事件信息(例如:是否发生事故导致车辆通行变缓等)、车辆限行信息(例如:XX月XX日至XX月XX日期间,车辆禁行或施工需绕行)等等其他可能影响车行的信息。
完成信息采集后,上传云服务器。优选的,所述采集模块11还以一预设的时间周期采集各路段的路况信息并进行存储,据以更新所述各路段的路况信息。采集和更新的时间间隔可任意设置,如具体工作日或节假日路况信息在完成一个周期(1年或1个月)后,从每5min获取一次变为每5天或10天更新一次;路面设备信息在一次采集完成后,可每月更新一次;突发事件信息则为每5min-1天更新一次;车辆限行信息则为从政府令或市政告知书知晓的时刻进行更新,例如,旅游节、马拉松、路面修整等通知下达后,进行云数据的及时更新。云服务器根据上述实时更新的数据,进行统计、分析和发布,如:当用户途径的路线上存在周一9时-10时拥堵的路段时,会出现起泡标识。当用户出行的时间恰巧是道路封闭的路段也会出现警示标志等等。
请求接收模块12用以根据收到的一导航请求,获取出行的起始时间以及起点地址和终点地址;以及
路线获取模块13与所述采集存储模块11以及所述请求接收模块12连接,用以根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线。
优选的,于本实施例中,所述请求接收模块12以及所述路线获取模块13优选运行于一电子设备A中,所述电子设备A例如为智能手机或平板电脑等智能电子设备。
于本发明的一具体实施例中,所述路线获取模块13还用以根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线;且计算各可行路线的路程、且对各所述可行路线的用时进行预估,以获取行驶时间最少以及行驶路程最短可行路线以供选择,且根据选择结果获取所述最优的导航路线。
其中,所述路线获取模块13对各所述可行路线的用时进行预估的方式包括:1)当所述可行路线不存在拥堵路段时,根据所述限行速度预估所述行驶时间;以及2)当所述可行路线存在拥堵路段时,根据所述拥堵信息以及各道路的限行速度预估所述行驶时间。
于本发明的一具体实施例中,所述路线获取模块13当判断所述请求接收模块12接收到的所述导航请求还包括一实时在线导航信息时,在根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线的后,还用以:计算各可行路线的路程、且对各所述可行路线的用时进行预估,以根据行驶时间由少到多的顺序对所述可行路线进行时间优先级由高到低的排序,且根据行驶路程由少到多的顺序对所述可行路线进行路程优先级由高到低的排序;获取实时路况信息,且根据所述行驶时间,判断时间优先级最高的可行路线是否存在突发事故,若是,则选择时间优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的时间最优可行路线;同时,判断路程优先级最高的可行路线是否存在突发事故,若是,则选择路程优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的路程最优可行路线;且获取所述时间最优可行路线以及所述路程最优可行路线以供选择,且根据选择结果,获取所述最优的导航路线。
于另一具体实施例中,所述路线获取模块13的具体应用包括:根据起点和终点,获取总路线里程差在一定范围内的所有路线(所述路线例如为15公里)存入路线库。将路线库中的路线按里程由短到长进行排序。
选取路线1,进行是否存在该时间段限行的路段的筛选,如不存在该时间段限行的路段,则将该路线存储于可行路线库中后返回路线库;当存在该时间段限行的路段,则放弃该路线,返回路线库筛选路线2至N;筛选完所有的路线后,将无限行的路线全部存入可行路线库中。对可行路线库中的路线按里程由短到长进行排序。
选取可行路线1,进行是否存在该时间段拥堵的路段的筛选,如不存在该时间段拥堵的路段,对该路线根据路程预估行驶时间,并将该路线和时间数据存储于畅行路线库中后返回路线库;当存在该时间段拥堵的路段,则预估和记录,在历史数据中,该路段发生拥堵时,在该时间段该路线可能行径的时间,返回路线库筛选路线2至N;当筛选完所有的路线后,将没有拥堵的路线和拥堵时间最短的1-20条路线存储于畅行路线库中。
将畅行路线库中的所有路线的预估行驶时间进行比较,将最短行驶时间和最短行驶里程的路线发送至客户端供其选择。
且当接收到的所述导航请求还包括一实时在线导航信息时,所述路线获取模块13的具体应用包括:
根据起点和终点,获取总路线里程差在一定范围内的所有路线(所述路线例如为15公里)存入路线库。将路线库中的路线按里程由短到长进行排序。
选取路线1,进行是否存在该时间段限行的路段的筛选,如不存在该时间段限行的路段,则将该路线存储于可行路线库中后返回路线库;当存在该时间段限行的路段,则放弃该路线,返回路线库筛选路线2至N;筛选完所有的路线后,将无限行的路线全部存入可行路线库中。对可行路线库中的路线按里程由短到长进行排序。
选取可行路线1,进行是否存在该时间段拥堵的路段的筛选,如不存在该时间段拥堵的路段,对该路线根据路程预估行驶时间,并将该路线和时间数据存储于畅行路线库中后返回路线库;当存在该时间段拥堵的路段,则预估和记录,在历史数据中,该路段发生拥堵时,在该时间段该路线可能行径的时间,返回路线库筛选路线2至N;当筛选完所有的路线后,将没有拥堵的路线和拥堵时间最短的1-20条路线存储于畅行路线库中,且根据行驶时间有短至长进行排序。
选取畅行路线1,根据实时数据,检验该时间点上,该路线中是否存在突发事故的筛选,如不存在突发事故的路段,对该路线根据路程预估行驶时间,并将该路线和时间数据存储于优选路线库中后返回路线库;当存在突发事件的路段,则返回路线库筛选路线2至N;当筛选完所有的路线后,将没有事故的路线和拥堵时间最短的1-20条路线存储于优选路线库中。
将优选路线库中的所有路线的预估行驶时间进行比较,将最短行驶时间和最短行驶里程的路线发送至客户端供其选择。
此外,在本实施例中,路况如道路的周边设施中是否存在学校、老年服务所等也可作为评判影响道路通行速度的标准来进行筛选。
此外,还可根据客户的需求,选择少红绿灯出行、高架出行或少收费站出行等方案进行筛选。
综上所述,本发明的导航优化方法、系统、及一种电子设备,预先采集各路段的路况信息并进行存储,其中,所述路况信息包括相应道路的限行信息、拥堵信息、以及常规信息,且所述常规信息包括相应道路的限行速度;根据收到的一导航请求,获取出行的起始时间以及起点地址和终点地址;根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线。即可根据客户的未来出行时间,根据道路情况等进行优选道路的筛选,来提供优选的预设出行路线。且避免路况、限行等因素对出行的影响,综合考虑上述影响因素,进行优选出行路线的选择。所以,本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。
Claims (11)
1.一种导航优化方法,其特征在于,包括如下步骤:
预先采集各路段的路况信息并进行存储,其中,所述路况信息包括相应道路的限行信息、拥堵信息、突发事故、以及常规信息,且所述常规信息包括相应道路的限行速度;
根据收到的一导航请求,获取出行的起始时间以及起点地址和终点地址;
根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线。
2.根据权利要求1所述的导航优化方法,其特征在于:所述根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线的步骤包括:
根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线;
计算各可行路线的路程、且对各所述可行路线的用时进行预估,以获取行驶时间最少以及行驶路程最短可行路线以供选择,且根据选择结果获取所述最优的导航路线。
3.根据权利要求2所述的导航优化方法,其特征在于:对各所述可行路线的用时进行预估的步骤包括:
当所述可行路线不存在拥堵路段时,根据所述限行速度预估所述行驶时间;
当所述可行路线存在拥堵路段时,根据所述拥堵信息以及各道路的限行速度预估所述行驶时间。
4.根据权利要求2或3所述的航优化方法,其特征在于:当接收到的所述导航请求还包括一实时在线导航信息时,在执行根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线的步骤后,还包括如下步骤:
计算各可行路线的路程、且对各所述可行路线的用时进行预估,以根据行驶时间由少到多的顺序对所述可行路线进行时间优先级由高到低的排序,且根据行驶路程由少到多的顺序对所述可行路线进行路程优先级由高到低的排序;
获取实时路况信息,根据所述行驶时间排序,判断时间优先级最高的可行路线是否存在突发事故,若是,则选择时间优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的时间最优可行路线;同时,判断路程优先级最高的可行路线是否存在突发事故,若是,则选择路程优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的路程最优可行路线;
获取所述时间最优可行路线以及所述路程最优可行路线以供选择,且根据选择结果,获取所述最优的导航路线。
5.根据权利要求1所述的导航优化方法,其特征在于:以一预设的时间周期采集各路段的路况信息并进行存储,据以更新所述各路段的路况信息。
6.一种导航优化系统,其特征在于,包括:
采集存储模块,用以预先采集各路段的路况信息并进行存储,其中,所述路况信息包括相应道路的限行信息、拥堵信息、突发事故、以及常规信息,且所述常规信息包括相应道路的限行速度;
请求接收模块,用以根据收到的一导航请求,获取出行的起始时间以及起点地址和终点地址;
路线获取模块,与所述采集存储模块以及所述请求接收模块连接,用以根据出行的起始时间以及起点地址和终点地址,且根据所述路况信息,获取最优的导航路线。
7.根据权利要求6所述的导航优化系统,其特征在于:所述路线获取模块还用以根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线;且计算各可行路线的路程、且对各所述可行路线的用时进行预估,以获取行驶时间最少以及行驶路程最短可行路线以供选择,且根据选择结果获取所述最优的导航路线。
8.根据权利要求7所述的导航优化系统,其特征在于:所述路线获取模块对各所述可行路线的用时进行预估的方式包括:
1)当所述可行路线不存在拥堵路段时,根据所述限行速度预估所述行驶时间;以及
2)当所述可行路线存在拥堵路段时,根据所述拥堵信息以及各道路的限行速度预估所述行驶时间。
9.根据权利要求7或8所述的导航优化系统,其特征在于:所述路线获取模块当判断所述请求接收模块接收到的所述导航请求还包括一实时在线导航信息时,在根据出行的起始时间以及起点地址和终点地址,获取不存在限行的可行路线的后,还用以:
计算各可行路线的路程、且对各所述可行路线的用时进行预估,以根据行驶时间由少到多的顺序对所述可行路线进行时间优先级由高到低的排序,且根据行驶路程由少到多的顺序对所述可行路线进行路程优先级由高到低的排序;
获取实时路况信息,根据所述行驶时间排序,判断时间优先级最高的可行路线是否存在突发事故,若是,则选择时间优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的时间最优可行路线;同时,判断路程优先级最高的可行路线是否存在突发事故,若是,则选择路程优先级次之的可行路线进行突发事故的判断,直到获取不存在突发事故的路程最优可行路线;
且获取所述时间最优可行路线以及所述路程最优可行路线以供选择,且根据选择结果,获取所述最优的导航路线。
10.根据权利要求6所述的导航优化系统,其特征在于:所述采集存储模块以一预设的时间周期采集各路段的路况信息并进行存储,据以更新所述各路段的路况信息。
11.一种电子设备,其特征在于,与如权利要求6~10中任一项所述的采集存储模块连接,且包括如权利要求6~10中任一项所述的请求接收模块以及路线获取模块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510824843.8A CN105258707A (zh) | 2015-11-24 | 2015-11-24 | 一种导航优化方法、系统、及一种电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510824843.8A CN105258707A (zh) | 2015-11-24 | 2015-11-24 | 一种导航优化方法、系统、及一种电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105258707A true CN105258707A (zh) | 2016-01-20 |
Family
ID=55098491
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510824843.8A Pending CN105258707A (zh) | 2015-11-24 | 2015-11-24 | 一种导航优化方法、系统、及一种电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105258707A (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105788322A (zh) * | 2016-04-29 | 2016-07-20 | 宇龙计算机通信科技(深圳)有限公司 | 一种基于车联网的特种车辆通行方法和系统 |
CN106052702A (zh) * | 2016-05-23 | 2016-10-26 | 百度在线网络技术(北京)有限公司 | 车辆导航方法和装置 |
CN106153060A (zh) * | 2016-07-13 | 2016-11-23 | 上海斐讯数据通信技术有限公司 | 一种路线选择方法和装置 |
CN106197442A (zh) * | 2016-06-24 | 2016-12-07 | 深圳市元征科技股份有限公司 | 导航方法以及设备 |
CN106767871A (zh) * | 2016-12-27 | 2017-05-31 | 上海斐讯数据通信技术有限公司 | 一种基于云端的预设模式的导航系统及其使用方法 |
CN107229990A (zh) * | 2016-03-25 | 2017-10-03 | 高德信息技术有限公司 | 一种路线规划方法及装置 |
CN107688867A (zh) * | 2017-07-31 | 2018-02-13 | 多维新创(北京)技术有限公司 | 班车线路调整方法及系统 |
CN108230721A (zh) * | 2016-12-22 | 2018-06-29 | 沈阳美行科技有限公司 | 一种自动寻车实现方法、系统和装置 |
CN108303976A (zh) * | 2017-11-24 | 2018-07-20 | 东莞产权交易中心 | 一种车辆的动态路径与速度控制策略 |
CN108364494A (zh) * | 2018-02-26 | 2018-08-03 | 郑清辉 | 道路交通智能管理方法、系统及平台 |
CN109323702A (zh) * | 2017-07-31 | 2019-02-12 | 高德信息技术有限公司 | 一种导航路线规划方法及装置 |
CN109341709A (zh) * | 2018-08-15 | 2019-02-15 | 深圳壹账通智能科技有限公司 | 路线推荐方法、电子设备及计算机可读存储介质 |
CN110345953A (zh) * | 2018-04-03 | 2019-10-18 | 国民技术股份有限公司 | 车辆路线确定方法、服务器及计算机可读存储介质 |
CN110361018A (zh) * | 2018-04-10 | 2019-10-22 | 北京搜狗科技发展有限公司 | 一种导航方法、装置和电子设备 |
CN110383190A (zh) * | 2017-05-03 | 2019-10-25 | 深圳市元征科技股份有限公司 | 自动运输设备的控制方法、设备及存储介质 |
CN110375762A (zh) * | 2019-08-13 | 2019-10-25 | 福建工程学院 | 一种协助规划导航路径的方法及装置 |
CN110555988A (zh) * | 2018-05-31 | 2019-12-10 | 上海博泰悦臻网络技术服务有限公司 | 一种用于车机的前方路况预测方法及系统 |
CN110689748A (zh) * | 2018-07-06 | 2020-01-14 | 东旭科技集团有限公司 | 无人驾驶路线调整方法、装置、系统及存储介质 |
CN113240919A (zh) * | 2021-04-20 | 2021-08-10 | 中国汽车技术研究中心有限公司 | 基于车联网的紧急车辆优先通行方法 |
CN113379351A (zh) * | 2021-06-22 | 2021-09-10 | 沙师弟(重庆)网络科技有限公司 | 一种基于区块链的运输订单信息存储方法 |
CN113807586A (zh) * | 2021-09-18 | 2021-12-17 | 台州学院 | 一种结合地形因素的台风最优避灾路线计算方法与终端 |
CN114677843A (zh) * | 2022-02-17 | 2022-06-28 | 阿里云计算有限公司 | 路况信息的处理方法、装置、系统及电子设备 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1482278A2 (en) * | 2003-05-28 | 2004-12-01 | LG Electronics Inc. | System and method for estimating driving time using road traffic condition information |
CN101246021A (zh) * | 2007-12-18 | 2008-08-20 | 深圳市同洲电子股份有限公司 | 一种智能导航的实现方法、设备及系统 |
CN101339042A (zh) * | 2008-08-11 | 2009-01-07 | 肖禄生 | 一种个性化的动态路况信息生成及导航系统 |
CN101739820A (zh) * | 2009-11-19 | 2010-06-16 | 北京世纪高通科技有限公司 | 路况预测的方法及装置 |
CN102042836A (zh) * | 2009-10-21 | 2011-05-04 | 北京四维图新科技股份有限公司 | 导航方法、导航装置、电子地图系统及生成方法 |
CN103136298A (zh) * | 2011-12-05 | 2013-06-05 | 联想(北京)有限公司 | 电子设备及其信息呈现方法 |
CN103134508A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航装置和导航系统 |
CN103185590A (zh) * | 2011-12-28 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 导航装置及导航方法 |
CN103377552A (zh) * | 2012-04-13 | 2013-10-30 | 日立(中国)研究开发有限公司 | 交通信息预测装置及方法、终端设备及服务器 |
CN103712630A (zh) * | 2014-01-09 | 2014-04-09 | 上海安吉星信息服务有限公司 | 一种车辆导航系统及车辆导航方法 |
CN104515530A (zh) * | 2014-12-16 | 2015-04-15 | 北京中交兴路车联网科技有限公司 | 一种长途货运车辆导航线路的优化方法 |
-
2015
- 2015-11-24 CN CN201510824843.8A patent/CN105258707A/zh active Pending
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1482278A2 (en) * | 2003-05-28 | 2004-12-01 | LG Electronics Inc. | System and method for estimating driving time using road traffic condition information |
CN101246021A (zh) * | 2007-12-18 | 2008-08-20 | 深圳市同洲电子股份有限公司 | 一种智能导航的实现方法、设备及系统 |
CN101339042A (zh) * | 2008-08-11 | 2009-01-07 | 肖禄生 | 一种个性化的动态路况信息生成及导航系统 |
CN102042836A (zh) * | 2009-10-21 | 2011-05-04 | 北京四维图新科技股份有限公司 | 导航方法、导航装置、电子地图系统及生成方法 |
CN101739820A (zh) * | 2009-11-19 | 2010-06-16 | 北京世纪高通科技有限公司 | 路况预测的方法及装置 |
CN103136298A (zh) * | 2011-12-05 | 2013-06-05 | 联想(北京)有限公司 | 电子设备及其信息呈现方法 |
CN103185590A (zh) * | 2011-12-28 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 导航装置及导航方法 |
CN103377552A (zh) * | 2012-04-13 | 2013-10-30 | 日立(中国)研究开发有限公司 | 交通信息预测装置及方法、终端设备及服务器 |
CN103134508A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航装置和导航系统 |
CN103712630A (zh) * | 2014-01-09 | 2014-04-09 | 上海安吉星信息服务有限公司 | 一种车辆导航系统及车辆导航方法 |
CN104515530A (zh) * | 2014-12-16 | 2015-04-15 | 北京中交兴路车联网科技有限公司 | 一种长途货运车辆导航线路的优化方法 |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107229990A (zh) * | 2016-03-25 | 2017-10-03 | 高德信息技术有限公司 | 一种路线规划方法及装置 |
CN105788322A (zh) * | 2016-04-29 | 2016-07-20 | 宇龙计算机通信科技(深圳)有限公司 | 一种基于车联网的特种车辆通行方法和系统 |
CN106052702B (zh) * | 2016-05-23 | 2019-06-07 | 百度在线网络技术(北京)有限公司 | 车辆导航方法和装置 |
CN106052702A (zh) * | 2016-05-23 | 2016-10-26 | 百度在线网络技术(北京)有限公司 | 车辆导航方法和装置 |
CN106197442A (zh) * | 2016-06-24 | 2016-12-07 | 深圳市元征科技股份有限公司 | 导航方法以及设备 |
CN106153060A (zh) * | 2016-07-13 | 2016-11-23 | 上海斐讯数据通信技术有限公司 | 一种路线选择方法和装置 |
CN108230721A (zh) * | 2016-12-22 | 2018-06-29 | 沈阳美行科技有限公司 | 一种自动寻车实现方法、系统和装置 |
CN106767871A (zh) * | 2016-12-27 | 2017-05-31 | 上海斐讯数据通信技术有限公司 | 一种基于云端的预设模式的导航系统及其使用方法 |
CN110383190A (zh) * | 2017-05-03 | 2019-10-25 | 深圳市元征科技股份有限公司 | 自动运输设备的控制方法、设备及存储介质 |
CN107688867A (zh) * | 2017-07-31 | 2018-02-13 | 多维新创(北京)技术有限公司 | 班车线路调整方法及系统 |
CN109323702A (zh) * | 2017-07-31 | 2019-02-12 | 高德信息技术有限公司 | 一种导航路线规划方法及装置 |
CN108303976A (zh) * | 2017-11-24 | 2018-07-20 | 东莞产权交易中心 | 一种车辆的动态路径与速度控制策略 |
CN108364494B (zh) * | 2018-02-26 | 2023-11-10 | 郑清辉 | 道路交通智能管理方法、系统及平台 |
CN108364494A (zh) * | 2018-02-26 | 2018-08-03 | 郑清辉 | 道路交通智能管理方法、系统及平台 |
CN110345953A (zh) * | 2018-04-03 | 2019-10-18 | 国民技术股份有限公司 | 车辆路线确定方法、服务器及计算机可读存储介质 |
CN110361018A (zh) * | 2018-04-10 | 2019-10-22 | 北京搜狗科技发展有限公司 | 一种导航方法、装置和电子设备 |
CN110555988A (zh) * | 2018-05-31 | 2019-12-10 | 上海博泰悦臻网络技术服务有限公司 | 一种用于车机的前方路况预测方法及系统 |
CN110689748A (zh) * | 2018-07-06 | 2020-01-14 | 东旭科技集团有限公司 | 无人驾驶路线调整方法、装置、系统及存储介质 |
CN109341709A (zh) * | 2018-08-15 | 2019-02-15 | 深圳壹账通智能科技有限公司 | 路线推荐方法、电子设备及计算机可读存储介质 |
CN110375762A (zh) * | 2019-08-13 | 2019-10-25 | 福建工程学院 | 一种协助规划导航路径的方法及装置 |
CN110375762B (zh) * | 2019-08-13 | 2021-06-11 | 福建工程学院 | 一种协助规划导航路径的方法及装置 |
CN113240919A (zh) * | 2021-04-20 | 2021-08-10 | 中国汽车技术研究中心有限公司 | 基于车联网的紧急车辆优先通行方法 |
CN113240919B (zh) * | 2021-04-20 | 2022-03-15 | 中国汽车技术研究中心有限公司 | 基于车联网的紧急车辆优先通行方法 |
CN113379351A (zh) * | 2021-06-22 | 2021-09-10 | 沙师弟(重庆)网络科技有限公司 | 一种基于区块链的运输订单信息存储方法 |
CN113379351B (zh) * | 2021-06-22 | 2022-10-21 | 沙师弟(重庆)网络科技有限公司 | 一种基于区块链的运输订单信息存储方法 |
CN113807586A (zh) * | 2021-09-18 | 2021-12-17 | 台州学院 | 一种结合地形因素的台风最优避灾路线计算方法与终端 |
CN114677843A (zh) * | 2022-02-17 | 2022-06-28 | 阿里云计算有限公司 | 路况信息的处理方法、装置、系统及电子设备 |
CN114677843B (zh) * | 2022-02-17 | 2023-07-21 | 阿里云计算有限公司 | 路况信息的处理方法、装置、系统及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105258707A (zh) | 一种导航优化方法、系统、及一种电子设备 | |
EP3602513B1 (en) | Method, apparatus and computer program product for comprehensive management of signal phase and timing of traffic lights | |
CN105674994B (zh) | 获取行车路线的方法、装置及导航设备 | |
CN111183465B (zh) | 使用车辆轨迹数据的自适应交通控制 | |
EP3078937A1 (en) | Vehicle position estimation system, device, method, and camera device | |
US20160049075A1 (en) | Map provision server and map provision method | |
CN105185145A (zh) | 一种智能动态路况地图导航系统及方法 | |
US20190114909A1 (en) | Method and Apparatus for Identifying Congestion Bottlenecks | |
JP5666669B2 (ja) | 交通量の変化を感知して経路を探索する通信型ナビゲーションシステム | |
CN101763737A (zh) | 一种实时路况信息显示的方法 | |
US9652982B2 (en) | Method and system for learning traffic events, and use of the system | |
Pyykönen et al. | IoT for intelligent traffic system | |
CN104680820A (zh) | 一种基于梯度场的交通流车联网系统及交通流控制方法 | |
EP2610782A1 (en) | Method for planning the route of a vehicle | |
WO2015173252A1 (en) | Methods and systems for detecting a partial closure of a navigable element | |
JP2023030100A (ja) | コネクテッド自動運転車のハイウエイシステムとそれを用いた方法 | |
CN107077787A (zh) | 用于识别受天气状况影响的可导航元素的方法及系统 | |
CN108806244B (zh) | 图像传送装置、方法及非暂态存储介质 | |
CN107957267B (zh) | 一种导航路径提示信息的确定方法及装置 | |
JP2006047246A5 (zh) | ||
CN104851298A (zh) | 预测交通状况和行车时间 | |
EP4002322A1 (en) | System and method for determining dynamic road capacity data for traffic condition | |
DE102013107960A1 (de) | Verfahren zur Aktualisierung einer Datenbasis sowie Einrichtung und Computerprogramm | |
CN112907960B (zh) | 一种基于大数据的交通拥堵监测装置 | |
CN106056908A (zh) | 一种信息处理方法和服务器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
AD01 | Patent right deemed abandoned | ||
AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20200124 |