Map data construction method and device, electronic equipment and storage medium
The indoor map is constructed by collecting data with sensors for distribution capacity, which solves the problems of low accuracy and coverage of indoor maps, improves distribution efficiency and reduces costs.
Patent Information
- Application Number
- CN202411114637.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-13
- Publication Date
- 2024-11-26
AI Technical Summary
In the prior art, the accuracy and coverage of indoor maps are low, resulting in low indoor distribution efficiency, especially due to weak indoor GPS signals and high manual collection costs.
Through the sensors carried by the distribution capacity, the posture data and wireless signal data are collected, the movement distance, movement direction and merchant location are determined, indoor map data is constructed, and the trajectory data of multiple distribution capacity is integrated to improve the accuracy and coverage of the map.
It realizes the accuracy and coverage of efficient construction of indoor maps, reduces manual collection costs, improves the distribution efficiency of indoor maps that rely on distribution capacity, and avoids the limitation of weak GPS signals.
Smart Images

Figure CN119022928A_ABST
Abstract
Description
Technical Field
[0001] The embodiments of this specification relate to the field of map data construction, and in particular, to a map data construction method, device, electronic device, and computer-readable storage medium. Background Art
[0002] The delivery efficiency of delivery capacity may be affected by its familiarity with the delivery area. Most new delivery capacity that is not familiar enough with the delivery area may have relatively low delivery efficiency in the delivery area. Taking the indoor area as an example, the delivery capacity that is not familiar enough with the indoor area is particularly dependent on the instructions of the map data constructed for the indoor area to deliver more efficiently. However, compared with outdoor scenes, the maps of indoor areas constructed for indoor scenes are often limited by the weaker indoor GPS signals, which makes the accuracy and coverage of indoor maps relatively low, resulting in low efficiency of delivery capacity relying on indoor maps for delivery. Summary of the invention
[0003] In view of the above technical problems, the embodiments of this specification provide a method, device, electronic device and computer-readable storage medium for constructing map data. The technical solutions are as follows:
[0004] According to a first aspect of an embodiment of this specification, a method for constructing map data is provided, the method comprising:
[0005] When the delivery transport capacity is within the target area, obtaining posture data and wireless signal data collected by sensors carried by the delivery transport capacity, wherein the wireless signal data comes from a wireless network device within the target area;
[0006] Based on the posture data collected in each collection period, determine the moving distance and moving direction of the delivery transport capacity in each collection period, and based on the preset wireless signal data corresponding to each merchant in the target area and the collected wireless signal data, determine the merchant where the delivery transport capacity is located at the time of collection;
[0007] Based on the moving distance, the moving direction and the merchants at the location of the delivery transport capacity in each collection period, the moving trajectory data of the delivery transport capacity in the target area is determined, and the moving trajectory data includes the moving trajectory of the delivery transport capacity in each collection period and each merchant on the moving trajectory;
[0008] Based on the multiple movement trajectory data corresponding to the multiple delivery capabilities, indoor map data of the target area is constructed.
[0009] According to a second aspect of the embodiments of this specification, a computer program product is provided. The computer program product includes a computer program. When the computer program is executed by a processor, the method described in the first aspect is implemented.
[0010] According to a third aspect of an embodiment of this specification, an electronic device is provided, the electronic device comprising:
[0011] processor;
[0012] a memory for storing processor-executable instructions;
[0013] The processor is configured to implement the method as described in the first aspect.
[0014] According to a fourth aspect of the embodiments of this specification, there is provided a computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the steps in the method described in the first aspect.
[0015] The technical solutions provided by the embodiments of this specification may have the following beneficial effects:
[0016] In the embodiments of the present specification, when the delivery capacity is located in the target area, the posture data and wireless signal data collected by the sensors carried by the delivery capacity can be used to determine the moving distance and moving direction of the delivery capacity in each collection cycle based on the collected posture data, and determine the merchants where the delivery capacity is located at the time of collection based on the collected wireless signal data. Finally, the moving trajectory data of the delivery capacity in the target area is determined based on the moving distance and moving direction of the delivery capacity in each collection cycle and the merchants where the delivery capacity is located. The moving trajectory data may include the moving trajectory of the delivery capacity in each collection cycle and each merchant on the moving trajectory. For multiple moving trajectory data determined for multiple delivery capacity respectively, the multiple moving trajectory data can be integrated to construct indoor map data of the target area. The construction of indoor map data does not require high manual collection costs, but only requires relevant data collected along the way by the delivery capacity during indoor delivery, and is not limited by the weak indoor GPS signal, thereby improving the accuracy and coverage of the constructed indoor map, thereby improving the efficiency of the delivery capacity relying on the indoor map for delivery.
[0017] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the embodiments of the present specification. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] In order to more clearly illustrate the technical solutions in the embodiments of this specification or related technologies, the drawings required for use in the embodiments or related technical descriptions will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the embodiments of this specification. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.
[0019] Figure 1 It is a schematic diagram of a delivery scenario in an embodiment of this specification;
[0020] Figure 2 is a flowchart of a method for constructing map data according to an embodiment of the present specification;
[0021] Figure 3 It is a schematic diagram of a method for determining the moving direction and moving distance of the distribution capacity in each collection cycle in one embodiment of the present specification;
[0022] Figure 4 is a schematic diagram of indoor map data of a target area in one embodiment of the present specification;
[0023] Figure 5 is a schematic diagram of the structure of a map data construction device according to an embodiment of the present specification;
[0024] Figure 6 It is a schematic diagram of the structure of an electronic device according to an embodiment of the present specification. DETAILED DESCRIPTION
[0025] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this specification. Instead, they are merely examples of devices and methods consistent with some aspects of this specification as detailed in the appended claims.
[0026] The terms used in this specification are for the purpose of describing specific embodiments only and are not intended to limit this specification. The singular forms "a", "the" and "the" used in this specification and the appended claims are also intended to include plural forms unless the context clearly indicates otherwise. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.
[0027] It should be understood that although the terms first, second, third, etc. may be used in this specification to describe various information, this information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of this specification, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".
[0028] See also Figure 1 , taking the order in the delivery service scenario as an example, the delivery scenario of the embodiment of this specification is first introduced. The delivery service is widely used in scenarios such as online shopping, food delivery, and errands. The delivery service scenario includes business platforms, merchants, delivery capacity, and users. The business platform has a server and provides users with a client, through which users can use the services provided by the business platform; different from the client for users, the business platform also provides merchants with a client for merchants, through which merchants can use the services provided by the business platform. Delivery capacity refers to a party with delivery capabilities, including but not limited to delivery personnel, such as the so-called riders. The delivery capacity can communicate with the server through the client used for the delivery capacity. Among them, each user can trade with the merchant through the client, and can initiate a delivery order; the business party can allocate delivery capacity for the instant delivery order.
[0029] For example, after a user places an order, the service platform server (such as an e-commerce platform or other delivery platform that cooperates with it) needs to generate a corresponding delivery waybill for the delivery items and assign the delivery waybill to the delivery transport. Therefore, after the delivery transport accepts the delivery waybill, it will go to the pick-up location to pick up the goods, and deliver them to the user's designated location after successful pick-up.
[0030] For example, in a food delivery scenario, a user places an order through a client to a physical store on the food delivery platform. The food delivery platform generates a corresponding food delivery order and then allocates a delivery waybill to the delivery capacity (such as the client device used by the rider). The rider then goes to the physical store (i.e., the pick-up location for the delivery items) to pick up the food and deliver it to the location specified by the user.
[0031] It can be seen that the execution process of the delivery waybill includes the stage of picking up the goods at the pick-up location and the stage of leaving the pick-up location after picking up the goods and delivering the goods to the user's designated location.
[0032] In actual business, it is often necessary to locate the location of the delivery capacity. For example, to determine whether the delivery capacity has actually arrived at the merchant's location, or to accurately determine the time when the delivery capacity arrives at the merchant's end.
[0033] The delivery efficiency of delivery capacity may be affected by its familiarity with the delivery area. Most new delivery capacity that is not familiar enough with the delivery area may have a relatively low delivery efficiency in the delivery area. Taking the indoor area as an example, the delivery capacity that is not familiar enough with the indoor area is particularly dependent on the instructions of the map data constructed for the indoor area to deliver more efficiently. However, compared with outdoor scenes, the map of the indoor area constructed for the indoor scene is often limited by the weak indoor global positioning system (GPS) signal. On the other hand, the method of constructing the map of the indoor area in the related technology often needs to rely on manual collection of floor plans inside the building or on-site scanning of images of the building. At the same time, taking the indoor scene as a shopping mall scene as an example, the merchants in the mall are important nodes of the indoor map and are also the main fulfillment destinations of the delivery capacity. The update frequency is relatively fast. Therefore, the accuracy, real-time performance and coverage of the indoor map are relatively low, and the cost of building the indoor map is high, resulting in the low efficiency of the delivery capacity relying on the indoor map for delivery.
[0034] In view of the above problems, the embodiments of this specification provide a method for constructing map data, which can improve the stability and reliability of the collected original data, improve the accuracy and coverage of the constructed indoor map, and do not require high manual collection costs, thereby improving the efficiency of distribution capacity that relies on indoor maps for distribution. Figure 2 As shown, the method comprises the following steps:
[0035] S201. When the delivery vehicle is located in a target area, obtain posture data and wireless signal data collected by sensors carried by the delivery vehicle.
[0036] The wireless signal data comes from the wireless network equipment in the target area; the sensor carried by the delivery vehicle may be a sensor located at the head of the delivery vehicle.
[0037] S202. Based on the posture data collected in each collection cycle, determine the moving distance and moving direction of the delivery capacity in each collection cycle, and based on the preset wireless signal data corresponding to each merchant in the target area and the collected wireless signal data, determine the merchant where the delivery capacity is located at the time of collection.
[0038] S203: Based on the moving distance, the moving direction and the merchants at the location of the delivery capacity in each collection period, determine the movement trajectory data of the delivery capacity in the target area.
[0039] The movement trajectory data includes the movement trajectory of the distribution capacity in each collection period, and each merchant on the movement trajectory.
[0040] S204: Construct indoor map data of the target area based on the plurality of movement trajectory data corresponding to the plurality of delivery transport capacities.
[0041] The technical solution provided in the embodiments of this specification, when the delivery capacity is located in the target area, the posture data and wireless signal data collected by the sensors carried by the delivery capacity can be used to determine the moving distance and moving direction of the delivery capacity in each collection period based on the collected posture data, and the merchants where the delivery capacity is located at the time of collection can be determined based on the collected wireless signal data. Finally, the moving trajectory data of the delivery capacity in the target area is determined in combination with the moving distance and moving direction of the delivery capacity in each collection period and the merchants where the delivery capacity is located. The moving trajectory data may include the moving trajectory of the delivery capacity in each collection period and each merchant on the moving trajectory. For multiple moving trajectory data determined for multiple delivery capacity respectively, the multiple moving trajectory data can be integrated to construct indoor map data of the target area. The construction of indoor map data does not require high manual collection costs, and only requires relevant data collected along the way by the delivery capacity during indoor delivery, and is not limited by the weak indoor GPS signal, thereby improving the accuracy and coverage of the constructed indoor map, thereby improving the efficiency of the delivery capacity relying on the indoor map for delivery.
[0042] As an example, the target area may be an area where any building is located, such as an indoor area of a shopping mall or office building, or may be other indoor areas where the GPS signal is weak, and there is no specific limitation on this.
[0043] The sensors carried by the delivery transport can be installed in a variety of locations. As an example, the sensors carried by the delivery transport can be located on the head of the delivery transport, or they can be located on other parts of the body of the delivery transport. For the sensors located on the head of the delivery transport, since the movement changes of the head are relatively stable, the original data collected by the sensors located on the head are more stable and reliable. Regarding the posture data of the delivery transport, considering that the delivery transport is in the delivery process, due to the particularity of the movement of various parts of the human body, the body parts below the head of the delivery transport often produce more uncertain posture changes. For example, when the delivery transport holds the mobile phone in his hand, due to the diversity of hand movements, the mobile phone may produce more posture changes with the hand movement, and its posture stability is low. With high uncertainty, it is more difficult to correct the data errors caused by the hand posture changes. The head of the delivery transport has a higher posture stability than the body parts below the head. It is less difficult to correct the data errors caused by the posture changes of the delivery transport head, such as lowering the head, raising the head, and turning the head. Therefore, the sensor for collecting the posture data of the delivery transport can be set on the head of the delivery transport, so that the collected posture data can be more stable and the error correction is less difficult.
[0044] At the same time, considering that in the relevant technology, the operating system of the mobile phone will limit the frequency of the mobile phone's collection of wireless signal data for power consumption considerations, so as to avoid excessive power consumption caused by too fast a collection frequency, affecting the normal implementation of other functions of the mobile phone, for example, the mobile phone system generally collects wireless signal data at a frequency of 30 seconds, and in the actual delivery process of the distribution capacity, within a 30-second period, the distribution capacity has often moved a long distance, so it is difficult to fully collect the wireless signal data on the moving trajectory during the movement of the distribution capacity. Therefore, in order to avoid the collection frequency limit of the mobile phone's operating system, the sensor for collecting wireless signal data is separated from the mobile phone and installed at the head of the distribution capacity, so that the sensor can collect wireless signal data at a faster collection frequency, and even achieve the effect of real-time collection of wireless signal data.
[0045] When the sensor carried by the delivery transporter is located on the head of the delivery transporter, the sensor located on the head of the delivery transporter can be implemented in many specific ways. As an example, the delivery transporter can wear a helmet, and the sensor located on the head of the delivery transporter can be located inside the helmet worn by the delivery transporter. As another example, the sensor can also be set in the glasses worn by the delivery transporter, or in the headphones worn by the delivery transporter. The sensor can also be set in other devices worn on the head of the delivery transporter, and there is no specific limitation on this.
[0046] As an example, the target area may include multiple wireless network devices. Taking a shopping mall as an example, it may include wireless network devices installed by various stores in the mall, and wireless network devices installed by the mall property at certain locations inside the mall. The locations of these wireless network devices are usually fixed. Therefore, wireless signal data can have multiple sources. As an example, the wireless signal data comes from a wireless network device in the target area, and the wireless network device can be a wireless network device of a merchant in the target area; as another example, when the target area is a shopping mall area, the wireless network device can also include wireless network devices installed by the mall property at certain locations inside the mall. In addition, consumers in the mall may also carry devices that can emit wireless network signals, such as mobile phones, tablets and other terminals. Therefore, there is no limitation on the specific implementation of the wireless network device.
[0047] As an example, the sensor located on the head may include an inertial measurement unit (IMU) sensor and a wireless sensor; the IMU sensor is used to collect posture data, and the wireless sensor is used to collect wireless signal data.
[0048] The IMU sensor may further include multiple types of sensors. As an example, the IMU sensor may include an accelerometer for measuring the acceleration of an object, and the acceleration may include static acceleration (such as gravity acceleration) and dynamic acceleration; as another example, the IMU sensor may also include a gyroscope, which is used to measure the angular velocity of an object, that is, the rotation speed of the object around each axis; as another example, the IMU sensor may also include a magnetometer, which is used to measure the magnetic field information around the object, such as for compass applications and positioning. It is worth noting that the above introduction to the sensor types included in the IMU sensor is only an exemplary display. In actual applications, other types are not excluded, and there is no specific limitation on this.
[0049] As an example, the posture data may include at least the acceleration of the delivery vehicle measured by an accelerometer, the angular velocity of the delivery vehicle measured by a gyroscope, and the magnetic field information around the delivery vehicle measured by a magnetometer.
[0050] The moving distance of the delivery capacity in each collection cycle and the moving direction of the delivery capacity in each collection cycle in S202 can be determined in a variety of ways. As an example, the moving distance of the delivery capacity in each collection cycle can be an offset distance relative to the previous collection cycle, and the moving direction of the delivery capacity in each collection cycle can be an offset angle relative to the previous collection cycle.
[0051] The movement trajectory data determined in S203 can be implemented in a variety of specific ways. As an example, the movement trajectory data can also include the geographical coordinates of the delivery capacity in each collection period obtained by: obtaining the entrance geographical coordinates of the delivery capacity when entering the target area; determining the geographical coordinates of the delivery capacity in each collection period based on the offset distance of each collection period of the delivery capacity relative to the previous collection period, the offset angle of each collection period of the delivery capacity relative to the previous collection period, and the entrance geographical coordinates. As another example, the entrance geographical coordinates can be the longitude and latitude of the entrance of the target area.
[0052] It is worth noting that the above introduction to the method of determining the moving distance of the distribution capacity in each collection cycle and the moving direction of the distribution capacity in each collection cycle is only an exemplary display. In practical applications, other determination methods are not excluded and no specific limitation is made to this.
[0053] Taking into account that the delivery vehicle's head may change in posture during the delivery process, such as turning the head, which may cause changes in the delivery vehicle's posture data. For small-angle changes in the delivery vehicle's head posture in a short period of time, it is necessary to correct them to obtain more accurate posture data.
[0054] In response to this problem, as an example, the moving direction of the delivery capacity in each collection cycle in S202 can also be determined in the following manner: if the offset angle of the delivery capacity in any collection cycle relative to the moving direction of the delivery capacity in the previous collection cycle is less than or equal to the preset offset angle, the moving direction in any collection cycle is replaced by the moving direction in the previous collection cycle. As another example, the preset offset angle can be 10 degrees or other preset angles, which are not specifically limited.
[0055] The small-angle head posture changes of delivery transportation capacity in a short period of time may include a variety of situations. As an example, the small-angle head posture changes of delivery transportation capacity in a short period of time may be normal head deviations of delivery transportation capacity, such as only one deviation between two consecutive collection cycles, and the angle of one deviation is less than or equal to 10 degrees. As another example, the small-angle head posture changes of delivery transportation capacity in a short period of time may be abnormal head deviations of delivery transportation capacity, such as multiple deviations between two consecutive collection cycles, where the angle of one deviation may be greater than 10 degrees, such as 90 degrees, and after multiple deviations, the final head position is still less than or equal to 10 degrees from the head position before the deviation, which can also be considered as small-angle head posture changes of delivery transportation capacity in a short period of time. There is no specific limitation on the situations in which the head posture changes of delivery transportation capacity in a short period of time are small.
[0056] In this embodiment, the posture data of the delivery vehicle's head posture changes at small angles in a short period of time are corrected accordingly, that is, the moving direction in any collection cycle is replaced by the moving direction in the previous collection cycle, which can ensure the stability of the posture data and improve the calculation efficiency.
[0057] Taking into account that when the delivery vehicle's moving direction changes during the delivery process, the head will also shift accordingly, and the normal shift of the head is often a continuous process.
[0058] To address this issue, as an example, if the displacement angle of the moving direction of the distribution capacity in any collection cycle relative to the moving direction of the distribution capacity in the previous collection cycle is greater than a preset displacement angle, and the displacement angle of the moving direction in the next collection cycle relative to any collection cycle is also greater than a preset displacement angle, then the moving direction of any collection cycle and the next collection cycle will not be corrected, that is, the moving direction of any collection cycle and the next collection cycle will not be replaced by the moving direction of the previous collection cycle.
[0059] See also Figure 3 , the following is an exemplary introduction to the method for determining the moving direction and moving distance of the distribution capacity in each collection cycle in the embodiment of the present application:
[0060] As an example, the moving direction and moving distance of the delivery capacity in each collection cycle can be determined based on the pedestrian dead reckoning (PDR) method.
[0061] PDR is a technology that uses sensors (such as accelerometers, gyroscopes, etc.) to infer the movement trajectory and position of the human body. PDR is based on the movement characteristics of the human body when walking. By measuring and analyzing parameters such as the length, frequency, and direction change of the steps, it calculates the relative displacement and direction change of the human body, and accumulates them to obtain the inferred position. PDR is usually used in indoor positioning scenarios, especially in indoor environments where satellite navigation systems (such as GPS) cannot be used for positioning.
[0062] Specifically, Figure 3 As shown, based on PDR, it can be determined as follows Figure 3 Each position point (S k ), S k It can represent the location point where the moving direction of the distribution transport capacity changes, where "d" can represent the moving distance between two adjacent location points, which can be obtained by the step length of the distribution transport capacity, and "θ" can represent the directional deviation angle of each location point relative to the direction N (north). The coordinates of each location point "S" can be calculated based on the moving direction and moving distance of the distribution transport capacity in each collection cycle. The calculation formula is as follows:
[0063] float deltaX=(float)(stepLength*Math.sin(Math.toRadians(bearing)));
[0064] float deltaY=(float)(stepLength*Math.cos(Math.toRadians(bearing))).
[0065] Among them, stepLength is the step length of the delivery capacity (the step length can be preset), deltaX is the offset distance of the delivery capacity on the X-axis, and the corresponding bearing is the offset angle of the delivery capacity in the direction of the X-axis. DeltaY is the offset distance of the delivery capacity on the Y-axis, and the corresponding bearing is the offset angle of the delivery capacity in the direction of the Y-axis.
[0066] As an example, the sampling frequency of the acceleration sensor and gyroscope may be 50 Hz (samples per second), and the acquisition period, ie, the inference window, may be 1 second. There may be other options for the frequency and acquisition period, which are not specifically limited.
[0067] The following is a further description of the method for determining the merchant where the delivery capacity is located at the time of collection:
[0068] Considering that in actual business, many businesses are located indoors, indoor satellite signals will have a large drift, making it difficult to use satellite signals for accurate indoor positioning. Therefore, you can consider indoor positioning solutions using wireless signals:
[0069] There is a corresponding wireless signal at the pickup location (merchant's store) that the delivery transport capacity goes to. For example, if the pickup location is equipped with an AP (Wireless Access Point) and the mobile terminal held by the delivery transport capacity is equipped with a Wi-Fi module, then the client running on the mobile terminal can obtain the Wi-Fi signal emitted from the pickup location detected by the Wi-Fi module within a certain range. Therefore, the delivery transport capacity detects the signal characteristics of the wireless signal in the process of executing the delivery order, and the location of the delivery transport capacity can be determined by combining the characteristics of the wireless signal's limitation on the signal range (it cannot be detected beyond a certain range). For example, in the stage when the delivery transport capacity goes to the pickup location and after leaving the pickup location, the delivery transport capacity is not within the signal coverage of the pickup location, and its mobile terminal cannot detect the wireless signal or detects the wireless signal of other locations. The delivery transport capacity is at the pickup location during the item pickup stage and can detect the wireless signal corresponding to the pickup location. Therefore, the characteristics of the wireless signal detected by the delivery transport capacity during the item pickup stage can be used as a basis for determining the signal characteristics of the wireless signal corresponding to the pickup location. It can be understood that the signal characteristics of the wireless signal corresponding to the pick-up location are the preset wireless signal data corresponding to each merchant in S202.
[0070] The preset wireless signal data corresponding to each merchant in S202 can be obtained in a variety of ways. As an example, a historical sequence set can be obtained, and each historical sequence in the historical sequence set includes: multiple data points collected when the delivery capacity executes the delivery waybill of the merchant located within the set geographical range (which can be data points collected when the delivery capacity is located at the store location when waiting for or picking up food), each data point carries wireless signal information and one or more tags indicating the delivery capacity or the relevant information of the delivery waybill; according to the similarity of the wireless signal information between each data point of each historical sequence, multiple clusters are obtained; the cluster tag of each cluster is obtained according to the tag carried by each data point belonging to the cluster; after determining the cluster matching each merchant within the set geographical range according to the cluster tag of each cluster, the wireless signal characteristics of each merchant are determined according to the wireless signal information of each data point in the cluster matching each merchant. The historical sequence of the delivery capacity is used to analyze and mine the wireless signal characteristics of each merchant in the target area; through clustering, if multiple delivery capacities stop at the merchant to pick up goods, the data points collected when they stop at the merchant in the historical delivery data of these delivery capacities have a high degree of similarity, that is, they can be clustered into a cluster. The cluster label of a cluster can be obtained according to the labels carried by each data point belonging to the cluster. Therefore, during one execution of this embodiment, the cluster matching each merchant in the target area can be determined, and then the wireless signal characteristics of each merchant can be determined, that is, the preset wireless signal data corresponding to each merchant in S202.
[0071] On this basis, there are many ways to determine the merchants where the distribution capacity is located at the time of collection. As an example, the wireless sensors mentioned above may include wireless fidelity (WiFi) sensors and beacon sensors; the preset wireless signal data corresponding to each merchant in S202 may include WiFi fingerprints and Bluetooth fingerprints; the wireless signal data collected by the wireless sensor includes a WiFi list and a Beacon list; the merchants where the distribution capacity is located at the time of collection can be determined based on the matching results of the WiFi list and the WiFi fingerprint, and the matching results of the Beacon list and the Bluetooth fingerprint. As another example, the WiFi list may include the WiFi signal name and the WiFi signal strength, and the Beacon list may include the Beacon signal name and the Beacon signal strength. As another example, the WiFi signal strength and the Beacon signal strength can be characterized by the received signal strength indication (RSSI).
[0072] It is worth noting that the above-mentioned method for determining the merchant where the distribution capacity is located at the time of collection is only an exemplary display. In actual application, other determination methods are not excluded and no specific limitation is made to this.
[0073] Consider indoor scenarios, such as shopping malls. Some shopping malls may have multiple floors. The movement trajectory of the distribution capacity is not only in the horizontal direction, but also in the vertical direction. Accordingly, the constructed indoor map data can also contain horizontal information as well as vertical information. For shopping malls, the vertical information can be represented by floor information.
[0074] In response to the above problem, as an example, the sensor located at the head of the delivery transport capacity may also include a barometer, and the movement trajectory data of the delivery transport capacity in the target area in S203 may also include the floor information corresponding to the movement trajectory of the delivery transport capacity in each collection period obtained in the following manner: obtaining the air pressure information collected by the barometer; determining the floor information of the location of the delivery transport capacity in the target area based on the change of the air pressure information collected in each collection period. For example, the reference air pressure information can be determined in advance, and the reference air pressure information can be the average air pressure value of the outdoor or the floor level with the outdoor in the building. When the delivery transport capacity enters the target area, the floor information of the location of the delivery transport capacity in the target area can be determined based on the change of the air pressure information collected in each collection period relative to the reference air pressure information, and there can be a preset correlation between the floor information and the change.
[0075] As an example, the sensors (accelerometer, gyroscope, magnetometer, barometer) mentioned above and located on the delivery driver's head can all be integrated into the helmet worn by the delivery driver; or they can be partially integrated into the helmet worn by the delivery driver, and partially integrated into other devices worn on the delivery driver's head, such as headphones, glasses, etc., without specific limitation.
[0076] Considering that for the same merchant in the target area, there may be multiple delivery vehicles that take the merchant as the destination or pass through the merchant during the delivery process, there may be multiple movement trajectories of multiple delivery vehicles for the same merchant, and among these multiple movement trajectories, there may be multiple non-overlapping and dissimilar routes to the merchant. At the same time, there may also be noise routes, that is, routes that are passed by only a very small number of delivery vehicles.
[0077] To address this problem, indoor map data of the target area can be constructed in a variety of ways. As an example, if there are multiple mobile trajectories for the same merchant from multiple delivery capabilities, the multiple mobile trajectories are filtered and grouped according to the similarity between the mobile trajectories. The similarity between the mobile trajectories contained in each group is greater than or equal to the threshold, and the average mobile trajectory corresponding to each group is calculated; the average mobile trajectory corresponding to each group is used as the above mobile trajectory data to construct indoor map data. Through filtering, the routes that belong to noise in multiple mobile trajectories can be extracted. At the same time, for the filtered mobile trajectories, those with close similarity are grouped together, and the average value of each group is calculated, and the average value is used as a certain route.
[0078] As an example, the multiple movement trajectories of multiple delivery forces for the same merchant can be the movement trajectory of the delivery force from the entrance of the target area to the same merchant, or the movement trajectory of the delivery force from any merchant other than the same merchant to the same merchant, and there is no specific limitation on this.
[0079] Filter multiple movement trajectories. For example, assuming that there are currently 10 movement trajectories for the same merchant A, one of which has a number of distribution transport capacity that has passed through the movement trajectory in history that is less than or equal to a threshold, it can be considered that the movement trajectory belongs to noise data. Then, filter the 10 movement trajectories, that is, remove the movement trajectories that belong to noise data, and retain the remaining 9 movement trajectories. Group the multiple movement trajectories after filtering according to the similarity between the movement trajectories. For example, the remaining 9 movement trajectories after filtering can be grouped according to the similarity between each movement trajectory and other movement trajectories, and the movement trajectories with similarity greater than or equal to the threshold are grouped into the same group to obtain multiple groups. For each group, the average movement trajectory corresponding to the multiple movement trajectories in each group is calculated. For example, the 9 movement trajectories are divided into two groups: Group A and Group B. Group A contains 4 movement trajectories and Group B contains 5 movement trajectories. Then the 4 movement trajectories of Group A are averaged to obtain the average movement trajectory corresponding to the 4 movement trajectories as the average movement trajectory corresponding to Group A. Similarly, the average movement trajectory corresponding to Group B can be obtained.
[0080] For multiple mobile trajectory data determined by multiple delivery capabilities, the multiple mobile trajectory data can be integrated to construct indoor map data of the target area. The construction of indoor map data does not require high manual collection costs. It only needs relevant data collected along the way during the indoor delivery process. It is also not limited by the weak indoor GPS signal, which improves the accuracy and coverage of the constructed indoor map, thereby improving the efficiency of delivery capabilities relying on indoor maps for delivery.
[0081] by Figure 4 For example, as an exemplary demonstration, the indoor map data of the target area constructed based on multiple movement trajectory data corresponding to multiple distribution transport capacities can be as follows Figure 4 As shown, there may be multiple routes between two merchants, and each route may be determined by the corresponding average value after filtering and grouping in the above-described embodiment, for example, multiple routes between the two merchants "Shuli Chengdu Famous Snacks" and "Hu Zi Chef Super Stir-fried Meat".
[0082] Taking a shopping mall as an example, merchants in the mall are important nodes of the indoor map and the main fulfillment destinations for delivery capacity. They are updated frequently. For example, about 20% of the merchants in the mall are updated every year. Therefore, the real-time performance of the constructed indoor map data needs to be guaranteed.
[0083] In response to the above problem, as an example, the indoor map data of the target area may include multiple nodes, each node corresponds to a merchant, and the path between each node is constructed based on the above movement trajectory data; after the indoor map data of the target area is constructed, if the sensor located at the head of the distribution capacity does not collect wireless signal data from any merchant within the preset time, the corresponding node of any merchant will be deleted from the constructed indoor map data. When any merchant in the target area no longer exists, for example, if the merchant goes bankrupt or relocates, its wireless network equipment often no longer exists, and the wireless signal data sent by the merchant's wireless network equipment can no longer be received. At this time, the corresponding node of the merchant can be deleted from the indoor map data to update the information of the no longer existing merchant.
[0084] As another example, when a new merchant is added to the target area, the steps in the method for constructing map data described in any of the above embodiments may be repeatedly executed to add a node corresponding to the merchant to the constructed indoor map data.
[0085] It can be understood that the map data construction method described in any of the above embodiments may describe the process of building indoor map data from scratch, or may describe the process of continuously updating the movement trajectory of distribution capacity and adding new merchants after the indoor map data is built.
[0086] As an example, after the indoor map data of the target area is constructed, when the delivery capacity is detected to have entered the target area, the merchant where the delivery capacity is located can be determined based on the wireless signal data collected by the sensor at the head of the delivery capacity and the constructed indoor map data; based on the merchants corresponding to the orders currently undertaken by the delivery capacity and the merchants at the location of the delivery capacity, the navigation path between the delivery capacity and the merchants corresponding to the order can be determined according to the indoor map data. When performing indoor navigation, the sensors at the head of the delivery capacity and the constructed indoor map data with high accuracy and high coverage can be relied upon to navigate the orders currently undertaken by the delivery capacity, greatly improving the efficiency of the delivery capacity relying on indoor maps for delivery.
[0087] For example, assuming that the order currently undertaken by the delivery capacity corresponds to merchant A, and merchant A has node A corresponding to the above-mentioned indoor map data, then when the delivery capacity enters the target area, it can first locate the merchant where the delivery capacity is currently located based on the wireless signal data collected by the sensor on the head of the delivery capacity and the above-mentioned indoor map data. Merchant B at the location of the delivery capacity can be determined, and merchant B also has node B corresponding to the above-mentioned indoor map data. Based on node A and node B, according to the movement trajectory between node A and node B contained in the constructed indoor map data, the navigation path between the delivery capacity and merchant A can be determined, so that the delivery capacity can go to merchant A to perform fulfillment based on the determined navigation path.
[0088] Corresponding to the above method embodiment, this specification embodiment also provides a map data construction device, see Figure 5 As shown, the device may include:
[0089] An acquisition unit 501 is used to acquire, when the delivery transport is located in a target area, posture data and wireless signal data collected by sensors carried by the delivery transport, wherein the wireless signal data comes from a wireless network device in the target area;
[0090] The determination unit 502 is used to determine the moving distance and moving direction of the delivery transport capacity in each collection cycle based on the posture data collected in each collection cycle, and determine the merchant where the delivery transport capacity is located at the time of collection based on the preset wireless signal data corresponding to each merchant in the target area and the collected wireless signal data; based on the moving distance, the moving direction and the merchant where the delivery transport capacity is located in each collection cycle, determine the moving trajectory data of the delivery transport capacity in the target area, the moving trajectory data including the moving trajectory of the delivery transport capacity in each collection cycle and each merchant on the moving trajectory;
[0091] The construction unit 503 is used to construct the indoor map data of the target area based on the multiple movement trajectory data corresponding to the multiple delivery transport capacities.
[0092] As an example, the sensor is located in a helmet worn by a delivery courier.
[0093] As an example, the sensor includes an IMU sensor and a wireless sensor; the IMU sensor is used to collect the posture data, and the wireless sensor is used to collect the wireless signal data.
[0094] As an example, the determining unit 502 is specifically configured to replace the moving direction in any collection cycle with the moving direction in the previous collection cycle if the offset angle in any collection cycle relative to the moving direction in the previous collection cycle is less than or equal to a preset offset angle.
[0095] As an example, the moving distance of each collection cycle is the offset distance relative to the previous collection cycle, and the moving direction of each collection cycle is the offset angle relative to the previous collection cycle; the movement trajectory data also includes the geographic coordinates of the distribution capacity in each collection cycle obtained in the following manner: obtaining the entrance geographic coordinates of the distribution capacity when entering the target area; determining the geographic coordinates of the distribution capacity in each collection cycle based on the offset distance, the offset angle and the entrance geographic coordinates.
[0096] As an example, the sensor also includes a barometer; the movement trajectory data also includes floor information corresponding to the movement trajectory obtained in the following manner: obtaining air pressure information collected by the barometer; based on the changes in the air pressure information collected in each collection cycle, determining the floor information of the location of the distribution capacity in the target area.
[0097] As an example, the wireless sensor includes a WiFi sensor and a Beacon sensor; the preset wireless signal data includes a WiFi fingerprint and a Bluetooth fingerprint; the wireless signal data collected by the wireless sensor includes a WiFi list and a Beacon list; the determination unit 502 is specifically used to determine the merchant where the distribution capacity is located at the time of collection based on the matching result of the WiFi list and the WiFi fingerprint, and the matching result of the Beacon list and the Bluetooth fingerprint.
[0098] As an example, the construction unit 503 is specifically used to filter the multiple mobile trajectories if there are multiple delivery capabilities for the same merchant, and group the multiple mobile trajectories after filtering according to the similarity between the mobile trajectories, the similarity between the mobile trajectories contained in each group is greater than or equal to a threshold, and the average mobile trajectory corresponding to each group is calculated; the average mobile trajectory is used as the mobile trajectory data to construct the indoor map data.
[0099] As an example, the indoor map data includes a plurality of nodes, each node corresponds to a merchant, and the path between each node is constructed according to the movement trajectory data; the above device also includes:
[0100] The deleting unit is used to delete the corresponding node of any merchant from the constructed indoor map data if the sensor does not collect the wireless signal data from any merchant within a preset time period.
[0101] As an example, the determination unit 502 is also used to determine the merchant where the delivery capacity is located based on the wireless signal data collected by the sensor and the constructed indoor map data after detecting that the delivery capacity has entered the target area; based on the merchants corresponding to the orders currently undertaken by the delivery capacity and the merchants where the delivery capacity is located, determine the navigation path between the delivery capacity and the merchants corresponding to the order according to the indoor map data.
[0102] The embodiments of this specification also provide a computer program product, including a computer program, which, when executed by a processor, implements the method for constructing map data described in any of the embodiments above.
[0103] The present specification also provides an electronic device, such as Figure 6 As shown, the electronic device includes:
[0104] Processor 601;
[0105] Memory 602 for storing processor executable instructions;
[0106] The processor 601 is configured to implement the method for constructing map data described in any of the above embodiments.
[0107] The embodiments of the present specification also provide a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the method for constructing map data described in any of the embodiments above is implemented.
[0108] For the device embodiment, since it basically corresponds to the method embodiment, the relevant parts can refer to the partial description of the method embodiment. The device embodiment described above is only schematic, wherein the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, that is, they may be located in one place, or they may be distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this specification. A person of ordinary skill in the art can understand and implement it without paying creative labor.
[0109] The above embodiments can be applied to one or more computer devices, where the computer device is a device that can automatically perform numerical calculations and / or information processing according to pre-set or stored instructions. The hardware of the computer device includes but is not limited to a microprocessor, an application specific integrated circuit (ASIC), a field-programmable gate array (FPGA), a digital signal processor (DSP), an embedded device, etc.
[0110] The computer device may be any electronic product that can perform human-computer interaction with a user, such as a personal computer, a tablet computer, a smart phone, a personal digital assistant (PDA), a game console, an interactive network television (IPTV), a smart wearable device, etc.
[0111] The computer device may also include a network device and / or a user device, wherein the network device includes, but is not limited to, a single network server, a server group consisting of multiple network servers, or a cloud consisting of a large number of hosts or network servers based on cloud computing.
[0112] The network where the computer device is located includes but is not limited to the Internet, a wide area network, a metropolitan area network, a local area network, a virtual private network (VPN), etc.
[0113] The user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in the embodiments of this specification are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with the relevant laws, regulations and standards of relevant countries and regions, and provide corresponding operation entrances for users to choose to authorize or refuse.
[0114] The step division of the above methods is only for clear description. When implemented, they can be combined into one step or some steps can be split and decomposed into multiple steps. As long as they include the same logical relationship, they are all within the protection scope of this patent; adding insignificant modifications to the algorithm or process or introducing insignificant designs without changing the core design of the algorithm and process are all within the protection scope of this application.
[0115] The description of "specific examples" or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of this specification. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any one or more embodiments or examples in a suitable manner.
[0116] Those skilled in the art will readily appreciate other embodiments of the specification after considering the specification and practicing the invention claimed herein. The specification is intended to cover any variations, uses or adaptations of the specification that follow the general principles of the specification and include common knowledge or customary techniques in the art that are not claimed in the specification. The specification and examples are to be considered exemplary only, and the true scope and spirit of the specification are indicated by the following claims.
[0117] It should be understood that the present description is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present description is limited only by the appended claims.
[0118] The above description is only a preferred embodiment of this specification and is not intended to limit this specification. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of this specification should be included in the scope of protection of this specification.
Claims
1. A method for constructing map data, comprising: When the delivery transport capacity is within the target area, obtaining posture data and wireless signal data collected by sensors carried by the delivery transport capacity, wherein the wireless signal data comes from a wireless network device within the target area; Based on the posture data collected in each collection period, determine the moving distance and moving direction of the delivery transport capacity in each collection period, and based on the preset wireless signal data corresponding to each merchant in the target area and the collected wireless signal data, determine the merchant where the delivery transport capacity is located at the time of collection; Based on the moving distance, the moving direction and the merchants at the location of the delivery transport capacity in each collection period, the moving trajectory data of the delivery transport capacity in the target area is determined, and the moving trajectory data includes the moving trajectory of the delivery transport capacity in each collection period and each merchant on the moving trajectory; Based on the multiple movement trajectory data corresponding to the multiple delivery capabilities, indoor map data of the target area is constructed.
2. The method according to claim 1, wherein the sensor is located in a helmet worn by the delivery transporter.
3. According to the method of claim 1, the sensor comprises an IMU sensor and a wireless sensor; the IMU sensor is used to collect the posture data, and the wireless sensor is used to collect the wireless signal data.
4. The method according to claim 1, wherein the moving direction is determined by: If the offset angle in any acquisition cycle relative to the moving direction in the previous acquisition cycle is less than or equal to the preset offset angle, the moving direction in any acquisition cycle is replaced by the moving direction in the previous acquisition cycle.
5. According to the method of claim 1, the moving distance of each collection cycle is the offset distance relative to the previous collection cycle, and the moving direction of each collection cycle is the offset angle relative to the previous collection cycle; the movement trajectory data also includes the geographical coordinates of the distribution capacity in each collection cycle obtained by the following method: Obtaining the geographic coordinates of the entrance of the delivery transport capacity into the target area; The geographical coordinates of the distribution capacity in each collection period are determined based on the offset distance, the offset angle and the entrance geographical coordinates.
6. The method according to claim 1, wherein the sensor further comprises a barometer; and the movement trajectory data further comprises floor information corresponding to the movement trajectory obtained in the following manner: Obtaining air pressure information collected by the barometer; Based on the changes in the air pressure information collected in each collection cycle, the floor information of the location of the distribution capacity in the target area is determined.
7. According to the method of claim 3, the wireless sensor includes a WiFi sensor and a Beacon sensor; the preset wireless signal data includes a WiFi fingerprint and a Bluetooth fingerprint; the wireless signal data collected by the wireless sensor includes a WiFi list and a Beacon list; The merchants that determine the location of the delivery capacity at the time of collection include: Based on the matching result between the WiFi list and the WiFi fingerprint, and the matching result between the Beacon list and the Bluetooth fingerprint, the merchant at the location of the distribution capacity at the time of collection is determined.
8. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.
9. An electronic device, comprising: processor; a memory for storing processor-executable instructions; The processor is configured to implement the method according to any one of claims 1 to 7.
10. A computer-readable storage medium having a computer program stored thereon, wherein the computer program implements the steps of the method according to any one of claims 1 to 7 when executed by a processor.
Citation Information
Cited By
Track generation method, system and device, storage medium and program product
CN120740594A
