一种针对疏散网络设计的道路交叉口起讫点流量优化方法技术

本发明专利技术提供一种针对疏散网络设计的道路交叉口起讫点流量优化方法,包括以下步骤：交叉口网络建模，给定交叉口子网络的所有入口交通流量和出口交通流量，求解交叉口相交点数目的最小值；确定基本设置，设置潜在的交通分配算法产生交通流分布并隐含马尔可夫路径选择行为，通流量分布的计算遵循到达每个中间节点的计算均视为网络的终点；设置单终点网络建模，即网络中所有人离开或到达任何单起点或中间点均去往相同的目的地；应用基于单纯形法的轴心移动方法求解。本发明专利技术提供的一种针对疏散网络设计的道路交叉口起讫点流量优化方法，从单交叉口问题入手优化计算时间，从整体上减少计算消耗。

【技术实现步骤摘要】
一种针对疏散网络设计的道路交叉口起讫点流量优化方法
本专利技术属于交通领域，具体涉及一种针对疏散网络设计的道路交叉口起讫点流量优化方法。
技术介绍
基于城市或者地区性的疏散网络，为了寻找最有效的方法降低交通拥堵和事故威胁，许多疏散规划模型被提出以优化系统表现。近年，两种典型的网络重构策略被引入疏散网络设计中，道路中的车道逆转和交叉口的相交消除。这两种策略通过增加特定交通方向的容量和创造无阻断的交通环境来相互补充。尽管两者都被证明是有效的容量增加方法加速了疏散过程，他们的结合更提高了疏散表现。但是，利用车道逆转和相交消除解决这个设计问题面临一个巨大的挑战，因为两车道网络设计策略复杂的相互连接需求和基于车道的网络计划生成大量的解空间，在这种情况下每一个交叉口都必须精确地作为一个子网络进行建模。一种降低问题复杂性的方法就是放松相交消除的约束并且基于标准点弧网络重新定义松弛后的问题，这种简化方式在数学上称为拉格朗日松弛。为了补偿松弛的相交消除约束，需要评估每个交叉口的交通相交点数量并且用评估结果代替进解决算法中指导搜索策略，这种评估需要交叉口的起讫点流量优化结果。在这种特定建模环境下，起讫点本文档来自技高网...

【技术保护点】
一种针对疏散网络设计的道路交叉口起讫点流量优化方法，包括以下步骤：S1：交叉口网络建模，给定交叉口子网络的所有入口交通流量和出口交通流量，求解交叉口相交点数目的最小值；S2：确定基本设置，所述确定基本设置步骤进一步包括步骤：S21：设置潜在的交通分配算法产生交通流分布并隐含马尔可夫路径选择行为，所述的马尔可夫路径选择行为是指任何人都会选择自己剩余的路线到目的地而没有考虑自己已经历的从起点到现在位置的路线；交通流量分布的计算遵循到达每个中间节点的计算均视为网络的终点；S22：设置单终点网络建模，所述单终点是指网络中所有人离开或到达任何单起点或中间点均去往相同的目的地；S3：应用基于单纯形法的轴心...

【技术特征摘要】
1.一种针对疏散网络设计的道路交叉口起讫点流量优化方法，包括以下步骤：S1：交叉口网络建模，给定交叉口子网络的所有入口交通流量和出口交通流量，求解交叉口相交点数目的最小值；S2：确定基本设置，所述确定基本设置步骤进一步包括步骤：S21：设置潜在的交通分配算法产生交通流分布并隐含马尔可夫路径选择行为，所述的马尔可夫路径选择行为是指任何人都会选择自己剩余的路线到目的地而没有考虑自己已经历的从起点到现在位置的路线；交通流量分布的计算遵循到达每个中间节点的计算均视为网络的终点；S22：设置单终点网络建模，所述单终点是指网络中所有人离开或到达任何单起点或中间点均去往相同的目的地；S3：应用基于单纯形法的轴心移动方法求解。2.根据权利要求1所述的一种针对疏散网络设计的道路交叉口起讫点流量优化方法，其特征在于，所述求解交叉口相交点数目的最小值，采用以下计算方法：minz(y)＝∑ij,m,n(yij+ymn-1)+(1)目标函数z(y)代表交叉口的相交点数目，并且有(yij+ymn-1)+＝max(0,yij+ymn-1)约束条件为：

【专利技术属性】
技术研发人员：谢驰，张晔，刘海洋，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海,31