CN103900587A - 规避路段的导航方法和装置 - Google Patents

规避路段的导航方法和装置 Download PDF

Info

Publication number
CN103900587A
CN103900587A CN201210572310.1A CN201210572310A CN103900587A CN 103900587 A CN103900587 A CN 103900587A CN 201210572310 A CN201210572310 A CN 201210572310A CN 103900587 A CN103900587 A CN 103900587A
Authority
CN
China
Prior art keywords
section
path
guidance path
navigation
evading
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
CN201210572310.1A
Other languages
English (en)
Other versions
CN103900587B (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.)
Pateo Connect and Technology Shanghai Corp
Original Assignee
Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
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 Shanghai Pateo Electronic Equipment Manufacturing Co Ltd filed Critical Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Priority to CN201210572310.1A priority Critical patent/CN103900587B/zh
Publication of CN103900587A publication Critical patent/CN103900587A/zh
Application granted granted Critical
Publication of CN103900587B publication Critical patent/CN103900587B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

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

规避路段的导航方法和装置
技术领域
本发明涉及汽车导航技术领域，特别是涉及一种规避路段的导航方法和装置。
背景技术
全球定位***（Global Positioning System，GPS）已是社会大众所知内建于个人导航装置的最基本功能，且广泛应用于车内个人导航装置。个人导航装置常见的功能就是提供一地图数据分析以产生适当的导航指令，并将该指令显示于个人导航装置的屏幕上。这类型的个人导航装置通常以吸盘或其它种类的固定元件固定在交通运输工具的前仪表板上。
个人导航装置泛指一种能引导使用者前往预定目的地的装置。这类装置通常内建一组可接受定位数据的***，例如全球定位***接收器，也可能是仅和一有接收定位数据功能的接收器通讯连结。这类装置分析数据的方法有数种，其一为可自行运算所经路线的数据、其二为连线至可提供路径数据运算功能的远端服务器，由该服务器运算并提供导航资料、或者是该装置不但有自行运算功能，同时也能连接到远端服务器接收该服务器的运算数据。手持式全球定位***个人导航装置不需要完全固定在交通运输工具内，而是让使用者能轻易安装或拆卸。这类个人导航装置通常（但非必然）内建有全球定位***天线、导航软件与地图、并可自行绘制、显示地图，几乎可为一完全独立运作的装置。
在城市交通中，经常有拥堵的情形，使得车辆行驶缓慢，现有技术虽然在导航路径规划时能够知道每条路段的交通状况，但是并不能为提供用户一条完全畅通的导航路径，因此当用户发现导航路径为拥堵状态时，仍然需要通过自己的判断来绕开拥堵路段，十分不便。
发明内容
本发明所要解决的技术问题是提供一种规避路段的导航方法和装置，能够根据用户需求提供一条满足用户要求的导航路径。
本发明解决其技术问题所采用的技术方案是：提供一种规避路段的导航方法，包括以下步骤：
（1）根据起始位置和目的位置进行导航路径规划，得到由多条路段组成的临时导航路径；
（2）选择需要规避的路段；
（3）规避选择的路段，建立一条导航路径。
所述步骤（3）中包括以下子步骤：
（31）建立绕开选择的路段的分导航路径；
（32）将分导航路径与临时导航路径合并，屏蔽选择的路段形成一条导航路径。
所述步骤（31）中以选择的路段的起点为起点，以选择的路段的终点为终点建立分导航路径。
所述步骤（1）中得到的多条路段带有实时交通状况显示。
所述带有实时交通状况路段通过不同的颜色来表示不同的交通状况。
本发明解决其技术问题所采用的技术方案是：提供一种规避路段的导航装置，包括：路径规划模块，用于根据起始位置和目的位置进行导航路径规划，得到由多条路段组成的临时导航路径；选择模块，用于选择需要规避的路段；规避模块，规避选择的路段，建立一条导航路径。
所述规避模块包括：分导航路径规划子模块，用于建立绕开选择的路段的分导航路径；合并子模块，用于将分导航路径与临时导航路径合并；屏蔽子模块，用于屏蔽选择模块选择的路段形成一条导航路径。
所述分导航路径规划子模块以选择的路段的起点为起点，以选择的路段的终点为终点建立分导航路径。
所述路径规划模块得到由多条带有实时交通状况的路段组成的临时导航路径。
所述规避拥堵路段的导航装置还包括着色模块，用于通过不同的颜色来表示不同的实时交通状况。
有益效果
由于采用了上述的技术方案，本发明与现有技术相比，具有以下的优点和积极效果：本发明通过选择方式规避部分路段，使得用户能够根据自身需求得到一条满足用户要求的导航路径。在导航路径规划完成后，在导航路径上通过不同颜色来表示不同的交通状况，用户可通过选择拥堵路段来重新对拥堵路段的两端来规划导航路径，从而实现一条完全通畅的导航路径。建立的分导航路径的起点为所选择的路段的起点，终点为所选择的路段的终点，使得分导航路径的距离最短，节省了经过导航路径所需时间。
附图说明
图1是本发明第一实施方式的流程图；
图2是本发明第一实施方式中规避路段建立通畅导航路径的流程图；
图3是本发明第二实施方式的结构方框图；
图4是本发明中第二实施方式中规避模块的结构方框图。
具体实施方式
下面结合具体实施例，进一步阐述本发明。应理解，这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。
本发明的实施方式涉及一种规避路段的导航方法，包括以下步骤：根据起始位置和目的位置进行导航路径规划，得到由多条路段组成的临时导航路径；选择需要规避的路段；规避选择的路段建立一条导航路径。如图1所示，具体步骤如下：
步骤101，根据起始位置和目的位置进行导航路径规划，得到由多条路段组成的临时导航路径。其中，起始位置的获取方式可以通过GPS定位方式获得或者接收携带起始位置的指令，从指令中获取起始位置。目的位置可以通过触摸屏输入的方式获得。以获取的起始位置为起点，获取的目的位置为终点进行导航路径规划，得到由多条路段组成的临时导航路径，其中，多条路段上可以显示有实时交通状况，实时交通状况可通过不同颜色来表示不同的交通状况，如红色表示拥堵、绿色表示通畅。
接着，进入步骤102，选择需要规避的路段，也就是说，用户可根据看到的临时导航路径对部分路段进行选择，例如可选择一些交通状况为拥堵的路段。
最后，进入步骤103，规避选择的路段，建立一条导航路径。也就是说，将用户所选的路段屏蔽掉，建立一条新的导航路径。具体地说，如图2所示，包括以下子步骤：
步骤201，建立绕开交通状况为拥堵状态的路段的分导航路径。本实施方式中以选择的路段的起点为起点，以选择的路段的终点为终点建立分导航路径。建立的分导航路径的起点为选择的路段的起点，终点为选择的路段的终点，使得分导航路径的距离最短，节省了经过导航路径所需时间。
接着，进入步骤202，将分导航路径与临时导航路径合并，屏蔽选择的路段形成一条导航路径。也就是说将建立的分导航路径与临时导航路径在同一张电子地图上相互结合，然后去除选择的路段形成一条通畅状态的导航路径。
例如，用户准备从上海交通大学医学院出发，前往徐家汇，利用GPS定位方式获取到上海交通大学医学院的位置信息，通过输入设备输入目的信息“徐家汇”，以“上海交通大学医学院”为起点，“徐家汇”为终点进行路径规划，得到由多条带有实时交通状况路段组成的临时导航路径，即“起点—重庆南路—复兴中路—宝庆路—衡山路—终点”的导航路径。上述路段可通过不同颜色表示不同的交通状况，当复兴中路路段为拥堵状态时，可以用红色表示，其他路段采用绿色表示通畅状态。用户选择拥堵的路段“复兴中路重庆南路—复兴中路宝庆路”。以“复兴中路重庆南路”为起点，“复兴中路宝庆路”为终点，绕开复兴中路路段建立分导航路径，得到“起点—重庆南路—淮海中路—常熟路—宝庆路—终点”的分导航路径，将分导航路径与临时导航路径在同一张电子地图上相互结合，然后屏蔽掉“复兴中路重庆南路—复兴中路宝庆路”路段，从而形成一条通畅状态的导航路径。
不难发现，本发明在导航路径规划完成后，在导航路径上通过不同颜色来表示不同的交通状况，用户可通过选择拥堵路段来重新对拥堵路段的两端来规划导航路径，从而实现一条完全通畅的导航路径。建立的分导航路径的起点为拥堵状态路段的起点，终点为拥堵状态路段的终点，使得分导航路径的距离最短，节省了经过导航路径所需时间。
本发明的第二实施方式包括一种规避路段的导航装置，如图3所示，包括：路径规划模块301，用于根据起始位置和目的位置进行导航路径规划，得到由多条路段组成的临时导航路径；选择模块304，用于选择需要规避的路段；规避模块302，规避选择模块304选择的路段，建立一条导航路径。其中，所述路径规划模块301可以得到由多条带有实时交通状况的路段组成的临时导航路径，所述规避拥堵路段的导航装置还包括着色模块303，用于通过不同的颜色来表示不同的交通状况。
如图4所示，所述规避模块包括：分导航路径规划子模块401，用于建立绕开选择的路段的分导航路径；合并子模块402，用于将分导航路径与临时导航路径合并；屏蔽子模块403，用于屏蔽选择的路段形成一条通畅状态的导航路径。所述分导航路径规划子模块401以选择的路段的起点为起点，以选择的路段的终点为终点建立分导航路径。
由此可见，本发明在导航路径规划完成后，在导航路径上通过不同颜色来表示不同的交通状况，用户可通过选择拥堵路段来重新对拥堵路段的两端来规划导航路径，从而实现一条完全通畅的导航路径。建立的分导航路径的起点为拥堵状态路段的起点，终点为拥堵状态路段的终点，使得分导航路径的距离最短，节省了经过导航路径所需时间。

Claims (10)

1.一种规避路段的导航方法，其特征在于，包括以下步骤：
（1）根据起始位置和目的位置进行导航路径规划，得到由多条路段组成的临时导航路径；
（2）选择需要规避的路段；
（3）规避选择的路段，建立一条导航路径。
2.根据权利要求1所述的规避路段的导航方法，其特征在于，所述步骤（3）中包括以下子步骤：
（31）建立绕开选择的路段的分导航路径；
（32）将分导航路径与临时导航路径合并，屏蔽选择的路段形成一条导航路径。
3.根据权利要求2所述的规避路段的导航方法，其特征在于，所述步骤（31）中以选择的路段的起点为起点，以选择的路段的终点为终点建立分导航路径。
4.根据权利要求1所述的规避路段的导航方法，其特征在于，所述步骤（1）中得到的多条路段带有实时交通状况显示。
5.根据权利要求4所述的规避路段的导航方法，其特征在于，所述路段通过不同的颜色来表示不同的实时交通状况。
6.一种规避路段的导航装置，其特征在于，包括：路径规划模块，用于根据起始位置和目的位置进行导航路径规划，得到由多条路段组成的临时导航路径；选择模块，用于选择需要规避的路段；规避模块，规避选择模块选择的路段，建立一条导航路径。
7.根据权利要求6所述的规避路段的导航装置，其特征在于，所述规避模块包括：分导航路径规划子模块，用于建立绕开选择的路段的分导航路径；合并子模块，用于将分导航路径与临时导航路径合并；屏蔽子模块，用于屏蔽选择的路段形成一条导航路径。
8.根据权利要求7所述的规避路段的导航装置，其特征在于，所述分导航路径规划子模块以选择的路段的起点为起点，以选择的路段的终点为终点建立分导航路径。
9.根据权利要求7所述的规避路段的导航装置，其特征在于，所述路径规划模块得到由多条带有实时交通状况的路段组成的临时导航路径。
10.根据权利要求9所述的规避路段的导航装置，其特征在于，还包括着色模块，用于通过不同的颜色来表示不同的实时交通状况。
CN201210572310.1A 2012-12-25 2012-12-25 规避路段的导航方法和装置 Active CN103900587B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210572310.1A CN103900587B (zh) 2012-12-25 2012-12-25 规避路段的导航方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210572310.1A CN103900587B (zh) 2012-12-25 2012-12-25 规避路段的导航方法和装置

Publications (2)

Publication Number Publication Date
CN103900587A true CN103900587A (zh) 2014-07-02
CN103900587B CN103900587B (zh) 2016-12-28

Family

ID=50992056

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210572310.1A Active CN103900587B (zh) 2012-12-25 2012-12-25 规避路段的导航方法和装置

Country Status (1)

Country Link
CN (1) CN103900587B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104990560A (zh) * 2015-07-31 2015-10-21 小米科技有限责任公司 导航路线生成方法及装置
CN106482739A (zh) * 2016-11-30 2017-03-08 英华达（上海）科技有限公司 自动导引运输车导航方法
CN107403240A (zh) * 2017-07-31 2017-11-28 深圳市金立通信设备有限公司 一种规划导航路线的方法、终端及计算机可读存储介质
CN108332754A (zh) * 2018-02-02 2018-07-27 北京小度信息科技有限公司 路径优化方法、装置、电子设备及计算机存储介质
CN111366166A (zh) * 2018-12-25 2020-07-03 北京嘀嘀无限科技发展有限公司 一种导航路径规划方法及装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6070123A (en) * 1995-04-06 2000-05-30 Detemobil Deutsche Telekom Mobilnet Gmbh Process for a vehicle control and information system
US6498986B1 (en) * 1999-06-14 2002-12-24 International Business Machines Corporation Method and system for enabling automatic vehicle routing
CN1786668A (zh) * 2005-09-09 2006-06-14 中国科学院自动化研究所 一种车载式自动导航***及导航方法
CN1963394A (zh) * 2006-11-22 2007-05-16 深圳市赛格导航科技股份有限公司 一种动态智能导航的方法
CN101063616A (zh) * 2006-04-28 2007-10-31 佛山市顺德区顺达电脑厂有限公司 行车路线规划***及方法
WO2008100010A1 (en) * 2007-02-12 2008-08-21 Thinkware Systems Corporation System and method for guiding route using environment information
CN101751794A (zh) * 2008-11-28 2010-06-23 上海通用汽车有限公司 基于实时交通信息的车载导航***及方法
CN101852621A (zh) * 2009-03-31 2010-10-06 阿尔派株式会社 导航装置和导航装置的路径探索方法
CN102243809A (zh) * 2010-05-12 2011-11-16 高德软件有限公司 一种展现实时交通信息的方法和装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6070123A (en) * 1995-04-06 2000-05-30 Detemobil Deutsche Telekom Mobilnet Gmbh Process for a vehicle control and information system
US6498986B1 (en) * 1999-06-14 2002-12-24 International Business Machines Corporation Method and system for enabling automatic vehicle routing
CN1786668A (zh) * 2005-09-09 2006-06-14 中国科学院自动化研究所 一种车载式自动导航***及导航方法
CN101063616A (zh) * 2006-04-28 2007-10-31 佛山市顺德区顺达电脑厂有限公司 行车路线规划***及方法
CN1963394A (zh) * 2006-11-22 2007-05-16 深圳市赛格导航科技股份有限公司 一种动态智能导航的方法
WO2008100010A1 (en) * 2007-02-12 2008-08-21 Thinkware Systems Corporation System and method for guiding route using environment information
CN101751794A (zh) * 2008-11-28 2010-06-23 上海通用汽车有限公司 基于实时交通信息的车载导航***及方法
CN101852621A (zh) * 2009-03-31 2010-10-06 阿尔派株式会社 导航装置和导航装置的路径探索方法
CN102243809A (zh) * 2010-05-12 2011-11-16 高德软件有限公司 一种展现实时交通信息的方法和装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104990560A (zh) * 2015-07-31 2015-10-21 小米科技有限责任公司 导航路线生成方法及装置
CN106482739A (zh) * 2016-11-30 2017-03-08 英华达（上海）科技有限公司 自动导引运输车导航方法
CN107403240A (zh) * 2017-07-31 2017-11-28 深圳市金立通信设备有限公司 一种规划导航路线的方法、终端及计算机可读存储介质
CN108332754A (zh) * 2018-02-02 2018-07-27 北京小度信息科技有限公司 路径优化方法、装置、电子设备及计算机存储介质
CN108332754B (zh) * 2018-02-02 2020-02-11 北京小度信息科技有限公司 路径优化方法、装置、电子设备及计算机存储介质
CN111366166A (zh) * 2018-12-25 2020-07-03 北京嘀嘀无限科技发展有限公司 一种导航路径规划方法及装置

Also Published As

Publication number Publication date
CN103900587B (zh) 2016-12-28

Similar Documents

Publication Publication Date Title
US20190120638A1 (en) System and Method of Navigation
US20150346348A1 (en) Navigation Terminal, Navigation Method, and Remote Navigation Service System
EP4134630A1 (en) Method and apparatus for providing point of interest information
CN104021695B (zh) 车载导航***、实时路况的导航方法及查询方法
CN112683287A (zh) 路径生成方法及装置、电子设备和存储介质
CN103900587A (zh) 规避路段的导航方法和装置
CN105674997A (zh) 行车辅助请求方法及***、行车辅助响应方法及***
CN107883974B (zh) 导航路径的规划方法、导航服务器及计算机可读介质
CN102177413A (zh) 数据充实设备及确定时间访问信息的方法
CN101865694A (zh) 导航终端和导航方法
CN105580009A (zh) 提供指示所推荐通航路段的信息的方法和***
WO2014181857A1 (ja) 地図データ記憶装置、地図データ更新方法及びコンピュータプログラム
CN106595686A (zh) 一种车载导航***、方法、车载设备及车辆
CN104034341A (zh) 车载导航方法及***、车载终端及其导航信息的获取方法
CN105203119A (zh) 一种导航方法及导航***
CN101769749A (zh) 导航方法及设备
CN112539754B (zh) 一种基于rds-tmc的高精度地图与传统地图路径匹配方法及装置
EP4086783A1 (en) Electronic horizon creation method and system
EP3674667B1 (en) Method and apparatus for rendering a parking search route
CN103900596A (zh) 基于路段的导航路径规划方法及其装置
CN103471606A (zh) 导航方法及导航设备
JP5018234B2 (ja) 駐車場検出装置、駐車場検出方法及びコンピュータプログラム
CN105355041A (zh) 一种道路状况预测方法和预测***
CN114627645B (zh) 车辆实时运行线路的确定方法、装置、设备及存储介质
CN109241453A (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
C14 Grant of patent or utility model
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: Navigation method and apparatus used for road circumvention

Effective date of registration: 20190404

Granted publication date: 20161228

Pledgee: Jiading Branch of Shanghai Bank Co.,Ltd.

Pledgor: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd.

Registration number: 2019110000002

CP03 Change of name, title or address

Address after: 201822 No.208, building 4, no.1411, Yecheng Road, Jiading Industrial Zone, Jiading District, Shanghai

Patentee after: Botai vehicle networking technology (Shanghai) Co.,Ltd.

Address before: Zone 2, 23rd floor, Meiluo building, No. 30, Tianyaoqiao Road, Xuhui District, Shanghai 200030

Patentee before: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd.

CP03 Change of name, title or address
PM01 Change of the registration of the contract for pledge of patent right

Change date: 20220329

Registration number: 2019110000002

Pledgor after: Botai vehicle networking technology (Shanghai) Co.,Ltd.

Pledgor before: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd.

PM01 Change of the registration of the contract for pledge of patent right
CP03 Change of name, title or address

Address after: Room 3701, No. 866 East Changzhi Road, Hongkou District, Shanghai, 200080

Patentee after: Botai vehicle networking technology (Shanghai) Co.,Ltd.

Country or region after: China

Address before: 201822 No.208, building 4, no.1411, Yecheng Road, Jiading Industrial Zone, Jiading District, Shanghai

Patentee before: Botai vehicle networking technology (Shanghai) Co.,Ltd.

Country or region before: China

CP03 Change of name, title or address