CN110569546A

CN110569546A - Traffic cell division method and device

Info

Publication number: CN110569546A
Application number: CN201910721045.0A
Authority: CN
Inventors: 沈帆; 刘蓓; 咸春寿
Original assignee: Suzhou Kodak Technology Co Ltd
Current assignee: Suzhou Kodak Technology Co Ltd
Priority date: 2019-08-06
Filing date: 2019-08-06
Publication date: 2019-12-13
Anticipated expiration: 2039-08-06
Also published as: CN110569546B

Abstract

The invention relates to the technical field of intelligent traffic, in particular to a method and a device for dividing traffic districts, wherein the method comprises the steps of obtaining a boundary line of a preset administrative area on a map; acquiring the positions of all the sentries which are away from the boundary line by a preset range on a map; taking roads on a map as lines to connect the sentry boxes to form a closed area to be corrected; and correcting the line connection between the sentry boxes according to the boundary lines, so that the closed area to be corrected covers the preset administrative area, and a traffic cell corresponding to the preset administrative area is obtained. Because the positions of the administrative region and the existing sentry box are fixed, the information can be directly acquired in a time-sharing manner when a traffic zone needs to be divided, and data processing is not needed; meanwhile, the positions of the roads on the map are also fixed, the roads on the map are used as the line connection sentry boxes, and no line connection sentry boxes are required to be additionally created, so that the dividing efficiency of the traffic districts is greatly improved.

Description

traffic cell division method and device

Technical Field

the invention relates to the technical field of intelligent traffic, in particular to a method and a device for dividing traffic cells.

Background

the traffic cells generally refer to a combination of nodes or connecting lines with certain traffic relevance and traffic similarity, and the traffic network coverage area of a city is divided into a plurality of traffic cells, so that the traffic travel law can be conveniently understood from the view level, and therefore, reasonable traffic management measures can be made. The urban road network traffic cell is a scheme provided for reducing the complexity of a traffic control and management system, and improving the reliability of the system and the requirement of system development.

In the prior art, the traffic cells are generally divided by a clustering analysis dividing method based on factors such as land property and land utilization condition, and the method comprises a clustering analysis dividing method based on factors such as land property and land utilization condition, a traffic cell dividing method considering road network topological structure and traffic flow characteristics, and a cell dividing method based on the relevance of intersections. However, the above-mentioned division method is more complex in calculation, so that the statistical workload of data is larger, and the division efficiency of the traffic cell is lower.

Disclosure of Invention

in view of this, embodiments of the present invention provide a method and an apparatus for dividing a traffic cell, so as to solve the problem of low efficiency of dividing the traffic cell.

According to a first aspect, an embodiment of the present invention provides a method for dividing a traffic cell, including:

Acquiring a boundary line of a preset administrative area on a map;

Acquiring the positions of all the sentries which are away from the boundary line by a preset range on the map;

connecting the sentry box by taking the road on the map as a line to form a closed area to be corrected;

And correcting the line connection between the sentry boxes according to the boundary line, so that the closed area to be corrected covers the preset administrative area, and a traffic cell corresponding to the preset administrative area is obtained.

according to the method for dividing the traffic cells, the positions of the administrative area and the existing sentry boxes are fixed, the boundary line of the administrative area on the map and the positions of all the sentry boxes near the boundary line are used for dividing the traffic cells, and the traffic cells can be directly acquired in time sharing without data processing when the traffic cells are needed; meanwhile, the positions of the roads on the map are also fixed, the roads on the map are used as the line connection sentry box, and the line connection sentry box does not need to be additionally established, so that the dividing efficiency of the traffic districts is greatly improved.

With reference to the first aspect, in a first implementation manner of the first aspect, the connecting the sentry box with the roads on the map as lines to form an enclosed area to be corrected includes:

Sequentially determining roads between two adjacent sentry boxes on a map;

Sequentially connecting two adjacent sentry boxes by taking the road on the map as a line to obtain at least one closed area;

Calculating the proportion of each closed region covering the preset administrative region;

and extracting the closed region with the largest proportion from all the closed regions to serve as the closed region to be corrected.

According to the method for dividing the traffic cell provided by the embodiment of the invention, before the closed area is corrected, the closed area to be corrected is screened according to the proportion that the closed area covers the preset administrative area, so that the efficiency of subsequent correction is improved.

With reference to the first implementation manner of the first aspect, in a second implementation manner of the first aspect, the modifying, according to the boundary line, the line connection between the sentry boxes so that the closed area to be modified covers the preset administrative area to obtain a traffic cell corresponding to the preset administrative area includes:

sequentially calculating the distance between each sentry box forming the closed area to be corrected and the boundary line;

Extracting the position of the sentry box with the largest distance on the map;

querying, from among the all kiosks, a replacement kiosk for replacing the kiosk with the greatest distance based on the extracted location; and the distance between the replacement sentry box and the boundary line is smaller than the maximum distance, and the proportion of the closed area to be corrected formed after the sentry box is replaced, which covers the preset administrative area, is larger than the proportion before the replacement.

With reference to the second implementation manner of the first aspect, in a third implementation manner of the first aspect, the querying, based on the extracted location, a replacement kiosk for replacing a kiosk with a largest distance among all kiosks includes:

forming a circular area with a preset radius by taking the extracted position as a central point;

querying among the kiosks within the circular area to obtain the replacement kiosk.

with reference to the first aspect, in a fourth implementation manner of the first aspect, the acquiring locations of all kiosks that are a preset range away from the boundary line on the map includes:

Respectively translating the boundary line to the inside of the administrative area and the outside of the administrative area by preset distances by taking the boundary line as a reference line to obtain a first closed curve and a second closed curve;

extracting the positions of all the kiosks in the area between the first closed curve and the second closed curve.

according to the traffic cell dividing method provided by the embodiment of the invention, the boundary line is used as the reference line to translate the traffic cell so as to extract the positions of all the sentries in the area between the first closed curve and the second closed curve, namely, the positions of the sentries are firstly determined and then extracted, so that the calculation amount of the distance between the sentries and the boundary line is reduced, and the traffic cell dividing efficiency is improved.

With reference to the first aspect, in a fifth embodiment of the first aspect, the method further includes:

Acquiring the position of the newly-increased sentry box on the map;

Judging whether the distance between the newly added sentry box and the boundary line is within the preset range or not;

and when the distance between the newly added sentry box and the boundary line is within the preset range, updating the traffic community by using the newly added sentry box.

According to the method for dividing the traffic cells, provided by the embodiment of the invention, after the sentry box is newly added, the traffic cells are updated only in the preset range by determining whether the newly added sentry box is away from the boundary line within the preset range, so that frequent updating of the traffic cells is avoided, and the stability of the traffic cells is ensured.

According to a second aspect, an embodiment of the present invention further provides a device for dividing a traffic cell, including:

The first acquisition module is used for acquiring a boundary line of a preset administrative region on a map;

the second acquisition module is used for acquiring the positions of all the sentries which are away from the boundary line by a preset range on the map;

The connecting module is used for connecting the sentry box by taking the road on the map as a line to form a closed area to be corrected;

and the correction module is used for correcting the line connection between the sentry boxes according to the boundary line, so that the closed area to be corrected covers the preset administrative area, and a traffic cell corresponding to the preset administrative area is obtained.

according to the traffic cell dividing device provided by the embodiment of the invention, as the positions of the administrative region and the existing sentry boxes are fixed, the traffic cells are divided by using the boundary line of the administrative region on the map and the positions of all the sentry boxes near the boundary line, and can be directly acquired when the traffic cells need to be divided, and data processing is not needed; meanwhile, the positions of the roads on the map are also fixed, the roads on the map are used as the line connection sentry box, and the line connection sentry box does not need to be additionally established, so that the dividing efficiency of the traffic districts is greatly improved.

With reference to the second aspect, in a first embodiment of the second aspect, the connection module includes:

the determining unit is used for sequentially determining roads between two adjacent sentry boxes on the map;

The connecting unit is used for sequentially connecting two adjacent sentry boxes by taking the road on the map as a line to obtain at least one closed area;

The calculation unit is used for calculating the proportion of each closed area covering the preset administrative area;

And the extraction unit is used for extracting the closed region with the largest proportion from all the closed regions as the closed region to be corrected.

according to a third aspect, an embodiment of the present invention provides an electronic device, including: a memory and a processor, the memory and the processor are communicatively connected with each other, the memory stores computer instructions, and the processor executes the computer instructions to execute the method for dividing traffic cells according to the first aspect or any one of the embodiments of the first aspect.

According to a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, which stores computer instructions for causing a computer to execute the method for dividing a traffic cell according to the first aspect or any one of the implementation manners of the first aspect.

Drawings

in order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.

Fig. 1 is a flowchart of a method of dividing traffic cells according to an embodiment of the present invention;

fig. 2 is a flowchart of a method of dividing traffic cells according to an embodiment of the present invention;

Fig. 3 is a flowchart of a method of dividing traffic cells according to an embodiment of the present invention;

Fig. 4 is a flowchart of a method of dividing traffic cells according to an embodiment of the present invention;

fig. 5 is a block diagram of a structure of a division apparatus of a traffic cell according to an embodiment of the present invention;

FIG. 6 is a block diagram of a connection module according to an embodiment of the invention;

fig. 7 is a schematic diagram of a hardware structure of an electronic device according to an embodiment of the present invention.

Detailed Description

in order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

In accordance with an embodiment of the present invention, there is provided an embodiment of a method for traffic cell division, it is noted that the steps illustrated in the flowchart of the drawings may be performed in a computer system such as a set of computer executable instructions and that, although a logical order is illustrated in the flowchart, in some cases, the steps illustrated or described may be performed in an order different than that described herein.

In this embodiment, a method for dividing a traffic cell is provided, which can be used in the above-mentioned electronic devices, such as a mobile phone, a tablet computer, and the like, and fig. 1 is a flowchart of the method for dividing a traffic cell according to an embodiment of the present invention, as shown in fig. 1, the flowchart includes the following steps:

and S11, acquiring a boundary line of the preset administrative region on the map.

Each administrative area is fixed in position on the map, for example, a certain province includes a plurality of cities, and the administrative areas of the respective cities are fixed in position on the map. The cities adjacent to each other in the geographical position are divided by boundary lines, and therefore the positions of the boundary lines on the map are fixed corresponding to the respective administrative regions. Specifically, the boundary line is a closed curve, which is stored in the electronic device in the form of coordinate points, each coordinate point represents a longitude and latitude coordinate of a certain point on the boundary line, and the number of coordinate points used for representing the boundary line can be specifically set according to actual conditions, and the higher the division precision is, the more the number of coordinate points is; the fewer the number of coordinate points at the bottom of the precision month. The boundary line can be extracted from a map directly, wherein the map in the embodiment of the invention is a GIS map.

For example, if a traffic cell is divided for city a, the boundary line of city a needs to be extracted from the GIS map.

And S12, acquiring the positions of all the sentries which are away from the boundary line by the preset range on the map.

The sentry box is typically located along the roadway and is fixed in position after the sentry box is located. Where the position of the kiosk embodied on the map is also represented in the form of coordinate points (i.e., latitude and longitude coordinates).

since the traffic zone is divided according to the boundary line of the preset administrative area, the positions of the kiosks forming the traffic zone should be in the vicinity of the boundary line, so that the electronic device needs to acquire the positions of all the kiosks which are away from the boundary line by the preset range on the map. That is, the electronic device needs to acquire longitude and latitude coordinates of all the sentries apart from the boundary line by a preset range.

The determination of the sentry boxes within the preset distance range may be to extract all the sentry boxes within the preset administrative area, then calculate the distance between each sentry box and the boundary line, and finally extract all the sentry boxes within the preset distance from all the calculated distances, so that the electronic device may obtain the positions of the sentry boxes on the map. Alternatively, the electronic device may acquire the positions of all the kiosks on the map at a preset range from the boundary line in other manners. This step will be described in detail hereinafter.

And S13, connecting the sentry box by taking the road on the map as a line to form a closed area to be corrected.

Since the sentry box is generally disposed along a road, the sentry box acquired in S12 can be connected by using the road on the map as a route. Specifically, during connection, a closed region coverage maximization solving function may be adopted, the sentry box and the road obtained in S12 are used as the lines, so that the connected line is a closed region, and the two are used as constraint conditions, thereby obtaining the closed region to be corrected.

Or, the electronic device may also obtain the closed area to be corrected in other manners, and only needs to ensure that the roads on the map are used as the lines to connect the sentry box when the closed area to be corrected is formed, and no limitation is imposed on the other methods.

And S14, correcting the line connection between the sentry boxes according to the boundary lines, so that the closed area to be corrected covers the preset administrative area, and a traffic cell corresponding to the preset administrative area is obtained.

After obtaining the closed region to be corrected in S13, the electronic device corrects the line connection between the sentry boxes by using the boundary line of the preset administrative area, and the boundary line may be added to the constraint condition of the closed region to be corrected in S13.

When the electronic equipment obtains the traffic cell corresponding to the preset administrative area, the electronic equipment combines the boundary line of the preset administrative area, the road and the position of the sentry box.

According to the method for dividing the traffic cell, because the positions of the administrative area and the existing sentry boxes are fixed, the traffic cell is divided by using the boundary line of the administrative area on the map and the positions of all the sentry boxes near the boundary line, and can be directly acquired when the traffic cell needs to be divided, and data processing is not needed; meanwhile, the positions of the roads on the map are also fixed, the roads on the map are used as the line connection sentry boxes, and no line connection sentry boxes are required to be additionally created, so that the dividing efficiency of the traffic districts is greatly improved.

in this embodiment, a method for dividing a traffic cell is further provided, which can be used in the above-mentioned electronic devices, such as a mobile phone, a tablet computer, and the like, and fig. 2 is a flowchart of the method for dividing a traffic cell according to the embodiment of the present invention, as shown in fig. 2, the flowchart includes the following steps:

and S21, acquiring a boundary line of the preset administrative region on the map. Please refer to S11 in fig. 1, which is not described herein again.

And S22, acquiring the positions of all the sentries which are away from the boundary line by the preset range on the map. Please refer to S12 in fig. 1, which is not described herein again.

And S23, connecting the sentry box by taking the road on the map as a line to form a closed area to be corrected.

the electronic equipment extracts a closed area from at least one closed area as a closed area to be corrected by utilizing the proportion of the closed area covering the preset administrative area. Specifically, the method comprises the following steps:

And S231, sequentially determining roads between two adjacent sentry boxes on the map.

As noted above, the kiosks are generally located along a road, and then the road between two adjacent kiosks may be determined on a map. There may be 1, 2 or more roads between two adjacent kiosks, and the electronic device needs to record all the roads between two adjacent kiosks.

and S232, sequentially connecting two adjacent sentry boxes by taking the road on the map as a line to obtain at least one closed area.

after obtaining all roads between two adjacent sentry boxes, the electronic device connects the roads as lines to the two adjacent sentry boxes, so that at least one closed area can be obtained.

And S233, calculating the proportion of each closed area covering the preset administrative area.

after obtaining at least one closed area, the electronic device sequentially calculates the ratio between each closed area and the preset administrative area, for example, the area ratio between each closed area and the preset administrative area may be calculated, that is, the ratio of each closed area covering the preset administrative area may be obtained.

and S234, extracting the closed region with the largest proportion from all the closed regions as the closed region to be corrected.

after obtaining the proportion of each closed region covering the preset administrative region, the electronic device may first sort all the proportions to obtain the closed region corresponding to the maximum proportion, and use the closed region as the closed region to be corrected. The electronic device may also compare the respective proportions in turn to obtain the enclosed area with the largest proportion, and so on.

And S24, correcting the line connection between the sentry boxes according to the boundary lines, so that the closed area to be corrected covers the preset administrative area, and a traffic cell corresponding to the preset administrative area is obtained.

the electronic device has obtained the closed area to be corrected using the road and the sentry box in S23, and corrects the closed area to be corrected in this step in combination with the boundary line of the preset administrative area, thereby obtaining the traffic cell corresponding to the preset administrative area. Specifically, the method comprises the following steps:

And S241, sequentially calculating the distance between each sentry box forming the closed area to be corrected and the boundary line.

since the enclosed area to be amended is formed by a plurality of booths, which are stored in the electronic device in coordinate points (i.e. latitude and longitude coordinates). Meanwhile, as shown above, the boundary line of the preset administrative area is also stored in the electronic device in the form of the coordinate point, and then the distance between each sentry box forming the closed area to be corrected and the boundary line can be calculated through the coordinate point.

and S242, extracting the position of the sentry box with the maximum distance on the map.

After obtaining the distances between the sentry boxes forming the closed area to be corrected and the boundary line, the electronic equipment can sequentially compare the distances to obtain the sentry box with the largest distance; after the kiosk with the greatest distance is obtained, the location of the kiosk may be pulled from the map.

S243, based on the extracted location, a replacement kiosk for the kiosk with the largest replacement distance is queried among all kiosks.

And the distance between the replacement sentry box and the boundary line is smaller than the maximum distance, and the proportion of the closed area to be corrected formed after the sentry box is replaced, which covers the preset administrative area, is larger than the proportion before the replacement.

the electronic device may be a kiosk that excludes the kiosk forming the enclosed area to be corrected from all of the kiosks obtained in S22, resulting in a kiosk that can be used for replacement; then, the distance between the sentry box which can be used for replacement and the boundary line is calculated in sequence, the sentry box which is smaller than the maximum distance in the S242 is extracted from all the calculated distances and serves as a replacement sentry box, finally, the sentry box extracted in the S242 is replaced by the replacement sentry box, the closed area after correction is obtained, the proportion of the closed area and the preset administrative area is calculated, the proportion is compared with the maximum proportion in the S233, and if the proportion is larger than the maximum proportion, the replaced sentry box is the replacement sentry box which is used for replacing the sentry box with the maximum distance.

As an optional implementation manner of this embodiment, S243 may also be implemented as follows:

(1) and forming a circular area with a preset radius by taking the extracted position as a central point.

The extracted position is the position of the sentry box with the largest distance from the boundary line, and the replacement sentry box inquired subsequently is used for replacing the sentry box.

And the electronic equipment takes the extracted position as a central point to form a circular area with a preset radius, namely, all the following possible replacement kiosks come from the circular area.

(2) A query is made in the kiosk within the circular area to obtain a replacement kiosk.

The electronic device makes inquiries in all the kiosks within the circular area, with the two conditions in S243 as constraints: (1) the distance between the replacement sentry box and the boundary line is smaller than the maximum distance; (2) and the proportion of the closed area to be corrected formed after the sentry box is replaced, which covers the corporeal area of the voice plug, is greater than that before the sentry box is replaced, so that the replaced sentry box is obtained.

Compared with the embodiment shown in fig. 1, in the method for dividing a traffic cell provided in this embodiment, before the closed area is corrected, the closed area to be corrected is screened according to the proportion that the closed area covers the preset administrative area, so that the efficiency of subsequent correction is improved.

In this embodiment, a method for dividing a traffic cell is further provided, which can be used in the above-mentioned electronic devices, such as a mobile phone, a tablet computer, and the like, fig. 3 is a flowchart of the method for dividing a traffic cell according to the embodiment of the present invention, and as shown in fig. 3, the flowchart includes the following steps:

And S31, acquiring a boundary line of the preset administrative region on the map. Please refer to S21 in fig. 2 for details, which are not described herein.

And S32, acquiring the positions of all the sentries which are away from the boundary line by the preset range on the map.

the electronic device may perform translation processing on the boundary line by using the boundary line as a reference line to obtain the positions of all the kiosks which are away from the boundary line by a preset range on the map. Specifically, the method comprises the following steps:

S321, translating the boundary line by a preset distance to the inside of the preset administrative area and the outside of the preset administrative area respectively by using the boundary line as a reference line, so as to obtain a first closed curve and a second closed curve.

The electronic equipment respectively translates the boundary line to the inside of the preset administrative area and the outside of the preset administrative area by taking the boundary line as a reference line, so that a first closed curve is obtained inside the preset administrative area, and a second closed curve is obtained outside the preset administrative area. The distance between the first closed curve and the boundary line is a preset distance, and the distance between the second closed curve and the boundary line is the same as the preset liquid level distance.

S322, extracting the positions of all the sentries in the area between the first closed curve and the second closed curve.

On the map, the distances between all the sentries in the area between the first closed curve and the second closed curve and the boundary line are smaller than or equal to the preset distance, and then the electronic equipment can extract the positions of all the sentries in the area between the first closed curve and the second closed curve.

And S33, connecting the sentry box by taking the road on the map as a line to form a closed area to be corrected. Please refer to S23 in fig. 2 for details, which are not described herein.

and S34, correcting the line connection between the sentry boxes according to the boundary lines, so that the closed area to be corrected covers the preset administrative area, and a traffic cell corresponding to the preset administrative area is obtained. Please refer to S24 in fig. 2 for details, which are not described herein.

compared with the embodiment shown in fig. 2, in the method for dividing a traffic cell provided in this embodiment, the boundary line is used as a reference line to translate the traffic cell, so as to extract the positions of all the watchboxes in the area between the first closed curve and the second closed curve, that is, the positions of the watchboxes are determined before being extracted, so that the calculation amount of the distance between the watchboxes and the boundary line is reduced, and the efficiency of dividing the traffic cell is improved.

As an optional implementation manner of this embodiment, since the sentry box may be newly added at any time, the electronic device needs to update the traffic cell for the newly added sentry box. Specifically, as shown in fig. 4, the method for dividing a traffic cell further includes:

And S41, acquiring the position of the newly-increased sentry box on the map.

as described above, after the kiosk deployment is complete, its location is fixed. The electronic device can obtain the position of the newly-increased sentry box on the map.

and S42, judging whether the distance between the newly added sentry box and the boundary line is within a preset range.

And the electronic equipment calculates the distance between the newly-added sentry box and the boundary line and judges whether the distance is within a preset range. When the distance between the newly added sentry box and the boundary line is within the preset range, S43 is executed; otherwise, the newly added sentry box is ignored, which indicates that the newly added sentry box does not influence the division of the traffic cells.

And S43, updating the traffic cell by using the newly added sentry box.

When the electronic device determines that the newly added sentry box affects the division of the traffic cell, the newly added sentry box needs to be used for updating the traffic cell. Specifically, a circular area with a preset radius can be formed by taking the position of the newly added sentry box as a central point, and all the sentry boxes used for forming the traffic cell in the circular area are extracted; and then, with the two conditions in the S243 as constraint conditions, inquiring the replaceable sentry boxes from all the sentry boxes, and replacing the replaceable sentry boxes by using the newly-added sentry boxes, thereby realizing the purpose of updating the traffic cell by using the newly-added sentry boxes. Please refer to S243 in fig. 2 for details.

In this embodiment, a device for dividing a traffic cell is further provided, where the device is used to implement the foregoing embodiments and preferred embodiments, and the description of the device that has been already made is omitted. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.

the present embodiment provides a device for dividing a traffic cell, as shown in fig. 5, including:

The first obtaining module 51 is configured to obtain a boundary line of a preset administrative area on a map.

And a second obtaining module 52, configured to obtain the positions of all the kiosks that are away from the boundary line by a preset range on the map.

and the connecting module 53 is used for connecting the sentry box by taking the road on the map as a line to form a closed area to be corrected.

And a correcting module 54, configured to correct the line connection between the sentry boxes according to the boundary line, so that the closed area to be corrected covers the preset administrative area, so as to obtain a traffic cell corresponding to the preset administrative area.

According to the traffic cell dividing device provided by the embodiment, because the positions of the administrative area and the existing sentry boxes are fixed, the traffic cells are divided by using the boundary line of the administrative area on the map and the positions of all the sentry boxes near the boundary line, and can be directly acquired when the traffic cells need to be divided, and data processing is not needed; meanwhile, the positions of the roads on the map are also fixed, the roads on the map are used as the line connection sentry box, and the line connection sentry box does not need to be additionally established, so that the dividing efficiency of the traffic districts is greatly improved.

as an alternative implementation of this embodiment, as shown in fig. 6, the connection module 53 includes:

a determining unit 531 for sequentially determining roads between two adjacent sentry boxes on the map.

The connection unit 532 is configured to sequentially connect two adjacent sentry boxes by using the road on the map as a route, so as to obtain at least one closed area.

The calculating unit 533 is configured to calculate a ratio of each of the closed areas covering the preset administrative area.

An extracting unit 534, configured to extract the closed region with the largest proportion from all the closed regions as the closed region to be corrected.

The traffic cell partitioning apparatus in this embodiment is in the form of functional units, where the units refer to ASIC circuits, processors and memories executing one or more software or fixed programs, and/or other devices that can provide the above-described functions.

Further functional descriptions of the modules are the same as those of the corresponding embodiments, and are not repeated herein.

An embodiment of the present invention further provides a mobile terminal, which has the apparatus for dividing traffic cells shown in fig. 5 or fig. 6.

referring to fig. 7, fig. 7 is a schematic structural diagram of an electronic device according to an alternative embodiment of the present invention, and as shown in fig. 7, the electronic device may include: at least one processor 71, such as a CPU (Central Processing Unit), at least one communication interface 73, memory 74, at least one communication bus 72. Wherein a communication bus 72 is used to enable the connection communication between these components. The communication interface 73 may include a Display (Display) and a Keyboard (Keyboard), and the optional communication interface 73 may also include a standard wired interface and a standard wireless interface. The Memory 74 may be a high-speed RAM Memory (volatile Random Access Memory) or a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. The memory 74 may alternatively be at least one memory device located remotely from the processor 71. Wherein the processor 71 may be in connection with the apparatus described in fig. 5 or 6, an application program is stored in the memory 74, and the processor 71 calls the program code stored in the memory 74 for performing any of the above-mentioned method steps.

The communication bus 72 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The communication bus 72 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown in FIG. 7, but this is not intended to represent only one bus or type of bus.

The memory 74 may include a volatile memory (RAM), such as a random-access memory (RAM); the memory may also include a non-volatile memory (english: non-volatile memory), such as a flash memory (english: flash memory), a hard disk (english: hard disk drive, abbreviation: HDD), or a solid-state drive (english: SSD); the memory 74 may also comprise a combination of memories of the kind described above.

The processor 71 may be a Central Processing Unit (CPU), a Network Processor (NP), or a combination of CPU and NP.

the processor 71 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof. The aforementioned PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), a General Array Logic (GAL), or any combination thereof.

Optionally, the memory 74 is also used for storing program instructions. The processor 71 may call program instructions to implement the positioning method as shown in the embodiments of fig. 1 to 3 of the present application.

The embodiment of the invention also provides a non-transitory computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions can execute the method for dividing the traffic cell in any method embodiment. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard disk (Hard disk Drive, abbreviated as HDD), a Solid State Drive (SSD), or the like; the storage medium may also comprise a combination of memories of the kind described above.

Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations fall within the scope defined by the appended claims.

Claims

1. A method for dividing traffic cells, comprising:

acquiring a boundary line of a preset administrative area on a map;

2. The method of claim 1, wherein connecting the sentry box with roads on the map as routes to form an enclosed area to be modified comprises:

sequentially determining roads between two adjacent sentry boxes on a map;

3. the method according to claim 2, wherein the modifying the line connection between the sentry boxes according to the boundary lines so that the closed area to be modified covers the preset administrative area to obtain a traffic cell corresponding to the preset administrative area comprises:

extracting the position of the sentry box with the largest distance on the map;

4. The method of claim 3, wherein querying all of the kiosks for a replacement kiosk for a kiosk with a greatest replacement distance based on the extracted location comprises:

5. The method of claim 1, wherein said obtaining the positions on the map of all kiosks that are a preset range from the boundary line comprises:

6. The method of claim 1, further comprising:

Acquiring the position of the newly-increased sentry box on the map;

7. an apparatus for dividing a traffic cell, comprising:

8. the apparatus of claim 7, wherein the connection module comprises:

9. an electronic device, comprising:

a memory and a processor, the memory and the processor being communicatively connected to each other, the memory having stored therein computer instructions, the processor executing the computer instructions to perform the method of dividing a traffic cell according to any one of claims 1 to 6.

10. A computer-readable storage medium storing computer instructions for causing a computer to execute the method of dividing a traffic cell according to any one of claims 1 to 6.