CN111238516B - 信息处理方法以及相关设备 - Google Patents
信息处理方法以及相关设备 Download PDFInfo
- Publication number
- CN111238516B CN111238516B CN202010023733.2A CN202010023733A CN111238516B CN 111238516 B CN111238516 B CN 111238516B CN 202010023733 A CN202010023733 A CN 202010023733A CN 111238516 B CN111238516 B CN 111238516B
- Authority
- CN
- China
- Prior art keywords
- node
- distance
- intersection
- intersection point
- data processing
- 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.)
- Expired - Fee Related
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 11
- 238000003672 processing method Methods 0.000 title claims abstract description 11
- 238000012545 processing Methods 0.000 claims abstract description 95
- 238000000034 method Methods 0.000 claims abstract description 29
- 230000015654 memory Effects 0.000 claims description 31
- 238000004590 computer program Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请实施例公开了一种信息处理方法。本申请实施例方法包括:数据处理设备获取第一节点和第二节点;所述数据处理设备获取交点节点;所述数据处理设备获取第一距离和第二距离,所述第一距离为第一节点与所述交点节点的距离,所述所述第二距离为第二节点与所述交点节点的距离;所述数据处理设备根据第一距离和第二距离计算节点距离,所述节点距离为所述第一节点和所述第二节点的距离。
Description
技术领域
本申请实施例涉及交通运输领域,尤其涉及一种信息处理方法以及相关设备。
背景技术
随着交通系统的完善,在长距离运输中可能存在多条线路,多种中转方式,选择合适的运输路线是现代运输的重点之一。
如在城市地铁运输中,乘客从起始站点到目标站点可能存在多条乘车路线,多种中转方式,地铁部门需要按需求选择合适的乘车路线,如最短乘车时间路线或最短乘车距离路线,地铁部门根据选出的路线计算乘客的乘车票价。
在现有技术中,需遍历所有站点得到起始站点到目标站点的乘车路线。
发明内容
本申请实施例提供了一种信息处理方法以及相关设备。
一种信息处理方法,包括:
数据处理设备获取第一节点和第二节点;
所述数据处理设备获取交点节点;
所述数据处理设备获取第一距离和第二距离,所述第一距离为第一节点与所述交点节点的距离,所述所述第二距离为第二节点与所述交点节点的距离;
所述数据处理设备根据第一距离和第二距离计算节点距离,所述节点距离为所述第一节点和所述第二节点的距离。
可选地,所述数据处理设备获取交点节点包括:
所述数据处理设备获取第一目标交点节点和第二目标交点节点,所述第一目标交点节点为与所述第一节点直接相连的交点节点,所述第二目标交点节点为与所述第二节点直接相连的交点节点,所述第一距离为所述第一节点与所述第一目标交点节点的距离,所述第二距离为所述第二节点与所述第二目标交点节点的距离。
可选地,所述数据处理设备获取第一节点和第二节点之后,所述数据处理设备获取交点节点之前,所述方法还包括:
所述数据处理设备确定第一节点类型和第二节点类型,所述第一节点类型为交点内节点,交点外节点或交点节点,所述第二节点类型为交点内节点,交点外节点或交点节点;
所述数据处理设备根据所述第一节点类型确定第一目标交点节点个数;
所述数据处理设备根据所述第二节点类型确定第二目标交点节点个数。
可选地,所述数据处理设备包括个人计算机PC,处理器或服务器。
一种数据处理设备,包括:
第一获取单元,用于获取第一节点和第二节点;
第二获取单元,用于获取交点节点;
第三获取单元,用于获取第一距离和第二距离,所述第一距离为第一节点与所述交点节点的距离,所述所述第二距离为第二节点与所述交点节点的距离;
计算单元,用于根据第一距离和第二距离计算节点距离,所述节点距离为所述第一节点和所述第二节点的距离。
可选地,所述第二获取单元具体用于,获取第一目标交点节点和第二目标交点节点,所述第一目标交点节点为与所述第一节点直接相连的交点节点,所述第二目标交点节点为与所述第二节点直接相连的交点节点,所述第一距离为所述第一节点与所述第一目标交点节点的距离,所述第二距离为所述第二节点与所述第二目标交点节点的距离。
可选地,所述数据处理设备还包括确定单元,用于确定第一节点类型和第二节点类型,所述第一节点类型为交点内节点,交点外节点或交点节点,所述第二节点类型为交点内节点,交点外节点或交点节点;
所述确定单元还用于根据所述第一节点类型确定第一目标交点节点个数;
所述确定单元还用于根据所述第二节点类型确定第二目标交点节点个数。
一种数据处理设备,包括:
处理器、存储器、总线、输入输出设备;
所述处理器与所述存储器、输入输出设备相连;
所述总线分别连接所述处理器、存储器以及输入输出设备相连;
所述处理器执行如前述任一项所述的方法。
一种计算机存储介质,所述计算机存储介质中存储有指令,所述指令在计算机上执行时,使得所述计算机执行如前述任一项所述的方法。
一种计算机程序产品,所述计算机程序产品在计算机上执行时,使得所述计算机执行如前述任一项所述的方法。
从以上技术方案可以看出,本申请实施例具有以下优点:
数据处理设备遍历交点节点得到两节点之间的距离,若应用于城市地铁运输中即遍历换乘站点得到起始站点到目标站点的乘车路线,当交点节点的个数少于节点个数,则可以节省数据处理设备的运算资源。
附图说明
图1为本申请实施例中节点网络示意图;
图2为本申请实施例信息处理方法一个流程图;
图3为本申请实施例数据处理设备一个结构示意图;
图4为本申请实施例数据处理设备另一个结构示意图。
具体实施方式
本申请实施例提供了一种信息处理方法,用于计算节点间的距离。
本申请实施例可以应用于有四个或四个以上节点且有交点节点的网络,如图1所示网络,该网络包括节点101至110。
本申请实施例数据处理设备可以根据节点类型将节点分为交点节点,交点内节点和交点外节点三类,也可以根据节点类型将节点分为交点内节点和交点外节点两类,具体此处不做限定。
若分为交点节点,交点内节点和交点外节点三类,节点101至103为交点节点,节点104至107的节点类型为交点外节点,节点108至110的节点类型为交点内节点,各交点节点101至103有三条或三条以上通路连接其他节点,交点外节点为仅有一个目标交点节点的节点,交点内节点为有两个或两个以上目标交点节点的节点,目标交点节点为与该节点直接相连的交点节点,如交点外节点104或105的目标节点为节点101,交点内节点108 的目标交点节点为节点102和节点103。
若分为交点内节点和交点外节点两类,节点104至107的节点类型为交点外节点,节点108至110的节点类型为交点内节点,各交点节点101至103有三条或三条以上通路连接其他节点,交点外节点为仅有一个目标交点节点的节点,交点内节点为有两个或两个以上目标交点节点的节点,目标交点节点为与该节点直接相连的交点节点,如交点外节点104或105的目标节点为节点101,交点内节点108的目标交点节点为节点102和节点103。交点节点101至103的节点类型可以为交点外节点也可以为交点内节点,若交点节点101 至103的节点类型为交点外节点即,各节点101至103仅有一个目标交点节点即节点本身,如节点101的目标交点节点为节点101,若交点节点101至103的节点类型为交点内节点,如节点101的目标交点节点包括节点101,节点102和节点103。
本申请实施例例以数据处理设备根据节点类型将节点分为交点节点,交点内节点和交点外节点三类为例进行说明。
本申请实施例的应用领域具体不做限定,若为城市地铁运输领域,节点101至110可以为车站,交点节点101至103为换乘车站,若应用领域为通信领域,在数据传输过程中可能会进过多台网络设备,节点101至110可以为网络设备如服务器,交换机和/或基站等,交点节点101至103为中转设备如服务器。
请参阅图2,本申请请实施例信息处理方法一个实施例,如下:
201、数据处理设备获取第一节点和第二节点;
本实施例中,数据处理设备可以为个人计算机(personal computer,PC),处理器或服务器,根据实际实施需要,选择适合的数据处理设备,具体设备此处不做限定。
本实施例中数据处理设备获取第一节点和第二节点,若在城市地铁运输中,第一节点和第二节点可以为乘客的起始站点和目标站点。
202、数据处理设备获取节点类型;
数据处理设备获取第一节点类型和第二节点类型,第一节点类型可以为交点内节点,交点外节点或交点节点,同理,第二节点类型可以为交点内节点,交点外节点或交点节点。
数据处理设备根据节点类型确定目标交点节点的个数,若节点为交点内节点,则该节点有两个目标交点节点,若节点为交点外节点,则该节点有1个目标交点节点,本实施例以第一节点为节点105,第二节点为节点109为例进行说明。
节点105的节点类型为交点外节点,节点109的节点类型为交点内节点,所述数据处理设备根据节点类型确定节点105有一个目标交点节点,节点109有两个目标交点节点。
数据处理设备可以根据交点节点网络得到节点类型,如图1所述的网络,该网络包括节点和节点的连接关系,若某节点仅有一个目标交点节点,数据处理设备可以确定该节点为交点外节点,若某节点有两个目标交点节点,数据处理设备可以确定该节点为交点内节点。可以理解的是,若数据处理设备存储了节点类型,如为不同类型的节点添加了不同的标识,则数据处理设备可以根据该标识获取交点节点,本实施例中数据处理设备获取节点类型的具体获取方式不做限定。
203、数据处理设备获取交点节点;
参阅图1,交点节点为节点101至103,数据处理设备可以根据交点节点网络得到交点节点,如图1所述的网络,该网络包括节点和节点的连接关系,若节点有三条或三条以上通路连接其他节点,数据处理设备可以确定该节点为交点节点。
可以理解的是,若数据处理设备存储了交点节点,如为交点节点添加了标识,则数据处理设备可以根据该标识获取交点节点,本实施例中数据处理设备获取交点节点的具体获取方式不做限定。
在一种可行的实施方式,数据处理设备获取第一目标交点节点和第二目标交点节点,第一目标交点节点为与第一节点直接相连的交点节点,第二目标交点节点为与第二节点直接相连的交点节点,参阅图1,若第一节点为节点105,第二节点为节点109,第一目标交点节点为节点101,第二目标交点节点包括节点102和节点103。
可以理解的是,在实际实施中,步骤202可以不执行,此时数据处理设备获取交点节点101至103。
204、数据处理设备获取第一距离和第二距离;
第一距离为第一节点与第一目标交点节点的距离,第二距离为第二节点与第二目标交点节点的距离。
本申请实施例中的距离可以为节点间的长度,也可以为节点间传输所需要的时间,可以理解的是距离的含义还可以为其他形式,如节点间的节点个数,具体此处不做限定。
本实施例中距离以节点间的长度为例进行说明,若第一节点为节点105,第一目标交点节为节点101,节点105和101间的距离为5米,即第一距离为5米,若第二节点为109,第二目标交点节为节点102和103,节点109与节点102间的距离为3米,节点109与节点103间的距离为10米,即第二距离为3米和10米。
205、数据处理设备计算节点距离。
若有两个或两个以上的交点节点,数据处理设备可以计算各交点节点间的距离,若数据处理设备提前录入了各交点间的距离,则数据处理设备可以获取所需的交点节点间的距离,具体获取方式此处不做限定。
参阅图1,若节点101与节点102间的距离为3米,节点101与节点103间的距离为 2米,则数据处理设备根据第一距离和第二距离得到第一节点和第二节点间的节点距离为17米和11米,其中最短距离为11米,最长距离为17米。
本申请实施例中具体的距离运算方法可以为迪杰斯特拉(Dijkstra)算法,单源最短路径(shortest path faster algorithm,SPFA)算法,贝尔曼-福特(Bellman-Ford) 算法,或洛伊德(Floyd)算法,具体算法此处不做限定。
上面对本申请实施例中的信息处理方法进行了描述,下面对本申请实施例中的数据处理设备进行描述,请参阅图3,本申请实施例中数据处理设备一个实施例包括:
第一获取单元301,用于获取第一节点和第二节点;
确定单元302,用于确定第一节点类型和第二节点类型,还用于根据所述第一节点类型确定第一目标交点节点个数,还用于根据所述第二节点类型确定第二目标交点节点个数。
第二获取单元303,用于获取交点节点,具体用于获取第一目标交点节点和第二目标交点节点;
第三获取单元304,用于获取第一距离和第二距离,第一距离为第一节点与交点节点的距离,第二距离为第二节点与交点节点的距离;
计算单元305,用于根据第一距离和第二距离计算节点距离,节点距离为第一节点和第二节点的距离。
本实施例中,数据处理设备中各单元执行的所执行的操作与前述图2所示实施例中描述的类似。
请参阅图4,本申请实施例中数据处理设备另一个结构示意图,该数据处理设备400 可以包括一个或一个以上中央处理器(central processing units,CPU)401和存储器405,该存储器405中存储有一个或一个以上的应用程序或数据。
其中,存储器405可以是易失性存储或持久存储。存储在存储器405的程序可以包括一个或一个以上模块,每个模块可以包括对数据处理设备中的一系列指令操作。更进一步地,中央处理器401可以设置为与存储器405通信,在数据处理设备400上执行存储器405中的一系列指令操作。
数据处理设备400还可以包括一个或一个以上电源402,一个或一个以上有线或无线网络接口403,一个或一个以上输入输出接口404,和/或,一个或一个以上操作系统,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM等。
该中央处理器401可以执行前述图2所示实施例中控制设备所执行的操作,具体此处不再赘述。
本申请提供了一种数据处理设备,数据处理设备与存储器耦合,用于读取并执行所述存储器中存储的指令,使得所述数据处理设备实现前述图2所对应的实施例中任一实施方式中由数据处理设备执行的方法的步骤。在一种可能的设计中,该数据处理设备为芯片或片上系统。
本申请提供了一种芯片系统,该芯片系统包括处理器,用于支持数据处理设备实现上述方面中所涉及的功能,例如,例如发送或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中,所述芯片系统还包括存储器,所述存储器,用于保存必要的程序指令和数据。该芯片系统,可以由芯片构成,也可以包括芯片和其他分立器件。
在另一种可能的设计中,当该芯片系统为数据处理设备等内的芯片时,芯片包括:处理单元和通信单元,所述处理单元例如可以是处理器,所述通信单元例如可以是输入/输出接口、管脚或电路等。该处理单元可执行存储单元存储的计算机执行指令,以使该数据处理设备等内的芯片执行上述图2所对应的实施例中任一项实施例中数据处理设备执行的方法的步骤。可选地,所述存储单元为所述芯片内的存储单元,如寄存器、缓存等,所述存储单元还可以是所述UE或基站等内的位于所述芯片外部的存储单元,如只读存储器 (read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)等。
本申请实施例还提供了一种处理器,用于与存储器耦合,用于执行上述各实施例中任一实施例中涉及数据处理设备的方法和功能。
本申请实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被计算机执行时实现上述任一方法实施例中与数据处理设备相关的方法流程。对应的,该计算机可以为上述数据处理设备。
应理解,本申请以上实施例中的数据处理设备、芯片系统等中提及的处理器,或者本申请上述实施例提供的处理器,可以是中央处理单元(central processing unit,CPU),还可以是其他通用处理器、数字信号处理器(digital signal processor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现成可编程门阵列(fieldprogrammable gate array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
还应理解,本申请中以上实施例中的数据处理设备、芯片系统等中的处理器的数量可以是一个,也可以是多个,可以根据实际应用场景调整,此处仅仅是示例性说明,并不作限定。本申请实施例中的存储器的数量可以是一个,也可以是多个,可以根据实际应用场景调整,此处仅仅是示例性说明,并不作限定。
还应理解,本申请实施例中以上实施例中的数据处理设备、芯片系统等中提及的存储器或可读存储介质等,可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(read-only memory,ROM)、可编程只读存储器(programmable ROM,PROM)、可擦除可编程只读存储器(erasable PROM,EPROM)、电可擦除可编程只读存储器(electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(static RAM, SRAM)、动态随机存取存储器(dynamic RAM,DRAM)、同步动态随机存取存储器(synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(double data rate SDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(direct rambus RAM,DRRAM)。
还需要说明的是,当数据处理设备包括处理器(或处理单元)与存储器时,本申请中的处理器可以是与存储器集成在一起的,也可以是处理器与存储器通过接口连接,可以根据实际应用场景调整,并不作限定。
本申请实施例还提供了一种计算机程序或包括计算机程序的一种计算机程序产品,该计算机程序在某一计算机上执行时,将会使所述计算机实现上述任一方法实施例中与数据处理设备的方法流程。对应的,该计算机可以为上述的数据处理设备。
在上述图2所对应的实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如, DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备 (可以是个人计算机,服务器,或者其他网络设备等)执行本申请图2中实施例所述方法的全部或部分步骤。而该存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的术语在适当情况下可以互换,这仅仅是描述本申请的实施例中对相同属性的对象在描述时所采用的区分方式。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,以便包含一系列单元的过程、方法、系统、产品或设备不必限于那些单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它单元。
本申请各实施例中提供的消息/帧/信息、模块或单元等的名称仅为示例,可以使用其他名称,只要消息/帧/信息、模块或单元等的作用相同即可。
在本申请实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本申请实施例中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,在本申请的描述中,除非另有说明,“/”表示前后关联的对象是一种“或”的关系,例如,A/B可以表示A或B;本申请中的“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或 B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况,其中A,B可以是单数或者复数。
取决于语境,如在此所使用的词语“如果”或“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地,取决于语境,短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (5)
1.一种信息处理方法,其特征在于,包括:
数据处理设备获取第一节点和第二节点;
所述数据处理设备确定第一节点的类型和第二节点的类型,所述第一节点的类型为交点内节点、交点外节点或交点节点,所述第二节点的类型为交点内节点、交点外节点或交点节点;交点内节点为有两个以上目标交点节点的节点,交点外节点为仅有一个目标交点节点的节点,目标交点节点为与该节点直接相连的交点节点;
所述数据处理设备根据所述第一节点的类型确定第一目标交点节点的个数,根据所述第二节点的类型确定第二目标交点节点的个数;所述第一目标交点节点为与所述第一节点直接相连的交点节点,所述第二目标交点节点为与所述第二节点直接相连的交点节点;
所述数据处理设备为不同类型的节点添加不同的标识;根据所述标识获取交点节点,包括获取第一目标交点节点和第二目标交点节点;
所述数据处理设备获取第一距离和第二距离,所述第一距离为第一节点与所述第一目标交点节点的距离,所述第二距离为第二节点与所述第二目标交点节点的距离;
所述数据处理设备根据第一距离、第二距离以及第一目标交点节点与第二目标交点节点间的距离计算节点距离,所述节点距离为所述第一节点和所述第二节点的距离。
2.根据权利要求1所述的方法,其特征在于,在所述获取交点节点之后,所述计算节点距离之前,所述方法还包括:
当所述交点节点个数为两个以上时,计算各交点节点间的距离。
3.一种数据处理设备,其特征在于,包括:
第一获取单元,用于获取第一节点和第二节点;
确定单元,用于确定第一节点的类型和第二节点的类型,所述第一节点的类型为交点内节点、交点外节点或交点节点,所述第二节点的类型为交点内节点、交点外节点或交点节点;交点内节点为有两个以上目标交点节点的节点,交点外节点为仅有一个目标交点节点的节点,目标交点节点为与该节点直接相连的交点节点;
所述确定单元,还用于根据所述第一节点的类型确定第一目标交点节点的个数,根据所述第二节点的类型确定第二目标交点节点的个数;所述第一目标交点节点为与所述第一节点直接相连的交点节点,所述第二目标交点节点为与所述第二节点直接相连的交点节点;
所述数据处理设备为不同类型的节点添加不同的标识;
第二获取单元,用于根据所述标识获取交点节点,包括获取第一目标交点节点和第二目标交点节点;
第三获取单元,用于获取第一距离和第二距离,所述第一距离为第一节点与所述第一目标交点节点的距离,所述第二距离为第二节点与所述第二目标交点节点的距离;
计算单元,用于根据第一距离、第二距离以及第一目标交点节点与第二目标交点节点间的距离计算节点距离,所述节点距离为所述第一节点和所述第二节点的距离。
4.一种数据处理设备,其特征在于,包括:
处理器、存储器、总线、输入输出设备;
所述处理器与所述存储器、输入输出设备相连;
所述总线分别连接所述处理器、存储器以及输入输出设备;
所述处理器执行如权利要求1至2中任一项所述的方法。
5.一种计算机存储介质,其特征在于,所述计算机存储介质中存储有指令,所述指令在计算机上执行时,使得所述计算机执行如权利要求1至2中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010023733.2A CN111238516B (zh) | 2020-01-09 | 2020-01-09 | 信息处理方法以及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010023733.2A CN111238516B (zh) | 2020-01-09 | 2020-01-09 | 信息处理方法以及相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111238516A CN111238516A (zh) | 2020-06-05 |
CN111238516B true CN111238516B (zh) | 2022-09-23 |
Family
ID=70880442
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010023733.2A Expired - Fee Related CN111238516B (zh) | 2020-01-09 | 2020-01-09 | 信息处理方法以及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111238516B (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102073551B1 (ko) * | 2014-05-19 | 2020-02-05 | 에스케이텔레콤 주식회사 | 지점 안내 서비스 제공 시스템 및 방법, 그리고 이를 위한 장치 및 컴퓨터 프로그램이 기록된 기록매체 |
CN107576332B (zh) * | 2016-07-04 | 2020-08-04 | 百度在线网络技术(北京)有限公司 | 一种换乘导航的方法和装置 |
CN107067103A (zh) * | 2017-03-22 | 2017-08-18 | 北京交通大学 | 一种基于自动售检票系统的乘客路径选择分析方法 |
CN107545320B (zh) * | 2017-07-03 | 2021-07-06 | 北京交通大学 | 一种基于图论的城市轨道交通乘客路径规划方法及系统 |
-
2020
- 2020-01-09 CN CN202010023733.2A patent/CN111238516B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN111238516A (zh) | 2020-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10049567B2 (en) | Traffic flow rate calculation method and device | |
US20220210030A1 (en) | SYNTHESIS OF A NETWORK-ON-CHIP (NoC) USING PERFORMANCE CONSTRAINTS AND OBJECTIVES | |
CN108286981B (zh) | 车联网的车辆路径规划方法、装置和计算机设备 | |
JP6464849B2 (ja) | 移動経路データ匿名化装置および方法 | |
US20180051995A1 (en) | On-demand shortcut computation for routing | |
US11368901B2 (en) | Method for identifying a type of a wireless hotspot and a network device thereof | |
CN110225451B (zh) | 基于无线自组网的节点定位方法及装置、电子设备、介质 | |
CN115585816B (zh) | 车道级地图匹配方法和装置 | |
CN114169283B (zh) | 可编程逻辑器件的延时估算方法、装置、设备及存储介质 | |
CN111238516B (zh) | 信息处理方法以及相关设备 | |
US10495473B2 (en) | Route search apparatus, route search method, computer readable storage medium storing a program and data structure | |
US20110200040A1 (en) | Extremum route determining engine and method | |
CN110990714B (zh) | 一种用户行为意图预测方法和装置 | |
KR102473272B1 (ko) | 목표 추적 방법 및 장치 | |
CN113672669B (zh) | 基于分布式存储的数据查询方法及装置 | |
US10169469B2 (en) | System and method for searching using orthogonal codes | |
CN111465052B (zh) | 核心网映射及映射表生成方法、装置、设备及介质 | |
JP7228573B2 (ja) | 訪問先推定装置および訪問先推定方法 | |
CN111565356A (zh) | 一种基站位置检测方法及装置 | |
US20190033083A1 (en) | Route analysis device, route analysis method, and computer-readable recording medium | |
WO2017024762A1 (zh) | 用于区分同名无线接入点的方法和设备 | |
CN110636522A (zh) | 一种通信网络覆盖质量的确定方法及装置 | |
WO2014156481A1 (ja) | 路線判定システム | |
CN114964258A (zh) | 一种路径规划方法、装置、电子设备及存储介质 | |
CN114117261A (zh) | 轨迹检测方法、装置、电子设备及存储介质 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20220923 |
|
CF01 | Termination of patent right due to non-payment of annual fee |