研究文章雷竞技app下载苹果版

一种使用有效索引结构的新型行程计划

摘要

运输框架的管理在许多真正的应用中已经变得越来越必要，例如基于区域的管理、生产网络管理、移动控制等等。这些应用通常包括关于具有强烈变化和混乱活动条件的空间街道系统的问题。在本文中，我们用一个概率时间依赖图(PTGraph)来建模这样一个系统，其边缘与不可验证的延迟能力相连接。我们在PT- Graph中提出了一种有价值的查询，特别是一种行程计划查询(TPQ)，它可以恢复PT- Graph中跨越一组查询焦点的旅行安排，具有较高的基本航行时间确定性。为了解决熟练度问题，我们显示修剪系统的时间临时修剪和概率修剪，以有效地折扣虚假警报的跋涉安排。此外，针对费用模型提出了一种预计算方法，并在预计算信息的基础上建立了一个列表结构，实现了文件化的剪枝。我们将我们提出的修剪技术协调成一个有效的问题系统来回答tpq。通过影响深远的测试，我们展示了我们的TPQ问题注释方法的熟练性和充分性

M.K Chandrasekharan, S Shiva Shankar

阅读全文下载全文