【技术实现步骤摘要】
本专利技术涉及智能交通应用
,具体地说是一种。
技术介绍
随着我国城市化、现代化、机动化的同步快速发展,各大城市人口迅速增长,机动车保有量更是增长迅猛,交通拥堵日益严重。城市道路的供给增长远远跟不上生活水平提高后人们对于小汽车舒适出行的需求增长。北京、上海等特大城市市区内道路交通流量已呈现超饱和状态,如果再遇上大雨大雪等恶劣天气,交通面临瘫痪的危险。动态路径选择作为智能交通的一个重要应用,依据城市道路网中路段的拓扑关系和实时交通信息为出行者规划最优出行策略,从而能够减少车辆在路网中的延误,最大限度地利用道路资源。另一方面,动态路径选择也是交通规划模型中的重要环节,通过模拟出行者的出行路径选择行为,分析交通出行在路网中的时空分布,从而对交通规划、政策进行有效的预测和评估。因此,对城市中车辆出行的动态路径选择方法进行深入研究,准确计算生成一定城市路网结构和出行环境下的合理的路径选择集合,对出行者动态路径导航、城市交通规划分析模型都有巨大的理论意义和实际应用价值。路径集的生成问题,已经在计算机科学领域获得较多的研究,尤其是最短路的生成,在图论中获得了较深入的分析。从历史的角度来看,最为经典的最短路生成算法毫无疑问是Dijkstra(1959),用于解决在一个权重非负的网络G(N,E)中的单源最短路问题。值得注意的是,采用不同的数据结构和优先队列实现方式,能使得Dijkstra算法达到不同的计算效率。基于Dijkstra算法有若干变种,以使用在应用场景下。Di jkstra算法的变种主要通过扩展网络节点的标签,记录路径到达某一节点的转弯数、路口数等信息,从 ...
【技术保护点】
基于骨干路网分层的多路径选择方法,其特征在于,包括如下步骤:a.抽取城市路网中的骨干路网,并对骨干路网立交桥区进行连接简化处理;b.对给定的起终点对计算出行起终点间的直线距离,并比较起终点间的直线距离与设定的路程远近阈值的大小,如果起终点间的直线距离小于路程远近阈值,则根据步骤c生成近程路径集;如果起终点间的直线距离大于等于路程远近阈值,则根据步骤d生成远程路径集;c.以转弯数量和旅行时间的加权和作为路径的近程综合效用U1,并以近程综合效用U1最小代替Dijkstra搜索算法中的距离最短进行计算,从而生成近程路径集;d.以转弯数量和旅行时间的加权和作为起点到骨干路网进节点间的综合效用U2,并用该综合效用U2最小代替Dijkstra搜索算法中的距离最短进行计算,从而得到进节点路径集和相应的骨干路网进节点集;以转弯数量和旅行距离的加权和作为骨干路网出节点到终点间的综合效用U3,并用该综合效用U3最小代替Dijkstra搜索算法中的距离最短进行计算,从而得到出节点路径集和相应的骨干路网出节点集;将进节点和出节点组合配对后用Dijkstra搜索算法搜索骨干路网上每组进节点和出节点之间的最快路径 ...
【技术特征摘要】
1.基于骨干路网分层的多路径选择方法,其特征在于,包括如下步骤a.抽取城市路网中的骨干路网,并对骨干路网立交桥区进行连接简化处理;b.对给定的起终点对计算出行起终点间的直线距离,并比较起终点间的直线距离与设定的路程远近阈值的大小,如果起终点间的直线距离小于路程远近阈值,则根据步骤c生成近程路径集;如果起终点间的直线距离大于等于路程远近阈值,则根据步骤d生成远程路径集;c.以转弯数量和旅行时间的加权和作为路径的近程综合效用U1,并以近程综合效用U1 最小代替Di jkstra搜索算法中的距离最短进行计算,从而生成近程路径集;d.以转弯数量和旅行时间的加权和作为起点到骨干路网进节点间的综合效用U2,并用该综合效用U2最小代替Dijkstra搜索算法中的距离最短进行计算,从而得到进节点路径集和相应的骨干路网进节点集;以转弯数量和旅行距离的加权和作为骨干路网出节点到终点间的综合效用U3,并用该综合效用U3最小代替Dijkstra搜索算法中的距离最短进行计算,从而得到出节点路径集和相应的骨干路网出节点集;将进节点和出节点组合配对后用 Dijkstra搜索算法搜索骨干路网上每组进节点和出节点之间的最快路径,得到骨干路径集;进节点路径、骨干路径和出节点路径组合得到远程路径集。2.根据权利要求1所述的基于骨干路网分层的多路径选择方法,其特征在于,所述步骤a中抽取骨干路网包括al.对城市路网数据进行编码处理,其中每个节点赋值唯一编号, 每个路段赋值唯一编号,明确路段起终节点编号;a2.根据城市道路等级以及参考城市具体道路的功能重要性,抽取城市重要道路网,形成单独的骨干路网层数据。3.根据权利要求1所述的基于骨干路网分层的多路径选择方法,其特征在于,所述步骤a中的骨干路网立交桥区的连接简化为,a3.生成虚拟连接匝道,使一个方向进入路段直接连接到其它方向的驶出路段。4.根据权利要求1所述的基于骨干路网分层的多路径选择方法,其特征在于,所述步骤c中,所述近程综合效用U1通过如下公式获得=U1=P1X转弯数+β2Χ旅行时间,其中 β P β 2分别为近程路...
【专利技术属性】
技术研发人员:朱丽云,王超,温慧敏,郭继孚,孙建平,扈中伟,
申请(专利权)人:北京交通发展研究中心,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。