一种交通换乘有向图生成方法及系统

基本信息

申请号 CN201911284540.6 申请日 -
公开(公告)号 CN111046123A 公开(公告)日 2020-04-21
申请公布号 CN111046123A 申请公布日 2020-04-21
分类号 G06F16/29;G06Q50/30 分类 计算;推算;计数;
发明人 欧新贵;梁毅 申请(专利权)人 广州浩宁智能设备有限公司
代理机构 广州凯东知识产权代理有限公司 代理人 广州浩宁智能设备有限公司
地址 510000 广东省广州市越秀区德政北路538号12楼北向1210-1212房
法律状态 -

摘要

摘要 本发明公开了一种交通换乘有向图生成方法及系统,通过根据用户的查询请求生成需求标识串进行判断,当且仅当需求标识串与有向图标识串相匹配时,才能够获取该有向图所代表的线路,可以在运算中大量减少在特定条件下对交通工具类型、线路运营时间的判断,并避免遍历大量无关联的节点,能提升运算速度,提高查询准确度,有效避免重复运算和没必要的多余运算,可降低硬件成本,降低对服务器资源的消耗,减少用电量,达到节能减排的功效。