位置：成果数据库 > 期刊 > 期刊详情页
路段权重不确定时占线选择路径
  • ISSN号：1001-4098
  • 期刊名称：系统工程
  • 时间：0
  • 页码：117-120
  • 语言：中文
  • 分类：U491[交通运输工程—交通运输规划与管理;交通运输工程—道路与铁道工程]
  • 作者机构：[1]西安交通大学管理学院,陕西西安710049, [2]机械制造系统工程国家重点实验室,陕西西安710049
  • 相关基金：基金项目：国家自然科学基金资助项目（70525004;60736027;70702030）
  • 相关项目：生产订单管理优化中的占线策略研究
作者： 武小平|郑斐峰|徐寅峰|
关键词： 占线问题, 路段权重, 竞争分析, 竞争比, Online Problem, Road Section Weight, Competitive Analysis, Competitive Ratio
中文摘要：

用户打算从出发地s去目的地d，针对路段上的权重无法准确预知就必须做出决策，选择出行路径去目的地的问题。从占线与竞争策略的角度出发进行考虑，设计了最大权最小策略及贪婪策略选择路径，假设路段上的实际权重吐和最大权重Tc满足关系式ωc≥aTc的情形下，证明了这两个策略的竞争比都是1/α，并证明了这两个策略都是最优策略，其中a∈[0，1]。

英文摘要：

To solve the problem that users choose their path under the uncertain edge weight from s to d in a traffic network, the method of online and competitive analysis is put forward and design the minmax weight strategy and greed strategy are designed to solve the problem, the competitive ratio of the two strategies are all 1/a under the assumption that the formula ωc≥aTc is held, where ωc, Tc are the real weight and max weight on edge e respectively, the constant a ∈ [0,1].

同期刊论文项目
网络化水资源与水火电系统的动态优化调度
期刊论文 123 会议论文 71 获奖 12
生产订单管理优化中的占线策略研究
期刊论文 22 会议论文 6
优化理论与技术
期刊论文 72 会议论文 11 获奖 2
同项目期刊论文
水火电联合短期调度的混合整数规划方法
基于机会约束规划的风电商日前市场竞标策略
The ski-rental problem with multiple discount options.
Fast Identification of Inactive Security Constraints in SCUC Problems [J].
Optimization Based Production Planning with Hybrid Dynamics and Constraints [J].
Energy-efficient buildings facilitated by microgrid
顾客需求量不确定时生产商的在线数量折扣
博客网络中具有突发性的话题传播模型
Managing reward and risk of the newsboy problem with range information[J].
机会式频谱接入优化问题的研究
网上一口价在线拍卖的定价策略设计
基于收益率的在线租赁策略及其竞争分析
高云龙，高峰，潘金艳，翟桥柱，管晓宏．高耗能企业关口平衡优化调度及其输出功率控制方式．中国电机工程学报，Vol. 30, No. 19, pp.76-83,2010
一种求解QAP 问题的混合嵌套分区优化算法
清明法定假日对交通量的影响研究.
不完全信息下城市交通量分配研究.
交通网络效率损失上界的估计方法.
On solving event-based optimization with average reward over infinite stages
An adaptive sampling algorithm for simulation-based optimization with descriptive complexity prefere
On solving optimal policies for finite-stage event-based optimization
Optimization Based Generation Asset Allocation for Forward and Spot Markets[J].
A Branch and Bound Method to the Continuous Time ModelElevator System with Full Information
Online algorithms for the general k-search problem.
Optimization Based Scheduling for a class of Production Systems with Integral Constraints
A formal model for analyzing drug combination effects and its application in TNF-?-induced NF?B path
单向可替代报童问题的最优在线订货策略.
需水量具有无后效性的在线水库调度研究[J]
基于线性混合整数规划模型的水火电联合短期优化调度[J]
考虑水头影响的梯级水电站群短期优化调度[J]
方格网络上用户均衡行为效率损失研究[J]
路段权重不确定时占线选择路径[J]
基于系统最优级策略的占线交通流量分配[J]
成对需求占线服务器问题及公平原则策略[J]
交通网络最大流关键边[J]
Efficient Simulation Method for General Assembly Systems with Material Handlings Based on Aggregated
Parametric search: three new applications.
一类含积分约束的生产制造系统优化调度
The canadiantraveller problem and its competitive analysis[J].
Online deadline scheduling with preemption penalties.
高耗能企业关口平衡优化调度及其输出功率控制方式
考虑水头影响的梯级水电站群短期优化调度
不完全信息下城市交通量分配研究
清明法定假日对交通量的影响研究
拥挤收费策略设计及其效率损失分析
成对需求占线服务器问题及公平原则策略
方格网络上用户均衡行为效率损失研究
基于系统最优策略的占线交通流量分配
交通网络最大流关键边
报童问题的最优竞争比策略及其风险补偿模型
基于方格路网的两车应急救援路径在线选择
在线多租赁选择问题的最优竞争策略
Formulation and a Simulation Based Algorithm for Line-side Buffer Assignment Problem in Systems of G
Finding an anti-risk path between two nodes in undirected graphs[J].
Online scheduling on m uniform machines to minimize total(weighted) completion time
基于强化学习的JLQ模型的直接自适应最优控制.
Minimum-Cost Consensus Models Under Aggregation Operators.
Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a period
Optimal algorithms for the online time series search problem.
Semi-online scheduling on 2 machines under a grade of service provision with bounded processing time
Linear optimization modeling of consistency issues in group decision making based on fuzzy preferenc
Online scheduling to minimize modified total tardiness with an availability constraint
An optimal online algorithm for single machine scheduling with bounded delivery times
基于在线方法的蓝藻危机应急预案启动策略.
太湖水华危机应急预案在线风险补偿启动策略.
基于效用替代率的物资储备量模型与算法.
考虑二手货市场的在线租赁决策与竞争.
单水库在线发电调度策略设计与分析.
在线收益管理的动态售票策略及竞争分析.
报童问题的最优竞争比策略及其风险补偿模型[J].
水库群水电站短期调度的整数规划方法[J]
How much can lookahead help in online single machine scheduling[J].
Fast Unit Commitment Based on Optimal Linear Approximation to Nonlinear Fuel Cost: Error Analysis an
Ordinal Optimization and Quantification of Heuristic Designs[J]
Universal Alignment Probability Revisited[J]
Optimization of Group Elevator Scheduling with Advance Information[J]
Computing the Numerical Scale of the Linguistic Term Set for the 2-Tuple Fuzzy Linguistic Representa
多智能体并行仿真框架
基于强化学习的JLQ模型的直接自适应最优控制
PLC程序测试与验证的研究进展
最小化车辆数的供应商直接配送策略
一种节能混合无线传感器网络MAC协议
考虑能量可实现性的电厂发电经济分配问题模型与求解
Petri网分布式仿真中的冲突问题及解决方法
基于序优化的嵌套分区算法
基于Globus的仿真网格框架的设计与实现
嵌套分割算法在旅行商问题上的应用
Flow shop问题的嵌套分区优化调度方法
关于电网络中负荷均衡时的线损研究
上游水库在线水量调度策略设计与分析
需水量具有无后效性的在线水库调度研究
考虑二手货市场的在线租赁决策与竞争
Production Line Capacity Planning Concerning Uncertain Demands for a Class of Manufacturing Systems with Multiple Products
On reciprocity indexes in the aggregation of fuzzy preference relations using the OWA operator
带预期的占线周期性折扣租赁策略
网上一口价在线拍卖的定价策略设计
不完全信息下城市交通量分配研究
有阈值约束的占线订单加工策略及竞争分析
Competitive risk management for online Bahncard problem
Optimal algorithms for the online time series search problem
An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing
Parametric search: three new applications
有阈值约束的在线订单加工策略及竞争分析
清明法定假日对交通量的影响研究
不完全信息下城市交通流量分配研究
拥挤收费策略设计及其效率损失分析
占线订单排序 D- 收益函数下改进的随机策略
On the edge l(infinity) radius of Saitou and Nei's method for phylogenetic reconstruction
不确定情形下通信网络最短路径关键点问题
不完全信息下交通网络最短路径关键边问题
不完全信息下交通网络的关键路径问题
New Results for Online Bahncard Problem
成对需求占线服务器问题及公平原则策略
方格网络上用户均衡行为效率损失研究
基于系统最优策略的占线交通流量分配
工程项目进度 - 费用优化的占线风险补偿模型
交通网络最大流关键边
交通网络最优安全路径选择模型与算法
多阶段占线赁购问题与竞争分析
城市交通网络中商业街的选址分析与计算
基于价格可变的占线优惠卡问题及其竞争分析
贪婪策略在占线订单加工问题中的竞争分析
On the Online dial-a-ride problem with time-windows
占线中心选址问题及其竞争算法分析
基于预期的占线特殊优惠卡问题与竞争分析
On-line production order scheduling with preemption penalties
Triangulating a convex polygon with fewer number of non-standard bars
住房租赁占线算法及其竞争策略
On consistency of the weighted arithmetical mean complex judgement matrix
可退货在线租赁竞争分析及其风险回报模型
关于电网络中负荷均衡时的线损研究
上游水库在线水量调度策略设计与分析
需水量具有无后效性的在线水库调度研究
考虑二手货市场的在线租赁决策与竞争
Stein损失下BP神经网络分类方法在人脸识别中的应用
占线订单排序C——收益函数下改进的随机策略
企业CEO占线更替的战略选择
两阶段选址优化问题研究
方格路网车辆路径在线选择模型及竞争分析
网上一口价在线拍卖的定价策略设计
不完全信息下城市交通量分配研究
有阈值约束的占线订单加工策略及竞争分析
Optimal algorithms for online time series search and one-way trading with interrelated prices
Online Deadline Scheduling with Preemption Penalties
拥挤收费策略设计及其效率损失分析
可退占线优惠卡问题及其竞争分析
Online scheduling on two uniform machines to minimize the makespan
Online scheduling on m uniform machines to minimize total (weighted) completion time
Online interval scheduling: randomized and multiprocessor cases
最大订单长度未知的占线加工排序问题探讨
需水量具有无后效性的在线水库调度研究
占线订单排序C——收益函数下改进的随机策略
An efficient and impartial online algorithm for kidney assignment network
期刊信息
  • 《系统工程》
  • 中国科技核心期刊
  • 主管单位:湖南省社会科学院
  • 主办单位:湖南省系统工程与管理学会
  • 主编：陈收
  • 地址：长沙市浏河村巷37号省社科院内
  • 邮编：410003
  • 邮箱：xitonggongcheng@163.com
  • 电话：0731-4211215
  • 国际标准刊号：ISSN：1001-4098
  • 国内统一刊号：ISSN：43-1115/N
  • 邮发代号:42-67
  • 获奖情况:
  • 全国中文核心期刊,国家自然科学基金委员会管理科学重要期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:27553