CN103900587B - 规避路段的导航方法和装置 - Google Patents
规避路段的导航方法和装置 Download PDFInfo
- Publication number
- CN103900587B CN103900587B CN201210572310.1A CN201210572310A CN103900587B CN 103900587 B CN103900587 B CN 103900587B CN 201210572310 A CN201210572310 A CN 201210572310A CN 103900587 B CN103900587 B CN 103900587B
- Authority
- CN
- China
- Prior art keywords
- section
- path
- guidance path
- evade
- point
- 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.)
- Active
Links
- 239000003086 colorant Substances 0.000 claims description 10
- 238000010186 staining Methods 0.000 claims description 3
- 238000000034 method Methods 0.000 abstract description 2
- 238000004891 communication Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
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 (6)
1.一种规避路段的导航方法，其特征在于，包括以下步骤：
(1)根据起始位置和目的位置进行导航路径规划，得到由多条路段组成的临时导航路径；
(2)选择需要规避的路段；
(3)规避选择的路段，建立一条导航路径；其中，建立绕开选择的路段的分导航路径；以选择的路段的起点为起点，以选择的路段的终点为终点建立分导航路径；将分导航路径与临时导航路径合并，屏蔽选择的路段形成一条导航路径。
2.根据权利要求1所述的规避路段的导航方法，其特征在于，所述步骤(1)中得到的多条路段带有实时交通状况显示。
3.根据权利要求1所述的规避路段的导航方法，其特征在于，所述路段通过不同的颜色来表示不同的实时交通状况。
4.一种规避路段的导航装置，其特征在于，包括：路径规划模块，用于根据起始位置和目的位置进行导航路径规划，得到由多条路段组成的临时导航路径；选择模块，用于选择需要规避的路段；规避模块，规避选择模块选择的路段，建立一条导航路径；所述规避模块包括：分导航路径规划子模块，用于建立绕开选择的路段的分导航路径；以选择的路段的起点为起点，以选择的路段的终点为终点建立分导航路径；合并子模块，用于将分导航路径与临时导航路径合并；屏蔽子模块，用于屏蔽选择的路段形成一条导航路径。
5.根据权利要求4所述的规避路段的导航装置，其特征在于，所述路径规划模块得到由多条带有实时交通状况的路段组成的临时导航路径。
6.根据权利要求4所述的规避路段的导航装置，其特征在于，还包括着色模块，用于通过不同的颜色来表示不同的实时交通状况。
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 CN103900587A (zh) | 2014-07-02 |
| CN103900587B true 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) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104990560A (zh) * | 2015-07-31 | 2015-10-21 | 小米科技有限责任公司 | 导航路线生成方法及装置 |
| CN106482739B (zh) * | 2016-11-30 | 2020-07-17 | 英华达（上海）科技有限公司 | 自动导引运输车导航方法 |
| CN107403240A (zh) * | 2017-07-31 | 2017-11-28 | 深圳市金立通信设备有限公司 | 一种规划导航路线的方法、终端及计算机可读存储介质 |
| CN108332754B (zh) * | 2018-02-02 | 2020-02-11 | 北京小度信息科技有限公司 | 路径优化方法、装置、电子设备及计算机存储介质 |
| CN111366166B (zh) * | 2018-12-25 | 2022-07-05 | 北京嘀嘀无限科技发展有限公司 | 一种导航路径规划方法及装置 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CZ288054B6 (cs) * | 1995-04-06 | 2001-04-11 | Detemobil Deutsche Telekom Mobilnet Gmbh | Způsob zpracování dat pro řídicí a informační systém vozidla |
| US6498986B1 (en) * | 1999-06-14 | 2002-12-24 | International Business Machines Corporation | Method and system for enabling automatic vehicle routing |
| CN1786668B (zh) * | 2005-09-09 | 2010-05-26 | 中国科学院自动化研究所 | 一种车载式自动导航系统及导航方法 |
| CN101063616A (zh) * | 2006-04-28 | 2007-10-31 | 佛山市顺德区顺达电脑厂有限公司 | 行车路线规划系统及方法 |
| CN1963394B (zh) * | 2006-11-22 | 2010-06-16 | 深圳市赛格导航科技股份有限公司 | 一种动态智能导航的方法 |
| KR100886328B1 (ko) * | 2007-02-12 | 2009-03-02 | 팅크웨어(주) | 환경 정보를 이용한 경로 안내 방법 및 시스템 |
| CN101751794A (zh) * | 2008-11-28 | 2010-06-23 | 上海通用汽车有限公司 | 基于实时交通信息的车载导航系统及方法 |
| CN101852621B (zh) * | 2009-03-31 | 2014-05-07 | 阿尔派株式会社 | 导航装置和导航装置的路径探索方法 |
| CN102243809B (zh) * | 2010-05-12 | 2016-04-20 | 高德软件有限公司 | 一种展现实时交通信息的方法和装置 |
-
2012
- 2012-12-25 CN CN201210572310.1A patent/CN103900587B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN103900587A (zh) | 2014-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103900587B (zh) | 规避路段的导航方法和装置 | |
| US20190120638A1 (en) | System and Method of Navigation | |
| CN103335657B (zh) | 一种基于图像捕获和识别技术增强导航功能的方法和系统 | |
| CN103903468B (zh) | 道路拥堵时间预警方法及装置 | |
| CN104236567B (zh) | 车载导航信息的获取方法及车载导航系统 | |
| CN104200696B (zh) | 一种交通信息的推送方法及装置 | |
| US9273970B2 (en) | Systems and methods for generating a plurality of trip patterns | |
| Arellano et al. | TrafficModeler extensions: A case for rapid VANET simulation using, OMNET++, SUMO, and VEINS | |
| CN103308063A (zh) | 多个目的地的导航方法及导航设备 | |
| CN107167152B (zh) | 路径规划方法和装置 | |
| CN104864879A (zh) | 导航路径规划方法及装置 | |
| EP2691740A1 (en) | Method and system for generating viable pattern-transfers for an itinerary-planning system | |
| CN104680829B (zh) | 基于多用户协同的公交车辆到站时间预测系统及方法 | |
| CN106595686A (zh) | 一种车载导航系统、方法、车载设备及车辆 | |
| CN101587650A (zh) | Gps公交车换乘导航方法及其系统 | |
| US20140336925A1 (en) | Displaying map icons based on a determined route of travel | |
| CN109781123A (zh) | 导航方法、装置及系统 | |
| CN107818378A (zh) | 一种基于互联网地图和日历的行程规划方法及系统 | |
| TW201825870A (zh) | 交通資訊的獲取方法、裝置及非暫態電腦可讀儲存媒體 | |
| CN103185589A (zh) | 一种群组车辆行驶路径规划方法、装置和系统 | |
| CN103900596A (zh) | 基于路段的导航路径规划方法及其装置 | |
| KR101039411B1 (ko) | 실시간 교통 정보 제공 시스템 및 방법 | |
| CN109241453A (zh) | 基于用户位置的公交线路推送方法及装置 | |
| CN104634355A (zh) | 导航方法及导航设备 | |
| CN103398716A (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 |