国家自然科学基金(70471035)
- 作品数:7 被引量:54H指数:4
- 相关作者:徐寅峰闫化海丁黎黎董玉成徐维军更多>>
- 相关机构:西安交通大学更多>>
- 发文基金:国家自然科学基金国家杰出青年科学基金中国博士后科学基金更多>>
- 相关领域:经济管理社会学理学自动化与计算机技术更多>>
- 带时间窗的局内开放式车调度问题的竞争分析被引量:3
- 2006年
- 对于带时间窗的局内车辆调度问题,以往文献的研究都是关于k=1的单车调度,其开放式情形下最好的竞争比为4。针对该问题本文进行了开放式情形下多辆车(k≥2)调度的研究分析,设计了解决该问题的竞争算法,并证明了其竞争比为3.5。同时本文分析了该问题的一种特殊情形——单车调度问题,可证明其竞争比为3,优于已有结果。
- 戴敏徐寅峰董玉成杜源江
- 关键词:竞争比车辆调度
- 具有概率分布在线租赁问题策略研究被引量:16
- 2005年
- 在经济系统中,决策越来越呈现出在线性特征,传统优化方法在解决这类在线问题时,通常假设未来输入是一随机变量从而寻求概率意义上的最优决策。近年来,在优化领域兴起了一种新的研究方法———在线算法与竞争分析,为解决这类在线问题提供了新的视角,但传统的竞争分析方法有意规避概率分布假设。对于在线租赁决策问题,由于其输入结构简单且具有良好的统计性质,似乎忽略这些有用的信息而只运用标准的竞争比方法分析显然具有不足之处。在本文中,我们将其输入结构的概率分布引入纯竞争分析方法中,从而建立了具有概率情形的最优在线租赁模型,并得到了最优竞争策略及其竞争比。
- 徐维军徐寅峰
- 关键词:金融租赁竞争分析竞争比
- 不确定情形下通信网络最短路径关键点问题被引量:3
- 2006年
- 在通信网络中,因突发事件造成通信路由节点毁坏或者中断的现象时有发生,传输的数据包不得不从中断处沿着最短的替代路径行进到数据包的接收节点,在这种情形下,哪个路由节点中断使得数据包实际行进的总路程最长呢?从通信网络管理的角度来看这是一个非常重要的问题。对该问题,以前的文献都是从确定情形(事先具有节点中断的完全信息)下进行研究的,本文从不确定情形(只有数据包行进到中断节点的邻接点时才获得该节点中断的信息)的角度重新考虑这个问题。本文首先定义了不确定情形下的最短路径关键点概念,给出了计算不确定情形下最短路径关键点的算法及其时间复杂性分析。结合实际通信网络的算例分析,比较了确定情形下最短路径关键点和不确定情形下最短路径关键点问题,指出了不确定情形下最短路径关键点问题更具有实际意义。
- 闫化海徐寅峰刘明
- 关键词:最短路径
- 交通网络最优安全路径选择模型与算法被引量:12
- 2008年
- 针对交通网络任意路段均可能发生中断的最小损失路径选择问题,提出交通网络最优安全路径选择模型,并设计了2种不同网络结构下最优安全路径选择算法.首先用模型计算任意一条路径上每条边中断后产生的从起点到终点最短替代路径长度的最大值,然后选择一条最短替代路径长度最大值最小且自身长度最小的路径.在网络中,当最短路径删除后该网络依然连通时,最优安全路径问题转化为最短路径问题,其计算复杂度为O(n2);当最短路径删除后该网络不再连通时,最优安全路径问题转化为最小最大问题,其计算复杂度为O(mn),且仅与网络中节点和边的数量有关.最后,结合交通网络的实际情况对最优安全路径进行了算例分析.
- 苏兵徐寅峰肖鹏
- 关键词:交通网络
- 不完全信息下交通网络最短路径关键边问题被引量:17
- 2006年
- 因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,车辆在行驶的过程中并不具有道路中断的完全信息,只有行进到中断处时才获得道路中断的信息。本文就不完全信息(道路中断信息)下的交通网络最短路径关键边问题进行研究,首先定义了不完全信息下最短路径关键边的概念,其次给出了求解不完全信息下最短路径关键边的有效算法及其时间复杂性分析,然后结合城市道路网络给出了实际算例,比较分析了最短路径关键边、最长绕行路关键边和不完全信息下的最短路径关键边问题,指出了不完全信息下的最短路径关键边问题更具有实际意义。
- 闫化海徐寅峰
- 关键词:不完全信息最短路径
- 基于风险补偿的占线拍卖策略被引量:5
- 2006年
- 扩展了传统的占线算法及其竞争分析框架,在此基础上建立网上占线拍卖的风险模型,为具有风险偏好的占线拍卖人设计了风险忍耐策略(RTS),并得到了该拍卖策略的竞争比,使占线拍卖人可以根据自己不同的风险容忍度和未来预期选择最优的拍卖策略。
- 丁黎黎徐寅峰董玉成
- 关键词:占线算法竞争分析
- 基于有限预知的折扣商品购买策略研究被引量:4
- 2006年
- 在经济社会中,交付押金的优惠购物活动作为一种营销手段被频繁地使用,消费者的购买决策也越来越呈现出占线特征。因此,本文采用优化领域新兴的占线算法和竞争分析为消费者设计一类最优购买策略。传统竞争分析假定决策人对未来一无所知,从而导致了过于保守的算法。我们把消费者的风险预期引入到传统的竞争分析中,建立了风险补偿框架下的折扣商品购买模型,并得到了最优购买策略及其竞争比。
- 丁黎黎徐寅峰王婷娜
- 关键词:占线算法竞争分析