CN102506885A - 应用用户习惯数据进行路径规划的方法 - Google Patents
应用用户习惯数据进行路径规划的方法 Download PDFInfo
- Publication number
- CN102506885A CN102506885A CN2011103383789A CN201110338378A CN102506885A CN 102506885 A CN102506885 A CN 102506885A CN 2011103383789 A CN2011103383789 A CN 2011103383789A CN 201110338378 A CN201110338378 A CN 201110338378A CN 102506885 A CN102506885 A CN 102506885A
- Authority
- CN
- China
- Prior art keywords
- data
- user
- highway section
- section
- path planning
- 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
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.一种应用用户习惯数据进行路径规划的方法,将导航地图中的端点表示为节点,两个节点之间的道路对象为路段,以路径规划时未遍历的节点数据定义为开放节点表,已遍历的节点数据定义为关闭节点表,其特征在于包括以下步骤:
步骤一、存储用户偏航数据作为用户习惯数据,包括:
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)获取当前路段的后续路段,根据唯一标识判断后续路段上是否存在用户习惯数据,若存在则转至步骤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 true CN102506885A (zh) | 2012-06-20 |
CN102506885B 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) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102927990A (zh) * | 2012-10-29 | 2013-02-13 | 苏州两江科技有限公司 | 机车通过地理信息***确定城市道路最优路径的方法 |
CN103149577A (zh) * | 2013-02-28 | 2013-06-12 | 山东大学 | “北斗”导航、gps导航和历史数据融合的组合导航方法 |
CN103323017A (zh) * | 2013-06-17 | 2013-09-25 | 深圳市凯立德欣软件技术有限公司 | 一种导航方法和导航装置 |
CN104697543A (zh) * | 2015-03-17 | 2015-06-10 | 武汉光庭信息技术有限公司 | 一种融合个性偏好因子的路径探索方法 |
CN104978472A (zh) * | 2014-04-04 | 2015-10-14 | 北京南车时代信息技术有限公司 | 一种轨道长路径的生成方法及装置 |
CN105679037A (zh) * | 2016-03-29 | 2016-06-15 | 重庆云途交通科技有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
CN105814498A (zh) * | 2013-12-19 | 2016-07-27 | 戴姆勒股份公司 | 利用车载用户接口预测用户的接口控制动作 |
CN105894121A (zh) * | 2016-04-18 | 2016-08-24 | 腾讯科技(深圳)有限公司 | 一种线路规划方法及*** |
CN105910612A (zh) * | 2015-12-29 | 2016-08-31 | 乐视网信息技术(北京)股份有限公司 | 一种个性化导航的方法及*** |
CN104165634B (zh) * | 2014-07-28 | 2017-04-12 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
CN106875721A (zh) * | 2017-01-23 | 2017-06-20 | 斑马信息科技有限公司 | 违章信息管理***及其引导路径生成方法 |
CN107167153A (zh) * | 2012-10-23 | 2017-09-15 | 华为终端有限公司 | 导航信息处理方法和车载设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101275840A (zh) * | 2007-03-30 | 2008-10-01 | 爱信艾达株式会社 | 车辆行动学习设备及车辆行动学习程序 |
US20090005980A1 (en) * | 2007-06-29 | 2009-01-01 | Aisin Aw Co., Ltd. | Vehicle-position-recognition apparatuses, methods, and programs |
US20090024318A1 (en) * | 2007-07-19 | 2009-01-22 | Aisin Aw Co., Ltd. | Navigation apparatus and navigation program |
-
2011
- 2011-10-31 CN CN201110338378.9A patent/CN102506885B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101275840A (zh) * | 2007-03-30 | 2008-10-01 | 爱信艾达株式会社 | 车辆行动学习设备及车辆行动学习程序 |
US20090005980A1 (en) * | 2007-06-29 | 2009-01-01 | Aisin Aw Co., Ltd. | Vehicle-position-recognition apparatuses, methods, and programs |
US20090024318A1 (en) * | 2007-07-19 | 2009-01-22 | Aisin Aw Co., Ltd. | Navigation apparatus and navigation program |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107167153A (zh) * | 2012-10-23 | 2017-09-15 | 华为终端有限公司 | 导航信息处理方法和车载设备 |
CN107167153B (zh) * | 2012-10-23 | 2021-01-29 | 华为终端有限公司 | 导航信息处理方法和车载设备 |
CN102927990B (zh) * | 2012-10-29 | 2015-10-21 | 苏州两江科技有限公司 | 机车通过地理信息***确定城市道路最优路径的方法 |
CN102927990A (zh) * | 2012-10-29 | 2013-02-13 | 苏州两江科技有限公司 | 机车通过地理信息***确定城市道路最优路径的方法 |
CN103149577A (zh) * | 2013-02-28 | 2013-06-12 | 山东大学 | “北斗”导航、gps导航和历史数据融合的组合导航方法 |
CN103149577B (zh) * | 2013-02-28 | 2016-04-13 | 山东大学 | “北斗”导航、gps导航和历史数据融合的组合导航方法 |
CN103323017A (zh) * | 2013-06-17 | 2013-09-25 | 深圳市凯立德欣软件技术有限公司 | 一种导航方法和导航装置 |
CN103323017B (zh) * | 2013-06-17 | 2018-01-05 | 深圳市凯立德欣软件技术有限公司 | 一种导航方法和导航装置 |
US10535004B2 (en) | 2013-12-19 | 2020-01-14 | Daimler Ag | Predicting an interface control action of a user with an in-vehicle user interface |
CN105814498B (zh) * | 2013-12-19 | 2019-03-08 | 戴姆勒股份公司 | 利用车载用户接口预测用户的接口控制动作 |
CN105814498A (zh) * | 2013-12-19 | 2016-07-27 | 戴姆勒股份公司 | 利用车载用户接口预测用户的接口控制动作 |
CN104978472B (zh) * | 2014-04-04 | 2017-12-12 | 湖南中车时代通信信号有限公司 | 一种轨道长路径的生成方法及装置 |
CN104978472A (zh) * | 2014-04-04 | 2015-10-14 | 北京南车时代信息技术有限公司 | 一种轨道长路径的生成方法及装置 |
CN104165634B (zh) * | 2014-07-28 | 2017-04-12 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
CN104697543B (zh) * | 2015-03-17 | 2017-10-10 | 武汉中海庭数据技术有限公司 | 一种融合个性偏好因子的路径探索方法 |
CN104697543A (zh) * | 2015-03-17 | 2015-06-10 | 武汉光庭信息技术有限公司 | 一种融合个性偏好因子的路径探索方法 |
CN105910612A (zh) * | 2015-12-29 | 2016-08-31 | 乐视网信息技术(北京)股份有限公司 | 一种个性化导航的方法及*** |
CN105679037A (zh) * | 2016-03-29 | 2016-06-15 | 重庆云途交通科技有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
CN105679037B (zh) * | 2016-03-29 | 2019-03-08 | 招商局重庆交通科研设计院有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
CN105894121A (zh) * | 2016-04-18 | 2016-08-24 | 腾讯科技(深圳)有限公司 | 一种线路规划方法及*** |
CN105894121B (zh) * | 2016-04-18 | 2019-06-18 | 腾讯科技(深圳)有限公司 | 一种线路规划方法及*** |
CN106875721A (zh) * | 2017-01-23 | 2017-06-20 | 斑马信息科技有限公司 | 违章信息管理***及其引导路径生成方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102506885B (zh) | 2014-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102506885B (zh) | 应用用户习惯数据进行路径规划的方法 | |
Boyce et al. | Convergence of traffic assignments: how much is enough? | |
Wang et al. | Next road rerouting: A multiagent system for mitigating unexpected urban traffic congestion | |
CN108444486B (zh) | 一种导航路线排序方法和装置 | |
TWI500297B (zh) | 路徑搜尋方法及路徑搜尋裝置 | |
US6216088B1 (en) | Method for determining itinerary data | |
JP2013508692A (ja) | Gps軌跡を用いた付加的マップ生成、改良および拡張 | |
Wilkie et al. | Self-aware traffic route planning | |
CN109612488A (zh) | 基于大数据微服务的混合出行方式路径规划***及方法 | |
Xu et al. | Traffic aware route planning in dynamic road networks | |
CN111898793B (zh) | 一种组合出行方式下考虑用户感知差异性的路径选择方法 | |
CN103268701A (zh) | 城市路网负载平衡方法 | |
Gholamialam et al. | Modeling bikeability of urban systems | |
CN104318794A (zh) | 一种基于考虑城市交叉口时间延误的实用路径选择方法 | |
Ho et al. | An improved pheromone-based vehicle rerouting system to reduce traffic congestion | |
CN109887280B (zh) | 一种交通网络节点关键度评估方法 | |
Zhao et al. | Optimizing work-zone schedule with floating car data considering traffic diversion and managed lanes | |
Guo et al. | Dynamic interior point method for vehicular traffic optimization | |
WO2016086278A1 (en) | Determining a preferred flight plan | |
Zhang et al. | Timetable synchronization of the last several trains at night in an urban rail transit network | |
CN110881178B (zh) | 一种基于分支游走的物联网数据聚合方法 | |
CN110674990A (zh) | 设置滑动窗口更新机制的即时配送路径选择方法及*** | |
CN108318048A (zh) | 一种基于不同转弯方向拥堵信息的路线规划方法及*** | |
Brodesser | Multi-modal route planning | |
JP3951828B2 (ja) | 道路形状推定装置 |
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 |