一种基于无向加权图的空铁中转方法

摘要

本发明公开一种基于无向加权图的空铁中转方法。所述方法包括：构建国内空铁无向加权图G＝(V,E)；生成出发地O和到达地D之间空铁组合键值对集合K，基于G＝(V,E)得到由对应K中每个键值对的空铁中转路径组成的集合POD；将POD中的中转路径按中转城市分类，取每类中转路径中权重最小的中转路径按照权重从小到大的顺序排队，取排在前面的N个中转路径；根据出行日期查询航班和/或高铁车次及余票，并进行组合拼接，得到所述N个中转路径对应的空铁中转路线集合L；对空铁中转路线进行打分，按照打分从高到低的顺序向用户推荐空铁中转路线。本发明能够免去用户自行拼接中转方案的麻烦；也不需要对中转方案的优劣进行人工手动排序。