��ʽ�������䷽��ѡ��Ľ����ط���

为了深入研究多式联运运输方案优化问题,将问题抽象成为组合优化问题,并将交叉熵方法应用于多式联运问题的研究.探讨综合运输的背景下,寻求运输成本、转运费用等最小化的运输方案,提出了针对多式联运运输方案选择问题的交叉熵算法,并给出了计算步骤和相应的计算方法.在计算过程中,为了验证本文提出算法的有效性,采用节点扩展的网络图描述多式联运网络,进而转化为最短路问题进行求解.结果表明,运输成本、转运费用对运输方案起到关键作用,并且提出的交叉熵算法能够很快收敛.     

物流配送路线及配送时间的优化分析

运用运筹学中的动态规划算法研究实际生活中的配送线路优化问题。通过实际调研,绘制城市道路的网络图,并通过调查获得正常情况下的交通量数据,进而通过相应的方法计算出时间并赋予网络图时间权值;通过调查赋予网络图中距离权值,分别计算出配送时间的最优线路及配送路线的最优线路,并比较说明相应的实际问题。     

施工组织方法和施工进度计划的表示：阶梯进度计划图

施工组织方法和施工进度计划如采用横道图和网络图法，这两种图能够反映和表达施工计划安排，横道图虽然简单，形象和易懂，但是不能全面地反映出整个施工活动过程中各工序之间的联系和相互依赖与制约的关系，使人们抓不住工作的重点和如何降低成本，网络图虽然克服了横道图法的不足之处，但网络图没有时标，不直观，看不出各工序的开，竣工时间，而且绘制复杂，提出采用阶梯图法，此法集网络图与横道图于一体，即能反映工序这间的衔接与制约，又能反映工序的时间关系。     

���·�����㷨�ڽ�ͨ�����е�Ӧ��

拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法，已经发展成为求解线性网络流问题的综合算法。应用分析对比法进行研究．介绍了拍卖算法，分析了其特点，与常用的标号设定算法和标号修正算法进行了对比。最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解，符合现实路网的特点和交通分配的要求，并且便于程序化．通过各种途径对基本算法进行改进、加速，可使计算速度提高数倍。拍卖算法可以快速求出多个起点和一个终点以及一个起点和多个终点的情况，适应不同分配算法的需求。在交通分配中，只要根据需求选择不同的起点集和终点集即可，不必求得所有节点对之间的最短路，避免大量不必要的计算，大大节省计算时间，在交通领域具有广阔的应用前景。     

城市轨道交通车站客流疏散方案

在突发状况下为了快速、安全的疏散轨道交通车站中的客流,将车站抽象成网络图,确定网络图中节点与边的设施,以及各设施的实际疏散能力,基于最短路径优先饱和疏散的思想,设计有效疏散路径算法,并且通过不断调整更新来确定每条路径的实际疏散人数,从而得到最优疏散路径方案。最后以南京市珠江路地铁站为例验证该方案的有效性。     

公路工程进度控制系统的开发与设计

基于公路工程进度控制的现状分析，进行系统设计，确定系统的总体结构及各模块的主要功能，并对系统中的时间参数、网络图绘制等功能所采用的数学模型进行详细的阐述。     

道路路网拉直算法设计

道路网络图是交通规划与管理的重要工具。为优化路网布局,并提升道路网络结构的美观性,提出道路路网拉直算法。该算法在保证路网调整量最小的前提下,将路段全部拉直成π/4的倍数形式,使得路段仅保持水平、竖直及斜π/4三种形式,并保证原始路段上的节点与拉直之后的路网节点能够一一对应。为实现路网拉直,应努力构建两阶段优化模型,即角度调整模型和节点调整模型。其中,角度调整模型从路段角度出发,以路段角度总调整量最小为目标,将路段角度全部调整为π/4的倍数形式;节点调整模型基于路段调整后的角度,以节点位置总调整量最小为目标,调整节点位置,使得路段全部满足调整后的角度。算例分析表明,该模型与算法对路网的布局优化和美观性具有良好的提升效果。     

列流线偏移描绘自动化

基于图论理论分析了列流图的组成特性,以解决列流线折点自动搜索问题.提出列流线折点搜索算法和列流线偏移描绘算法.采用基于节点信息表绘制列流图.开发了列流图自动生成数据库系统.用实例表明了算法及软件有效性和可行性.     

利用微机实现三维形体有限元分析前处理

本文讨论了有关三维有限元前处理的一些问题。采用以等参映射为基础的自动编码方法,可自动剖分20节点六面体和15节点五面体及其混合单元。对矩阵带宽极小化的Rosen算法作了一些改进。为了数据检查,绘制了消除了隐线的三维网格图,它可为计算和分析提供方便。     

单货物品种的运输和存储联合调度问题

提出了一类货物需求量仅随时间发生变化、成本函数为凸函数的单货物品种运输和存储联合调度问题．为了最大限度减少运输和存储成本，必须制定出最优的运输和存储调度方案．为此，设计了一种寻求最优调度方案的网络图优化算法．最后，通过算例对该算法进行验证，结果说明该算法是可行的．     

模腔注射填充的全矢量显式算法

为满足注射成形模拟工业应用的实际需要，基于已有的模拟注填充显式算法，提出并实现了一种新的全矢量化显式算法，对于各类注射填充的模拟问题，此算法避免了压力场的全局求解，矩阵操作仅在单元一级进行，通过反馈修正，各时间增量步满足不可压缩条件，由于避免了所有的全局耦合求解，计算代价与节点的自由度近似成正比，可实现填充模拟过程的高效运算，容易实现并行计算，通过新算法的填充模拟结果与MINI单元的三维模拟结果比较，证实了该算法的有效性。     

无线传感器网络定位算法的研究

在无线传感器网络中，因无线传感器设备功耗、价格和硬件限制及对定位精度的要求，距离无关定位机制被认为是一类具有成本效益的解决方案。介绍了距离无关定位机制中的DV—hop定位算法，研究了不良节点、网络拓扑结构、锚节点和邻居节点对DV—hop定位算法性能的影响，分析了算法的通信量和计算量。在连通的网络中，该算法能够达到35％～40％的平均定位精度；该算法只需要较少的锚节点，计算和通信开销适中，不需要节点具备测距能力，是一个可扩展的算法，适用于各向同性的密集网络。     

直通货物列车运行线优化选择问题的网络图研究

以使直通货物列车在经过沿途技术站时的接续总时间最短为目标,建立直线区段的直通货物列车运行线优化选择的网络图模型。该网络图可借鉴最短路径的算法思路进行算法设计并用MATLAB软件编程求解。通过实例进行了模型验证,可为货物列车运行图的编制优化提供参考。     

基于RSSI的无线传感器网络加权质心定位算法

节点定位是无线传感器网络中的关键技术之一．文中通过对无线电传播路径损耗模型的分析，提出了加权质心定位算法，用信标节点对未知节点的不同影响力来确定加权因子，以提高定位精度．并且在理论分析的基础上，提出了优选信标节点进行节点定位计算的规则，以此进一步提高节点定位精度．加权质心定位算法计算简单，定位过程中节点问无通信开销．节点定位精度较常用的极大似然估计算法高，具有较普遍的应用意义．     

基于节点重要度的客运专线旅客列车开行方案

将节点重要度的概念应用于列车开行方案的计划制定,通过节点重要度评价指标的计算,建立了客运专线沿线城市的节点重要度三级层次结构,在此基础上提出将一级节点作为列车始发终到起迄点、二级节点采取不固定间隔式停站、三级节点采取低等级列车＂站站停＂的服务方式建立了列车开行方案的多目标数学规划模型,利用lingo编程求解,实现了列车开行方案的停站优化算法.结合武广客运专线的本线列车开行方案制定,对本算法进行了验证.     

二次曲面绘制的计算机虚拟实验设计

介绍了二次曲面的相关数学知识，探讨了二次曲面图形绘制及特征展示的实验设计，并通过具体实例给出了图形绘制及特征展示的算法过程和程序实现。     

������Լ����������-��ʽ�����������

针对无容量约束的单分配轴-辐式物流网络设计问题的特点,为其建立了单分配p-枢纽中位模型,并提出了一种基于蚁群算法的启发式求解算法. 该算法分两步实现：首先利用蚁群算法来确定网络中枢纽节点的位置,然后用另一种启发式算法将非枢纽节点分配给枢纽节点,同时,将一种基于6种邻域结构的变邻域搜索算法作为蚁群算法的局域搜索策略以提升算法的全局搜索能力,并加快收敛速度. 最后结合澳大利亚邮政数据进行了算例仿真实验,并对蚁群算法中参数的合理设置进行了测试分析,实验结果表明,该算法在求解此问题时有着良好的有效性和较快的求解效率.     

基于交通网络图算法的驮背运输路径选择研究

论文从驮背运输的政策背景和发展现状入手,分析了现代运输行业的未来趋势,即全球性与跨区域性的经济贸易活动越来越普及,联运组织模式是大势所趋。论文采用交通网络图模拟运输节点与线路的连接形式,将实际运行过程中的各项影响成本做了函数分析,重点提出时间成本、费用成本和交通环境影响成本三个参数。在算法上,论文将两种运输方式单独分开,将模型中首末点和转运点的成本拟化成一条虚拟的线路,形成符合传统最短路Floyd算法的网络图形,并采用计算机编程求得最优方案的结果组合。     

无容量约束单分配轴-辐式物流网络设计

针对无容量约束的单分配轴-辐式物流网络设计问题的特点,为其建立了单分配p-枢纽中位模型,并提出了一种基于蚁群算法的启发式求解算法. 该算法分两步实现：首先利用蚁群算法来确定网络中枢纽节点的位置,然后用另一种启发式算法将非枢纽节点分配给枢纽节点,同时,将一种基于6种邻域结构的变邻域搜索算法作为蚁群算法的局域搜索策略以提升算法的全局搜索能力,并加快收敛速度. 最后结合澳大利亚邮政数据进行了算例仿真实验,并对蚁群算法中参数的合理设置进行了测试分析,实验结果表明,该算法在求解此问题时有着良好的有效性和较快的求解效率.     

钢管混凝土风电塔架插板式节点的力学行为分析

为了掌握格构式钢管混凝土风电塔架插板式节点的受力性能，进行了4个插板式节点缩尺模型的静力试验，并在此基础上采用ABAQUS进行参数扩展的有限元非线性分析；通过节点板厚度和球柱高度的变化，对节点的节点板等效应力分布、锥台区等效应力分布等性能指标进行了分析. 研究结果表明:插板式节点的破坏形态可分为节点板屈曲破坏模式、包裹体滑移破坏模式和球柱剪切破坏模式，分别取决于节点板厚度、包裹体握裹力和球柱高度；节点板为节点的薄弱部位，随着节点板厚度和球柱高度的变化，其高应力区均集中在节点板下部与球柱相交处；假定腹杆不发生屈曲破坏，在球柱高度相同时，当节点板厚度n ≤ 12 mm时，节点承载力随着n的增大而增加，当n > 12 mm时，随着n的增大，节点承载力增长幅度明显放缓；在节点板厚度相同时，当球柱高度h ≤ 90 mm时，节点承载力随着h的增大而增加，当h > 90 mm时，随着h的增大，节点承载力增长幅度明显放缓；此类节点在实际工程设计使用时节点板厚度n ≤ 12 mm较为合理、球柱高度h ≤ 90 mm较为合理.