CN106323314A - 一种基于环境监测的路径优化方法 - Google Patents
一种基于环境监测的路径优化方法 Download PDFInfo
- Publication number
- CN106323314A CN106323314A CN201610794624.4A CN201610794624A CN106323314A CN 106323314 A CN106323314 A CN 106323314A CN 201610794624 A CN201610794624 A CN 201610794624A CN 106323314 A CN106323314 A CN 106323314A
- Authority
- CN
- China
- Prior art keywords
- path
- wind
- paths
- force
- node
- 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/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
-
- 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
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
技术领域
本发明属于路径优化领域,更具体地说是一种基于环境监测的路径优化方法。
背景技术
随着手机导航的普遍应用,人们出行之前必然会进行路径选取,但目前的导航系统通常包括最短路径、高速优先和非拥堵路径这几种方式来进行路径搜索,但这种搜索方式获取的路径无法更好的满足用户的要求。
201510158370.2本发明公开了一种基于车联网的网格化路径推荐方法,属于信息检索领域。本发明采用网格划分法,构建网格OD矩阵,以目标用户输入的起始地和目的地为搜索中心,划分九宫格的搜索网格,仅从搜索网格中,考虑个体移动特征、网格的路径静态特征和动态特征,线性组合路径开销函数,根据路径开销函数得到目标用户的路径最近邻居集,针对搜索半径,提供迭代搜索目标用户更为准确的邻居集,提升了推荐结果的准确度。该方法减少了计算网格的时间复杂度,克服传统路径特征计算单一性的问题,重新定义了路径特征的构成及其计算规则。可以广泛应用于交通运输、社交网络等相关领域。
该搜索过程复杂,搜索速度较慢。
201310723888.7本发明提供了一种导航路径比对方法及系统,该方法包括:获取轨迹信息并将其呈现给用户,所述轨迹信息记录于车辆行驶过程中,所述轨迹信息包含行车轨迹以及对应的时间信息;接收用户的输入指令以确定起点和终点;在所述轨迹信息中选取所述起点和终点之间的轨迹段以及该轨迹段对应的时间信息;获取所述轨迹段的时间信息区间内、所述轨迹段所在区域的路况信息;根据所述路况信息生成所述起点和终点之间耗时最短的优化路径;将所述优化路径与该轨迹段进行比对。本发明能够使用户更加方便地获得优化路径的建议,而且用户所需的操作非常简单。
该方法最终获取的是耗时最短的优化路径,而无法考虑到环境因素也会大大影响行车的安全和速度。
发明内容
本发明所要解决的技术问题是提供一种基于环境监测的路径优化方法。该方法在拥堵判断的基础上,结合风力因素来选取更优的路径。
为了解决上述技术问题,本发明一种基于环境监测的路径优化方法,包括以下步骤:步骤1、获取出发地至目的地的路径集合A={A1,A2,……,An},n为正整数,其中每一条路径均包括若干个中间节点;
步骤2、将每一条路径中的中间节点拥堵度Ti大于等于预设阈值的中间节点标记为拥堵节点,其中1≤i≤n;
步骤3、对路径集合进行优化,具体为:选取路径集合中拥堵节点数小于路径节点总数1/3的路径,并将选取的路径按照拥堵节点由少至多进行排序,形成预优化路径集合;步骤4、监测预优化路径集合中第一条路径的所有中间节点的风力,若该路径中所有中间节点的风力均小于风力预设值时,则将该路径作为最优路径,否则执行步骤5;
步骤5、对预优化路径集合中的其他路径按照步骤4的方式进行处理,若预优化路径集合中每一条路径中均有风力大于等于风力预设值的中间节点时,选取风力大于等于风力预设值的中间节点数最少的路径作为最优路径。
进一步地优选方案,本发明基于环境监测的路径优化方法中,每条路径的中间节点均设有风力传感器。
进一步地优选方案,本发明基于环境监测的路径优化方法中,中间节点拥堵度Ti为t到t-1时刻所通行车辆的总数,其中,t表示当前时刻。
进一步地优选方案,本发明基于环境监测的路径优化方法中,风力预设值为4-5级。
进一步地优选方案,本发明基于环境监测的路径优化方法中,对步骤5中最优路径中风力大于等于风力预设值的中间节点进行标记。
与现有技术相比,本发明具有如下有益效果:本发明先通过拥堵情况对路径进行预选取,再预选取的基础上再通过风力的监测来选取最优路径。
具体实施方式
本发明一种基于环境监测的路径优化方法,包括以下步骤:
步骤1、获取出发地至目的地的路径集合A={A1,A2,……,An},n为正整数,其中每一条路径均包括若干个中间节点;
步骤2、将每一条路径中的中间节点拥堵度Ti大于等于预设阈值的中间节点标记为拥堵节点,其中1≤i≤n;
步骤3、对路径集合进行优化,具体为:选取路径集合中拥堵节点数小于路径节点总数1/3的路径,并将选取的路径按照拥堵节点由少至多进行排序,形成预优化路径集合;步骤4、监测预优化路径集合中第一条路径的所有中间节点的风力,若该路径中所有中间节点的风力均小于风力预设值时,则将该路径作为最优路径,否则执行步骤5;
步骤5、对预优化路径集合中的其他路径按照步骤4的方式进行处理,若预优化路径集合中每一条路径中均有风力大于等于风力预设值的中间节点时,选取风力大于等于风力预设值的中间节点数最少的路径作为最优路径。
本发明在传统选取不拥堵路径的基础上,通过监测风力情况来确定最优路径,这样既保证了选取的路径能行驶畅通也能保证行车安全。
实施例1
本发明一种基于环境监测的路径优化方法,包括以下步骤:
步骤1、获取出发地至目的地的路径集合A={A1,A2,……,An},n为正整数,其中每一条路径均包括若干个中间节点;
步骤2、将每一条路径中的中间节点拥堵度Ti大于等于预设阈值的中间节点标记为拥堵节点,其中1≤i≤n;
步骤3、对路径集合进行优化,具体为:选取路径集合中拥堵节点数小于路径节点总数1/3的路径,并将选取的路径按照拥堵节点由少至多进行排序,形成预优化路径集合;步骤4、监测预优化路径集合中第一条路径的所有中间节点的风力,若该路径中所有中间节点的风力均小于风力预设值时,则将该路径作为最优路径,否则执行步骤5;
步骤5、对预优化路径集合中的其他路径按照步骤4的方式进行处理,若预优化路径集合中每一条路径中均有风力大于等于风力预设值的中间节点时,选取风力大于等于风力预设值的中间节点数最少的路径作为最优路径。
本发明基于环境监测的路径优化方法中,中间节点拥堵度Ti为t到t-1时刻所通行车辆的总数,其中,t表示当前时刻。
实施例2
本发明一种基于环境监测的路径优化方法,包括以下步骤:
步骤1、获取出发地至目的地的路径集合A={A1,A2,……,An},n为正整数,其中每一条路径均包括若干个中间节点;
步骤2、将每一条路径中的中间节点拥堵度Ti大于等于预设阈值的中间节点标记为拥堵节点,其中1≤i≤n;
步骤3、对路径集合进行优化,具体为:选取路径集合中拥堵节点数小于路径节点总数1/3的路径,并将选取的路径按照拥堵节点由少至多进行排序,形成预优化路径集合;
步骤4、监测预优化路径集合中第一条路径的所有中间节点的风力,若该路径中所有中间节点的风力均小于风力预设值时,则将该路径作为最优路径,否则执行步骤5;
步骤5、对预优化路径集合中的其他路径按照步骤4的方式进行处理,若预优化路径集合中每一条路径中均有风力大于等于风力预设值的中间节点时,选取风力大于等于风力预设值的中间节点数最少的路径作为最优路径。
本发明基于环境监测的路径优化方法中,对步骤5中最优路径中风力大于等于风力预设值的中间节点进行标记。
通过对风力较强的中间节点进行标记反馈给用户时,当用户行驶至该中间节点时可提前做出准备,大大降低了行车风险。
显然,本发明的上述实施例仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而这些属于本发明的实质精神所引伸出的显而易见的变化或变动仍属于本发明的保护范围。
Claims (5)
1.一种基于环境监测的路径优化方法,其特征在于,包括以下步骤:
步骤1、获取出发地至目的地的路径集合A={A1,A2,……,An},n为正整数,其中每一条路径均包括若干个中间节点;
步骤2、将每一条路径中的中间节点拥堵度Ti大于等于预设阈值的中间节点标记为拥堵节点,其中1≤i≤n;
步骤3、对路径集合进行优化,具体为:选取路径集合中拥堵节点数小于路径节点总数1/3的路径,并将选取的路径按照拥堵节点由少至多进行排序,形成预优化路径集合;
步骤4、监测预优化路径集合中第一条路径的所有中间节点的风力,若该路径中所有中间节点的风力均小于风力预设值时,则将该路径作为最优路径,否则执行步骤5;
步骤5、对预优化路径集合中的其他路径按照步骤4的方式进行处理,若预优化路径集合中每一条路径中均有风力大于等于风力预设值的中间节点时,选取风力大于等于风力预设值的中间节点数最少的路径作为最优路径。
2.根据权利要求1所述基于环境监测的路径优化方法,其特征在于,每条路径的中间节点均设有风力传感器。
3.根据权利要求1所述基于环境监测的路径优化方法,其特征在于,中间节点拥堵度Ti为t到t-1时刻所通行车辆的总数,其中,t表示当前时刻。
4.根据权利要求1所述基于环境监测的路径优化方法,其特征在于,风力预设值为4-5级。
5.根据权利要求1所述基于环境监测的路径优化方法,其特征在于,对步骤5中最优路径中风力大于等于风力预设值的中间节点进行标记。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610794624.4A CN106323314A (zh) | 2016-08-30 | 2016-08-30 | 一种基于环境监测的路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610794624.4A CN106323314A (zh) | 2016-08-30 | 2016-08-30 | 一种基于环境监测的路径优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106323314A true CN106323314A (zh) | 2017-01-11 |
Family
ID=57786551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610794624.4A Pending CN106323314A (zh) | 2016-08-30 | 2016-08-30 | 一种基于环境监测的路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106323314A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070159355A1 (en) * | 2006-01-10 | 2007-07-12 | Kelly Terence F | Combined personalized traffic and weather report and alert system and method |
CN101377421A (zh) * | 2008-10-06 | 2009-03-04 | 凯立德欣技术(深圳)有限公司 | 一种路径规划装置及方法 |
CN101846522A (zh) * | 2010-06-21 | 2010-09-29 | 江苏新科软件有限公司 | 能计算碳排量的汽车导航装置 |
CN102288193A (zh) * | 2011-07-06 | 2011-12-21 | 东南大学 | 一种基于历史数据的机动车出行路径的确定方法 |
CN104457770A (zh) * | 2014-08-21 | 2015-03-25 | 胡泓涛 | 一种拥堵预判和行驶路径规划的方法及行驶路径规划的系统 |
-
2016
- 2016-08-30 CN CN201610794624.4A patent/CN106323314A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070159355A1 (en) * | 2006-01-10 | 2007-07-12 | Kelly Terence F | Combined personalized traffic and weather report and alert system and method |
CN101377421A (zh) * | 2008-10-06 | 2009-03-04 | 凯立德欣技术(深圳)有限公司 | 一种路径规划装置及方法 |
CN101846522A (zh) * | 2010-06-21 | 2010-09-29 | 江苏新科软件有限公司 | 能计算碳排量的汽车导航装置 |
CN102288193A (zh) * | 2011-07-06 | 2011-12-21 | 东南大学 | 一种基于历史数据的机动车出行路径的确定方法 |
CN104457770A (zh) * | 2014-08-21 | 2015-03-25 | 胡泓涛 | 一种拥堵预判和行驶路径规划的方法及行驶路径规划的系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104408958B (zh) | 一种城市动态路径行程时间预测方法 | |
CN104165634B (zh) | 基于用户使用习惯的路径规划方法 | |
JP4442647B2 (ja) | 経路探索方法および経路探索システム | |
CN105788256B (zh) | 基于车联网的路况信息感知方法 | |
CN106327871B (zh) | 一种融合历史数据和预约数据的高速公路拥挤预测方法 | |
CN103376119B (zh) | 执行路网搜索的方法和用于估计车辆续航里程的系统 | |
CN107038168A (zh) | 一种用户通勤轨迹管理方法、装置及系统 | |
CN104318770B (zh) | 基于手机数据实时检测高速公路交通拥堵状态的方法 | |
CN104200650B (zh) | 一种城市拥堵时段的多模式公交换乘方法 | |
JP6777151B2 (ja) | ルート探索方法及びルート探索装置 | |
CN102374868B (zh) | 路径搜索装置和路径搜索方法 | |
US8700244B2 (en) | System for providing information on power consumption amount of electric vehicle | |
CN106382939A (zh) | 一种基于历史数据的导航路径行驶时间预测系统及方法 | |
US10145698B2 (en) | Route search system, route search method, and computer program | |
CN104121918A (zh) | 一种实时路径规划的方法和系统 | |
CN105608895B (zh) | 一种基于局部异常因子的城市交通拥堵路段检测方法 | |
CN103778784B (zh) | 基于手机数据实时获取高速公路路段交通状态信息的方法 | |
CN103226892A (zh) | 一种优化型的道路拥塞状态发现方法 | |
CN104794895A (zh) | 一种面向高速公路的多源交通信息融合方法 | |
CN104157142A (zh) | 一种基于浮动车数据的城市路径行程时间预测方法 | |
CN103177595A (zh) | 一种基于实时交通信息的动态路径寻优系统及方法 | |
CN106997666A (zh) | 一种利用手机信令数据位置切换获取交通流速度的方法 | |
CN105318882B (zh) | 兴趣点绑定道路的方法及装置 | |
CN102346041A (zh) | 基于实时路况的路线规划方法及其服务设备 | |
JP5585406B2 (ja) | 経路探索装置、経路探索方法、経路案内装置および経路案内方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170111 |