Method and apparatus for generating information

Abstract

Embodiments of the present disclosure disclose a method and apparatus for generating information, relating to the field of cloud computing. A specific implementation of the method includes: first, dividing an initial map location information set into an original map location information set and a to-be-processed map location information set by a distance threshold; then, performing linear fitting on position points corresponding to any two to-be-processed map location information in the to-be-processed map location information set to obtain fitting map information corresponding to the to-be-processed map location information. This implementation reduces the amount of calls to the electronic map, reduces the network data transmission pressure and the amount of data processing, and improves the data processing efficiency.

Description

Technical Field

[0001] Embodiments of the present disclosure relate to the technical field of data processing, and more particularly, to a method and apparatus for generating information. Background Art

[0002] With the continuous growth of e-commerce and new retail, the actual business requirements and complexity of logistics transportation are also increasing continuously. How to better plan logistics transportation to reduce costs has become a hot issue. In the problem of route planning for logistics transportation, road network data is the basic data for the entire problem. Road network data refers to the set of road information between distribution points. Among them, road information can include navigation distance, travel time, traffic restriction information, congestion status, etc. Only based on accurate and comprehensive road network information can better logistics scheduling and route planning be carried out. Summary of the Invention

[0003] Embodiments of the present disclosure propose a method and apparatus for generating information.

[0004] In a first aspect, embodiments of the present disclosure provide a method for generating information, the method comprising: dividing an initial set of map location information into a set of original map location information and a set of map location information to be processed by a distance threshold, wherein the initial map location information corresponds to a location point in the map; for the map location information to be processed in the set of map location information to be processed, performing a linear fitting on the location points corresponding to any two pieces of map location information to be processed to obtain fitting map information corresponding to the map location information to be processed.

[0005] In some embodiments, the initial map location information includes longitude information and latitude information of the location point in the map corresponding to the initial map location information, and the dividing the initial set of map location information into a set of original map location information and a set of map location information to be processed by a distance threshold includes: selecting initial map location information from the initial set of map location information by sampling with replacement to obtain a set of map location information pairs, wherein the map location information pair includes two pieces of initial map location information; for the map location information pairs in the set of map location information pairs, calculating the straight-line distance between the two pieces of initial map location information included in the map location information pair through the longitude information and latitude information to obtain a set of straight-line distances corresponding to the set of map location information pairs; obtaining a distance distribution curve of the set of straight-line distances, and the points on the distance distribution curve correspond to a distance value and a quantity value corresponding to the distance value.

[0006] In some embodiments, dividing the initial map position information set into a raw map position information set and a to-be-processed map position information set by the distance threshold includes: dividing the distance distribution curve into a first distance distribution curve and a second distance distribution curve by the distance threshold, where the first distance distribution curve is the curve corresponding to the straight-line distance less than the distance threshold, and the second distance distribution curve is the curve corresponding to the straight-line distance greater than or equal to the distance threshold; combining the initial map position information corresponding to the first distance distribution curve into the raw map position information set, and combining the initial map position information corresponding to the second distance distribution curve into the to-be-processed map position information set.

[0007] In some embodiments, performing a straight-line fitting on the position points corresponding to any two to-be-processed map position information to obtain the fitted map information corresponding to the to-be-processed map position information includes: for any two to-be-processed map position information in the to-be-processed map position information set, calculating the straight-line distance between the position points corresponding to the two to-be-processed map position information, setting the product of the distance coefficient of the map and the straight-line distance as the fitted distance, where the distance coefficient is used to represent the proportional relationship between the straight-line distance and the actual distance between the two position points corresponding to the straight-line distance; setting the ratio of the fitted distance to the speed information of the map as the time information between the two to-be-processed map position information, where the speed information is used to represent the driving speed of the vehicle at the corresponding position and time period; encapsulating the fitted distance and the time information into the fitted map position information corresponding to the to-be-processed map position information, and obtaining the fitted map position information set corresponding to the to-be-processed map position information set.

[0008] In some embodiments, the raw map position information set corresponds to the raw map information set, and the raw map information includes the distance information and time information corresponding to any two raw map position information in the raw map position information set, and the method further includes: combining the raw map information set corresponding to the raw map position information set and the fitted map position information set into a target map position information set.

[0009] In a second aspect, an embodiment of the present disclosure provides a device for generating information, and the device includes: an information division unit configured to divide an initial map position information set into a raw map position information set and a to-be-processed map position information set by a distance threshold, where the initial map position information corresponds to a position point in the map; a fitted map information generation unit configured to perform a straight-line fitting on the position points corresponding to any two to-be-processed map position information in the to-be-processed map position information set to obtain the fitted map information corresponding to the to-be-processed map position information.

[0010] In some embodiments, the above-mentioned initial map position information includes longitude information and latitude information of position points in the map corresponding to the initial map position information. Moreover, the above-mentioned information division unit includes: a map position information pair acquisition subunit, configured to select initial map position information from the above-mentioned set of initial map position information by sampling with replacement to obtain a set of map position information pairs, where the above-mentioned map position information pair includes two pieces of initial map position information; a straight-line distance calculation subunit, for the map position information pairs in the above-mentioned set of map position information pairs, configured to calculate the straight-line distance corresponding to the two pieces of initial map position information included in the map position information pair through longitude information and latitude information, to obtain a set of straight-line distances corresponding to the set of map position information pairs; a distance distribution curve acquisition subunit, configured to acquire the distance distribution curve of the above-mentioned set of straight-line distances, and the points on the above-mentioned distance distribution curve correspond to a distance value and a quantity value corresponding to the distance value.

[0011] In some embodiments, the above-mentioned information division unit includes: a distribution curve division subunit, configured to divide the above-mentioned distance distribution curve into a first distance distribution curve and a second distance distribution curve through the above-mentioned distance threshold, where the above-mentioned first distance distribution curve is the curve corresponding to the straight-line distance less than the above-mentioned distance threshold, and the above-mentioned second distance distribution curve is the curve corresponding to the straight-line distance greater than or equal to the above-mentioned distance threshold; an information division subunit, configured to combine the initial map position information corresponding to the above-mentioned first distance distribution curve into an original map position information set, and combine the initial map position information corresponding to the above-mentioned second distance distribution curve into a to-be-processed map position information set.

[0012] In some embodiments, the above-mentioned fitting map information generation unit includes: a fitting distance calculation subunit, for any two pieces of to-be-processed map position information in the above-mentioned set of to-be-processed map position information, configured to calculate the straight-line distance between the position points corresponding to the two pieces of to-be-processed map position information, and set the product of the distance coefficient of the above-mentioned map and the straight-line distance as the fitting distance, where the above-mentioned distance coefficient is used to represent the proportional relationship between the straight-line distance and the actual distance between the two position points corresponding to the straight-line distance; a time information calculation subunit, configured to set the ratio of the above-mentioned fitting distance to the speed information of the above-mentioned map as the time information between the corresponding two pieces of to-be-processed map position information, where the above-mentioned speed information is used to represent the driving speed of the vehicle at the corresponding position and time period; a fitting map information generation subunit, configured to encapsulate the above-mentioned fitting distance and time information into fitting map position information corresponding to the to-be-processed map position information, to obtain a set of fitting map position information corresponding to the above-mentioned set of to-be-processed map position information.

[0013] In some embodiments, the above-mentioned set of original map location information corresponds to the set of original map information. The above-mentioned original map information includes distance information and time information corresponding to any two original map location information in the set of original map location information. Moreover, the above-mentioned apparatus further includes: an information merging unit configured to merge the set of original map information corresponding to the set of original map location information and the set of fitted map location information into a target map location information set.

[0014] In a third aspect, an embodiment of the present disclosure provides an electronic device, including: one or more processors; a memory storing one or more programs thereon, and when the one or more programs are executed by the one or more processors, the one or more processors are caused to execute the method for generating information in the first aspect.

[0015] In a fourth aspect, an embodiment of the present disclosure provides a computer-readable medium storing a computer program thereon, characterized in that when the program is executed by a processor, it implements the method for generating information in the first aspect.

[0016] The method and apparatus for generating information provided by the embodiments of the present disclosure first divide the set of initial map location information into a set of original map location information and a set of map location information to be processed through a distance threshold; then, perform linear fitting on the position points corresponding to any two pieces of map location information to be processed in the set of map location information to be processed to obtain the fitted map information corresponding to the map location information to be processed. This application reduces the amount of calls to the electronic map, reduces the data transmission pressure and data processing volume of the network, and improves the data processing efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] By reading the detailed description of the non-limiting embodiments with reference to the following drawings, other features, objectives, and advantages of the present disclosure will become more obvious:

[0018] Figure 1 is an exemplary system architecture diagram to which an embodiment of the present disclosure can be applied;

[0019] Figure 2 is a flowchart of an embodiment of the method for generating information according to the present disclosure;

[0020] Figure 3 is a schematic diagram of an application scenario of the method for generating information according to the present disclosure;

[0021] Figure 4 is a flowchart of another embodiment of the method for generating information according to the present disclosure;

[0022] Figure 5It is a schematic structural diagram of an embodiment of an apparatus for generating information according to the present disclosure;

[0023] Figure 6 It is a schematic structural diagram of an electronic device suitable for implementing the embodiments of the present disclosure. Detailed implementation manners

[0024] The present disclosure will be further described in detail below with reference to the accompanying drawings and embodiments. It can be understood that the specific embodiments described herein are only used to explain the related invention, rather than limiting the invention. Additionally, it should be noted that, for the sake of description, only parts related to the relevant invention are shown in the drawings.

[0025] It should be noted that, without conflict, the embodiments in the present disclosure and the features in the embodiments can be combined with each other. The present disclosure will be described in detail below with reference to the drawings and embodiments.

[0026] Figure 1 An exemplary system architecture 100 of a method for generating information or an apparatus for generating information to which the embodiments of the present disclosure can be applied is shown.

[0027] As Figure 1 shown, the system architecture 100 may include a first server 101, a network 102, and a second server 103. The network 102 is used to provide a medium for a communication link between the first server 101 and the second server 103. The network 102 may include various connection types, such as wired, wireless communication links, or fiber optic cables, etc.

[0028] The first server 101 may interact with the second server 103 through the network 102 to receive or send messages, etc. The first server 101 may store initial map location information corresponding to location points in the map. Among them, the location points may be actual logistics distribution stations, or may be location points related to logistics and transportation such as bus stops. The first server 101 may be installed with an information collection application and an information processing application to perform data processing on the initial map location information and perform data transmission with each location point.

[0029] The first server 101 may be hardware or software. When the first server 101 is hardware, it may be various electronic devices with a display screen and supporting data processing, including but not limited to tablet computers, laptop computers, and desktop computers, etc. When the first server 101 is software, it may be installed in the above-listed electronic devices. It may be implemented as multiple software or software modules (for example, used to provide distributed services), or may be implemented as a single software or software module, which is not specifically limited herein.

[0030] The second server 103 can be a server that provides various services, such as a scheduling and wiring server that processes the fitted map data sent by the first server 101. The scheduling and wiring server can analyze and process data such as the received fitted map information, and feedback the processing results (such as scheduling and wiring data) to the first server 101. After that, the first server 101 can redistribute the scheduling and wiring data to each location point.

[0031] It should be noted that the method for generating information provided by the embodiments of the present disclosure is generally executed by the first server 101. Correspondingly, the device for generating information is generally disposed in the first server 101.

[0032] It should be noted that the second server 103 can be hardware or software. When the second server 103 is hardware, it can be implemented as a distributed server cluster composed of multiple servers, or as a single server. When the second server 103 is software, it can be implemented as multiple software or software modules (such as for providing distributed services), or as a single software or software module, which is not specifically limited herein.

[0033] It should be understood that Figure 1 the numbers of the first server, the network, and the second server in

[0034] are merely illustrative. According to the implementation requirements, there can be any number of first servers, networks, and second servers. Figure 2 Continuing to refer to

[0035] FIG.

[0036] In this embodiment, the execution subject of the method for generating information (such as Figure 1 the first server 101 shown) can obtain the initial map position information through a wired connection or a wireless connection. It should be noted that the above wireless connection methods can include but are not limited to 3G / 4G connections, WiFi connections, Bluetooth connections, WiMAX connections, Zigbee connections, UWB (Ultra Wideband) connections, and other currently known or future-developed wireless connection methods.

[0037] In the prior art, when solving problems such as the distribution of location points, the first server 101 needs to obtain the network data of each location point, and then send the network data of each location point to the second server 103 for processing. The second server 103 can generate corresponding order and line arrangement information according to the network data of each location point, and return the order and line arrangement information to the first server 101. In practice, the situation of a large number of location points often occurs. Correspondingly, the scale of the network composed of location points is very large. For example, when the network contains 3000 location points, in order to obtain the relevant data of the location points, the electronic map interface needs to be called 3000×3000 times. However, the resources of the electronic map interface are limited, and multiple calls will consume a large amount of network resources and take a long time. In addition, a certain fee needs to be paid for calling the data of the electronic map, and the data of the electronic map corresponding to some location points has little effect in the subsequent processing process.

[0038] Therefore, after obtaining the initial map location information set, the execution entity of this application can first divide the initial map location information set into a raw map location information set and a to-be-processed map location information set through a distance threshold. Among them, the above initial map location information corresponds to the location points in the map. The raw map location information set is a set composed of the initial map location information for which the data of the electronic map needs to be called. The to-be-processed map location information set is a set composed of the initial map location information that needs to be processed by the execution entity itself. In this way, the call volume of the electronic map can be reduced, the data transmission pressure and data processing volume of the network can be reduced, which is beneficial to improving the data processing efficiency.

[0039] In some optional implementation manners of this embodiment, the above initial map location information may include the longitude information and latitude information of the location points in the map corresponding to the initial map location information, and the step of dividing the initial map location information set into a raw map location information set and a to-be-processed map location information set through a distance threshold may include the following steps:

[0040] First step, select initial map location information from the above initial map location information set by sampling with replacement to obtain a set of map location information pairs.

[0041] In practice, the logistics distribution and other routes are usually carried out between two location points. When there is logistics distribution among multiple location points, the logistics distribution among multiple location points can be divided into logistics distribution between adjacent two location points.

[0042] In order to comprehensively obtain the connection between any two initial map position information as much as possible, the execution entity can select the initial map position information from the above set of initial map position information by sampling with replacement, and each time a pair of map position information can be sampled. That is, the above pair of map position information can include two initial map position information. Combine the pairs of map position information to form a set of pairs of map position information.

[0043] In the second step, for the pairs of map position information in the above set of pairs of map position information, calculate the straight-line distance corresponding to the two initial map position information included in the pair of map position information through the longitude information and the dimension information, and obtain a set of straight-line distances corresponding to the set of pairs of map position information.

[0044] There may be multiple routes between any two position points. In practice, usually the route with the shortest distance is selected for logistics distribution or reaching each other. To improve the data processing efficiency, the execution entity can calculate the straight-line distance corresponding to the two initial map position information included in the pair of map position information through the longitude information and the dimension information of the position points, and obtain a set of straight-line distances corresponding to the set of pairs of map position information. It can be considered that the set of straight-line distances contains the straight-line distance information between the position points corresponding to any two initial map position information in the set of initial map position information.

[0045] In the third step, obtain the distance distribution curve of the above set of straight-line distances.

[0046] After obtaining the set of straight-line distances, the execution entity can obtain the distance distribution curve according to the straight-line distances in the set of straight-line distances. For example, the execution entity can construct a coordinate system, with the horizontal axis as the distance axis and the vertical axis as the corresponding quantity axis. In practice, the number of position points with very close distances and very far distances is relatively small, and the distances between most position points will be relatively concentrated in a certain distance range. Therefore, after the execution entity marks the straight-line distances on this coordinate system, the execution entity can fit the points corresponding to these straight-line distances to obtain a distance distribution curve. Usually, this distance distribution curve usually shows a situation where the middle is large and the two ends are small (similar to a normal distribution curve). Among them, the points on the above distance distribution curve correspond to a distance value and a quantity value corresponding to this distance value. That is, the closer the point is to the middle part of the distance distribution curve, the larger the corresponding quantity value and the more the corresponding number of pairs of map position information.

[0047] In some alternative implementation manners of this embodiment, the above-mentioned division of the set of initial map position information into the set of original map position information and the set of map position information to be processed through the distance threshold may include the following steps:

[0048] In the first step, divide the above distance distribution curve into a first distance distribution curve and a second distance distribution curve through the above distance threshold.

[0049] After obtaining the distance distribution curve, the execution entity can divide the above distance distribution curve into a first distance distribution curve and a second distance distribution curve through a distance threshold. Among them, the above first distance distribution curve can be a curve corresponding to the straight-line distance less than the above distance threshold. Since the distance distribution curve is approximately a normal distribution curve, the first distance distribution curve can be multiple. The above second distance distribution curve is a curve corresponding to the straight-line distance greater than or equal to the above distance threshold. The distance threshold needs to be determined according to actual needs. For different actual scenarios, the value of the distance threshold can be different. From the descriptions of the above first distance distribution curve and second distance distribution curve, it can be seen that the second distance distribution curve obtained by dividing the distance threshold characterizes a large number of position points with a large quantity and close distances.

[0050] In the second step, combine the initial map position information corresponding to the above first distance distribution curve into the original map position information set, and combine the initial map position information corresponding to the above second distance distribution curve into the map position information set to be processed.

[0051] After obtaining the first distance distribution curve and the second distance distribution curve, the execution entity can find the corresponding map position information pair according to the straight-line distances corresponding to the first distance distribution curve and the second distance distribution curve, and then determine the initial map position information. After that, the execution entity can combine the initial map position information corresponding to the first distance distribution curve into the original map position information set. Combine the initial map position information corresponding to the second distance distribution curve into the map position information set to be processed.

[0052] Step 202, for the map position information to be processed in the above map position information set to be processed, perform a straight-line fitting on the position points corresponding to any two pieces of map position information to be processed to obtain the fitted map information corresponding to the map position information to be processed.

[0053] The map position information to be processed in the map position information set to be processed is information that does not need to call relevant data through an electronic map but is processed by the execution entity itself. The execution entity can perform a straight-line fitting on the position points corresponding to any two pieces of map position information to be processed in the map position information set to be processed to obtain the fitted map information corresponding to the map position information to be processed. Among them, straight-line fitting is a processing method that fuses the straight-line distance between two position points with the information in the corresponding electronic map (such as road condition information, time information, etc.) so that the fitted map information after straight-line fitting is the same as the information obtained by calling the electronic map.

[0054] As can be seen from the above description, the second distance distribution curve obtained by dividing the distance threshold characterizes a large number of position points with a relatively large quantity and close distances. Therefore, the execution entity processes the set of to-be-processed map position information corresponding to the second distance distribution curve to obtain the fitted map information, avoiding calling the data of multiple position points with the same or approximate distances in the electronic map, greatly saving the data volume of calling the electronic map, facilitating reducing the network data transmission pressure, and improving the data processing efficiency.

[0055] In some alternative implementation manners of this embodiment, the above-mentioned straight line fitting of the position points corresponding to any two to-be-processed map position information to obtain the fitted map information corresponding to the to-be-processed map position information may include the following steps:

[0056] First step, for any two to-be-processed map position information in the above-mentioned set of to-be-processed map position information, calculate the straight line distance between the position points corresponding to the two to-be-processed map position information, and set the product of the distance coefficient of the above-mentioned map and the straight line distance as the fitted distance.

[0057] To achieve straight line fitting, first, it is necessary to calculate the straight line distance between the position points corresponding to two to-be-processed map position information. The straight line distance can also be directly obtained from the above-mentioned step of obtaining the distance distribution curve. In practice, the road conditions, traffic conditions, etc. in different regions are different. Therefore, after obtaining the straight line distance, it is also necessary to consider the actual situation of the map where the position points are located. Specifically, the execution entity needs to set the product of the distance coefficient of the map and the straight line distance as the fitted distance. Among them, the above-mentioned distance coefficient is used to characterize the proportional relationship between the straight line distance and the actual distance between the two position points corresponding to the straight line distance. That is, through the distance coefficient, the simulation of the actual distance can be realized, making the fitted distance closer to or the same as the actual distance.

[0058] Second step, set the ratio between the above-mentioned fitted distance and the speed information of the above-mentioned map as the time information between the corresponding two to-be-processed map position information.

[0059] After obtaining the fitted distance, the execution entity can calculate the ratio between the fitted distance and the speed information of the map and set the ratio as the time information between the corresponding two to-be-processed map position information. Among them, the above-mentioned speed information can be used to characterize the driving speed of the vehicle at the corresponding position and time period on the map. The speed information may have different values at different positions and time periods, which is specifically determined according to actual needs.

[0060] Third step, encapsulate the above-mentioned fitted distance and time information into the fitted map position information corresponding to the to-be-processed map position information to obtain the set of fitted map position information corresponding to the above-mentioned set of to-be-processed map position information.

[0061] After obtaining the fitting distance and time information, the execution entity can encapsulate the fitting distance and time information into fitting map location information corresponding to the to-be-processed map location information. All the fitting map location information can form a set of fitting map location information.

[0062] Continue to refer to Figure 3 , Figure 3 which is a schematic diagram of an application scenario of the method for generating information according to this embodiment. In Figure 3 the application scenario, the first server 101 can first divide the initial map location information set into a set of original map location information and a set of to-be-processed map location information. Among them, the set of original map location information can be sent to the electronic map server to obtain corresponding map data (such as the above-mentioned set of original map information). Then, the first server 101 performs a linear fitting on the position points corresponding to any two to-be-processed map location information in the set of to-be-processed map location information to obtain the fitting map information corresponding to the to-be-processed map location information. Subsequently, the first server 101 can merge the set of original map information and the above-mentioned set of fitting map location information into a set of target map location information and send it to the second server 103, so that the second server 103 processes the set of target map location information to obtain corresponding processing results.

[0063] The method provided in the above embodiments of the present disclosure first divides the initial map location information set into a set of original map location information and a set of to-be-processed map location information through a distance threshold; then, a linear fitting is performed on the position points corresponding to any two to-be-processed map location information in the above-mentioned set of to-be-processed map location information to obtain the fitting map information corresponding to the to-be-processed map location information. This application reduces the amount of calls to the electronic map, reduces the network data transmission pressure and data processing volume, and improves the data processing efficiency.

[0064] Further refer to Figure 4 which shows the flow 400 of another embodiment of the method for generating information. The flow 400 of the method for generating information includes the following steps:

[0065] Step 401, divide the initial map location information set into a set of original map location information and a set of to-be-processed map location information through a distance threshold.

[0066] The content of step 401 is the same as that of step 201, and will not be elaborated here one by one.

[0067] Step 402, step 202, for the to-be-processed map location information in the above-mentioned set of to-be-processed map location information, perform a linear fitting on the position points corresponding to any two to-be-processed map location information to obtain the fitting map information corresponding to the to-be-processed map location information.

[0068] The content of step 402 is the same as that of step 202, which will not be elaborated here one by one.

[0069] Step 403: Combine the set of original map information corresponding to the above set of original map position information and the above set of fitted map position information into a set of target map position information.

[0070] The original map position information in the set of original map position information can be used to call the original map information of the electronic map. Among them, the above original map information includes distance information and time information corresponding to any two original map position information in the set of original map position information. That is, both the original map information in the set of original map information and the fitted map position information in the set of fitted map position information include distance information and time information. Therefore, the execution entity can combine the set of original map information and the above set of fitted map position information into a set of target map position information. After that, the set of target map position information can be sent to the order arranging and line arranging system to generate order arranging and line arranging information, or sent to other similar systems to generate connection information between each position point (for example, it can be path information, etc.).

[0071] Further reference Figure 5 , as an implementation of the methods shown in the above figures, the present disclosure provides an embodiment of an apparatus for generating information. This apparatus embodiment corresponds to Figure 2 the method embodiment shown, and this apparatus can be specifically applied to various electronic devices.

[0072] As Figure 5 shown, the apparatus 500 for generating information in this embodiment may include: an information division unit 501 and a fitted map information generation unit 502. Among them, the information division unit 501 is configured to divide the set of initial map position information into a set of original map position information and a set of map position information to be processed through a distance threshold, where the above initial map position information corresponds to the position points in the map; the fitted map information generation unit 502 is configured to perform linear fitting on the position points corresponding to any two pieces of map position information to be processed in the set of map position information to be processed, so as to obtain the fitted map information corresponding to the map position information to be processed.

[0073] In some alternative implementation manners of this embodiment, the above initial map position information includes the longitude information and latitude information of the position points in the map corresponding to the initial map position information, and, the above information division unit 501 may include: a map position information pair acquisition subunit (not shown in the figure), a straight-line distance calculation subunit (not shown in the figure), and a distance distribution curve acquisition subunit (not shown in the figure). Among them, the map position information pair acquisition subunit is configured to select initial map position information from the above initial map position information set by means of sampling with replacement to obtain a map position information pair set, where the above map position information pair includes two initial map position information; the straight-line distance calculation subunit is configured to calculate the straight-line distance corresponding to the two initial map position information included in the map position information pair for the map position information pairs in the above map position information pair set, to obtain a straight-line distance set corresponding to the map position information pair set; the distance distribution curve acquisition subunit is configured to obtain the distance distribution curve of the above straight-line distance set, and the points on the above distance distribution curve correspond to a distance value and a quantity value corresponding to the distance value.

[0074] In some alternative implementation manners of this embodiment, the above information division unit 501 may include: a distribution curve division subunit (not shown in the figure) and an information division subunit (not shown in the figure). Among them, the distribution curve division subunit is configured to divide the above distance distribution curve into a first distance distribution curve and a second distance distribution curve by means of the above distance threshold, where the above first distance distribution curve is the curve corresponding to the straight-line distance less than the above distance threshold, and the above second distance distribution curve is the curve corresponding to the straight-line distance greater than or equal to the above distance threshold; the information division subunit is configured to combine the initial map position information corresponding to the above first distance distribution curve into an original map position information set, and combine the initial map position information corresponding to the above second distance distribution curve into a to-be-processed map position information set.

[0075] In some alternative implementation manners of this embodiment, the above-mentioned fitting map information generation unit 502 may include: a fitting distance calculation subunit (not shown in the figure) and a time information calculation subunit (not shown in the figure). Among them, the fitting distance calculation subunit is configured to calculate the straight-line distance between the position points corresponding to any two pieces of to-be-processed map position information in the above-mentioned to-be-processed map position information set, and set the product of the distance coefficient of the above-mentioned map and the straight-line distance as the fitting distance. The above-mentioned distance coefficient is used to represent the proportional relationship between the straight-line distance and the actual distance between the two position points corresponding to the straight-line distance; the time information calculation subunit is configured to set the ratio of the above-mentioned fitting distance to the speed information of the above-mentioned map as the time information between the corresponding two pieces of to-be-processed map position information. The above-mentioned speed information is used to represent the driving speed of the vehicle at the corresponding position and time period; the fitting map information generation subunit is configured to encapsulate the above-mentioned fitting distance and time information into the fitting map position information corresponding to the to-be-processed map position information, and obtain the fitting map position information set corresponding to the above-mentioned to-be-processed map position information set.

[0076] In some alternative implementation manners of this embodiment, the above-mentioned original map position information set corresponds to the original map information set. The above-mentioned original map information includes the distance information and time information corresponding to any two pieces of original map position information in the original map position information set. In addition, the apparatus 500 for generating information may further include: an information merging unit (not shown in the figure), which is configured to merge the original map information set corresponding to the above-mentioned original map position information set and the above-mentioned fitting map position information set into a target map position information set.

[0077] This embodiment also provides an electronic device, including: one or more processors; a memory, on which one or more programs are stored. When the above-mentioned one or more programs are executed by the above-mentioned one or more processors, the above-mentioned one or more processors are caused to execute the above-mentioned method for generating information.

[0078] This embodiment also provides a computer-readable medium, on which a computer program is stored. When the program is executed by a processor, the above-mentioned method for generating information is implemented.

[0079] Next, refer to Figure 6 , which shows a schematic structural diagram of a computer system 600 of an electronic device (for example, Figure 1 the first server 101 in Figure 6 suitable for implementing the embodiments of the present disclosure. The electronic device shown is only an example and should not impose any limitations on the functions and usage scope of the embodiments of the present disclosure.

[0080] As Figure 6As shown, the electronic device 600 may include a processing device (such as a central processing unit, a graphics processing unit, etc.) 601, which may perform various appropriate actions and processes according to the programs stored in the read-only memory (ROM) 602 or the programs loaded from the storage device 608 into the random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the electronic device 600 are also stored. The processing device 601, the ROM 602, and the RAM 603 are connected to each other through a bus 604. The input / output (I / O) interface 605 is also connected to the bus 604.

[0081] Generally, the following devices may be connected to the I / O interface 605: an input device 606 including, for example, a touch screen, a touchpad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; an output device 607 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; a storage device 608 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 609. The communication device 609 may allow the electronic device 600 to communicate with other devices wirelessly or wiredly to exchange data. Although Figure 6 the electronic device 600 with various devices is shown, it should be understood that it is not required to implement or have all the shown devices. More or fewer devices may be implemented or had alternatively. Figure 6 Each block shown in may represent one device or, as required, multiple devices.

[0082] In particular, according to an embodiment of the present disclosure, the process described above with reference to the flowchart may be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program contains program codes for performing the method shown in the flowchart. In such an embodiment, the computer program may be downloaded and installed from the network through the communication device 609, or installed from the storage device 608, or installed from the ROM 602. When the computer program is executed by the processing device 601, the above functions defined in the method of the embodiment of the present disclosure are executed.

[0083] It should be noted that the computer-readable medium in the embodiments of the present disclosure can be a computer-readable signal medium, a computer-readable storage medium, or any combination of the two. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the above. More specific examples of the computer-readable storage medium can include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the embodiments of the present disclosure, the computer-readable storage medium can be any tangible medium that contains or stores a program, and this program can be used by or in combination with an instruction execution system, apparatus, or device. In the embodiments of the present disclosure, the computer-readable signal medium can include a data signal propagated in a baseband or as part of a carrier wave, which carries computer-readable program code. Such a propagated data signal can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. The computer-readable signal medium can also be any computer-readable medium other than the computer-readable storage medium, and this computer-readable signal medium can send, propagate, or transmit a program for use by or in combination with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted by any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.

[0084] The above computer-readable medium can be included in the above electronic device; it can also exist independently and not be assembled into the electronic device. The above computer-readable medium carries one or more programs. When the one or more programs are executed by the electronic device, the electronic device: divides the initial map position information set into a raw map position information set and a to-be-processed map position information set through a distance threshold, where the initial map position information corresponds to position points in the map; for the to-be-processed map position information in the to-be-processed map position information set, performs a linear fitting on the position points corresponding to any two to-be-processed map position information to obtain the fitting map information corresponding to the to-be-processed map position information.

[0085] Computer program code for performing the operations of the embodiments of the present disclosure may be written in one or more programming languages or combinations thereof. The above-mentioned programming languages include object-oriented programming languages such as Java, Smalltalk, C++, and also include conventional procedural programming languages such as the "C" language or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, executed as a stand-alone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or it may be connected to an external computer (e.g., connected through the Internet using an Internet service provider).

[0086] The flowcharts and block diagrams in the accompanying drawings illustrate the possible architectures, functions, and operations of systems, methods, and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagram may represent a module, a program segment, or a portion of code that contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the blocks may occur in a different order than marked in the accompanying drawings. For example, two consecutive blocks shown may actually be executed substantially in parallel, and they may sometimes be executed in the reverse order, depending on the functions involved. It should also be noted that each block in the block diagram and / or flowchart, and combinations of blocks in the block diagram and / or flowchart, may be implemented by a dedicated hardware-based system that performs the specified functions or operations, or may be implemented by a combination of dedicated hardware and computer instructions.

[0087] The units involved in the embodiments described in the present disclosure may be implemented in software or in hardware. The described units may also be provided in a processor. For example, it may be described as: a processor includes an information partitioning unit and a fitting map information generating unit. Among them, the names of these units do not constitute a limitation on the unit itself in some cases. For example, the fitting map information generating unit may also be described as "a unit for generating fitting map information".

[0088] The above description is only a preferred embodiment of the present disclosure and an explanation of the applied technical principles. Those skilled in the art should understand that the scope of the invention involved in the present disclosure is not limited to the technical solutions formed by the specific combination of the above technical features, but should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the above inventive concept. For example, the technical solutions formed by mutually replacing the above features with the technical features (but not limited to) disclosed in the present disclosure that have similar functions.

Claims

1. A method for generating information, comprising: Dividing an initial set of map location information into a set of original map location information and a set of map location information to be processed by a distance threshold, wherein the initial map location information corresponds to location points in the map; For the map location information to be processed in the set of map location information to be processed, performing a linear fit on the location points corresponding to any two pieces of map location information to be processed to obtain fitted map information corresponding to the map location information to be processed, wherein the linear fit is to fuse the straight-line distance between two location points with the corresponding electronic map information.

2. The method according to claim 1, wherein, The initial map location information includes the longitude information and latitude information of the location points in the map corresponding to the initial map location information, and The dividing of the initial set of map location information into a set of original map location information and a set of map location information to be processed by a distance threshold includes: Selecting initial map location information from the initial set of map location information by means of sampling with replacement to obtain a set of map location information pairs, wherein the map location information pair includes two pieces of initial map location information; For the map location information pairs in the set of map location information pairs, calculating the straight-line distance between the two pieces of initial map location information included in the map location information pair through the longitude information and latitude information to obtain a set of straight-line distances corresponding to the set of map location information pairs; Obtaining a distance distribution curve of the set of straight-line distances, where the points on the distance distribution curve correspond to a distance value and a quantity value corresponding to the distance value.

3. The method according to claim 2, wherein, The dividing of the initial set of map location information into a set of original map location information and a set of map location information to be processed by a distance threshold includes: Dividing the distance distribution curve into a first distance distribution curve and a second distance distribution curve by the distance threshold, wherein the first distance distribution curve is the curve corresponding to the straight-line distances less than the distance threshold, and the second distance distribution curve is the curve corresponding to the straight-line distances greater than or equal to the distance threshold; Combining the initial map location information corresponding to the first distance distribution curve into a set of original map location information, and combining the initial map location information corresponding to the second distance distribution curve into a set of map location information to be processed.

4. The method according to claim 1, wherein The performing of a linear fit on the location points corresponding to any two pieces of map location information to be processed to obtain fitted map information corresponding to the map location information to be processed includes: For any two pieces of map location information to be processed in the set of map location information to be processed, calculating the straight-line distance between the location points corresponding to the two pieces of map location information to be processed, and setting the product of the distance coefficient of the map and the straight-line distance as the fitted distance, where the distance coefficient is used to characterize the proportional relationship between the straight-line distance and the actual distance between the two location points corresponding to the straight-line distance; Setting the ratio of the fitted distance to the speed information of the map as the time information between the two pieces of map location information to be processed, where the speed information is used to characterize the driving speed of the vehicle at the corresponding location and time period. Encapsulate the fitting distance and time information into fitting map location information corresponding to the map location information to be processed, and obtain a set of fitting map location information corresponding to the set of map location information to be processed.

5. The method according to any one of claims 1 to 4, wherein The set of original map location information corresponds to the set of original map information. The original map information includes distance information and time information corresponding to any two original map location information in the set of original map location information, and The method further includes: Merge the set of original map information corresponding to the set of original map location information and the set of fitting map location information into a set of target map location information.

6. An apparatus for generating information, including: An information partitioning unit configured to partition an initial set of map location information into a set of original map location information and a set of map location information to be processed by a distance threshold, where the initial map location information corresponds to a location point in the map; A fitting map information generation unit configured to perform a linear fit on location points corresponding to any two pieces of map location information to be processed in the set of map location information to be processed, and obtain fitting map information corresponding to the map location information to be processed, where the linear fit is to fuse the straight-line distance between two location points with the corresponding electronic map information.

7. The apparatus according to claim 6, wherein, The initial map location information includes longitude information and latitude information of a location point in the map corresponding to the initial map location information, and The information partitioning unit includes: A map location information pair acquisition subunit configured to select initial map location information from the set of initial map location information by sampling with replacement to obtain a set of map location information pairs, where the map location information pair includes two pieces of initial map location information; A straight-line distance calculation subunit configured to calculate the straight-line distance corresponding to two pieces of initial map location information included in a map location information pair in the set of map location information pairs through longitude information and latitude information, and obtain a set of straight-line distances corresponding to the set of map location information pairs; A distance distribution curve acquisition subunit configured to obtain a distance distribution curve of the set of straight-line distances, where a point on the distance distribution curve corresponds to a distance value and a quantity value corresponding to the distance value.

8. The apparatus according to claim 7, wherein The information partitioning unit includes: A distribution curve partitioning subunit configured to partition the distance distribution curve into a first distance distribution curve and a second distance distribution curve by the distance threshold, where the first distance distribution curve is a curve corresponding to a straight-line distance less than the distance threshold, and the second distance distribution curve is a curve corresponding to a straight-line distance greater than or equal to the distance threshold; An information partitioning subunit configured to combine the initial map location information corresponding to the first distance distribution curve into a set of original map location information, and combine the initial map location information corresponding to the second distance distribution curve into a set of map location information to be processed.

9. The device according to claim 6, wherein, The fitting map information generation unit includes: A fitting distance calculation sub-unit, for any two pieces of to-be-processed map position information in the to-be-processed map position information set, is configured to calculate the straight-line distance between the position points corresponding to the two pieces of to-be-processed map position information, and set the product of the distance coefficient of the map and the straight-line distance as the fitting distance, where the distance coefficient is used to represent the proportional relationship between the straight-line distance and the actual distance between the two position points corresponding to the straight-line distance; A time information calculation sub-unit, is configured to set the ratio between the fitting distance and the speed information of the map as the time information between the corresponding two pieces of to-be-processed map position information, where the speed information is used to represent the driving speed of the vehicle at the corresponding position and time period of the map; A fitting map information generation sub-unit, is configured to encapsulate the fitting distance and the time information into the fitting map position information corresponding to the to-be-processed map position information, and obtain the fitting map position information set corresponding to the to-be-processed map position information set.

10. The device according to any one of claims 6 to 9, wherein, The original map position information set corresponds to the original map information set, and the original map information includes the distance information, time information corresponding to any two original map position information in the original map position information set, and The device further includes: An information merging unit, is configured to merge the original map information set corresponding to the original map position information set and the fitting map position information set into a target map position information set.

11. An electronic device, comprising: One or more processors; A memory, on which one or more programs are stored, When the one or more programs are executed by the one or more processors, the one or more processors are caused to execute the method according to any one of claims 1 to 5.

12. A computer-readable medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements the method according to any one of claims 1 to 5.

Images