• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
一种基于无向加权图的空铁中转方法
有效
专利申请进度
申请
2020-07-08
申请公布
2020-10-20
授权
2024-03-05
预估到期
2040-07-08
专利基础信息
申请号 CN202010650751.3 申请日 2020-07-08
申请公布号 CN111797283A 申请公布日 2020-10-20
授权公布号 CN111797283B 授权公告日 2024-03-05
分类号 G06F16/901;G06F16/903;G06Q50/40
分类 计算;推算;计数;
申请人名称 深圳市活力天汇科技股份有限公司
申请人地址 广东省深圳市南山区粤海街道高新南九道10号深圳湾科技生态园10栋B座13层01-08号
专利法律状态
  • 2024-03-05
    授权
    状态信息
    授权
  • 2020-11-06
    实质审查的生效
    状态信息
    实质审查的生效;IPC(主分类):G06F16/901;申请日:20200708
  • 2020-10-20
    公布
    状态信息
    公布
摘要
本发明公开一种基于无向加权图的空铁中转方法。所述方法包括:构建国内空铁无向加权图G=(V,E);生成出发地O和到达地D之间空铁组合键值对集合K,基于G=(V,E)得到由对应K中每个键值对的空铁中转路径组成的集合POD;将POD中的中转路径按中转城市分类,取每类中转路径中权重最小的中转路径按照权重从小到大的顺序排队,取排在前面的N个中转路径;根据出行日期查询航班和/或高铁车次及余票,并进行组合拼接,得到所述N个中转路径对应的空铁中转路线集合L;对空铁中转路线进行打分,按照打分从高到低的顺序向用户推荐空铁中转路线。本发明能够免去用户自行拼接中转方案的麻烦;也不需要对中转方案的优劣进行人工手动排序。