[发明专利]一种快速检索公交换乘方案的方法

摘要

本发明公开了一种快速检索公交换乘方案的方法，在海量的可能的公交线路组合中，通过预先计算直达和步行换乘作为缓存、实时计算多次换乘，查找最优的换乘方案的快速方法；本发明的实施流程为：建立基础数据缓存；构造步行可达矩阵；计算直达站点对；计算步行直达站点对；计算多次换乘方案；现有的技术方案采用实时计算，一旦遇到三次及以上换乘才能抵达的站点对，计算速度会超过10s。从实际系统中测得，经过此方案预先计算缓存后，3次甚至4次换乘的站点对，也能在5秒之内得出结果，直达或二次换乘方案，往往不超过300ms。

主权项

1.一种快速检索公交换乘方案的缓存结构，其特征在于：该缓存结构从小到大包括以下四个层级：换乘段(Segment)：指完整不可分割的一段步行(WalkSegment)、或乘坐公交车(BusSegment)、或乘坐地铁(SubwaySegment)的出行方式；换乘方案(TransferPlan)：指由多个换乘段(Segment)构成的、从起点站到终点站完成的换乘计划；包括了整个换乘方案的总距离、总步行距离、总花费时间、总金额和总换乘次数信息；换乘方案缓存(TransferCache)：指包含多个换乘方案(TransferPlan)的一对站点对的换乘方案的集合，包括了对换乘方案数量的统计、纯公交方案的统计、纯地铁方案的统计和各换乘次数方案的统计；换乘矩阵(MatrixCache)：是一个双重HashMap，HashMap的外层key是起点站点的id，HashMap的内层key是终点站点的id，value是起点和终点间的换乘方案缓存(TransferCache)；计算机内存所保存的缓存数据由公交线路数据、公交站点数据、公交线路所包含的站点数据、公交站点所包含的公交线路数据、一定距离(500m)内公交站点对步行可达矩阵数据、预先计算的直达和步行直达能够连通的公交站点对，以及无需计算换乘方案的站点对集合needlessPairSet：两站点间距离太近情况数据组成；公交线路和站点及相互关联的基础数据从数据库读取；一定距离内公交站点对步行可达矩阵由基础数据计算两两站点距离生成；直达站点对数据由公交站点所包含的公交线路数据做集合相交运算获得；步行直达包含三种情况，第一种是指从起点站步行一段距离到达上车站、然后直达抵达终点站，第二种是指从起点站坐车到达下车站、再步行一段距离到达终点站，第三种是指从起点站步行一段距离到达上车站、在下车站下车后，步行一段距离到达终点站，这种情况要保证前后的步行距离总和不超过限定的最大步行距离。