[发明专利]数据处理方法、装置、电子设备和存储介质有效

专利信息
申请号: 202010177484.2 申请日: 2020-03-13
公开(公告)号: CN111506777B 公开(公告)日: 2023-04-28
发明(设计)人: 李明;刘宇;王悦文 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: G06F16/901 分类号: G06F16/901;G06F16/903;G06F16/9038;G06F16/29;G06Q50/26
代理公司: 北京君以信知识产权代理有限公司 11789 代理人: 谭镇
地址: 英属开曼群岛大开*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据处理 方法 装置 电子设备 存储 介质
【说明书】:

本申请实施例提供了公开了一种数据处理方法、装置、电子设备和存储介质,所述方法包括:收集公共交通工具对应的目标线路的线路信息;依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据公共交通工具的行驶方向确定;依据多个目标线路的有向线路图,生成公共交通线路图,所述公共交通线路图用于依据查询请求确定对应的公交线路信息。能够降低服务器的处理压力,并且数据的处理更加的灵活方便。

技术领域

本申请涉及计算机技术领域,特别是涉及一种数据处理方法、一种数据处理装置、一种电子设备和一种存储介质。

背景技术

随着社会的发展,公共交通工具越来越多,人们的生活越来越便利,可以通过乘坐公共交通工具来出行。用户可以通过输入出发位置和到达位置来查询需要乘坐的公共交通工具。一种现有的查询方案是:服务器根据预先构建的公共交通线路图,利用最短路径算法(如Dijkstra算法),确定出发位置和到达位置之间的公共交通线路信息。其中,公共交通线路图包括站点和站点之间的路径。

一种现有的公共交通线路图的构建方法是:服务器采集多个公共交通工具的线路信息,并根据多个线路信息的站点信息和行驶路线,在公共交通线路图上生成站点和站点之间的路径。

但是采用这种方法来构建公共交通线路图,服务器需要持续处理大量的数据,服务器处理压力大。

发明内容

本申请实施例提供了一种数据处理方法,以降低服务器处理压力。

相应的,本申请实施例还提供了一种数据处理装置、一种电子设备和一种存储介质,用以保证上述系统的实现及应用。

为了解决上述问题,本申请实施例公开了一种数据处理方法,所述方法包括:收集公共交通工具对应的目标线路的线路信息;依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据公共交通工具的行驶方向确定;依据多个目标线路的有向线路图,生成公共交通线路图,所述公共交通线路图用于依据查询请求确定对应的公交线路信息。

为了解决上述问题,本申请实施例公开了一种数据处理方法,包括:依据查询请求,确定起始节点和目的节点;基于预先构建的公共交通线路图,确定所述起始节点和所述目的节点对应的公交线路信息,其中,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;依据所述公交线路信息,确定对应的查询结果,并发送所述查询结果。

为了解决上述问题,本申请实施例公开了一种数据处理方法,包括:发送查询请求,所述查询请求用于确定起始节点和目的节点;接收对应的查询结果,所述查询结果包括公交线路信息,其中,所述公交线路信息基于预先构建的公共交通线路图、所述起始节点和所述目的节点确定,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;显示所述查询结果。

为了解决上述问题,本申请实施例公开了一种交通数据处理方法,所述方法包括:收集交通工具对应的目标线路的线路信息;依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据交通工具的行驶方向确定;依据多个目标线路的有向线路图,生成交通线路图,所述交通线路图用于依据查询请求确定对应的线路信息。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010177484.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top