复杂城市交通网络上的交通阻塞和流量分布特性

基于用户均衡配流模型,分别研究了4种类型城市交通网络,即规则网络、随机网络、小世界网络和无标度网络上的复杂交通行为。在用户均衡配流模型中,采用传统的BPR函数作为路段阻抗函数,并侧重分析了该函数中两种不同形式的实际容限的情况。为了刻画网络上的交通阻塞,探讨了流量和实际容限比值大于1的边的比例与交通需求之间的关系。最后,讨论了上述4种城市交通网络上的流量分布特性。     

交通离散网络设计与土地使用问题的组合模型及求解算法

本文将交通离散网络设计问题和土地使用问题结合起来,以土地使用问题和交通离散网络设计问题之间的相互作用、相互影响关系为基础,对它们进行综合优化设计,寻找基于交通网络和土地使用的综合优化方案,希望能达到在一定的投资约束和土地使用约束条件下使整个网络中的系统总阻抗与居住数量的增加之差最小的目的。文章采用双层规划模型描述土地使用和城市交通离散网络设计之间的相互作用,并设计了基于分枝定界方法的启发式求解算法。最后,通过一个简单的算例,说明该算法是可行且有效的。     

动态交通分配与信号控制的组合模型及算法研究

This paper presents a generalized bi-level programming model of combined dynamic traffic assignment and traffic signal control, and especially analyzes a procedure for determining the equilibrium queuing delays on saturated links for dynamic network signal control satisfying the FIFO (first-in-first-out) rule. The chaotic optimal algorithm proposed in this paper can not only present the optimal signal settings, but also calculate, at each interval, the link inflow rates and outflow rates for the dynamic user optimal problem, and provide real-time information for the travelers. Finally, a numerical example is given to illustrate the application of the proposed model and solution algorithm, and comparison shows that this model has better system performance.     

基于两阶段分布鲁棒优化的列车停站方案与时刻表协同研究

列车停站方案与列车时刻表协同优化能够克服两者单独优化难以实现系统最优的弊端,从而可以得到旅客满意和企业期望的运营方案.首先,针对多场景不确定旅客需求概率分布信息已知的情形,综合考虑轨道与车站站线占用等约束,以极小化列车总行程时间、各场景未被满足旅客需求以及列车冗余之和为目标,构建列车停站方案与时刻表两阶段随机规划模型.在此基础上,进一步考虑旅客需求场景概率分布信息部分已知的情形,构建与之相对应的两阶段分布鲁棒优化模型.其次,借助L∞范数非精确集,将所构建的列车停站方案与时刻表两阶段分布鲁棒协同优化模型转换为等价的混合整数线性规划模型,并利用Visual C++平台调用GUROBI进行求解.最后,将所构建模型应用到武汉-广州高速铁路走廊上验证其有效性,结果表明,相比于随机优化模型,分布鲁棒优化模型只需付出较小的代价,即可抵御旅客需求概率分布不确定性带来的影响,且可以改善最坏情形下解的质量,为得到鲁棒性较强的铁路列车停站方案与时刻表提供一定的理论依据.     

环境因素下城市交通离散网络设计问题中确定最大OD需求量的优化模型及求解算法

在考虑环境因素的情况下将广义备用能力的概念与城市交通离散网络设计问题结合在一起,一方面要求整个交通网络可以容纳的OD需求量与车辆尾气排放总量之差最大;另一方面,通过在交通网络中添加新的路段来提高整个交通网络的OD需求量。文中给出了环境因素下城市交通离散网络设计问题中确定最大OD需求量的优化模型。在分支定界思想的基础上设计了求解该模型的启发式算法。最后,通过简单的算例,说明该算法是可行并且有效的。     

线性规划的有效算法

一、记号与假设 设讨论的线性规划为(LP)minf~是cTx{x〔R。自S。门E“卜其中,R。~弋:Ia了x镇b‘,i一1,2,…,m},s。~奄x!x1Q矛‘x毛l},Q,一diag(2‘,2气…,2“),L为给定的正整牧. 假设A~[a,,a:,…,。副’,M一毛l,2,…,m},N~几l,2,…,。},rank(A)一。,{】a、!,,~1,i~1,2,…,、. 如ScM,则记A的第户列中行标在S中的元素按S中的顺序沟成的列向量为击,. 如Z〔N,则记A的第‘行中列标在:中的元素按:中的顺序构成的行向量为A‘:. 如“为一个向量,则记“中正分量的个数为P+(的.记集合s的元素个数为!51. 对任一个x〔R。,记J(,)一{ilajx~b‘,…     

基于持续模型的行人过街行为

在行人过街行为实测数据基础上,建立了基于危险的行人过街等待持续模型。分别采用非参数形式和参数形式的基准危险函数的模型框架,对影响过街行为的因素,特别是违章过街的影响因素进行了分析。研究结果表明,非参数形式模型对行人过街等待行为描述更为精确;行人的过街行为呈现明显的时间相关性,违章倾向随等待时间的增加而增加。本研究可为行人交通行为分析和行人交通仿真提供有益参考。     

基于小波变换的序列图像压缩编码算法

该文给出了基于小波变换的序列图像压缩编码的一个框架,主要内容包括自适应选取帧内或帧间编码、帧内编码方案和帧间编码方案等。为了有效的编码运动补偿金量误差图像,把ＥＺＷ算法推广到了一种特殊的小波包分解,这种分解更适合余量误差图像的特性。实验结果表明,该方案可以实现高压缩比,同时能保持较高的峰值信躁比。     

彩色身份证件照片的混合压缩算法

提出了一个彩色身份证件照片的混合压缩算法 .该算法把 FC2 VQ(Feature Correction tow- stage VectorQuantization)算法和著名的 EZW类算法结合在一起 ,充分利用这两类算法的优点对彩色身份证件照片进行压缩 ,得到一幅视觉效果最好的压缩照片 .在个人身份证件实验系统中 ,用这种算法将一幅 96× 12 8的 2 4- b彩色照片连同两枚指纹的特征数据及必要的个人信息存储在一个 PDF417二维条形码 (存储空间为 10 2 4个字节 )中 ,照片的重建质量可以接受 .