【摘 要】
:
通过对空间价格均衡基础网络进行扩展,建立了一个单起讫点对的超级网络。分析得出,在这一超级网络上建立的用户均衡交通流分配模型涵盖了原来的空间价格均衡问题,因此通过求解建立在该超级网络上的用户均衡的交通流分配模型,可以得到相应的空间价格均衡问题的解。新建的超级网络中只增加了两个虚拟节点,而添加的虚拟路段数量仅比原有起讫点数目多1个,因此网络的规模并没有明显扩大。利用已有的交通流分配软件可以方便地将空间
【基金项目】
:
国家自然科学基金资助项目(70672110),上海市(第三期)重点学科基金资助项目(S30504),上海市教委科技创新项目(10YS105),上海理工大学博士启动基金资助项目(1D-00-307005)
论文部分内容阅读
通过对空间价格均衡基础网络进行扩展,建立了一个单起讫点对的超级网络。分析得出,在这一超级网络上建立的用户均衡交通流分配模型涵盖了原来的空间价格均衡问题,因此通过求解建立在该超级网络上的用户均衡的交通流分配模型,可以得到相应的空间价格均衡问题的解。新建的超级网络中只增加了两个虚拟节点,而添加的虚拟路段数量仅比原有起讫点数目多1个,因此网络的规模并没有明显扩大。利用已有的交通流分配软件可以方便地将空间价格均衡问题的研究扩展到实际大规模的运输网络之中。超级网络法的有效性在应用算例中得到了体现。
其他文献
介绍了M-LWDF、EXP和CD-EDD三种经典的实时调度算法,并在此基础上提出一种基于信道状态的WiMAX系统的实时调度算法CBRTS(channel-based real-time scheduling)。该算法核心思想是在数据链路层中考察物理层信道的传输条件,从而进一步将有限的无线资源更加合理地分配给用户。仿真结果表明,提出的算法具有更高的吞吐量、更小的时延和丢包率,能满足实时业务的QoS要
在不完备信息系统中,为了融合可变精度粗糙集和多粒度粗糙集的各自优点,提出一种基于容差关系的不完备可变精度多粒度粗糙集模型。研究了基于容差关系的可变精度乐观多粒度粗糙集和悲观多粒度粗糙集的相关性质。通过对可变精度多粒度粗糙集和经典多粒度粗糙集的对比分析,结果表明,基于容差关系的不完备可变精度多粒度粗糙集拥有更高的近似精度,实例分析的结果也验证了该理论的可行性。
针对GN算法在发现重叠社区时存在的不足,以及为了降低算法时间复杂度,提出一种基于网络图中连边相似度划分连边集的重叠社区发现算法EGN。算法依据网络图的连边集进行划分,每一条边被划分到某个特定的社区,而一个节点可以关联多条连边,因此节点可以被划分到不同的社区,从而发现重叠社区。EGN算法首先需要构造网络节点之间连边关系的边图;然后根据边图中节点的关系计算网络图中连边的相似度,在节点之间相似度的基础上
针对分子对接中生成评分网格需要花费很多的计算时间这一问题,提出了一种基于统一计算设备架构(CUDA)的评分网格生成并行算法。该算法把传统计算方法中三维计算空间中的一维通过在图形处理单元(GPU)上进行并行处理,使得总生成时间得到了降低,提高了评分网格的生成效率。实验结果表明,借助于GPU的浮点计算能力,提出的并行算法对比传统的计算方法可以显著缩短评分网格的生成时间,为评分网格的生成提供一种新的方式
针对传统的推荐算法过于强调推荐的精准度导致推荐列表的同质化现象突出的问题,提出了一种新的推荐列表选择算法DivEnhance。首先给出了推荐列表的多样性和效用值的定义;然后将其建模为一个带约束的整数规划问题来求解,通过一个参数的调整,可以实现多样性和精准度的灵活控制。实验结果表明,该算法可以在一定精准度损失的条件下,大幅提高最终推荐列表的多样性。特别地,在推荐一些新颖性较高的内容上,该算法相对于传
提出了一个基于文本上下文信息和用户社会结构的组合信任模型TCtrust,给出了置信模型,分别从显式和隐式信任对置信值进行了度量,设计出根据置信度排序的算法。通过对新浪微博热门话题"美国总统大选"进行实验,该算法在可信度上优于新浪微博的默认搜索算法,且能充分兼顾用户喜好、用户自身的影响力等因素,优于传统的LDA算法。
针对再制造成本不确定条件下考虑制造商风险规避特性的新产品与再制造产品差别定价协调问题,采用均值—方差方法衡量该问题的最优定价决策。在分散化决策下,采用Stackelberg博弈理论研究价格差敏感系数和制造商风险规避度对闭环供应链定价策略的影响,然后以集中化决策作为研究基准,指出分散化决策存在双重边际效应。为消除利益损失,提出一种收益共享一风险共担契约来协调闭环供应链,研究表明,该协调契约能有效实现
针对信任管理有效防御模型共谋攻击的问题,提出了一种动态自适应的信任反馈聚合方法。通过引入二分网络投影对反馈聚合问题进行了合理转换,并根据反馈数据的集中程度自行调整参数,在无须人工干预的前提下,实现对信任反馈信息的过滤。仿真实验表明,该方法增强了信任管理模型对于共谋攻击的抵御能力,保证了模型在信任聚合阶段的鲁棒性。
现有的动态分簇算法大多假设系统知道完全的信道状态信息(CSI),但这在实际系统中较难实现。针对这一问题,提出了一种部分CSI下的近邻传播动态分簇算法。在每个基站已知一定地理区域内基站CSI的情况下,利用协同度设计输入矩阵,通过近邻传播的方式在全网内传播吸引度及归属度;然后,通过协作证据积累过程,生成多个协同簇。仿真结果表明,该算法的分簇性能接近于完全CSI下的利益树分簇算法,算法的收敛速度受系统内
为解决卷积混合频域盲源分离排序不确定问题,研究了分离矩阵行列式变化和频点距离对基于相邻频点幅度相关性排序算法的影响,提出了改进的盲源分离排序算法。改进算法用权重系数来衡量频点对排序的影响,并将分离矩阵作为下一频点分离矩阵的迭代初值,给出了权重系数设定函数。最后对瞬时混合信号、卷积混合信号、实际房间采集信号分别进行盲源分离实验。实验结果表明,与Murata算法相比,改进算法分离信号信噪比提高、分离速