一种车票确定方法、装置和计算机设备

基本信息

申请号 CN202210267308.7 申请日 -
公开(公告)号 CN114357275A 公开(公告)日 2022-04-15
申请公布号 CN114357275A 申请公布日 2022-04-15
分类号 G06F16/953(2019.01)I;G06Q50/30(2012.01)I 分类 计算;推算;计数;
发明人 王晏一;李尚锦;赵鹏 申请(专利权)人 深圳市活力天汇科技股份有限公司
代理机构 - 代理人 -
地址 518057广东省深圳市南山区粤海街道高新南九道10号深圳湾科技生态园10栋B座13层01-08号
法律状态 -

摘要

摘要 本申请涉及一种车票确定方法、装置和计算机设备。所述方法包括:根据用户输入的第一出发站、第一到达站和出行日期,确定目标车次;针对每个目标车次,如果该目标车次中直达车票的余票状态为无票状态,则根据该目标车次中所有车站之间的余票状态,构建该目标车次的车站拓扑图;根据该目标车次的车站拓扑图和路径搜索算法,确定目标可达路径,目标可达路径为任一第二出发站到任一第二到达站的可达路径,第二出发站为该目标车次的所有车站中第一出发站以前的车站,第二到达站为该目标车次的所有车站中第一到达站以后的车站;根据该目标车次中的目标可达路径,输出该目标车次中目标可达路径的车票信息。采用本申请可以解决中转换乘耗时耗力的问题。