有限预知信息的可恢复加拿大旅行者问题

加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地的行走时间尽可能地少的问题。从占线问题与竞争策略的角度讨论有限预知信息情形下的可恢复加拿大旅行者问题,给出决策者在车辆到达一交叉口时可以获取后一交叉口的关联路段是否堵塞及堵塞恢复时间情形下的等待策略和贪婪策略,以及相应策略下的竞争比,并与不可预知信息情形下问题的策略进行了比较。     

连续网络上的占线可恢复加拿大旅行者问题

针对堵塞完全在无法预知的情况下一个个出现，且堵塞恢复时间信息可以获取的占线可恢复加拿大旅行者问题，给出连续网络上的等待策略和移动策略以及相应策略下的竞争比，并对两种策略的执行效果进行分析和比较。     

加拿大旅行者问题

针对加拿大旅行者问题 ,分析其主要变形——确定型可恢复的加拿大旅行者问题。考虑堵塞边动态产生 ,一个遇到且堵塞边在时间 l( x,x)后可以自动恢复情况下的道路选择。通常对于在线算法可以从两个方面进行评价 :最坏情形分析和竞争比分析。本文先设计了求解最坏情形下旅行时间最短的标号算法并分析了其计算复杂性。而后在竞争比分析中 ,设计了基于贪婪原则的选路策略 ,并对其进行了竞争比分析 ,证明了该贪婪策略对于确定型可恢复加拿大旅行者问题的竞争比为 ( k+ 2 ) /2     

堵塞恢复时间随机的在线加拿大旅行者问题

针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为均匀分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较.     

带有信息有限预知的片堵塞加拿大旅行者问题

提出突发性片堵塞下的实时路径选择问题即片堵塞加拿大旅行者问题(regional blockages Canadian traveller problem),考虑出行者对堵塞信息有限预知的情形,从在线问题与竞争策略的角度,建立片堵塞加拿大旅行者问题在线路径选择模型,设计贪婪策略,结合片堵塞中多条路段同时发生堵塞的特点,通过比较信息预知点到片堵塞起始点的路段(预知路段)通行时间与最短路径上堵塞路段恢复时间的大小来分析策略的不同情形,证明贪婪策略竞争比,并讨论影响贪婪策略竞争比的预知路段通行时间临界值.     

堵塞点可恢复型在线运输车辆的调度策略研究

针对现实物流配送中所遇到的无法预测的突发性线路堵塞问题,以在线车辆行驶的时间最短为优化目标,用竞争分析的方法研究了堵塞点可恢复型在线车辆的调度策略.充分地考虑到堵塞点的动态特征,分别介绍了在线运输车辆调度的贪婪策略、复位策略和等待策略等方案,并系统分析了这三种基本策略在竞争性能上的利弊,给出了选择策略及其算法模型.通过对选择策略的竞争比和竞争性能的分析,结果表明选择策略实现了对在线运输车辆的优化调度.     

个体的多策略行为不利于控制疾病传播

考虑自愿接种机制下个体的多策略行为——动态混合策略对疾病传播范围的影响。在此动态混合策略中,个体既可以采取模仿策略又可以采取利益最大化策略,同时个体可以通过比较这两种策略的代价进行策略转换。研究发现:相对于纯粹的模仿策略而言,虽然动态混合策略使得个体可以有更多的选择,但是这种策略并不利于控制疾病的传播,反而导致更大范围的传播范围。     

并行离散事件仿真PDES 策略比较研究

并行离散事件仿真ＰＤＥＳ策略是当前国际离散系统仿真界最主要的研究领域之一。ＰＤＥＳ策略可分为四类：保守策略、乐观策略、混合策略和自适应策略。本文首先介绍了作为主要策略的保守策略与乐观策略,并对它们进行分析比较,而后介绍了以前两类策略为基础而形成的混合策略和自适应策略,接着分析了这四类策略存在的问题,最后提出应研究新的ＰＤＥＳ策略,以满足广泛的实际应用的需要。     

协同库存分销系统中的双混合补货策略

在两个传统补货策略IB (installation-based), EB(echelon-based)组成的混合策略1 (HB1, hybrid based policy 1)基础上,提出了混合策略2 (HB2, hybrid based policy 2),然后将HB1和HB2结合形成双混合策略 (RH, re-hybrid policy),推导证明了HB2和RH的总成本费用比率,给出了RH降低总成本费用比率原理.试验证明:在一个仓库和N个独立相同随机需求零售商构成的系统中,RH能有效改善IB、EB、HB1、HB2的总成本费用比率.     

零售商持股制造商减排投资的供应链协调优化研究

针对绿色产品的高生产成本及供应链企业间稳健性较弱的问题,结合消费者绿色偏好和低碳政策,在绿色供应链中实施持股策略,构建了制造商减排与否、零售商对减排投资持股与否等不同情景组合下的博弈模型,研究了纵向持股策略下企业的运营决策与协调优化问题.研究结果表明,持股策略使环保水平和企业经济效益同步提高,实现了供应链减排增效的双重红利;实施持股策略后,清洁型供应链中各企业的决策和利润优于污染型供应链对应企业;碳价格上涨时,污染型产品减排量降低,清洁型产品减排量增加,反之亦然;故政府可对市场中的碳价格适当干预,降低污染型企业碳价格而提高清洁型企业价格.进一步地,结合各企业在供应链中实际掌握的"话语权",运用混合策略讨价还价解实现了绿色供应链的协调与优化.     

消费者异质性影响下的网络信息商品销售策略

针对网络销售模式下的信息商品的特性,文章研究消费者异质性(最大价值差异和强度差异之和)及商品关系对普通销售、纯捆绑销售和混合捆绑销售策略的影响.研究结果表明当强度差异较小,商品间互补或替代时,纯捆绑销售和普通销售分别占优势地位;当商品间无关时,纯捆绑销售与普通销售占优概率基本相等.当强度差异等于最大价值差异时,随异质性增加,普通销售明显优于纯捆绑销售.对混合捆绑的研究给出其转为普通销售和纯捆绑销售的条件,并发现在商品间互补的情况下,当强度差异较小且两种商品最大价值差异相差不大时,纯捆绑策略占优;最大价值差异相差较大且消费者对其中一种商品偏好基本一致时,混合销售策略占优.     

ATIS影响下基于广义出行负效用的随机分配

考虑先进的出行信息系统(ATIS)对出行者路径选择行为的影响,提出了一种混合随机用户均衡交通分配模型。将出行者划分为"有ATIS接收装置"和"无ATIS接收装置"两类,两类出行者均以随机方式选择出行路径,路径选择准则为广义出行负效用最小,广义出行负效用定义为出行时间、出行费用和出行时间可靠性的线性组合。利用混合网络随机用户均衡建模理论,建立了ATIS影响下基于广义出行负效用的随机型分配变分不等式模型,基于二次加权平均方法设计了求解模型的启发式算法。通过一个简单算例验证了文中所构建的模型和算法,并获得了一些重要的结论。     

Evolutionary Stable Strategies for Supply Chains: Selfishness,Fairness, and Altruism

The management strategies of a firm are inevitable affected by individual behavior preferences. The effect of individual preference on the evolutionary dynamics for supply chains is studied by employing replicator dynamics. Each firm has three behavior preferences: selfishness, fairness, and altruism. Firstly, the case that the strategy set of manufacturers and retailers including two pure strategies is considered and the effect of preference parameter on the equilibrium outcome in the shortterm interaction is discussed. Secondly, the equilibrium state in the short-term is always disturbed because the change of the environment, firm's structure, and so forth. Using the replicator dynamics,the evolutionary stable strategies of manufacturers and retailers in the long-term interaction are analyzed. Finally, the extend case that the strategy set of manufacturers and retailers include three pure strategies is investigated. These results are found that the strategy profile in which both manufacturer and retailer choose fairness or altruism, or one player chooses fair or altruistic strategy and the other player chooses selfish strategy may be evolutionary stable, the stability of these equilibria depends on the the preference parameters.     

基于出行者路径选择行为的VMS诱导策略研究

针对现有交通诱导系统片面地确定可变信息板(VMS)位置和发布内容的弊端,提出系统性确定符合路网出行需求的VMS诱导策略的方法,该方法从交通管理者对系统建设成本的限制和出行者的路径决策心理出发,建立综合考虑两者期望的双层规划模型.其中上层模型考虑交通管理者对网络总效益的期望和对VMS建设成本的约束,下层模型根据出行者在VMS诱导下的转向概率,运用符合出行者路径选择心理的随机动态交通分配模型,并设计了求解算法.应用表明,在不同的系统建设成本约束下、网络总出行成本是网络交通需求水平、出行者的转向概率、VMS的布设位置、交通诱导信息的发布周期和内容等的组合结果,因此求解保证网络总出行成本最低的VMS诱导策略时需要同时考虑以上因素.研究结论可为城市交通管理VMS诱导决策提供理论支持.     

在线旅游平台混合不透明营销策略选择研究

在线旅游平台(OTA-online travel agent)开始运用不透明营销模式来实现价格歧视策略,从而在保障其从高估值消费者获取收益的同时,能够吸引低估值消费者购买以获得额外收益.目前常用的不透明营销策略主要包括公布不透明价格策略(PP-posted price)与消费者出价策略(NYOP-name your own price)两大类.不同的营销策略影响消费者决策进而影响在线旅游平台的利润,因此研究不同营销策略对其利润的影响显得尤为重要,本文在考虑消费者估值折扣的基础上,对在线旅游平台分别采用PP或NYOP单一不透明策略和PP与NYOP同时使用的混合不透明策略的利润进行分析,发现单一不透明PP策略并非混合不透明策略的特殊情况,而且当消费者对于NYOP的估值折扣以及竞标成功率参数较小时,单一不透明PP策略要优于混合不透明策略,随着竞标成功率参数和对NYOP估值折扣的增大,混合策略的优势开始体现,销售平台采用混合营销模式更优.本文结论将对在线旅游平台的营销策略选择起到决策支持作用.     

基于混合定价机制的高估价顾客购买策略

在传统市场和网络市场上销售具有价值易逝性的商品,研究顾客在卖方定价与买方定价这一混合定价机制下的购买行为.分析了顾客的最优出价策略,讨论了成交价和顾客获胜概率,得到高估价顾客的购买策略.     

基于无标度网络的恐怖信息传播与最优应对策略

通过BA无标度网络模型刻画社会结构,基于NetLogo软件建立异质性多主体模型,考虑随机和择优两种策略,模拟恐怖信息在网络中的传播和政府的干预措施,以研究恐怖信息传播的影响因素和政府的最优应对策略.研究结果表明:网络恐怖信息的传播速度主要取决于网络结构和个体的从众程度,与恐怖集团的传播策略关系不大.政府有效应对恐怖信息传播的最优策略取决于个体的从众程度、政府的干预范围等多方面因素:个体从众程度的增加能够有效降低政府干预措施的生效时间;政府干预范围的增大在随机应对策略和择优应对策略下均能够实现更好的干预效果.     

矩阵对策的Neumann-Shannon对策解

对于没有最优纯解的矩阵对策．具有最大Shannon熵的Neumann最优混合策略称为Neumann—Shannon最优混合策略。由两个局中人的Neumann—Shannon最优混合策略构成的序对称为Neumann—Shannon对策解。我们研究了Neumann-Shannon对策解的存在性．解集的拓扑结构和凸性，解的交换性和求解算法，并给出带有唯一Neumann—Shannon对策解的一类矩阵对策。