带时间窗的局内开放式车调度问题的竞争分析

对于带时间窗的局内车辆调度问题，以往文献的研究都是关于k=1的单车调度，其开放式情形下最好的竞争比为4。针对该问题本文进行了开放式情形下多辆丰（k≥2）调度的研究分析，设计了解决试问题的竞争算法，并证明了其竞争比为3．5。同时本文分析了该问题的一种特殊情形——单车调度问题，可证明其竞争比为3．优于已有结果。     

不完全信息下交通网络的关键路径问题

在交通运输中．车辆总是选择最短路径行驶。然而因各种突发事件（交通事故、自然灾害等）造成道路中断的现象普遍存在．车辆在行驶的过程中并不具有道路中断的完全信息．只有行进到中断处时才获得道路中断的信息．此时原来的最短路径就很可能失去其最优性．从而增加交通运输的成本。为了解决这一问题．本文提出了不完全信息下交通网络的关键路径问题．给出了相应的求解算法．并分析了其时间复杂性。然后结合实际交通网络给出算例．最后指出这对提高交通运输的效率更具有实际意义。     

结构工程学解开劈砖真相

<正>美国《赫芬顿邮报》网站发表题为《武术师是怎样击断混凝土砖块的》一文,结构工程师、巴西柔术练习者伊萨克·加埃兹,从结构工程学角度解释了武术师是如何击断砖块或木板的。该工程学包括力量、速度以及精心挑选的目标材料与几何学。这些厚度在2.5厘米、宽20厘米、长41厘米的铺路砖,被置于2个远离的支撑物之间,而且受到击打的部位也尽可能接近死点。来自