CN108389419B - 一种车辆动态路径诱导方法 - Google Patents

一种车辆动态路径诱导方法 Download PDF

Info

Publication number
CN108389419B
CN108389419B CN201810174905.9A CN201810174905A CN108389419B CN 108389419 B CN108389419 B CN 108389419B CN 201810174905 A CN201810174905 A CN 201810174905A CN 108389419 B CN108389419 B CN 108389419B
Authority
CN
China
Prior art keywords
vehicle
road
road section
destination
running
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
Application number
CN201810174905.9A
Other languages
English (en)
Other versions
CN108389419A (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.)
Liaoning University of Technology
Original Assignee
Liaoning University of Technology
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 Liaoning University of Technology filed Critical Liaoning University of Technology
Priority to CN201810174905.9A priority Critical patent/CN108389419B/zh
Publication of CN108389419A publication Critical patent/CN108389419A/zh
Application granted granted Critical
Publication of CN108389419B publication Critical patent/CN108389419B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种车辆动态路径诱导方法,包括步骤1:提取城市道路信息和道路属性,构建城市道路交通网络;步骤2:交通信息中心生成车辆所在位置到达目的地的所有路段组合集合并根据实时路段车辆情况计算车辆的行驶时间;步骤3:交通信息中心获取车辆所在位置到达目的地行驶时间最小值的路段组合,并发送回行驶车辆,车辆按照所述路段组合行驶到第一个路段节点时,交通信息中心实时更新路况并按照步骤2验证剩余所述路段组合的行驶时间是否为最小值,如果是,则继续行驶下一节点,如果否,则将重新获取行驶时间最小的路段组合发送回给行驶车辆并向下一节点行驶,直至行驶至目的地,对司机进行行驶路线诱导,缓解交通拥堵,提高行驶效率。

Description

一种车辆动态路径诱导方法
技术领域
本发明涉及车联网技术和无线通信技术领域,更具体的是,本发明涉及一种车辆动态路径诱导方法。
背景技术
随着城市化的加速和汽车使用率的提高,城市交通拥堵问题日益严重。交通拥堵的发生将带来燃料消耗、污染气体排放、出行时间增加等多种问题,影响人们的生活环境和出行体验。如何提高城市运输效率,缓解交通拥堵,是解决资源节约、环境保护和人类健康的重要课题之一。
基于先进的无线通信技术、车联网技术,车辆之间、车辆与交通管控中心之间可以实现高效的数据传输、信息发布功能。基于无线通信技术,车辆与网络后台服务器组建无线数据传输网络,使得集成了移动通信设备的车载终端能够通过无线网络向网络后台服务器传回自身状态以及周围环境的信息,并由交通管控中心在网络平台上对多终端、多元化的数据信息进行加工融合、建模分析与计算、共享和信息查询发布。
现在缓解交通拥堵的主要方式有:控制交通需求、改善道路网络结构、改善交通基础设施、智能路径诱导等。其中,智能路径诱导策略相对于交通需求控制更有利于提高司机接受度,具有更高的可行性,且相对于改善道路网络结构和交通基础设施更便于交通管理部门实施,有利于降低成本,因此该方向现已被广泛研究。但是,现有的智能路径诱导方法仍存在如下问题:
1)缺乏精确实时的交通需求数据,对智能路径诱导的研究局限于理论模型,其可行性和实用性难以证明。
2)目前的路径诱导方法大部分是利用静态的交通信息以全局的角度进行路径诱导,而未考虑到路段(特别是较长路段)上车辆分布的不均匀性,管理范围较广不利于管理部门实施,同时不利于司机接受诱导策略。
发明内容
本发明的目的是设计开发了一种车辆动态路径诱导方法,能够实时监测路面状况,根据每个路段车辆分布情况实时计算车辆所在地行驶至目的地的时间,并根据获取的行驶时间最小值的路段组合对司机进行诱导,缓解交通拥堵,提高行驶效率。
本发明提供的技术方案为:
一种车辆动态路径诱导方法,包括如下步骤:
步骤1:提取城市道路信息和道路属性,构建城市道路交通网络,所述城市道路交通网络由节点和节点之间有向边组成,所述节点是路段与路段的接触点,所述有向边是指路段;
步骤2:车辆将自身信息、所在位置及目的地信息通过车联网技术发送到交通信息中心,交通信息中心生成车辆所在位置到达目的地的所有路段组合集合并根据实时路段车辆情况计算车辆的行驶时间为:
其中,t为车辆从其所在位置到目的地行驶的时间,x为车辆所在位置和目的地之间的路段节点数,ωi,i+1路段i,i+1内车辆占比,si,i+1为路段i,i+1的长度,vf为路段i,i+1限制的最大速度,α、β为校正系数;
步骤3:交通信息中心获取车辆所在位置到达目的地行驶时间最小值的路段组合,并发送回行驶车辆,车辆按照所述路段组合行驶到第一个路段节点时,交通信息中心实时更新路况并按照步骤2验证剩余所述路段组合的行驶时间是否为最小值,如果是,则继续行驶下一节点,如果否,则将重新获取行驶时间最小的路段组合发送回给行驶车辆并向下一节点行驶,直至行驶至目的地。
优选的是,所述路段内车辆占比为:
其中,N为路段i,i+1内的实时车辆数,L(n)为第n辆车的长度,yn为车辆间的最小间距,为路段i,i+1的车道数。
优选的是,所述车辆所在位置到达目的地的所有路段组合的概率总数为:
其中,Ω为车辆所在位置到达目的地的所有路段组合的概率总数,φi,i+1为节点i到节点i+1的所有路段数。
优选的是,所述α=2.23,β=0.3。
本发明所述的有益效果为:
本发明所述的车辆动态路径诱导方法,能够实时监测路面状况,根据每个路段车辆分布情况实时计算车辆所在地行驶至目的地的时间,并根据获取的行驶时间最小值的路段组合对司机进行诱导,每经过一个路段节点均会进行验证,缓解交通拥堵,提高行驶效率。
附图说明
图1为本发明实施例所述A点至B点的路段组合图。
具体实施方式
下面结合附图对本发明做进一步的详细说明,以令本领域技术人员参照说明书文字能够据以实施。
本发明可以有许多不同的形式实施,而不应该理解为限于在此阐述的实施例,相反,提供这些实施例,使得本公开将是彻底和完整的。
本发明提供一种车辆动态路径诱导方法,包括如下步骤:
步骤1:提取城市道路信息和道路属性(具体包括道路长度和道路的交叉点),构建城市道路交通网络,所述城市道路交通网络由节点和节点之间有向边组成,所述节点是路段与路段的接触点,所述有向边是指路段;
步骤2:车辆将自身信息、所在位置及目的地信息通过车联网技术发送到交通信息中心,交通信息中心生成车辆所在位置到达目的地的所有路段组合集合并根据实时路段车辆情况计算车辆的行驶时间为:
其中,t为车辆从其所在位置到目的地行驶的时间,x为车辆所在位置和目的地之间的路段节点数,ωi,i+1路段i,i+1内车辆占比,si,i+1为路段i,i+1的长度,vf为路段i,i+1限制的最大速度,α、β为校正系数;
所述路段内车辆占比为:
其中,N为路段i,i+1内的实时车辆数,L(n)为第n辆车的长度,yn为车辆间的最小间距,为路段i,i+1的车道数;
所述车辆所在位置到达目的地的所有路段组合的概率总数为:
其中,Ω为车辆所在位置到达目的地的所有路段组合的概率总数,φi,i+1为节点i到节点i+1的所有路段数;
本实施例中,所述α=2.23,β=0.3。
步骤3:交通信息中心获取车辆所在位置到达目的地行驶时间最小值的路段组合,并发送回行驶车辆,车辆按照所述路段组合行驶到第一个路段节点时,交通信息中心实时更新路况并按照步骤2验证剩余所述路段组合的行驶时间是否为最小值,如果是,则继续行驶下一节点,如果否,则将重新获取行驶时间最小的路段组合发送回给行驶车辆并向下一节点行驶,直至行驶至目的地。
实施例
如图1所示,司机驾驶车辆从A点行驶到B点,中间有3个节点C、D、E,当车辆位于起始点A点时,此时路况具体信息如表一所示:
表一车辆位于A点时的路况信息
首先通过路况可以知道:
从A点到达B点有36中路段组合可能,
根据计算得到tAC1-CD2-DE3-EB1最小,交通控制中心将此路段组合发送回给司机,司机按照路段AC1行驶到C点后,交通控制中心实时更新路况信息,此时剩余CD-DE-EB路段的路况如表二所示,
表二车辆位于C点时的路况信息
根据计算得到tCD2-DE1-EB1最小,则验证剩余CD2-DE3-EB1路段的行驶时间不是最小,则将新的用时最少的路段组合CD2-DE1-EB1发送回给司机,司机按照路段CD2行驶到D点后,交通控制中心实时更新路况信息,此时剩余DE-EB路段的路况如表三所示,
表三车辆位于D点时的路况信息
根据计算得到tDE2-EB1最小,则验证剩余DE1-EB1路段的行驶时间不是最小,则将新的用时最少的路段组合DE2-EB1发送回给司机,司机按照路段DE2行驶到E点后,交通控制中心实时更新路况信息,此时剩余EB路段的路况如表四所示,
表四车辆位于E点时的路况信息
根据计算得到tEB1最小,则验证剩余EB1路段的行驶时间仍最小,则提示司机该路段仍用时最少,司机按照路段EB1行驶到终点B点即可。
本发明所述的车辆动态路径诱导方法,能够实时监测路面状况,根据每个路段车辆分布情况实时计算车辆所在地行驶至目的地的时间,并根据获取的行驶时间最小值的路段组合对司机进行诱导,每经过一个路段节点均会进行验证,缓解交通拥堵,提高行驶效率。
尽管本发明的实施方案已公开如上,但其并不仅仅限于说明书和实施方式中所列运用,它完全可以被适用于各种适合本发明的领域,对于熟悉本领域的人员而言,可容易地实现另外的修改,因此在不背离权利要求及等同范围所限定的一般概念下,本发明并不限于特定的细节和这里示出与描述的图例。

Claims (3)

1.一种车辆动态路径诱导方法,其特征在于,包括如下步骤:
步骤1:提取城市道路信息和道路属性,构建城市道路交通网络,所述城市道路交通网络由节点和节点之间有向边组成,所述节点是路段与路段的接触点,所述有向边是指路段;
步骤2:车辆将自身信息、所在位置及目的地信息通过车联网技术发送到交通信息中心,交通信息中心生成车辆所在位置到达目的地的所有路段组合集合并根据实时路段车辆情况计算车辆的行驶时间为:
其中,t为车辆从其所在位置到目的地行驶的时间,x为车辆所在位置和目的地之间的路段节点数,ωi,i+1为路段i,i+1内车辆占比,si,i+1为路段i,i+1的长度,vf为路段i,i+1限制的最大速度,α、β为校正系数;
步骤3:交通信息中心获取车辆所在位置到达目的地行驶时间最小值的路段组合,并发送回行驶车辆,车辆按照所述路段组合行驶到第一个路段节点时,交通信息中心实时更新路况并按照步骤2验证剩余所述路段组合的行驶时间是否为最小值,如果是,则继续行驶下一节点,如果否,则将重新获取行驶时间最小的路段组合发送回给行驶车辆并向下一节点行驶,直至行驶至目的地;
所述路段内车辆占比为:
其中,N为路段i,i+1内的实时车辆数,L(n)为第n辆车的长度,yn为车辆间的最小间距,为路段i,i+1的车道数。
2.如权利要求1所述的车辆动态路径诱导方法,其特征在于,所述车辆所在位置到达目的地的所有路段组合的概率总数为:
其中,Ω为车辆所在位置到达目的地的所有路段组合的概率总数,φi,i+1为节点i到节点i+1的所有路段数。
3.如权利要求1所述的车辆动态路径诱导方法,其特征在于,所述α=2.23,β=0.3。
CN201810174905.9A 2018-03-02 2018-03-02 一种车辆动态路径诱导方法 Active CN108389419B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810174905.9A CN108389419B (zh) 2018-03-02 2018-03-02 一种车辆动态路径诱导方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810174905.9A CN108389419B (zh) 2018-03-02 2018-03-02 一种车辆动态路径诱导方法

Publications (2)

Publication Number Publication Date
CN108389419A CN108389419A (zh) 2018-08-10
CN108389419B true CN108389419B (zh) 2024-03-29

Family

ID=63070191

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810174905.9A Active CN108389419B (zh) 2018-03-02 2018-03-02 一种车辆动态路径诱导方法

Country Status (1)

Country Link
CN (1) CN108389419B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109269516B (zh) * 2018-08-29 2022-03-04 沈阳理工大学 一种基于多目标Sarsa学习的动态路径诱导方法
CN110211381B (zh) * 2019-06-05 2021-02-09 杭州中奥科技有限公司 交通线路分配方法及装置
CN112465006B (zh) * 2020-11-24 2022-08-05 中国人民解放军海军航空大学 一种图神经网络目标跟踪方法及装置

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689252A (en) * 1994-11-04 1997-11-18 Lucent Technologies Inc. Navigation system for an automotive vehicle
JP2005009978A (ja) * 2003-06-18 2005-01-13 Equos Research Co Ltd 最短時間経路探索方法
CN1637386A (zh) * 2003-12-26 2005-07-13 爱信艾达株式会社 交通信息数据的校正方法、校正装置及交通信息数据结构
CN101571997A (zh) * 2009-05-31 2009-11-04 上海宝康电子控制工程有限公司 多源交通信息融合处理方法及其装置
CN102288193A (zh) * 2011-07-06 2011-12-21 东南大学 一种基于历史数据的机动车出行路径的确定方法
CN103471596A (zh) * 2012-06-08 2013-12-25 纽海信息技术(上海)有限公司 最短路径引导方法和最短路径引导***
JP2014066655A (ja) * 2012-09-27 2014-04-17 Hitachi Automotive Systems Ltd 経路探索装置及び経路探索方法
CN104464320A (zh) * 2014-12-15 2015-03-25 东南大学 基于真实路网特性及动态行程时间的最短路径诱导方法
CN104658297A (zh) * 2015-02-04 2015-05-27 沈阳理工大学 一种基于Sarsa学习的中心式动态路径诱导方法
CN104748753A (zh) * 2013-12-31 2015-07-01 ***通信集团公司 一种在线导航方法和在线导航***
CN104750800A (zh) * 2014-11-13 2015-07-01 安徽四创电子股份有限公司 一种基于出行时间特征的机动车聚类方法
CN105096636A (zh) * 2015-06-23 2015-11-25 中国联合网络通信集团有限公司 一种停车场的动态选择方法及***
CN105489043A (zh) * 2015-11-30 2016-04-13 华南理工大学 基于车载自组网的实时路径规划方法
CN105574243A (zh) * 2015-12-14 2016-05-11 北京航空航天大学 基于进入车道时间的高性能中观交通仿真方法
WO2016113893A1 (ja) * 2015-01-16 2016-07-21 三菱重工メカトロシステムズ株式会社 ナビゲーションシステム及び車載器
CN205890794U (zh) * 2016-07-07 2017-01-18 辽宁工业大学 一种分布式电动汽车车载网络终端平台
CN106485924A (zh) * 2016-12-22 2017-03-08 东软集团股份有限公司 动态交通路网图的获取方法及装置
CN106548628A (zh) * 2017-01-11 2017-03-29 福州大学 一种基于视觉空间转换网格化的路况分析方法
CN106679685A (zh) * 2016-12-29 2017-05-17 鄂尔多斯市普渡科技有限公司 一种用于车辆导航的行车路径规划方法
CN106781543A (zh) * 2016-11-29 2017-05-31 银江股份有限公司 一种城市道路交叉口信号控制多目标优化方法

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689252A (en) * 1994-11-04 1997-11-18 Lucent Technologies Inc. Navigation system for an automotive vehicle
JP2005009978A (ja) * 2003-06-18 2005-01-13 Equos Research Co Ltd 最短時間経路探索方法
CN1637386A (zh) * 2003-12-26 2005-07-13 爱信艾达株式会社 交通信息数据的校正方法、校正装置及交通信息数据结构
CN101571997A (zh) * 2009-05-31 2009-11-04 上海宝康电子控制工程有限公司 多源交通信息融合处理方法及其装置
CN102288193A (zh) * 2011-07-06 2011-12-21 东南大学 一种基于历史数据的机动车出行路径的确定方法
CN103471596A (zh) * 2012-06-08 2013-12-25 纽海信息技术(上海)有限公司 最短路径引导方法和最短路径引导***
JP2014066655A (ja) * 2012-09-27 2014-04-17 Hitachi Automotive Systems Ltd 経路探索装置及び経路探索方法
CN104748753A (zh) * 2013-12-31 2015-07-01 ***通信集团公司 一种在线导航方法和在线导航***
CN104750800A (zh) * 2014-11-13 2015-07-01 安徽四创电子股份有限公司 一种基于出行时间特征的机动车聚类方法
CN104464320A (zh) * 2014-12-15 2015-03-25 东南大学 基于真实路网特性及动态行程时间的最短路径诱导方法
WO2016113893A1 (ja) * 2015-01-16 2016-07-21 三菱重工メカトロシステムズ株式会社 ナビゲーションシステム及び車載器
CN104658297A (zh) * 2015-02-04 2015-05-27 沈阳理工大学 一种基于Sarsa学习的中心式动态路径诱导方法
CN105096636A (zh) * 2015-06-23 2015-11-25 中国联合网络通信集团有限公司 一种停车场的动态选择方法及***
CN105489043A (zh) * 2015-11-30 2016-04-13 华南理工大学 基于车载自组网的实时路径规划方法
CN105574243A (zh) * 2015-12-14 2016-05-11 北京航空航天大学 基于进入车道时间的高性能中观交通仿真方法
CN205890794U (zh) * 2016-07-07 2017-01-18 辽宁工业大学 一种分布式电动汽车车载网络终端平台
CN106781543A (zh) * 2016-11-29 2017-05-31 银江股份有限公司 一种城市道路交叉口信号控制多目标优化方法
CN106485924A (zh) * 2016-12-22 2017-03-08 东软集团股份有限公司 动态交通路网图的获取方法及装置
CN106679685A (zh) * 2016-12-29 2017-05-17 鄂尔多斯市普渡科技有限公司 一种用于车辆导航的行车路径规划方法
CN106548628A (zh) * 2017-01-11 2017-03-29 福州大学 一种基于视觉空间转换网格化的路况分析方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
An Advanced Algorithm for Finding Shortest Path in Car Navigation System;Sara Nazari等;《2008 First International Conference on Intelligent Networks and Intelligent Systems》;671-674 *
基于VANET的交通流信息采集与动态路径选择方法研究;苏丽;《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》(第10期);C034-598 *
基于大数据的可靠最短路径研究;沈仲毅;《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》(第6期);C034-218 *

Also Published As

Publication number Publication date
CN108389419A (zh) 2018-08-10

Similar Documents

Publication Publication Date Title
CN107146446B (zh) 一种基于rfid数据和动态车源的路径诱导方法
CN108389419B (zh) 一种车辆动态路径诱导方法
CN107084733B (zh) 一种基于无人驾驶的路径规划的方法、装置及***
CN103337189B (zh) 一种基于路段动态划分的车辆路径诱导方法
CN107944605A (zh) 一种基于数据预测的动态交通路径规划方法
CN106548646A (zh) 基于雾计算的城市堵车时道路信息服务***及方法
CN106357717B (zh) 基于云的与车辆的单播通信所需带宽最小化的方法和***
CN109841059A (zh) 一种基于vanet环境下预测拥挤路段并进行规避的方法
CN106846871A (zh) 一种根据导航路径规划车速的方法、装置及***
CN101692271A (zh) 多交通方式综合诱导方法
CN109000676A (zh) 一种vanet环境下结合预测信息的路径规划方法
JP5999057B2 (ja) 移動支援装置、移動支援方法、及び運転支援システム
CN109269516B (zh) 一种基于多目标Sarsa学习的动态路径诱导方法
CN103971530A (zh) 一种实时路径规划方法
CN110211405B (zh) 一种基于交通信息素模型的出行路径规划方法
Sierpiński et al. Use of GSM Technology as the Support to Manage the Modal Distribution in the Cities
Kong et al. Urban arterial traffic two-direction green wave intelligent coordination control technique and its application
CN106323311B (zh) 一种行车路线规划方法及装置
CN106885581A (zh) 一种用于车辆的路径导航方法
CN107063279A (zh) 一种道路交通网络复合式诱导路线生成装置及路线生成方法
CN108985616A (zh) 一种公交专用道布局评价方法
CN112185149B (zh) 基于城市路网数据的路径规划方法及***
CN108510091A (zh) 一种基于电子车牌的预约路权的方法
JP5903952B2 (ja) 走行条件提示システム
US10930006B2 (en) Other vehicle position estimation apparatus

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant