国家杰出青年科学基金(70525004)
- 作品数：18 被引量：96H指数：7
- 相关作者：徐寅峰郑斐峰代文强闫化海刘明更多>>
- 相关机构：西安交通大学电子科技大学上海财经大学更多>>
- 发文基金：国家杰出青年科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：经济管理理学社会学电气工程更多>>
- 基于系统最优策略的占线交通流量分配被引量：2
- 2009年
- 针对n次连续的交通需求依次到达出发点选择路径到目的地去的问题,本文从占线与竞争策略的角度出发,研究流量是任意可分的情形下交通流量分配,采用系统最优策略分配交通需求,即每次分配流量后都能使得当前网络上所有用户花费费用总和最小。借助于变分不等式对系统最优策略进行了竞争分析,特别地,当路阻函数是系数非负的线性函数时,证明该策略是4-竞争的;当路阻函数是系数非负、度数至多是d的多项式函数时,该策略是(d+)d+1-竞争的,同时给出系统最优策略竞争比的下界是5/3。
- 徐寅峰武小平苏兵
- 关键词：竞争比
- 基于在线方法的蓝藻危机应急预案启动策略被引量：8
- 2011年
- 应对危机时,何时启动预案是应急管理中需要解决的关键问题.太湖蓝藻危机代表一类生长速度或传播速度不确定的突发事件,以此为背景基于在线方法,考虑了预案启动后损失立即停止和损失逐渐减少至零两种情形.针对这两种情形,分别设计了应急预案启动策略,并证明它们是最优启动策略.最后对太湖蓝藻危机进行实例计算并分析了策略的竞争性能,研究结果具有一定的实际指导意义和参考价值.
- 余昇徐寅峰董玉成郑斐峰
- 关键词：应急预案
- 住房租赁占线算法及其竞争策略被引量：8
- 2007年
- 研究一个住房租赁占线算法问题。不同于Karp[1]研究的雪橇,住房具有价值昂贵、使用寿命长的特征,因此模型引入"买卖存在交易成本,价格高于交易成本"的假设,描述一个可二手交易的住房租赁问题的占线决策过程。在该过程中,理性的决策者在住房使用结束后会权衡住房市值与交易成本变卖住房以降低居住成本。我们对这一问题展开了竞争分析,获得了一个反映交易环境、行业竞争水平与占线策略及竞争比的等式。等式说明在对未来需求信息了解相同的情况下,交易市场、行业竞争水平等环境因素决定占线策略及竞争比,模型对类似环境条件下租赁问题的决策具有借鉴意义。
- 刘斌崔文田辛春林
- 关键词：住房租赁决策环境竞争分析
- 两阶段选址优化问题研究被引量：1
- 2007年
- 本文主要考虑如下实际问题:假设选址决策者需要建设p个设施,但是由于资金等等的影响,实际建设时会被要求先建设q个设施,其次再建设p-q个设施(设p>q),同时要求,在建设p-q个设施的时候,已经建设好的q个设施不被删除。本文建立了一个两阶段优化问题,问题的输出是两个待修建的设施的集合Fq,Fp,|Fp|=p,|Fq|=q,且Fq是Fp的子集,问题的目标是最小化这两个设施集合的费用同对应的最优费用的比值的最大值。本文给出一个近似比为9的近似算法,并对一些特殊的情况进行了讨论。所得结论对实际的选址决策具有理论意义,同时也完善已有相关研究结果。
- 代文强
- 关键词：运筹学
- 占线中心选址问题及其竞争算法分析被引量：5
- 2007年
- 基于在建立的设施的个数未知的前提下需要决定如何建立初始设施集,同时要求,当新的设施集建立后,前面已经建立的设施不能被删除的实际选址约束条件下,从占线理论出发考虑了待选址个数不确定的动态选址问题.设计了一个多项式时间的竞争算法,证明了该算法具有的竞争比,该竞争比结果优于已有的结果.
- 代文强徐寅峰何国良
- 关键词：竞争比
- 占线中心选址问题竞争比的下界被引量：2
- 2006年
- 对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题,本文证明该问题的下界是2-n-n n-2-13n+3,其中n为空间点的个数,该结果要优于已有的结果2-n-21。对一般空间上的占线中心选址问题,本文证明了竞争比的下界是(n-2)Δ+2((nn--21))2Δ2+4(n-2),其中Δ是所给空间最大的相对距离,并证明一般空间上的占线中心选址问题不存在常数竞争算法。
- 代文强徐寅峰李毅学
- 关键词：运筹学竞争比
- 不确定情形下通信网络最短路径关键点问题被引量：3
- 2006年
- 在通信网络中,因突发事件造成通信路由节点毁坏或者中断的现象时有发生,传输的数据包不得不从中断处沿着最短的替代路径行进到数据包的接收节点,在这种情形下,哪个路由节点中断使得数据包实际行进的总路程最长呢?从通信网络管理的角度来看这是一个非常重要的问题。对该问题,以前的文献都是从确定情形(事先具有节点中断的完全信息)下进行研究的,本文从不确定情形(只有数据包行进到中断节点的邻接点时才获得该节点中断的信息)的角度重新考虑这个问题。本文首先定义了不确定情形下的最短路径关键点概念,给出了计算不确定情形下最短路径关键点的算法及其时间复杂性分析。结合实际通信网络的算例分析,比较了确定情形下最短路径关键点和不确定情形下最短路径关键点问题,指出了不确定情形下最短路径关键点问题更具有实际意义。
- 闫化海徐寅峰刘明
- 关键词：最短路径
- 占线订单排序D-收益函数下改进的随机策略被引量：4
- 2010年
- 对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略。针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin(2008)的竞争比2.455 4。
- 郑斐峰徐寅峰张娥
- 关键词：竞争比
- 交通网络最大流关键边被引量：8
- 2009年
- 在交通运输中,交通管理部门总是期望运输网络中的车辆按最大流运行。然而因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,此时,原网络最大流一般就不能达到,因而,产生交通堵塞,影响交通网络的使用效率。为了解决这个问题,本文提出了某一边突然中断的交通网络最大流的关键边问题,给出了相应的求解算法,并分析了其时间复杂性,然后结合实际交通网络给出算例,最后指出这对提高交通网络使用效率具有实际意义。
- 石超峰徐寅峰
- 关键词：最大流
- 关于电网络中负荷均衡时的线损研究被引量：8
- 2010年
- 针对供电企业线损和均衡用电负荷问题,研究了线损最小和负荷均衡的关系,证明了负荷均衡时的线损与最优线损之比不超过导线最大电阻率和最小电阻率之比.
- 石超峰章国庆
- 关键词：负荷均衡电网设计
