国家教育部博士点基金(20050698048)
- 作品数：5 被引量：20H指数：3
- 相关作者：徐寅峰代文强张兴国郑斐峰董玉成更多>>
- 相关机构：西安交通大学电子科技大学西安工业大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金国家杰出青年科学基金更多>>
- 相关领域：理学经济管理交通运输工程一般工业技术更多>>
- 方格网络上用户均衡行为效率损失研究被引量：5
- 2009年
- 针对用户出行时追求费用最短的路径,而不考虑其它用户如何选择路径,在一般网络中导致系统费用较高的问题,从实际出发,本文重点讨论特殊网络-方格网络上纳什均衡流与系统最优流之间的关系,研究了用户均衡行为的效率损失。研究结果表明,在方格网络上,当路阻函数是系数非负的线性函数和二次函数时,用户均衡行为的效率损失分别是0和0.35,而一般网络中用户均衡行为的效率损失分别是1/3和0.626,说明方格网络具有较好传送流量的功能。该研究为道路建设部门进行道路改造和增加新道路设计提供理论依据。
- 武小平徐寅峰苏兵
- 关键词：用户均衡
- 占线中心选址问题及其竞争算法分析被引量：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),其中Δ是所给空间最大的相对距离,并证明一般空间上的占线中心选址问题不存在常数竞争算法。
- 代文强徐寅峰李毅学
- 关键词：运筹学竞争比
- 带预期的占线周期性折扣租赁策略被引量：7
- 2008年
- 在雪橇租赁模型基础上,考虑占线决策者还可以以T天为周期进行租赁,租赁价格具有一定折扣的租赁选择.给出了这种租赁模型下的确定性竞争策略,并证明其具有最优竞争比.进一步建立了带预期的占线租赁模型,针对租赁者的不同预期设计策略并分析其竞争性能.
- 徐寅峰张兴国董玉成郑斐峰
- 关键词：竞争比
- 城市交通网络中商业街的选址分析与计算被引量：1
- 2007年
- 商业街在城市交通网络体系中的选址是商业街布局的重要方面。本文提出交通网络商业街选址问题并建立数学模型,给出了两种选址原则:(1)城市中所有节点至商业街(只需要达到商业街的其中一个节点)之间的最短路径之和最小。(2)城市中所有点对之间过商业街的最短路径之和最小。针对以上两个方面,分别给出其计算方法,并进行了算法的时间和空间复杂性分析。
- 肖鹏徐寅峰代文强
- 关键词：商业街
