• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Transportation planning and technology >Adapting a Search Algorithm for the Spanish Railway Network
【24h】

Adapting a Search Algorithm for the Spanish Railway Network

机译：为西班牙铁路网改编搜索算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This article describes a search algorithm adapted to the Spanish Railway Network for generating as many traveling options as possible between two railway stations. This algorithm (Warshall's algorithm) uses connecting matrices to find all possible railway journeys. The Spanish Railway Company has imposed severe restrictions: less than 1 second per query in a 600Mhz processor PC with 32Mb RAM and 150Mb hard disk free memory. The final average time for a simple query is around 0.25 seconds and the whole memory consumption is 127Mb. The final implementation has been divided into 3 modules. In the first module, we store additional information in the connecting matrices to accelerate the later search, proposing several strategies for reducing thier size. The journey option calculation module accesses the matrix information and composes the traveling options. Finally, in the filtering module we describe the selection criteria considering the algorithm embedded in a general information service.
机译：本文介绍了一种适用于西班牙铁路网的搜索算法，用于在两个火车站之间生成尽可能多的旅行选择。该算法（Warshall算法）使用连接矩阵来查找所有可能的铁路旅行。西班牙铁路公司施加了严格的限制：在具有32Mb RAM和150Mb可用硬盘内存的600Mhz处理器PC中，每个查询少于1秒。一个简单查询的最终平均时间约为0.25秒，整个内存消耗为127Mb。最终实现已分为3个模块。在第一个模块中，我们将其他信息存储在连接矩阵中，以加快后续搜索的速度，并提出了几种减小其尺寸的策略。行程选项计算模块访问矩阵信息并组成行程选项。最后，在过滤模块中，我们考虑了嵌入一般信息服务中的算法来描述选择标准。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号