CN101807348A - 一种动态网络导航系统及方法 - Google Patents

一种动态网络导航系统及方法 Download PDF

Info

Publication number
CN101807348A
CN101807348A CN201010118855A CN201010118855A CN101807348A CN 101807348 A CN101807348 A CN 101807348A CN 201010118855 A CN201010118855 A CN 201010118855A CN 201010118855 A CN201010118855 A CN 201010118855A CN 101807348 A CN101807348 A CN 101807348A
Authority
CN
China
Prior art keywords
point
navigation
time
highway
dynamic network
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.)
Granted
Application number
CN201010118855A
Other languages
English (en)
Other versions
CN101807348B (zh
Inventor
章昭辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui Normal University
Original Assignee
Anhui Normal University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Anhui Normal University filed Critical Anhui Normal University
Priority to CN 201010118855 priority Critical patent/CN101807348B/zh
Publication of CN101807348A publication Critical patent/CN101807348A/zh
Application granted granted Critical
Publication of CN101807348B publication Critical patent/CN101807348B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明公开了一种动态网络导航系统,包括GPS定位模块,其特征在于:所述的GPS定位模块的输出端与微处理器MCU的输入端连接,所述的微处理器MCU通过I/O接口与输入设备连接,所述的微处理器MCU通过显示输出接口与显示屏连接,微处理器MCU通过音频接口与音频设备连接。由于采用上述的系统和方法,与现有技术相比,本发明具有以下优点:1、能够在实时的动态交通网络中,为车辆从出发点到目标点之间选择出行程时间最短的路径;2、系统导航速度快,且计算准确。

Description

一种动态网络导航系统及方法
技术领域
[0001] 本发明涉及导航技术领域,特别涉及一种动态网络导航系统及方法。 背景技术
[0002] 目前,大多数的导航系统通过GPS定位,可提供待选点到目标点之间的最短距离 的行程路径,该导航系统较适用于静态的交通网络。而在实时的动态的交通网络中,由于有 些路段交通拥挤,车辆从最短距离的行程路径通过可 能费时反而较长,这种导航系统无法 根据实时变化的交通情况而给出较合理、费时较少的行程路径。
发明内容
[0003] 本发明提供一种动态网络导航系统及方法,以达到在实时动态交通网络中为车辆 到达目标点提供行程时间最短的路径的目的。
[0004] 为解决上述技术问题,本发明的技术方案是:一种动态网络导航系统,包括GPS定 位模块,其特征在于:所述的GPS定位模块的输出端与微处理器MCU的输入端连接,所述的 微处理器MCU通过I/O接口与输入设备连接,所述的微处理器MCU通过显示输出接口与显 示屏连接,微处理器MCU通过音频接口与音频设备连接。
[0005] 一种动态网络导航系统,其特征在于:所述的输入设备为触摸屏键盘。
[0006] 一种动态网络导航系统,其特征在于:所述的微处理器MCU连接有存储器。
[0007] —种动态网络导航系统的导航方法,其特征在于:所述的方法包括下列步骤:
[0008] a)系统读取GPS定位模块采集的各个路段的车流数据信息,通过相应的数据处理 后建立能反映出不同时间点路段的通行速度的路况模型,并将相关数据存储;
[0009] b)系统读取GPS定位模块采集的车辆的即时位置和行驶方向的数据信息,处理相 关数据并存储;
[0010] c)计算从出发地到目的地的最短行程时间的导航路线,经过数据处理后将路径显 示到显示屏上,并通过音频设备进行语音播报。
[0011] 一种动态网络导航系统的导航方法,其特征在于:所述的最短行程时间的导航路 线的计算公式为^Omin忮⑴+ Σ KjUM, i,j,keV。
JMSP(Un)
[0012] 一种动态网络导航系统的导航方法,其特征在于:所述的最短行程时间的导航路 线的计算方法包括下列步骤:
[0013] a)将出发地设为当前点,计算出目标点到路网其他所有节点之间的最短距离的路 径 SPi ;
[0014] b)根据路况模型,获取当前点到其邻接点路段,以及邻接点到目标点最短距离路 线上所有路段的路段模型ht (j,k);
[0015] c)计算当前点到其各邻接点j的行程时间与当前点的所有邻接点j到目标点最短 距离路径上的行程时间之和;[0016] d)选择最小行程时间路径上的邻接点作为当前点。
[0017] 一种动态网络导航系统及法,由于采用上述的系统和方法,与现有技术相比,具有以下优点:1、能够在实时的动态交通网络中,为车辆从出发点到目标点之间选择出行程时 间最短的路径;2、系统导航速度快,且计算准确,计算相对简单,容易实现。
附图说明
[0018] 下面结合附图和具体实施方式对本发明作进一步详细的说明;
[0019] 图1为本发明中导航系统的逻辑框图;
[0020] 图2为本发明中导航方法的流程图;
[0021] 图3为本发明中导航路线的计算方法流程图;
[0022] 在图1中,1、GPS定位模块;2、输入设备;3、显示屏;4、音频设备。
具体实施方式
[0023] 如图1所示一种动态网络导航系统,包括GPS定位模块1,GPS定位模块1的输出 端与微处理器MCU的输入端连接,GPS定位模块1可采集各个路段的车流数据信息,以及车 辆的即时位置和行驶方向的数据信息,并将相关数据信息传送到微处理器MCU进行处理。 微处理器MCU通过I/O接口与输入设备2连接,输入设备2为触摸屏键盘,可通过该触摸屏 键盘输入车辆的导航相关信息,如目的地。微处理器MCU连接有存储器。微处理器MCU通 过显示输出接口与显示屏3连接,微处理器MCU通过音频接口与音频设备4连接。
[0024] 一种动态网络导航系统的导航方法,该方法包括下列步骤:
[0025] a)系统读取GPS定位模块采集的各个路段的车流数据信息,通过相应的数据处理 后建立能反映出不同时间点路段的通行速度的路况模型,并将相关数据存储;
[0026] b)系统读取GPS定位模块采集的车辆的即时位置和行驶方向的数据信息,处理相 关数据并存储;
[0027] c)计算从出发地到目的地的最短行程时间的导航路线,经过数据处理后将路径显 示到显示屏上,并通过音频设备进行语音播报。
[0028] 最短行程时间的导航路线的计算公式为 <formula>formula see original document page 4</formula>设 V = {1,2,...,n}为网络结点集,gt (i)从
jMSP(i,n)
起始点开始,在t时刻到达邻接点i时所用的实际时间。SP(i,η)表示待选点i到目标点 之间的最短距离路径的结点集。~(·/',幻是路段(j,k)关于到达时刻t的一个分布函数,表 示在、时刻到达该最短距离路径上的路段(j,k)上所用的时间。ft(i)为在t时刻经过结 点i的起始点到目标点的估算行程时间。
[0029] 最短行程时间的导航路线的计算方法包括下列步骤:
[0030] a)将出发地设为当前点,计算出目标点到路网其他所有节点之间的最短距离的路 径 SPi ;
[0031] b)根据路况模型,获取当前点到其邻接点路段,以及邻接点到目标点最短距离路 线上所有路段的路段模型ht (j,k);
[0032] c)计算当前点到其各邻接点j的行程时间与当前点的所有邻接点j到目标点最短距离路径上的行程时间之和;
[0033] d)选择最小行程时间路径上的邻接点作为当前点。
[0034] 步骤c的具体计算方法为,根据所获得的最短路径上的关于速度的路况模型,计 算当前点时刻当前点到其各邻接点各路段的通行速度值。计算当前点到其各邻接点的行程 时间(即,时间=距离/速度);
[0035] 根据计算出的最短距离路径、所获得的最短路径上的关于速度的路况模型、以及 从当前点到达邻接点的时间,对于当前点的每个邻接点,以及邻接点到目标点最短距离路 径上的每个路段,依次做如下计算:1)计算出在该时间的路段通行速度值;2)计算出通过 该路段的行程时间,并累加该行程时间;3)重复步骤1)和步骤2),直至最短距离路径上所 有路段走完,并得到通过邻接点到目标点最短距离路径的行程时间之和。完成以上三个步 骤后,最后计算出所有对应的当前点到其各领接点的行程时间与邻接点到目标点最短距离 路径的行程时间之和。例如,假设当前点为A点,目标点为C点,A点与C点之间有直接到 达的路径,也可由A点先到达B点,再由B点到达C点。系统计算出C点到各点的最短距离 路径,分别是C点到B点为10km,C点到A点为20km。假设车辆在A点的出发时间为8:00, 系统获取各路径的8 : 00开始的所有路况模型ht (j,k),该模型是关于时间t的速度模型,即 给定时间t,便能算出其路段(j,k)在t时间的通行速度。假设8:00时,根据路况模型,求 出A点到B点的通行速度为50km/hA点到C点的通行速度为20km/h。计算A点到B点为 15km,计算出当前点A到其邻接点B的通行时间为:15km/50km/h = 0. 3h(即18分钟);当 前点A到其邻接点C的通行时间为:20km/20km/h = Ih (即60分钟);因此,车辆从A点到 B点的时间为8:18分,A点到C点的时间为9:00。对于A点的邻接点B,B点到C点的最短 路径为B点直接到达C点。对于A点的邻接点C,其已经是目标点,C点到C点的行程时间为 零。下面对于B点到C点,计算出其行程时间:根据路况模型,计算出8:18时B点到C点通 行速度,假定求出的值为40km/h ;求出B点到C点的通行时间为:10km/40km/h = 0. 25h (即 15分钟);C已经是目标点,因此B到达目标点的时间为15分钟;计算出A点到B点,以及 B点到C点的时间和为:18+15 = 33分钟;A点到C点的时间为60分钟;最后选择最小时间 和为33分钟,因此将B点作为当前点,然后计算出B到达目标点C的最小行程时间(15分 钟)。由于C点已经是目标点,计算结束。因此从A点经过B点到达C点的时间为8:33,而 A点直接到达C点的时间为9:00。
[0036] 如图2所示为本发明中导航方法的流程图,流程大致包括以下几个步骤:
[0037] 在步骤100,流程开始;
[0038] 在步骤101,读取GPS定位模块采集的各个路段的车流数据信息并建立路况模型, 流程进入步骤102 ;
[0039] 在步骤102,读取GPS定位模块采集的车辆的即时位置和行驶方向的数据信息,流 程进入步骤103 ;
[0040] 在步骤103,计算从出发地到目的地的最短行程时间的导航路线,流程进入步骤 104 ;
[0041] 在步骤104,输出路径并显示到显示屏,流程进入步骤105 ;
[0042] 在步骤105,流程结束。
[0043] 如图3所示为本发明中导航路线的计算方法流程图,流程大致包括以下几个步骤:
[0044] 在步骤200,流程开始;
[0045] 在步骤201,计算出目标点到路网其他所有节点之间的最短距离的路径,流程进入步骤202 ;
[0046] 在步骤202,获取当前点到其邻接点路段,以及邻接点到目标点最短距离路线上所 有路段的路段模型,流程进入步骤203 ;
[0047] 在步骤203,计算当前点到其各邻接点的行程时间与当前点的所有邻接点到目标 点最短距离路径上的行程时间之和,流程进入步骤204 ;
[0048] 在步骤204,选择最小行程时间路径上的邻接点作为当前点,流程进入步骤205 ;
[0049] 在步骤205,判断当前点是否为目标点,若判断结果为是,流程进入步骤206,如判 断结果为否,流程返回步骤202 ;
[0050] 在步骤206,流程结束。
[0051] 上面结合附图对本发明进行了示例性描述,显然本发明具体实现并不受上述方式 的限制,只要采用了本发明的方法构思和技术方案进行的各种非实质性的改进,或未经改 进将本发明的构思和技术方案直接应用于其它场合的,均在本发明的保护范围之内。

Claims (6)

  1. 一种动态网络导航系统,包括GPS定位模块(1),其特征在于:所述的GPS定位模块(1)的输出端与微处理器MCU的输入端连接,所述的微处理器MCU通过I/O接口与输入设备(2)连接,所述的微处理器MCU通过显示输出接口与显示屏(3)连接,微处理器MCU通过音频接口与音频设备(4)连接。
  2. 2.根据权利要求1所述的一种动态网络导航系统,其特征在于:所述的输入设备(2) 为触摸屏键盘。
  3. 3.根据权利要求1所述的一种动态网络导航系统,其特征在于:所述的微处理器MCU 连接有存储器。
  4. 4. 一种根据权利要求1-3所述的动态网络导航系统的导航方法,其特征在于:所述的 方法包括下列步骤:a)系统读取GPS定位模块采集的各个路段的车流数据信息,通过相应的数据处理后建 立能反映出不同时间点路段的通行速度的路况模型,并将相关数据存储;b)系统读取GPS定位模块采集的车辆的即时位置和行驶方向的数据信息,处理相关数 据并存储;c)计算从出发地到目的地的最短行程时间的导航路线,经过数据处理后将路径显示到 显示屏上,并通过音频设备进行语音播报。
  5. 5.根据权利要求4所述的一种动态网络导航系统的导航方法,其特征在于:所述的最短行程时间的导航路线的计算公式为乂(i) = min虹⑴+ Σ \C/»},i,j,ke V。jMSP{i,n)
  6. 6.根据权利要求4或5所述的一种动态网络导航系统的导航方法,其特征在于:所述 的最短行程时间的导航路线的计算方法包括下列步骤:a)将出发地设为当前点,计算出目标点到路网其他所有节点之间的最短距离的路径SPi ;b)根据路况模型,获取当前点到其邻接点路段,以及邻接点到目标点最短距离路线上 所有路段的路段模型ht(j,k);c)计算当前点到其各邻接点j的行程时间与当前点的所有邻接点j到目标点最短距离 路径上的行程时间之和;d)选择最小行程时间路径上的邻接点作为当前点。
CN 201010118855 2010-03-05 2010-03-05 一种动态网络导航系统及方法 Expired - Fee Related CN101807348B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010118855 CN101807348B (zh) 2010-03-05 2010-03-05 一种动态网络导航系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010118855 CN101807348B (zh) 2010-03-05 2010-03-05 一种动态网络导航系统及方法

Publications (2)

Publication Number Publication Date
CN101807348A true CN101807348A (zh) 2010-08-18
CN101807348B CN101807348B (zh) 2013-01-02

Family

ID=42609127

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010118855 Expired - Fee Related CN101807348B (zh) 2010-03-05 2010-03-05 一种动态网络导航系统及方法

Country Status (1)

Country Link
CN (1) CN101807348B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102682591A (zh) * 2011-03-16 2012-09-19 高德软件有限公司 旅行时间获取方法和装置
CN104575050A (zh) * 2015-01-14 2015-04-29 合肥革绿信息科技有限公司 一种基于浮动车的快速路匝道智能诱导方法及装置
CN104811900A (zh) * 2014-01-24 2015-07-29 中国移动通信集团江西有限公司 Lbs定位系统下显示移动终端历史轨迹的方法及系统
CN105702073A (zh) * 2016-04-13 2016-06-22 徐亚国 一种基于路网决策点行程时间索引值的动态转向导航方法
CN106205161A (zh) * 2016-07-09 2016-12-07 腾讯科技(深圳)有限公司 路况信息传输方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1657877A (zh) * 2004-02-20 2005-08-24 爱信艾达株式会社 路线搜索装置以及路线搜索方法
CN101246021A (zh) * 2007-12-18 2008-08-20 深圳市同洲电子股份有限公司 一种智能导航的实现方法、设备及系统
CN101489196A (zh) * 2009-01-23 2009-07-22 暨南大学 一种智能车载系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1657877A (zh) * 2004-02-20 2005-08-24 爱信艾达株式会社 路线搜索装置以及路线搜索方法
CN101246021A (zh) * 2007-12-18 2008-08-20 深圳市同洲电子股份有限公司 一种智能导航的实现方法、设备及系统
CN101489196A (zh) * 2009-01-23 2009-07-22 暨南大学 一种智能车载系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ZHAOHUI ZHANG等: "Parallel Implementing of Road Situation Modeling with Floating GPS Data", 《LECTURE NOTES IN COMPUTER SCIENCE》, vol. 3842, 31 December 2006 (2006-12-31), pages 620 - 624, XP019027249 *
ZHAOHUI ZHANG等: "Road Situation Modeling and Parallel Algorithm Implementation with FCD Based on Principle Curves", 《PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING IN ASIA-PACIFIC REGION》, 31 December 2005 (2005-12-31), pages 181 - 186, XP010895446, DOI: doi:10.1109/HPCASIA.2005.89 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102682591A (zh) * 2011-03-16 2012-09-19 高德软件有限公司 旅行时间获取方法和装置
CN104811900A (zh) * 2014-01-24 2015-07-29 中国移动通信集团江西有限公司 Lbs定位系统下显示移动终端历史轨迹的方法及系统
CN104575050A (zh) * 2015-01-14 2015-04-29 合肥革绿信息科技有限公司 一种基于浮动车的快速路匝道智能诱导方法及装置
CN104575050B (zh) * 2015-01-14 2016-08-24 合肥革绿信息科技有限公司 一种基于浮动车的快速路匝道智能诱导方法及装置
CN105702073A (zh) * 2016-04-13 2016-06-22 徐亚国 一种基于路网决策点行程时间索引值的动态转向导航方法
CN105702073B (zh) * 2016-04-13 2018-01-02 徐亚国 一种基于路网决策点行程时间索引值的动态转向导航方法
CN106205161A (zh) * 2016-07-09 2016-12-07 腾讯科技(深圳)有限公司 路况信息传输方法和装置
WO2018010577A1 (zh) * 2016-07-09 2018-01-18 腾讯科技(深圳)有限公司 路况信息传输方法和装置、以及路况信息获取方法
US10410518B2 (en) 2016-07-09 2019-09-10 Tencent Technology (Shenzhen) Company Limited Road condition information transmission method and apparatus, and road condition information obtaining method

Also Published As

Publication number Publication date
CN101807348B (zh) 2013-01-02

Similar Documents

Publication Publication Date Title
Rahmani et al. Path inference from sparse floating car data for urban networks
CN103337189B (zh) 一种基于路段动态划分的车辆路径诱导方法
CN104075729B (zh) 一种电子地图显示的方法、装置和终端设备
CN101358856B (zh) 导航装置、导航方法及导航系统
CN101957208B (zh) 一种基于浮动车技术的新增道路发现方法
CN104121918A (zh) 一种实时路径规划的方法和系统
CN101295326B (zh) 应用gps数据生成od矩阵的交通仿真的方法
CN101661668A (zh) 一种公共交通电子导航方法
CN101807348B (zh) 一种动态网络导航系统及方法
CN103903468A (zh) 道路拥堵时间预警方法及装置
CN101183006A (zh) 一种导航系统剩余时间确定方法、装置及导航系统
CN103177561A (zh) 公交实时路况的生成方法及系统
JP3885787B2 (ja) 走行経路推定方法、走行経路推定システムにおけるセンター装置及びプログラム
CN102052926A (zh) 减少燃料消耗和成本的方法
CN106023629A (zh) 一种路径推荐方法和装置
JP2011075345A (ja) 走行リンク確定装置及びリンク旅行時間算出装置
Sotelo et al. Introduction to the special issue on emergent cooperative technologies in intelligent transportation systems
JP5931989B2 (ja) プローブデータのマップマッチング結果の信頼性判定方法、装置およびプログラム
CN105547310A (zh) 一种基于pm2.5健康出行的路径规划装置及方法
CN104613974A (zh) 导航时间获取方法、系统、导航方法和装置
CN105547315A (zh) 一种车辆实时最优交通规划方法及系统
JP2011076279A (ja) 走行リンク確定装置及びリンク旅行時間算出装置
CN105806355B (zh) 一种车辆绿色路径导航系统及方法
CN102346042A (zh) 基于实时路况的路线规划方法及其服务设备
US10989553B2 (en) Method, apparatus and computer program product for determining likelihood of a route

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
C14 Grant of patent or utility model
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130102

Termination date: 20150305

EXPY Termination of patent right or utility model