CN111506777A - 数据处理方法、装置、电子设备和存储介质 - Google Patents
数据处理方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN111506777A CN111506777A CN202010177484.2A CN202010177484A CN111506777A CN 111506777 A CN111506777 A CN 111506777A CN 202010177484 A CN202010177484 A CN 202010177484A CN 111506777 A CN111506777 A CN 111506777A
- Authority
- CN
- China
- Prior art keywords
- route
- target
- determining
- directed
- station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 51
- 238000003860 storage Methods 0.000 title abstract description 17
- 238000012545 processing Methods 0.000 claims abstract description 137
- 238000000034 method Methods 0.000 claims abstract description 116
- 238000012216 screening Methods 0.000 claims description 66
- 238000012163 sequencing technique Methods 0.000 claims description 24
- 238000012546 transfer Methods 0.000 claims description 24
- 230000011218 segmentation Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 description 47
- 238000010586 diagram Methods 0.000 description 25
- 238000004422 calculation algorithm Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 238000001914 filtration Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 101100498818 Arabidopsis thaliana DDR4 gene Proteins 0.000 description 1
- 208000031481 Pathologic Constriction Diseases 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000003032 molecular docking Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 208000037804 stenosis Diseases 0.000 description 1
- 230000036262 stenosis Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9038—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Primary Health Care (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Software Systems (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请实施例提供了公开了一种数据处理方法、装置、电子设备和存储介质,所述方法包括:收集公共交通工具对应的目标线路的线路信息;依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据公共交通工具的行驶方向确定;依据多个目标线路的有向线路图,生成公共交通线路图,所述公共交通线路图用于依据查询请求确定对应的公交线路信息。能够降低服务器的处理压力,并且数据的处理更加的灵活方便。
Description
技术领域
本申请涉及计算机技术领域,特别是涉及一种数据处理方法、一种数据处理装置、一种电子设备和一种存储介质。
背景技术
随着社会的发展,公共交通工具越来越多,人们的生活越来越便利,可以通过乘坐公共交通工具来出行。用户可以通过输入出发位置和到达位置来查询需要乘坐的公共交通工具。一种现有的查询方案是:服务器根据预先构建的公共交通线路图,利用最短路径算法(如Dijkstra算法),确定出发位置和到达位置之间的公共交通线路信息。其中,公共交通线路图包括站点和站点之间的路径。
一种现有的公共交通线路图的构建方法是:服务器采集多个公共交通工具的线路信息,并根据多个线路信息的站点信息和行驶路线,在公共交通线路图上生成站点和站点之间的路径。
但是采用这种方法来构建公共交通线路图,服务器需要持续处理大量的数据,服务器处理压力大。
发明内容
本申请实施例提供了一种数据处理方法,以降低服务器处理压力。
相应的,本申请实施例还提供了一种数据处理装置、一种电子设备和一种存储介质,用以保证上述系统的实现及应用。
为了解决上述问题,本申请实施例公开了一种数据处理方法,所述方法包括:收集公共交通工具对应的目标线路的线路信息;依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据公共交通工具的行驶方向确定;依据多个目标线路的有向线路图,生成公共交通线路图,所述公共交通线路图用于依据查询请求确定对应的公交线路信息。
为了解决上述问题,本申请实施例公开了一种数据处理方法,包括:依据查询请求,确定起始节点和目的节点;基于预先构建的公共交通线路图,确定所述起始节点和所述目的节点对应的公交线路信息,其中,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;依据所述公交线路信息,确定对应的查询结果,并发送所述查询结果。
为了解决上述问题,本申请实施例公开了一种数据处理方法,包括:发送查询请求,所述查询请求用于确定起始节点和目的节点;接收对应的查询结果,所述查询结果包括公交线路信息,其中,所述公交线路信息基于预先构建的公共交通线路图、所述起始节点和所述目的节点确定,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;显示所述查询结果。
为了解决上述问题,本申请实施例公开了一种交通数据处理方法,所述方法包括:收集交通工具对应的目标线路的线路信息;依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据交通工具的行驶方向确定;依据多个目标线路的有向线路图,生成交通线路图,所述交通线路图用于依据查询请求确定对应的线路信息。
为了解决上述问题,本申请实施例公开了一种数据处理装置,所述的装置包括:线路信息收集模块,用于收集公共交通工具对应的目标线路的线路信息;有向线路图生成模块,用于依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据公共交通工具的行驶方向确定;公共交通线路图生成模块,用于依据多个目标线路的有向线路图,生成公共交通线路图,所述公共交通线路图用于依据查询请求确定对应的公交线路信息。
为了解决上述问题,本申请实施例公开了一种数据处理装置,所述的装置包括:起止点获取模块,用于依据查询请求,确定起始节点和目的节点;公交线路信息获取模块,用于基于预先构建的公共交通线路图,确定所述起始节点和所述目的节点对应的公交线路信息,其中,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;查询结果生成模块,用于依据所述公交线路信息,确定对应的查询结果,并发送所述查询结果。
为了解决上述问题,本申请实施例公开了一种数据处理装置,所述的装置包括:查询请求发送模块,用于发送查询请求,所述查询请求用于确定起始节点和目的节点;查询结果接收模块,用于接收对应的查询结果,所述查询结果包括公交线路信息,其中,所述公交线路信息基于预先构建的公共交通线路图、所述起始节点和所述目的节点确定,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;查询结果显示模块,用于显示所述查询结果。
为了解决上述问题,本申请实施例公开了一种交通数据处理装置,所述装置包括:线路信息采集模块,用于收集交通工具对应的目标线路的线路信息;有向线路图确定模块,用于依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据交通工具的行驶方向确定;交通线路图确定模块,用于依据多个目标线路的有向线路图,生成交通线路图,所述交通线路图用于依据查询请求确定对应的线路信息。
为了解决上述问题,本申请实施例公开了一种电子设备,包括:处理器;和存储器,其上存储有可执行代码,当所述可执行代码被执行时,使得所述处理器执行如上述一个或多个所述的数据处理方法。
为了解决上述问题,本申请实施例一个或多个机器可读介质,其上存储有可执行代码,当所述可执行代码被执行时,使得处理器执行如上述一个或多个所述的数据处理方法。
与现有技术相比,本申请实施例包括以下优点:
在本申请实施例中,根据公共交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建公共交通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了公共交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定公共交通线路图,数据的处理更加的灵活方便。
附图说明
图1是本申请一个实施例的数据处理系统的架构示意图;
图2是本申请一个实施例的数据处理系统的架构图;
图3是本申请一个实施例的有向线路图的示意图;
图4是本申请一个实施例的站间行驶速度的示意图;
图5是本申请另一个实施例的站间行驶速度的示意图;
图6是本申请一个实施例的数据处理方法的流程示意图;
图7是本申请一个实施例的搜索区域的结构示意图;
图8是本申请一个实施例的车辆运营状态确定方法的流程图;
图9是本申请另一个实施例的车辆运营状态确定方法的流程图;
图10是本申请再一个实施例的车辆运营状态确定方法的流程图;
图11是本申请另一个实施例的数据处理方法的流程示意图;
图12是本申请一个实施例的交通数据处理方法的流程示意图;
图13是本申请另一个实施例的交通数据处理方法的流程示意图;
图14是本申请再一个实施例的交通数据处理方法的流程示意图;
图15是本申请一个实施例的数据处理装置的结构框图;
图16是本申请另一个实施例的数据处理装置的结构框图;
图17是本申请再一个实施例的数据处理装置的结构框图;
图18是本申请一个实施例的交通数据处理装置的结构框图;
图19是本申请另一个实施例的交通数据处理装置的结构框图;
图20是本申请再一个实施例的交通数据处理装置的结构框图;
图21是本申请一个实施例的示例性装置的结构框图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本申请作进一步详细的说明。
图1为数据处理系统的架构示意图,如图1所示,数据处理系统包括数据服务端、应用端和用户端。其中,数据服务端为提供交通相关信息的数据处理服务端,包括执行对数据的收集、分析等管理操作,数据服务端可获取并存储有交通工具的线路信息,交通工具除了机动车(公共交通工具、非公共交通工具),还可包括物流车、船只、飞行器、电动车、自行车灯其他交通工具。其中,公共交通工具可以包括具有固定的站点和运行线路的交通工具,公共交通工具可以包括巴士(或称公交车)、地铁、轻轨等。本申请实施例可以以公共交通工具的数据处理为例,则数据服务端还可以获取并存储多种公交线路的数据,如:公共交通工具的线路信息、公共交通工具的站点信息、站点到站点运行状态、排班约束、公共交通工具的运营日期、公共交通工具的节假日运营信息、公共交通工具的满载率等数据。应用端指的是应用公共交通相关信息的处理端,如提供公交查询服务的应用端等,在一些示例场景中,应用端可为第三方数据服务提供方,从而通过数据服务端所提供的接口、调用数据服务端提供的公共交通相关信息,提供相应公共交通应用的服务,如公交查询、线路查询、出行方案规划等。用户端为提供给用户使用的处理端,如客户端等,从而用户可基于客户端使用应用端提供的服务,而应用端在提供服务的过程中可从数据服务端调用数据以及所需的处理结果等。
一个示例的公交线路信息的查询过程包括:用户端向应用端发出查询请求,应用端调用数据服务端的多种数据源的数据,如调用运营时间数据、公共交通线路图和站点运行状态数据,以确定与查询请求对应的公交线路信息,并将公交线路信息作为查询结果返回给用户端。
图2具体描述了数据服务端、应用端和用户端的主要功能,如图2所示,数据服务端可进行多种数据源的处理与匹配,例如从多种数据源收集与公共交通相关的各种数据,并通过相应的分析、处理,为应用端提供数据服务,还可以对存储的数据进行筛选,来提升数据质量,如对于两个相邻站点之间的站间速度来说,可以以速度阈值对站间速度过滤,过滤速度过高或过低的数据,提升站间速度质量。
数据服务端在完成数据预处理后,还可基于相应的算法对数据进行算法的处理,算法包括:构建公共交通线路图算法、多方案搜索算法、预估时间算法和返回数据算法。其中,构建公共交通线路图用于根据线路信息构建多个线路的有向线路图,并根据多个线路的有向线路图生成公共交通线路图。多方案搜索算法用于根据预先构建的公共交通线路图,确定起始节点和目的节点之间的多个出行线路信息。预估时间算法用于根据出行线路信息对应的站点,确定对应的站间运行时长,以得到出行线路信息对应的出行时长。返回数据算法用于返回数据到用户端。
应用端可使用数据服务端提供的数据服务来执行所需的应用服务,例如调用预先构建的公共交通线路图,并依据起始站点和目的站点来确定多个公交线路信息,以及调用预估时间算法来查询公交线路信息对应的出行时长。应用端还用于查询步行线路信息,并将公交线路信息进行排序/过滤,以生成查询结果,并向用户端返回查询结果。用户端用于接收用户选择的起始点以生成查询请求,并将查询请求发送给应用端进行查询。用户端还用于接收应用端返回的查询结果并将查询结果进行显示。
如图1所示,数据处理方法主要包括:数据服务端在步骤102中收集公共交通工具对应线路的线路信息,并在步骤104中依据公共交通工具的线路信息,生成与线路对应的有向线路图,有向线路图包括节点和节点之间的有向连线,节点与公共交通工具的站点对应,有向连线与公共交通工具的行驶方向对应。数据服务端在步骤106中依据多个线路的有向线路图生成公共交通线路图。数据服务端还用于在步骤108中对收集的数据进行处理,以得到对应的站点运行时长数据、运营时间数据和站点运行状态数据等。其中,公共交通线路图用于根据查询请求,被应用端调用,以确定对应的公交线路信息。其中,图1中的有向线路图、公共交通线路图仅是本申请实施例的一种示例,为了便于区分不同的线路而采用不同的线条形式,实际处理中可依据需求设置,不应理解为是对本申请实施例的限制。
举例来说,在起始站点对应的节点为a1点,目的站点对应的节点为b2点的情况下,根据公共交通线路图可以确定从a1点出发到b2点的方案依次途经的节点包括:a1、a2、a3、a4、h(a5换乘b1)、b2。即用户乘坐线路1从a1到达a5后,换乘线路2从b1到b2后到达目的站点。其中,a5和b1是同一站点下不同线路所对应的不同节点,a5和b1为同站换乘。
其中,有向线路图的构建方法包括:
收集公共交通工具对应的目标线路的线路信息,并依据线路信息,确定目标线路的有向线路图。有向线路图包括节点和节点之间的有向连线,其中,节点与目标线路的站点对应,有向连线依据公共交通工具的行驶方向确定。在一个示例中,线路信息包括线路停靠的站点和站点间的行驶方向。根据站点在有向线路图中生成节点,根据站点间的行驶方向,在有向线路图中生成有向连线。在构建目标线路的有向线路图的过程中,可以为目标线路的每个站点创建一个节点,按照站点之间的停靠顺序为相邻节点之间创建有向连线,从而得到该目标线路的有向线路图。
另外,在一个示例中,数据服务端可以包括多个服务器,可以将不同的线路的有向线路图分配给对应的服务器进行处理后,再将有向线路图组合生成公共交通线路图。
本实施例中,根据公共交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建公共交通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了公共交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定公共交通线路图,数据的处理更加的灵活方便。
实际处理中,不同线路可能包含相同的站点,而每个站点可能设置有一个或多个停靠点,可以为每个站点、停靠点设置相应的站点标识、停靠点标识,结合线路在每个站点下的停靠点进行有向线路图的创建。根据目标线路的线路信息,确定对应的线路标识和停靠点标识,线路标识用于确定线路。可选的,作为一个实施例,依据线路信息,确定目标线路的有向线路图的步骤,具体包括:确定目标线路的线路标识,从线路信息中确定目标线路的站点和站点顺序;确定线路在站点的停靠点,确定对应的停靠点标识;为站点创建节点,将站点对应线路标识和停靠点标识确定为节点的节点标识;按照站点顺序,建立各节点之间的有向连线,生成目标线路的有向线路图。
具体来说,根据线路信息,确定与线路对应的线路标识,并根据线路在站点的停靠点,确定目标线路对应的停靠点标识。之后创建站点对应的节点并根据线路标识和停靠点标识确定该节点的节点标识,可以通过将线路标识和停靠点标识组合的方式来得到节点标识,如线路标识为702,停靠点标识为21,则确定节点标识为702_21。另外,根据线路信息中站点和行驶方向确定目标线路的站点顺序,根据站点顺序,建立各节点之间的有向连线,以生成目标线路的有向线路图。其中,有向连线的连线标识可以为由与该有向连线相关的节点标识组成。
部分公共交通工具的线路为循环线路,循环线路是指在整条线路中存在循环站点的线路,循环站点为在整条线路中出现至少两次的站点。对于循环线路,若是仅采用线路标识和停靠点标识作为节点标识,在确定出行线路信息的过程中途径循环站点的路线容易出现误差。为了使出行线路信息更加准确,数据处理方法还包括:在目标线路为循环线路的情况下,依据站点顺序确定对应的停靠顺序标识;将站点对应线路标识和停靠点标识确定为节点的节点标识的步骤,包括:将站点对应线路标识、停靠点标识和停靠顺序标识,确定为节点的节点标识。
具体来说,在目标线路为循环线路的情况下,根据站点顺序,确定对应的停靠顺序标识。并依据线路标识、停靠点标识和停靠顺序标识确定对应该循环线路的节点标识,可以通过将线路标识、停靠点标识和停靠顺序标识组合的方式来得到节点标识,如线路标识为702、停靠点标识为21、停靠顺序标识为5,则节点标识为702_21_5。对于循环线路,以线路标识、停靠点标识和停靠顺序标识三元组来确定节点标识,提升了确定的公交线路信息的准确性。
举例来说,如图3所示,线路774初始以二元组标识作为节点标识构建的有向线路图(如图3左侧的图),则线路774包括以下节点774_34、774_73、774_51、774_54、774_21、774_32、774_41、774_68、774_23。
该线路774为循环线路,其中,节点774_54在该线路774中有两个节点可指向,包括774_21和774_68,该节点774_54也可指向774_41和774_51两个节点。采用这种方式标记的线路图进行公交线路信息的查询,所得到的查询结果可能存在误差,例如,要从774_21到774_51,则依据该线路图可能查询到两条线路,一条线路是:774_21->774_54->774_51,另一条线路是:774_21->774_41->774_32->774_21->774_54->774_51,显然后一条线路不但线路长,还会两次经过节点774_21,这种匹配结果存在问题。由此可见,对于循环线路采用二元组方式来标记节点是可能存在问题的,因此可以再引入循环线路中站点顺序来标记节点,以提高数据的准确性。
因此可以三元组标识作为节点标识构建的线路图(如图3右侧的图),在线路标识、停靠点标识的基础上,引入站点顺序,也就是在该线路中各停靠点的停靠顺序,从而得到如下节点:774_34_1、774_23_2、774_68_3、774_54_4、774_41_5、774_32_6、774_21_7、774_54_8、774_51_9、774_73_10。
以三元组标识作为循环线路的有向线路图的节点标识,在节点标识中加入了停靠顺序标识,在查询乘车方案时,从停靠点21至停靠点51的线路包括:774_21_7->774_54_8->774_51_9,使得线路匹配更加精准,方案准确性更高。并且,对于从停靠点21至停靠点41的线路,其一种线路是:从774_21_7->774_54_8->774_51_9->…->774_68_3->774_54_4->774_41_5,显然该线路比较长,如果推荐给用户,对于用户而言体验较差且浪费时间,因此可推荐在停靠点54换乘的方案,也就是用户沿线路774_21_7->774_54_8,在停靠点54下车,而后换乘774_54_4->774_41_5的线路,给用户推荐更加准确地的乘车线路,提高用户体验。
在确定了出行线路信息之后,用户可以了解出行的方案,为了使用户的出行更加方便,可以为用户提供出行方案对应的出行时长。在一个可选示例中,数据处理方法还可包括:获取在设定时间范围内,目标线路上公共交通工具的运行状态信息,运行状态信息包括目标线路上任意两个相邻站点之间的站间行驶速度和站点停留时长;依据运行状态信息,确定目标线路的站间运行时长。
具体来说,获取在设定的时间范围内的运行状态信息,并根据运行状态信息,确定对应的站间运行时长,以根据该站间运行时长确定出行线路信息对应的出行时长。具体的,可以将设定的时间范围切分为多个时段,分别采集多个时段的站间行驶速度和站点停留时长,以得到设定时间范围内的运行状态信息。如:一天为一个时段,采集日数据后汇总得到月数据。之后根据设定时间范围内的运行状态信息,确定目标线路的站间运行时长。在确定出行线路信息之后,根据出行线路信息对应的线路,确定对应的目标站间运行时长,并依据该目标站间运行时长,得到出行线路信息对应的出行时长。
站间行驶速度可以根据相邻站点之间的距离和公共交通工具到达该站点的时间来确定,如巴士a在10时15分到达站点b,在10时25分到达站点c,站点b和站点c之间的距离为6千米,则站点b和站点之间的运行时长为10分钟,对应的站间行驶速度为10米每秒(6000/10*60)。站间停留时长可以按照公共交通工具的入站时间和出站时间来确定。
在将多个时段运行状态信息汇总,得到设定时间范围的运行状态信息的过程中,根据线路的线路名称和停靠站点名称,将不同时段运行状态数据进行汇总,但是在实际统计过程中,在某个时段中,线路的线路名称和停靠站点名称可能会发生变化,在汇总多个时段的运行状态信息的过程中,可能会出现线路名称和停靠站点名称对不上,导致部分数据丢失的情况。为了保证数据的完整性,在一个可选的实施例中,所述数据处理方法还包括:
获取目标时段的运行状态信息对应的线路名称和停靠站点名称,得到目标名称信息;
基于设定时段对应的名称信息更新目标名称信息。
具体来说,设定时段可以为设定时间范围内的最后一个时段,还可以为设定时间范围内的线路名称和停靠站点名称产生更新的时段。通过根据设定时段的名称信息更新目标时段名称信息,在将数据汇总时,目标时段对应的目标名称信息与设定时段的名称信息对应,可以保证数据的完整性。
在采集到站间行驶速度之后,采集的站间行驶速度中可能存在不合理的数据,为了提升数据的质量。在一个可选示例中,数据处理方法还包括以下至少一种对站间行驶速度进行筛选的步骤:按照第一速度阈值对站间行驶速度进行筛选。按照线路的站点顺序对站间行驶速度进行筛选。
具体来说,第一速度阈值可以为预设的数值,也可以为一个预设的区间,按照第一速度阈值对站间行驶速度进行筛选,以提升站间行驶速度的数据质量。一方面可以将不符合第一速度阈值的站间行驶速度删除,以其他时段的站间行驶速度进行替换。另一方面,可以将不符合第一速度阈值的站间行驶速度删除,以该站间行驶速度对应的站点的相邻站点的站间行驶速度进行替换。
线路的站点顺序可以根据线路的线路信息确定,在站间行驶速度的数据采集过程中,可能由于道路狭窄导致提前感应到公共交通工具到站。按照站点顺序对站间行驶速度的筛选过程可以包括:获取整条线路的站间行驶速度的获取顺序,按照线路的站点顺序来对获取顺序进行分析,得到获取顺序不对应站点顺序的站间行驶速度,并删除该站间行驶速度。
举例来说,如图4所示,图4示出了多个站点间的站间行驶速度,图4中的小标题为上一站的停靠点id和下一站的停靠点id,具体来说,如停靠点407到停靠点103的速度超过100千米每小时甚至达到250千米每小时的速度,该站间行驶速度明显超出实际,通过采用第一速度阈值来过滤超过第一速度阈值的站间行驶速度。可以将该站间行驶速度删除,以该站点的相邻站点站间行驶速度替换。也可以以该站点的历史站间行驶速度来替换或进行人工设定。
在另一个例子中,如图5所示,图5示出多个车辆的站间行驶速度,从图中可以看出,平均速度<2千米/时的速度数据占比少且界限清晰,通过采用速度阈值来过滤掉低速的噪音数据,提升了数据的质量。
在站间行驶速度的数据采集的过程中,车辆的始发站点与终点站点对应的站间行驶速度偏低,若以其他站点对应的阈值来筛选始发站点和终点站点的站间行驶速度,部分符合实际需求的数据会被丢弃,因此,在一个可选示例中,数据处理方法还包括:在目标站点对应的站间行驶速度符合第二速度阈值的情况下,将目标站点的相邻站点的站间行驶速度,作为目标站点的站间行驶速度,目标站点包括始发站点或终点站点。
具体来说,以第二速度阈值对目标站点的站间行驶速度进行筛选。在始发站点或终点站点的站间行驶速度符合第二速度阈值的情况下,将该站点相邻的站点对应的站间行驶速度,作为该站点的站间行驶速度,以得到更准确的站间行驶速度数据。
在站点停留时长采集的过程中,部分站点停留时长可能过长或过短,为了提升站点停留时长的数据准确性,在一个可选的示例中,数据处理方法还可包括:数据处理方法还包括:按照停留时长阈值,对站点停留时长进行筛选。
具体来说,对于站点停留时长,可以采用停留时长阈值来过滤站点停留时长,以删除站点停留时长超过停留时长阈值的低质量的站点停留时长,以提升数据的准确性。停留时长阈值可以为一个数值也可以为一个区间,在区间范围内的站点停留时长为符合停留时长阈值的数据。
为了提升站间运行时长的数据准确性,在一个可选的示例中,数据处理方法还包括以下至少一种:以滑动平均的处理方式,对站间行驶速度进行处理。以滑动平均的处理方式,对站点停留时长进行处理。
具体来说,以滑动平均的处理方式,对站间行驶速度进行处理,具体的,在获取到多个时段的站间行驶速度之后,将多个时段的站间行驶速度切分为多段数据,每段数据包括的数据量可以相同,对每段数据中的至少两个数据取平均值,以得到处理后的站间行驶速度。
以滑动平均的处理方式,对站间停留时长进行处理,具体的,在获取到多个时段的站间停留时长之后,将多个时段的站间停留时长切分为多段数据,每段数据包括的数据量可以相同,对每段数据中的至少两个数据取平均值,以得到处理后的站间行驶速度。处理后的站间行驶速度和/或站点停留时长去除了数据中的低质量数据、保持了数据原有的趋势,提升了站间运行时长的数据准确性。
不同公共交通工具的运行时间不同,为了确定在出行时间公共交通工具是否处在运营状态,在一个可选的示例中,数据处理方法还包括:依据公共交通工具的排班时间数据,生成对应的运营时间信息,运营时间信息用于确定目标线路的运营状态。
具体来说,获取公共交通工具的排班时间数据,排班时间数据包括运营月、运营日、开始运营时间和停止运营时间等信息。根据排班时间数据,生成对应的运营时间信息,运营时间信息用于确定目标线路的运营状态,例如,输入出发日期和出发时间,根据运营月和运营日确定目标线路在出发日期是否处在运营状态,根据开始运营时间和停止运营时间确定目标线路在出发时间是否处在运营状态。
本实施例的方案中,根据线路的线路信息,生成与线路对应的有向线路图,并根据多个线路的有向线路图构建公共交通线路图,能够降低了服务端的数据处理压力。并且对循环线路和非循环线路,以不同的方式确定节点标识,能够更加准确的确定出行线路信息。还可以统计设定时间范围内的运行状态信息,得到线路的站间运行时长,以预估出行线路信息对应的出行时长,方便用户出行。并通过多种数据筛选方式,筛除低质量的数据,来提升统计的数据的质量,以更精准的确定出行线路信息对应的出行时长。
在上述实施例的基础上,本申请还提供一种数据处理方法,该方法可以使用数据服务端提供的数据来完成对应的服务,例如根据查询请求和预先构建的公共交通线路图,确定与查询请求对应的出行线路信息,并作为查询结果返回。例如根据出行线路信息,获取对应的站间运行时长,以得到出行线路信息对应的出行时长。具体的,如图6所示,数据处理方法包括:用户端在步骤602中发送查询请求给应用端,应用端接收查询请求并依据查询请求确定起始节点和目的节点。
在一个可选的示例中,用户端发送查询请求的步骤可包括:依据在查询页面中获取的指示信息,确定出发位置和到达位置。依据出发位置和到达位置,生成查询请求并发送查询请求。
具体来说,查询页面可以为具有地图的页面,用户在查询页面中,可以点击地图中的目标点来确定出发位置和到达位置;另外查询页面中还可以包括出发点输入区和到达点输入区,用户可以在出发点输入区输入出发位置的名称、在到达点输入区输入到达位置的名称。用户端确定出发位置和到达位置之后,生成查询请求,并将查询请求发送给应用端进行处理。
在一个可选的示例中,应用端在步骤604中,基于预先构建的公共交通线路图,确定起始节点和目的节点对应的公交线路信息。
具体来说,预先构建的公共交通线路图包括节点和节点之间的有向连线,应用端根据起始节点和目的节点,调用公共交通线路图,根据最短路径算法,确定与起始节点和目的节点对应的公交线路信息,其中,最短路径算法可采用Dijkstra算法。
应用端在应用过程中可能会接收到多个查询任务,多个查询任务可能会查询同一个节点或同一个有向连线等相同的数据,为了防止数据被重复的调用,在一个可选的实施例中,公共交通线路图的节点和节点之间的有向连线采取单例模式进行调用。单例模式是指在当前进程中存在一个调用数据的实例,即在一个任务需要调用目标节点的情况下,首先确定该目标节点是否已经被调用。若目标节点已经被调用,则该任务进入等待队列,等待调用该目标节点的任务执行完毕后,通过当前进程中目标节点的实例,完成公交线路信息的查询。若目标节点未被调用,则创建调用目标节点的实例,以调用目标节点,以完成公交线路信息的查询。在当前进程中,仅存在一个与节点或有向连线的实例,减少了应用端的内存的开销。
可选的,作为一个实施例,依据查询请求,确定起始节点和目的节点的步骤,包括:获取查询请求,查询请求包括出发位置和到达位置。在地图上确定目标位置对应的目标搜索范围,在目标搜索范围内确定目标站点。目标位置包括出发位置和/或到达位置,地图包括多个线路的站点。依据目标站点确定至少一个线路的目标节点,目标节点包括起始节点和/或目的节点。
具体来说,地图为具有地理形势的图像,地图上具有多个线路的站点,应用端获取查询请求中的出发位置和到达位置,并根据目标位置在包含有多个线路的站点的地图上确定目标位置对应的目标搜索范围,依据出发位置、到达位置和对应的目标搜索范围确定起始站点和/或目的站点。在一个示例中,可以根据站点与目标位置之间的距离来确定目标位置对应的站点。
在确定目标搜索范围之后,目标搜索范围内的站点数量可能过多或过少,对于站点数量过多的情况,需要进行对比的站点数量多,计算麻烦。对于站点数量过少的情况,可能无法搜索到与目标位置匹配的站点。因此,在一个可选的实施例中,在地图上确定目标位置对应的目标搜索范围之后,数据处理方法还包括:确定目标搜索范围内的站点数量。若站点数量大于第一阈值,则缩小目标搜索范围。若站点数量小于第二阈值,则扩大目标搜索范围。
具体来说,第一阈值和第二阈值可以为预先设定好的数值,在确定了目标搜索范围之后,获取目标范围内的站点数量,并将目标范围内的站点数量于第一阈值和第二阈值进行对比,以确定是否需要调整目标搜索范围的大小。在目标搜索范围内的站点数量多的情况下,缩小目标搜索范围,以更准确的确定目标位置对应的站点,在目标搜索范围内的站点数量少的情况下,扩大目标搜索范围,以搜索到目标位置对应的站点。站点搜索的方式更加灵活,方便确定起始站点和目的站点。
在实际确定站点的过程中,由于出发位置和到达位置之间的距离近,根据出发位置和到达位置可能距离过近,确定的出行线路信息中步行距离可能接近或超过乘坐公共交通工具的距离。为了更准确的确定起始站点和目的站点。在一个可选的实施例中,数据处理方法还包括:确定出发位置和到达位置之间的距离;在距离小于距离阈值的情况下,缩小目标搜索范围。
具体来说,本实施例的方案在确定了目标搜索范围之后,确定出发位置和到达位置之间的距离,在出发位置和到达位置之间的距离小于距离阈值的情况下,缩小该目标搜索范围,以更准确的确定起始站点和目的站点,其中,距离阈值可以为预先设定好的数值。
在目标搜索范围内的站点数量多,在确定与目标位置对应的目标站点的过程中,站点需要与目标搜索范围内的其他站点均进行比较(比较距离目标位置的距离),数据处理量大,为了降低应用端的数据处理量,在一个可选的实施例中,在目标搜索范围内确定目标站点的步骤,包括:对目标搜索范围对应的目标搜索区域进行至少一次分割,得到至少一个等级的子区域。在每个等级的子区域中分别按照距离,对目标位置对应的站点进行筛选,确定目标站点。
具体来说,在确定目标搜索范围之后,对目标搜索范围对应的目标搜索区域进行至少一次分割,以得到至少一个等级的子区域。每次分割均在上一次分割的基础上进行分割,每次分割可以将目标搜索区域切分为预设数量的区域,如两个区域、四个区域、八个区域等,本方案可采用分割为四个区域的方案。同一次切割得到的区域为同一等级的子区域。
对于每个子区域,按照子区域中的站点与目标位置之间的距离,对子区域中的站点进行筛选,确定子区域中与目标位置对应的至少一个站点,以确定目标搜索区域内与目标位置对应的目标站点。
可选的,作为一个实施例,在每个等级的子区域中分别按照距离,对目标位置对应的站点进行筛选,确定目标站点的步骤,包括:按照子区域的级别从低到高的顺序,依次在同一等级的子区域内筛选出距离目标位置最近的至少一个站点;将目标搜索区域中,距离目标位置最近的N个站点作为目标站点,N为大于或等于1的正整数。
具体来说,在将目标搜索区域分割成至少一个等级的子区域之后,从最低等级的子区域开始确定对应的站点,在最低等级的子区域内,按照站点距离目标位置的距离,对子区域内的站点进行筛选,确定与目标位置对应的至少一个站点,之后根据最低等级的子区域的筛选结果,确定在最低的上一等级的子区域内,与目标位置对应的至少一个站点,直到确定最高等级的子区域内与目标位置对应的站点。并根据最高等级的子区域的站点的筛选结果,确定目标搜索区域内与目标位置对应的站点。在确定目标搜索区域内的目标站点的过程中,子区域内的站点与子区域内的站点进行比较,子区域内的站点无需与全部的站点进行比较,降低了数据的处理量,提升了目标站点的获取速度。
一个示例中,分割一次可确定两个等级,分割两次可确定三个等级。举例来说,如图7所示,图7中a图为对目标位置M对应的目标搜索区域的第一次分割后得到的四个子区域的示意图,如图所示,将目标搜索区域分割为四个子区域,则目标搜索区域为第一等级的区域,分割得到的四个子区域为第二等级的子区域,分别为:A、B、C和D。之后在四个子区域的基础上进行第二次分割,得到十六个第三等级的子区域(如图7(b)),包括:对子区域A进行分割得到的子区域:A1、A2、A3和A4;对子区域B进行分割得到的子区域B1、B2、B3和B4;对子区域C进行分割得到的C1、C2、C3和C4;对子区域D进行分割得到的D1、D2、D3和D4。
在对目标搜索区域完成分割后,对十六个第三等级的子区域中的站点进行筛选时,对于每一个第三等级的子区域中的所有站点,可分别确定每个站点与目标位置M之间的距离,然后按照距离的大小顺序进行排序筛选,得到距离目标位置M最近的N个站点,从而每个子区域可筛选出一些站点,当然对于没有站点的子区域或站点数量少于N的子区域则无需筛选。例如对于图7(b)中第三等级子区域,子区域A1、B1、B2、B3、B4、C1、C2、C3、D1、D3和D4,其中未查询到站点,则无需对其进行处理,而对于具有站点的子区域A2、A3、A4、C4和D2,可对于每一个子区域中的站点,按照上述与目标位置M之间的距离的大小顺序进行筛选。如对于子区域A2来说,比较站点m3距目标位置M的距离和站点m4距目标位置M的距离,确定站点m4为子区域A2中与目标位置M对应的站点;对于子区域C4,比较站点m7距目标位置M的距离和站点m8距目标位置M的距离,确定站点m7为子区域C4中与目标位置M对应的站点;对于子区域D2,比较站点m5距目标位置M的距离和站点m6距目标位置M的距离,确定站点m5为子区域D2中与目标位置M对应的站点;对于子区域A3和子区域A4,其中仅存在一个与目标位置M对应的站点,直接确定该站点为子区域中与目标位置M对应的站点。
在从各第三等级的子区域中筛选得到站点之后,可以按照上述方式,在每个第二等级的子区域中将筛选得到的站点与目标位置M之间的距离,按照大小顺序排序并筛选,得到距离目标位置最近的N个站点作为目标站点,如距离目标位置最近的一个站点为目标站点。
在筛选第三等级的子区域的站点之后,根据筛选出的站点:m1、m2、m4、m5和m7,在所述四个第二等级的子区域中,分别对每个第二等级子区域按照与目标位置M的距离筛选站点。如,对于子区域A,对比站点m1、m2和m4至目标位置M的距离,确定站点m1为子区域A中与目标位置M对应的站点;对于子区域C,确定站点m7为与目标位置M对应的站点;对于子区域D,确定站点m5为与目标位置M对应的站点。
之后,对于目标搜索区域,也就是第一等级搜索区域,可以对比筛选得到的各站点距离目标位置M的距离的大小,得到所需的目标站点,例如对于站点m1、m5和m7距离目标位置M的距离,确定目标位置M对应的目标站点为站点m1。
应用端确定的公交线路信息中可能存在不在运营时间的公交线路信息,为了从查询结果中筛选出不在运营状态的公交线路信息,在一个可选的实施例中,数据处理方法还包括:按照线路对应的运营时间信息,对公交线路信息进行筛选。
具体来说,在接收到查询请求,依据查询请求确定对应的线路信息之后,按照线路对应的运营时间以及出行时间,确定处在运营状态的线路信息作为与查询请求对应的公交线路信息,并将该公交线路信息发送给用户端。一方面,查询请求中携带出行时间,出行时间可以从查询请求中提取。另一方面,查询请求中未携带出行时间,出行时间为应用端确定的当前时间。
举例来说,出行时间可包括出行日期d和出行时刻t,在一个示例中,在确定出行线路信息之前,可以根据出行日期d和出行时刻t来确定在出行时间不在运营状态的线路集合,在确定出行线路信息的过程中,将该线路集合中的线路忽略。在另一个示例中,可以在确定多个公交线路信息之后,根据多个公交线路信息对应的运营时间,确定线路在出行时间是否处在运营状态。
具体来说,对于一个线路在出行时间是否处在运营状态的判断过程可以包括三个步骤:确定日期d是否为该线路的运营日、确定出行时刻t是否为该线路的运营时间、在前两个步骤同时满足的情况下,确定该线路在出行时间处在运营状态。
在确定线路的运营状态之前,按照排班时间数据,将线路按照运营日进行分类,可包括:特殊日期类型、非特殊日期类型和节假日类型。
在一个示例中,如图8所示,确定日期d是否为该线路的运营日可包括以下步骤:
步骤802、确定线路是否是特殊日期类型的线路,在线路是特殊日期运行的线路的情况下,执行步骤806;在线路是非特殊日期运行的线路的情况下,执行步骤804。例如为了一些会议、赛事、展会或旅游景点所开设的线路等,相应就是在会议、赛事、展会对应日期时段、节假日等特殊日期运行的线路。
步骤804、确定出行日期d是否在线路的起始运行日和线路终止运行日之间,若是,则确定该线路在出行日期d为运营日;若否,则确定该线路在出行日期d为非运营日。
步骤806、确定线路类型是否是节假日类型,若是,则执行步骤808;若否,则执行步骤810。
步骤808、确定出行日期d是否假日运行日期匹配,若是,则确定该线路在出行日期d为运营日;若否,则确定该线路在出行日期d为非运营日。
步骤810、确定出行日期d中的出行日是否与该线路的运营日匹配,若是,则执行步骤812;若否,则确定该线路在出行日期d为非运营日。
步骤812、确定出行日期d中的出行月是否与该线路的运营月匹配,若是,则确定该线路在出行日期d为运营日;若否,则确定该线路在出行日期d为非运营日。
具体的,本实施例的方案将线路按照运行日进行分类,对不同类型的线路进行对应的匹配,以确定线路在出行日期d是否为运营日。
在一个示例中,如图9所示,确定出行时刻t是否为该线路的运营时间的步骤包括:
步骤902、确定该线路的起始时间t1是否小于线路的终止之间t2。在是的情况下,执行步骤906;在否的情况下,执行步骤904。
步骤904、确定出行时刻t是否小于线路的起始时间t1或者大于该线路的终止时间t2,以确定出行时刻t是否在线路的运营时间内。在是的情况下,确定该线路在出行时刻t为运营时间;在否的情况下,确定该线路在出行时刻t为非运营时间。
步骤906、确定出行时刻t是否大于线路的起始时间且小于该线路的终止时间t2,以确定出行时刻t是否在线路的运营时间内。在是的情况下,确定该线路在出行时刻t为运营时间;在否的情况下,确定该线路在出行时刻t为非运营时间。
本实施例中,通过将线路的起始时间和线路的终止时间的比较,可以确定该线路是白班线路或夜班线路,以确定线路的起止时间与出行时刻的对比方案,以确定线路在出行时刻是否为运营状态。
在一个示例中,如图10所示,依据线路在出行日期d的运行状态和线路在出行时刻t的运行状态,确定线路运行状态,在线路在出行日期d是运营日且在出行时刻t是运行时间的情况下,确定该线路在出行时间处在运营状态。在其他情况下,确定该线路在出行时间处在非运营状态。根据多个线路的运行状态,输出处在运行状态的线路信息。根据该处在运行状态的线路信息,可以确定处在非运行状态的线路信息。
为了确定公交线路信息对应的出行时长,在一个可选的实施例中,数据处理方法还包括:获取公交线路信息对应的交通工具的目标站间运行时长。依据目标站间运行时长,确定公交线路信息对应的出行时长,并将出行时长添加到查询结果中。
具体来说,在确定了查询请求对应的公交线路信息之后,确定公交线路信息经历的线路站点,根据经历的线路站点,获取公交线路信息对应的多个目标站间运行时长,将多个目标站间运行时长组合,确定公交线路信息对应的出行时长。根据出行时长,便于用户确定出发时间和到达时间。
为了更准确的估计出行时长,在一个可选的实施例中,数据处理方法还包括:依据时长阈值对目标站间运行时长进行筛选,其中,时长阈值与目标站间运行时长对应的时间段相关。
具体来说,在获取目标站间运行时长之后,依据时长阈值对目标站间运行时长进行筛选,将不符合时长阈值的目标站间运行时长丢弃,可以采取相邻站点的站间运行时长作为目标站间运行时长,也可以采取预先设定的预估时长,来确定目标站间运行时长。时长阈值与目标站间运行时长对应的时间段相关,目标站间运行时长与路况相关,如在早晚高峰和空闲时段,对应的站间运行时长不同,采用与时段对应的时长阈值,可以更准确的对目标站间运行时长进行筛选,以得到更准确的出行时长。
在实际查询过程中,出发位置和到达位置之间的距离近,采用步行方案可能更加适合,因此,在一个可选的实施例中,数据处理方法还包括:获取查询请求对应的步行路线信息;在步行路线信息的步行距离满足步行距离阈值的情况下,将步行路线信息添加到查询结果中。
具体来说,在获取到查询请求之后,根据查询请求中的出发位置和到达位置,确定出发位置至到达位置之间的步行路线信息,并在步行距离满足步行距离阈值的情况下,将步行路线信息添加到查询结果中,为用户提供相应的步行方案作为参考,方便用户确定是否需要乘车。
为了方便用户查看多个公交线路信息,在一个可选的实施例中,数据处理方法还包括:按照排序规则,对至少两个公交线路信息进行排序。
具体来说,在获取到查询请求对应的公交线路信息之后,按照排序规则,对至少两个公交线路进行排序。排序规则可以为按照换乘量进行排序,换乘少的公交线路信息优先展示;排序规则还可以为按照出行时长的时间长短进行排序,出行时间短的公交线路信息优先展示。一方面,排序规则可以是用户端发送的排序规则,按照用户选择的排序规则来对公交线路信息进行排序并发送给用户端;另一方面,排序规则可以为应用端默认的排序规则,在应用端按照默认的排序规则对公交线路信息进行排序并发送给用户端。
为了方便用户前往到达位置,在一个可选的实施例中,数据处理方法还包括:在目标位置距离目标节点的距离超过步行阈值的情况下,获取目标位置到目标节点的步行路线信息,并将步行路线信息添加到查询结果中。
具体来说,步行阈值可以为预先设置的数值,在确定了出发位置和起始节点或者确定了到达位置和目的节点之后,依据目标位置与目标节点之间的距离是否超过步行阈值,来确定是否需要获取目标位置到目标节点之间的步行路线信息,在目标位置与目标节点之间的距离超过步行阈值的情况下,获取目标位置到目标节点之间的步行路线信息,并将步行路线信息添加到查询结果中。在目标位置与目标节点之间的距离超过步行阈值时,将步行路线信息添加到查询结果中反馈给用户,用户可依据步行路线信息的指示出发,方便用户前往到达位置。
可选的,作为一个实施例,基于预先构建的公共交通线路图,确定起始节点和目的节点对应的公交线路信息的步骤,包括:基于预先构建的公共交通线路图,确定起始节点和目的节点之间的至少一个公交路径信息;确定每个公交路径信息对应的公交线路信息。
具体来说,在确定起始节点和目的节点之后,基于预先构建的公共交通线路图,确定起始节点和目的节点之间的多条公交路径信息,可以按照预先设置的线路阈值来确定不超过线路阈值的公交路径信息,并确定每条公交路径信息对应的公交线路信息,公交线路信息可以对应一条线路也可以对应一条以上的线路。
为了方便用户换乘,在一个可选的实施例中,数据处理方法还包括:在目标公交线路信息中包含有至少两个线路的情况下,获取线路之间的换乘信息,并将换乘信息添加到查询结果中。
具体来说,在公交线路信息包括至少两条线路的情况下,查询结果中还可以包括线路之间的换乘信息,换线信息可以为站点到站点的换乘信息,也可以为站点内同一个节点或不同节点之间的换乘信息。
可选的,作为一个实施例,如图6所示,应用端确定查询结果之后,应用端在步骤608中发送查询结果给用户端,用户端接收到查询结果,用户端显示该查询结果,在一个示例中,用户端显示查询结果的步骤,包括:按照默认显示方式或显示指示,在地图页面中显示对应的公交线路信息。
具体来说,默认显示方式为预先设置在用户端的显示方式,在接收到查询结果之后,从查询结果中提取出公交线路信息,按照默认显示方式,从多于一个公交线路信息中确定符合默认显示方式的公交线路信息进行显示。符合默认显示方式的公交线路可以为换乘最少的公交线路信息;符合默认显示方式的公交线路信息还可以为出行时长最短的公交线路信息。另外,显示指示可以为用户对公交线路信息作出的指示,在从查询结果中获取到多个公交线路信息之后,在用户端展示多个公交线路信息,接收用户的对公交线路信息作出的显示指示,并在用户端的地图页面中显示对应的公交线路信息。
在上述实施例的基础上,本申请还提供了一个数据处理系统,结合图11,整体介绍本申请一个实施例的数据处理系统,数据处理系统包括数据服务端、应用端和用户端。具体的,数据服务端、应用端和用户端之间的数据的交互流程包括:
步骤1102、数据服务端在步骤中收集公共交通工具的线路信息,在步骤1104中依据线路的线路信息,确定有向线路图;在步骤1106中,依据多个线路的有向线路图,生成公共交通线路图。
在生成公共交通线路图之后,用户端在步骤1108中生成查询请求,并发送查询请求给应用端。应用端在步骤1110中接收查询请求,并在步骤1112中依据查询请求,确定起始节点和目的节点。应用端在确定起始节点和目的节点之后,可以在步骤1114中调用公共交通线路图,并在步骤1116中基于公共交通线路图,确定起始节点和目的节点之间的公交路径信息,并在步骤1118中发送公交路径信息给数据服务端。数据服务端根据公交路径信息确定对应的公交线路信息并返回给应用端。
应用端在步骤1120中接收公交线路信息,并根据公交线路信息生成查询结果,在步骤1122中将查询结果发送给用户端,用户端在步骤1124中显示该查询结果。
本申请上述实施例以公共交通为例进行描述,上述数据处理方式可以应用于各种交通工具对应的交通数据的处理中。
在上述实施例的基础上,本实施例还提供了一种交通数据处理方法,如图12所示,所述方法包括:
步骤1202、收集交通工具对应的目标线路的线路信息。
步骤1204、依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据交通工具的行驶方向确定。
步骤1206、依据多个目标线路的有向线路图,生成交通线路图,所述交通线路图用于依据查询请求确定对应的线路信息。
综上,交通工具可以为具有固定站点和路线的公共交通车辆,还可以为非公共交通车辆,交通工具可以包括巴士、汽车、地铁、轻轨、船只、飞行器、电动车、自行车等。根据交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建交通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定交通线路图,数据的处理更加的灵活方便。
可选的,作为一个实施例,所述依据所述线路信息,确定所述目标线路的有向线路图,包括:确定所述目标线路的线路标识,从所述线路信息中确定所述目标线路的站点和站点顺序;确定线路在站点的停靠点,确定对应的停靠点标识;为所述站点创建节点,将所述站点对应线路标识和停靠点标识确定为所述节点的节点标识;按照所述站点顺序,建立各节点之间的有向连线,生成所述目标线路的有向线路图。
可选的,作为一个实施例,所述方法还包括:在所述目标线路为循环线路的情况下,依据所述站点顺序确定对应的停靠顺序标识;所述将所述站点对应线路标识和停靠点标识确定为所述节点的节点标识,包括:将所述站点对应线路标识、停靠点标识和停靠顺序标识,确定为所述节点的节点标识。
可选的,作为一个实施例,所述方法还包括:获取在设定时间范围内,所述目标线路上交通工具的运行状态信息,所述运行状态信息包括所述目标线路上任意两个相邻站点之间的站间行驶速度和站点停留时长;依据所述运行状态信息,确定所述目标线路的站间运行时长。
可选的,作为一个实施例,还包括以下至少一种对站间行驶速度进行筛选的步骤:按照第一速度阈值对所述站间行驶速度进行筛选;按照线路的站点顺序对所述站间行驶速度进行筛选。
可选的,作为一个实施例,所述方法还包括:在目标站点对应的站间行驶速度符合第二速度阈值的情况下,将所述目标站点的相邻站点的站间行驶速度,作为所述目标站点的站间行驶速度,所述目标站点包括始发站点或终点站点。
可选的,作为一个实施例,所述方法还包括:按照停留时长阈值,对站点停留时长进行筛选。
可选的,作为一个实施例,所述方法还包括以下至少一种:以滑动平均的处理方式,对站间行驶速度进行处理;以滑动平均的处理方式,对站点停留时长进行处理。
可选的,作为一个实施例,所述方法还包括:依据交通工具的排班时间数据,生成对应的运营时间信息,所述运营时间信息用于确定所述目标线路的运营状态。
本实施例的交通数据处理方法与上述实施例的数据处理方法处理过程相似,具体处理过程描述可以参见上述实施例的处理过程,此处不再赘述。
在上述实施例的基础上,本实施例还提供了一种交通数据处理方法,如图13所示,所述方法包括:
步骤1302、依据查询请求,确定起始节点和目的节点;
步骤1304、基于预先构建的交通线路图,确定所述起始节点和所述目的节点对应的线路信息,其中,所述交通线路图依据多个线路的有向线路图确定,所述有向线路图基于交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的交通工具的行驶方向确定;
步骤1306、依据所述线路信息,确定对应的查询结果,并发送所述查询结果。
综上,根据交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建交通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定交通线路图,数据的处理更加的灵活方便。
可选的,作为一个实施例,所述依据查询请求,确定起始节点和目的节点,包括:获取所述查询请求,所述查询请求包括出发位置和到达位置;在地图上确定目标位置对应的目标搜索范围,在所述目标搜索范围内确定目标站点;所述目标位置包括出发位置和/或到达位置,所述地图包括多个线路的站点;依据所述目标站点确定至少一个线路的目标节点,所述目标节点包括起始节点和/或目的节点。
可选的,作为一个实施例,在地图上确定目标位置对应的目标搜索范围之后,所述方法还包括:确定所述目标搜索范围内的站点数量;若所述站点数量大于第一阈值,则缩小所述目标搜索范围;若所述站点数量小于第二阈值,则扩大所述目标搜索范围。
可选的,作为一个实施例,所述方法还包括:确定所述出发位置和所述到达位置之间的距离;在所述距离小于距离阈值的情况下,缩小所述目标搜索范围。
可选的,作为一个实施例,所述在所述目标搜索范围内确定目标站点,包括:对所述目标搜索范围对应的目标搜索区域进行至少一次分割,得到至少一个等级的子区域;在每个等级的子区域中分别按照距离,对所述目标位置对应的站点进行筛选,确定目标站点。
可选的,作为一个实施例,所述在每个等级的子区域中分别按照距离,对所述目标位置对应的站点进行筛选,确定目标站点,包括:按照子区域的级别从低到高的顺序,依次在同一等级的子区域内筛选出距离所述目标位置最近的至少一个站点;将所述目标搜索区域中,距离所述目标位置最近的N个站点作为目标站点。
可选的,作为一个实施例,所述方法还包括:按照线路对应的运营时间信息,对所述线路信息进行筛选。
可选的,作为一个实施例,所述方法还包括:获取所述线路信息对应的交通工具的目标站间运行时长;依据所述目标站间运行时长,确定所述线路信息对应的出行时长,并将所述出行时长添加到所述查询结果中。
可选的,作为一个实施例,所述方法还包括:依据时长阈值对所述目标站间运行时长进行筛选,其中,所述时长阈值与所述目标站间运行时长对应的时间段相关。
可选的,作为一个实施例,所述方法还包括:按照排序规则,对至少两个线路信息进行排序。
可选的,作为一个实施例,所述方法还包括:在所述目标位置距离目标节点的距离超过步行阈值的情况下,获取所述目标位置到所述目标节点的步行路线信息,并将步行路线信息添加到所述查询结果中。
可选的,作为一个实施例,所述基于预先构建的交通线路图,确定所述起始节点和所述目的节点对应的线路信息,包括:基于预先构建的交通线路图,确定所述起始节点和所述目的节点之间的至少一个路径信息;确定每个路径信息对应的线路信息。
可选的,作为一个实施例,所述方法还包括:在目标线路信息中包含有至少两个线路的情况下,获取线路之间的换乘信息,并将所述换乘信息添加到所述查询结果中。
本实施例的交通数据处理方法与上述实施例的数据处理方法处理过程相似,具体处理过程描述可以参见上述实施例的处理过程,此处不再赘述。
在上述实施例的基础上,本实施例还提供了一种交通数据处理方法,如图14所示,所述方法包括:
步骤1402、发送查询请求,所述查询请求用于确定起始节点和目的节点;
步骤1404、接收对应的查询结果,所述查询结果包括线路信息,其中,所述线路信息基于预先构建的交通线路图、所述起始节点和所述目的节点确定,所述交通线路图依据多个线路的有向线路图确定,所述有向线路图基于交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的交通工具的行驶方向确定;
步骤1406、显示所述查询结果。
综上,根据交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建公通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定交通线路图,数据的处理更加的灵活方便。
可选的,作为一个实施例,所述发送查询请求,包括:依据在查询页面中获取的指示信息,确定出发位置和到达位置;依据所述出发位置和所述到达位置,生成查询请求并发送,所述出发位置用于确定所述起始节点,所述到达位置用于确定所述目的节点。
可选的,作为一个实施例,所述显示所述查询结果,包括:按照默认显示方式或显示指示,在地图页面中显示对应的线路信息。
本实施例的交通数据处理方法与上述实施例的数据处理方法处理过程相似,具体处理过程描述可以参见上述实施例的处理过程,此处不再赘述。
需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请实施例并不受所描述的动作顺序的限制,因为依据本申请实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本申请实施例所必须的。
在上述实施例的基础上,本实施例还提供了一种数据处理装置,如图15所示,所述装置包括如下模块:
线路信息收集模块1502,用于收集公共交通工具对应的目标线路的线路信息;
有向线路图生成模块1504,用于依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据公共交通工具的行驶方向确定;
公共交通线路图生成模块1503,用于依据多个目标线路的有向线路图,生成公共交通线路图,所述公共交通线路图用于依据查询请求确定对应的公交线路信息。
综上,根据公共交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建公共交通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了公共交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定公共交通线路图,数据的处理更加的灵活方便。
可选的,作为一个实施例,所述有向线路图生成模块1504,包括:
线路标识确定子模块,用于确定所述目标线路的线路标识,从所述线路信息中确定所述目标线路的站点和站点顺序;
停靠点标识确定子模块,用于确定公共交通工具在站点的停靠点,确定对应的停靠点标识;
节点标识确定子模块,用于为所述站点创建节点,将所述站点对应线路标识和停靠点标识确定为所述节点的节点标识;
有向线路图生成子模块,用于按照所述站点顺序,建立各节点之间的有向连线,生成所述目标线路的有向线路图。
可选的,作为一个实施例,所述装置还包括:
停靠顺序标识确定模块,用于在所述目标线路为循环线路的情况下,依据所述站点顺序确定对应的停靠顺序标识;
所述节点标识确定子模块,具体包括:
将所述站点对应线路标识、停靠点标识和停靠顺序标识,确定为所述节点的节点标识。
可选的,作为一个实施例,所述装置还包括:
运行状态信息获取模块,用于获取在设定时间范围内,所述目标线路上公共交通工具的运行状态信息,所述运行状态信息包括所述目标线路上任意两个相邻站点之间的站间行驶速度和站点停留时长;
运行时长获取模块,用于依据所述运行状态信息,确定所述目标线路的站间运行时长。
可选的,作为一个实施例,还包括以下至少一个对站间行驶速度进行筛选的模块:
第一行驶速度筛选模块,用于按照第一速度阈值对所述站间行驶速度进行筛选;
第二行驶速度筛选模块,用于按照线路的站点顺序对所述站间行驶速度进行筛选。
可选的,作为一个实施例,所述装置还包括:
第三行驶速度筛选模块,用于在目标站点对应的站间行驶速度符合第二速度阈值的情况下,将所述目标站点的相邻站点的站间行驶速度,作为所述目标站点的站间行驶速度,所述目标站点包括始发站点或终点站点。
可选的,作为一个实施例,所述装置还包括:
停留时长筛选模块,用于按照停留时长阈值,对站点停留时长进行筛选。
可选的,作为一个实施例,所述装置还包括以下至少一个模块:
行驶速度处理模块,用于以滑动平均的处理方式,对站间行驶速度进行处理;
停留时长处理模块,用于以滑动平均的处理方式,对站点停留时长进行处理。
可选的,作为一个实施例,所述装置还包括:
排班约束模块,用于依据公共交通工具的排班时间数据,生成对应的运营时间信息,所述运营时间信息用于确定所述目标线路的运营状态。
在上述实施例的基础上,本实施例还提供了一种数据处理装置,如图16所示,所述装置包括如下模块:
起止点获取模块1602,用于依据查询请求,确定起始节点和目的节点;
公交线路信息获取模块1604,用于基于预先构建的公共交通线路图,确定所述起始节点和所述目的节点对应的公交线路信息,其中,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;
查询结果生成模块1606,用于依据所述公交线路信息,确定对应的查询结果,并发送所述查询结果。
综上,根据公共交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建公共交通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了公共交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定公共交通线路图,数据的处理更加的灵活方便。
可选的,作为一个实施例,所述起始点获取模块1602,包括:
起止位置获取子模块,用于获取所述查询请求,所述查询请求包括出发位置和到达位置;
起止站点获取子模块,用于在地图上确定目标位置对应的目标搜索范围,在所述目标搜索范围内确定目标站点;所述目标位置包括出发位置和/或到达位置,所述地图包括多个线路的站点;
起止节点获取子模块,依据所述目标站点确定至少一个线路的目标节点,所述目标节点包括起始节点和/或目的节点。
可选的,作为一个实施例,所述装置还包括:
站点密度获取模块,用于确定所述目标搜索范围内的站点数量;
搜索范围缩小模块,若所述站点数量大于第一阈值,则缩小所述目标搜索范围;
搜索范围扩大模块,用于若所述站点数量小于第二阈值,则扩大所述目标搜索范围。
可选的,作为一个实施例,还包括:
起止距离获取模块,用于确定所述出发位置和所述到达位置之间的距离;
搜索范围获得模块,用于在所述距离小于距离阈值的情况下,缩小所述目标搜索范围。
可选的,作为一个实施例,所述起止站点获取子模块,包括:
搜索区域分割处理子模块,用于对所述目标搜索范围对应的目标搜索区域进行至少一次分割,得到至少一个等级的子区域;
站点筛选处理子模块,用于在每个等级的子区域中分别按照距离,对所述目标位置对应的站点进行筛选,确定目标站点。
可选的,作为一个实施例,所述站点筛选处理子模块,包括:
子区域站点筛选处理子模块,用于按照子区域的级别从低到高的顺序,依次在同一等级的子区域内筛选出距离所述目标位置最近的至少一个站点;
站点获得子模块,用于将所述目标搜索区域中,距离所述目标位置最近的N个站点作为目标站点。
可选的,作为一个实施例,所述装置还包括:
公交线路信息筛选模块,用于按照线路对应的运营时间信息,对所述公交线路信息进行筛选。
可选的,作为一个实施例,所述装置还包括:
站间运行时长获得模块,用于获取所述公交线路信息对应的交通工具的目标站间运行时长;
出行时长获得模块,用于依据所述目标站间运行时长,确定所述公交线路信息对应的出行时长,并将所述出行时长添加到所述查询结果中。
可选的,作为一个实施例,所述装置还包括:
站间运行时长筛选模块,用于依据时长阈值对所述目标站间运行时长进行筛选,其中,所述时长阈值与所述目标站间运行时长对应的时间段相关。
可选的,作为一个实施例,所述装置还包括:
公交线路信息排序模块,用于按照排序规则,对至少两个公交线路信息进行排序。
可选的,作为一个实施例,所述装置还包括:
步行路线确定模块,用于在所述目标位置距离目标节点的距离超过步行阈值的情况下,获取所述目标位置到所述目标节点的步行路线信息,并将步行路线信息添加到所述查询结果中。
可选的,作为一个实施例,所述公交线路信息获取模块1604,包括:
公交路径获取子模块,用于基于预先构建的公共交通线路图,确定所述起始节点和所述目的节点之间的至少一个公交路径信息;
公交线路信息获取子模块,用于确定每个公交路径信息对应的公交线路信息。
可选的,作为一个实施例,所述装置还包括:
换乘查询模块,用于在目标公交线路信息中包含有至少两个线路的情况下,获取线路之间的换乘信息,并将所述换乘信息添加到所述查询结果中。
在上述实施例的基础上,本实施例还提供了一种数据处理装置,如图17所示,所述装置包括如下模块:
查询请求发送模块1702,用于发送查询请求,所述查询请求用于确定起始节点和目的节点;
查询结果接收模块1704,用于接收对应的查询结果,所述查询结果包括公交线路信息,其中,所述公交线路信息基于预先构建的公共交通线路图、所述起始节点和所述目的节点确定,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;
查询结果显示模块1706,用于显示所述查询结果。
综上,根据公共交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建公共交通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了公共交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定公共交通线路图,数据的处理更加的灵活方便。
可选的,作为一个实施例,所述查询请求发送模块1702,包括:
起止位置指示子模块,依据在查询页面中获取的指示信息,确定出发位置和到达位置;
查询请求生成子模块,用于依据所述出发位置和所述到达位置,生成查询请求并发送,所述出发位置用于确定所述起始节点,所述到达位置用于确定所述目的节点。
可选的,作为一个实施例,所述查询结果显示模块1706,包括:
按照默认显示方式或显示指示,在地图页面中显示对应的公交线路信息。
在上述实施例的基础上,本实施例还提供了一种交通数据处理装置,如图18所示,所述装置包括:
线路信息采集模块1802,用于收集交通工具对应的目标线路的线路信息;
有向线路图确定模块1804,用于依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据交通工具的行驶方向确定;
交通线路图确定模块1806,用于依据多个目标线路的有向线路图,生成交通线路图,所述交通线路图用于依据查询请求确定对应的线路信息。
综上,根据交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建交通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定交通线路图,数据的处理更加的灵活方便。
可选的,作为一个实施例,所述有向线路图确定模块,包括:
线路标识获取子模块,用于确定所述目标线路的线路标识,从所述线路信息中确定所述目标线路的站点和站点顺序;
停靠点标识获取子模块,用于确定线路在站点的停靠点,确定对应的停靠点标识;
节点标识获取子模块,用于为所述站点创建节点,将所述站点对应线路标识和停靠点标识确定为所述节点的节点标识;
有向线路图获取子模块,用于按照所述站点顺序,建立各节点之间的有向连线,生成所述目标线路的有向线路图。
可选的,作为一个实施例,所述装置还包括:
停靠顺序标识获取模块,用于在所述目标线路为循环线路的情况下,依据所述站点顺序确定对应的停靠顺序标识;
所述节点标识获取子模块,具体包括:
将所述站点对应线路标识、停靠点标识和停靠顺序标识,确定为所述节点的节点标识。
可选的,作为一个实施例,所述装置还包括:
运行状态信息确定模块,用于获取在设定时间范围内,所述目标线路上交通工具的运行状态信息,所述运行状态信息包括所述目标线路上任意两个相邻站点之间的站间行驶速度和站点停留时长;
运行时长确定模块,用于依据所述运行状态信息,确定所述目标线路的站间运行时长。
可选的,作为一个实施例,还包括以下至少一个对站间行驶速度进行筛选的模块:
第一行驶速度获取模块,用于按照第一速度阈值对所述站间行驶速度进行筛选;
第二行驶速度获取模块,用于按照线路的站点顺序对所述站间行驶速度进行筛选。
可选的,作为一个实施例,所述装置还包括:
第三行驶速度获取模块,用于在目标站点对应的站间行驶速度符合第二速度阈值的情况下,将所述目标站点的相邻站点的站间行驶速度,作为所述目标站点的站间行驶速度,所述目标站点包括始发站点或终点站点。
可选的,作为一个实施例,所述装置还包括:
停留时长获取模块,用于按照停留时长阈值,对站点停留时长进行筛选。
可选的,作为一个实施例,所述装置还包括以下至少一个模块:
行驶速度去噪模块,用于以滑动平均的处理方式,对站间行驶速度进行处理;
停留时长去噪模块,用于以滑动平均的处理方式,对站点停留时长进行处理。
可选的,作为一个实施例,所述装置还包括:
运营约束模块,依据交通工具的排班时间数据,生成对应的运营时间信息,所述运营时间信息用于确定所述目标线路的运营状态。
在上述实施例的基础上,本实施例还提供了一种交通数据处理装置,如图19所示,所述装置包括:
起止点获得模块1902,用于依据查询请求,确定起始节点和目的节点;
线路信息获得模块1904,用于基于预先构建的交通线路图,确定所述起始节点和所述目的节点对应的线路信息,其中,所述交通线路图依据多个线路的有向线路图确定,所述有向线路图基于交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的交通工具的行驶方向确定;
查询结果获得模块1906,用于依据所述线路信息,确定对应的查询结果,并发送所述查询结果。
综上,根据交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建交通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定交通线路图,数据的处理更加的灵活方便。
可选的,作为一个实施例,所述起止点获得模块,包括:
起止位置获得子模块,用于获取所述查询请求,所述查询请求包括出发位置和到达位置;
起止站点获得子模块,用于在地图上确定目标位置对应的目标搜索范围,在所述目标搜索范围内确定目标站点;所述目标位置包括出发位置和/或到达位置,所述地图包括多个线路的站点;
起止节点获得子模块,用于依据所述目标站点确定至少一个线路的目标节点,所述目标节点包括起始节点和/或目的节点。
可选的,作为一个实施例,所述装置还包括:
站点密度获得模块,用于确定所述目标搜索范围内的站点数量;
搜索范围缩小处理模块,若所述站点数量大于第一阈值,则缩小所述目标搜索范围;
搜索范围扩大处理模块,若所述站点数量小于第二阈值,则扩大所述目标搜索范围。
可选的,作为一个实施例,所述装置还包括:
起止距离获得模块,用于确定所述出发位置和所述到达位置之间的距离;
搜索范围处理模块,用于在所述距离小于距离阈值的情况下,缩小所述目标搜索范围。
可选的,作为一个实施例,所述起止站点获得子模块,包括:
搜索区域分割子模块,用于对所述目标搜索范围对应的目标搜索区域进行至少一次分割,得到至少一个等级的子区域;
站点筛选子模块,用于在每个等级的子区域中分别按照距离,对所述目标位置对应的站点进行筛选,确定目标站点。
可选的,作为一个实施例,所述站点筛选子模块,包括:
子区域站点筛选子模块,用于按照子区域的级别从低到高的顺序,依次在同一等级的子区域内筛选出距离所述目标位置最近的至少一个站点;
站点确定子模块,用于将所述目标搜索区域中,距离所述目标位置最近的N个站点作为目标站点。
可选的,作为一个实施例,所述装置还包括:
线路信息筛选处理模块,用于按照线路对应的运营时间信息,对所述线路信息进行筛选。
可选的,作为一个实施例,所述装置还包括:
站间运行时长获取处理模块,用于获取所述线路信息对应的交通工具的目标站间运行时长;
出行时长获取处理模块,用于依据所述目标站间运行时长,确定所述线路信息对应的出行时长,并将所述出行时长添加到所述查询结果中。
可选的,作为一个实施例,所述装置还包括:
站间运行时长筛选处理模块,用于依据时长阈值对所述目标站间运行时长进行筛选,其中,所述时长阈值与所述目标站间运行时长对应的时间段相关。
可选的,作为一个实施例,所述装置还包括:
线路信息排序处理模块,用于按照排序规则,对至少两个线路信息进行排序。
可选的,作为一个实施例,所述装置还包括:
步行路线获取处理模块,用于在所述目标位置距离目标节点的距离超过步行阈值的情况下,获取所述目标位置到所述目标节点的步行路线信息,并将步行路线信息添加到所述查询结果中。
可选的,作为一个实施例,所述线路信息获得模块,包括:
公交路径获得处理子模块,用于基于预先构建的交通线路图,确定所述起始节点和所述目的节点之间的至少一个路径信息;
线路信息获得处理子模块,确定每个路径信息对应的线路信息。
可选的,作为一个实施例,所述装置还包括:
换乘信息获得模块,用于在目标线路信息中包含有至少两个线路的情况下,获取线路之间的换乘信息,并将所述换乘信息添加到所述查询结果中。
在上述实施例的基础上,本实施例还提供了一种交通数据处理装置,如图20所示,所述装置包括:
查询请求输出模块2002,用于发送查询请求,所述查询请求用于确定起始节点和目的节点;
查询结果接收处理模块2004,用于接收对应的查询结果,所述查询结果包括线路信息,其中,所述线路信息基于预先构建的交通线路图、所述起始节点和所述目的节点确定,所述交通线路图依据多个线路的有向线路图确定,所述有向线路图基于交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的交通工具的行驶方向确定;
查询结果展示模块2006,用于显示所述查询结果。
综上,根据交通工具的目标线路的线路信息,生成对应该目标线路的有向线路图。并根据多个线路的有向线路图来构建公通线路图,数据服务端对不同的线路的有向线路图的处理过程可以分开处理,降低了服务器的处理压力。并且在新增了交通工具或者线路信息存在更新的情况下,先生成有向线路图,并根据有向线路图来确定交通线路图,数据的处理更加的灵活方便。
可选的,作为一个实施例,所述查询请求输出模块,包括:
起止位置指示处理子模块,用于依据在查询页面中获取的指示信息,确定出发位置和到达位置;
查询请求生成处理子模块,用于依据所述出发位置和所述到达位置,生成查询请求并发送,所述出发位置用于确定所述起始节点,所述到达位置用于确定所述目的节点。
可选的,作为一个实施例,所述查询结果展示模块,具体包括:
按照默认显示方式或显示指示,在地图页面中显示对应的线路信息。
本申请实施例还提供了一种非易失性可读存储介质,该存储介质中存储有一个或多个模块(programs),该一个或多个模块被应用在设备时,可以使得该设备执行本申请实施例中各方法步骤的指令(instructions)。
本申请实施例提供了一个或多个机器可读介质,其上存储有指令,当由一个或多个处理器执行时,使得电子设备执行如上述实施例中一个或多个所述的方法。本申请实施例中,所述电子设备包括服务器、终端设备等设备。
本公开的实施例可被实现为使用任意适当的硬件,固件,软件,或及其任意组合进行想要的配置的装置,该装置可包括服务器(集群)、终端等电子设备。图21示意性地示出了可被用于实现本申请中所述的各个实施例的示例性装置2100。
对于一个实施例,图21示出了示例性装置2100,该装置具有一个或多个处理器2102、被耦合到(一个或多个)处理器2102中的至少一个的控制模块(芯片组)2104、被耦合到控制模块2104的存储器2106、被耦合到控制模块2104的非易失性存储器(NVM)/存储设备2108、被耦合到控制模块2104的一个或多个输入/输出设备2110,以及被耦合到控制模块2104的网络接口2112。
处理器2102可包括一个或多个单核或多核处理器,处理器2102可包括通用处理器或专用处理器(例如图形处理器、应用处理器、基频处理器等)的任意组合。在一些实施例中,装置2100能够作为本申请实施例中所述数据服务端、终端等设备。
在一些实施例中,装置2100可包括具有指令2114的一个或多个计算机可读介质(例如,存储器2106或NVM/存储设备2108)以及与该一个或多个计算机可读介质相合并被配置为执行指令2114以实现模块从而执行本公开中所述的动作的一个或多个处理器2102。
对于一个实施例,控制模块2104可包括任意适当的接口控制器,以向(一个或多个)处理器2102中的至少一个和/或与控制模块2104通信的任意适当的设备或组件提供任意适当的接口。
控制模块2104可包括存储器控制器模块,以向存储器2106提供接口。存储器控制器模块可以是硬件模块、软件模块和/或固件模块。
存储器2106可被用于例如为装置2100加载和存储数据和/或指令2114。对于一个实施例,存储器2106可包括任意适当的易失性存储器,例如,适当的DRAM。在一些实施例中,存储器2106可包括双倍数据速率类型四同步动态随机存取存储器(DDR4SDRAM)。
对于一个实施例,控制模块2104可包括一个或多个输入/输出控制器,以向NVM/存储设备2108及(一个或多个)输入/输出设备2110提供接口。
例如,NVM/存储设备2108可被用于存储数据和/或指令2114。NVM/存储设备2108可包括任意适当的非易失性存储器(例如,闪存)和/或可包括任意适当的(一个或多个)非易失性存储设备(例如,一个或多个硬盘驱动器(HDD)、一个或多个光盘(CD)驱动器和/或一个或多个数字通用光盘(DVD)驱动器)。
NVM/存储设备2108可包括在设备上作为装置2100被安装在其上的设备的一部分的存储资源,或者其可被该设备访问可不必作为该设备的一部分。例如,NVM/存储设备2108可通过网络经由(一个或多个)输入/输出设备2110进行访问。
(一个或多个)输入/输出设备2110可为装置2100提供接口以与任意其他适当的设备通信,输入/输出设备2110可以包括通信组件、音频组件、传感器组件等。网络接口2112可为装置2100提供接口以通过一个或多个网络通信,装置2100可根据一个或多个无线网络标准和/或协议中的任意标准和/或协议来与无线网络的一个或多个组件进行无线通信,例如接入基于通信标准的无线网络,如WiFi、2G、3G、4G、5G等,或它们的组合进行无线通信。
对于一个实施例,(一个或多个)处理器2102中的至少一个可与控制模块2104的一个或多个控制器(例如,存储器控制器模块)的逻辑封装在一起。对于一个实施例,(一个或多个)处理器2102中的至少一个可与控制模块2104的一个或多个控制器的逻辑封装在一起以形成系统级封装(SiP)。对于一个实施例,(一个或多个)处理器2102中的至少一个可与控制模块2104的一个或多个控制器的逻辑集成在同一模具上。对于一个实施例,(一个或多个)处理器2102中的至少一个可与控制模块2104的一个或多个控制器的逻辑集成在同一模具上以形成片上系统(SoC)。
在各个实施例中,装置2100可以但不限于是:服务器、台式计算设备或移动计算设备(例如,膝上型计算设备、手持计算设备、平板电脑、上网本等)等终端设备。在各个实施例中,装置2100可具有更多或更少的组件和/或不同的架构。例如,在一些实施例中,装置2100包括一个或多个摄像机、键盘、液晶显示器(LCD)屏幕(包括触屏显示器)、非易失性存储器端口、多个天线、图形芯片、专用集成电路(ASIC)和扬声器。
其中,检测装置中可采用主控芯片作为处理器或控制模块,传感器数据、位置信息等存储到存储器或NVM/存储设备中,传感器组可作为输入/输出设备,通信接口可包括包括网络接口。
本申请实施例还提供了一种电子设备,包括:处理器;和存储器,其上存储有可执行代码,当所述可执行代码被执行时,使得所述处理器执行如本申请实施例中一个或多个所述的方法。
本申请实施例还提供了一个或多个机器可读介质,其上存储有可执行代码,当所述可执行代码被执行时,使得处理器执行如本申请实施例中一个或多个所述的方法。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本申请所提供的一种数据处理方法、一种数据处理装置、一种电子设备和一种存储介质,进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (36)
1.一种数据处理方法,其特征在于,所述方法包括:
收集公共交通工具对应的目标线路的线路信息;
依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据公共交通工具的行驶方向确定;
依据多个目标线路的有向线路图,生成公共交通线路图,所述公共交通线路图用于依据查询请求确定对应的公交线路信息。
2.根据权利要求1所述的方法,其特征在于,所述依据所述线路信息,确定所述目标线路的有向线路图,包括:
确定所述目标线路的线路标识,从所述线路信息中确定所述目标线路的站点和站点顺序;
确定线路在站点的停靠点,确定对应的停靠点标识;
为所述站点创建节点,将所述站点对应线路标识和停靠点标识确定为所述节点的节点标识;
按照所述站点顺序,建立各节点之间的有向连线,生成所述目标线路的有向线路图。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
在所述目标线路为循环线路的情况下,依据所述站点顺序确定对应的停靠顺序标识;
所述将所述站点对应线路标识和停靠点标识确定为所述节点的节点标识,包括:
将所述站点对应线路标识、停靠点标识和停靠顺序标识,确定为所述节点的节点标识。
4.根据权利要求1所述的方法,其特征在于,还包括:
获取在设定时间范围内,所述目标线路上公共交通工具的运行状态信息,所述运行状态信息包括所述目标线路上任意两个相邻站点之间的站间行驶速度和站点停留时长;
依据所述运行状态信息,确定所述目标线路的站间运行时长。
5.根据权利要求4所述的方法,其特征在于,还包括以下至少一种对站间行驶速度进行筛选的步骤:
按照第一速度阈值对所述站间行驶速度进行筛选;
按照线路的站点顺序对所述站间行驶速度进行筛选。
6.根据权利要求4所述的方法,其特征在于,还包括:
在目标站点对应的站间行驶速度符合第二速度阈值的情况下,将所述目标站点的相邻站点的站间行驶速度,作为所述目标站点的站间行驶速度,所述目标站点包括始发站点或终点站点。
7.根据权利要求4所述的方法,其特征在于,还包括:
按照停留时长阈值,对站点停留时长进行筛选。
8.根据权利要求4所述的方法,其特征在于,还包括以下至少一种:
以滑动平均的处理方式,对站间行驶速度进行处理;
以滑动平均的处理方式,对站点停留时长进行处理。
9.根据权利要求4所述的方法,其特征在于,还包括:
依据公共交通工具的排班时间数据,生成对应的运营时间信息,所述运营时间信息用于确定所述目标线路的运营状态。
10.一种数据处理方法,其特征在于,包括:
依据查询请求,确定起始节点和目的节点;
基于预先构建的公共交通线路图,确定所述起始节点和所述目的节点对应的公交线路信息,其中,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;
依据所述公交线路信息,确定对应的查询结果,并发送所述查询结果。
11.根据权利要求10所述的方法,其特征在于,所述依据查询请求,确定起始节点和目的节点,包括:
获取所述查询请求,所述查询请求包括出发位置和到达位置;
在地图上确定目标位置对应的目标搜索范围,在所述目标搜索范围内确定目标站点;所述目标位置包括出发位置和/或到达位置,所述地图包括多个线路的站点;
依据所述目标站点确定至少一个线路的目标节点,所述目标节点包括起始节点和/或目的节点。
12.根据权利要求11所述的方法,其特征在于,在地图上确定目标位置对应的目标搜索范围之后,所述方法还包括:
确定所述目标搜索范围内的站点数量;
若所述站点数量大于第一阈值,则缩小所述目标搜索范围;
若所述站点数量小于第二阈值,则扩大所述目标搜索范围。
13.根据权利要求11所述的方法,其特征在于,还包括:
确定所述出发位置和所述到达位置之间的距离;
在所述距离小于距离阈值的情况下,缩小所述目标搜索范围。
14.根据权利要求11所述的方法,其特征在于,所述在所述目标搜索范围内确定目标站点,包括:
对所述目标搜索范围对应的目标搜索区域进行至少一次分割,得到至少一个等级的子区域;
在每个等级的子区域中分别按照距离,对所述目标位置对应的站点进行筛选,确定目标站点。
15.根据权利要求14所述的方法,其特征在于,所述在每个等级的子区域中分别按照距离,对所述目标位置对应的站点进行筛选,确定目标站点,包括:
按照子区域的级别从低到高的顺序,依次在同一等级的子区域内筛选出距离所述目标位置最近的至少一个站点;
将所述目标搜索区域中,距离所述目标位置最近的N个站点作为目标站点。
16.根据权利要求10所述的方法,其特征在于,还包括:
按照线路对应的运营时间信息,对所述公交线路信息进行筛选。
17.根据权利要求10所述的方法,其特征在于,还包括:
获取所述公交线路信息对应的交通工具的目标站间运行时长;
依据所述目标站间运行时长,确定所述公交线路信息对应的出行时长,并将所述出行时长添加到所述查询结果中。
18.根据权利要求17所述的方法,其特征在于,还包括:
依据时长阈值对所述目标站间运行时长进行筛选,其中,所述时长阈值与所述目标站间运行时长对应的时间段相关。
19.根据权利要求10所述的方法,其特征在于,还包括:
按照排序规则,对至少两个公交线路信息进行排序。
20.根据权利要求11所述的方法,其特征在于,包括:
在所述目标位置距离目标节点的距离超过步行阈值的情况下,获取所述目标位置到所述目标节点的步行路线信息,并将步行路线信息添加到所述查询结果中。
21.根据权利要求10所述的方法,其特征在于,所述基于预先构建的公共交通线路图,确定所述起始节点和所述目的节点对应的公交线路信息,包括:
基于预先构建的公共交通线路图,确定所述起始节点和所述目的节点之间的至少一个公交路径信息;
确定每个公交路径信息对应的公交线路信息。
22.根据权利要求10所述的方法,其特征在于,所述方法还包括:
在目标公交线路信息中包含有至少两个线路的情况下,获取线路之间的换乘信息,并将所述换乘信息添加到所述查询结果中。
23.一种数据处理方法,其特征在于,包括:
发送查询请求,所述查询请求用于确定起始节点和目的节点;
接收对应的查询结果,所述查询结果包括公交线路信息,其中,所述公交线路信息基于预先构建的公共交通线路图、所述起始节点和所述目的节点确定,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;
显示所述查询结果。
24.根据权利要求23所述的方法,其特征在于,所述发送查询请求,包括:
依据在查询页面中获取的指示信息,确定出发位置和到达位置;
依据所述出发位置和所述到达位置,生成查询请求并发送,所述出发位置用于确定所述起始节点,所述到达位置用于确定所述目的节点。
25.根据权利要求23所述的方法,其特征在于,所述显示所述查询结果,包括:
按照默认显示方式或显示指示,在地图页面中显示对应的公交线路信息。
26.一种交通数据处理方法,其特征在于,所述方法包括:
收集交通工具对应的目标线路的线路信息;
依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据交通工具的行驶方向确定;
依据多个目标线路的有向线路图,生成交通线路图,所述交通线路图用于依据查询请求确定对应的线路信息。
27.一种数据处理装置,其特征在于,所述的装置包括:
线路信息收集模块,用于收集公共交通工具对应的目标线路的线路信息;
有向线路图生成模块,用于依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据公共交通工具的行驶方向确定;
公共交通线路图生成模块,用于依据多个目标线路的有向线路图,生成公共交通线路图,所述公共交通线路图用于依据查询请求确定对应的公交线路信息。
28.一种数据处理装置,其特征在于,所述的装置包括:
起止点获取模块,用于依据查询请求,确定起始节点和目的节点;
公交线路信息获取模块,用于基于预先构建的公共交通线路图,确定所述起始节点和所述目的节点对应的公交线路信息,其中,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;
查询结果生成模块,用于依据所述公交线路信息,确定对应的查询结果,并发送所述查询结果。
29.一种数据处理装置,其特征在于,所述的装置包括:
查询请求发送模块,用于发送查询请求,所述查询请求用于确定起始节点和目的节点;
查询结果接收模块,用于接收对应的查询结果,所述查询结果包括公交线路信息,其中,所述公交线路信息基于预先构建的公共交通线路图、所述起始节点和所述目的节点确定,所述公共交通线路图依据多个线路的有向线路图确定,所述有向线路图基于公共交通工具对应的目标线路的线路信息确定,所述有向线路图包括节点和节点之间的有向连线,所述节点与所述目标线路的站点对应,所述有向连线依据对应的公共交通工具的行驶方向确定;
查询结果显示模块,用于显示所述查询结果。
30.一种交通数据处理装置,其特征在于,所述装置包括:
线路信息采集模块,用于收集交通工具对应的目标线路的线路信息;
有向线路图确定模块,用于依据所述线路信息,确定所述目标线路的有向线路图,所述有向线路图包括节点和节点之间的有向连线,其中,所述节点与所述目标线路的站点对应,所述有向连线依据交通工具的行驶方向确定;
交通线路图确定模块,用于依据多个目标线路的有向线路图,生成交通线路图,所述交通线路图用于依据查询请求确定对应的线路信息。
31.一种电子设备,其特征在于,包括:处理器;和
存储器,其上存储有可执行代码,当所述可执行代码被执行时,使得所述处理器执行如权利要求1-9中一个或多个所述的方法。
32.一个或多个机器可读介质,其上存储有可执行代码,当所述可执行代码被执行时,使得处理器执行如权利要求1-9中一个或多个所述的方法。
33.一种电子设备,其特征在于,包括:处理器;和
存储器,其上存储有可执行代码,当所述可执行代码被执行时,使得所述处理器执行如权利要求10-22中一个或多个所述的方法。
34.一个或多个机器可读介质,其上存储有可执行代码,当所述可执行代码被执行时,使得处理器执行如权利要求10-22中一个或多个所述的方法。
35.一种电子设备,其特征在于,包括:处理器;和
存储器,其上存储有可执行代码,当所述可执行代码被执行时,使得所述处理器执行如权利要求23-26中一个或多个所述的方法。
36.一个或多个机器可读介质,其上存储有可执行代码,当所述可执行代码被执行时,使得处理器执行如权利要求23-26中一个或多个所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010177484.2A CN111506777B (zh) | 2020-03-13 | 2020-03-13 | 数据处理方法、装置、电子设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010177484.2A CN111506777B (zh) | 2020-03-13 | 2020-03-13 | 数据处理方法、装置、电子设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111506777A true CN111506777A (zh) | 2020-08-07 |
CN111506777B CN111506777B (zh) | 2023-04-28 |
Family
ID=71877761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010177484.2A Active CN111506777B (zh) | 2020-03-13 | 2020-03-13 | 数据处理方法、装置、电子设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111506777B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112129307A (zh) * | 2020-09-28 | 2020-12-25 | 北京百度网讯科技有限公司 | 生成公交线路信息的方法、装置、电子设备和存储介质 |
CN114509082A (zh) * | 2021-12-27 | 2022-05-17 | 车主邦(北京)科技有限公司 | 导航数据处理方法、装置、程序产品、介质及电子设备 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880642A (zh) * | 2012-08-20 | 2013-01-16 | 浙江工业大学 | 一种基于加权有向网络模型的公交换乘方法 |
CN103364002A (zh) * | 2012-03-30 | 2013-10-23 | 北京掌城科技有限公司 | 结合实时路况及公共交通运营信息的路线规划系统和方法 |
CN103863365A (zh) * | 2014-03-21 | 2014-06-18 | 上海富欣智能交通控制有限公司 | 用有向图方法生成轨道交通线路拓扑图的方法 |
CN104318767A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种基于公交gps轨迹数据的路况信息生成方法 |
CN105374003A (zh) * | 2014-08-25 | 2016-03-02 | 武汉科技大学 | 一种公交线路换乘方法 |
CN106920003A (zh) * | 2017-01-25 | 2017-07-04 | 百度在线网络技术(北京)有限公司 | 一种路线规划方法、装置、服务器和存储介质 |
CN107133339A (zh) * | 2017-05-17 | 2017-09-05 | 北京趣拿软件科技有限公司 | 线路查询方法和装置以及存储介质、处理器 |
CN109544443A (zh) * | 2018-11-30 | 2019-03-29 | 北京小马智行科技有限公司 | 一种路线图生成方法及装置 |
US20190204100A1 (en) * | 2017-12-29 | 2019-07-04 | ANI Technologies Private Limited | Method and system for predicting traffic conditions |
CN110457416A (zh) * | 2019-07-31 | 2019-11-15 | 摩比科技(深圳)有限公司 | 一种推荐公交出行路线的方法及设备 |
CN110619426A (zh) * | 2019-08-19 | 2019-12-27 | 招商华软信息有限公司 | 一种路网模型的构建方法、装置、设备和存储介质 |
-
2020
- 2020-03-13 CN CN202010177484.2A patent/CN111506777B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103364002A (zh) * | 2012-03-30 | 2013-10-23 | 北京掌城科技有限公司 | 结合实时路况及公共交通运营信息的路线规划系统和方法 |
CN102880642A (zh) * | 2012-08-20 | 2013-01-16 | 浙江工业大学 | 一种基于加权有向网络模型的公交换乘方法 |
CN103863365A (zh) * | 2014-03-21 | 2014-06-18 | 上海富欣智能交通控制有限公司 | 用有向图方法生成轨道交通线路拓扑图的方法 |
CN105374003A (zh) * | 2014-08-25 | 2016-03-02 | 武汉科技大学 | 一种公交线路换乘方法 |
CN104318767A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种基于公交gps轨迹数据的路况信息生成方法 |
CN106920003A (zh) * | 2017-01-25 | 2017-07-04 | 百度在线网络技术(北京)有限公司 | 一种路线规划方法、装置、服务器和存储介质 |
CN107133339A (zh) * | 2017-05-17 | 2017-09-05 | 北京趣拿软件科技有限公司 | 线路查询方法和装置以及存储介质、处理器 |
US20190204100A1 (en) * | 2017-12-29 | 2019-07-04 | ANI Technologies Private Limited | Method and system for predicting traffic conditions |
CN109544443A (zh) * | 2018-11-30 | 2019-03-29 | 北京小马智行科技有限公司 | 一种路线图生成方法及装置 |
CN110457416A (zh) * | 2019-07-31 | 2019-11-15 | 摩比科技(深圳)有限公司 | 一种推荐公交出行路线的方法及设备 |
CN110619426A (zh) * | 2019-08-19 | 2019-12-27 | 招商华软信息有限公司 | 一种路网模型的构建方法、装置、设备和存储介质 |
Non-Patent Citations (1)
Title |
---|
何昭青 等: "基于最短道路的城市公交智能咨询系统的研究与实现" * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112129307A (zh) * | 2020-09-28 | 2020-12-25 | 北京百度网讯科技有限公司 | 生成公交线路信息的方法、装置、电子设备和存储介质 |
CN112129307B (zh) * | 2020-09-28 | 2022-10-11 | 北京百度网讯科技有限公司 | 生成公交线路信息的方法、装置、电子设备和存储介质 |
CN114509082A (zh) * | 2021-12-27 | 2022-05-17 | 车主邦(北京)科技有限公司 | 导航数据处理方法、装置、程序产品、介质及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN111506777B (zh) | 2023-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102373085B1 (ko) | 멀티모달 노선을 획득하는 방법 및 시스템 | |
CN109544908B (zh) | 一种实时预测公交到站时间的方法、电子设备及存储介质 | |
CN101339042B (zh) | 一种个性化的动态路况信息生成及导航系统 | |
CN105589939B (zh) | 识别群体运动轨迹方法和装置 | |
CN109166337B (zh) | 公交到站时间生成方法、装置及公交乘客出行od获取方法 | |
CN109165787B (zh) | 公交路线定制方法、装置以及设备 | |
CN110118567B (zh) | 出行方式推荐方法及装置 | |
CN107270925B (zh) | 一种用户车辆导航系统、装置及方法 | |
CN109308537B (zh) | 站点推荐方法及装置 | |
CN107403550B (zh) | 公交路网数据采集方法、装置和终端设备 | |
CN106931981A (zh) | 一种导航剩余时间的生成方法及装置 | |
CN111506777B (zh) | 数据处理方法、装置、电子设备和存储介质 | |
CN110675646B (zh) | 公交站点位置获取方法及装置 | |
Carlier et al. | A supernetwork approach towards multimodal travel modeling | |
CN110730198A (zh) | 一种公交信息的推送方法、装置、存储介质及终端 | |
CN113554353A (zh) | 一种避免空间淤积的公共自行车空间调度优化方法 | |
US9671232B2 (en) | Grid-based arrival time prediction | |
CN110349428B (zh) | 识别用户是否正在前往公交站点的方法及装置 | |
US11060879B2 (en) | Method, system, and computer program product for generating synthetic demand data of vehicle rides | |
CN116664025A (zh) | 装卸货位置点生成方法、装置及设备 | |
CN111737601A (zh) | 出行策略的推荐方法、装置、设备及存储介质 | |
CN110619748A (zh) | 基于交通大数据的交通状况分析与预测方法、装置及系统 | |
CN115655301A (zh) | 车辆导航路线的选取方法、装置、电子设备及介质 | |
CN112114582A (zh) | 无人驾驶方法及装置 | |
US10546307B2 (en) | Method, apparatuses, and computer program products for automatically detecting levels of user dissatisfaction with transportation routes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |