一种车联网环境下的城市车辆协同选路方法

被引：21

作者：

吴黎兵 ^{[1
,2
]}

范静 ^{[2
]}

聂雷 ^{[2
]}

崔建群 ^{[3
]}

邹逸飞 ^{[2
]}

机构：

[1] 武汉大学软件工程国家重点实验室

[2] 武汉大学计算机学院

[3] 华中师范大学计算机学院

来源：

计算机学报 | 2017年 / 40卷 / 07期

关键词：

车辆导航系统; 智能交通系统; 车辆选路问题; 路径规划; 车联网;

D O I：

暂无

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

随着智能导航设备的不断普及,越来越多的驾驶员使用智能导航设备来选择自己的行驶路径.现有的选路方法往往采用城市道路地理信息、历史行驶信息以及交通信息中心提供的实时交通状态来进行路径的规划.而城市车辆数目增加使得车辆间的相互作用逐渐成为了影响车辆行驶时间的主要因素之一,现有的选路方法已经无法满足现今城市的导航需求.因此有必要设计一种能够考虑选路车辆间相互作用的新型选路算法来应对这种新的变化.该文首先对车辆运动过程中的相互作用进行了研究,并量化了车辆选路行为对其他车辆的影响,进而提出了一种车联网环境下的城市车辆协同选路方法（Collaborative Route Planning,CoRP）.该方法通过收集并分析联网车辆的行驶规划信息,在为车辆提供更适用于实际交通情况的路径规划方案的同时减少车辆选路行为对其它车辆带来的负面影响.仿真实验表明,相较于现有的选路方法,该方法能够提升城市车辆选路的协同性,降低了18%30%的道路最大滞留车辆数目,并减少了14%29%的车辆整体行驶时间开销,在很大程度上改善了城市道路拥塞的情况.

引用

页码：1600 / 1613

页数：14

共 14 条

[1] 一种VANET环境下的智能交通信号控制方法 [J].

吴黎兵 ;

聂雷 ;

刘冰艺 ;

吴妮 ;

邹逸飞 ;

叶璐瑶 .

计算机学报, 2016, 39 (06) :1105-1119

[2] 交通网络车流量的分布式协同优化方法研究 [J].

文孟飞 ;

彭军 ;

朱正发 ;

刘伟荣 .

小型微型计算机系统, 2012, 33 (04) :852-855

[3]

基于仿真的动态交通分配模型研究及实现[D]. 秦旭彦.清华大学 2008

[4] Fuel emissions optimization in vehicle routing problems with time-varying speeds [J].

Qian, Jiani ;

Eglese, Richard .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) :840-848

[5] An efficient and secure navigation protocol based on vehicular cloud [J].

Sur, Chul ;

Park, Youngho ;

Rhee, Kyung Hyune .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (02) :325-344

[6] Kinematic Equation-Based Vehicle Queue Location Estimation Method for Signalized Intersections Using Mobile Sensor Data [J].

Hao, Peng ;

Ban, Xuegang ;

Yu, Jeong Whon .

JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 19 (03) :256-272

[7]

Impact of Connected Vehicle on Work Zone Network Safety through Dynamic Route Guidance[J] . Wade Genders,Saiedeh N. Razavi.Journal of Computing in Civil Engineering . 2015

[8]

Don’t Go With the Ant Flow: Ant-Inspired Traffic Routing in Urban Environments[J] . J?rg Dallmeyer,René Schumann,Andreas D. Lattner,Ingo J. Timm.Journal of Intelligent Transportation Systems . 2015 (1)

[9] Experimental Study of Effects of Travel Time Distribution Information on Dynamic Route Choice Behavior [J].

Tanaka, Mitsuhisa ;

Uno, Nobuhiro ;

Shiomi, Yasuhiro ;

Ahn, Yoongho .

JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2014, 18 (02) :215-226

[10] A review of dynamic vehicle routing problems [J].

Pillac, Victor ;

Gendreau, Michel ;

Gueret, Christelle ;

Medaglia, Andres L. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) :1-11

← 1 2 →