基于熵的瓶颈运输问题的动态规划解

建立了关于时间（路程）的瓶颈运输问题的动态规划模型，并利用熵作为工具．解决了物品运输过程中所用时间长短的界问题，进而给出易于处理的瓶颈运输问题的动态规划模型。最后给出一个实例说明该方法的实用性和有效性。     

m维瓶颈指派问题的动态规划模型

m维瓶颈指派问题:把m个人指派到n项工作上(m>n),要求每人只做一件工作,已知每人做每件工作的效益,问题是如何把m人划分成n组m1,m2,…,mn,nΣj=1mj=m,让mj组人去做第j件工作,可使效益最低的一组效益达到最大。本文对此问题建立了动态规划模型,并利用黄金分割律作为工具给出了动态规划模型的解。最后,文章给出一个算例以说明该方法的可行性和有效性。     

m维瓶颈指派问题的动态规划模型

m维瓶颈指派问题：把m个人指派到n项工作上（m〉n），要求每人只做一件工作，已知每人做每件工作的效益，问题是如何把m人划分成n组m1,m2,…，mn，∑j=1 mj=m，让mj组人去做第j件工作，可使效益最低的一组效益达到最大。本文对此问题建立了动态规划模型，并利用黄金分割律作为工具给出了动态规划模型的解。最后，文章给出一个算例以说明该方法的可行性和有效性。     

紧急救援下障碍空间分析技术的应用

灾害紧急救援提出了对地理信息技术新的急迫要求:即动态GIS中的动态数据模型和"0"初始化计算问题,障碍空间路径规划问题、"安全岛"问题——障碍空间最大(小)间隙问题、与安全区的k阶邻近问题,本文给出了这些问题的解决途径和解算实例。     

车辆路径问题:从时间地理学的视角

车辆路径问题具有典型的时空分布特征,受到众多时空约束条件的制约。在车辆路径规划中,综合考虑时间和空间因素是非常必要的。本文从时间地理学这一全新的视角来研究车辆路径问题,提出一套完整的时间地理学分析框架,阐述了时间地理学的基本概念,提出了车辆路径问题中的时空约束、时空路径、时空棱柱、时空可达性、时空距离等概念,并给出了图示或定量化的度量方法。论文提出的时空距离度量方法综合考虑了顾客在空间位置和时间窗口2个方面的特征,可更科学地判定顾客之间的"邻近性"。论文通过设计一种求解大规模软时间窗车辆路径问题的算法,证明了时空距离的价值,并展望了时间地理学在求解动态车辆路径规划问题、移动设施路径规划问题等方面的应用。本文的贡献在于,通过时间地理学所提供的一系列概念和方法,实现了在统一的框架下同时考虑车辆路径问题(VRP)的时间和空间特征的构想,挖掘了传统时间地理学理论在车辆路径领域中的应用潜力,这将有利于更快或者更好地求解VRP问题。     

多层建筑空间的分层最优路径算法实现

由于多层建筑空间相对于室外环境存在按楼层分层的三维空间特性,在室内路径分析中需考虑楼层空间位置信息对最优路径规划的影响,而传统基于节点之间的网络连通拓扑模型的最优路径规划方法并没有空间概念,不能很好地应用于室内路径分析。为此,针对室内最优路径规划问题,基于多层建筑空间的层次特性,采用分层结构化的方法,提出结构化动态网络分析模式,实现了室内分层最优路径算法。该算法将各楼层路网和楼层连接均视为独立结构,根据停靠点的楼层分布情况,逐楼层动态构建跨越2个楼层的结构化网络模型并以该网络模型进行跨楼层的路径分析,从而得到多层建筑空间中遍历所有停靠点的最优路径。试验结果表明：相比传统最优路径算法,该算法在路径规划结果更加合理的情况下,时间效率有明显提高;另外,结构化动态网络分析模式可根据需求定义不同的楼层转换规则,更具灵活性。该算法可应用于城市大型公共建筑中,让室内路径分析与室外路径分析进行对接,使路径分析更科学、全面、合理。     

突发河流污染事件应急资源调度动态规划模型研究

突发事件的突然性和发展过程的不确定性,要求在限定的时间内,将足够的应急资源配送到合适的应急处置空间位置。本文构建了一个多源点多目标应急资源调度模型,该模型以最短应急处置时间为规划目标,以应急资源运输和应急工程构建时间之和必须小于污染物扩散到应急处置空间位置的时间、多个应急资源仓库综合调度资源数量必须满足处置需求为约束条件;在应急资源出库和装卸时间一定的情况下,根据污染物沿河流扩散的动态过程,运用Dijkstra算法实时选择应急资源配送的最优路径,计算各个仓库所需调度各类资源数量以及资源到达应急处置空间位置所需的时间;最终导出一个策略方案,并根据应急资源到达处置位置所用的时间与污染物扩散到该点的时间之比,评估该方案的决策风险。以突发六价铬污染为研究案例的实验结果表明：该模型能够验证各个应急处置空间位置能否作为应急处置点,获得应急处置空间位置最合理的应急资源调度方案、应急车辆动态的最优路线以及各应急处置点资源调度方案的决策风险评估结果,从而提高应急管理的决策效率,降低决策风险,该模型在救灾、溃坝等其他类似领域也具有一定适用性。     

动态网的二类优化设计研究

基于动态平差模型,应用多指标动态规划工具建立了两种同时顾及精度,费用和可靠性准则的二类优化设计模型。通过一个实例阐明了进行动态网复测权整体设计的一般方法。     

面向智能导游的双加权图模型及其路径规划

景区游览线路是游客游览不同景点的有效选择路径。在导航系统中通常结合各景点POI(Point of Interest)和景区路网的路径规划而生成,但是,针对具有一定范围与多出入口的景点(如建筑物类景点),单一的POI坐标描述机制规划产生的游览路径,往往与智能导游应用中实际可行的最优游览路径存在明显差异。本文分析了景点大小、多出入口等特征对景区游览路径规划的影响,提出了顶点和边的权重均可动态选择的景区双加权图模型,突破了单一POI描述机制的限制。同时,讨论了景区双加权图模型的化简、构建方法,并以Dijkstra算法和Prim算法为基础,给出了其最优路径规划求解算法。实验表明,本文模型及其最优路径规划算法所得结果更为优化与合理,具有较少的游览规划距离和更为紧凑的游览过程安排。     

用正行列式解瓶颈指派问题

用正行列式作为工具,给出了瓶颈指派问题新的解法,并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法的实用和有效性。     

固体潮观测序列的AR建模方法

证明了某一波群的固体潮理论值加上一个白噪声可用一个ＡＲ（２） 过程表示,固体潮观测序列可用高阶的ＡＲ模型逼近。给出了由ＡＲ 模型参数求解观测序列功率谱的方法,并用九江台资料作了实例分析。该方法可用于对短观测序列进行谱分析,以便跟踪地震短临前兆。     

Optimal Filtering Algorithm for Stochastic 2-D FMM Ⅱ with Multiplicative Noise

1　Introduction　Inrecentyearstherehasbeengrowingresearchin terestinthetwo dimensional (2 D )systemtheory .The 2 Dsystemsmayfindapplicationsinareassuchasmarineseismicdataprocessingandimageprocessing .Althoughmoreandmorevaluableresultshavebeengained ,mos…     

Optimal Filtering Algorithm for Stochastic 2-D FMM Ⅱ with Multiplicative Noise

A stochastic two-dimensional Fornasini-Marchesini's Model Ⅱ (2-D FMM Ⅱ) with multiplicative noise is given,and a filtering algorithm for this model, which is optimal in the sense of linear minimum-variance, is developed. The stochastic 2-D FMM Ⅱ with multiplicative noise can be reduced to a 1-D model, and the proposed optimal filtering algorithm for the stochastic 2-D FMM Ⅱ with multiplicative noise is obtained by using the state estimation theory of 1-D systems. An example is given to illustrate the validity of this algorithm.     

孕震断层的形变模型及其失稳判据

提出了孕震断层的形变模型，讨论了该模型的形变特征，给出了其失稳的临界条件。通过对失稳过程的分析，对孕震期作了新的划分，并给出了失稳临界条件的形变判据。指出：综合使用ＧＰＳ测量、跨断层短基线测量和固体潮观测，可以对孕震的时间进程实施追踪，并可对孕震的危险程度作出判定。     

描述地壳垂直运动过程的一种函数形式

本文在已有数据处理方法的基础上，利用近代数值逼近理论，给出了从时空域角度描述地壳垂直运动过程的一种具体的函数解析形式。最后给出了一个实际算例。     

三向应力及湿度状态改变对非饱和黄土力学特征的影响

通过对黄土常规三轴试验结果分析,给出了非饱和黄土的强度参数随含水量的指数型变化关系式,并验证了D-P屈服准则对不同湿度状态下黄土发生塑性屈服的适用性。不同三向应力条件和温度状态下的压缩试验表明,Q3黄土的应力应变关系随着三向应力和含水量而变化,这种本构关系可以用一个简单的指数函数来描述。与已有的模型相比,基于室内试验提出的半经验型黄土本构关系具有模型简单、参数少、易确定的优点。     

数学模型与水源地勘探

地下水资源评价主要解决的问题是符合给定水质条件下的允许开采量。允许开采量的计算方法应在勘查前即行确定 ,并以此指导勘探 ;勘探所取得的资料可以修正、识别和检验数学模型 ,只有经过识别和检验的数学模型 ,方可进行模拟计算。     

关联规则挖掘在汽车营销决策中的应用研究

通过对汽车销售历史数据进行概化和总结,给出关联规则挖掘算法,并针对具体的事例加以分析,进行各个客户购买属性之间的关联规则的挖掘.可以有效地发掘顾客购买行为和汽车属性之间蕴藏的内在联系.此模型可以用于辅助汽车营销决策.     

应用神经网络建立水下拖曳体轨迹姿态水动力控制模型

以拖曳体的拖曳水池样机试验取得试验数据作为训练样本,采用LMBP算法,建立基于神经网络理论构建的可控制水下拖曳体轨迹与姿态水动力控制数值模型,并进行LMBP模型仿真检验。结果表明,利用所建全的神经网络模型对拖曳体在一定控制动作下的水动力响应预报是令人满意的。     

企业干部绩效考核系统的信息模型研究

企业信息模型适用于指导企业信息系统建设，提高信息系统实施成功率。这里以人力资源管理中企业干部绩效考核系统为例，探讨了建立干部绩效考核系统信息模型的过程，给出了干部绩效考核系统的功能模型、信息模型和具体实现方法。