城市路网动态转向建模与优先选择研究

发布时间：2018-02-12 16:28

本文关键词： 智能交通路径规划网络表示动态转向次优选择　出处：《交通运输系统工程与信息》2017年04期 　论文类型：期刊论文

【摘要】：确立网络表述方式是在城市路网中建立路径规划系统的基础工作之一.在不牺牲计算效率的前提下,网络表述方式既要能灵活反映出车辆在交叉口中所能进行的转向动作,又必须保证这些转向动作不会造成交叉口的安全隐患与通行效率的下降.针对这一需求,提出了一套面向决策点的网络表述方法,并在其数据结构的基础上,通过扩展现有的Dijkstra最短路搜索算法,在不改变以最短路为优化目标的前提下,以次优选择方式实现了干道优先和非左转优先的转向选择.以现实交通网络为模型,通过一系列实验验证算法在静态路径规划中的有效性.结果表明,算法以提高0.5%额外总出行成本的前提下,同时降低了11%的支道选择和21%的左转选择.
[Abstract]:The establishment of network representation is one of the basic tasks of establishing a path planning system in urban road networks. Without sacrificing the computational efficiency, the network representation should be able to reflect the steering actions of vehicles at intersections flexibly. It is also necessary to ensure that these steering actions will not cause the safety hazard and the decrease of traffic efficiency at the intersection. In order to meet this demand, a set of network representation method for decision points is proposed, and based on its data structure, By extending the existing Dijkstra shortest path search algorithm and without changing the shortest path as the optimization goal, the main road priority and the non-left turn priority steering selection are realized by suboptimal selection. The real traffic network is used as the model. A series of experiments are carried out to verify the effectiveness of the algorithm in static path planning. The results show that the algorithm can increase the total travel cost by 0.5% and reduce the branch selection of 11% and the left-turn selection of 21% at the same time.
【作者单位】：哈尔滨工业大学交通科学与工程学院;华盛顿大学土木与环境工程学院;四川大学商学院不确定决策实验室;
【基金】：国家自然科学基金(51138003)~~
【分类号】：U491

【相似文献】