不同路径选择策略的城市疏散仿真研究

结合Agent模型和GIS系统构建了城市大范围人员疏散仿真系统,采用A*算法建立了Agent的路径选择模型,讨论了基于最短距离、最短时间和混合型的三种路径选择策略.还基于实际的城市道路和人口数据,构建了疏散场景进行模拟.模拟结果表明:步行方式下不同路径选择策略下总体疏散时间差别不大,而车辆方式下则差别很大.不同路径选择策略下交通流的分布呈现不同特征,道路的拥挤路段和节点也不一致,因此需要采取合适的诱导策略进行引导.     

改进A*算法及其在GIS路径搜索中的应用

路径选择在实际运用中主要追求的是最优而不是最短.为此通常采用精度换效率的策略.这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意.采用了一种改进的A*算法来实现这一目的.主要是通过变权值的方式来控制算法的搜索精度和搜索效率.实验证明,改进的A*算法可以实现最优路径的选择,且效率有很大的提高.     

考虑顾客新旧产品偏好的制造商多产品线上渠道运营策略选择

基于B2C电商的零售属性和在线市场平台属性,从制造商的角度构建了新旧产品四种供应链渠道运营模式,即新旧产品线上分销模式、线上混合销售模式Ⅰ (新产品代销、旧产品分销)、线上混合销售模式Ⅱ (新产品分销、旧产品代销)及线上代销模式,同时基于顾客新旧产品偏好的异质性,建立了新旧产品的需求模型,并在此基础上分析了四种销售渠道结构下供应链成员的最优定价,为制造商新旧产品的渠道选择提供决策依据.研究发现:当B2C电商平台收取的交易费比例较小时,不论消费者对旧产品的接受程度大小,制造商应选择线上代销模式来销售新旧产品,反之,制造商应选择线上分销模式来销售新旧产品;当B2C电商平台收取的交易费比例和消费者对旧产品的接受程度同时较大或者同时较小时,混合销售模式Ⅰ优于混合销售模式Ⅱ;当B2C电商平台收取的交易费比例和消费者对旧产品的接受程度大小互反时,混合销售模式Ⅱ优于混合销售模式Ⅰ.     

交通信息对出行者路径选择惯性行为的影响

选择惯性行为是出行者路径选择行为的一个重要表现。通过探讨有无信息下,出行者关于路径出行时间的感知更新模式,构建了考虑出行者选择惯性、交通信息以及出行时间感知更新三方面的路径选择模型。通过路径选择行为实验,验证了出行者路径选择惯性行为的存在。最后,基于行为实验结果,采用仿真方法,分析了信息对出行者路径选择惯性行为的影响。研究表明,交通信息可以通过影响出行者关于路径出行时间的感知来影响其路径选择,从而达到改变出行者的选择惯性行为。     

基于随机最优反应均衡的认知层级模型

随机最优反应均衡与认知层级理论是在有限理性框架下对纳什均衡的修正方法,在解释实验结果时,2个模型存在参数范围变化过大的缺陷.将二者结合起来,并在表述参与者判断认知层级概率分布时引入噪声干扰,修正了各认识层级参与者选择策略的行为方式,从而建立了认知层级模型框架下,参与者依据反应函数决定策略选择概率的模型.通过算例进行比较,结果表明,该模型的精度更高、解释能力更强.     

自行车仿真器力反馈技术的研究

自行车力反馈系统是自行车仿真器的重要组成部分,它主要用来模拟人在真实环境中骑行的力觉感受。分析了人在骑行中的受力并建立了自行车动力学模型,着重分析了在骑行中人姿态的改变对人车整体重心位置和反馈力大小的影响。以此为基础,设计了一套自行车力反馈系统,实验结果表明,该系统使参与者获得如在真实环境中骑行的体验。     

基于时间和路径偏好的交通流分配模型与诱导策略

考虑交通网络中出行者不仅具有路径选择偏好, 同时具有时间偏好的特征, 分别针对出行者是否具有时间或路径选择偏好的4种不 同情形, 建立相应的交通流分配模型. 通过分析这4个模型的性质, 分别给出了有效的求解方法. 在分析4种不同情形 下出行者总出行时间的相互关系基础上, 设计了时间诱导和路径诱导策略. 最后, 以西安市东南郊清明假日交通流分 配为例, 分别模拟分析了不进行诱导, 进行时间诱导, 进行路径诱导的情形下高峰期的交通流分配, 该实例验证了时 间诱导策略与路径诱导策略的有效性.     

不确定情形下通信网络最短路径关键点问题

在通信网络中，因突发事件造成通信路由节点毁坏或者中断的现象时有发生，传输的数据包不得不从中断处沿着最短的替代路径行进到数据包的接收节点，在这种情形下，哪个路由节点中断使得数据包实际行进的总路程最长呢？从通信网络管理的角度来看这是一个非常重要的问题。对该问题．以前的文献都是从确定情形（事先具有节点中断的完全信息）下进行研究的，本文从不确定情形（只有数据包行进到中断节点的邻接点时才获得该节点中断的信息）的角度重新考虑这个问题。本文首先定义了不确定情形下的最短路径关键点概念，给出了计算不确定情形下最短路径关键点的算法及其时间复杂性分析。结合实际通信网络的算例分析，比较了确定情形下最短路径关键点和不确定情形下最短路径关键点问题，指出了不确定情形下最短路径关键点问题更具有实际意义。     

带时间窗军事物资配送问题的NSGA-Ⅱ算法

针对战场军事物资配送中带时间窗的路径优化问题,以运输距离、运输费用和风险性为目标,建立了带有时间窗的多目标网络运输模型,提出了一种改进的多目标遗传算法NSGA-Ⅱ。算法中引入剩余网络的概念,采用数值编码方式,增加了精英保留策略和小生境密度。仿真实验结果表明,本文建立的模型合理,算法在一定程度上克服了求解多目标优化问题过程中易陷入局部最优的现象,提高了战场上求解军事物资配送路径优化问题的效率,并能够使决策者根据仿真实验中的各项参数值自行择优选择运输方案。     

货到人拣选系统多阶段可穿行多AGV路径规划

针对货到人拣选系统大规模多AGV(automated guided vehicle)路径规划中由于转弯和避障导致行驶时间增长的问题,考虑空载AGV可穿行货架,建立以任务完成时间最短为目标的路径规划模型,并通过改进A*算法对该问题进行求解。对AGV运行阶段进行划分,在A*算法中引入转弯惩罚值减少转弯次数,利用避障等待时间设置避障优先级。仿真实例结果表明考虑转弯和避障的可穿行货架路径规划方法能够降低任务完成时间和行走路径长度,在提高拣选系统作业效率方面具有参考价值。