CN110049467A - 一种基于不同信号灯状态的区域分簇方法 - Google Patents

一种基于不同信号灯状态的区域分簇方法 Download PDF

Info

Publication number
CN110049467A
CN110049467A CN201910312127.XA CN201910312127A CN110049467A CN 110049467 A CN110049467 A CN 110049467A CN 201910312127 A CN201910312127 A CN 201910312127A CN 110049467 A CN110049467 A CN 110049467A
Authority
CN
China
Prior art keywords
cluster
vehicle
signal lamp
light phase
cluster head
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
Application number
CN201910312127.XA
Other languages
English (en)
Other versions
CN110049467B (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.)
Donghua University
National Dong Hwa University
Original Assignee
Donghua University
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 Donghua University filed Critical Donghua University
Priority to CN201910312127.XA priority Critical patent/CN110049467B/zh
Publication of CN110049467A publication Critical patent/CN110049467A/zh
Application granted granted Critical
Publication of CN110049467B publication Critical patent/CN110049467B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明涉及一种基于不同信号灯状态的区域分簇方法，包括以下步骤：以一个完整的信号灯变化为周期，根据路口的平均交通流量预估红灯状态结束时路口的车辆排队长度，并确定红灯状态下的成簇半径集合；当信号灯跳变为红灯状态时，检查路口附近的车辆的状态，以最先满足车辆处于静止状态的排队车辆为首个簇首，然后根据成簇半径的集合，不断的进行分簇；当信号灯由红灯状态转变为绿灯状态时，检查每一个簇首的状态，当簇首车辆开始运动时，则解散该簇，原簇首转为普通节点，同时若队尾仍有队列形成，则结合最小时延重新确定成簇半径，并形成新的簇。本发明能有效的使得车辆节点结合自身所处的位置以较少的跳数进行数据包传输。

Description

一种基于不同信号灯状态的区域分簇方法
技术领域
本发明涉及交通路网信息获取技术领域，特别是涉及一种基于不同信号灯状态的区域分簇方法。
背景技术
随着经济技术的发展和人民生活水平的提高，城市路网中的车辆数量越来越多，导致路网状态变的复杂。获取交通路网信息已经成了智能交通领域的一大重要问题，许多研究者对此作出了大量的研究。随着道路交通的复杂化，路网对信息的实时性要求大大提高了。一定时间以外的数据已经不能给驾驶者带来有效的路况信息，提高信息的实时性是当前研究的重中之重。
车载自组织网络(Vehicular Ad Hoc Network，VANET)是交通信息传播的重要工具，安全性和准确性都较高。可以有效地提高交通信息的实时收集和分享，准确度较高、安全性高、开销较低。利用VANET，给每辆车配备车载单元(On board Unit，OBU)，其能够通过车辆与车辆通信(V2V)、车辆与路侧单元(Road Side Unit，RSU)通信(V2R)的方式实现车辆速度、位置和交通流等实时车辆信息的传递。部署在路口处的RSU能够通过VANET中的V2R通信获取移动节点所处路段的实时交通信息，同时也能够统计不同信号灯状态下各路段路口处各方向的交通流进出信息并存储下来。RSU之间通过有线连接，形成稳定的通信网络。
发明内容
本发明所要解决的技术问题是提供一种基于不同信号灯状态的区域分簇方法，能有效的使得车辆节点结合自身所处的位置以较少的跳数进行数据包传输，在减小传输时延的同时，能均衡各簇首节点的能量消耗。
本发明解决其技术问题所采用的技术方案是：提供一种基于不同信号灯状态的区域分簇方法，包括以下步骤：
(1)以一个完整的信号灯变化为周期，根据路口的平均交通流量预估红灯状态结束时路口的车辆排队长度，并确定红灯状态下的成簇半径集合；
(2)当信号灯跳变为红灯状态时，检查路口附近的车辆的状态，以最先满足车辆处于静止状态的排队车辆为首个簇首，然后根据成簇半径的集合，不断的进行分簇；
(3)当信号灯由红灯状态转变为绿灯状态时，检查每一个簇首的状态，当簇首车辆开始运动时，则解散该簇，原簇首转为普通节点，同时若队尾仍有队列形成，则结合最小时延重新确定成簇半径，并形成新的簇。
所述步骤(2)中进行分簇时，前一簇的簇尾节点自动转换为分簇的簇首节点。
所述步骤(2)中首个簇首的成簇半径为其中，da为首个簇首节点到RSU的距离，dmax表示分出区域内节点到RSU的最大距离，dmin表示分簇区域内节点到RSU的最小距离，RC表示簇首的最大成簇半径，λ∈[0,1)。
所述步骤(2)中各个分簇的簇首的成簇半径为其中，L为路口处车辆排队长度最大值L，i≥2，λ∈[0,1)，其中，Qin和Qout分别表示一个完整的信号灯变化周期内目标路段单向车道上的车辆流入量和流出量，表示单向车道上的车道数，d表示车辆间距，numv表示路段上的初始车辆数。
有益效果
由于采用了上述的技术方案，本发明与现有技术相比，具有以下的优点和积极效果：本发明利用了车载自组织网络，帮助获取有效的交通信息，其具有减少传输时延和均衡簇首节点的能量消耗的优点，提高了信息传输的实时性和准确性，降低了开销。
附图说明
图1是红灯状态下的第一种成簇情况的场景图；
图2是红灯状态下的第二种成簇情况的场景图；
图3是红灯状态下的第三种成簇情况的场景图；
图4是红灯状态下的第四种成簇情况的场景图；
图5是绿灯状态下的成簇情况的场景图。
具体实施方式
下面结合具体实施例，进一步阐述本发明。应理解，这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。
本发明的实施方式涉及一种基于不同信号灯状态的区域分簇方法，包括以下步骤：以一个完整的信号灯变化为周期，根据路口的平均交通流量预估红灯状态结束时路口的车辆排队长度，并确定红灯状态下的成簇半径集合；当信号灯跳变为红灯状态时，检查路口附近的车辆的状态，以最先满足车辆处于静止状态的排队车辆为首个簇首，然后根据成簇半径的集合，不断的进行分簇；当信号灯由红灯状态转变为绿灯状态时，检查每一个簇首的状态，当簇首车辆开始运动时，则解散该簇，原簇首转为普通节点，同时若队尾仍有队列形成，则结合最小时延重新确定成簇半径，并形成新的簇。
不难发现，本发明通过分析车辆在红灯状态下和绿灯状态下的情况进行合理分簇。本发明选取红灯状态结束时路段中靠近路口处的车辆排队区域作为分簇区域，其余区域作为无簇区域。成簇区域内(Cluster Area，CA)的节点通过簇内多跳的方式将数据包转发到其所在区域的簇首，簇首再通过簇间多跳的方式将数据包转发到RSU。无簇区域内(No-Cluster Area,N-CA)的节点通过多跳的方式将数据包发送到其邻近的簇内节点，再由簇内节点通过簇内多跳的方式将数据包转发到其所在区域的簇首，簇首再通过簇间多跳的方式将数据包转发到RSU。
如图1-4所示，在红灯状态下，车辆的成簇情况如下：
(1)在图1中，当路口的信号灯由绿灯转变为红灯时，车辆进入路段两端开始排队等待。以最先到达路口的排队等待车辆为簇首节点(此时簇首节点为静止状态)，其通信半径为设定在分簇区域内，各簇首控制远离RSU的一侧为通信区域。在红灯持续的时间内，车辆进入簇首节点1的通信范围内，成为簇内的普通节点。
(2)结合图2和图3，当排队长度溢出簇首节点1的通信范围时，距离簇首节点1最远的簇尾节点3自动转换为下一个簇的簇首节点，形成新的簇。此时的通信半径为控制区域为远离RSU一端的区域，簇内成员随红灯时间的持续，持续增加。
(3)在图4中，当排队长度溢出簇首节点3的通信范围时，距离簇首节点3最远的簇尾节点5自动转换为下一个簇的簇首节点，形成新的簇。此时的通信半径为控制区域为远离RSU一端的区域，簇内成员随红灯时间的持续，持续增加。
如图5所示，在绿灯状态下，车辆的成簇情况如下：
当信号灯由红灯状态转为绿灯状态时，靠近路口端的车辆开始驶出路段。此时，原簇首节点1由静止变为运动，该簇解散。虽然队列前部的车辆开始运动，但排队仍就存在，簇首节点5控制的区域内成员逐渐增多。若簇尾节点出现且为静止状态时，则立即形成新的簇首节点和簇首控制区域，如绿灯状态下新形成的簇首节点8，其通信半径为控制区域为远离RSU一端的区域。
本发明中，通过簇首通信半径与簇首和基站之间的距离关系选取合适的λ值来确定各簇首的通信半径。其中，Ri表示簇首节点i的成簇半径，di表示该簇首节点到RSU的距离，dmax、dmin分别表示分簇区域内节点到RSU的最大距离与最小距离，RC表示簇首的最大成簇半径，其中λ∈[0,1)。
在红灯状态时，路口处车辆排队长度最大值L与当前路段的最大车辆数成正相关。其中，Qin，Qout分别表示一个红绿灯周期内(从红灯状态开始时到绿灯状态结束时)目标路段单向车道上的车辆流入量和流出量。表示单向车道上的车道数，d表示车辆间距(前后两辆车车头间的距离)，numv表示路段上的初始车辆数。
结合上述公式，可得簇首节点1的成簇半径其中dmax＝L+da、dmax-dmin＝L。以此类推，分簇区域内的第i(i≥2)个簇首节点的成簇半径根据成簇半径的公式，结合最小时延，可以确定出红灯状态结束时各簇首的最佳成簇半径集合。

Claims (4)

1.一种基于不同信号灯状态的区域分簇方法，其特征在于，包括以下步骤：
(1)以一个完整的信号灯变化为周期，根据路口的平均交通流量预估红灯状态结束时路口的车辆排队长度，并确定红灯状态下的成簇半径集合；
(2)当信号灯跳变为红灯状态时，检查路口附近的车辆的状态，以最先满足车辆处于静止状态的排队车辆为首个簇首，然后根据成簇半径的集合，不断的进行分簇；
(3)当信号灯由红灯状态转变为绿灯状态时，检查每一个簇首的状态，当簇首车辆开始运动时，则解散该簇，原簇首转为普通节点，同时若队尾仍有队列形成，则结合最小时延重新确定成簇半径，并形成新的簇。
2.根据权利要求1所述的基于不同信号灯状态的区域分簇方法，其特征在于，所述步骤(2)中进行分簇时，前一簇的簇尾节点自动转换为分簇的簇首节点。
3.根据权利要求1所述的基于不同信号灯状态的区域分簇方法，其特征在于，所述步骤(2)中首个簇首的成簇半径为其中，da为首个簇首节点到RSU的距离，dmax表示分出区域内节点到RSU的最大距离，dmin表示分簇区域内节点到RSU的最小距离，RC表示簇首的最大成簇半径，λ∈[0,1)。
4.根据权利要求1所述的基于不同信号灯状态的区域分簇方法，其特征在于，所述步骤(2)中各个分簇的簇首的成簇半径为其中，L为路口处车辆排队长度最大值L，i≥2，λ∈[0,1)，其中，Qin和Qout分别表示一个完整的信号灯变化周期内目标路段单向车道上的车辆流入量和流出量，表示单向车道上的车道数，d表示车辆间距，numv表示路段上的初始车辆数。
CN201910312127.XA 2019-04-18 2019-04-18 一种基于不同信号灯状态的区域分簇方法 Active CN110049467B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910312127.XA CN110049467B (zh) 2019-04-18 2019-04-18 一种基于不同信号灯状态的区域分簇方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910312127.XA CN110049467B (zh) 2019-04-18 2019-04-18 一种基于不同信号灯状态的区域分簇方法

Publications (2)

Publication Number Publication Date
CN110049467A true CN110049467A (zh) 2019-07-23
CN110049467B CN110049467B (zh) 2021-07-02

Family

ID=67277774

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910312127.XA Active CN110049467B (zh) 2019-04-18 2019-04-18 一种基于不同信号灯状态的区域分簇方法

Country Status (1)

Country Link
CN (1) CN110049467B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110784412A (zh) * 2019-10-18 2020-02-11 北京航空航天大学 基于交通流量的分簇路由查找的方法、装置及***

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103337180A (zh) * 2013-06-28 2013-10-02 上海宽岱电讯科技发展有限公司 基于wsn的智能交通灯控制***
US20140358414A1 (en) * 2013-06-01 2014-12-04 Faroog Ibrahim System and method for creating, storing, and updating local dynamic MAP database with safety attribute
US20150314017A1 (en) * 2015-07-15 2015-11-05 Suzhou M-Conj Biotech Co., Ltd Disulfur bridge linkers for conjugation of a cell-binding molecule
CN106097730A (zh) * 2016-08-10 2016-11-09 青岛海信网络科技股份有限公司 一种路段车辆排队长度的估计方法、装置及***
US20180024562A1 (en) * 2016-07-21 2018-01-25 Mobileye Vision Technologies Ltd. Localizing vehicle navigation using lane measurements

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140358414A1 (en) * 2013-06-01 2014-12-04 Faroog Ibrahim System and method for creating, storing, and updating local dynamic MAP database with safety attribute
CN103337180A (zh) * 2013-06-28 2013-10-02 上海宽岱电讯科技发展有限公司 基于wsn的智能交通灯控制***
US20150314017A1 (en) * 2015-07-15 2015-11-05 Suzhou M-Conj Biotech Co., Ltd Disulfur bridge linkers for conjugation of a cell-binding molecule
US20180024562A1 (en) * 2016-07-21 2018-01-25 Mobileye Vision Technologies Ltd. Localizing vehicle navigation using lane measurements
CN106097730A (zh) * 2016-08-10 2016-11-09 青岛海信网络科技股份有限公司 一种路段车辆排队长度的估计方法、装置及***

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MARAM BANI YOUNES: "Intelligent Traffic Light Controlling Algorithms Using Vehicular Networks", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》 *
MENGRAN XU: "A Path Planning Approach with Maximum Traffic Flow and Minimum Breakdown Probability in Complex Road Network", 《CSONET 2018：COMPUTATIONAL DATA AND SOCIAL NETWORKS》 *
李成法: "一种基于非均匀分簇的无线传感器网络路由协议", 《计算机学报》 *
田丰: "基于WSN的智能交通灯控制***设计", 《测控技术》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110784412A (zh) * 2019-10-18 2020-02-11 北京航空航天大学 基于交通流量的分簇路由查找的方法、装置及***

Also Published As

Publication number Publication date
CN110049467B (zh) 2021-07-02

Similar Documents

Publication Publication Date Title
CN105702018B (zh) 一种基于车路协同技术的车辆组队行驶管理方法
CN105976621B (zh) 一种基于车辆速度诱导策略引导车辆不停车通过交叉口的装置及方法
US9953522B2 (en) Systems and methods for the detection of pedestrians and small vehicles at roadway intersections
CN110276945A (zh) 一种自动驾驶车辆编组方法
CN102137462B (zh) 车辆自组织网络中基于预测的交叉路口处的路由方法
CN105245563B (zh) 一种基于车辆节点连通稳定度的动态分簇方法
WO2018106774A1 (en) System and method for routing and reorganization of a vehicle platoon in a smart city
CN108447282A (zh) 一种基于车路协同的公交实时调度与优先控制方法
CN105577771B (zh) 一种基于车车通信和车路通信的车辆协同驾驶方法
Noori et al. A connected vehicle based traffic signal control strategy for emergency vehicle preemption
CN104080056B (zh) 基于连通度概率感知的车载自组织网络的消息分发方法
CN107507430A (zh) 一种城市路***通控制方法及***
CN111932916B (zh) 一种城市道路动态应急车道的控制方法及控制***
CN103116995A (zh) 基于电子眼的车联网数据传输路径选择优化方法
CN103973789A (zh) 一种联合车辆历史信用及当前状态的vanet成簇方法
CN106781554A (zh) 智能交通信号控制***
CN106603658A (zh) 一种基于软件定义网络的车联网数据传输方法和装置
CN109712414A (zh) 一种多带宽干道公交控制方案的优化方法
CN104183147A (zh) 改善公交准点率的公交车行驶速度控制方法
CN205428219U (zh) 一种多目标交通信号联网联控***
CN110958574B (zh) 基于无人机的车辆自组织网络道路连通性实时修补方法
CN113823102B (zh) 软件定义车载网络环境下的自适应信号配时方法
CN110049467A (zh) 一种基于不同信号灯状态的区域分簇方法
Wolterink et al. Dissemination protocols to support cooperative adaptive cruise control (CACC) merging
Petrică et al. Automatic traffic light preemption for intelligent transportation systems

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