CN117313978B - Method and system for assisting in setting of display position based on path planning - Google Patents

Method and system for assisting in setting of display position based on path planning Download PDF

Info

Publication number
CN117313978B
CN117313978B CN202311605337.0A CN202311605337A CN117313978B CN 117313978 B CN117313978 B CN 117313978B CN 202311605337 A CN202311605337 A CN 202311605337A CN 117313978 B CN117313978 B CN 117313978B
Authority
CN
China
Prior art keywords
booth
display
path
placement
display cabinet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202311605337.0A
Other languages
Chinese (zh)
Other versions
CN117313978A (en
Inventor
罗克淇
邹金萍
胡海霞
彭秀峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Hai Qi Exhibition Culture Co ltd
Original Assignee
Shenzhen Hai Qi Exhibition Culture Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Hai Qi Exhibition Culture Co ltd filed Critical Shenzhen Hai Qi Exhibition Culture Co ltd
Priority to CN202311605337.0A priority Critical patent/CN117313978B/en
Publication of CN117313978A publication Critical patent/CN117313978A/en
Application granted granted Critical
Publication of CN117313978B publication Critical patent/CN117313978B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention relates to the technical field of booth setting, and provides a booth setting auxiliary method and system based on path planning, wherein the method comprises the following steps: acquiring display position data and display cabinet data, traversing the placement mode of the display cabinet in the display position based on a preset placement algorithm, calculating the average aisle width corresponding to the minimum value of the ratio of the length of connecting lines at the edge of the display position to the number of connecting aisles, and eliminating corresponding combinations; searching a shortest path from an inlet position to an outlet position through each node based on a path planning algorithm to obtain a shortest path length corresponding to each showcase placement combination, and removing the showcase placement combination with the shortest path length smaller than a preset path threshold value to obtain a showcase setting scheme; screening aisle width based on a boxing algorithm and reflecting display effect of the booth, guaranteeing display effect of the booth while guaranteeing enough walking space reserved for spectators, improving efficiency of booth setting, and assisting a curator in selecting an optimal booth setting scheme.

Description

Method and system for assisting in setting of display position based on path planning
Technical Field
The invention relates to the technical field of booth setting, in particular to a booth setting auxiliary method and system based on path planning.
Background
Merchants display products to audiences through display positions, and the arrangement in the display positions directly influences the experience of the audiences, so that important effects are played on improving the sales of the products and keeping good product impressions;
therefore, the curators need to plan the booth from various factors, so that clients entering the booth can obtain optimal display experience in a limited space, but most of the curators in the prior art manually set the booth, so that not only can each setting method in the booth be fully considered, but also the efficiency is low.
Disclosure of Invention
The invention provides a path planning-based booth setting auxiliary method, which is used for solving the problems that in the prior art, the booth planning needs to consider multiparty factors, the manpower setting booth is low in efficiency, and the optimal experience is difficult for a user.
The first aspect of the present invention provides a method for assisting in setting a booth based on path planning, comprising:
acquiring display position data and display cabinet data, traversing the placement mode of the display cabinets in the display positions based on a preset placement algorithm according to the display position data and the display cabinet data, and obtaining a plurality of display cabinet placement combinations; identifying the minimum value of the ratio of the length of the connecting lines of the edges of the display positions to the number of connecting channels in each display cabinet placement combination, calculating the corresponding average channel width under the minimum value, and removing the display cabinet placement combination with the average channel width smaller than a preset width threshold value;
acquiring an inlet position and an outlet position in display position data, setting an inner region of a display cabinet in each display cabinet placement combination as an inexistent region, and setting a node at the midpoint of each side of each display cabinet in the display cabinet placement combination; searching the shortest path from the inlet position to the outlet position through each node based on a path planning algorithm to obtain the shortest path length corresponding to each showcase placement combination, and removing the showcase placement combination with the shortest path length smaller than a preset path threshold value to obtain a showcase setting scheme.
Optionally, the method further comprises:
acquiring the people flow rate during the peak of the display position, the space area of the display position and the obstacle decoration area, substituting the shortest path length corresponding to the placement combination of the display cabinet and the people flow rate during the peak of the display position into a space comfort judgment model, and if the space comfort judgment model is not satisfied, removing the corresponding placement combination of the display cabinet, wherein the space comfort judgment model is specifically:
wherein L is the path length, N is the people flow rate at the peak of the exhibition position, v is the people flow rate, a is the stay factor, b is the distance parameter between people, D 1 For the space area of the exhibition stand, D 2 For decorating the area of obstacle D 3 Is a single area.
Optionally, before the acquiring the traffic of people at the peak of the exhibition position, the method further includes:
acquiring the total number of the exhibition positions and the number of the exhibition positions, substituting the total number of the exhibition positions and the number of the exhibition positions into a peak time flow model to obtain the peak time flow of the exhibition positions, wherein the peak time flow model specifically comprises:
wherein M is the total number of the booth, A is the booth number, alpha is the peak value parameter, t is the time parameter, and N is the booth peak time flow.
Optionally, the placing, combining and removing the showcase with the shortest path length smaller than the preset path threshold specifically includes:
and identifying a repeated unilateral path, a non-repeated unilateral path, a repeated bilateral path and a non-repeated bilateral path in the shortest path, respectively combining with corresponding correction parameters, summing the combined paths to obtain an effective path length, and removing the showcase placement combination with the effective path length smaller than a preset path threshold.
A second aspect of the present application provides a path planning-based booth setting assistance system, comprising:
the display cabinet placement combination generation module is used for displaying the position data and the display cabinet data, traversing the placement mode of the display cabinet in the display position based on a preset placement algorithm according to the display position data and the display cabinet data, and obtaining a plurality of display cabinet placement combinations; identifying the minimum value of the ratio of the length of the connecting lines of the edges of the display positions to the number of connecting channels in each display cabinet placement combination, calculating the corresponding average channel width under the minimum value, and removing the display cabinet placement combination with the average channel width smaller than a preset width threshold value;
the display effect selection module is used for acquiring an inlet position and an outlet position in display position data, setting an inner region of a display cabinet in each display cabinet placement combination as a non-passable region, and setting a node on the middle point of each side of each display cabinet in the display cabinet placement combination; searching the shortest path from the inlet position to the outlet position through each node based on a path planning algorithm to obtain the shortest path length corresponding to each showcase placement combination, and removing the showcase placement combination with the shortest path length smaller than a preset path threshold value to obtain a showcase setting scheme.
Optionally, the method further comprises:
the space comfort judgment module is used for acquiring the people flow rate during the peak of the display position, the space area of the display position and the obstacle decoration area, substituting the shortest path length corresponding to the placement combination of the display cabinet and the people flow rate during the peak of the display position into the space comfort judgment model, and if the space comfort judgment model is not met, removing the corresponding placement combination of the display cabinet, wherein the space comfort judgment model is specifically:
wherein L is the path length, N is the people flow rate at the peak of the exhibition position, v is the people flow rate, a is the stay factor, b is the distance parameter between people, D 1 For the space area of the exhibition stand, D 2 For decorating the area of obstacle D 3 Is a single area.
Optionally, before the passenger flow volume at the time of obtaining the peak of the exhibition position in the space comfort judging module, the space comfort judging module further includes:
acquiring the total number of the exhibition positions and the number of the exhibition positions, substituting the total number of the exhibition positions and the number of the exhibition positions into a peak time flow model to obtain the peak time flow of the exhibition positions, wherein the peak time flow model specifically comprises:
wherein M is the total number of the booth, A is the booth number, alpha is the peak value parameter, t is the time parameter, and N is the booth peak time flow.
Optionally, in the display effect selecting module, the showcase placement combination with the shortest path length smaller than the preset path threshold is removed, specifically:
and identifying a repeated unilateral path, a non-repeated unilateral path, a repeated bilateral path and a non-repeated bilateral path in the shortest path, respectively combining with corresponding correction parameters, summing the combined paths to obtain an effective path length, and removing the showcase placement combination with the effective path length smaller than a preset path threshold.
A third aspect of the present application provides a path planning-based booth setting assistance method apparatus, the apparatus comprising a processor and a memory:
the memory is used for storing program codes and transmitting the program codes to the processor;
the processor is configured to execute the method for assisting in setting a booth based on path planning according to the instruction in the program code.
A fourth aspect of the present application provides a computer readable storage medium, where the computer readable storage medium is configured to store program code for performing a method for assisting in setting a booth based on path planning according to any one of the first aspects of the present invention.
From the above technical scheme, the invention has the following advantages: the method comprises the steps that display position data and display cabinet data are obtained, and a plurality of display cabinet placement combinations are obtained based on a preset placement algorithm according to the display position data and the display cabinet data through the placement mode of the display cabinets in display positions; identifying the minimum value of the ratio of the length of the connecting lines of the edges of the display positions to the number of connecting channels in each display cabinet placement combination, calculating the corresponding average channel width under the minimum value, and removing the display cabinet placement combination with the average channel width smaller than a preset width threshold value; acquiring an inlet position and an outlet position in display position data, setting an inner region of a display cabinet in each display cabinet placement combination as an inexistent region, and setting a node at the midpoint of each side of each display cabinet in the display cabinet placement combination; searching a shortest path from an inlet position to an outlet position through each node based on a path planning algorithm to obtain a shortest path length corresponding to each showcase placement combination, and removing the showcase placement combination with the shortest path length smaller than a preset path threshold value to obtain a showcase setting scheme; the combination is screened according to the space reserved for the passageway under the placement combination determined based on the boxing algorithm, so that the passageway between showcases is ensured to be enough for audiences to pass through, and then the shortest path in the display position is calculated by the path planning algorithm to reflect the display effect which can be played by the placement combination of the display position.
Drawings
In order to more clearly illustrate the embodiments of the invention or the technical solutions of the prior art, the drawings which are used in the description of the embodiments or the prior art will be briefly described, it being obvious that the drawings in the description below are only some embodiments of the invention, and that other drawings can be obtained from these drawings without inventive faculty for a person skilled in the art.
FIG. 1 is a first flowchart of a path planning-based booth setting assistance method;
FIG. 2 is a schematic diagram of the arrangement of the showcase placement assembly;
FIG. 3 is a schematic diagram of a booth path plan within a booth;
FIG. 4 is a second flowchart of a path planning-based booth setting assistance method;
fig. 5 is a diagram of a configuration of a system for assisting in setting a booth based on path planning.
Description of the embodiments
In order to make the objects, features and advantages of the present invention more comprehensible, the following description of the embodiments accompanied with the accompanying drawings in the embodiments of the present invention will make it apparent that the embodiments described below are only some embodiments but not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The invention provides a path planning-based booth setting auxiliary method, which is used for solving the problems that in the prior art, the booth planning needs to consider multiparty factors, the manpower setting booth is low in efficiency, and the optimal experience is difficult for a user.
Examples
Referring to fig. 1, fig. 1 is a first flowchart of a method for assisting in setting a booth based on path planning according to an embodiment of the present invention.
S100, acquiring display position data and display cabinet data, traversing the display cabinet placement mode in the display position according to the display position data and the display cabinet data based on a preset placement algorithm, and obtaining a plurality of display cabinet placement combinations; identifying the minimum value of the ratio of the length of the connecting lines of the edges of the display positions to the number of connecting channels in each display cabinet placement combination, calculating the corresponding average channel width under the minimum value, and removing the display cabinet placement combination with the average channel width smaller than a preset width threshold value;
it should be noted that, when the booth arrangement is performed, booth data is obtained in advance, where the booth data includes a shape and a size of a booth, that is, for example, a size of a plane space of a booth site for placing a booth, such as a length and a width of a regular rectangle or each side length of a polygon; the size of the booth in the embodiment is the actual size which can be used for placing the booth, the influence on the actual plane area such as wall decoration needs to be planned in advance, and similar barriers are drawn out from the booth, namely the actual size of the booth in the top view needs to be considered; when the showcase is arranged, a plurality of showcases are reserved in advance, the showcases are used for displaying commodities or other display objects, the showcase data comprise the shape and the size of the showcases, and the showcases also need to consider the actual size under the top view; the general showcases are the same in general size and multiple in size, and based on different customer exhibition demands, special showcases with special sizes and shapes can be provided, and the special showcases have special purposes, such as being placed at the center of a door or a showcase, so that the positions of the special showcases in the showcase can be predetermined, and the areas of the special showcases can be removed from the showcase;
the showcase placement combination reflects all arrangement modes of the showcase in the showcase, referring to fig. 2, 6 small rectangles with the same shape are arranged in the large rectangles, when the placement problem of the showcase is considered from the overlooking direction, the showcase can be regarded as a box, and the showcase is regarded as a rectangle and is converted into the problem of two-dimensional space boxing; the preset placement algorithm is specifically a two-dimensional space uv boxing algorithm, and can be a shell Algorithm Shelf algorithm, a Guillotine Algorithms end-breaking table algorithm, a Maximal Rectangles Algorithms maximum rectangular algorithm and the like, the logic of the Algorithms is to place more showcases in a display position, the showcases can be mutually attached and placed, but a gap is needed to be reserved between actual showcases as a passage, so that personnel can pass through the passage; therefore, the maximum number of showcases which can be placed in the showplace can be calculated firstly, then all showcase placement combinations in the maximum number of showcases are traversed, for example, all placement combinations such as 3 showcases which are horizontally placed for 2 vertical places and all showcases which are horizontally placed for 4 showcases can be traversed, the arrangement mode of each showcase in total number can be traversed by a boxing algorithm, the space of the showplace is determined, the placement mode and the number of showcases are determined, the space for translation adjustment of each showcase can be determined, and only the space between showcases can be adjusted subsequently;
in order to ensure that the aisle can meet the requirements of 2 persons on parallel and staggered travelling, the aisle needs to have a certain width, for example, one person is standing in front of a showcase and cannot be blocked from passing by the other person, so that collision or congestion can not occur when the person walks, and the circulation of the person in the showcase is ensured; the space for adjusting the showcases needs to be large enough to meet the requirement that the average width of the channels is larger than a preset interval threshold, for example, 7 showcases with the width of 2 meters are arranged under a showcase with the width of 15 meters, so that only 1 meter of space is left for 6 channels between the showcases and 2 channels between the showcases and the wall, the average channel width is only 0.125 meter, people cannot pass through, the arrangement of the showcases is reasonable, people can pass through all sides of the showcases, namely, the average channel width in any direction needs to meet the threshold, therefore, the minimum value of the ratio of the edge connecting line length of the showcases to the number of connecting lines in each showcase placement combination is identified, the most rigorous direction of the channel requirements in the showcase placement combination is found, and the minimum average channel width under the showcase placement combination can be obtained; referring to fig. 3, the distance between two points of the display edge where the dashed line passes is the length of the connecting line of the display edge, the number of the display cabinets where the dashed line passes is the number of connecting aisles, for example, if the horizontal dashed line passes through 4 display cabinets in fig. 3, 5 aisles need to be considered, but at least one display cabinet needs to be considered in the vertical direction, and only 2 aisles need to be considered, so that the average aisle width of the limited space under the horizontal direction needs to be allocated to the 5 aisles is necessarily smaller than the average width of the 2 aisles in the vertical direction, and if the average aisle width under any direction in one display cabinet placement combination cannot meet the width threshold value, the difficult-to-pass aisles are necessarily present, and the user experience is affected; the minimum value identification of the ratio of the length of the connecting lines to the number of connecting passages can be carried out on the showcase placement combination based on machine vision, the connecting lines under the minimum value are generally perpendicular lines of two parallel sides, and the obtained length is the shortest; the corresponding average aisle width calculation model under the minimum value is as follows:
wherein d is the average aisle width, s is the connecting line length, n is the number of showcases, n 1 And n 2 And is equal to n, w 1 For showcase width, w 2 For the length of the showcase, the average aisle width needs to calculate the total space width for translation of the showcase, the length of the connecting line is the length of the corresponding edge connecting line under the ratio of the minimum values, for example, at the position of a horizontal dotted line in fig. 3, the length of 1 showcase and the width of 2 showcases need to be subtracted from the length of the connecting line, and corresponding n and w values can be set according to the actual shape of the showcase; in this embodiment, the preset width threshold is 1.2 meters, which can be set according to the width requirement of the actual human body in the public aisle, so when the calculated minimum average aisle width in the showcase placement combination is smaller than the preset width threshold, it is indicated that the width of the aisle in the combination cannot meet the requirement, and the corresponding showcase placement combination needs to be removed.
S200, acquiring an inlet position and an outlet position in display position data, setting an inner area of a display cabinet in each display cabinet placement combination as an inexassable area, and setting a node at the midpoint of each side of each display cabinet in the display cabinet placement combination; searching the shortest path from the inlet position to the outlet position through each node based on a path planning algorithm to obtain the shortest path length corresponding to each showcase placement combination, and removing the showcase placement combination with the shortest path length smaller than a preset path threshold value to obtain a showcase setting scheme.
It should be noted that, the purpose of the curation is to show the product to the audience, and the product information that the audience can obtain is proportional to the residence time in the booth, that is, the longer the path of the audience in the booth, the more fully the booth shows to the audience, and the more the curation effect can be realized; therefore, path planning is performed in the booth based on the entrance position and the exit position of the audience entering and exiting the booth preset in the booth data, the audience is interested in the product and walks back and forth in the booth, and the audience is also free from feeling of the product and leaves without finishing the inspection, and the embodiment considers the shortest path passing through each side of each booth in the path planning to be embodied as the path of the whole audience;
the showcases obtained by the boxing algorithm in the step S100 are arranged in a close-fitting manner, and the showcases are generally close to the left lower corner edge of the showcase, as shown in fig. 3, because all showcases are connected into a whole in close-fitting manner, the aisle width is not required to be considered, only the inner area of the showcase is required to be used as an inexassociable area in path planning, and each side of the showcase is considered to have different product display when being displayed in time, so that the midpoint of each side is selected to be set as a necessary node for path planning; when an actual audience travels in a passage between showcases, products exhibited by showcases at two sides of the passage can be browsed at the same time, so that corresponding to the edges of the showcases which are clung in the embodiment, two showcase nodes can be passed through only once, and the specific positions of the showcases in a showcase in a display position do not influence the final result of path planning because of the characteristic that the showcases are connected into a whole in a showcase placement combination, in fig. 3, white frames of large rectangular edges are outlets and inlets, black points of small rectangular edges are set nodes, midpoints of the inlets of the outlets can be set as outlet positions and inlet positions respectively, the path planning result is from the inlet positions to surrounding the small rectangular edges, the outlet positions can be reached after the showcases pass through each node, and if the open showcases can be set to coincide with the inlet positions;
the method comprises the steps that expected requirements are set for the booth effect during the curation, a preset path threshold value can be set according to the number or the type number of products which are actually required to be exhibited, for example, the average time used by a spectator to browse single products is multiplied by the total number of products and the walking speed, the total path threshold value requirements of all the products browsed are obtained, the booth which does not meet the path threshold value is placed and combined for removal, and the booth exhibiting effect is ensured; for example, when 100 products are displayed in a square showcase with a side length of 5 meters, 25 products are displayed on the side of the showcase with a side length of 5 meters, so that a viewer cannot fully browse all the products, and the effect of the showcase cannot be realized naturally; the specific path threshold settings may be set according to the actual product type and curation requirements.
Traversing the placement combination of the showcases through a boxing algorithm to obtain the maximum placement number of the showcases, namely the upper limit of the combination, calculating the display effect of each showcase placement combination according to path planning, obtaining the lower limit of the combination, eliminating the combination which cannot realize the display effect, and improving the efficiency of display setting by combining the two algorithms.
In the embodiment, a plurality of showcase placement combinations are obtained by acquiring showcase data and traversing the placement mode of the showcase in the showcase based on a preset placement algorithm according to the showcase data and the showcase data; identifying the minimum value of the ratio of the length of the connecting lines of the edges of the display positions to the number of connecting channels in each display cabinet placement combination, calculating the corresponding average channel width under the minimum value, and removing the display cabinet placement combination with the average channel width smaller than a preset width threshold value; acquiring an inlet position and an outlet position in display position data, setting an inner region of a display cabinet in each display cabinet placement combination as an inexistent region, and setting a node at the midpoint of each side of each display cabinet in the display cabinet placement combination; searching a shortest path from an inlet position to an outlet position through each node based on a path planning algorithm to obtain a shortest path length corresponding to each showcase placement combination, and removing the showcase placement combination with the shortest path length smaller than a preset path threshold value to obtain a showcase setting scheme; the combination is screened according to the space reserved for the passageway under the placement combination determined based on the boxing algorithm, so that the passageway between showcases is ensured to be enough for audiences to pass through, and then the shortest path in the display position is calculated by the path planning algorithm to reflect the display effect which can be played by the placement combination of the display position.
The above is a detailed description of a first embodiment of a path-planning-based booth setting assistance method provided in the present application, and the following is a detailed description of a second embodiment of a path-planning-based booth setting assistance method provided in the present application.
Examples
In this embodiment, a method for assisting in setting a booth based on path planning is further provided, please refer to fig. 4, and the method further includes steps S300-S400, specifically:
s300, acquiring the total number of the booth and the booth number, substituting the total number of booth and the booth number into a peak time flow model to obtain the peak time flow of the booth, wherein the peak time flow model specifically comprises:
wherein M is the total number of the booth, A is the booth number, alpha is the peak value parameter, t is the time parameter, and N is the booth peak time flow;
it should be noted that, in a mall or a venue where a booth is located, a total number is obtained according to the previous passenger flow data or ticket purchasing number, namely, the total number entering the mall or the venue in one day, the total number is divided by the booth number to obtain the average number at the booth of the user, and the average number can be further corrected according to the actual booth scale; dividing the number of people by a time parameter to obtain average people flow of the booth, for example, the number of people in the booth per minute, wherein the time parameter can be the total number of business minutes of the booth; the people flow is dense and sparse in the whole day exhibition process, the peak value parameter is the expected maximum number of people under the average people flow, the peak value parameter in the embodiment can be 1.5 or 2, and the people flow at the peak time of the exhibition when the exhibition is the most dense is obtained through prediction;
s400, acquiring the space area of the showcase and the obstacle decoration area, substituting the shortest path length corresponding to the showcase placement combination and the traffic of people when the showcase is in a peak into a space comfort judgment model, and eliminating the corresponding showcase placement combination if the space comfort judgment model is not met, wherein the space comfort judgment model is specifically as follows:
wherein L is the path length, N is the people flow rate at the peak of the exhibition position, v is the people flow rate, and a is the residence timeFactor b is human pitch parameter, D 1 For the space area of the exhibition stand, D 2 For decorating the area of obstacle D 3 Is a single area.
It should be noted that, to ensure the experience and safety of the spectators in the exhibition booth, the space of each spectator needs to be ensured to avoid crowding and stepping, and the single person area in this embodiment is determined according to the average enjoyment area of the market, for example, 3 persons per square meter, then the single person area D 3 Is 0.334m 2 The space area of the booth is the total area of the booth minus the area occupied by the booth, the obstacle decoration area is the area occupied by soft packages such as decoration or seats in the aisle, the difference is divided by the area of a single person and the personnel spacing parameter is combined, the number of people which can be simultaneously contained in the whole booth can be obtained, and the distance between the people and the area where the audience stays still can be smaller due to the flow specificity of the aisle, so that the people can be corrected according to the actual flow condition by the personnel spacing parameter;
the number of people staying in the display position at the peak time can be calculated based on the shortest path length obtained in the steps, the path length is divided by the people flow speed, the time required for the audience to visit the whole display position without staying is obtained, the total number of people who can rush into the display position in the time range of finishing the display position can be calculated according to the people flow at the peak time of the display position in the time, and the audience is necessarily staying or standing in the display position, so that the audience is corrected according to the stay factor; when the value of the left side of the unequal sign of the space comfort judgment model is larger than the value of the right side, the arrangement of the display positions possibly cannot meet the traffic when peaks, and potential safety hazards exist, so that the corresponding display position placement combination needs to be removed.
Further, in the step S200, the removing of the showcase placement combination with the shortest path length smaller than the preset path threshold specifically includes:
identifying a repeated unilateral path, a non-repeated unilateral path, a repeated bilateral path and a non-repeated bilateral path in the shortest path, respectively combining with corresponding correction parameters, summing to obtain an effective path length, and removing showcase placement combinations with the effective path length smaller than a preset path threshold;
it should be noted that, in the shortest path obtained by path planning, four paths exist, the repeated path is a "return path" which appears to ensure that each path node is traversed, that is, the repeated path is traversed twice, the non-repeated path is a path traversed only once, the two-sided path is traversed only once, both sides of the path are showcases, the unilateral path is traversed only once, one side of the path is a showcase, the other side of the path is a showcase edge, and four conditions are combined two by two to obtain a repeated unilateral path, a non-repeated unilateral path, a repeated bilateral path and a non-repeated bilateral path; in the embodiment, the correction parameter of the repeated path can be set to 0.75, the correction parameter of the double-sided path is set to 1.8, the total correction parameter in the repeated double-sided path is set to 0.75 x 1.8=1.35, and the effective path length is set to 3 x 2 x 1.35=8.1 under the condition that the path is 3 m.
The foregoing is a detailed description of a path planning-based booth setting assistance method according to the first aspect of the present application, and the following is a detailed description of an embodiment of a path planning-based booth setting assistance system according to the second aspect of the present application.
Referring to fig. 3, fig. 3 is a schematic diagram of a system for assisting in setting a booth based on path planning. The embodiment provides a booth setting auxiliary system based on path planning, comprising:
the placement combination generating module 10 is used for generating display position data and display cabinet data, traversing the placement mode of the display cabinet in the display position according to the display position data and the display cabinet data based on a preset placement algorithm, and obtaining a plurality of display cabinet placement combinations; identifying the minimum value of the ratio of the length of the connecting lines of the edges of the display positions to the number of connecting channels in each display cabinet placement combination, calculating the corresponding average channel width under the minimum value, and removing the display cabinet placement combination with the average channel width smaller than a preset width threshold value;
the display effect selection module 20 is configured to obtain an inlet position and an outlet position in display position data, set an inner area of a showcase in each showcase placement combination as an inexassable area, and set a node at a midpoint of each side of each showcase in the showcase placement combination; searching the shortest path from the inlet position to the outlet position through each node based on a path planning algorithm to obtain the shortest path length corresponding to each showcase placement combination, and removing the showcase placement combination with the shortest path length smaller than a preset path threshold value to obtain a showcase setting scheme.
Further, the method further comprises the following steps:
the space comfort judgment module 30 is configured to obtain a peak-time people flow rate of a showcase, a space area of the showcase, and a barrier decoration area, substitute the shortest path length corresponding to a combination of showcase placement and the peak-time people flow rate of the showcase into a space comfort judgment model, and reject the corresponding combination of showcase placement if the space comfort judgment model is not satisfied, where the space comfort judgment model is specifically:
wherein L is the path length, N is the people flow rate at the peak of the exhibition position, v is the people flow rate, a is the stay factor, b is the distance parameter between people, D 1 For the space area of the exhibition stand, D 2 For decorating the area of obstacle D 3 Is a single area.
Further, in the space comfort judgment module, before the passenger flow volume at the peak of the exhibition position is obtained, the space comfort judgment module further includes:
acquiring the total number of the exhibition positions and the number of the exhibition positions, substituting the total number of the exhibition positions and the number of the exhibition positions into a peak time flow model to obtain the peak time flow of the exhibition positions, wherein the peak time flow model specifically comprises:
wherein M is the total number of the booth, A is the booth number, alpha is the peak value parameter, t is the time parameter, and N is the booth peak time flow.
Further, in the display effect selection module, the display cabinets with shortest path length smaller than a preset path threshold are placed and combined for removal, and the display effect selection module specifically comprises:
and identifying a repeated unilateral path, a non-repeated unilateral path, a repeated bilateral path and a non-repeated bilateral path in the shortest path, respectively combining with corresponding correction parameters, summing the combined paths to obtain an effective path length, and removing the showcase placement combination with the effective path length smaller than a preset path threshold.
The third aspect of the present application further provides a path planning-based booth setting auxiliary method device, including a processor and a memory: wherein the memory is used for storing the program code and transmitting the program code to the processor; the processor is used for executing the above-mentioned booth setting auxiliary method based on path planning according to the instructions in the program code.
A fourth aspect of the present application provides a computer readable storage medium, wherein the computer readable storage medium is configured to store program code for performing a method for assisting in setting a booth based on path planning as described above.
It will be clearly understood by those skilled in the art that, for convenience and brevity of description, specific working procedures of the apparatus and device described above may refer to corresponding procedures in the foregoing method embodiments, which are not described herein again.
In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods may be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of the units is merely a logical function division, and there may be additional divisions when actually implemented, e.g., multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in the embodiments of the present invention may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.
The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied essentially or in part or all of the technical solution or in part in the form of a software product stored in a storage medium, including instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
The above embodiments are only for illustrating the technical solution of the present invention, and not for limiting the same; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (8)

1. The utility model provides a display position setting auxiliary method based on path planning, which is characterized by comprising the following steps:
acquiring display position data and display cabinet data, traversing the placement mode of the display cabinets in the display positions based on a preset placement algorithm according to the display position data and the display cabinet data, and obtaining a plurality of display cabinet placement combinations; identifying the minimum value of the ratio of the length of the connecting lines of the edges of the display positions to the number of connecting channels in each display cabinet placement combination, calculating the corresponding average channel width under the minimum value, and removing the display cabinet placement combination with the average channel width smaller than a preset width threshold value;
acquiring an inlet position and an outlet position in display position data, setting an inner region of a display cabinet in each display cabinet placement combination as an inexistent region, and setting a node at the midpoint of each side of each display cabinet in the display cabinet placement combination; searching a shortest path from an inlet position to an outlet position through each node based on a path planning algorithm to obtain a shortest path length corresponding to each showcase placement combination, and removing the showcase placement combination with the shortest path length smaller than a preset path threshold value to obtain a showcase setting scheme;
acquiring the people flow rate during the peak of the display position, the space area of the display position and the obstacle decoration area, substituting the shortest path length corresponding to the placement combination of the display cabinet and the people flow rate during the peak of the display position into a space comfort judgment model, and if the space comfort judgment model is not satisfied, removing the corresponding placement combination of the display cabinet, wherein the space comfort judgment model is specifically:
wherein L is the path length, N is the people flow rate at the peak of the exhibition position, v is the people flow rate, a is the stay factor, b is the distance parameter between people, D 1 For the space area of the exhibition stand, D 2 For decorating the area of obstacle D 3 Is a single area.
2. The method for assisting in setting a booth based on path planning according to claim 1, wherein before the obtaining of the booth peak time traffic, further comprises:
acquiring the total number of the exhibition positions and the number of the exhibition positions, substituting the total number of the exhibition positions and the number of the exhibition positions into a peak time flow model to obtain the peak time flow of the exhibition positions, wherein the peak time flow model specifically comprises:
wherein M is the total number of the booth, A is the booth number, alpha is the peak value parameter, t is the time parameter, and N is the booth peak time flow.
3. The path planning-based booth setting assisting method according to claim 1, wherein the booth placement combination eliminating method is characterized in that:
and identifying a repeated unilateral path, a non-repeated unilateral path, a repeated bilateral path and a non-repeated bilateral path in the shortest path, respectively combining with corresponding correction parameters, summing the combined paths to obtain an effective path length, and removing the showcase placement combination with the effective path length smaller than a preset path threshold.
4. A path planning-based booth setting assistance system, comprising:
the display cabinet placement combination generation module is used for displaying the position data and the display cabinet data, traversing the placement mode of the display cabinet in the display position based on a preset placement algorithm according to the display position data and the display cabinet data, and obtaining a plurality of display cabinet placement combinations; identifying the minimum value of the ratio of the length of the connecting lines of the edges of the display positions to the number of connecting channels in each display cabinet placement combination, calculating the corresponding average channel width under the minimum value, and removing the display cabinet placement combination with the average channel width smaller than a preset width threshold value;
the display effect selection module is used for acquiring an inlet position and an outlet position in display position data, setting an inner region of a display cabinet in each display cabinet placement combination as a non-passable region, and setting a node on the middle point of each side of each display cabinet in the display cabinet placement combination; searching a shortest path from an inlet position to an outlet position through each node based on a path planning algorithm to obtain a shortest path length corresponding to each showcase placement combination, and removing the showcase placement combination with the shortest path length smaller than a preset path threshold value to obtain a showcase setting scheme;
the space comfort judgment module is used for acquiring the people flow rate during the peak of the display position, the space area of the display position and the obstacle decoration area, substituting the shortest path length corresponding to the placement combination of the display cabinet and the people flow rate during the peak of the display position into the space comfort judgment model, and if the space comfort judgment model is not met, removing the corresponding placement combination of the display cabinet, wherein the space comfort judgment model is specifically:
wherein L is the path length, N is the people flow rate at the peak of the exhibition position, v is the people flow rate, a is the stay factor, b is the distance parameter between people, D 1 For the space area of the exhibition stand, D 2 For decorating the area of obstacle D 3 Is a single area.
5. The system of claim 4, wherein the space comfort determination module, before obtaining the peak traffic of the booth, further comprises:
acquiring the total number of the exhibition positions and the number of the exhibition positions, substituting the total number of the exhibition positions and the number of the exhibition positions into a peak time flow model to obtain the peak time flow of the exhibition positions, wherein the peak time flow model specifically comprises:
wherein M is the total number of the booth, A is the booth number, alpha is the peak value parameter, t is the time parameter, and N is the booth peak time flow.
6. The path planning-based booth setting auxiliary system according to claim 4, wherein in the display effect selection module, a booth placement combination with a shortest path length smaller than a preset path threshold is removed, specifically:
and identifying a repeated unilateral path, a non-repeated unilateral path, a repeated bilateral path and a non-repeated bilateral path in the shortest path, respectively combining with corresponding correction parameters, summing the combined paths to obtain an effective path length, and removing the showcase placement combination with the effective path length smaller than a preset path threshold.
7. A path planning-based booth setting aid, the device comprising a processor and a memory:
the memory is used for storing program codes and transmitting the program codes to the processor;
the processor is configured to execute a path planning-based booth setting assistance method according to any one of claims 1-3 according to instructions in the program code.
8. A computer-readable storage medium storing program code for performing a path planning-based booth setting assistance method according to any one of claims 1-3.
CN202311605337.0A 2023-11-29 2023-11-29 Method and system for assisting in setting of display position based on path planning Active CN117313978B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311605337.0A CN117313978B (en) 2023-11-29 2023-11-29 Method and system for assisting in setting of display position based on path planning

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311605337.0A CN117313978B (en) 2023-11-29 2023-11-29 Method and system for assisting in setting of display position based on path planning

Publications (2)

Publication Number Publication Date
CN117313978A CN117313978A (en) 2023-12-29
CN117313978B true CN117313978B (en) 2024-03-01

Family

ID=89286931

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311605337.0A Active CN117313978B (en) 2023-11-29 2023-11-29 Method and system for assisting in setting of display position based on path planning

Country Status (1)

Country Link
CN (1) CN117313978B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107143159A (en) * 2017-06-12 2017-09-08 吴祖清 A kind of exhibition position method for arranging
CN110020470A (en) * 2019-03-27 2019-07-16 苏州华恒展览设计营造有限公司 Allocation plan showcase moving method in exhibition room
CN113961995A (en) * 2021-10-14 2022-01-21 深圳鼎晟展览设计有限公司 Intelligent interaction system for exhibition display and conference service
CN116301348A (en) * 2023-02-08 2023-06-23 北京林业大学 Personalized tour layout method and system for museum exhibition hall
CN116739195A (en) * 2023-05-24 2023-09-12 国电南瑞科技股份有限公司 Automatic planning method, system and storage medium for maintenance path of converter station
CN116934220A (en) * 2023-07-05 2023-10-24 中博信息技术研究院有限公司 Intelligent warehouse layout method based on intelligent data analysis and algorithm optimization

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107143159A (en) * 2017-06-12 2017-09-08 吴祖清 A kind of exhibition position method for arranging
CN110020470A (en) * 2019-03-27 2019-07-16 苏州华恒展览设计营造有限公司 Allocation plan showcase moving method in exhibition room
CN113961995A (en) * 2021-10-14 2022-01-21 深圳鼎晟展览设计有限公司 Intelligent interaction system for exhibition display and conference service
CN116301348A (en) * 2023-02-08 2023-06-23 北京林业大学 Personalized tour layout method and system for museum exhibition hall
CN116739195A (en) * 2023-05-24 2023-09-12 国电南瑞科技股份有限公司 Automatic planning method, system and storage medium for maintenance path of converter station
CN116934220A (en) * 2023-07-05 2023-10-24 中博信息技术研究院有限公司 Intelligent warehouse layout method based on intelligent data analysis and algorithm optimization

Also Published As

Publication number Publication date
CN117313978A (en) 2023-12-29

Similar Documents

Publication Publication Date Title
Shields et al. A study of evacuation from large retail stores
CN106897798B (en) System and method for guiding people stream in shopping mall
Besana et al. It's a Matter of Attention: The Marketing of Theatres in the Age of Social Media
JP2004348618A (en) Customer information collection and management method and system therefor
Lu et al. Developing visibility analysis for a retail store: a pilot study in a bookstore
CN117313978B (en) Method and system for assisting in setting of display position based on path planning
Imanishi et al. Route choice and flow rate in theatre evacuation drills: analysis of walking trajectory data-set
JP2017156956A (en) Apparatus selection device, method thereof and program thereof
Karki et al. Joint determination of rack configuration and shelf space allocation for a retailer
Ranchordás Peers or Professionals? The P2P-economy and competition law
CN114571488B (en) Multifunctional self-service robot for restaurant
US4472912A (en) Shoe store concept
CN116740857A (en) Unmanned retail terminal control method and system based on intelligent vending machine
Chang et al. ViSA: virtual spotlighted advertising
Ravenscroft et al. Going to the movies: cinema development in Singapore
CN114842170A (en) Method and device for determining key point position of three-dimensional space browsing path and electronic equipment
Tahseen et al. Investigating the emergence and performance of shopping malls from design review and users’ perspectives in Karachi, Pakistan
Palvarini et al. Stadiums as studios: How the media shape space in the new Juventus Stadium
KR102441739B1 (en) Method and apparatus for recommending seat
KR102620586B1 (en) Self-hair styling apparatus for optimal location
KR20240033198A (en) Method and apparatus for recommending seat
KR20240033197A (en) Method and apparatus for recommending seat
CN111141287B (en) Path optimization method and system
KR20240032382A (en) Method and apparatus for recommending seat
Gutierrez-Navratil et al. Do movie majors really collude? Indirect evidence from release schedules

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant