【摘 要】
：
在一个时间窗口网络中寻找前k条最短路径是一项具有挑战性的任务.在时间窗口网络中,一个节点可能只有在某些特定的时间窗口内才能通行.现有的研究大都假设运动体可以立即通过
论文部分内容阅读
在一个时间窗口网络中寻找前k条最短路径是一项具有挑战性的任务.在时间窗口网络中,一个节点可能只有在某些特定的时间窗口内才能通行.现有的研究大都假设运动体可以立即通过可通行节点,或者在暂不可通行节点处等待直到未来时间窗口的开始时刻才通过.本文针对一个更一般的时间窗口情况,其中运动体一旦到达节点,可以选择在节点的时间窗口中的任何离散时刻通过该节点.本文将这样的时间窗口网络称为拓展时间窗口网络,其解空间大小和复杂程度都显著增加.通过模拟水面上的自然涟漪扩散现象,本文提出了一种有效的涟漪扩散算法,用于求解拓展时间
其他文献
目的研究喉癌患者术后的远期疗效,并分析影响喉癌患者预后的相关因素。方法采用回顾性研究的方法,将2007年1月—2016年7月就诊于山西医科大学第一医院耳鼻咽喉头颈外科并行手
目的分析乳腺癌术后在放化疗前后及其复发转移时患者血清CA15-3和CEA的变化情况,探讨患者乳腺癌术后二者在随访中的临床应用价值。方法应用电化学发光法（ECLIA）对73例不同时期
目的探讨预防鼻内镜下鼻中隔矫正术后鼻中隔血肿的有效方法。方法回顾性分析安徽医科大学第一附属医院2016年1月—2019年4月收治的行鼻内镜下鼻中隔矫正术的220例患者的临床
目的探讨长期鼻腔冲洗是否会对正常鼻黏膜的免疫屏障功能造成影响。方法55例健康志愿者随机分为两组:生理盐水冲洗(NSI)组29例,男13例,女16例;年龄18~61岁,平均年龄37.90岁。
目的分析肥胖是否是自发性脑脊液鼻漏(CSFR)的独立危险因素,为预防自发性CSFR的发病及降低术后复发率提供依据。方法收集128例CSFR病例,其中男57例,女71例;年龄19~72岁,平均