CN102506885B - 应用用户习惯数据进行路径规划的方法 - Google Patents
应用用户习惯数据进行路径规划的方法 Download PDFInfo
- Publication number
- CN102506885B CN102506885B CN201110338378.9A CN201110338378A CN102506885B CN 102506885 B CN102506885 B CN 102506885B CN 201110338378 A CN201110338378 A CN 201110338378A CN 102506885 B CN102506885 B CN 102506885B
- Authority
- CN
- China
- Prior art keywords
- section
- data
- user
- destination
- driftage
- 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
Images
Landscapes
- Navigation (AREA)
Abstract
本发明提供一种在导航系统中收集用户习惯数据并将用户习惯数据应用到路径规划中的方法,此方法可使规划的路径更符合用户的习惯,其用户习惯数据在路径规划中的应用的步骤包括:1)存储用户的偏航数据形成用户的习惯数据;2)路径规划时使用用户习惯数据判断当前道路是否存在用户习惯数据;若不存在用户习惯数据则不进行处理,若存在用户习惯数据则调整此路径的权值,增加算法选择此路径的机率;3)判断此路径与前面的路径是否形成了环路,防止由于用户习惯数据而导致死环的出现,若出现则删除此道路。通过用户习惯数据在路径规划中的应用可使规划的路径伴随用户习惯数据动态调整,使规划的路径更符合用户的习惯。
Description
技术领域
本发明涉及导航系统路径规划的处理方法,特别是涉及路径规划过程中收集用户习惯数据并将其应用到路径规划中的方法。
背景技术
路径规划作为导航系统的重要功能之一,其合理性一直是用户衡量产品优劣的重要标准。导航系统的路径规划一般为用户提供多种规划条件,其合理性是由路径规划的权值决定的,对于静态的道路拓扑网络结构,路径规划的合理性是可以得到保证的,但在实际生活中道路拓扑网是随时变化的,以前认为合理的路径会因为修路或用户习惯等问题而变的不合理。在此问题上静态的道路权值将不再满足路径合理性的要求。
相关名词解释:
1.NODE(结点)
导航地图中用于表示道路连通网络,虚拟出来的节点对象。可以近似的理解为现实道路的一个路口。
2.LINK(路段)
导航地图中用于表示NODE与NODE之间通路的曲线型对象,由两个NODE和若干形状点组成。可以近似的理解为现实道路连接两个路口的一段道路。
3.用户习惯数据
记录用户偏航时车辆当前Link、与目的地夹角等级、偏航次数等数据形成的用户偏航时的习惯数据。
4.Open表(开放结点表)
路径规划时尚未探索的结点数据。
5.Close表(关闭结点表)
路径规划时已探索过的结点数据。
发明内容
本发明所要解决的问题是:提供将导航地图中的端点表示为节点,两个节点之间的道路对象为路段,以路径规划时未遍历的节点数据定义为开放节点表,已遍历的节点数据定义为关闭节点表,包括以下步骤:
步骤一、存储用户偏航数据作为用户习惯数据,包括:
1.1)记录车辆所在位置的路段唯一标识;
1.2)对路段进入端点目的地之间的夹角进行分级,记录当前位置与目的地的夹角等级;
1.3)记录当前位置的用户偏航次数;
步骤二、规划路径,判断当前路段是否存在用户习惯数据,根据用户习惯数据重新计算后续路段的权值,具体包括:
2.1)从开放节点表中规划得到最优路径,得到当前最优路段;
2.2)根据导航数据拓扑关系,判断当前路段是否存在后续路段,若存在转至步骤2.3);
2.3)获取当前路段的后续路段,根据唯一标识判断后续路段上是否存在用户习惯数据,若存在则转至步骤2.4),否则转至步骤2.7);
2.4)计算当前路段进入端点与目的地的夹角,根据夹角分级标准获得夹角等级;
2.5)根据夹角等级获得用户在该位置向某一方向的偏航次数;
2.6)根据获得的偏航次数调整后续路段的耗费值;
2.7)判断后续路段是否与前续路段形成了环路,即预防由于用户习惯数据而导致死环的情况,若形成环则转至步骤2.9),否则转至步骤2.8);
2.8)将后续路段添加到开放结点表中,转至步骤2.2);
2.9)删除后续路段,转至步骤2.2);
2.10)将当前路段添加到关闭结点表中;
2.11)判断目的地是否已经加入到关闭结点表中,即判断当前路段是否为目的地所在路段,若为目的地所在路段则转至步骤2.12),否则转至步骤2.1);
2.12)判断当前路径规划是否为偏航重计算,若为偏航重计算则转至步骤2.13),否则转至步骤2.14);
2.13)记录车辆所在位置的路段唯一标识、与目的地的夹角等级、用户偏航次数加一,形成用户习惯数据,此数据保存在配置文件中,具有数量限制;
2.14)路径规划成功,结束。
优选的,上述步骤2.5)中的次数表示用户在此位置的习惯强度。
附图说明
图1是实施流程图;
图2与目的地正北夹角等级;
图3静态路径权值的规划路径;
图4用户的习惯路径;
图5累积用户习惯数据后路径规划第一次调整的路径;
图6累积用户习惯数据后路径规划第二次调整的路径。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图及具体实施方式对本发明作进一步的详细描述。
如图1所示,本发明的实现方式包括以下步骤:
1)获取当前link;
从open表中获取耗费最小的link作为当前link;
2)获取当前link的后续link;
根据导航数据的拓扑关系判断当前link是否还存在后续link,若存在则转至步骤3),否则转至步骤10);
3)判断后续link是否存在用户习惯数据;
获取当前link的后续link,根据唯一标识判断此link上是否存在用户习惯数据,若存在则转至步骤4),否则转至步骤7);
4)计算进入link端点与目的地的夹角等级,等级划分如图2;
计算当前link进入端点与目的地的夹角,根据夹角分级的标准获得夹角等级;
5)获得后续link在此夹角等级下的偏航次数;
根据夹角等级获得用户在此位置向某一方向的偏航次数,次数表示用户在此位置的习惯强度;
6)调整后续link耗费值;
根据获得的偏航次数调整后续link的耗费值,即将后续link的耗费调整为负值,使算法尽量选择后续link;
7)判断后续link与前续link是否形成环路;
判断后续link与前续link是否存在交通规制,若存在交通规制则跳至步骤8),否则判断后续link是否与前续link形成了环路,即预防由于用户习惯数据而导致死环的情况,若形成环则转至步骤9),否则转至步骤8);
8)添加后续link到open表;
将后续link添加到open表中,转至步骤2);
9)删除后续link;
删除后续link,转至步骤2);
10)处理当前link;
将当前link添加到close表中;
11)判断是否已探索到目的地;
判断目的地是否已经加入到close表中,即判断当前link是否为目的地所在link,若为目的地所在link则转至步骤12),否则转至步骤1);
12)判断是否为偏航重计算;
13)记录用户习惯数据
a)获得当前车辆所在的link唯一标识;
b)计算车辆所在位置与目的地的夹角等级;
c)判断车辆所在link是否已存在用户习惯数据,若存在则转至步骤d),否则转至步骤e);
d)将已有的用户习惯数据在此夹角等级下的用户偏航数据加一,存储配置文件;
e)判断用户习惯数据的记录数量是否已经超过了最大限定值,若已超过限定值则跳至步骤f),否则跳至步骤g);
f)提示用户用户习惯数据已满;
g)新生成一条用户习惯数据,存储配置文件
14)路径规划成功;
图3是采用静态权值的路径规划的结果,图4是用户习惯路径,图5是累积用户习惯数据后路径规划第一次调整的路径,图6是累积用户习惯数据后路径规划第二次调整的路径。可以看出,经过用户习惯数据的累积,路径在进行二次调整后路径规划的结果与用户的习惯路径完全一致。
以上所述,仅是用以说明本发明的具体实施案例而已,并非用以限定本发明的可实施范围,举凡本领域熟练技术人员在未脱离本发明所指示的精神与原理下所完成的一切等效改变或修饰,仍应由本发明权利要求的范围所覆盖。
Claims (6)
1.一种应用用户习惯数据进行路径规划的方法,将导航地图中的端点表示为节点,两个节点之间的道路对象为路段,以路径规划时未遍历的节点数据定义为开放节点表,已遍历的节点数据定义为关闭节点表,其特征在于包括以下步骤:
步骤一、存储用户偏航数据作为用户习惯数据,所述的用户习惯数据为记录用户偏航时车辆当前Link、与目的地夹角等级、偏航次数数据形成的用户偏航时的习惯数据,包括:
1.1)对车辆所在位置的路段进行唯一标识并记录;
1.2)对路段进入端点与目地之间的夹角进行分级,记录当前位置与目的地的夹角等级;
1.3)根据夹角等级获得用户在该位置向某一方向的偏航次数并记录偏航次数;
步骤二、规划路径,判断当前路段是否存在用户习惯数据,根据用户习惯数据重新计算后续路段的权值,具体包括:
2.1)从开放节点表中规划得到最优路径,得到当前最优路段;
2.2)根据导航数据拓扑关系,判断当前路段是否存在后续路段,若存在转至步骤2.3);
2.3)获取当前路段的后续路段,根据唯一标识判断后续路段上是否存在用户习惯数据,若存在则转至步骤2.4),否则转至步骤2.7);
2.4)计算当前路段进入端点与目的地的夹角,根据夹角分级标准获得夹角等级;
2.5)根据夹角等级获得用户在该位置向某一方向的偏航次数;
2.6)根据获得的偏航次数调整后续路段的耗费值;
2.7)判断后续路段是否与前续路段形成了环路,即预防由于用户习惯数据而导致死环的情况,若形成环则转至步骤2.9),否则转至步骤2.8);
2.8)将后续路段添加到开放节点表中,转至步骤2.2);
2.9)删除后续路段,转至步骤2.2);
2.10)将当前路段添加到关闭节点表中;
2.11)判断目的地是否已经加入到关闭节点表中,即判断当前路段是否为目的地所在路段,若为目的地所在路段则转至步骤2.12),否则转至步骤2.1);
2.12)判断当前路径规划是否为偏航重计算,若为偏航重计算则转至步骤2.13),否则转至步骤2.14);
2.13)记录车辆所在位置的路段唯一标识、与目的地的夹角等级、用户偏航次数加一,形成用户习惯数据,完成步骤一并转至步骤2.14);
2.14)路径规划成功,结束。
2.如权利要求1所述的应用用户习惯数据进行路径规划的方法,其特征在于:所述步骤2.5)中的次数表示用户在此位置的习惯强度。
3.如权利要求1所述的应用用户习惯数据进行路径规划的方法,其特征在于:所述步骤2.13)中的数据保存在配置文件中,具有数量限制。
4.一种应用用户习惯数据进行路径规划的方法,将导航地图中的端点表示为节点,两个节点之间的道路对象为路段,以路径规划时未遍历的节点数据定义为开放节点表,已遍历的节点数据定义为关闭节点表,其特征在于包括以下步骤:
1)从开放节点表中规划得到最优路径,得到当前最优路段;
2)根据导航数据拓扑关系,判断当前路段是否存在后续路段,若存在转至步骤3);
3)获取当前路段的后续路段,根据唯一标识判断后续路段上是否存在用户习惯数据,所述的用户习惯数据为记录用户偏航时车辆当前Link、与目的地夹角等级、偏航次数数据形成的用户偏航时的习惯数据,若存在则转至步骤4),否则转至步骤7);
4)计算当前路段进入端点与目的地的夹角,根据夹角分级标准获得夹角等级;
5)根据夹角等级获得用户在该端点向某一方向的偏航次数;
6)根据获得的偏航次数调整后续路段的耗费值;
7)判断后续路段是否与前续路段形成了环路,即预防由于用户习惯数据而导致死环的情况,若形成环则转至步骤9),否则转至步骤8);
8)将后续路段添加到开放节点表中,转至步骤2);
9)删除后续路段,转至步骤2);
10)将当前路段添加到关闭节点表中;
11)判断目的地是否已经加入到关闭节点表中,即判断当前路段是否为目的地所在路段,若为目的地所在路段则转至步骤12),否则转至步骤1);
12)判断当前路径规划是否为偏航重计算,若为偏航重计算则转至步骤13),否则转至步骤14);
13)记录车辆所在位置的路段唯一标识、与目的地的夹角等级、用户偏航次数加一,形成用户习惯数据;
14)结束。
5.如权利要求4所述的应用用户习惯数据进行路径规划的方法,其特征在于:所述步骤5)中的次数表示用户在此位置的习惯强度。
6.如权利要求4所述的应用用户习惯数据进行路径规划的方法,其特征在于:所述步骤13)中的数据保存在配置文件中,具有数量限制。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110338378.9A CN102506885B (zh) | 2011-10-31 | 2011-10-31 | 应用用户习惯数据进行路径规划的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110338378.9A CN102506885B (zh) | 2011-10-31 | 2011-10-31 | 应用用户习惯数据进行路径规划的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102506885A CN102506885A (zh) | 2012-06-20 |
CN102506885B true CN102506885B (zh) | 2014-02-26 |
Family
ID=46218992
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110338378.9A Active CN102506885B (zh) | 2011-10-31 | 2011-10-31 | 应用用户习惯数据进行路径规划的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102506885B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107167153B (zh) * | 2012-10-23 | 2021-01-29 | 华为终端有限公司 | 导航信息处理方法和车载设备 |
CN102927990B (zh) * | 2012-10-29 | 2015-10-21 | 苏州两江科技有限公司 | 机车通过地理信息系统确定城市道路最优路径的方法 |
CN103149577B (zh) * | 2013-02-28 | 2016-04-13 | 山东大学 | “北斗”导航、gps导航和历史数据融合的组合导航方法 |
CN103323017B (zh) * | 2013-06-17 | 2018-01-05 | 深圳市凯立德欣软件技术有限公司 | 一种导航方法和导航装置 |
GB2521433A (en) | 2013-12-19 | 2015-06-24 | Daimler Ag | Predicting an interface control action of a user with an in-vehicle user interface |
CN104978472B (zh) * | 2014-04-04 | 2017-12-12 | 湖南中车时代通信信号有限公司 | 一种轨道长路径的生成方法及装置 |
CN104165634B (zh) * | 2014-07-28 | 2017-04-12 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
CN104697543B (zh) * | 2015-03-17 | 2017-10-10 | 武汉中海庭数据技术有限公司 | 一种融合个性偏好因子的路径探索方法 |
CN105910612A (zh) * | 2015-12-29 | 2016-08-31 | 乐视网信息技术(北京)股份有限公司 | 一种个性化导航的方法及系统 |
CN105679037B (zh) * | 2016-03-29 | 2019-03-08 | 招商局重庆交通科研设计院有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
CN105894121B (zh) * | 2016-04-18 | 2019-06-18 | 腾讯科技(深圳)有限公司 | 一种线路规划方法及系统 |
CN106875721B (zh) * | 2017-01-23 | 2023-02-28 | 斑马信息科技有限公司 | 违章信息管理系统及其引导路径生成方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101275840A (zh) * | 2007-03-30 | 2008-10-01 | 爱信艾达株式会社 | 车辆行动学习设备及车辆行动学习程序 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4366664B2 (ja) * | 2007-06-29 | 2009-11-18 | アイシン・エィ・ダブリュ株式会社 | 自車位置認識装置及び自車位置認識プログラム |
JP2009042219A (ja) * | 2007-07-19 | 2009-02-26 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーションプログラム |
-
2011
- 2011-10-31 CN CN201110338378.9A patent/CN102506885B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101275840A (zh) * | 2007-03-30 | 2008-10-01 | 爱信艾达株式会社 | 车辆行动学习设备及车辆行动学习程序 |
Also Published As
Publication number | Publication date |
---|---|
CN102506885A (zh) | 2012-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102506885B (zh) | 应用用户习惯数据进行路径规划的方法 | |
JP5661782B2 (ja) | Gps軌跡を用いた付加的マップ生成、改良および拡張 | |
CN100578152C (zh) | 用于处理大规模浮动车数据的启发式路径匹配方法 | |
TWI500297B (zh) | 路徑搜尋方法及路徑搜尋裝置 | |
CN106767860A (zh) | 一种基于启发式搜索算法来缩短智能汽车路径规划搜索时间的方法 | |
CN108444486B (zh) | 一种导航路线排序方法和装置 | |
CN104215254B (zh) | 路径导航的方法和装置 | |
CN108694278A (zh) | 一种基于道路负载均衡的城市离散交通网络设计方法 | |
CN111879329B (zh) | 基于a*算法的定制公交可通行最短路径计算方法 | |
CN111898793B (zh) | 一种组合出行方式下考虑用户感知差异性的路径选择方法 | |
CN106254123B (zh) | 一种面向城域网级别as域内网络拓扑的测绘方法 | |
CN109612488A (zh) | 基于大数据微服务的混合出行方式路径规划系统及方法 | |
CN113393690B (zh) | 考虑自动驾驶专用车道的混合交通均衡分配方法 | |
CN103268701A (zh) | 城市路网负载平衡方法 | |
CN107101645A (zh) | 一种路径规划方法及路径规划装置 | |
WO2016119615A1 (zh) | 一种导航路线的路段扩张方法及其装置 | |
CN107659596B (zh) | 一种动态导航的方法及装置、终端 | |
CN104318794A (zh) | 一种基于考虑城市交叉口时间延误的实用路径选择方法 | |
CN105427592B (zh) | 基于浮动车的导航电子地图转向代价计算方法 | |
CN108804801A (zh) | 基于目标配流的城市离散交通网络设计r语言实现方法 | |
Chia et al. | Trip planning route optimization with operating hour and duration of stay constraints | |
Zhao et al. | Optimizing work-zone schedule with floating car data considering traffic diversion and managed lanes | |
CN109887280B (zh) | 一种交通网络节点关键度评估方法 | |
WO2016086278A1 (en) | Determining a preferred flight plan | |
CN104697543B (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 |