CN110909260B - 车辆显示方法、装置、计算机可读存储介质和计算机设备 - Google Patents
车辆显示方法、装置、计算机可读存储介质和计算机设备 Download PDFInfo
- Publication number
- CN110909260B CN110909260B CN201911099746.1A CN201911099746A CN110909260B CN 110909260 B CN110909260 B CN 110909260B CN 201911099746 A CN201911099746 A CN 201911099746A CN 110909260 B CN110909260 B CN 110909260B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- block
- longitude
- latitude
- vehicle position
- 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.)
- Active
Links
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/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- 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/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9538—Presentation of query results
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Navigation (AREA)
Abstract
本申请涉及一种车辆显示方法、装置、计算机可读存储介质和计算机设备，所述方法包括：对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示第一位置信息的车辆位置标记；根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定至少两个点对应的物理距离；在转换列表中查找与物理距离对应的目标长度值，并基于目标长度值对地图划分区块，得到多个区块；计算各区块的区块标记；在车辆位置标记中查找与区块标记对应的车辆位置标记，获得与车辆位置标记对应的车辆；将所获得的车辆显示于地图中对应的区块。本申请提供的方案可以实现提高车辆显示的速度。
Description
技术领域
本申请涉及电子地图技术领域，特别是涉及一种车辆显示方法、装置、计算机可读存储介质和计算机设备。
背景技术
随着电子地图的不断发展，用户可以通过电子地图查看附近车辆的分布情况。传统的方案中，在用户终端所显示某个区域的地图中，根据车辆经纬度将属于该区域中的车辆筛选出来。然而，通过经纬度筛选车辆的方式可能会导致显示车辆时的等待时间较长。
发明内容
基于此，有必要针对通过经纬度筛选车辆的方式可能会导致车辆显示的等待时间较长的技术问题，提供一种车辆显示方法、装置、计算机可读存储介质和计算机设备。
一种车辆显示方法，包括：
对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示所述第一位置信息的车辆位置标记；
根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定所述至少两个点对应的物理距离；
在转换列表中查找与所述物理距离对应的目标长度值，并基于所述目标长度值对所述地图划分区块，得到多个区块；
计算各所述区块的区块标记；
在所述车辆位置标记中查找与所述区块标记对应的车辆位置标记，获得与所述车辆位置标记对应的车辆；
将所获得的车辆显示于所述地图中对应的区块。
一种车辆显示装置，其特征在于，所述装置包括：
车辆位置标记模块，用于对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示所述第一位置信息的车辆位置标记；
距离模块，用于根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定所述至少两个点对应的物理距离；
区块模块，用于在转换列表中查找与所述物理距离对应的目标长度值，并根据所述目标长度值对所述地图区块，得到多个区块；
区块标记模块，用于计算各区块的区块标记；
查找模块，用于在所述车辆位置标记中查找与所述区块标记对应的车辆位置标记，获得与所述车辆位置标记对应的车辆；
显示模块，用于将所获得的车辆显示于所述地图中对应的区块。
一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行车辆显示方法的步骤。
一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行车辆显示方法的步骤。
上述车辆显示方法、装置、计算机可读存储介质和计算机设备，对所获取的位置信息进行编码，从而可以得到用于表示第一位置信息的车辆位置标记。在地图中，当需要显示对应位置的车辆时，根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定至少两个点对应的物理距离；在转换列表中查找与物理距离对应的目标长度值，并基于目标长度值对地图划分区块，得到多个区块；计算各区块的区块标记；在车辆位置标记中查找与区块标记对应的车辆位置标记，获得与车辆位置标记对应的车辆；将所获得的车辆显示于地图中对应的区块。通过字符串表示位置，查找与区块的区块标记的前缀相同的车辆的车辆位置标记获得区块中的车辆，提高了车辆显示的速度。
附图说明
图1为一个实施例中车辆显示方法的应用环境图；
图2为一个实施例中车辆显示方法的流程示意图；
图3为一个实施例中车辆显示步骤的流程示意图；
图4为一个实施例中车辆显示步骤的流程示意图；
图5为一个实施例中划分区块的示意图；
图6为一个实施例中划分区块的示意图；
图7为一个实施例中车辆显示装置的结构框图；
图8为另一个实施例中车辆显示装置的结构框图；
图9为一个实施例中计算机设备的结构框图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
图1为一个实施例中车辆显示方法的应用环境图。参照图1，该车辆显示方法应用于车辆显示系统。该车辆显示系统包括终端110和服务器120。终端110和服务器120通过网络连接。终端110具体可以是台式终端或移动终端，移动终端具体可以手机、平板电脑、笔记本电脑等中的至少一种。服务器120可以用独立的服务器或者是多个服务器组成的服务器集群来实现。当服务器120获取到终端110发送的车辆的第一位置信息时，对所获取的位置信息进行编码，并将编码所得的结果转换为用于表示第一位置信息的车辆位置标记；根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定至少两个点对应的物理距离；在转换列表中查找与物理距离对应的目标长度值，并基于目标长度值对地图划分区块，得到多个区块；计算各区块的区块标记；在车辆位置标记中查找与区块标记对应的车辆位置标记，获得与车辆位置标记对应的车辆；将所获得的车辆显示于终端地图中对应的区块。
如图2所示，在一个实施例中，提供了一种车辆显示方法。本实施例主要以该方法应用于上述图1中的服务器120来举例说明。参照图2，该车辆显示方法具体包括如下步骤：
S202，对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示第一位置信息的车辆位置标记。
在一个实施例中，服务器获取车辆位置的经纬度坐标，利用二分法对车辆位置的经度区间和纬度区间分别进行迭代划分，随着对区间的迭代划分次数的增加，每次划分得到的迭代区间不断缩小，迭代区间的经纬度坐标值逐渐逼近车辆位置的经纬度坐标，定位精确度逐渐提高。其中，在对区间的迭代划分过程中，当车辆的第一位置信息的经度位置信息属于对应迭代划分的左区间时，得到第一编码值；每当经度位置信息属于对应迭代划分的右区间时，得到第二编码值；将第一编码值和第二编码值进行组合，得到表示经度信息的经度序列号。每当车辆的第一位置信息中的纬度位置信息属于对应迭代划分的左区间时，得到第三编码值；每当纬度位置信息属于对应迭代划分的右区间时，得到第四编码值；将第三编码值和第四编码值进行组合，得到表示纬度信息的纬度序列号。将所述第三编码值和所述第四编码值进行组合，得到表示所述纬度信息的纬度序列号。
例如:服务器获取车辆位置的经纬度坐标[x，y]，利用二分法对车辆位置的经度区间和纬度区间分别进行迭代划分，随着对区间的迭代划分次数的增加，每次划分得到的迭代区间[a，b]不断缩小，区间[a，b]的经纬度坐标值逐渐逼近车辆位置的经纬度坐标[x，y]。利用二分法对经度区间[-180,180]进行划分,每当x属于的对应的迭代区间的左区间时，得到第一编码值为0，每当x属于的对应的迭代区间为右区间，得到第二编码值为1。利用二分法对纬度区间[-90,90]进行划分,每当y属于的对应的迭代区间的左区间时，得到第三编码值为0，每当y属于的对应的迭代区间为右区间，得到第四编码值为1。
随着迭代划分次数的增加，产生出由1、0组成的编码值，组合根据对经度区间的迭代划分得到的序列号为经度序列号，组合根据纬度区间的迭代划分得到的序列号为纬度序列号。序列号的长度与对地图经度区间或纬度区间的区间划分的迭代划分次数成正比，迭代划分次数越多，序列号的长度越长。
例如：车辆的经纬度坐标为(116.389550，39.928167)，对地图中的经度116.389550进行编码。
服务器利用二分法对地图经度区间[-180，180]进行迭代划分，得到[-180，0)，[0，180]，将[-180，0]作为左区间，将[0，180]作为右区间，可以确定116.389550属于右区间[0，180]，得到第二编码值为1；
服务器利用二分法将地图经度区间[0，180]进行划分，得到[0，90)，[90，180]，将[0，90)作为左区间，将[90，180]作为右区间，可以确定116.389550属于右区间[90，180]，得到第二编码值为1；
服务器利用二分法将地图经度区间[90，180]进行划分，得到[90，135)，[135，180]，将[90，135)作为左区间，将[135，180]作为右区间，可以确定116.389550属于左区间[90，135)，得到第一编码值为0；
服务器重复上述对地图经度区间进行迭代划分的过程，迭代划分的过程如表1所示，当经度116.389550属于区间最小值和区间中间值构成的区间时，经度116.389550属于左区间，编码值为0；当经度116.389550属于区间中间值和区间最大值构成的区间时，经度116.389550属于右区间，编码值为1。
表1.经度116.389550编码表
| 编码值 | 区间最小值 | 区间中间值 | 区间最大值 |
| 1 | -180 | 0.000 | 180 |
| 1 | 0.000 | 90 | 180 |
| 0 | 90 | 135 | 180 |
| 1 | 90 | 112.5 | 135 |
| 0 | 112.5 | 123.75 | 135 |
| 0 | 112.5 | 118.125 | 123.75 |
| 1 | 112.5 | 115.3125 | 118.125 |
| 0 | 115.3125 | 116.71875 | 118.125 |
| 1 | 115.3125 | 116.015625 | 116.71875 |
| 1 | 116.015625 | 116.367188 | 116.71875 |
| 0 | 116.367188 | 116.71875 | 116.71875 |
| 0 | 116.367188 | 116.542969 | 116.71875 |
| 0 | 116.367188 | 116.457428 | 116.542969 |
| 1 | 116.367188 | 116.414652 | 116.457428 |
| 0 | 116.367188 | 116.390920 | 116.414652 |
得到[116.37188，116.390920)，[116.390920，116.414652]，将[116.37188，116.414652)作为左区间，将[116.414652，116.457428]作为右区间，116.389550属于左区间[116.367188，116.414652]，得到第一编码值为0，得到经度116.389550的经度序列号为110100101100010。
同理，服务器对地图中的纬度39.928167进行编码，服务器利用二分法对地图纬度区间[-90，90]进行迭代划分，得到[-90，0)，[0，90]，将[-90，0]作为左区间，将[0，90]作为右区间，可以确定39.928167属于右区间[0，90]，得到第四编码值为1；
服务器利用二分法将地图纬度区间[0，90]进行划分，得到[0，45)，[45，90]，将[0，45)作为左区间，将[45，90]作为右区间，可以确定39.928167属于左区间[0，45)，得到第三编码值为0；
服务器利用二分法将地图纬度区间[0，45)进行划分，得到[0，22.5)，[22.5，45)，将[0，22.5)作为左区间，将[22.5，45)作为右区间，可以确定39.928167属于右区间[22.5，45)，得到第四编码值为1。
服务器重复上述对地图纬度区间进行迭代划分的过程，得到[39.9244141，39.9354023)，[39.9354023，39.9463906]，将[39.9244141，39.9354023)作为左区间，将[39.9354023，39.9463906]作为右区间，39.928167属于左区间[39.9244141，39.9354023)，得到第三编码值为0，得到纬度39.928167的经度序列号为1 0 1 1 10001100011。
在一个实施例中，将经度序列号和纬度序列号中的0、1数字交替进行排列组合，得到表示车辆位置标记的经纬度序列号，其中，偶数位对应的编码值为经度序列号中的编码值，奇数位对应的编码值为纬度序列号中的编码值。根据表2进制转换表中的进制转换规则，将经纬度序列号进行三十二进制转化，经纬度序列号中每五位序列号对应一个编码，将三十二进制转化后的各编码进行组合，得到的用于表示车辆第一位置信息的车辆位置标记。
例如，将经度116.389550的经度序列号110100101100010和纬度39.928167的纬度序列号101110001100011按照0、1数字交替进行排列组合，得到经纬度序列号为1110011101 00100 01111 0000 01101。根据表2进制转换表中的进制转换规则，将经纬度序列号进行三十二进制转化，经纬度序列号中每五位序列号对应一个编码，得到28、29、4、15、0、13，对应的编码分别为w、x、4、g、0、e，将各编码组合得到wx4g0e，将wx4g0e作为用于表示车辆第一位置信息的车辆位置标记。
表2.进制转换表
S204，根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定至少两个点对应的物理距离。
其中，该至少两个点包括需要显示的地图区域的对角线两端点，以两个点之间的物理距离为直径的区域为需要显示的区域。第二位置信息包括两个点的经纬度坐标，S为A、B两点之间的物理距离，A1为A点的经度，A2为A点的纬度，B1为B点的经度，B2为B点的纬度，R为地球半径，Pi/180为地球弧度，根据三角函数和弧度计算出A、B两点之间的物理距离。
S＝R×arccosC
在一个实施例中，以终端显示的地图对角线两端点之间的物理距离为直径的区域为需要显示的区域，获取终端显示的地图对角线两端点的经纬度坐标，点A的经纬度坐标为(116.5540,39.9540),点B的经纬度坐标为(115.9540,39.9540),当地球半径R取值6371km、当Pi取值3.14159153时，根据公式计算出A、B两点间的物理距离约为51.2千米。
S206，在转换列表中查找与物理距离对应的目标长度值，并基于目标长度值对地图划分区块，得到多个区块。
服务器在转换列表中查找物理距离的物理距离误差的范围，物理距离误差的范围的最小值对应的编码号的位数为实际长度值，编码号的位数越多，长度值越大，根据长度值划分的区块越多，每个区块对应的范围越精确。由于两点的第二位置信息包括经纬度坐标、海拔等，两点的物理距离受经纬度坐标、海拔、地球弧度等各方面因素影响，只根据两点的经纬度计算出的物理距离是不准确的，为了获得更加准确的编码号和位置信息，选取比实际长度值更大的编码长度作为目标长度值。随着编码长度的增加，物理距离误差缩小，以物理距离为直径表示的区块对应的范围越精确,如5位的编码能表示10平方千米范围的矩形区域，而6位编码能表示约0.34平方千米的区域。
在一个实施例中，如下表3所示，转换列表包括编码长度值及其对应的纬度位数、经度位数、纬度误差、经度误差、物理距离误差。
表3.转换列表
在一个实施例中，A、B两点间的物理距离为51.2千米，物理距离在78千米至20千米误差范围之间，为了获得更精确的编码和位置信息，将物理距离所在的误差范围的最小值对应的编码长度作为实际长度值，物理距离误差的范围的最小值为20千米，对应的编码长度值为4位。为了获得更精确的编码号和位置信息，选取比实际长度值更大的编码长度(如6位)作为目标长度值，采用目标长度值进行区块划分，可以提高定位的精确度。
在一个实施例中，根据目标长度值对地图进行划分，得到多个区块。目标长度值为n，当n为偶数的时候，目标长度值对应的经纬度序列号中有n/2位序列号为经度序列号，有n/2位序列号为纬度序列号，将地图经度分为
个区段，将地图纬度分为
个区段；当n为奇数的时候，目标长度值对应的经纬度序列号号中有n/2+1位序列号为经度序列号，有n/2－1位序列号为纬度序列号，将地图经度分为
个区段，将地图纬度分为
个区段；将对地图经度划分的区段数与对地图纬度划分的区段数相乘，得到对地图划分的区块数为2n。
对地图进行初次划分时，目标长度值为5位，目标长度值对应的经纬度编码是由0、1组成的5位编码，其中有3位序列号表示经度，经度序列号有以下8种：000、001、010、011、100、101、110、111，纬度序列号有以下5种：11、10、01、00，在第一次划分区块时，将经度成8(23)个区段，将纬度为4(22)个区段，这样就形成了32(23×22＝25)个区块。各区块的经纬度序列号如表2所示。
S208，计算各区块的区块标记。
服务器获取区块的第三位置信息，目标区块的第三位置信息包括目标区块的经纬度坐标，其中，可以将目标区块的中心点的经纬度坐标为目标区块的经纬度坐标，将目标区块的经纬度坐标进行迭代区间划分，得到代表目标区块的位置的经度序列号与纬度序列号。在由0-9、b-z这32位字母组成的序列号转化对照表中查找目标区块的经纬度序列号对应的编码号，根据表2进制转换表中的进制转换规则，将经纬度序列号进行三十二进制转化，得到用于表示所述目标区块的区块标记的编码号。
例如，目标长度值为7，一共划分了27个区块，获取27个区块中的某一个区块作为目标区块，将目标区块的中心点的经纬度坐标为目标区块的经纬度坐标，目标区块的经纬度坐标为(116.3895，39.9232)，对地图中的经度116.3895进行编码。
服务器利用二分法对地图经度区间[-180，180]进行迭代划分，得到[-180，0)，[0，180]，将[-180，0]作为左区间，将[0，180]作为右区间，可以确定116.3895属于右区间[0，180]，得到第二编码值为1；
服务器利用二分法将地图经度区间[0，180]进行划分，得到[0，90)，[90，180]，将[0，90)作为左区间，将[90，180]作为右区间，可以确定116.3895属于右区间[90，180]，得到第二编码值为1；
服务器利用二分法将地图经度区间[90，180]进行划分，得到[90，135)，[135，180]，将[90，135)作为左区间，将[135，180]作为右区间，可以确定116.3895属于左区间[90，135)，得到第一编码值为0；
服务器重复上述对地图经度区间进行迭代划分的过程，得到[116.015625，116.3671875)，[116.3671875，116.71875]，将[116.015625，116.3671875)作为左区间，将[116.3671875，116.71875]作为右区间，116.3895属于右区间[116.3671875，116.71875]，得到第二编码值为0，得到经度116.3895的经度序列号为1101001011。
同理，服务器利用二分法对地图纬度[-90，90]进行迭代划分，得到[-90，0)，[0，90]，将[-90，0]作为左区间，将[0，90]作为右区间，可以确定39.9232属于右区间[0，90]，得到第四编码值为1；
服务器利用二分法将地图纬度区间[0，90]进行划分，得到[0，45)，[45，90]，将[0，45)作为左区间，将[45，90]作为右区间，可以确定39.9232属于左区间[0，45)，得到第三编码值为0；
服务器利用二分法将地图纬度区间[0，45)进行划分，得到[0，22.5)，[22.5，45)，将[0，22.5)作为左区间，将[22.5，45)作为右区间，可以确定39.9232属于右区间[22.5，45)，得到第四编码值为1。
服务器重复上述对地图纬度区间进行迭代划分的过程，得到[39.726625，39.9024375)，[39.9024375，40.07825]，将[39.726625，39.9024375)作为左区间，将[39.9024375，40.07825]作为右区间，39.9232属于右区间[39.9024375，40.07825]，得到第四编码值为1，得到纬度39.9232的经度序列号为1101001011。
组合经度序列号与所述纬度序列号，将经度序列号和纬度序列号中的0、1数字交替进行排列得到经纬度序列号，其中，偶数位对应的序列号为经度序列号，奇数位对应的序列号为纬度序列号。将经度116.3895的序列号为1101001011和纬度39.9232的经度序列号为1011100011进行组合，得到经纬度序列号为11100111010010001111。根据表2中进制转换表中的进制转换规则，将经纬度序列号进行三十二进制转化，每五位序列号对应一个编码，对应32个字母的编码号为wx4g，将编码号wx4g用于表示目标区块的区块标记。
S210，在车辆位置标记中查找与区块标记对应的车辆位置标记，获得与车辆位置标记对应的车辆。
服务器根据目标区块的区块标记的长度值，获取车辆位置标记的前缀，车辆位置标记的前缀长度值与区块标记的长度值相同，当数据库中的车辆位置标记中目标车辆位置标记的前缀与目标区块的区块标记匹配时，车辆位置标记对应的车辆与目标区块相对应，即车辆位置标记对应的车辆在目标区块的范围内。
例如，目标区块的区块标记为wx4g，区块标记的长度值为4，查找数据库中车辆位置标记的前四位前缀为wx4g的车辆位置标记，车辆位置标记前四位为wx4g的车辆与区块标记为wx4g的目标区块匹配，如：车辆位置标记wx4g0e的前四位前缀为wx4g，与目标区块的区块标记相同，因此，与车辆位置标记wx4g0e相对应的目标车辆和区块标记为wx4g的目标区块相匹配，即该目标车辆在目标区块的范围内。
S212，将所获得的车辆显示于地图中对应的目标区块。
获取与目标区块相对应的车辆位置标记的数量，当车辆位置标记的数量超过预设阈值范围时，选取其中的部分车辆位置标记，将选取的车辆位置标记的对应的车辆显示在目标区块中的对应位置。其中，随机选取的车辆位置标记的数量在预设阈值范围内，使得选取的车辆位置标记对应的车辆在目标区块中的均匀分布显示。当车辆位置标记的数量在预设阈值范围内时，将所有车辆位置标记对应的车辆显示在目标区块中的对应位置。
例如，目标区块相对应的车辆位置标记的数量为150，预设阈值为100，车辆位置标记的数量超过预设阈值，随机选取100个车辆位置标记，将选取的100多个车辆位置标记对应的车辆显示在目标区块中的对应位置。
上述实施例中，通过对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示第一位置信息的车辆位置标记；根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定至少两个点对应的物理距离；在转换列表中查找与物理距离对应的目标长度值，并基于目标长度值对地图划分区块，得到多个区块；计算各区块的区块标记；在车辆位置标记中查找与区块标记对应的车辆位置标记，获得与车辆位置标记对应的车辆；将所获得的车辆显示于地图中对应的区块。通过将车辆位置和目标区块位置转化为编码值，将编码值分别作为车辆位置标记与区块标记并进行匹配，查找出区块中的车辆进行显示，提高了车辆筛选效率，缩短了车辆显示的等待时间。
如图3所示，在一个实施例中，S212具体包括以下内容：
S302，当同一区块内各车辆之间的距离小于第一距离阈值时，按照筛选条件从该区块内各车辆中筛选出目标车辆。
在一个实施例中，当目标区块中的车辆位置标记数量大于一定阈值时，即目标区块中的车辆数量大于一定阈值时，根据预设车辆间隔距离选取其中的部分车辆位置标记，其中，预设车辆间隔距离可以是任一正数，随机选取的车辆位置标记的数量在预设阈值范围内。例如：目标区块相对应的车辆位置标记的数量为150，预设阈值为100，车辆位置标记的数量超过预设阈值，根据预设车辆间隔距离随机选取100个车辆位置标记，当预设车辆间隔距离为4米时，相邻两个车辆位置标记的物理距离等于或大于4米时，显示两个车辆位置标记对应的车辆；相邻两个车辆位置标记的物理距离小于4米时，选择其中一个车辆位置标记对应的车辆进行显示。
在一个实施例中，当目标区块中的车辆位置标记数量大于一定阈值时，即目标区块中的车辆数量大于一定阈值时，根据预设车辆间隔数量选取其中的部分车辆位置标记，其中，预设车辆间隔数量可以是任一自然数，随机选取的车辆位置标记的数量在预设阈值范围内。例如：目标区块相对应的车辆位置标记的数量为150，预设阈值为100，当预设车辆间隔数量为1时，每三个车辆位置标记中只显示第一个车辆位置标记和第三个车辆位置标记对应的车辆，即第二个车辆位置标记对应的车辆不做显示。
在一个实施例中，当目标区块中某一区域中的的车辆位置标记数量大于一定阈值时，即车辆数量集中于目标区块中某一区域，且车辆数量大于一定阈值时，根据预设车辆间隔距离或预设车辆间隔数量选取其中的部分车辆位置标记，例如，目标区块相对应的车辆位置标记的数量为150，预设阈值为100，当目标区块中某一区域中集中有120个车辆位置标记，根据预设车辆间隔距离如4米时，该区域中相邻两个车辆位置标记的物理距离等于或大于4米时，显示两个车辆位置标记对应的车辆；相邻两个车辆位置标记的物理距离小于4米时，选择其中一个车辆位置标记对应的车辆进行显示。或根据预设车辆间隔数量如1时，该区域中每三个车辆位置标记中只显示第一个车辆位置标记和第三个车辆位置标记对应的车辆，即第二个车辆位置标记对应的车辆不做显示。
S304，将筛选出的目标车辆显示于该区块内。
对筛选出的车辆位置标记对应的车辆进行渲染，并通过图标等方式显示在电子地图中对应的位置。图标可以是车辆图形、圆点、三角形等，在显示图标的同时，还可以将目标车辆的位置信息进行显示，如目标车辆的经纬度信息和周边参考建筑物。用户通过显示在电子地图中的图标、列表等可以清楚地了解目标车辆的位置信息以及目标区块中的车辆数量。
上述实施例中，通过按照筛选条件从同一区块内各车辆中筛选出目标车辆进行显示，能够使在终端屏幕中显示的车辆分布均匀，避免车辆图标堆叠的情况。
作为一个示例，传统的方案中，由于经纬度是两个值，且是一个范围，需要同时对经度和纬度两个值进行查找，则存取的速度相对一个确定的值会慢很多，通过经纬度筛选车辆的方式可能会导致车辆显示的等待时间较长。就上述问题，本发明实施例提出了一种车辆评估方法，如图4，该方法主要包括以下内容：
(一)对车辆位置进行编码，将编码结果作为车辆位置标记。
服务器获取车辆的经纬度坐标，通过Geohash算法计算车辆位置标记。Geohash算法是是将地球理解为一个二维平面，将平面迭代分解成更小的区块，每个子块区块在一定经纬度范围内有相同的编码，如图5所示，具体计算过程如下：
利用二分法对车辆位置的经度区间和纬度区间分别进行迭代划分，随着对区间的迭代划分次数的增加，每次划分得到的迭代区间不断缩小，迭代区间的经纬度坐标值逐渐逼近车辆位置的经纬度坐标，定位精确度逐渐提高。其中，在对区间的迭代划分过程中，当车辆的第一位置信息的经度位置信息属于对应迭代划分的左区间时，得到第一编码值；每当经度位置信息属于对应迭代划分的右区间时，得到第二编码值；将第一编码值和第二编码值进行组合，得到表示经度信息的经度序列号。每当车辆的第一位置信息中的纬度位置信息属于对应迭代划分的左区间时，得到第三编码值；每当纬度位置信息属于对应迭代划分的右区间时，得到第四编码值；将第三编码值和第四编码值进行组合，得到表示纬度信息的纬度序列号。将所述第三编码值和所述第四编码值进行组合，得到表示所述纬度信息的纬度序列号。
目标车辆的经纬度坐标为(121.45899963378906，31.32939910888672)，利用二分法对车辆位置的经度区间和纬度区间分别进行迭代划分。对地图中的经度121.45899963378906进行编码，编码过程如表4所示。
表4.经度121.45899963378906编码表
服务器利用二分法对地图经度区间[-180，180]进行迭代划分，得到[-180，0)，[0，180]，将[-180，0]作为左区间，将[0，180]作为右区间，可以确定116.389550属于右区间[0，180]，得到第二编码值为1；
服务器利用二分法将地图经度区间[0，180]进行划分，得到[0，90)，[90，180]，将[0，90)作为左区间，将[90，180]作为右区间，可以确定116.389550属于右区间[90，180]，得到第二编码值为1；
服务器利用二分法将地图经度区间[90，180]进行划分，得到[90，135)，[135，180]，将[90，135)作为左区间，将[135，180]作为右区间，可以确定116.389550属于左区间[90，135)，得到第一编码值为0；
服务器重复上述对地图经度区间进行迭代划分的过程，迭代划分的过程如表4所示，当经度121.45899963378906属于区间最小值和区间中间值构成的区间时，经度121.45899963378906属于左区间，编码值为0；当经度121.45899963378906属于区间中间值和区间最大值构成的区间时，经度116.389550属于右区间，编码值为1。
得到[121.4589214，121.4589643)，[121.4589643，121.4590073]，将[121.4589214，121.4589643)作为左区间，将[121.4589643，121.4590073]作为右区间，121.45899963378906属于右区间[121.4589643，121.4590073]，得到第二编码值为1，得到经度121.45899963378906的经度序列号为1010110010111101110111。
同理，服务器对地图中的纬度31.32939910888672进行编码，服务器利用二分法对地图纬度区间[-90，90]进行迭代划分，得到[-90，0)，[0，90]，将[-90，0]作为左区间，将[0，90]作为右区间，可以确定39.928167属于右区间[0，90]，得到第四编码值为1；
服务器利用二分法对地图纬度区间[0，90]进行划分，得到[0，45)，[45，90]，将[0，45)作为左区间，将[45，90]作为右区间，可以确定39.928167属于左区间[0，45)，得到第三编码值为0；
服务器利用二分法将地图纬度区间[0，45)进行划分，得到[0，22.5)，[22.5，45)，将[0，22.5)作为左区间，将[22.5，45)作为右区间，可以确定39.928167属于右区间[22.5，45)，得到第四编码值为1。
服务器重复上述对地图纬度区间进行迭代划分的过程，得到纬度31.32939910888672的经度序列号为10101100100011101010。
将经度121.45899963378906的经度序列号和纬度31.32939910888672的序列号按照0、1数字交替进行排列组合，得到经纬度序列号为111001101011100001100010111111001110110111111。根据表2进制转换表中的进制转换规则，将经纬度序列号进行三十二进制转化，经纬度序列号中每五位序列号对应一个编码，对应的编码分别为w、t、w、6、5、z、7、d、z，将各编码组合得到Geohash值wtw65z7dz，将Geohash值wtw65z7dz作为用于表示车辆第一位置信息的车辆位置标记。
(二)根据终端显示的地图对角线两端点确定两端点对应的物理距离，根据物理距离确定目标长度值。
如图6所示，服务器选取以终端显示的地图对角线两端点之间的物理距离为直径的区域为需要显示的区域，获取终端显示的地图对角线两端点A点和B点的经纬度坐标，S为A、B两点之间的物理距离，A1为A点的经度，A2为A点的纬度，B1为B点的经度，B2为B点的纬度，R为地球半径，Pi/180为地球弧度，根据三角函数和弧度计算出A、B两点之间的物理距离。
点A的经纬度坐标为(116.5540,39.9540)，点B的经纬度坐标为(115.9540,39.9540)，当地球半径R取值6371km、当Pi取值3.14159153时，根据公式计算出A、B两点间的物理距离为51.2千米。
S＝R×arc cos C
(三)基于目标长度值对地图划分区块，得到多个区块，计算各区块的区块标记。
A、B两点间的物理距离为51.2千米，物理距离在78千米至20千米误差范围之间，为了获得更精确的编码和位置信息，将物理距离所在的误差范围的最小值对应的编码长度作为实际长度值，物理距离误差的范围的最小值为20千米，对应的编码长度值为4位。为了获得更精确的编码号和位置信息，选取比实际长度值更大的编码长度(如6位)作为目标长度值，根据目标长度值划分的区块的经纬度范围比根据实际长度值划分的区块经纬度范围更小，终端屏幕同时能够显示至少9个区块的部分区域，区块边界处的目标车辆也能被筛选到，提高了车辆定位的精确度和有效性。
目标长度值6，目标长度值对应的经纬度序列号中有3位序列号为经度序列号，有3位序列号为纬度序列号，将地图经度分为8(23)个区段，将地图纬度分为3(23)个区段，将对地图经度划分的区段数与对地图纬度划分的区段数相乘，得到对根据目标长度值对地图划分的区块数为64(23×23＝26)。
服务器获取26个区块中的某一个区块作为目标区块，将目标区块的中心点的经纬度坐标为目标区块的经纬度坐标，目标区块的经纬度坐标为(121.4589996，31.3293991)，对地图中的经度121.4589996进行编码，得到经度序列号101011001011110；对地图中的纬度31.3293991进行编码，得到纬度序列号101011001000111，将经度序列号和纬度序列号进行组合，得到经纬度序列号为111001101011100001100010111111。根据表2进制转换表中的进制转换规则，将经纬度序列号进行三十二进制转化，每五位序列号对应一个编码，对应32个字母的编码号为Geohash值wtw65z，将Geohash值wtw65z用于表示目标区块的区块标记。
(四)根据区块标记从数据库中查找相对应的车辆位置标记，抽取部分车辆位置标记对应的车辆进行显示。
根据目标区块的区块标记的长度值，获取车辆位置标记的前缀，目标区块的区块标记为wtw65z，区块标记的长度值为6，查找数据库中车辆位置标记的前六位前缀为wtw65z的车辆位置标记，车辆位置标记前六位为wtw65z的车辆与区块标记为wtw65z的目标区块匹配，如：车辆位置标记wx4g0e的前六位前缀为wtw65z，与目标区块的区块标记相同，因此，与车辆位置标记wx4g0e相对应的目标车辆和区块标记为wtw65z的目标区块相匹配，即该目标车辆在目标区块的范围内。
获取与目标区块相对应的车辆位置标记的数量，当目标区块对应的车辆位置标记的数量超过预设阈值范围，即目标区块对应的车辆较多且超过阈值范围时，通过抽取稀释的方法选取其中的部分车辆位置标记，将选取的车辆位置标记的对应的车辆显示在目标区块中的对应位置。其中，随机选取的车辆位置标记的数量在预设阈值范围内，使得选取的车辆位置标记对应的车辆在目标区块中的均匀分布显示，且车辆图标不会出现堆叠。当车辆位置标记的数量在预设阈值范围内时，将所有车辆位置标记对应的车辆显示在目标区块中的对应位置。
通过上述示例，对车辆位置进行Geohash编码，将Geohash编码得到的结果作为车辆位置标记；根据终端显示的地图对角线两端点确定两端点对应的物理距离，根据物理距离确定目标长度值；基于目标长度值对地图划分区块，得到多个区块，计算各区块的区块标记；根据区块标记从数据库中查找相对应的车辆位置标记，抽取部分车辆位置标记对应的车辆进行显示。将经度和纬度简化为一个Geohash值，将车辆位置标记与区块标记进行匹配，提高了车辆在电子地图中的存取效率，解决了车辆显示分布不均匀，区块边界处的车辆无法被筛选以及车辆堆叠在某个屏幕某一块的情况。
图2-6为一个实施例中车辆显示方法的流程示意图。应该理解的是，虽然图2-6的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-6中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
一种车辆显示装置，该车辆显示装置具体包括：车辆位置标记模块702、距离模块704、区块模块706、区块标记模块708、查找模块710、显示模块712，其中：
车辆位置标记模块702，用于对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示所述第一位置信息的车辆位置标记；
距离模块704，用于根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定至少两个点对应的物理距离；
区块模块706，用于在转换列表中查找与物理距离对应的目标长度值，并根据目标长度值对地图区块，得到多个区块；
区块标记模块708，用于计算各区块的区块标记；
查找模块710，用于在车辆位置标记中查找与区块标记对应的车辆位置标记，获得与车辆位置标记对应的车辆；
显示模块712，用于将所获得的车辆显示于地图中对应的区块。
在一个实施例中，车辆位置标记模块702还用于：利用二分法对经度区间进行迭代划分，以使位置信息落入每次划分后的左区间或右区间；每当位置信息属于对应迭代划分的左区间时，得到第一编码值；每当位置信息属于对应迭代划分的右区间时，得到第二编码值；将第一编码值和第二编码值进行组合，得到表示经度信息的经度序列号。
在一个实施例中，车辆位置标记模块702还用于：利用二分法对纬度区间进行迭代划分，以使位置信息落入每次划分后的左区间或右区间；每当位置信息属于对应迭代划分的左区间时，得到第三编码值；每当位置信息属于对应迭代划分的右区间时，得到第四编码值；将第三编码值和第四编码值进行组合，得到表示纬度信息的纬度序列号。
在一个实施例中，车辆位置标记模块702还用于：组合经度序列号与纬度序列号，得到经纬度序列号；将经纬度序列号进行三十二进制转化，得到用于表示第一位置信息的车辆位置标记。
在一个实施例中，区块标记模块708还用于：获取各区块的第三位置信息；对第三位置信息进行编码，并将编码所得的结果转换为用于表示第三位置信息的区块标记。
在一个实施例中，查找模块710还用于：获取区块标记的长度值；根据区块标记的长度值获取车辆位置标记的前缀；确定区块标记与车辆位置标记中目标车辆位置标记的前缀匹配；获取目标车辆位置标记对应的车辆。
在一个实施例中，如图8所示，该显示模块712包括：筛选子模块802、渲染子模块804，其中：
筛选子模块802，用于当同一区块内各车辆之间的距离小于第一距离阈值时，按照筛选条件从同一区块内各车辆中筛选出目标车辆。
渲染子模块804，用于将筛选出的目标车辆显示于同一区块内。
上述实施例中，通过对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示第一位置信息的车辆位置标记；根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定至少两个点对应的物理距离；在转换列表中查找与物理距离对应的目标长度值，并基于目标长度值对地图划分区块，得到多个区块；计算各区块的区块标记；在车辆位置标记中查找与区块标记对应的车辆位置标记，获得与车辆位置标记对应的车辆；将所获得的车辆显示于地图中对应的区块。通过将车辆位置和目标区块位置转化为编码值，将编码值分别作为车辆位置标记与区块标记并进行匹配，查找出区块中的车辆进行显示，提高了车辆筛选效率，缩短了车辆显示的等待时间。通过按照筛选条件从同一区块内各车辆中筛选出目标车辆进行显示，能够使在终端屏幕中显示的车辆分布均匀，避免车辆图标堆叠的情况。
图9示出了一个实施例中计算机设备的内部结构图。该计算机设备具体可以是图1中的服务器120。如图9所示，该计算机设备包括该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、输入装置和显示屏。其中，存储器包括非易失性存储介质和内存储器。该计算机设备的非易失性存储介质存储有操作系统，还可存储有计算机程序，该计算机程序被处理器执行时，可使得处理器实现车辆显示方法。该内存储器中也可储存有计算机程序，该计算机程序被处理器执行时，可使得处理器执行车辆显示方法。
本领域技术人员可以理解，图9中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
在一个实施例中，本申请提供的车辆显示装置可以实现为一种计算机程序的形式，计算机程序可在如图9所示的计算机设备上运行。计算机设备的存储器中可存储组成该车辆显示装置的各个程序模块，比如，图7所示的车辆位置标记模块702、距离模块704、区块模块706、区块标记模块708、查找模块710、显示模块712。各个程序模块构成的计算机程序使得处理器执行本说明书中描述的本申请各个实施例的车辆显示方法中的步骤。
例如，图9所示的计算机设备可以通过如图7所示的车辆显示装置中的车辆位置标记模块702执行步骤S202。计算机设备可通过距离模块704执行步骤S204。计算机设备可通过区块模块706执行步骤S206，计算机设备可通过区块标记模块708执行步骤S208，计算机设备可通过查找模块710执行S210，计算机设备可通过显示模块712执行S212。
在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，计算机程序被处理器执行时，使得处理器执行：对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示第一位置信息的车辆位置标记；根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定至少两个点对应的物理距离；在转换列表中查找与物理距离对应的目标长度值，并基于目标长度值对地图划分区块，得到多个区块；计算各区块的区块标记；在车辆位置标记中查找与区块标记对应的车辆位置标记，获得与车辆位置标记对应的车辆；将所获得的车辆显示于地图中对应的区块。
在一个实施例中，提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时，使得处理器执行：对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示第一位置信息的车辆位置标记；根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定至少两个点对应的物理距离；在转换列表中查找与物理距离对应的目标长度值，并基于目标长度值对地图划分区块，得到多个区块；计算各区块的区块标记；在车辆位置标记中查找与区块标记对应的车辆位置标记，获得与车辆位置标记对应的车辆；将所获得的车辆显示于地图中对应的区块。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一非易失性计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种车辆显示方法，包括：
对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示所述第一位置信息的车辆位置标记；所述编码采用Geohash算法，所述Geohash算法是指将地球理解为一个二维平面，将平面迭代分解成更小的区块，每个块区块在一定经纬度范围内有相同的编码；
根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定所述至少两个点对应的物理距离；
在转换列表中查找所述物理距离所在的物理距离误差的范围内的最小值；所述转换列表包括不同的编码长度值和各自对应的物理距离误差；
将所述最小值对应的编码长度作为实际长度值，选取比所述实际长度值更大的编码长度值作为目标长度值n，若n为偶数，则将所述地图的纬度分为
个区段，经度分为
个区段，若n为奇数，则将所述地图的纬度分为
个区段，经度分为
个区段，得到多个区块；
计算各所述区块的区块标记；
在所述车辆位置标记中查找与所述区块标记对应的车辆位置标记，获得与所述车辆位置标记对应的车辆；
当所述区块中的车辆位置标记数量大于一定阈值时，根据预设车辆间隔距离或者预设车辆间隔数量选取其中的部分车辆位置标记对应的车辆，将所选取的车辆显示于所述地图中对应的区块。
2.根据权利要求1所述的方法，其特征在于，所述第一位置信息包括经度信息；所述对车辆的第一位置信息进行编码，包括：
利用二分法对经度区间进行迭代划分，以使所述第一位置信息的经度信息落入每次划分后的左区间或右区间；
每当所述经度信息属于对应迭代划分的左区间时，得到第一编码值；
每当所述经度信息属于对应迭代划分的右区间时，得到第二编码值；
将所述第一编码值和所述第二编码值进行组合，得到表示所述经度信息的经度序列号。
3.根据权利要求2所述的方法，其特征在于，所述第一位置信息还包括纬度信息；所述对车辆的第一位置信息进行编码，包括：
利用二分法对纬度区间进行迭代划分，以使所述第一位置信息的纬度信息落入每次划分后的左区间或右区间；
每当所述纬度信息属于对应迭代划分的左区间时，得到第三编码值；
每当所述纬度信息属于对应迭代划分的右区间时，得到第四编码值；
将所述第三编码值和所述第四编码值进行组合，得到表示所述纬度信息的纬度序列号。
4.根据权利要求3所述的方法，其特征在于，所述将编码所得的结果转换为用于表示所述第一位置信息的车辆位置标记，包括：
组合所述经度序列号与所述纬度序列号，得到经纬度序列号；
将所述经纬度序列号进行三十二进制转化，得到用于表示所述第一位置信息的车辆位置标记。
5.根据权利要求1所述的方法，其特征在于，所述计算各区块的区块标记，包括：
获取各区块的第三位置信息；
对所述第三位置信息进行编码，并将编码所得的结果转换为用于表示所述第三位置信息的区块标记。
6.根据权利要求1所述的方法，其特征在于，所述在所述车辆位置标记中查找与所述区块标记对应的车辆位置标记，获得与所述车辆位置标记对应的车辆，包括：
获取所述区块标记的长度值；
根据所述区块标记的长度值获取所述车辆位置标记的前缀；
确定所述区块标记与所述车辆位置标记中目标车辆位置标记的前缀匹配；
获取所述目标车辆位置标记对应的车辆。
7.根据权利要求1所述的方法，其特征在于，所述将所选取的车辆显示于所述地图中对应的区块，包括：
对选取的车辆位置标记对应的车辆进行渲染；
通过图标等方式显示在电子地图中对应的区块。
8.一种车辆显示装置，其特征在于，所述装置包括：
车辆位置标记模块，用于对车辆的第一位置信息进行编码，并将编码所得的结果转换为用于表示所述第一位置信息的车辆位置标记；所述编码采用Geohash算法，所述Geohash算法是指将地球理解为一个二维平面，将平面迭代分解成更小的区块，每个块区块在一定经纬度范围内有相同的编码；
距离模块，用于根据位于终端显示的地图对角线上至少两个点的第二位置信息，确定所述至少两个点对应的物理距离；
区块模块，用于在转换列表中查找所述物理距离所在的物理距离误差的范围内的最小值；所述转换列表包括不同的编码长度值和各自对应的物理距离误差；将所述最小值对应的编码长度作为实际长度值，选取比所述实际长度值更大的编码长度值作为目标长度值n，若n为偶数，则将所述地图的纬度分为
个区段，经度分为
个区段，若n为奇数，则将所述地图的纬度分为
个区段，经度分为
个区段，得到多个区块；
区块标记模块，用于计算各区块的区块标记；
查找模块，用于在所述车辆位置标记中查找与所述区块标记对应的车辆位置标记，获得与所述车辆位置标记对应的车辆；
显示模块，用于当所述区块中的车辆位置标记数量大于一定阈值时，根据预设车辆间隔距离或者预设车辆间隔数量选取其中的部分车辆位置标记对应的车辆，将所选取的车辆显示于所述地图中对应的区块。
9.一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如权利要求1至7中任一项所述方法的步骤。
10.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如权利要求1至7中任一项所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911099746.1A CN110909260B (zh) | 2019-11-12 | 2019-11-12 | 车辆显示方法、装置、计算机可读存储介质和计算机设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911099746.1A CN110909260B (zh) | 2019-11-12 | 2019-11-12 | 车辆显示方法、装置、计算机可读存储介质和计算机设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110909260A CN110909260A (zh) | 2020-03-24 |
| CN110909260B true CN110909260B (zh) | 2023-03-07 |
Family
ID=69817281
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911099746.1A Active CN110909260B (zh) | 2019-11-12 | 2019-11-12 | 车辆显示方法、装置、计算机可读存储介质和计算机设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110909260B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111581471B (zh) * | 2020-05-09 | 2023-11-10 | 北京京东振世信息技术有限公司 | 区域查车的方法、装置、服务器及介质 |
| CN113805593B (zh) * | 2020-05-21 | 2023-09-05 | 深圳市海柔创新科技有限公司 | 导航方法及导航装置 |
| CN112507051B (zh) * | 2020-12-03 | 2024-06-28 | 北京梧桐车联科技有限责任公司 | 行政区划的识别方法、装置、设备及计算机可读存储介质 |
| CN117975708B (zh) * | 2024-03-28 | 2024-06-18 | 北京阿帕科蓝科技有限公司 | 停车提示方法、装置、计算机设备和存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103810194A (zh) * | 2012-11-11 | 2014-05-21 | 刘龙 | 一种地理编码方法、位置查询系统及方法 |
| CN103902622A (zh) * | 2012-12-28 | 2014-07-02 | 北京中交兴路信息科技有限公司 | 一种海量移动目标聚合的方法及装置 |
| CN106407213A (zh) * | 2015-07-31 | 2017-02-15 | 阿里巴巴集团控股有限公司 | 基于地理位置的信息检索方法、装置及系统 |
| CN108932310A (zh) * | 2018-06-19 | 2018-12-04 | 腾讯大地通途（北京）科技有限公司 | 空间服务提供方法、装置、服务器及存储设备 |
| CN109783594A (zh) * | 2019-01-09 | 2019-05-21 | 成都路行通信息技术有限公司 | 一种车辆热力图的构建方法、装置及系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107135244B (zh) * | 2016-02-29 | 2020-04-21 | 阿里巴巴集团控股有限公司 | 基于位置的业务实现方法和装置 |
| CN107291785A (zh) * | 2016-04-12 | 2017-10-24 | 滴滴（中国）科技有限公司 | 一种数据查找方法及装置 |
-
2019
- 2019-11-12 CN CN201911099746.1A patent/CN110909260B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103810194A (zh) * | 2012-11-11 | 2014-05-21 | 刘龙 | 一种地理编码方法、位置查询系统及方法 |
| CN103902622A (zh) * | 2012-12-28 | 2014-07-02 | 北京中交兴路信息科技有限公司 | 一种海量移动目标聚合的方法及装置 |
| CN106407213A (zh) * | 2015-07-31 | 2017-02-15 | 阿里巴巴集团控股有限公司 | 基于地理位置的信息检索方法、装置及系统 |
| CN108932310A (zh) * | 2018-06-19 | 2018-12-04 | 腾讯大地通途（北京）科技有限公司 | 空间服务提供方法、装置、服务器及存储设备 |
| CN109783594A (zh) * | 2019-01-09 | 2019-05-21 | 成都路行通信息技术有限公司 | 一种车辆热力图的构建方法、装置及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110909260A (zh) | 2020-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110909260B (zh) | 车辆显示方法、装置、计算机可读存储介质和计算机设备 | |
| CN110502599B (zh) | 地图数据的查询方法、装置和计算机可读存储介质 | |
| CN103383682B (zh) | 一种地理编码方法、位置查询系统及方法 | |
| CN103810194A (zh) | 一种地理编码方法、位置查询系统及方法 | |
| WO2016095749A1 (zh) | 电子地图中查询空间对象和建立空间索引的方法及装置 | |
| CN112050820B (zh) | 道路匹配方法、装置、电子设备及可读存储介质 | |
| CN108932310B (zh) | 空间服务提供方法、装置、服务器及存储设备 | |
| CN110377681B (zh) | 一种数据查询的方法、装置、可读存储介质和电子设备 | |
| CN112069276A (zh) | 地址编码方法、装置、计算机设备及计算机可读存储介质 | |
| CN111127283A (zh) | 顺风车的匹配方法、装置、计算机设备和存储介质 | |
| CN104899647A (zh) | 城市物流配送地名地址系统 | |
| CN113272798B (zh) | 地图获取方法、装置、计算机设备和存储介质 | |
| CN114462723B (zh) | 基于高空风资源影响的云层迁移分钟级光伏功率预测方法 | |
| CN113806601B (zh) | 一种周边兴趣点检索方法及存储介质 | |
| CN111382765B (zh) | 投诉热点区域聚类方法、装置、设备、介质 | |
| CN108345607B (zh) | 搜索方法和装置 | |
| CN112100308B (zh) | 一种北斗时空轨迹的相似性查询方法 | |
| CN111460237B (zh) | 一种数据查询的方法、装置、可读存储介质和电子设备 | |
| CN111446968B (zh) | 矢量空间数据多级压缩方法 | |
| CN115525642A (zh) | 逆地理编码方法、装置及电子设备 | |
| CN116662824A (zh) | 路网道路差异检测方法、装置、计算机设备及存储介质 | |
| CN115658836A (zh) | 区域搜索方法、装置、电子设备及可读存储介质 | |
| CN110909097B (zh) | 多边形电子围栏生成方法、装置、计算机设备和存储介质 | |
| CN107657474B (zh) | 一种商圈边界的确定方法及服务端 | |
| CN105808617A (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 |