摘要： 在比较传统的最短路径算法的基础上,提出了一种基于层次空间推理的、新的、实用的公交最优乘车方案算法。该方法采用快速的搜索策略,可实时搜索查询。并在此基础之上开发公交查询系统,取得了较好的效果。
关键词:
公交查询,
最短路径,
最优方案,
层次空间推理
Abstract: Comparing with traditional shortest path algorithms,this paper brings forward a new algorithm to calculate the shortest path based on the spatial hierarchical reasoning.This algorithm uses extremely rapid search method,which is quite feasible to real time query.Based on this algorithm,it designs an inquiry system for public transportation and receives a favorable feedback.
中图分类号:
冯林,孙宇哲. 基于层次空间推理的公交最优乘车方案[J]. , 2005, 31(21): 65-.
FENG Lin1,2,SUN Yuzhe1,2. Public Transit Optimization Based on Spatial Hierarchical Reasoning[J]. , 2005, 31(21): 65-.