CN116452245B - Logistics station site selection method, device, equipment and storage medium - Google Patents

Logistics station site selection method, device, equipment and storage medium Download PDF

Info

Publication number
CN116452245B
CN116452245B CN202310708267.5A CN202310708267A CN116452245B CN 116452245 B CN116452245 B CN 116452245B CN 202310708267 A CN202310708267 A CN 202310708267A CN 116452245 B CN116452245 B CN 116452245B
Authority
CN
China
Prior art keywords
transfer station
primary transfer
alternative
preset
determining
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
CN202310708267.5A
Other languages
Chinese (zh)
Other versions
CN116452245A (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.)
Kuayue Express Group Co ltd
Original Assignee
Kuayue Express Group 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 Kuayue Express Group Co ltd filed Critical Kuayue Express Group Co ltd
Priority to CN202310708267.5A priority Critical patent/CN116452245B/en
Publication of CN116452245A publication Critical patent/CN116452245A/en
Application granted granted Critical
Publication of CN116452245B publication Critical patent/CN116452245B/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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0204—Market segmentation
    • G06Q30/0205—Location or geographical consideration
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Mining & Analysis (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The application discloses a method, a device, equipment and a storage medium for selecting a physical distribution station address, wherein the method comprises the following steps: determining the initial position of a secondary transfer station based on a gravity center method according to the preset position and the operation weight of the goods demand point; correcting the initial position according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station to obtain a corrected position; selecting at least one alternative position on the road according to the correction position and a preset selection range; and determining the site selection position of the secondary transfer station according to the distance between each alternative position and each preset position and the distance between the primary transfer stations. By using the method disclosed by the application, the influence of the first-stage transfer station on the site selection of the second-stage transfer station is considered, the gravity method is improved, the accuracy of the site selection position is improved, and the site selection position is bound with a road, so that the effective site selection position is ensured.

Description

Logistics station site selection method, device, equipment and storage medium
Technical Field
The application relates to the technical field of logistics, in particular to a method, a device, equipment and a storage medium for selecting a physical distribution station site.
Background
The logistics transfer station is used as a key node for transportation in the logistics field, has the characteristics of large investment, long operation period and the like, and the site selection of the logistics transfer station influences the actual operation benefit, the cost and the expansion and development of the logistics park scale in the future.
At present, the scheme of site selection of a logistics transfer station mostly adopts manual experience for site selection, but the manual experience site selection has the problems of large error of site selection results, large labor input cost and the like, and occupies a large amount of manpower resources and time resources. Thus, there is a need for a method of physical distribution site location.
Disclosure of Invention
The application provides a method, a device, equipment and a storage medium for selecting addresses of a logistics station, which are used for solving the problems of large error of an address selection result and large labor input cost in the existing address selection method.
In order to solve the technical problem, in a first aspect, the present application provides a method for selecting a site of a logistics site, the method comprising:
determining the initial position of a secondary transfer station based on a gravity center method according to the preset position and the operation weight of the goods demand point;
correcting the initial position according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station to obtain a corrected position;
selecting at least one alternative position on the road according to the correction position and a preset selection range;
and determining the site selection position of the secondary transfer station according to the distance between each alternative position and each preset position and the distance between the primary transfer stations.
Optionally, the correcting the initial position according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station to obtain a corrected position includes:
determining a traction coefficient according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station;
and determining the correction position according to the initial position, the position of the primary transfer station and the traction coefficient.
Optionally, the traction coefficient；
wherein ,for the secondary transferThe amount of goods sent by the station to the primary transfer station, or the amount of goods sent by the primary transfer station to the secondary transfer station, +.>And the cargo quantity of the primary transfer station.
Optionally, the corrected position is，/>，, wherein ,/>For the initial position, +_>For the position of the primary transfer station, < > and->Is the traction coefficient.
Optionally, the determining the location of the second-level transfer station according to the distance between each alternative location and each preset location and the first-level transfer station includes:
determining the sum of the first distances from each alternative position to each preset position and the second distance from each alternative position to the primary transfer station;
determining a total distance corresponding to each alternative position according to the sum of the first distances and the second distance;
and determining the site selection position of the secondary transfer station according to the total distance corresponding to each alternative position.
Optionally, the selecting at least one alternative position on the road according to the correction position and the preset selection range includes:
expanding a preset selection range by taking the correction position as a center, and determining a plurality of alternative roads which are in the preset selection range and are positioned in the preset direction of the correction position;
and determining the correction position to the vertical points of each alternative road, and taking the preset number of vertical points closest to the correction position as the alternative positions.
Optionally, the selecting at least one alternative position on the road according to the correction position and the preset selection range includes:
expanding a preset selection range by taking the correction position as a center, and determining a plurality of alternative roads which are in the preset selection range and are positioned in the preset direction of the correction position;
and determining intersection points of the preset direction and each alternative road, and taking a preset number of intersection points closest to the correction position as the alternative positions.
In a second aspect, the present application provides a physical distribution station location apparatus, including an initial position determining module, a corrected position determining module, an alternative position determining module, and a location determining module, where:
the initial position determining module is used for determining the initial position of the secondary transfer station based on a gravity center method according to the preset position and the operation weight of the goods demand point;
the correction position determining module is used for correcting the initial position according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station to obtain a correction position;
the alternative position determining module is used for selecting at least one alternative position on the road according to the correction position and a preset selection range;
the addressing position determining module is used for determining the addressing position of the secondary transfer station according to the distance between each alternative position and each preset position and the primary transfer station.
In a third aspect, the present application provides a physical distribution site location apparatus comprising a memory and a processor, wherein:
the memory is used for storing a computer program;
the processor is configured to read the program in the memory and perform the steps of a method for locating a physical distribution station as provided in the first aspect.
In a fourth aspect, the present application provides a computer readable storage medium having stored thereon a readable computer program which when executed by a processor performs the steps of a method for site selection in a physical distribution field as provided in the first aspect above.
Compared with the prior art, the method, the device, the equipment and the storage medium for selecting the physical stream station address have the following beneficial effects:
the method comprises the steps of firstly obtaining the preset position and the operating weight of a goods demand point, determining the initial position of a secondary transfer station through a gravity center method, correcting the initial position by utilizing the goods quantity of a primary transfer station and the interactive goods quantity of the primary transfer station and the secondary transfer station on the basis of the initial position to obtain a corrected position, and considering the influence of the primary transfer station on the site selection of the secondary transfer station on the basis of the gravity center method, thereby improving the accuracy of the corrected position and solving the problems of strong manual subjectivity and large site selection error in the prior art; after the correction position is obtained, in order to avoid that the selected correction position is an invalid candidate point, a plurality of candidate positions which are located on the road within a preset selection range are selected according to the correction position, and the address selection position is screened out from the plurality of candidate positions in consideration of the influence of the goods demand point and the first-level transfer station on the address selection, so that the finally obtained address selection position can be ensured to be located on the road, the unavailability of the final address selection position is avoided, and the accuracy of the address selection position is further improved. The application considers the influence of the first-stage transfer station on the site selection of the second-stage transfer station, improves the gravity center method, improves the accuracy of the site selection position, and binds the site selection position with the road, thereby ensuring the effective site selection position.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions of the prior art, the drawings that are required in the embodiments or the description of the prior art will be briefly described, and it is apparent that the drawings in the following description are only some embodiments of the present application, but not all embodiments, and other drawings obtained according to these drawings without inventive effort are all within the scope of the present application.
Fig. 1 is a flowchart of a method for selecting a physical distribution station according to an embodiment of the present application.
FIG. 2 is a schematic diagram of an alternative location determination provided by an embodiment of the present application.
FIG. 3 is a schematic diagram of another alternative location determination provided by an embodiment of the present application.
Fig. 4 is a schematic diagram of determining an address location of a secondary transfer station according to an embodiment of the present application.
Fig. 5 is a schematic structural diagram of an address selecting device for a station in a physical stream according to an embodiment of the present application.
Fig. 6 is a schematic structural diagram of a physical distribution station address selecting device according to an embodiment of the present application.
Fig. 7 is a schematic structural diagram of a computer-readable storage medium according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be described in further detail with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the application.
In order that the present disclosure may be more fully described and fully understood, the following description is provided by way of illustration of embodiments and specific examples of the present application; this is not the only form of practicing or implementing the application as embodied. The description covers the features of the embodiments and the method steps and sequences for constructing and operating the embodiments. However, other embodiments may be utilized to achieve the same or equivalent functions and sequences of steps. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.
It should be noted that the terms "first," "second," and the like in the description and the claims of the present application and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the application described herein may be implemented in sequences other than those illustrated or otherwise described herein.
In the description of the embodiments of the present application, "plurality" means two or more, and other adjectives and the like, it should be understood that the preferred embodiments described herein are illustrative and explanatory only, and are not intended to limit the present application, and embodiments of the present application and features in the embodiments may be combined with each other without conflict.
Example 1
As shown in fig. 1, a flowchart of a method for selecting an address of a station in a physical stream according to an embodiment of the present application includes the following steps.
Step S101, determining the initial position of a secondary transfer station based on a gravity center method according to the preset position and the operation weight of a cargo demand point;
firstly, determining a preset position of a cargo demand point, wherein the cargo demand point refers to a destination for sending cargo from a cargo resource point, such as a secondary transfer station, and the preset position refers to an actual position of the cargo demand point, which is preset, and in the embodiment of the application, the preset position is represented by longitude and latitude coordinates.
And then acquiring the operating weight of the goods demand point, wherein the operating weight refers to the weight of goods demanded by the goods demand point.
And solving the preset position and the operating weight of the cargo demand point through a gravity center method, so that the initial position of the secondary transfer station can be determined.
The transfer station comprises a first-stage transfer station and a second-stage transfer station, and in the logistics transportation process, various transportation scenes exist, for example, cargoes are sent out from the first-stage transfer station, then transported to the second-stage transfer station from the first-stage transfer station, and finally transported to a cargo demand point from the second-stage transfer station; the goods can also be returned to the secondary transfer station from the goods demand point and then transported to the primary transfer station from the secondary transfer station. In the embodiment of the application, the site selection of the logistics site refers to the site selection of the secondary transfer site.
The gravity center method is a simulation method, wherein the goods demand points and the goods resource points in the logistics system are regarded as object systems distributed in a certain plane range, the demand quantity and the resource quantity of each point are regarded as the weight of an object, the gravity center of the object system is used as the optimal setting point of the logistics transfer station, and the position of the logistics transfer station is determined by a method for solving the gravity center of the object system.
The method for calculating the center of gravity of the object system in the plane comprises the following steps:
，
，
after finishing, the method can obtain:
，
，
the position (x, y) of the secondary transfer station can be obtained according to the above method, and the accurate solution can be obtained by the result of the differential solution, which is as follows:
is provided withFor the freight rate from each demand point to the secondary transfer station, the total freight rate is expressed as:
，（1）；
whileCan be expressed by the formula (2):
，（2）；
wherein ,for the demand of the goods demand point j, +.>The distance from the cargo demand point j to the secondary transfer station can be written as follows:
，（3）；
substituting the formula (2) into the formula (1) to obtain:
，（4）；
from the formulas (3) and (4), x and y that minimize H can be found by applying the following formulas (5) and (6), i.e., differentiating, to make:
，（5）；
，（6）；
from the equations (5) and (6), the initial position of the secondary transfer station can be determinedThe method comprises the following steps:
，（7）；
，（8）；
since the right side of the formula (7) and the formula (8) also containsThat is, the method also contains the required unknowns x and y, but the method is complicated to calculate by completely eliminating x and y from the right side of the two formulas, so that the method adopts an iteration method to calculate in the embodiment of the application.
As an alternative embodiment, the specific steps of the iterative gravity center method are as follows:
(1) Initial solution using barycentric coordinates of cargo demand point set as initial position of secondary transfer station；
(2) Calculating the distance from the preset position of the goods demand point to the initial solution according to the formula (3);
(3) Calculating the initial solution according to formula (4)Corresponding total cost->；
(4) Calculating an updated solution of the initial solution according to the formula (7) and the formula (8)；
(5) Calculating the update solution according to the formula (3) and the formula (4)Corresponding total cost->；
(6) Handle and />Compare if->Returning to the calculation of the formula (4) and solving the updateSubstituting the initial position into the formulas (3), (7) and (8) to continuously calculate the update solution of the initial position; on the contrary, if->Then the above initial solution is described>Is the final solution.
Repeating the above steps for k times untilFind the final solution->Until the final solutionI.e. the final initial position.
However, since the distances in the horizontal and vertical directions are regarded as mutually independent amounts in the gravity center method, this does not coincide with the actual situation, and the influence of the primary transfer station on the secondary transfer station is not taken into consideration, resulting in low accuracy of the determined initial position.
Step S102, correcting the initial position according to the cargo quantity of a primary transfer station and the interactive cargo quantity sent to the secondary transfer station by the primary transfer station to obtain a corrected position;
in order to correct the initial position solved by the gravity center method and solve the defects of the gravity center method, in the embodiment of the application, the intermediate transfer traction is carried out according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station, so that the initial position is corrected, and the corrected position is obtained.
In the embodiment of the application, the interactive cargo quantity of the primary transfer station and the secondary transfer station can be the cargo quantity sent to the primary transfer station by the secondary transfer station, or the cargo quantity sent to the secondary transfer station by the primary transfer station, and can be specifically determined according to actual conditions. In this embodiment, the amount of goods sent from the first-level transfer station to the second-level transfer station will be described as an example.
As an optional implementation manner, the correcting the initial position according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station to obtain a corrected position includes:
determining a traction coefficient according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station;
and determining the correction position according to the initial position, the position of the primary transfer station and the traction coefficient.
In the embodiment of the application, the cargo quantity of the first-stage transfer station and the cargo quantity of the second-stage transfer station are balanced, and the initial position is towed according to the cargo quantity of the first-stage transfer station and the cargo quantity sent to the second-stage transfer station by the first-stage transfer station, so as to determine the towing coefficient.
Optionally, the traction coefficient；
wherein ,for the amount of goods sent to the primary transfer station by the secondary transfer station or the amount of goods sent to the secondary transfer station by the primary transfer station,/the amount of goods sent to the secondary transfer station>And the cargo quantity of the primary transfer station.
Optionally, the corrected position is，/>，, wherein ,/>For the initial position, +_>For the position of the primary transfer station, < > and->Is the traction coefficient.
After the traction coefficient is calculated, traction is calculated according to the cargo quantity of the secondary transfer station and the primary transfer station, the influence of the primary transfer station on the longitude and latitude of the site for site selection of the secondary transfer station is mainly solved, and if the cargo quantity sent to the primary transfer station by the secondary transfer station is small or approaches zero, the traction is close to zero. And obtaining a corrected position according to the initial position, the position of the primary transfer station and the traction coefficient.
After the traction is introduced, formulas (9) and (10) for calculating the correction position from the traction are as follows:
，（9）；
，（10）；
in the embodiment of the application, the position is expressed by longitude and latitude coordinates,representing the latitude and longitude coordinates of the corrected position,longitude and latitude coordinates representing the initial position, +.>Representing longitude and latitude coordinates of a first-level transfer station, < >>Representing the traction coefficient.
The embodiment of the application corrects the initial position by utilizing the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station on the basis of the initial position to obtain the corrected position.
Step S103, selecting at least one alternative position on the road according to the corrected position and a preset selection range;
after the correction position is determined according to the steps, since the determined correction position may be located in a mountain forest, a lake, an ocean and other natural areas, the correction position at the moment is an invalid candidate point and does not meet the requirement of logistics site selection traffic convenience, and in order to enable the finally determined site selection position of the secondary transfer station to be effective, the correction position needs to be further processed.
And selecting at least one alternative position on the road within a preset selection range from the correction position.
It should be noted that the preset selection range may be a circle, a rectangle, a triangle, an irregular shape, etc., and may be specifically determined according to actual situations, which is not specifically limited in the embodiment of the present application; the size of the preset selection range can also be determined according to practical situations, which is not particularly limited in the embodiment of the present application.
As an optional implementation manner, the selecting at least one alternative position on the road according to the correction position and the preset selection range includes:
expanding a preset selection range by taking the correction position as a center, and determining a plurality of alternative roads which are in the preset selection range and are positioned in the preset direction of the correction position;
and determining the correction position to the vertical points of each alternative road, and taking the preset number of vertical points closest to the correction position as the alternative positions.
As shown in fig. 2, in the embodiment of the present application, the preset selection range is a circle, the correction position is used as a center, a circle is drawn with a certain length as a radius, the preset selection range is determined, and a dashed circle in fig. 2 represents the preset selection range. Then, a plurality of candidate roads in the preset direction of the correction position within the preset selection range are obtained, wherein the preset direction of the correction position refers to a plurality of directions designated by starting from the correction position, such as 45 degrees, 90 degrees, 135 degrees, 180 degrees and other directions starting from the correction position, and the preset direction can be determined specifically according to actual conditions.
For example, in the embodiment of the present application, a preset selection range is obtained by extending 3KM outwards, and 45 degrees, 90 degrees, 135 degrees, 180 degrees, 225 degrees, 270 degrees, 315 degrees and 360 degrees are used as 8 preset directions, so that all candidate roads in the 8 preset directions are obtained, and in a specific implementation process, the 8 preset directions can be marked out from a correction position, and if an intersection point exists between a road and any one of the 8 lines, the road is used as a candidate road. The alternative roads shown in fig. 2 are road R1, road R2, and road R3.
After the candidate road is determined, from the correction position to the candidate road, as can be seen from fig. 2, the candidate road includes a hanging point 1, a hanging point 2 and a hanging point 3 altogether, and the distance from each hanging point to the correction position is obtained, the distance from the hanging point 1 to the correction position is L1, the distance from the hanging point 2 to the correction position is L2, the distance from the hanging point 3 to the correction position is L3, and a preset number of candidate positions are selected from the hanging point 1, the hanging point 2 and the hanging point 3 according to the sizes of L1, L2 and L3. The specific value of the preset number can be determined according to practical situations, which is not particularly limited in the embodiment of the present application.
For example, if L1> L3> L2, and 2 alternative positions need to be selected, 2 perpendicular points, perpendicular point 2 and perpendicular point 3, closest to the correction position are taken as alternative positions.
As another optional embodiment, the selecting at least one alternative position on the road according to the correction position and the preset selection range includes:
expanding a preset selection range by taking the correction position as a center, and determining a plurality of alternative roads which are in the preset selection range and are positioned in the preset direction of the correction position;
and determining intersection points of the preset direction and each alternative road, and taking a preset number of intersection points closest to the correction position as the alternative positions.
As shown in fig. 3, in the embodiment of the present application, the preset selection range is a circle, the correction position is used as a center, a circle is drawn with a certain length as a radius, the preset selection range is determined, and a dashed circle in fig. 3 represents the preset selection range. Then, a plurality of candidate roads in the preset direction of the correction position within the preset selection range are obtained, wherein the preset direction of the correction position refers to a plurality of directions designated by starting from the correction position, such as 45 degrees, 90 degrees, 135 degrees, 180 degrees and other directions starting from the correction position, and the preset direction can be determined specifically according to actual conditions.
For example, in the embodiment of the present application, a preset selection range is obtained by extending 3KM outwards, and 45 degrees, 90 degrees, 135 degrees, 180 degrees, 225 degrees, 270 degrees, 315 degrees and 360 degrees are used as 8 preset directions, so that all candidate roads in the 8 preset directions are obtained, and in a specific implementation process, the 8 preset directions can be marked out from a correction position, and if an intersection point exists between a road and any one of the 8 lines, the road is used as a candidate road. The alternative roads shown in fig. 3 are road R1, road R2, and road R3.
After the candidate road is determined, the attack line is drawn from the correction position along 8 preset directions, the intersection points of the candidate road and the candidate road are obtained, as can be seen from fig. 3, the intersection points comprise an intersection point 1, an intersection point 2, an intersection point 3 and an intersection point 4, the distance from each intersection point to the correction position is obtained, the distance from the intersection point 1 to the correction position is L1, the distance from the intersection point 2 to the correction position is L2, the distance from the intersection point 3 to the correction position is L3, the distance from the intersection point 4 to the correction position is L4, and the preset number of candidate positions are selected from the intersection points 1, 2, 3 and 4 according to the sizes of the L1, the L2, the L3 and the L4. The specific value of the preset number can be determined according to practical situations, which is not particularly limited in the embodiment of the present application.
For example, if L4> L1> L3> L2, and 3 alternative positions need to be selected, 3 intersection points, i.e., intersection point 1, intersection point 2, and intersection point 3, closest to the corrected position are taken as alternative positions.
Step S104, determining the site selection position of the secondary transfer station according to the distance between each alternative position and each preset position and the primary transfer station.
And finally, selecting one of the alternative positions as the site selection position of the secondary transfer station according to the distance between each alternative position and the preset position and the distance between the alternative position and the primary transfer station.
As an optional implementation manner, the determining the location of the second-level transfer station according to the distance between each alternative location and each preset location and between the first-level transfer station includes:
determining the sum of the first distances from each alternative position to each preset position and the second distance from each alternative position to the primary transfer station;
determining a total distance corresponding to each alternative position according to the sum of the first distances and the second distance;
and determining the site selection position of the secondary transfer station according to the total distance corresponding to each alternative position.
As shown in fig. 4, for 3 alternative positions, namely an alternative position 1, an alternative position 2 and an alternative position 3, taking any one of the alternative positions as an example for explanation, firstly calculating the sum of the first distances from the alternative position to each preset position, wherein the preset position is the position of a goods demand point, generally, a two-stage transfer station can convey goods to a plurality of goods demand points, and summing the first distances from the alternative position to each preset position to obtain the sum of the first distances; in addition, a second distance from the alternative location to the primary transfer station is obtained.
And summing the sum of the first distances and the second distance again to obtain the total distance of the alternative position. And calculating the total distance of other alternative positions according to the same method to obtain the total distance of each alternative position. Based on the total distance, selecting the site selection position of the secondary transfer station from the alternative positions, wherein the specific selection method can be determined according to actual conditions, and the embodiment of the application is not limited in detail.
For example, in the embodiment of the present application, the candidate position with the smallest total distance is used as the site location of the secondary transfer station, that is:
corresponding alternative position coordinates, (11);
wherein ,site for a secondary transfer station, for>Is->Preset position of individual goods demand point, +.>For the initial position +.>For the position of the first-level transfer station, +.>An alternative position 1 is indicated as such,representing alternative position 2, < >>Representing an alternative position 3, nav represents the navigation distance.
After the correction position is obtained, in order to avoid that the selected correction position is an invalid candidate point, a plurality of candidate positions which are located on the road and are in a preset selection range are selected according to the correction position, and the site selection position is screened out from the plurality of candidate positions in consideration of the influence of the goods demand point and the first-stage transfer station on the site selection, so that the finally obtained site selection position can be ensured to be located on the road, the situation that the final site selection position is unavailable is avoided, and the accuracy of the site selection position is further improved.
In summary, the embodiment of the application considers the influence of the first-stage transfer station on the site selection of the second-stage transfer station, improves the gravity method, improves the accuracy of the site selection position, binds the site selection position with a road, and ensures that the site selection position is effective.
Example 2
Based on the above-mentioned method for selecting a physical distribution station, an embodiment of the present application provides a device for selecting a physical distribution station, as shown in fig. 5, including an initial position determining module 501, a corrected position determining module 502, an alternative position determining module 503, and a selecting position determining module 504, where:
the initial position determining module 501 is configured to determine an initial position of the secondary transfer station based on a gravity center method according to a preset position and an operation weight of a cargo demand point;
the correction position determining module 502 is configured to correct the initial position according to the cargo amount of the primary transfer station and the interactive cargo amount of the primary transfer station and the secondary transfer station, so as to obtain a corrected position;
the alternative position determining module 503 is configured to select at least one alternative position located on the road according to the corrected position and a preset selection range;
the location determining module 504 is configured to determine the location of the secondary transfer station according to the distance between each candidate location and each preset location and the primary transfer station.
For other details of implementing the above technical solution by each module in the above-mentioned physical distribution station location device, reference may be made to the description in the physical distribution station location method provided in the above-mentioned embodiment of the application, which is not repeated here.
Based on the above-mentioned method for selecting a physical distribution station, as shown in fig. 6, an embodiment of the present application further provides a schematic structural diagram of a physical distribution station selecting device, where the identifying device includes a processor 61 and a memory 62 coupled to the processor 61. The memory 62 stores a computer program which, when executed by the processor 61, causes the processor 61 to perform the steps of a method for site selection in one of the above embodiments.
For further details of the implementation of the above technical solution by the processor 61 in the above-mentioned physical distribution station location device, reference may be made to the description of the physical distribution station location method provided in the above-mentioned embodiment of the present application, which is not repeated here.
The processor 61 may also be called a CPU (Central Processing Unit ), and the processor 61 may be an integrated circuit chip with signal processing capability; the processor 61 may also be a general purpose processor, such as a microprocessor or the processor 61 may be any conventional processor, a DSP (Digital Signal Process, digital signal processor), ASIC (Application Specific Integrated Circuit ), FPGA (Field Programmable Gata Array, field programmable gate array) or other programmable logic device, discrete gate or transistor logic device, discrete hardware components.
As shown in fig. 7, an embodiment of the present application further provides a schematic structural diagram of a computer-readable storage medium, on which a readable computer program 71 is stored; the computer program 71 may be stored in the storage medium in the form of a software product, and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor (processor) to execute all or part of the steps of the methods according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a magnetic or optical disk, a ROM (Read-Only Memory), a RAM (Random Access Memory), or a terminal device such as a computer, a server, a mobile phone, or a tablet.
In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices, and methods may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, and for example, the division of the modules is merely a logical function division, and there may be additional divisions when actually implemented, for example, multiple modules 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 modules, which may be in electrical, mechanical, or other forms.
The modules described as separate components may or may not be physically separate, and components shown as modules may or may not be physical modules, i.e., may be located in one place, or may be distributed over a plurality of network modules. Some or all of the modules can be selected according to actual needs to achieve the purpose of the embodiment of the application.
In addition, each functional module in each embodiment of the present application may be integrated into one processing module, or each module may exist alone physically, or two or more modules may be integrated into one module. The integrated modules may be implemented in hardware or in software functional modules. The integrated modules, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium.
In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product.
The computer program product includes one or more computer instructions. When loaded and executed on a computer, produces a flow or function in accordance with embodiments of the present application, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by a wired (e.g., coaxial cable, fiber optic, digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer readable storage medium may be any available medium that can be stored by a computer or a data storage device such as a server, data center, etc. that contains an integration of one or more available media. The usable medium may be a magnetic medium (e.g., a floppy Disk, a hard Disk, a magnetic tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a Solid State Disk (SSD)), or the like.
The above description has been made in detail for the technical solutions provided by the present application, and specific examples are applied in the present application to illustrate the principles and embodiments of the present application, and the above examples are only used to help understand the method and core ideas of the present application; meanwhile, as those skilled in the art will have variations in the specific embodiments and application scope in accordance with the ideas of the present application, the present description should not be construed as limiting the present application in view of the above.
It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various modifications and variations can be made to the present application without departing from the spirit or scope of the application. Thus, it is intended that the present application also include such modifications and alterations insofar as they come within the scope of the appended claims or the equivalents thereof.

Claims (7)

1. A method for selecting a physical distribution station site, comprising:
determining the initial position of a secondary transfer station based on a gravity center method according to the preset position of a cargo demand point and the operating weight, wherein the operating weight represents the weight of cargo demanded by the cargo demand point;
correcting the initial position according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station to obtain a corrected position;
selecting at least one alternative position on the road according to the correction position and a preset selection range;
determining the site selection position of the secondary transfer station according to the distance between each alternative position and each preset position and the distance between the primary transfer stations;
the initial position is corrected according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station to obtain a corrected position, and the method comprises the following steps:
determining a traction coefficient according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station;
determining the correction position according to the initial position, the position of the primary transfer station and the traction coefficient;
the traction coefficient；
wherein ,for the amount of goods sent to the primary transfer station by the secondary transfer station or the amount of goods sent to the secondary transfer station by the primary transfer station,/the amount of goods sent to the secondary transfer station>The cargo amount of the primary transfer station;
the corrected position is，/>，, wherein ,/>For the initial position, +_>Is the location of the primary transfer station.
2. The method for locating a physical distribution terminal according to claim 1, wherein determining the locating position of the secondary transfer station according to the distance between each alternative position and each preset position and the primary transfer station comprises:
determining the sum of the first distances from each alternative position to each preset position and the second distance from each alternative position to the primary transfer station;
determining a total distance corresponding to each alternative position according to the sum of the first distances and the second distance;
and determining the site selection position of the secondary transfer station according to the total distance corresponding to each alternative position.
3. The method for locating a physical distribution station according to claim 1 or 2, wherein the selecting at least one alternative location on the road according to the corrected location and the preset selection range comprises:
expanding a preset selection range by taking the correction position as a center, and determining a plurality of alternative roads which are in the preset selection range and are positioned in the preset direction of the correction position;
and determining the correction position to the vertical points of each alternative road, and taking the preset number of vertical points closest to the correction position as the alternative positions.
4. The method for locating a physical distribution station according to claim 1 or 2, wherein the selecting at least one alternative location on the road according to the corrected location and the preset selection range comprises:
expanding a preset selection range by taking the correction position as a center, and determining a plurality of alternative roads which are in the preset selection range and are positioned in the preset direction of the correction position;
and determining intersection points of the preset direction and each alternative road, and taking a preset number of intersection points closest to the correction position as the alternative positions.
5. The physical distribution station site selection device is characterized by comprising an initial position determination module, a correction position determination module, an alternative position determination module and a site selection position determination module, wherein:
the initial position determining module is used for determining the initial position of the secondary transfer station based on a gravity center method according to the preset position of the goods demand point and the operation weight, wherein the operation weight represents the weight of goods demanded by the goods demand point;
the correction position determining module is used for correcting the initial position according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station to obtain a correction position;
the alternative position determining module is used for selecting at least one alternative position on the road according to the correction position and a preset selection range;
the addressing position determining module is used for determining the addressing position of the secondary transfer station according to the distance between each alternative position and each preset position and the primary transfer station;
the initial position is corrected according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station to obtain a corrected position, and the method comprises the following steps:
determining a traction coefficient according to the cargo quantity of the primary transfer station and the interactive cargo quantity of the primary transfer station and the secondary transfer station;
determining the correction position according to the initial position, the position of the primary transfer station and the traction coefficient;
the traction coefficient；
wherein ,for the amount of goods sent to the primary transfer station by the secondary transfer station or the amount of goods sent to the secondary transfer station by the primary transfer station,/the amount of goods sent to the secondary transfer station>The cargo amount of the primary transfer station;
the corrected position is，/>，, wherein ,/>For the initial position, +_>Is in the first stageThe location of the transfer station.
6. A physical distribution site locating apparatus comprising a memory and a processor, wherein:
the memory is used for storing a computer program;
the processor is configured to read the computer program in the memory and execute the steps of the method for locating a physical distribution station according to any one of claims 1 to 4.
7. A computer readable storage medium, characterized in that a readable computer program is stored thereon, which program, when being executed by a processor, implements the steps of the method for physical distribution site selection according to any one of claims 1-4.
CN202310708267.5A 2023-06-15 2023-06-15 Logistics station site selection method, device, equipment and storage medium Active CN116452245B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310708267.5A CN116452245B (en) 2023-06-15 2023-06-15 Logistics station site selection method, device, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310708267.5A CN116452245B (en) 2023-06-15 2023-06-15 Logistics station site selection method, device, equipment and storage medium

Publications (2)

Publication Number Publication Date
CN116452245A CN116452245A (en) 2023-07-18
CN116452245B true CN116452245B (en) 2023-09-01

Family

ID=87122333

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310708267.5A Active CN116452245B (en) 2023-06-15 2023-06-15 Logistics station site selection method, device, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN116452245B (en)

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001202352A (en) * 2000-01-19 2001-07-27 Shimizu Corp Physical distribution base installation plan supporting system
CN105488580A (en) * 2015-10-09 2016-04-13 黑龙江职业学院 Logistics node location method
CN108629531A (en) * 2017-03-21 2018-10-09 北京京东尚科信息技术有限公司 Freight transportation method and device for cargo transport
CN109145989A (en) * 2018-08-22 2019-01-04 深圳市东部公共交通有限公司 Bus station distribution method, device and terminal
CN109190832A (en) * 2018-09-11 2019-01-11 东南大学 A kind of electric bus charging station site selecting method based on Focus Theory
CN109858858A (en) * 2019-01-21 2019-06-07 中国人民解放军陆军工程大学 Underground logistics network node grading and addressing system and method
CN110378631A (en) * 2018-04-12 2019-10-25 顺丰科技有限公司 A kind of transport transit node site selecting method, device, equipment and storage medium
CN111144693A (en) * 2019-11-27 2020-05-12 中建科技有限公司 Decision-making method and device for urban public toilet site selection and computer readable storage medium
CN111461470A (en) * 2019-01-21 2020-07-28 顺丰科技有限公司 Method and device for selecting addresses in transit field and computer readable storage medium
CN113486262A (en) * 2021-09-07 2021-10-08 深圳市光明顶照明科技有限公司 Electric vehicle charging station site selection method, system and readable storage medium
CN113807555A (en) * 2020-06-12 2021-12-17 北京物联顺通科技有限公司 Address selection method and device for distribution center, electronic equipment and storage medium
CN113919678A (en) * 2021-09-29 2022-01-11 上海建工四建集团有限公司 Village garbage throwing point site selection method
CN114065988A (en) * 2020-07-31 2022-02-18 苏宁云计算有限公司 Method and device for optimizing logistics transportation network, computer equipment and storage medium
CN114091993A (en) * 2021-10-29 2022-02-25 青岛海尔科技有限公司 Warehouse site selection method, device, equipment and storage medium
CN114266385A (en) * 2021-11-29 2022-04-01 一汽物流有限公司 Method, system, terminal and storage medium for selecting addresses of multiple logistics and decentralization centers of automobile parts
CN115526388A (en) * 2022-09-20 2022-12-27 贵州电网有限责任公司 Substation exit site selection method and device based on space intersection analysis algorithm
CN115689454A (en) * 2022-12-01 2023-02-03 中邮信息科技(北京)有限公司 Method and device for determining service site, electronic equipment and storage medium

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001202352A (en) * 2000-01-19 2001-07-27 Shimizu Corp Physical distribution base installation plan supporting system
CN105488580A (en) * 2015-10-09 2016-04-13 黑龙江职业学院 Logistics node location method
CN108629531A (en) * 2017-03-21 2018-10-09 北京京东尚科信息技术有限公司 Freight transportation method and device for cargo transport
CN110378631A (en) * 2018-04-12 2019-10-25 顺丰科技有限公司 A kind of transport transit node site selecting method, device, equipment and storage medium
CN109145989A (en) * 2018-08-22 2019-01-04 深圳市东部公共交通有限公司 Bus station distribution method, device and terminal
CN109190832A (en) * 2018-09-11 2019-01-11 东南大学 A kind of electric bus charging station site selecting method based on Focus Theory
CN111461470A (en) * 2019-01-21 2020-07-28 顺丰科技有限公司 Method and device for selecting addresses in transit field and computer readable storage medium
CN109858858A (en) * 2019-01-21 2019-06-07 中国人民解放军陆军工程大学 Underground logistics network node grading and addressing system and method
CN111144693A (en) * 2019-11-27 2020-05-12 中建科技有限公司 Decision-making method and device for urban public toilet site selection and computer readable storage medium
CN113807555A (en) * 2020-06-12 2021-12-17 北京物联顺通科技有限公司 Address selection method and device for distribution center, electronic equipment and storage medium
CN114065988A (en) * 2020-07-31 2022-02-18 苏宁云计算有限公司 Method and device for optimizing logistics transportation network, computer equipment and storage medium
CN113486262A (en) * 2021-09-07 2021-10-08 深圳市光明顶照明科技有限公司 Electric vehicle charging station site selection method, system and readable storage medium
CN113919678A (en) * 2021-09-29 2022-01-11 上海建工四建集团有限公司 Village garbage throwing point site selection method
CN114091993A (en) * 2021-10-29 2022-02-25 青岛海尔科技有限公司 Warehouse site selection method, device, equipment and storage medium
CN114266385A (en) * 2021-11-29 2022-04-01 一汽物流有限公司 Method, system, terminal and storage medium for selecting addresses of multiple logistics and decentralization centers of automobile parts
CN115526388A (en) * 2022-09-20 2022-12-27 贵州电网有限责任公司 Substation exit site selection method and device based on space intersection analysis algorithm
CN115689454A (en) * 2022-12-01 2023-02-03 中邮信息科技(北京)有限公司 Method and device for determining service site, electronic equipment and storage medium

Also Published As

Publication number Publication date
CN116452245A (en) 2023-07-18

Similar Documents

Publication Publication Date Title
CN106964156B (en) Path finding method and device
CN109283562B (en) Vehicle three-dimensional positioning method and device in Internet of vehicles
US9495596B2 (en) Systems and method for identifying locations of infrastructure assets using aerial imagery
CN101986102B (en) Method for matching electronic map in urban geographic information system
CN113989451B (en) High-precision map construction method and device and electronic equipment
CN112598762A (en) Three-dimensional lane line information generation method, device, electronic device, and medium
CN104125538A (en) WIFI (wireless fidelity) network based RSSI (received signal strength indicator) signal strength secondary locating method and device
CN108021686A (en) A kind of method of public bus network and road network in Rapid matching electronic map
CN103471603A (en) Method and apparatus for matching of bus route and road network
CN110967028A (en) Navigation map construction method and device, robot and storage medium
CN114111830B (en) Path planning method and device based on AI model
CN113723715A (en) Method, system, equipment and storage medium for automatically matching public transport network with road network
CN103929719A (en) Information locating optimization method and device
CN110780321B (en) Vehicle positioning method and device
CN110830915B (en) Method and device for determining starting point position
CN113850996B (en) Road section bus line repetition coefficient data calculation method and device and storage medium
CN116452245B (en) Logistics station site selection method, device, equipment and storage medium
CN110068826A (en) A kind of method and device of ranging
WO2023231459A1 (en) Method for generating intersection surface and related apparatus
CN114705180B (en) Data correction method, device and equipment for high-precision map and storage medium
CN113918676B (en) Method and device for merging uplink and downlink roads, electronic equipment and storage medium
CN107798020B (en) Bus route matching judgment method and device
CN114254060A (en) Space matching method and system for urban road and public transport line
JP2015076069A (en) Planar graph generation device, program and method
CN116050554A (en) Scenic spot passenger flow volume prediction method and device, computing equipment and storage medium

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