WO2023227132A1 - Container planning method, apparatus, server, and computer readable storage medium - Google Patents

Container planning method, apparatus, server, and computer readable storage medium Download PDF

Info

Publication number
WO2023227132A1
WO2023227132A1 PCT/CN2023/096775 CN2023096775W WO2023227132A1 WO 2023227132 A1 WO2023227132 A1 WO 2023227132A1 CN 2023096775 W CN2023096775 W CN 2023096775W WO 2023227132 A1 WO2023227132 A1 WO 2023227132A1
Authority
WO
WIPO (PCT)
Prior art keywords
container
freight
planning
information set
node
Prior art date
Application number
PCT/CN2023/096775
Other languages
French (fr)
Chinese (zh)
Inventor
彭佳敏
李珂
刘志锦
杨安琪
王本玉
张水华
陈晖�
Original Assignee
顺丰科技有限公司
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 顺丰科技有限公司 filed Critical 顺丰科技有限公司
Publication of WO2023227132A1 publication Critical patent/WO2023227132A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0633Workflow analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/10Office automation; Time management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/018Certifying business or products

Definitions

  • the present disclosure relates to the technical field of logistics and transportation, and specifically relates to a container planning method, device, server and computer-readable storage medium.
  • Ocean transportation also known as "international ocean cargo transportation", referred to as ocean transportation, is the most important mode of transportation in international logistics. It refers to a way of using ships to transport goods between ports in different countries and regions through sea lanes. It is the most widely used in international cargo transportation. However, in many shipping demand processes, there is a need for containers for multi-stage transportation.
  • the existing container demand for multi-stage transportation is usually manually based on the container demand and then combined with the actual available containers for current shipping.
  • the actual matching effect is poor, problems are prone to occur, and the cost is high.
  • the present disclosure provides a container planning method, device, server and computer-readable storage medium, aiming to solve the technical problems of how to realize automatic container planning, improve container planning efficiency and reduce planning costs.
  • the present disclosure provides a container planning method, which method includes:
  • the target trip includes multiple freight nodes, and the freight demand information set includes container demand information for each freight node in the multiple freight nodes;
  • the in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
  • a set of planning solutions for container use in the target itinerary is determined.
  • the planning solution for each container use includes the selected container combination, and each Select the holding object corresponding to each container in the container combination;
  • the target container planning scheme in the planning scheme set As the container planning scheme for the target itinerary, the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the selected container combination corresponds to The preset holding object parameters of the holding object are optimal in the set of planning solutions.
  • a container planning device which includes:
  • the first acquisition unit is used to obtain the freight demand information set of the target trip, the target trip includes multiple freight nodes, and the freight demand information set includes container demand information of each freight node in the multiple freight nodes;
  • a second acquisition unit configured to acquire a set of available container information for the target itinerary, where the set of available container information includes available container information for each of the multiple freight nodes;
  • the third acquisition unit is used to acquire the in-transit container information set of the target trip, where the in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
  • the first determination unit is configured to determine a set of planning solutions for container use in the target itinerary based on the container demand information set, the available container information set, and the in-transit container information set. Including the selected container combinations and the holding objects corresponding to each container in each selected container combination;
  • the second determination unit is used to determine the target container planning scheme in the planning scheme set.
  • the container planning scheme for the target itinerary the preset container parameters of the container combination selected in the target container planning scheme are in the planning scheme set.
  • the preset holding object parameters of the holding object corresponding to the container combination are selected to be optimal in the set of planning solutions.
  • the present disclosure also provides a server, the server including:
  • processors one or more processors
  • One or more application programs wherein the one or more application programs are stored in the memory and configured to be executed by the processor to implement the container planning method.
  • the present disclosure also provides a computer-readable storage medium on which a computer program is stored, and the computer program is loaded by a processor to execute the steps in the container planning method.
  • the container planning method provided by the present disclosure includes: obtaining a freight demand information set of a target trip, where the target trip includes multiple freight nodes, and the freight demand information set includes container demand information of each freight node in the multiple freight nodes; obtaining The available container information set of the target trip, the available container information set includes the available container information of each freight node in the multiple freight nodes; the in-transit container information set of the target trip is obtained, the in-transit container information set includes multiple In-transit container information of each freight node in the freight node; according to the container demand information set, the available container information set and the in-transit container information set, determine the planning solution set for container use in the target itinerary, and each container uses
  • the planning plan includes the selected container combinations, and the holding objects corresponding to each container in each selected container combination; determine the target container planning plan in the set of planning plans, as the container planning plan for the target itinerary, the target container
  • the preset container parameters of the container combination selected in the planning plan are optimal in the planning plan set, and the preset holding
  • This disclosure creatively proposes to place each freight node at the same location.
  • the availability of containers in transit is taken into account as the category of available container information, thereby increasing the selection range of available container information, and by limiting the default container parameters and default holding object parameters, container planning for multiple transportation nodes is effectively improved. Efficiency and container usage costs.
  • Figure 1 is a schematic scenario diagram of a container planning system provided by one of the embodiments of the present disclosure
  • Figure 2 is a schematic flow diagram of an embodiment of the container planning method provided in the embodiment of the present disclosure
  • Figure 3 is a schematic flowchart of an embodiment of a set of planning solutions for determining the use of containers in a target itinerary provided in an embodiment of the present disclosure
  • Figure 4 is a schematic structural diagram of an embodiment of the container planning device provided in the embodiment of the present disclosure.
  • Figure 5 is a schematic structural diagram of an embodiment of a server provided in an embodiment of the present disclosure.
  • first and second are used for descriptive purposes only and cannot be understood as indicating or implying relative importance or implicitly indicating the quantity of indicated technical features.
  • features defined as “first” and “second” may explicitly or implicitly include one or more of the described features.
  • “plurality” means two or more than two, unless otherwise expressly and specifically limited.
  • the word "exemplary” is used to mean “serving as an example, illustration, or illustration.” Any embodiment described as “exemplary” in this disclosure is not necessarily to be construed as preferred or advantageous over other embodiments.
  • the following description is presented to enable any person skilled in the art to make and use the present disclosure. In the following description, details are set forth for the purpose of explanation. It will be understood that one of ordinary skill in the art will recognize that the present disclosure may be practiced without these specific details. In other instances, well-known structures and processes have not been described in detail to avoid obscuring the disclosure with unnecessary detail. Thus, the present disclosure is not intended to be limited to the embodiments shown but is to be accorded the widest scope consistent with the disclosed principles and features.
  • Embodiments of the present disclosure provide a container planning method, device, server and computer-readable storage medium, which will be described in detail below.
  • Figure 1 is a schematic scenario diagram of a container planning system provided by an embodiment of the present disclosure.
  • the container planning system may include multiple terminals 100 and a server 200.
  • the terminals 100 and the server 200 are network connected, and the server 200 is integrated with a container.
  • the planning device is the server in Figure 1, and the terminal 100 can access the server 200.
  • the server 200 is mainly used to obtain the freight demand information set of the target itinerary.
  • the target itinerary includes multiple freight nodes.
  • the freight demand information set includes the container demand information of each freight node in the multiple freight nodes; obtain the freight demand information set of the target itinerary.
  • the available container information set includes the available container information of each freight node in multiple freight nodes; the in-transit container information set of the target trip is obtained, and the in-transit container information set includes the in-transit container information of each freight node in the multiple freight nodes; Based on the container demand information set, available container information set and in-transit container information set, determine the planning solution set for container use in the target itinerary.
  • the planning solution for each container use includes the selected container combination, and the corresponding container combination in each selected container combination. Holds the object; determines the target container planning scheme in the planning scheme collection, as the container planning scheme for the target itinerary, and selects the container group in the target container planning scheme.
  • the combined default container parameters are optimal in the set of planning plans, and the default holding object parameters of the holding object corresponding to the selected container combination are optimal in the set of planning plans.
  • the server 200 may be an independent server, or a server network or server cluster composed of servers, such as the server 200 described in the embodiment of the present disclosure, which includes but is not limited to a computer, a network terminal, a single A network server, a set of multiple network servers, or a cloud server composed of multiple servers.
  • the cloud server consists of a large number of computers or network servers based on cloud computing (Cloud Computing).
  • communication between the server and the terminal can be achieved through any communication method, including but not limited to, based on the 3rd Generation Partnership Project (3GPP), Long Term Evolution (LTE) , Worldwide Interoperability for Microwave Access (WiMAX) mobile communications, or computers based on the TCP/IP Protocol Suite (TCP/IP) or User Datagram Protocol (UDP) Network communications, etc.
  • 3GPP 3rd Generation Partnership Project
  • LTE Long Term Evolution
  • WiMAX Worldwide Interoperability for Microwave Access
  • TCP/IP Protocol Suite TCP/IP Protocol Suite
  • UDP User Datagram Protocol
  • the terminal 100 used in the embodiments of the present disclosure may be a device including both receiving and transmitting hardware, and a device having receiving and transmitting hardware capable of performing two-way communication on a two-way communication link.
  • Such terminals may include cellular or other communications devices with a single line display or a multiple line display or a cellular or other communications device without a multiple line display.
  • the specific terminal 100 may be a desktop terminal or a mobile terminal.
  • the terminal 100 may also be one of a mobile phone, a tablet computer, a notebook computer, etc.
  • Figure 1 is only one application scenario of the disclosed solution and does not constitute a limitation on the application scenarios of the disclosed solution.
  • Other application environments may also include those in Figure 1 More or less terminals or server network connection relationships are shown.
  • the container planning system may also include one or more other servers, or/and one or more terminals connected to the server network, which are not limited here.
  • the container planning system may also include a memory 300 for storing data, such as freight demand data and container planning data for the target itinerary, such as container planning data when the container planning system is running.
  • scenario diagram of the container planning system shown in Figure 1 is only an example.
  • the container planning system and scenarios described in the embodiments of the present disclosure are for the purpose of more clearly illustrating the technical solutions of the embodiments of the present disclosure, and do not constitute a Limitations of the technical solutions provided by the embodiments of the present disclosure.
  • Persons of ordinary skill in the art will know that with the evolution of container planning systems and the emergence of new business scenarios, the technical solutions provided by the embodiments of the present disclosure are equally applicable to similar technical problems.
  • the container planning device is used as the execution subject.
  • the container planning device is applied to the server.
  • the method includes: obtaining the target The freight demand information set of the trip, the target trip includes multiple freight nodes, the freight demand information set includes the container demand information of each freight node in the multiple freight nodes; the available container information set of the target trip is obtained, the available container information set includes multiple The available container information of each freight node in the freight node; obtain the in-transit container information set of the target itinerary.
  • the in-transit container information set includes the in-transit container information of each freight node in multiple freight nodes; according to the container demand information set, available container information set and in-transit
  • the collection of container information determines the collection of planning solutions for the use of containers in the target itinerary.
  • the planning solution for each container use includes the selected container combinations and the holding objects corresponding to each container in each selected container combination; the target container is determined in the planning solution set.
  • Figure 2 is a schematic flowchart of a container planning method provided in an embodiment of the present disclosure.
  • the container planning method includes steps 201 to 205:
  • the target trip includes multiple freight nodes, and the freight demand information set includes container demand information of each freight node in the multiple freight nodes.
  • the multiple freight nodes included in the target itinerary are at least three freight nodes.
  • the container demand information of each freight node may be the same or different, and the details may be determined according to the actual situation. For example, a user in the paper industry will purchase raw materials from location A and transport them to a factory in location B for processing, and then transport the processed semi-finished/finished products from location B to location C.
  • the target itinerary in the embodiment of the present disclosure is an ocean transportation itinerary, not a land transportation itinerary.
  • Ocean transportation is also called “international ocean cargo transportation” and is referred to as “sea transportation” in this disclosure.
  • Maritime transportation is an international logistics the most important mode of transportation. It refers to a way of using ships to transport goods between ports in different countries and regions through sea lanes.
  • liner transportation is also called scheduled ship transportation
  • chartered ship transportation is also called tramp ship transportation. This disclosure mainly focuses on scheduled ship transportation. However, in special circumstances, chartered ship transportation is not excluded.
  • liner shipping refers to ships carrying out regular and repeated voyages on specific routes and between established ports in accordance with a predetermined sailing schedule to engage in cargo transport business and collect freight in accordance with a pre-announced rate schedule.
  • Chartering refers to a method in which a charterer leases a ship from a shipowner for cargo transportation, and is usually suitable for bulk cargo transportation.
  • routes and ports The type of cargo transported and the sailing time are all confirmed by the ship owner in accordance with the charterer's requirements.
  • the rights and obligations between the charterer and the lessor are determined by the charter party signed by both parties.
  • Container demand information can generally include container model, available transportation time (such as one week), etc.
  • the container model depends on the type, volume, weight and other factors of the goods to be transported.
  • the collection of freight demand information for the target itinerary can be obtained by the user.
  • the user can provide relevant information about the goods to be transported, such as the type and quantity of the goods, and the transportation time.
  • the transportation time is generally an interval, that is, within Within what time period will this batch of goods be delivered to the destination?
  • the available container information set includes the available container information of each freight node in the multiple freight nodes.
  • the available container information is the container information that can currently be used in multiple ports corresponding to each freight node, where the container information may include the model of the container, the quantity and price corresponding to each model, etc. It should be noted that different containers also have different holding objects, and the holding objects are shipping companies.
  • obtaining the set of available container information for the target itinerary may specifically include: obtaining a business constraint table preset for the target itinerary; obtaining initial available container information for each freight node in multiple freight nodes; based on the business The constraint table and the initial available container information of each freight node in multiple freight nodes determine the available container information set for the target trip.
  • Each available container information in the available container information set includes the available container set and the number limit range of the available container set.
  • the business constraint table is formed by integrating all business constraints into a constraint table.
  • Each business constraint corresponds to a business constraint scenario (such as the port's requirements for the number and size of containers, requirements for routes, etc.), including the scenario.
  • the business constraint table is preset for different itineraries.
  • the initial available container information of each freight node is the container information that can be used in the multiple ports corresponding to each freight node. It can be understood that since the user's goods have special requirements for the container model, not all of them are available. Container information is within the range that can be selected.
  • determining the set of available container information for the target trip based on the business constraint table and the initial available container information of each freight node among the multiple freight nodes may include: passing each business constraint in the business constraint table Conditions, filter the initial available container information of each freight node in the corresponding multiple freight nodes to obtain the available container information of each freight node, thereby determining the set of available container information for the entire target trip.
  • the business preset table disclosed in the embodiments of the present disclosure is used to convert business constraints into limits on the number of candidate available containers, thereby effectively improving the efficiency of the set of planning solutions for container use in the target itinerary.
  • the in-transit container information set includes the in-transit container information of each of the multiple freight nodes.
  • the container information in transit is the container information that has been used at the corresponding port of each freight node, and there is container information that specifies the date of return to the port. For example, there are currently 100 containers in transit at a certain port. Among these 100 containers in transit, 20 containers will return to the port in the next day, 30 containers will return to the port in the next three days, and 50 containers will return to the port in the next three days. After returning to the port in the next five days, these 100 containers in transit can be booked in advance.
  • the shipping company at each freight node can provide the container information in transit at the corresponding port, and then organize the containers in transit at each line to obtain the information set of containers in transit for the target itinerary.
  • the planning solution set for container use includes the selected container combination and each container in each selected container combination. The corresponding holding object.
  • the holding object is the shipping company.
  • how to determine the set of planning solutions for container use in the target itinerary based on the container demand information set, the available container information set, and the in-transit container information set can be referred to the following embodiments, and will not be described in detail here.
  • the target container planning scheme in the planning scheme set.
  • the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the holding object corresponding to the container combination is selected.
  • the default holding object parameters are optimal in the set of planning solutions.
  • the preset container parameters may specifically be the preset cost, and the optimal preset cost corresponds to the lowest preset cost, that is, the cost of selecting the container combination in the target container planning scheme is the lowest in the set of planning solutions; and the preset cost optimally corresponds to the lowest preset cost.
  • the parameter of the holding object can specifically be the performance score of the default shipping company.
  • the optimal performance score of the default shipping company corresponds to the default shipping company with the highest performance score, that is, the default ship of the holding object corresponding to the container combination is selected.
  • the company's performance score is the best among the set of planning options.
  • the performance rating of the preset shipping company can be obtained from the performance rating table of each shipping company formed by the cumulative experience rating of users after use.
  • the target container planning plan in the planning plan set please refer to the following embodiments and will not be described in detail here.
  • the present disclosure provides a container planning method. Compared with the traditional method, when manually selecting and making decisions on shipping containers at multiple transportation nodes, the workload is large, it is impossible to consider all aspects, and in the context of high costs, this method It is openly and creatively proposed to consider whether the containers in transit at each freight node are available as the category of available container information, thereby improving the selection range of available container information, and through the preset The restrictions on container parameters and preset holding object parameters effectively improve the efficiency of container planning and container usage costs for multiple transportation nodes.
  • a set of planning solutions for container use in the target trip is determined, which specifically includes steps 301 to 303:
  • the container demand information set determines the planning scheme for the first container usage of the first freight node among the multiple freight nodes.
  • the first freight node is the first freight node among multiple freight nodes, that is, the initial freight node.
  • determining the first container usage planning solution for the first freight node among multiple freight nodes based on the container demand information set, the available container information set, and the in-transit container information set includes: converting the container demand information
  • the first container demand information set corresponding to the first freight node among the plurality of freight nodes in the set and the first available container information set corresponding to the first freight node in the available container information set are initialized and sorted according to the preset requirements; based on the first A container demand information set, which determines the first reused container information set corresponding to the reused container that can be used for the first freight node from the in-transit container information set; based on the initialized sorted first container demand information set and the first available container information
  • the collection and the first reused container information collection determine the planning scheme for the use of the first container of the first freight node among the multiple freight nodes.
  • the default requirement in this embodiment means that orders (container demands) with smaller departure time windows and earlier departure deadlines are sorted first, and available containers with lower prices and longer container-free periods are sorted first.
  • the initialization sorting is to optimize the quality of the initial solution (the set of planning solutions used by the container in the target itinerary). By comparison, the quality of the initial solution constructed after sorting is far better than the result of random initialization of the model, which greatly improves the subsequent optimization search of the model. time.
  • determining the first reused container information set corresponding to the reused container that can be used for the first freight node from the in-transit container information set may specifically include: according to the first The first freight demand information corresponding to the first freight node in a container demand information set (which may include container use time, container use model, quantity, etc.) is performed on the first in-transit container information corresponding to the first freight node in the in-transit container information set. Compare and filter to obtain the first reused container information set corresponding to the reused container that can be used at the first freight node.
  • the first container of the first freight node among the plurality of freight nodes is determined.
  • the planning scheme used includes: based on each of the first available container information sets The departure time parameter of the available container information and the corresponding relationship between the shipping place and the receiving place are matched with the target container demand information in the first container demand information set and the first available container information set to obtain multiple first matches. Result: Match each of the multiple first matching results with the first reused container information according to the preset requirements to obtain the second matching results of multiple selected container combinations; obtain the second matching results of multiple selected container combinations. A set of scoring functions corresponding to the matching results.
  • Each scoring function includes a constraint score and a target score.
  • the constraint score is the sum of the differences between the available container usage quantity and its upper/lower limit constraints.
  • the target score is the predetermined value corresponding to the second matching result.
  • the preset requirements in this embodiment are time requirements, cabinet type requirements, and shipping company requirements.
  • the time requirements can be understood as the intersection between the time window of container demand and the time window of reused containers, the container type of the reused container meets the container type in the demand for containers, and the needs of the shipping company and the current ship to be selected.
  • the companies are the same. It can be understood that assuming that the currently available shipping companies are A, B and C, if the shipping company corresponding to the reused container is A, that is, among the currently available shipping companies, it means that it meets the preset requirements. If The corresponding shipping company for the reused container is D, which means it is not among the currently available shipping companies, which means it does not meet the preset requirements.
  • the preset container parameter corresponds to the preset cost
  • the preset holding object parameter corresponds to the preset shipping company's performance score
  • each scoring function in the scoring function set is The constraint score and target score are sorted to obtain the sorting result, which may include: sorting according to the constraint score (high priority) and the target score to obtain the sorting result.
  • determining the planning scheme for the first container usage of the first freight node among the multiple freight nodes which may specifically include sorting according to the constraint score (high priority) and the target score, choose the best matching result.
  • the container usage planning scheme of the first freight node will affect the container usage plan of subsequent freight nodes corresponding to the container.
  • determining the second container usage planning plan corresponding to the second freight node after the first freight node includes: based on the first container usage planning plan
  • Container usage information updates the in-transit container information of the second freight node after the first freight node to obtain the updated target in-transit container information.
  • the container usage information is the container information selected by the first container usage planning plan; the container demand The second container demand information set and the available container information set corresponding to the second freight node among the plurality of freight nodes in the information set are related to the second freight node.
  • the second available container information set corresponding to the freight node is initialized and sorted according to the preset requirements; based on the second container demand information set, the second reused container corresponding to the reused container that can be used for the second freight node is determined from the target in-transit container information Information set; based on the initialized and sorted second container demand information set, the second available container information set, and the second recycled container information, determine a planning solution for the second container usage of the second freight node among the multiple freight nodes.
  • the solution disclosed in the embodiment of the present disclosure effectively improves the container planning efficiency and container usage cost of multiple transportation nodes, and solves the configuration problem of the planning solution for container usage between multiple transportation nodes.
  • the target itinerary in the above embodiments is three freight nodes, while the embodiment of the present disclosure is aimed at the fourth freight node or even more freight nodes.
  • the method also includes: based on the container usage in the second container usage planning scheme information to determine the planning scheme for the use of the third container corresponding to the third freight node after the second freight node; based on the planning scheme for the use of the first container, the planning scheme for the use of the second container and the planning scheme for the use of the third container, Determine the set of planning solutions for container use in the target itinerary.
  • the planning solution for determining the third container usage corresponding to the third freight node after the second freight node is the same as the above embodiment based on the first container usage plan.
  • the container usage information in the plan determines the planning plan for the second container usage corresponding to the second freight node after the first freight node.
  • determining the target container planning scheme in the planning scheme set may specifically include: inputting the planning scheme set into a preset local search model, and using the solution output by the local search model as the target container planning scheme. .
  • the model optimizes the solution through single-chain search.
  • the specific steps are as follows:
  • Neighborhood movement refers to: changing the cabinet demand carried by each available cabinet in various ways, and finding the optimal combination in the process. .
  • Model abort During the local search process, if the model does not find a better solution within a certain period of time, it will exit the optimization and output the current optimal solution; or, when the running time of the model reaches the upper limit, it will exit the optimization and output the current optimal solution. untie.
  • the model after completing the construction of the initial solution, that is, after completing the determination of the planning solution set for container use in the target itinerary based on the container demand information set, the available container information set, and the in-transit container information set, the model will enter a local search.
  • local search it is based on the optimized matching relationship between container demand and available containers. That is, the search is only based on the solution space of the decision variable of available container selection, but the other variable, the selection decision of reused containers, is not included in the model search optimization.
  • the main reason is to allow the model to provide the best optimization effect within a limited time. This model solves the problem by designing the decision of reused containers as a shadow variable of the decision of available containers.
  • the model When the model simultaneously optimizes the search for the matching of container demand and available containers and the matching of container demand and reused containers, it will search for both at the same time.
  • the solution space range of each variable and the large search range will lead to long model optimization time and difficulty in ensuring the optimization effect. This is a difficulty.
  • the embodiment of the disclosure also provides a container planning device.
  • the container planning device 400 includes:
  • the first acquisition unit 401 is used to obtain the freight demand information set of the target trip.
  • the target trip includes multiple freight nodes, and the freight demand information set includes container demand information of each freight node in the multiple freight nodes;
  • the second acquisition unit 402 is used to acquire the available container information set of the target itinerary.
  • the available container information set includes the available container information of each freight node in the plurality of freight nodes;
  • the third acquisition unit 403 is used to obtain the in-transit container information set of the target trip.
  • the in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
  • the first determination unit 404 is used to determine a set of planning solutions for container use in the target itinerary based on the container demand information set, available container information set, and in-transit container information set.
  • the planning solution for each container use includes the selected container combination, and each container combination. Select the holding object corresponding to each container in the container combination;
  • the second determination unit 405 is used to determine the target container planning scheme in the planning scheme set.
  • the container planning scheme for the target itinerary the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the container is selected.
  • the preset holding object parameters of the corresponding holding objects are optimal in the set of planning solutions.
  • the second acquisition unit 402 is specifically used to:
  • the available container information set for the target trip is determined.
  • Each available container information in the available container information set includes the available container set and the quantity limit interval of the available container set. .
  • the first determining unit 404 specifically includes:
  • the third determination unit is used to determine the planning scheme for the use of the first container of the first freight node among the plurality of freight nodes based on the container demand information set, the available container information set and the in-transit container information set;
  • the fourth determination unit is configured to determine the second container usage planning scheme corresponding to the second freight node after the first freight node based on the container usage information in the first container usage planning scheme;
  • the fifth determination unit is used to determine a set of planning solutions for the use of the container in the target itinerary based on the planning solution for the use of the first container and the planning solution for the use of the second container.
  • the third determining unit specifically includes:
  • the first initialization sorting unit is used to combine the first container demand information set corresponding to the first freight node among the plurality of freight nodes in the container demand information set and the first available container corresponding to the first freight node in the available container information set.
  • the information collection is initialized and sorted according to preset requirements;
  • the sixth determination unit is configured to determine, based on the first container demand information set, the first reused container information set corresponding to the reused container that can be used for the first freight node from the in-transit container information set;
  • the seventh determination unit is used to determine the first container used by the first freight node among the plurality of freight nodes based on the initialized sorted first container demand information set, the first available container information set, and the first recycled container information set. Proposal.
  • the seventh determining unit is specifically used for:
  • the target container demand information in the first container demand information set and the first available container information set are Perform matching and obtain multiple first matching results
  • Each scoring function includes a constraint score and a target score.
  • the constraint score is the sum of the differences between the available container usage quantity and its upper/lower limit constraints.
  • the target score The score is the default container parameters and default holding object parameters corresponding to the second matching result;
  • a planning solution for using the first container of the first freight node among the plurality of freight nodes is determined.
  • the fourth determining unit is specifically used for:
  • the in-transit container information of the second freight node after the first freight node is updated to obtain the updated target in-transit container information.
  • the container usage information is determined by the first container usage planning scheme. Selected container information;
  • a planning solution for the second container usage of the second freight node among the plurality of freight nodes is determined.
  • the device after determining the second container usage planning scheme corresponding to the second freight node after the first freight node based on the container usage information in the first container usage planning scheme, the device further uses At:
  • a set of planning schemes for the use of the container in the target itinerary is determined.
  • the second determining unit 405 is specifically used to:
  • the container planning device 400 includes: a first acquisition unit 401, used to obtain a freight demand information set of a target itinerary.
  • the target trip includes multiple freight nodes, and the freight demand information set includes a freight demand information set of each of the multiple freight nodes.
  • the second acquisition unit 402 is used to obtain the available container information set of the target trip, and the available container information set includes the available container information of each freight node in multiple freight nodes;
  • the third acquisition unit 403 is used to obtain the target trip A collection of in-transit container information, the in-transit container information set includes in-transit container information of each freight node among multiple freight nodes;
  • the first determination unit 404 is used to determine the target based on the container demand information set, the available container information set and the in-transit container information set A collection of planning solutions for the use of containers during the itinerary.
  • the planning solution for each container use includes the selected combination of containers and the holding objects corresponding to each container in each selected combination of containers; the second determination unit 405 is used to determine in the set of planning solutions
  • the target container planning scheme is the container planning scheme for the target itinerary.
  • the default container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set.
  • the default holding object parameters of the holding objects corresponding to the selected container combination are in The best among the set of planning solutions.
  • This disclosure creatively proposes to place each freight node at the same location.
  • the availability of containers in transit is taken into account as the category of available container information, thereby increasing the selection range of available container information, and by limiting the default container parameters and default holding object parameters, container planning for multiple transportation nodes is effectively improved. Efficiency and container usage costs.
  • embodiments of the disclosure also provide a server that integrates any container planning device provided by embodiments of the disclosure.
  • the server includes:
  • processors configured to execute the following application programs in which memory exists;
  • the server obtains the freight demand information set of the target trip, which includes multiple freight nodes, and the freight demand information set includes the container demand information of each freight node in the multiple freight nodes; obtains the freight demand information set of the target trip.
  • the available container information set of the target trip the available container information set includes the available container information of each freight node in the multiple freight nodes; the in-transit container information set of the target trip is obtained, and the in-transit container information set includes multiple freight nodes.
  • In-transit container information of each freight node in the node according to the container demand information set, the available container information set and the in-transit container information set, determine the planning solution set for container use in the target itinerary, and each container uses
  • the planning plan includes selected container combinations and the holding objects corresponding to each container in each selected container combination; a target container planning plan is determined in the planning plan set as the container planning plan for the target trip, and the target container planning
  • the preset container parameters of the container combination selected in the plan are optimal in the set of planning plans, and the preset holding object parameters of the holding objects corresponding to the container combination selected are optimal in the set of planning plans; compared with traditional devices, in When manually selecting and making decisions on shipping containers at multiple transportation nodes, the workload is large, it is impossible to consider all aspects, and the cost is high.
  • the disclosed server creatively proposes to consider whether the containers in transit at each freight node are available.
  • the selection range of available container information is improved, and by limiting the preset container parameters and preset holding object parameters, the container planning efficiency and container usage cost of multiple transportation nodes are effectively improved.
  • An embodiment of the present disclosure also provides a server that integrates any container planning device provided by the embodiment of the present disclosure.
  • FIG 5 is a schematic structural diagram of a server provided by an embodiment of the present disclosure.
  • FIG. 5 shows a schematic structural diagram of a container planning device designed according to an embodiment of the present disclosure. Specifically:
  • the container planning device may include components such as a processor 501 of one or more processing cores, a storage unit 502 of one or more computer-readable storage media, a power supply 503, and an input unit 504.
  • a processor 501 of one or more processing cores a storage unit 502 of one or more computer-readable storage media
  • a power supply 503 a power supply 503
  • the structure of the container planning device shown in Figure 5 does not constitute a limitation on the container planning device, and may include more or less components than shown in the figure, or some components may be combined, or different components may be used. layout. in:
  • the processor 501 is the control center of the container planning device, using various interfaces and lines to connect various parts of the entire container planning device, by running or executing software programs and/or modules stored in the storage unit 502, and calling the storage unit 502.
  • the data of unit 502 executes various functions of the container planning device and processes data, thereby overall monitoring the container planning device.
  • processor 501 It can include one or more processing cores; preferably, the processor 501 can integrate an application processor and a modem processor, where the application processor mainly processes the operating system, user interface, application programs, etc., and the modem processor mainly processes Handles wireless communications. It can be understood that the above modem processor may not be integrated into the processor 501.
  • the storage unit 502 can be used to store software programs and modules.
  • the processor 501 executes various functional applications and data processing by running the software programs and modules stored in the storage unit 502 .
  • the storage unit 502 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the storage data area may store Data created based on the use of container planning devices, etc.
  • the storage unit 502 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device.
  • the storage unit 502 may also include a memory controller to provide the processor 501 with access to the storage unit 502 .
  • the container planning device also includes a power supply 503 that supplies power to each component.
  • the power supply 503 can be logically connected to the processor 501 through a power management system, so that functions such as charging, discharging, and power consumption management can be implemented through the power management system.
  • the power supply 503 may also include one or more DC or AC power supplies, recharging systems, power failure detection circuits, power converters or inverters, power status indicators, and other arbitrary components.
  • the container planning device may also include an input unit 504 that may be used to receive input numeric or character information and generate keyboard, mouse, joystick, optical or trackball signal input related to user settings and function control.
  • an input unit 504 may be used to receive input numeric or character information and generate keyboard, mouse, joystick, optical or trackball signal input related to user settings and function control.
  • the container planning device may also include a display unit, etc., which will not be described again here.
  • the processor 501 in the container planning device will load the executable files corresponding to the processes of one or more application programs into the storage unit 502 according to the following instructions, and the processor 501 will Run the application program stored in the storage unit 502 to implement various functions, as follows:
  • the target trip includes multiple freight nodes.
  • the freight demand information set includes the container demand information of each freight node in the multiple freight nodes.
  • the available container information set includes The available container information of each freight node in multiple freight nodes; obtain the in-transit container information set of the target itinerary.
  • the in-transit container information set includes the in-transit container information of each freight node in multiple freight nodes; according to the container demand information set, the available container information set and the information collection of containers in transit to determine the set of planning solutions for container use in the target itinerary.
  • the planning solution for each container use includes the selected container combinations and the holding objects corresponding to each container in each selected container combination; determined in the planning solution set Target container planning scheme, the container used as the target itinerary Planning scheme, the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the preset holding object parameters of the holding object corresponding to the container combination selected are optimal in the planning scheme set.
  • the present disclosure provides a container planning method. Compared with the traditional method, when manually selecting and making decisions on shipping containers at multiple transportation nodes, the workload is large, it is impossible to consider all aspects, and in the context of high costs, this method It is openly and creatively proposed to consider whether the containers in transit at each freight node are available as the category of available container information, thereby increasing the selection range of available container information, and by limiting the preset container parameters and preset holding object parameters, it is effective Improved container planning efficiency and container usage costs for multiple transportation nodes.
  • the computer-readable storage medium may include: read-only memory (ROM, Read Only Memory), random access memory (RAM, Random Access Memory), disk Or CD, etc.
  • ROM Read Only Memory
  • RAM Random Access Memory
  • CD Compact Disc
  • a plurality of instructions are stored in the computer-readable storage medium, and the instructions can be loaded by the processor to execute the steps in any container planning method provided by the embodiments of the present disclosure. For example, this command can perform the following steps:
  • the target trip includes multiple freight nodes.
  • the freight demand information set includes the container demand information of each freight node in the multiple freight nodes.
  • the available container information set includes The available container information of each freight node in multiple freight nodes; obtain the in-transit container information set of the target itinerary.
  • the in-transit container information set includes the in-transit container information of each freight node in multiple freight nodes; according to the container demand information set, the available container information set and the information collection of containers in transit to determine the set of planning solutions for container use in the target itinerary.
  • the planning solution for each container use includes the selected container combinations and the holding objects corresponding to each container in each selected container combination; determined in the planning solution set
  • the target container planning scheme is the container planning scheme for the target itinerary.
  • the default container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set.
  • the default holding object parameters of the holding objects corresponding to the selected container combination are in The best among the set of planning solutions.

Landscapes

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

Abstract

A container planning method in the present solution comprises: according to a container demand information set, an available-container information set and an in-transit container information set, determining a plan set for container usage in a target journey; determining a target container plan in the plan set as a container plan of the target journey, wherein a selected container combination in the target container plan has optimal preset container parameters in the plan set.

Description

货柜规划方法、装置、服务器及计算机可读存储介质Container planning method, device, server and computer-readable storage medium
本公开要求于2022年05月27日提交中国专利局、申请号为202210594840.X、发明名称为“货柜规划方法、装置、服务器及计算机可读存储介质”的中国专利申请的优先权,其全部内容通过引用结合在本公开中。This disclosure requires the priority of the Chinese patent application submitted to the China Patent Office on May 27, 2022, with the application number 202210594840.X and the invention title "Container planning method, device, server and computer-readable storage medium", all of which The contents are incorporated by reference into this disclosure.
技术领域Technical field
本公开涉及物流运输技术领域,具体涉及一种货柜规划方法、装置、服务器及计算机可读存储介质。The present disclosure relates to the technical field of logistics and transportation, and specifically relates to a container planning method, device, server and computer-readable storage medium.
背景技术Background technique
海洋运输又称“国际海洋货物运输”,简称海运,是国际物流中最主要的运输方式。它是指使用船舶通过海上航道在不同国家和地区的港口之间运送货物的一种方式,在国际货物运输中使用最广泛。然而,在很多海运需求过程中,存在对多段式运输的用柜需求。Ocean transportation, also known as "international ocean cargo transportation", referred to as ocean transportation, is the most important mode of transportation in international logistics. It refers to a way of using ships to transport goods between ports in different countries and regions through sea lanes. It is the most widely used in international cargo transportation. However, in many shipping demand processes, there is a need for containers for multi-stage transportation.
现有针对多段式运输的用柜需求,通常是人为根据用柜需求,然后结合当前海运实际的可用货柜进行匹配,然而,实际匹配效果差,容易出现问题,并且成本较高。The existing container demand for multi-stage transportation is usually manually based on the container demand and then combined with the actual available containers for current shipping. However, the actual matching effect is poor, problems are prone to occur, and the cost is high.
技术问题technical problem
本公开提供一种货柜规划方法、装置、服务器及计算机可读存储介质,旨在解决如何实现自动货柜规划,提高货柜规划效率以及降低规划成本的技术问题。The present disclosure provides a container planning method, device, server and computer-readable storage medium, aiming to solve the technical problems of how to realize automatic container planning, improve container planning efficiency and reduce planning costs.
技术解决方案Technical solutions
为达此目的,本公开采用以下技术方案:To achieve this goal, the present disclosure adopts the following technical solutions:
第一方面,本公开提供一种货柜规划方法,所述方法包括:In a first aspect, the present disclosure provides a container planning method, which method includes:
获取目标行程的货运需求信息集合,所述目标行程中包括多个货运节点,所述货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;Obtain a freight demand information set for a target trip, the target trip includes multiple freight nodes, and the freight demand information set includes container demand information for each freight node in the multiple freight nodes;
获取所述目标行程的可用货柜信息集合,所述可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;Obtain a set of available container information for the target itinerary, where the set of available container information includes available container information for each of the multiple freight nodes;
获取所述目标行程的在途货柜信息集合,所述在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息; Obtain the in-transit container information set of the target trip, where the in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;According to the container demand information set, the available container information set and the in-transit container information set, a set of planning solutions for container use in the target itinerary is determined. The planning solution for each container use includes the selected container combination, and each Select the holding object corresponding to each container in the container combination;
在所述规划方案集合中确定目标货柜规划方案,作为所述目标行程的货柜规划方案,所述目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在所述规划方案集合中最优。Determine the target container planning scheme in the planning scheme set. As the container planning scheme for the target itinerary, the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the selected container combination corresponds to The preset holding object parameters of the holding object are optimal in the set of planning solutions.
第二方面,本公开提供一种货柜规划装置,所述装置包括:In a second aspect, the present disclosure provides a container planning device, which includes:
第一获取单元,用于获取目标行程的货运需求信息集合,所述目标行程中包括多个货运节点,所述货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;The first acquisition unit is used to obtain the freight demand information set of the target trip, the target trip includes multiple freight nodes, and the freight demand information set includes container demand information of each freight node in the multiple freight nodes;
第二获取单元,用于获取所述目标行程的可用货柜信息集合,所述可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;a second acquisition unit, configured to acquire a set of available container information for the target itinerary, where the set of available container information includes available container information for each of the multiple freight nodes;
第三获取单元,用于获取所述目标行程的在途货柜信息集合,所述在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;The third acquisition unit is used to acquire the in-transit container information set of the target trip, where the in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
第一确定单元,用于根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;The first determination unit is configured to determine a set of planning solutions for container use in the target itinerary based on the container demand information set, the available container information set, and the in-transit container information set. Including the selected container combinations and the holding objects corresponding to each container in each selected container combination;
第二确定单元,用于在所述规划方案集合中确定目标货柜规划方案,作为所述目标行程的货柜规划方案,所述目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在所述规划方案集合中最优。The second determination unit is used to determine the target container planning scheme in the planning scheme set. As the container planning scheme for the target itinerary, the preset container parameters of the container combination selected in the target container planning scheme are in the planning scheme set. Optimally, the preset holding object parameters of the holding object corresponding to the container combination are selected to be optimal in the set of planning solutions.
第三方面,本公开还提供一种服务器,所述服务器包括:In a third aspect, the present disclosure also provides a server, the server including:
一个或多个处理器;one or more processors;
存储器;以及memory; and
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行以实现所述的货柜规划方法。One or more application programs, wherein the one or more application programs are stored in the memory and configured to be executed by the processor to implement the container planning method.
第四方面,本公开还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行所述的货柜规划方法中的步骤。 In a fourth aspect, the present disclosure also provides a computer-readable storage medium on which a computer program is stored, and the computer program is loaded by a processor to execute the steps in the container planning method.
有益效果beneficial effects
本公开提供的货柜规划方法包括:获取目标行程的货运需求信息集合,所述目标行程中包括多个货运节点,所述货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;获取所述目标行程的可用货柜信息集合,所述可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;获取所述目标行程的在途货柜信息集合,所述在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;在所述规划方案集合中确定目标货柜规划方案,作为所述目标行程的货柜规划方案,所述目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在所述规划方案集合中最优。相较于传统方法,在通过人为对多个运输节点的海运货柜进行选择和决策时,其工作量大,无法全方面考虑,以及成本高的背景下,本公开创造性地提出将各个货运节点地在途货柜考虑到是否可用作为可用货柜信息范畴,从而提高了可用货柜信息的选取范围,并通过对预设货柜参数和预设持有对象参数的限制,有效的提高了多个运输节点的货柜规划效率和货柜使用成本。The container planning method provided by the present disclosure includes: obtaining a freight demand information set of a target trip, where the target trip includes multiple freight nodes, and the freight demand information set includes container demand information of each freight node in the multiple freight nodes; obtaining The available container information set of the target trip, the available container information set includes the available container information of each freight node in the multiple freight nodes; the in-transit container information set of the target trip is obtained, the in-transit container information set includes multiple In-transit container information of each freight node in the freight node; according to the container demand information set, the available container information set and the in-transit container information set, determine the planning solution set for container use in the target itinerary, and each container uses The planning plan includes the selected container combinations, and the holding objects corresponding to each container in each selected container combination; determine the target container planning plan in the set of planning plans, as the container planning plan for the target itinerary, the target container The preset container parameters of the container combination selected in the planning plan are optimal in the planning plan set, and the preset holding object parameters of the holding objects corresponding to the container combination are selected to be optimal in the planning plan set. Compared with traditional methods, when manually selecting and making decisions on shipping containers at multiple transportation nodes, the workload is large, it is impossible to consider all aspects, and the cost is high. This disclosure creatively proposes to place each freight node at the same location. The availability of containers in transit is taken into account as the category of available container information, thereby increasing the selection range of available container information, and by limiting the default container parameters and default holding object parameters, container planning for multiple transportation nodes is effectively improved. Efficiency and container usage costs.
附图说明Description of the drawings
图1是本公开实施例其中之一提供的货柜规划系统的场景示意图;Figure 1 is a schematic scenario diagram of a container planning system provided by one of the embodiments of the present disclosure;
图2是本公开实施例中提供的货柜规划方法的一个实施例流程示意图;Figure 2 is a schematic flow diagram of an embodiment of the container planning method provided in the embodiment of the present disclosure;
图3是本公开实施例中提供的确定目标行程中货柜使用的规划方案集合的一个实施例流程示意图;Figure 3 is a schematic flowchart of an embodiment of a set of planning solutions for determining the use of containers in a target itinerary provided in an embodiment of the present disclosure;
图4是本公开实施例中提供的货柜规划装置的一个实施例结构示意图;Figure 4 is a schematic structural diagram of an embodiment of the container planning device provided in the embodiment of the present disclosure;
图5是本公开实施例中提供的服务器的一个实施例结构示意图。Figure 5 is a schematic structural diagram of an embodiment of a server provided in an embodiment of the present disclosure.
本发明的实施方式Embodiments of the invention
下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本公开一部分实施例,而不是全部的实施例。基于本公开中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本公开保护的范围。 The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only some of the embodiments of the present disclosure, rather than all of the embodiments. Based on the embodiments in this disclosure, all other embodiments obtained by those skilled in the art without making creative efforts fall within the scope of protection of this disclosure.
在本公开的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本公开和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本公开的限制。此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本公开的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。In the description of the present disclosure, it should be understood that the terms "center", "longitudinal", "transverse", "length", "width", "thickness", "upper", "lower", "front", " The directions or positional relationships indicated by "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside", etc. are based on the directions shown in the accompanying drawings or positional relationships are only for the convenience of describing the present disclosure and simplifying the description, but do not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation of the present disclosure. In addition, the terms “first” and “second” are used for descriptive purposes only and cannot be understood as indicating or implying relative importance or implicitly indicating the quantity of indicated technical features. Thus, features defined as “first” and “second” may explicitly or implicitly include one or more of the described features. In the description of the present disclosure, "plurality" means two or more than two, unless otherwise expressly and specifically limited.
在本公开中,“示例性”一词用来表示“用作例子、例证或说明”。本公开中被描述为“示例性”的任何实施例不一定被解释为比其它实施例更优选或更具优势。为了使本领域任何技术人员能够实现和使用本公开,给出了以下描述。在以下描述中,为了解释的目的而列出了细节。应当明白的是,本领域普通技术人员可以认识到,在不使用这些特定细节的情况下也可以实现本公开。在其它实例中,不会对公知的结构和过程进行详细阐述,以避免不必要的细节使本公开的描述变得晦涩。因此,本公开并非旨在限于所示的实施例,而是与符合本公开所公开的原理和特征的最广范围相一致。In this disclosure, the word "exemplary" is used to mean "serving as an example, illustration, or illustration." Any embodiment described as "exemplary" in this disclosure is not necessarily to be construed as preferred or advantageous over other embodiments. The following description is presented to enable any person skilled in the art to make and use the present disclosure. In the following description, details are set forth for the purpose of explanation. It will be understood that one of ordinary skill in the art will recognize that the present disclosure may be practiced without these specific details. In other instances, well-known structures and processes have not been described in detail to avoid obscuring the disclosure with unnecessary detail. Thus, the present disclosure is not intended to be limited to the embodiments shown but is to be accorded the widest scope consistent with the disclosed principles and features.
本公开实施例提供一种货柜规划方法、装置、服务器及计算机可读存储介质,以下分别进行详细说明。Embodiments of the present disclosure provide a container planning method, device, server and computer-readable storage medium, which will be described in detail below.
如图1所示,图1是本公开实施例提供的货柜规划系统的场景示意图,该货柜规划系统可以包括多个终端100和服务器200,终端100和服务器200网络连接,服务器200中集成有货柜规划装置,如图1中的服务器,终端100可以访问服务器200。As shown in Figure 1, Figure 1 is a schematic scenario diagram of a container planning system provided by an embodiment of the present disclosure. The container planning system may include multiple terminals 100 and a server 200. The terminals 100 and the server 200 are network connected, and the server 200 is integrated with a container. The planning device is the server in Figure 1, and the terminal 100 can access the server 200.
本公开实施例中服务器200主要用于获取目标行程的货运需求信息集合,目标行程中包括多个货运节点,货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;获取目标行程的可用货柜信息集合,可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;获取目标行程的在途货柜信息集合,在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;在规划方案集合中确定目标货柜规划方案,作为目标行程的货柜规划方案,目标货柜规划方案中选用货柜组 合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在规划方案集合中最优。In the embodiment of the present disclosure, the server 200 is mainly used to obtain the freight demand information set of the target itinerary. The target itinerary includes multiple freight nodes. The freight demand information set includes the container demand information of each freight node in the multiple freight nodes; obtain the freight demand information set of the target itinerary. The available container information set includes the available container information of each freight node in multiple freight nodes; the in-transit container information set of the target trip is obtained, and the in-transit container information set includes the in-transit container information of each freight node in the multiple freight nodes; Based on the container demand information set, available container information set and in-transit container information set, determine the planning solution set for container use in the target itinerary. The planning solution for each container use includes the selected container combination, and the corresponding container combination in each selected container combination. Holds the object; determines the target container planning scheme in the planning scheme collection, as the container planning scheme for the target itinerary, and selects the container group in the target container planning scheme The combined default container parameters are optimal in the set of planning plans, and the default holding object parameters of the holding object corresponding to the selected container combination are optimal in the set of planning plans.
本公开实施例中,该服务器200可以是独立的服务器,也可以是服务器组成的服务器网络或服务器集群,例如本公开实施例中所描述的服务器200,其包括但不限于计算机、网络终端、单个网络服务器、多个网络服务器集或多个服务器构成的云服务器。其中,云服务器由基于云计算(Cloud Computing)的大量计算机或网络服务器构成。本公开的实施例中,服务器与终端之间可通过任何通信方式实现通信,包括但不限于,基于第三代合作伙伴计划(3rd Generation Partnership Project,3GPP)、长期演进(Long Term Evolution,LTE)、全球互通微波访问(Worldwide Interoperability for Microwave Access,WiMAX)的移动通信,或基于TCP/IP协议族(TCP/IP Protocol Suite,TCP/IP)、用户数据报协议(User Datagram Protocol,UDP)的计算机网络通信等。In the embodiment of the present disclosure, the server 200 may be an independent server, or a server network or server cluster composed of servers, such as the server 200 described in the embodiment of the present disclosure, which includes but is not limited to a computer, a network terminal, a single A network server, a set of multiple network servers, or a cloud server composed of multiple servers. Among them, the cloud server consists of a large number of computers or network servers based on cloud computing (Cloud Computing). In the embodiments of the present disclosure, communication between the server and the terminal can be achieved through any communication method, including but not limited to, based on the 3rd Generation Partnership Project (3GPP), Long Term Evolution (LTE) , Worldwide Interoperability for Microwave Access (WiMAX) mobile communications, or computers based on the TCP/IP Protocol Suite (TCP/IP) or User Datagram Protocol (UDP) Network communications, etc.
可以理解的是,本公开实施例中所使用的终端100可以是既包括接收和发射硬件的设备,既具有能够在双向通信链路上,执行双向通信的接收和发射硬件的设备。这种终端可以包括:蜂窝或其他通信设备,其具有单线路显示器或多线路显示器或没有多线路显示器的蜂窝或其他通信设备。具体的终端100具体可以是台式终端或移动终端,终端100具体还可以是手机、平板电脑、笔记本电脑等中的一种。It can be understood that the terminal 100 used in the embodiments of the present disclosure may be a device including both receiving and transmitting hardware, and a device having receiving and transmitting hardware capable of performing two-way communication on a two-way communication link. Such terminals may include cellular or other communications devices with a single line display or a multiple line display or a cellular or other communications device without a multiple line display. The specific terminal 100 may be a desktop terminal or a mobile terminal. The terminal 100 may also be one of a mobile phone, a tablet computer, a notebook computer, etc.
本领域技术人员可以理解,图1中示出的应用环境,仅仅是与本公开方案的一种应用场景,并不构成对本公开方案应用场景的限定,其他的应用环境还可以包括比图1中所示更多或更少的终端,或者服务器网络连接关系,例如图1中仅示出1个服务器和2个终端。可以理解的,该货柜规划系统还可以包括一个或多个其他服务器,或/且一个或多个与服务器网络连接的终端,具体此处不作限定。Those skilled in the art can understand that the application environment shown in Figure 1 is only one application scenario of the disclosed solution and does not constitute a limitation on the application scenarios of the disclosed solution. Other application environments may also include those in Figure 1 More or less terminals or server network connection relationships are shown. For example, only 1 server and 2 terminals are shown in Figure 1. It can be understood that the container planning system may also include one or more other servers, or/and one or more terminals connected to the server network, which are not limited here.
另外,如图1所示,该货柜规划系统还可以包括存储器300,用于存储数据,如存储目标行程的货运需求数据和货柜规划数据,例如货柜规划系统运行时的货柜规划数据。In addition, as shown in FIG. 1 , the container planning system may also include a memory 300 for storing data, such as freight demand data and container planning data for the target itinerary, such as container planning data when the container planning system is running.
需要说明的是,图1所示的货柜规划系统的场景示意图仅仅是一个示例,本公开实施例描述的货柜规划系统以及场景是为了更加清楚的说明本公开实施例的技术方案,并不构成对于本公开实施例提供的技术方案的限定,本领域普通技术人员可知,随着货柜规划系统的演变和新业务场景的出现,本公开实施例提供的技术方案对于类似的技术问题,同样适用。 It should be noted that the scenario diagram of the container planning system shown in Figure 1 is only an example. The container planning system and scenarios described in the embodiments of the present disclosure are for the purpose of more clearly illustrating the technical solutions of the embodiments of the present disclosure, and do not constitute a Limitations of the technical solutions provided by the embodiments of the present disclosure. Persons of ordinary skill in the art will know that with the evolution of container planning systems and the emergence of new business scenarios, the technical solutions provided by the embodiments of the present disclosure are equally applicable to similar technical problems.
接下来,介绍本公开实施例提供的货柜规划方法。Next, the container planning method provided by the embodiment of the present disclosure is introduced.
本申实施例货柜规划方法的实施例中以货柜规划装置作为执行主体,为了简化与便于描述,后续方法实施例中将省略该执行主体,该货柜规划装置应用于服务器,该方法包括:获取目标行程的货运需求信息集合,目标行程中包括多个货运节点,货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;获取目标行程的可用货柜信息集合,可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;获取目标行程的在途货柜信息集合,在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;在规划方案集合中确定目标货柜规划方案,作为目标行程的货柜规划方案,目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在规划方案集合中最优。In the embodiment of the container planning method of the present application, the container planning device is used as the execution subject. For simplicity and convenience of description, the execution subject will be omitted in subsequent method embodiments. The container planning device is applied to the server. The method includes: obtaining the target The freight demand information set of the trip, the target trip includes multiple freight nodes, the freight demand information set includes the container demand information of each freight node in the multiple freight nodes; the available container information set of the target trip is obtained, the available container information set includes multiple The available container information of each freight node in the freight node; obtain the in-transit container information set of the target itinerary. The in-transit container information set includes the in-transit container information of each freight node in multiple freight nodes; according to the container demand information set, available container information set and in-transit The collection of container information determines the collection of planning solutions for the use of containers in the target itinerary. The planning solution for each container use includes the selected container combinations and the holding objects corresponding to each container in each selected container combination; the target container is determined in the planning solution set. Planning plan, as the container planning plan for the target itinerary, the default container parameters of the container combination selected in the target container planning plan are optimal in the planning plan set, and the default holding object parameters of the holding objects corresponding to the container combination are selected in the planning plan. The best in the set.
请参阅图2至图5,图2为本公开实施例中提供的货柜规划方法的一个实施例流程示意图,该货柜规划方法包括步骤201至步骤205:Please refer to Figures 2 to 5. Figure 2 is a schematic flowchart of a container planning method provided in an embodiment of the present disclosure. The container planning method includes steps 201 to 205:
201、获取目标行程的货运需求信息集合,目标行程中包括多个货运节点,货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息。201. Obtain the freight demand information set of the target trip. The target trip includes multiple freight nodes, and the freight demand information set includes container demand information of each freight node in the multiple freight nodes.
本公开实施例中的目标行程包括的多个货运节点至少为三个货运节点,其中,每个货运节点的货柜需求信息可相同,也可不相同,具体可根据实际情况而定。例如,某造纸业用户会从A地采购原材料运送到B地的工厂进行加工,再从B地将加工过后的半成品/成品运送到C地。In the embodiment of the present disclosure, the multiple freight nodes included in the target itinerary are at least three freight nodes. The container demand information of each freight node may be the same or different, and the details may be determined according to the actual situation. For example, a user in the paper industry will purchase raw materials from location A and transport them to a factory in location B for processing, and then transport the processed semi-finished/finished products from location B to location C.
需要说明的是,本公开实施例中的目标行程为海洋运输行程,非陆地运输行程,其中,海洋运输又称“国际海洋货物运输”,在本公开中简称为“海运”,海运是国际物流中最主要的运输方式。它是指使用船舶通过海上航道在不同国家和地区的港口之间运送货物的一种方式。具体的,海上运输的经营方式主要有班轮运输和租船运输两大类。班轮运输又称定期船运输,租船运输又称不定期船运输,本公开主要是针对的定期船运输,但是在特殊情况,不排除可选用租船运输的方式。其中,班轮运输指船舶在特定的航线上和既定的港口之间,按照事先规定的船期表进行有规律的、反复的航行,以从事货物运输业务并按照事先公布的费率表收取运费的一种运输方式。其服务对象是非特定的、分散的众多货主,班轮公司具有公共承运人的性质。而租船是指租船人向船东租赁船舶用于货物运输的一种方式,通常适用于大宗货物运输。有关航线和港口、 运输货物的种类以及航行的时间等,都按照承租人的要求,由船舶所有人确认。租船人与出租人之间的权利义务以双方签订的租船合同确定。It should be noted that the target itinerary in the embodiment of the present disclosure is an ocean transportation itinerary, not a land transportation itinerary. Ocean transportation is also called "international ocean cargo transportation" and is referred to as "sea transportation" in this disclosure. Maritime transportation is an international logistics the most important mode of transportation. It refers to a way of using ships to transport goods between ports in different countries and regions through sea lanes. Specifically, there are two main types of maritime transportation operations: liner transportation and charter transportation. Liner transportation is also called scheduled ship transportation, and chartered ship transportation is also called tramp ship transportation. This disclosure mainly focuses on scheduled ship transportation. However, in special circumstances, chartered ship transportation is not excluded. Among them, liner shipping refers to ships carrying out regular and repeated voyages on specific routes and between established ports in accordance with a predetermined sailing schedule to engage in cargo transport business and collect freight in accordance with a pre-announced rate schedule. A mode of transportation. Its service targets are many non-specific and dispersed cargo owners, and the liner company has the nature of a common carrier. Chartering refers to a method in which a charterer leases a ship from a shipowner for cargo transportation, and is usually suitable for bulk cargo transportation. Regarding routes and ports, The type of cargo transported and the sailing time are all confirmed by the ship owner in accordance with the charterer's requirements. The rights and obligations between the charterer and the lessor are determined by the charter party signed by both parties.
货柜需求信息一般可以包括货柜型号、可用运输时间(比如一周)等。其中,货柜型号取决于待运输货物的类型、体积、重量等因素。具体的,获取目标行程的货运需求信息集合,可以由用户提供,其中,用户可提供待运输货物的相关信息,如货物类型以及数量,以及运输时间等,其中运输时间一般为一个区间,即在什么时间区间内将这批货物送到目的地。Container demand information can generally include container model, available transportation time (such as one week), etc. Among them, the container model depends on the type, volume, weight and other factors of the goods to be transported. Specifically, the collection of freight demand information for the target itinerary can be obtained by the user. The user can provide relevant information about the goods to be transported, such as the type and quantity of the goods, and the transportation time. The transportation time is generally an interval, that is, within Within what time period will this batch of goods be delivered to the destination?
202、获取目标行程的可用货柜信息集合,可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息。202. Obtain the available container information set of the target itinerary. The available container information set includes the available container information of each freight node in the multiple freight nodes.
本公开实施例中,可用货柜信息为各货运节点对应的多个港口中当前可被使用的货柜信息,其中货柜信息可以包括货柜的型号,各型号对应的数量和价格等。需要说明的是,不同货柜还存在不用的持有对象,该持有对象为船公司。In this disclosed embodiment, the available container information is the container information that can currently be used in multiple ports corresponding to each freight node, where the container information may include the model of the container, the quantity and price corresponding to each model, etc. It should be noted that different containers also have different holding objects, and the holding objects are shipping companies.
在本公开的一些实施例中,获取目标行程的可用货柜信息集合,具体可以包括:获取针对目标行程预设的业务约束表;获取多个货运节点中各货运节点的初始可用货柜信息;基于业务约束表和多个货运节点中各货运节点的初始可用货柜信息,确定目标行程的可用货柜信息集合,可用货柜信息集合中各可用货柜信息包括可用货柜集合,以及可用货柜集合的数量限制区间。其中,业务约束表是通过将所有的业务约束条件整合成约束表,每一条业务约束条件对应一个业务约束场景(例如港口对用柜数量和尺寸的要求,对航线的要求等),包含该场景所涉及的所有可用货柜合集,及该合集的整体使用数量上下限。具体的,业务约束表是针对不同行程,预先设置的。各货运节点的初始可用货柜信息为各货运节点所对应的多个港口的可被使用的货柜信息,可以理解的是,由于用户的货物对货柜的型号有特殊需求,因此,并不是所有的可用货柜信息都是在可被挑选的范围内。In some embodiments of the present disclosure, obtaining the set of available container information for the target itinerary may specifically include: obtaining a business constraint table preset for the target itinerary; obtaining initial available container information for each freight node in multiple freight nodes; based on the business The constraint table and the initial available container information of each freight node in multiple freight nodes determine the available container information set for the target trip. Each available container information in the available container information set includes the available container set and the number limit range of the available container set. Among them, the business constraint table is formed by integrating all business constraints into a constraint table. Each business constraint corresponds to a business constraint scenario (such as the port's requirements for the number and size of containers, requirements for routes, etc.), including the scenario. All available container collections involved, and the upper and lower limits of the overall usage quantity of the collection. Specifically, the business constraint table is preset for different itineraries. The initial available container information of each freight node is the container information that can be used in the multiple ports corresponding to each freight node. It can be understood that since the user's goods have special requirements for the container model, not all of them are available. Container information is within the range that can be selected.
在本公开的一些实施例中,基于业务约束表和多个货运节点中各货运节点的初始可用货柜信息,确定目标行程的可用货柜信息集合,可以包括:通过业务约束表中的每条业务约束条件,对相应多个货运节点中各货运节点的初始可用货柜信息进行筛选,得到各货运节点的可用货柜信息,由此确定整个目标行程的可用货柜信息集合。In some embodiments of the present disclosure, determining the set of available container information for the target trip based on the business constraint table and the initial available container information of each freight node among the multiple freight nodes may include: passing each business constraint in the business constraint table Conditions, filter the initial available container information of each freight node in the corresponding multiple freight nodes to obtain the available container information of each freight node, thereby determining the set of available container information for the entire target trip.
本公开实施例所公开的采用业务预设表将业务约束条件转换为候选可用货柜的数量限制,由此可以有效提高目标行程中货柜使用的规划方案集合的效率。 The business preset table disclosed in the embodiments of the present disclosure is used to convert business constraints into limits on the number of candidate available containers, thereby effectively improving the efficiency of the set of planning solutions for container use in the target itinerary.
203、获取目标行程的在途货柜信息集合,在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息。203. Obtain the in-transit container information set of the target itinerary. The in-transit container information set includes the in-transit container information of each of the multiple freight nodes.
本公开实施例中,在途货柜信息为各货运节点对应港口的已被使用,并存在指定返回港口日期的货柜信息。例如,当前在某港口,有100个在途货柜,其中这100个在途货柜中有20货柜将在后一天返回港口,而有30个货柜将在后三天返回港口,以及有50个货柜将在后五天返回港口,那么这100个在途货柜是可以进行提前被预定的。In this disclosed embodiment, the container information in transit is the container information that has been used at the corresponding port of each freight node, and there is container information that specifies the date of return to the port. For example, there are currently 100 containers in transit at a certain port. Among these 100 containers in transit, 20 containers will return to the port in the next day, 30 containers will return to the port in the next three days, and 50 containers will return to the port in the next three days. After returning to the port in the next five days, these 100 containers in transit can be booked in advance.
具体的,获取目标行程的在途货柜信息集合,可以通过各货运节点的船公司提供相应港口的在途货柜信息,然后将各行口的在途货柜进行整理,即可获取目标行程的在途货柜信息集合。Specifically, to obtain the information set of containers in transit for the target itinerary, the shipping company at each freight node can provide the container information in transit at the corresponding port, and then organize the containers in transit at each line to obtain the information set of containers in transit for the target itinerary.
204、根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象。204. Based on the container demand information set, the available container information set and the in-transit container information set, determine the planning solution set for container use in the target itinerary. The planning solution for each container use includes the selected container combination and each container in each selected container combination. The corresponding holding object.
本公开实施例中,由上文可知,持有对象即为船公司。具体的,如何根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合,可参阅下述实施例,在此不作赘述。In this disclosed embodiment, as can be seen from the above, the holding object is the shipping company. Specifically, how to determine the set of planning solutions for container use in the target itinerary based on the container demand information set, the available container information set, and the in-transit container information set can be referred to the following embodiments, and will not be described in detail here.
205、在规划方案集合中确定目标货柜规划方案,作为目标行程的货柜规划方案,目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在规划方案集合中最优。205. Determine the target container planning scheme in the planning scheme set. As the container planning scheme for the target itinerary, the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the holding object corresponding to the container combination is selected. The default holding object parameters are optimal in the set of planning solutions.
本公开实施例中,预设货柜参数具体可以为预设成本,其预设成本最优对应为预设成本最低,即目标货柜规划方案中选用货柜组合的成本在规划方案集合中最低;而预设持有对象参数具体可以为预设船公司的表现评分,其预设船公司的表现评分最优对应为预设船公司的表现评分最高,即选用货柜组合对应的持有对象的预设船公司的表现评分在规划方案集合中最优。需要说明的是,预设船公司的表现评分可以通过从使用后的用户进行体验累计打分形成的各船公司的表现评分表中进行获取,具体的,如何在规划方案集合中确定目标货柜规划方案,请参阅下述实施例,在此不作赘述。In the embodiment of the present disclosure, the preset container parameters may specifically be the preset cost, and the optimal preset cost corresponds to the lowest preset cost, that is, the cost of selecting the container combination in the target container planning scheme is the lowest in the set of planning solutions; and the preset cost optimally corresponds to the lowest preset cost. Assume that the parameter of the holding object can specifically be the performance score of the default shipping company. The optimal performance score of the default shipping company corresponds to the default shipping company with the highest performance score, that is, the default ship of the holding object corresponding to the container combination is selected. The company's performance score is the best among the set of planning options. It should be noted that the performance rating of the preset shipping company can be obtained from the performance rating table of each shipping company formed by the cumulative experience rating of users after use. Specifically, how to determine the target container planning plan in the planning plan set? , please refer to the following embodiments and will not be described in detail here.
本公开提供一种货柜规划方法,相较于传统方法,在通过人为对多个运输节点的海运货柜进行选择和决策时,其工作量大,无法全方面考虑,以及成本高的背景下,本公开创造性地提出将各个货运节点地在途货柜考虑到是否可用作为可用货柜信息范畴,从而提高了可用货柜信息的选取范围,并通过对预设 货柜参数和预设持有对象参数的限制,有效的提高了多个运输节点的货柜规划效率和货柜使用成本。The present disclosure provides a container planning method. Compared with the traditional method, when manually selecting and making decisions on shipping containers at multiple transportation nodes, the workload is large, it is impossible to consider all aspects, and in the context of high costs, this method It is openly and creatively proposed to consider whether the containers in transit at each freight node are available as the category of available container information, thereby improving the selection range of available container information, and through the preset The restrictions on container parameters and preset holding object parameters effectively improve the efficiency of container planning and container usage costs for multiple transportation nodes.
在本公开的一些实施例中,如图3所示,根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合,具体包括步骤301至步骤303:In some embodiments of the present disclosure, as shown in Figure 3, based on the container demand information set, the available container information set, and the in-transit container information set, a set of planning solutions for container use in the target trip is determined, which specifically includes steps 301 to 303:
301、根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定多个货运节点中第一货运节点的第一货柜使用的规划方案。301. According to the container demand information set, the available container information set and the in-transit container information set, determine the planning scheme for the first container usage of the first freight node among the multiple freight nodes.
其中,第一货运节点为多个货运节点中的第一个货运节点,即初始货运节点。The first freight node is the first freight node among multiple freight nodes, that is, the initial freight node.
在本公开的一些实施例中,根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定多个货运节点中第一货运节点的第一货柜使用的规划方案,包括:将货柜需求信息集合中与多个货运节点中的第一货运节点对应的第一货柜需求信息集合和可用货柜信息集合中与第一货运节点对应的第一可用货柜信息集合按照预设要求进行初始化排序;基于第一货柜需求信息集合,从在途货柜信息集合中确定可用于第一货运节点的回用货柜对应的第一回用货柜信息集合;基于初始化排序后的第一货柜需求信息集合、第一可用货柜信息集合以及第一回用货柜信息集合,确定多个货运节点中第一货运节点的第一货柜使用的规划方案。In some embodiments of the present disclosure, determining the first container usage planning solution for the first freight node among multiple freight nodes based on the container demand information set, the available container information set, and the in-transit container information set includes: converting the container demand information The first container demand information set corresponding to the first freight node among the plurality of freight nodes in the set and the first available container information set corresponding to the first freight node in the available container information set are initialized and sorted according to the preset requirements; based on the first A container demand information set, which determines the first reused container information set corresponding to the reused container that can be used for the first freight node from the in-transit container information set; based on the initialized sorted first container demand information set and the first available container information The collection and the first reused container information collection determine the planning scheme for the use of the first container of the first freight node among the multiple freight nodes.
本实施例中的预设要求指的是离港时间窗更小并且离港截止时间更早的订单(货柜需求)排序在前,价格更低和免柜期更长的可用货柜排序在前,其初始化排序是为了优化初始解(目标行程中货柜使用的规划方案集合)的质量,通过对比,排序后构建的初始解的质量远优化于模型随机初始化的结果,大大提升了模型后续的优化搜索时间。The default requirement in this embodiment means that orders (container demands) with smaller departure time windows and earlier departure deadlines are sorted first, and available containers with lower prices and longer container-free periods are sorted first. The initialization sorting is to optimize the quality of the initial solution (the set of planning solutions used by the container in the target itinerary). By comparison, the quality of the initial solution constructed after sorting is far better than the result of random initialization of the model, which greatly improves the subsequent optimization search of the model. time.
在本公开的一些实施例中,基于第一货柜需求信息集合,从在途货柜信息集合中确定可用于第一货运节点的回用货柜对应的第一回用货柜信息集合,具体可以包括:根据第一货柜需求信息集合中第一货运节点对应的第一货运需求信息(可以包括用柜时间、用柜型号、数量等),对在途货柜信息集合中第一货运节点对应的第一在途货柜信息进行比对筛选,得到可用于第一货运节点的回用货柜对应的第一回用货柜信息集合。In some embodiments of the present disclosure, based on the first container demand information set, determining the first reused container information set corresponding to the reused container that can be used for the first freight node from the in-transit container information set may specifically include: according to the first The first freight demand information corresponding to the first freight node in a container demand information set (which may include container use time, container use model, quantity, etc.) is performed on the first in-transit container information corresponding to the first freight node in the in-transit container information set. Compare and filter to obtain the first reused container information set corresponding to the reused container that can be used at the first freight node.
在本公开的一些实施例中,基于初始化排序后的第一货柜需求信息集合、第一可用货柜信息集合以及第一回用货柜信息集合,确定多个货运节点中第一货运节点的第一货柜使用的规划方案,包括:根据第一可用货柜信息集合中各 可用货柜信息的离港时间参数,和发货地与收货地的对应关系,将第一货柜需求信息集合中的目标货柜需求信息和第一可用货柜信息集合进行匹配,得到多个第一匹配结果;将多个第一匹配结果中的各匹配结果分别与第一回用货柜信息按照预设要求进行匹配,得到多个选用货柜组合的第二匹配结果;获取多个选用货柜组合的第二匹配结果对应的评分函数集合,每个评分函数包括约束评分和目标评分,约束评分为可用货柜使用数量偏移于其上/下限约束的差值之和,目标评分为第二匹配结果对应的预设货柜参数和预设持有对象参数;将评分函数集合中各评分函数的约束评分和目标评分进行排序,得到排序结果;基于排序结果,确定多个货运节点中第一货运节点的第一货柜使用的规划方案。In some embodiments of the present disclosure, based on the initialized sorted first container demand information set, the first available container information set, and the first recycled container information set, the first container of the first freight node among the plurality of freight nodes is determined. The planning scheme used includes: based on each of the first available container information sets The departure time parameter of the available container information and the corresponding relationship between the shipping place and the receiving place are matched with the target container demand information in the first container demand information set and the first available container information set to obtain multiple first matches. Result: Match each of the multiple first matching results with the first reused container information according to the preset requirements to obtain the second matching results of multiple selected container combinations; obtain the second matching results of multiple selected container combinations. A set of scoring functions corresponding to the matching results. Each scoring function includes a constraint score and a target score. The constraint score is the sum of the differences between the available container usage quantity and its upper/lower limit constraints. The target score is the predetermined value corresponding to the second matching result. Set the container parameters and the preset holding object parameters; sort the constraint scores and target scores of each scoring function in the scoring function set to obtain the sorting results; based on the sorting results, determine the first container of the first freight node among multiple freight nodes planning scheme used.
本实施例中的预设要求为时间要求、柜型要求、船公司要求。具体的,其时间要求可以理解为用柜需求的时间窗和回用货柜的时间窗存在交集,回用货柜的柜型满足用柜需求中的柜型,以及船公司需要和当前待选择的船公司相同,可以理解的是,假设当前可选用的船公司为A、B以及C,如果回用货柜对应船公司为A,即在当前可选用的船公司中,则说明符合预设要求,如果回用货柜对应船公司为D,即不在当前可选用的船公司中,则说明不符合预设要求。The preset requirements in this embodiment are time requirements, cabinet type requirements, and shipping company requirements. Specifically, the time requirements can be understood as the intersection between the time window of container demand and the time window of reused containers, the container type of the reused container meets the container type in the demand for containers, and the needs of the shipping company and the current ship to be selected. The companies are the same. It can be understood that assuming that the currently available shipping companies are A, B and C, if the shipping company corresponding to the reused container is A, that is, among the currently available shipping companies, it means that it meets the preset requirements. If The corresponding shipping company for the reused container is D, which means it is not among the currently available shipping companies, which means it does not meet the preset requirements.
在本公开的一些实施例中,根据上述实施例可知,预设货柜参数对应为预设成本,而预设持有对象参数对应为预设船公司的表现评分;将评分函数集合中各评分函数的约束评分和目标评分进行排序,得到排序结果,具体可以包括:根据约束评分(高优先级)和目标评分的排序,得到排序结果。In some embodiments of the present disclosure, according to the above embodiments, the preset container parameter corresponds to the preset cost, and the preset holding object parameter corresponds to the preset shipping company's performance score; each scoring function in the scoring function set is The constraint score and target score are sorted to obtain the sorting result, which may include: sorting according to the constraint score (high priority) and the target score to obtain the sorting result.
在本公开的一些实施例中,基于排序结果,确定多个货运节点中第一货运节点的第一货柜使用的规划方案,具体可以包括,根据约束评分(高优先级)和目标评分的排序,选择最优的匹配结果。In some embodiments of the present disclosure, based on the sorting results, determining the planning scheme for the first container usage of the first freight node among the multiple freight nodes, which may specifically include sorting according to the constraint score (high priority) and the target score, Choose the best matching result.
302、基于第一货柜使用规划方案中的货柜使用信息,确定在第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案。302. Based on the container usage information in the first container usage planning plan, determine the second container usage planning plan corresponding to the second freight node after the first freight node.
本公开实施例中,由于第一货运节点的货柜使用的规划方案会影响后续货运节点对应的货柜使用的货柜方案。In the embodiment of the present disclosure, the container usage planning scheme of the first freight node will affect the container usage plan of subsequent freight nodes corresponding to the container.
具体的,基于第一货柜使用规划方案中的货柜使用信息,确定在第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案,包括:基于第一货柜使用规划方案中的货柜使用信息,更新在第一货运节点之后的第二货运节点的在途货柜信息,得到更新后的目标在途货柜信息,货柜使用信息为第一货柜使用规划方案所选定的货柜信息;将货柜需求信息集合中与多个货运节点中的第二货运节点对应的第二货柜需求信息集合和可用货柜信息集合中与第二 货运节点对应的第二可用货柜信息集合按照预设要求进行初始化排序;基于第二货柜需求信息集合,从目标在途货柜信息中确定可用于第二货运节点的回用货柜对应的第二回用货柜信息集合;基于初始化排序后的第二货柜需求信息集合、第二可用货柜信息集合以及第二回用货柜信息,确定多个货运节点中第二货运节点的第二货柜使用的规划方案。Specifically, based on the container usage information in the first container usage planning plan, determining the second container usage planning plan corresponding to the second freight node after the first freight node includes: based on the first container usage planning plan Container usage information updates the in-transit container information of the second freight node after the first freight node to obtain the updated target in-transit container information. The container usage information is the container information selected by the first container usage planning plan; the container demand The second container demand information set and the available container information set corresponding to the second freight node among the plurality of freight nodes in the information set are related to the second freight node. The second available container information set corresponding to the freight node is initialized and sorted according to the preset requirements; based on the second container demand information set, the second reused container corresponding to the reused container that can be used for the second freight node is determined from the target in-transit container information Information set; based on the initialized and sorted second container demand information set, the second available container information set, and the second recycled container information, determine a planning solution for the second container usage of the second freight node among the multiple freight nodes.
303、基于第一货柜使用的规划方案和第二货柜使用的规划方案,确定目标行程中货柜使用的规划方案集合。303. Based on the planning scheme for the use of the first container and the planning scheme for the use of the second container, determine a set of planning schemes for the use of the container in the target itinerary.
本公开实施例公开的方案,有效的提高了多个运输节点的货柜规划效率和货柜使用成本,实现了多个运输节点之间的货柜使用的规划方案的配置问题。The solution disclosed in the embodiment of the present disclosure effectively improves the container planning efficiency and container usage cost of multiple transportation nodes, and solves the configuration problem of the planning solution for container usage between multiple transportation nodes.
在本公开的一些实施例中,上述实施例中的目标行程为三个货运节点,而本公开实施例是针对第四个货运节点、甚至更多的货运节点的情况,具体的,在基于第一货柜使用规划方案中的货柜使用信息,确定在第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案之后,方法还包括:基于第二货柜使用规划方案中的货柜使用信息,确定在第二货运节点之后的第三货运节点所对应的第三货柜使用的规划方案;基于第一货柜使用的规划方案、第二货柜使用的规划方案和第三货柜使用的规划方案,确定目标行程中货柜使用的规划方案集合。In some embodiments of the present disclosure, the target itinerary in the above embodiments is three freight nodes, while the embodiment of the present disclosure is aimed at the fourth freight node or even more freight nodes. Specifically, based on the After determining the container usage information in the container usage planning scheme and determining the second container usage planning scheme corresponding to the second freight node after the first freight node, the method also includes: based on the container usage in the second container usage planning scheme information to determine the planning scheme for the use of the third container corresponding to the third freight node after the second freight node; based on the planning scheme for the use of the first container, the planning scheme for the use of the second container and the planning scheme for the use of the third container, Determine the set of planning solutions for container use in the target itinerary.
需要说明的是,基于第二货柜使用规划方案中的货柜使用信息,确定在第二货运节点之后的第三货运节点所对应的第三货柜使用的规划方案与上述实施例基于第一货柜使用规划方案中的货柜使用信息,确定在第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案的原理相同,在此不作赘述。It should be noted that based on the container usage information in the second container usage planning solution, the planning solution for determining the third container usage corresponding to the third freight node after the second freight node is the same as the above embodiment based on the first container usage plan. The container usage information in the plan determines the planning plan for the second container usage corresponding to the second freight node after the first freight node. The principles are the same and will not be described again here.
在本公开的一些实施例中,在规划方案集合中确定目标货柜规划方案,具体可以包括:将规划方案集合输入预设的局部搜索模型中,并将局部搜索模型输出的解作为目标货柜规划方案。In some embodiments of the present disclosure, determining the target container planning scheme in the planning scheme set may specifically include: inputting the planning scheme set into a preset local search model, and using the solution output by the local search model as the target container planning scheme. .
局部搜索过程中,模型是通过单链式搜索完成对解的优化,具体步骤如下:During the local search process, the model optimizes the solution through single-chain search. The specific steps are as follows:
一、模型初始化完成之后得到初始解S,将当前解Swork和最优解Sbest都设为S。1. After the model initialization is completed, the initial solution S is obtained, and both the current solution Swork and the optimal solution Sbest are set to S.
二、模型基于当前解Swork,尝试多个邻域移动方式,邻域移动指的是:将各个可用柜上所携带的用柜需求以各种方式进行变动,在这个过程中寻找最优的组合方式。 2. The model is based on the current solution Swork and tries multiple neighborhood movement methods. Neighborhood movement refers to: changing the cabinet demand carried by each available cabinet in various ways, and finding the optimal combination in the process. .
三、基于当前解的多个邻域结构{S1,S2,.....Sn},更新回用货柜候选列表(新选择的可用柜加入列表,释放的可用柜从列表剔除),基于贪心算法,分别为每个结构中产生变动的用柜需求重新决策回用货柜,并更新可用柜所携带订单信息和回用货柜列表(此为影子变量设计,为优化创新点)。3. Based on the multiple neighborhood structures {S1, S2,...Sn} of the current solution, update the candidate list of reused containers (newly selected available containers are added to the list, and released available containers are removed from the list), based on greedy The algorithm re-determines reused containers for the changed container demand in each structure, and updates the order information carried by the available containers and the reused container list (this is a shadow variable design, an optimization innovation point).
四、对于更新后的{S1,S2,.....Sn},评估每个结构的约束评分和目标评分,选择其中评分最高的SX作为此次邻域选择的结果,设置Swork=SX,并将SX加入禁忌列表,主要是为了下面的迭代搜索中尽量避开这些对象,从而保证对不同的有效搜索途径的探索。4. For the updated {S1, S2,...Sn}, evaluate the constraint score and target score of each structure, select the SX with the highest score as the result of this neighborhood selection, set Swork=SX, SX is added to the taboo list mainly to avoid these objects as much as possible in the following iterative search, thereby ensuring the exploration of different effective search methods.
五、对比SX和最优解Sbest,若SX更优,则设置Sbest=SX。5. Compare SX with the optimal solution Sbest. If SX is better, set Sbest=SX.
判断是否到达中止条件,若是,则退出优化并输出Sbest,若否,则重复步骤二至五。Determine whether the termination condition is reached. If so, exit the optimization and output Sbest. If not, repeat steps 2 to 5.
模型中止:模型在局部搜索的过程中,若一定时间内没有找到更好的解,则退出优化,输出当前最优解;或者,模型在运行时间到达时间上限时,退出优化,输出当前最优解。Model abort: During the local search process, if the model does not find a better solution within a certain period of time, it will exit the optimization and output the current optimal solution; or, when the running time of the model reaches the upper limit, it will exit the optimization and output the current optimal solution. untie.
本公开实施例,在完成初始解的构建之后,即完成根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合之后,模型会进入局部搜索,模型在进行局部搜索时是基于货柜需求和可用货柜的优化匹配关系,即仅基于可用货柜选择这个决策变量的解空间在做搜索,但是另一个变量—回用货柜的选择决策,并不在模型搜索优化范围之内,主要原因是为了让模型在有限的时间内提供最优的优化效果。本模型通过设计回用货柜的决策作为可用货柜决策的影子变量的方式解决了,当模型同时优化搜索用柜需求和可用货柜的匹配以及用柜需求和回用货柜的匹配,则会同时搜索两个变量的解空间范围,搜索范围大,会导致模型优化时间长且优化效果难以保证,这一难点。In this disclosed embodiment, after completing the construction of the initial solution, that is, after completing the determination of the planning solution set for container use in the target itinerary based on the container demand information set, the available container information set, and the in-transit container information set, the model will enter a local search. When performing local search, it is based on the optimized matching relationship between container demand and available containers. That is, the search is only based on the solution space of the decision variable of available container selection, but the other variable, the selection decision of reused containers, is not included in the model search optimization. Within the scope, the main reason is to allow the model to provide the best optimization effect within a limited time. This model solves the problem by designing the decision of reused containers as a shadow variable of the decision of available containers. When the model simultaneously optimizes the search for the matching of container demand and available containers and the matching of container demand and reused containers, it will search for both at the same time. The solution space range of each variable and the large search range will lead to long model optimization time and difficulty in ensuring the optimization effect. This is a difficulty.
为了更好实施本公开实施例中货柜规划方法,在货柜规划方法基础之上,本公开实施例中还提供一种货柜规划装置,如图4所示,货柜规划装置400包括:In order to better implement the container planning method in the embodiment of the disclosure, based on the container planning method, the embodiment of the disclosure also provides a container planning device. As shown in Figure 4, the container planning device 400 includes:
第一获取单元401,用于获取目标行程的货运需求信息集合,目标行程中包括多个货运节点,货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;The first acquisition unit 401 is used to obtain the freight demand information set of the target trip. The target trip includes multiple freight nodes, and the freight demand information set includes container demand information of each freight node in the multiple freight nodes;
第二获取单元402,用于获取目标行程的可用货柜信息集合,可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息; The second acquisition unit 402 is used to acquire the available container information set of the target itinerary. The available container information set includes the available container information of each freight node in the plurality of freight nodes;
第三获取单元403,用于获取目标行程的在途货柜信息集合,在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;The third acquisition unit 403 is used to obtain the in-transit container information set of the target trip. The in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
第一确定单元404,用于根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;The first determination unit 404 is used to determine a set of planning solutions for container use in the target itinerary based on the container demand information set, available container information set, and in-transit container information set. The planning solution for each container use includes the selected container combination, and each container combination. Select the holding object corresponding to each container in the container combination;
第二确定单元405,用于在规划方案集合中确定目标货柜规划方案,作为目标行程的货柜规划方案,目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在规划方案集合中最优。The second determination unit 405 is used to determine the target container planning scheme in the planning scheme set. As the container planning scheme for the target itinerary, the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the container is selected. The preset holding object parameters of the corresponding holding objects are optimal in the set of planning solutions.
在本公开的一些实施例中,第二获取单元402,具体用于:In some embodiments of the present disclosure, the second acquisition unit 402 is specifically used to:
获取针对目标行程预设的业务约束表;Obtain the business constraint table preset for the target itinerary;
获取多个货运节点中各货运节点的初始可用货柜信息;Obtain the initial available container information of each freight node in multiple freight nodes;
基于业务约束表和多个货运节点中各货运节点的初始可用货柜信息,确定目标行程的可用货柜信息集合,可用货柜信息集合中各可用货柜信息包括可用货柜集合,以及可用货柜集合的数量限制区间。Based on the business constraint table and the initial available container information of each freight node in multiple freight nodes, the available container information set for the target trip is determined. Each available container information in the available container information set includes the available container set and the quantity limit interval of the available container set. .
在本公开的一些实施例中,第一确定单元404,具体包括:In some embodiments of the present disclosure, the first determining unit 404 specifically includes:
第三确定单元,用于根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定多个货运节点中第一货运节点的第一货柜使用的规划方案;The third determination unit is used to determine the planning scheme for the use of the first container of the first freight node among the plurality of freight nodes based on the container demand information set, the available container information set and the in-transit container information set;
第四确定单元,用于基于第一货柜使用规划方案中的货柜使用信息,确定在第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案;The fourth determination unit is configured to determine the second container usage planning scheme corresponding to the second freight node after the first freight node based on the container usage information in the first container usage planning scheme;
第五确定单元,用于基于第一货柜使用的规划方案和第二货柜使用的规划方案,确定目标行程中货柜使用的规划方案集合。The fifth determination unit is used to determine a set of planning solutions for the use of the container in the target itinerary based on the planning solution for the use of the first container and the planning solution for the use of the second container.
在本公开的一些实施例中,第三确定单元,具体包括:In some embodiments of the present disclosure, the third determining unit specifically includes:
第一初始化排序单元,用于将货柜需求信息集合中与多个货运节点中的第一货运节点对应的第一货柜需求信息集合和可用货柜信息集合中与第一货运节点对应的第一可用货柜信息集合按照预设要求进行初始化排序;The first initialization sorting unit is used to combine the first container demand information set corresponding to the first freight node among the plurality of freight nodes in the container demand information set and the first available container corresponding to the first freight node in the available container information set. The information collection is initialized and sorted according to preset requirements;
第六确定单元,用于基于第一货柜需求信息集合,从在途货柜信息集合中确定可用于第一货运节点的回用货柜对应的第一回用货柜信息集合; The sixth determination unit is configured to determine, based on the first container demand information set, the first reused container information set corresponding to the reused container that can be used for the first freight node from the in-transit container information set;
第七确定单元,用于基于初始化排序后的第一货柜需求信息集合、第一可用货柜信息集合以及第一回用货柜信息集合,确定多个货运节点中第一货运节点的第一货柜使用的规划方案。The seventh determination unit is used to determine the first container used by the first freight node among the plurality of freight nodes based on the initialized sorted first container demand information set, the first available container information set, and the first recycled container information set. Proposal.
在本公开的一些实施例中,第七确定单元,具体用于:In some embodiments of the present disclosure, the seventh determining unit is specifically used for:
根据第一可用货柜信息集合中各可用货柜信息的离港时间参数,和发货地与收货地的对应关系,将第一货柜需求信息集合中的目标货柜需求信息和第一可用货柜信息集合进行匹配,得到多个第一匹配结果;According to the departure time parameter of each available container information in the first available container information set and the corresponding relationship between the shipping place and the receiving place, the target container demand information in the first container demand information set and the first available container information set are Perform matching and obtain multiple first matching results;
将多个第一匹配结果中的各匹配结果分别与第一回用货柜信息按照预设要求进行匹配,得到多个选用货柜组合的第二匹配结果;Match each of the plurality of first matching results with the first reused container information according to preset requirements to obtain second matching results of multiple selected container combinations;
获取多个选用货柜组合的第二匹配结果对应的评分函数集合,每个评分函数包括约束评分和目标评分,约束评分为可用货柜使用数量偏移于其上/下限约束的差值之和,目标评分为第二匹配结果对应的预设货柜参数和预设持有对象参数;Obtain a set of scoring functions corresponding to the second matching results of multiple selected container combinations. Each scoring function includes a constraint score and a target score. The constraint score is the sum of the differences between the available container usage quantity and its upper/lower limit constraints. The target score The score is the default container parameters and default holding object parameters corresponding to the second matching result;
将评分函数集合中各评分函数的约束评分和目标评分进行排序,得到排序结果;Sort the constraint scores and target scores of each scoring function in the scoring function set to obtain the sorting results;
基于排序结果,确定多个货运节点中第一货运节点的第一货柜使用的规划方案。Based on the sorting results, a planning solution for using the first container of the first freight node among the plurality of freight nodes is determined.
在本公开的一些实施例中,第四确定单元,具体用于:In some embodiments of the present disclosure, the fourth determining unit is specifically used for:
基于第一货柜使用规划方案中的货柜使用信息,更新在第一货运节点之后的第二货运节点的在途货柜信息,得到更新后的目标在途货柜信息,货柜使用信息为第一货柜使用规划方案所选定的货柜信息;Based on the container usage information in the first container usage planning scheme, the in-transit container information of the second freight node after the first freight node is updated to obtain the updated target in-transit container information. The container usage information is determined by the first container usage planning scheme. Selected container information;
将货柜需求信息集合中与多个货运节点中的第二货运节点对应的第二货柜需求信息集合和可用货柜信息集合中与第二货运节点对应的第二可用货柜信息集合按照预设要求进行初始化排序;Initialize the second container demand information set corresponding to the second freight node among the plurality of freight nodes in the container demand information set and the second available container information set corresponding to the second freight node in the available container information set according to the preset requirements. sort;
基于第二货柜需求信息集合,从目标在途货柜信息中确定可用于第二货运节点的回用货柜对应的第二回用货柜信息集合;Based on the second container demand information set, determine the second reused container information set corresponding to the reused container that can be used at the second freight node from the target in-transit container information;
基于初始化排序后的第二货柜需求信息集合、第二可用货柜信息集合以及第二回用货柜信息,确定多个货运节点中第二货运节点的第二货柜使用的规划方案。 Based on the initialized and sorted second container demand information set, the second available container information set, and the second reused container information, a planning solution for the second container usage of the second freight node among the plurality of freight nodes is determined.
在本公开的一些实施例中,在基于第一货柜使用规划方案中的货柜使用信息,确定在第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案之后,装置还用于:In some embodiments of the present disclosure, after determining the second container usage planning scheme corresponding to the second freight node after the first freight node based on the container usage information in the first container usage planning scheme, the device further uses At:
基于第二货柜使用规划方案中的货柜使用信息,确定在第二货运节点之后的第三货运节点所对应的第三货柜使用的规划方案;Based on the container usage information in the second container usage planning plan, determine the third container usage planning plan corresponding to the third freight node after the second freight node;
基于第一货柜使用的规划方案、第二货柜使用的规划方案和第三货柜使用的规划方案,确定目标行程中货柜使用的规划方案集合。Based on the planning scheme for the use of the first container, the planning scheme for the use of the second container and the planning scheme for the use of the third container, a set of planning schemes for the use of the container in the target itinerary is determined.
在本公开的一些实施例中,第二确定单元405,具体用于:In some embodiments of the present disclosure, the second determining unit 405 is specifically used to:
将规划方案集合输入预设的局部搜索模型中,并将局部搜索模型输出的解作为目标货柜规划方案。Input the set of planning solutions into the preset local search model, and use the solution output by the local search model as the target container planning solution.
本公开提供的货柜规划装置400包括:第一获取单元401,用于获取目标行程的货运需求信息集合,目标行程中包括多个货运节点,货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;第二获取单元402,用于获取目标行程的可用货柜信息集合,可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;第三获取单元403,用于获取目标行程的在途货柜信息集合,在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;第一确定单元404,用于根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;第二确定单元405,用于在规划方案集合中确定目标货柜规划方案,作为目标行程的货柜规划方案,目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在规划方案集合中最优。相较于传统装置,在通过人为对多个运输节点的海运货柜进行选择和决策时,其工作量大,无法全方面考虑,以及成本高的背景下,本公开创造性地提出将各个货运节点地在途货柜考虑到是否可用作为可用货柜信息范畴,从而提高了可用货柜信息的选取范围,并通过对预设货柜参数和预设持有对象参数的限制,有效的提高了多个运输节点的货柜规划效率和货柜使用成本。The container planning device 400 provided by the present disclosure includes: a first acquisition unit 401, used to obtain a freight demand information set of a target itinerary. The target trip includes multiple freight nodes, and the freight demand information set includes a freight demand information set of each of the multiple freight nodes. Container demand information; the second acquisition unit 402 is used to obtain the available container information set of the target trip, and the available container information set includes the available container information of each freight node in multiple freight nodes; the third acquisition unit 403 is used to obtain the target trip A collection of in-transit container information, the in-transit container information set includes in-transit container information of each freight node among multiple freight nodes; the first determination unit 404 is used to determine the target based on the container demand information set, the available container information set and the in-transit container information set A collection of planning solutions for the use of containers during the itinerary. The planning solution for each container use includes the selected combination of containers and the holding objects corresponding to each container in each selected combination of containers; the second determination unit 405 is used to determine in the set of planning solutions The target container planning scheme is the container planning scheme for the target itinerary. The default container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set. The default holding object parameters of the holding objects corresponding to the selected container combination are in The best among the set of planning solutions. Compared with traditional devices, when manually selecting and making decisions on shipping containers at multiple transportation nodes, the workload is large, it is impossible to consider all aspects, and the cost is high. This disclosure creatively proposes to place each freight node at the same location. The availability of containers in transit is taken into account as the category of available container information, thereby increasing the selection range of available container information, and by limiting the default container parameters and default holding object parameters, container planning for multiple transportation nodes is effectively improved. Efficiency and container usage costs.
除了上述介绍用于货柜规划方法与装置之外,本公开实施例还提供一种服务器,其集成了本公开实施例所提供的任一种货柜规划装置,服务器包括:In addition to the above-mentioned methods and devices for container planning, embodiments of the disclosure also provide a server that integrates any container planning device provided by embodiments of the disclosure. The server includes:
一个或多个处理器,其中所述处理器用于执行存在存储器的以下应用程序;One or more processors, wherein the processor is configured to execute the following application programs in which memory exists;
存储器;以及 memory; and
一个或多个应用程序,其中一个或多个应用程序被存储于存储器中,并配置为由处理器执行上述货柜规划方法实施例中任一实施例中的任一方法的操作。本公开技术方案中服务器通过:获取目标行程的货运需求信息集合,所述目标行程中包括多个货运节点,所述货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;获取所述目标行程的可用货柜信息集合,所述可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;获取所述目标行程的在途货柜信息集合,所述在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;在所述规划方案集合中确定目标货柜规划方案,作为所述目标行程的货柜规划方案,所述目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在所述规划方案集合中最优;相较于传统装置,在通过人为对多个运输节点的海运货柜进行选择和决策时,其工作量大,无法全方面考虑,以及成本高的背景下,本公开服务器创造性地提出将各个货运节点地在途货柜考虑到是否可用作为可用货柜信息范畴,从而提高了可用货柜信息的选取范围,并通过对预设货柜参数和预设持有对象参数的限制,有效的提高了多个运输节点的货柜规划效率和货柜使用成本。One or more application programs, wherein the one or more application programs are stored in the memory and configured to be executed by the processor in any of the methods in any of the above container planning method embodiments. In the technical solution of this disclosure, the server obtains the freight demand information set of the target trip, which includes multiple freight nodes, and the freight demand information set includes the container demand information of each freight node in the multiple freight nodes; obtains the freight demand information set of the target trip. The available container information set of the target trip, the available container information set includes the available container information of each freight node in the multiple freight nodes; the in-transit container information set of the target trip is obtained, and the in-transit container information set includes multiple freight nodes. In-transit container information of each freight node in the node; according to the container demand information set, the available container information set and the in-transit container information set, determine the planning solution set for container use in the target itinerary, and each container uses The planning plan includes selected container combinations and the holding objects corresponding to each container in each selected container combination; a target container planning plan is determined in the planning plan set as the container planning plan for the target trip, and the target container planning The preset container parameters of the container combination selected in the plan are optimal in the set of planning plans, and the preset holding object parameters of the holding objects corresponding to the container combination selected are optimal in the set of planning plans; compared with traditional devices, in When manually selecting and making decisions on shipping containers at multiple transportation nodes, the workload is large, it is impossible to consider all aspects, and the cost is high. The disclosed server creatively proposes to consider whether the containers in transit at each freight node are available. As a category of available container information, the selection range of available container information is improved, and by limiting the preset container parameters and preset holding object parameters, the container planning efficiency and container usage cost of multiple transportation nodes are effectively improved.
本公开实施例还提供一种服务器,其集成了本公开实施例所提供的任一种货柜规划装置。参阅图5,图5是本公开实施例提供的服务器一个实施例结构示意图。An embodiment of the present disclosure also provides a server that integrates any container planning device provided by the embodiment of the present disclosure. Refer to Figure 5, which is a schematic structural diagram of a server provided by an embodiment of the present disclosure.
如图5所示,其示出了本公开实施例所设计的货柜规划装置的结构示意图,具体来讲:As shown in Figure 5, it shows a schematic structural diagram of a container planning device designed according to an embodiment of the present disclosure. Specifically:
该货柜规划装置可以包括一个或者一个以上处理核心的处理器501、一个或一个以上计算机可读存储介质的存储单元502、电源503和输入单元504等部件。本领域技术人员可以理解,图5中示出的货柜规划装置结构并不构成对货柜规划装置的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。其中:The container planning device may include components such as a processor 501 of one or more processing cores, a storage unit 502 of one or more computer-readable storage media, a power supply 503, and an input unit 504. Those skilled in the art can understand that the structure of the container planning device shown in Figure 5 does not constitute a limitation on the container planning device, and may include more or less components than shown in the figure, or some components may be combined, or different components may be used. layout. in:
处理器501是该货柜规划装置的控制中心,利用各种接口和线路连接整个货柜规划装置的各个部分,通过运行或执行存储在存储单元502内的软件程序和/或模块,以及调用存储在存储单元502的数据,执行货柜规划装置的各种功能和处理数据,从而对货柜规划装置进行整体监控。可选的,处理器501 可包括一个或多个处理核心;优选的,处理器501可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器501中。The processor 501 is the control center of the container planning device, using various interfaces and lines to connect various parts of the entire container planning device, by running or executing software programs and/or modules stored in the storage unit 502, and calling the storage unit 502. The data of unit 502 executes various functions of the container planning device and processes data, thereby overall monitoring the container planning device. Optional, processor 501 It can include one or more processing cores; preferably, the processor 501 can integrate an application processor and a modem processor, where the application processor mainly processes the operating system, user interface, application programs, etc., and the modem processor mainly processes Handles wireless communications. It can be understood that the above modem processor may not be integrated into the processor 501.
存储单元502可用于存储软件程序以及模块,处理器501通过运行存储在存储单元502的软件程序以及模块,从而执行各种功能应用以及数据处理。存储单元502可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据货柜规划装置的使用所创建的数据等。此外,存储单元502可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储单元502还可以包括存储器控制器,以提供处理器501对存储单元502的访问。The storage unit 502 can be used to store software programs and modules. The processor 501 executes various functional applications and data processing by running the software programs and modules stored in the storage unit 502 . The storage unit 502 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the storage data area may store Data created based on the use of container planning devices, etc. In addition, the storage unit 502 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device. Correspondingly, the storage unit 502 may also include a memory controller to provide the processor 501 with access to the storage unit 502 .
货柜规划装置还包括给各个部件供电的电源503,优选的,电源503可以通过电源管理系统与处理器501逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源503还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。The container planning device also includes a power supply 503 that supplies power to each component. Preferably, the power supply 503 can be logically connected to the processor 501 through a power management system, so that functions such as charging, discharging, and power consumption management can be implemented through the power management system. The power supply 503 may also include one or more DC or AC power supplies, recharging systems, power failure detection circuits, power converters or inverters, power status indicators, and other arbitrary components.
该货柜规划装置还可包括输入单元504,该输入单元504可用于接收输入的数字或字符信息,以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。The container planning device may also include an input unit 504 that may be used to receive input numeric or character information and generate keyboard, mouse, joystick, optical or trackball signal input related to user settings and function control.
尽管未示出,货柜规划装置还可以包括显示单元等,在此不再赘述。具体在本公开实施例中,货柜规划装置中的处理器501会按照如下的指令,将一个或一个以上的应用程序的进程对应的可执行文件加载到存储单元502中,并由处理器501来运行存储在存储单元502中的应用程序,从而实现各种功能,如下:Although not shown, the container planning device may also include a display unit, etc., which will not be described again here. Specifically, in the embodiment of the present disclosure, the processor 501 in the container planning device will load the executable files corresponding to the processes of one or more application programs into the storage unit 502 according to the following instructions, and the processor 501 will Run the application program stored in the storage unit 502 to implement various functions, as follows:
获取目标行程的货运需求信息集合,目标行程中包括多个货运节点,货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;获取目标行程的可用货柜信息集合,可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;获取目标行程的在途货柜信息集合,在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;在规划方案集合中确定目标货柜规划方案,作为目标行程的货柜 规划方案,目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在规划方案集合中最优。Obtain the freight demand information set of the target trip. The target trip includes multiple freight nodes. The freight demand information set includes the container demand information of each freight node in the multiple freight nodes. Obtain the available container information set of the target trip. The available container information set includes The available container information of each freight node in multiple freight nodes; obtain the in-transit container information set of the target itinerary. The in-transit container information set includes the in-transit container information of each freight node in multiple freight nodes; according to the container demand information set, the available container information set and the information collection of containers in transit to determine the set of planning solutions for container use in the target itinerary. The planning solution for each container use includes the selected container combinations and the holding objects corresponding to each container in each selected container combination; determined in the planning solution set Target container planning scheme, the container used as the target itinerary Planning scheme, the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the preset holding object parameters of the holding object corresponding to the container combination selected are optimal in the planning scheme set.
本公开提供一种货柜规划方法,相较于传统方法,在通过人为对多个运输节点的海运货柜进行选择和决策时,其工作量大,无法全方面考虑,以及成本高的背景下,本公开创造性地提出将各个货运节点地在途货柜考虑到是否可用作为可用货柜信息范畴,从而提高了可用货柜信息的选取范围,并通过对预设货柜参数和预设持有对象参数的限制,有效的提高了多个运输节点的货柜规划效率和货柜使用成本。The present disclosure provides a container planning method. Compared with the traditional method, when manually selecting and making decisions on shipping containers at multiple transportation nodes, the workload is large, it is impossible to consider all aspects, and in the context of high costs, this method It is openly and creatively proposed to consider whether the containers in transit at each freight node are available as the category of available container information, thereby increasing the selection range of available container information, and by limiting the preset container parameters and preset holding object parameters, it is effective Improved container planning efficiency and container usage costs for multiple transportation nodes.
为此,本公开实施例提供一种计算机可读存储介质,该计算机可读存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取记忆体(RAM,Random Access Memory)、磁盘或光盘等。该计算机可读存储介质中存储有多条指令,该指令能够被处理器进行加载,以执行本公开实施例所提供的任一种货柜规划方法中的步骤。例如,该指令可以执行如下步骤:To this end, embodiments of the present disclosure provide a computer-readable storage medium. The computer-readable storage medium may include: read-only memory (ROM, Read Only Memory), random access memory (RAM, Random Access Memory), disk Or CD, etc. A plurality of instructions are stored in the computer-readable storage medium, and the instructions can be loaded by the processor to execute the steps in any container planning method provided by the embodiments of the present disclosure. For example, this command can perform the following steps:
获取目标行程的货运需求信息集合,目标行程中包括多个货运节点,货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;获取目标行程的可用货柜信息集合,可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;获取目标行程的在途货柜信息集合,在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;根据货柜需求信息集合、可用货柜信息集合和在途货柜信息集合,确定目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;在规划方案集合中确定目标货柜规划方案,作为目标行程的货柜规划方案,目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在规划方案集合中最优。Obtain the freight demand information set of the target trip. The target trip includes multiple freight nodes. The freight demand information set includes the container demand information of each freight node in the multiple freight nodes. Obtain the available container information set of the target trip. The available container information set includes The available container information of each freight node in multiple freight nodes; obtain the in-transit container information set of the target itinerary. The in-transit container information set includes the in-transit container information of each freight node in multiple freight nodes; according to the container demand information set, the available container information set and the information collection of containers in transit to determine the set of planning solutions for container use in the target itinerary. The planning solution for each container use includes the selected container combinations and the holding objects corresponding to each container in each selected container combination; determined in the planning solution set The target container planning scheme is the container planning scheme for the target itinerary. The default container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set. The default holding object parameters of the holding objects corresponding to the selected container combination are in The best among the set of planning solutions.
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。In the above embodiments, each embodiment is described with its own emphasis. For parts that are not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.
以上对本公开实施例所提供的一种货柜规划方法、装置、服务器及计算机可读存储介质进行了详细介绍,本文中应用了具体个例对本公开的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本公开的方法及其核心思想;同时,对于本领域的技术人员,依据本公开的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本公开的限制。 The container planning method, device, server and computer-readable storage medium provided by the embodiments of the present disclosure have been introduced in detail above. This article uses specific examples to illustrate the principles and implementation methods of the present disclosure. The above embodiments The description is only used to help understand the methods and core ideas of the present disclosure; at the same time, for those skilled in the art, there will be changes in the specific implementation methods and application scope based on the ideas of the present disclosure. In summary, The content of this specification should not be construed as limiting the disclosure.

Claims (20)

  1. 一种货柜规划方法,其中,所述方法包括:A container planning method, wherein the method includes:
    获取目标行程的货运需求信息集合,所述目标行程中包括多个货运节点,所述货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;Obtain a freight demand information set for a target trip, the target trip includes multiple freight nodes, and the freight demand information set includes container demand information for each freight node in the multiple freight nodes;
    获取所述目标行程的可用货柜信息集合,所述可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;Obtain a set of available container information for the target itinerary, where the set of available container information includes available container information for each of the multiple freight nodes;
    获取所述目标行程的在途货柜信息集合,所述在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;Obtain the in-transit container information set of the target trip, where the in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
    根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;According to the container demand information set, the available container information set and the in-transit container information set, a set of planning solutions for container use in the target itinerary is determined. The planning solution for each container use includes the selected container combination, and each Select the holding object corresponding to each container in the container combination;
    在所述规划方案集合中确定目标货柜规划方案,作为所述目标行程的货柜规划方案,所述目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在所述规划方案集合中最优。Determine the target container planning scheme in the planning scheme set. As the container planning scheme for the target itinerary, the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the selected container combination corresponds to The preset holding object parameters of the holding object are optimal in the set of planning solutions.
  2. 根据权利要求1所述的货柜规划方法,其中,所述获取所述目标行程的可用货柜信息集合,包括:The container planning method according to claim 1, wherein said obtaining the available container information set of the target itinerary includes:
    获取针对所述目标行程预设的业务约束表;Obtain the business constraint table preset for the target itinerary;
    获取所述多个货运节点中各货运节点的初始可用货柜信息;Obtain initial available container information of each freight node among the plurality of freight nodes;
    基于所述业务约束表和所述多个货运节点中各货运节点的初始可用货柜信息,确定目标行程的可用货柜信息集合,所述可用货柜信息集合中各可用货柜信息包括可用货柜集合,以及所述可用货柜集合的数量限制区间。Based on the business constraint table and the initial available container information of each freight node among the plurality of freight nodes, an available container information set for the target trip is determined, where each available container information in the available container information set includes an available container set, and the The quantity limit range of the available container collection.
  3. 根据权利要求1所述的货柜规划方法,其中,所述根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,包括:The container planning method according to claim 1, wherein the set of planning solutions for container use in the target itinerary is determined based on the container demand information set, the available container information set and the in-transit container information set, include:
    根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案;According to the container demand information set, the available container information set and the in-transit container information set, determine the planning solution for the first container usage of the first freight node among the plurality of freight nodes;
    基于所述第一货柜使用规划方案中的货柜使用信息,确定在所述第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案; Based on the container usage information in the first container usage planning plan, determine the second container usage planning plan corresponding to the second freight node after the first freight node;
    基于所述第一货柜使用的规划方案和所述第二货柜使用的规划方案,确定所述目标行程中货柜使用的规划方案集合。Based on the planning scheme for the use of the first container and the planning scheme for the use of the second container, a set of planning schemes for the use of the container in the target trip is determined.
  4. 根据权利要求3所述的货柜规划方法,其中,所述根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案,包括:The container planning method according to claim 3, wherein the first freight node among the plurality of freight nodes is determined based on the container demand information set, the available container information set and the in-transit container information set. The planning scheme for the use of the first container includes:
    将所述货柜需求信息集合中与所述多个货运节点中的第一货运节点对应的第一货柜需求信息集合和所述可用货柜信息集合中与所述第一货运节点对应的第一可用货柜信息集合按照预设要求进行初始化排序;The first container demand information set corresponding to the first freight node among the plurality of freight nodes in the container demand information set and the first available container corresponding to the first freight node in the available container information set are The information collection is initialized and sorted according to preset requirements;
    基于所述第一货柜需求信息集合,从所述在途货柜信息集合中确定可用于所述第一货运节点的回用货柜对应的第一回用货柜信息集合;Based on the first container demand information set, determine a first reused container information set corresponding to the reused container that can be used for the first freight node from the in-transit container information set;
    基于初始化排序后的第一货柜需求信息集合、第一可用货柜信息集合以及所述第一回用货柜信息集合,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案。Based on the initialized sorted first container demand information set, the first available container information set, and the first reused container information set, a planning solution for the first container usage of the first freight node among the plurality of freight nodes is determined.
  5. 根据权利要求4所述的货柜规划方法,其中,所述基于初始化排序后的第一货柜需求信息集合、第一可用货柜信息集合以及所述第一回用货柜信息集合,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案,包括:The container planning method according to claim 4, wherein the plurality of freight shipments are determined based on the initialized sorted first container demand information set, the first available container information set and the first reused container information set. The planning scheme for the use of the first container of the first freight node in the node includes:
    根据所述第一可用货柜信息集合中各可用货柜信息的离港时间参数,和发货地与收货地的对应关系,将所述第一货柜需求信息集合中的目标货柜需求信息和所述第一可用货柜信息集合进行匹配,得到多个第一匹配结果;According to the departure time parameter of each available container information in the first available container information set and the corresponding relationship between the shipping place and the receiving place, the target container demand information in the first container demand information set and the The first available container information set is matched, and multiple first matching results are obtained;
    将所述多个第一匹配结果中的各匹配结果分别与所述第一回用货柜信息按照预设要求进行匹配,得到多个选用货柜组合的第二匹配结果;Match each of the plurality of first matching results with the first reused container information according to preset requirements to obtain second matching results of a plurality of selected container combinations;
    获取所述多个选用货柜组合的第二匹配结果对应的评分函数集合,每个评分函数包括约束评分和目标评分,所述约束评分为可用货柜使用数量偏移于其上/下限约束的差值之和,所述目标评分为所述第二匹配结果对应的所述预设货柜参数和所述预设持有对象参数;Obtain a set of scoring functions corresponding to the second matching results of the plurality of selected container combinations. Each scoring function includes a constraint score and a target score. The constraint score is the difference between the number of available containers and its upper/lower limit constraints. The target score is the sum of the preset container parameters and the preset holding object parameters corresponding to the second matching result;
    将所述评分函数集合中各评分函数的约束评分和目标评分进行排序,得到排序结果;Sort the constraint scores and target scores of each scoring function in the scoring function set to obtain a sorting result;
    基于所述排序结果,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案。 Based on the sorting result, a planning solution for the use of the first container of the first freight node among the plurality of freight nodes is determined.
  6. 根据权利要求3所述的货柜规划方法,其中,所述基于所述第一货柜使用规划方案中的货柜使用信息,确定在所述第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案,包括:The container planning method according to claim 3, wherein the second container corresponding to the second freight node after the first freight node is determined based on the container usage information in the first container usage planning scheme. Planning options used include:
    基于所述第一货柜使用规划方案中的货柜使用信息,更新在所述第一货运节点之后的第二货运节点的在途货柜信息,得到更新后的目标在途货柜信息,所述货柜使用信息为所述第一货柜使用规划方案所选定的货柜信息;Based on the container usage information in the first container usage planning scheme, update the in-transit container information of the second freight node after the first freight node to obtain the updated target in-transit container information, where the container usage information is the Container information selected by the first container usage planning plan;
    将所述货柜需求信息集合中与所述多个货运节点中的第二货运节点对应的第二货柜需求信息集合和所述可用货柜信息集合中与所述第二货运节点对应的第二可用货柜信息集合按照预设要求进行初始化排序;The second container demand information set corresponding to the second freight node among the plurality of freight nodes in the container demand information set and the second available container corresponding to the second freight node in the available container information set are The information collection is initialized and sorted according to preset requirements;
    基于所述第二货柜需求信息集合,从所述目标在途货柜信息中确定可用于所述第二货运节点的回用货柜对应的第二回用货柜信息集合;Based on the second container demand information set, determine a second reused container information set corresponding to the reused container that can be used for the second freight node from the target in-transit container information;
    基于初始化排序后的第二货柜需求信息集合、第二可用货柜信息集合以及所述第二回用货柜信息,确定所述多个货运节点中第二货运节点的第二货柜使用的规划方案。Based on the initialized and sorted second container demand information set, the second available container information set and the second reused container information, a planning solution for the second container usage of the second freight node among the plurality of freight nodes is determined.
  7. 根据权利要求3所述的货柜规划方法,其中,在基于所述第一货柜使用规划方案中的货柜使用信息,确定在所述第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案之后,所述方法还包括:The container planning method according to claim 3, wherein the second container usage corresponding to the second freight node after the first freight node is determined based on the container usage information in the first container usage planning scheme. After the planning solution, the method also includes:
    基于所述第二货柜使用规划方案中的货柜使用信息,确定在所述第二货运节点之后的第三货运节点所对应的第三货柜使用的规划方案;Based on the container usage information in the second container usage planning plan, determine the third container usage planning plan corresponding to the third freight node after the second freight node;
    基于所述第一货柜使用的规划方案、所述第二货柜使用的规划方案和所述第三货柜使用的规划方案,确定所述目标行程中货柜使用的规划方案集合。Based on the planning scheme for the use of the first container, the planning scheme for the use of the second container and the planning scheme for the use of the third container, a set of planning schemes for the use of the container in the target trip is determined.
  8. 根据权利要求1所述的货柜规划方法,其中,所述在所述规划方案集合中确定目标货柜规划方案,包括:The container planning method according to claim 1, wherein determining the target container planning scheme in the planning scheme set includes:
    将所述规划方案集合输入预设的局部搜索模型中,并将所述局部搜索模型输出的解作为目标货柜规划方案。The set of planning solutions is input into a preset local search model, and the solution output by the local search model is used as the target container planning solution.
  9. 一种货柜规划装置,其中,所述装置包括:A container planning device, wherein the device includes:
    第一获取单元,用于获取目标行程的货运需求信息集合,所述目标行程中包括多个货运节点,所述货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息; The first acquisition unit is used to obtain the freight demand information set of the target trip, the target trip includes multiple freight nodes, and the freight demand information set includes container demand information of each freight node in the multiple freight nodes;
    第二获取单元,用于获取所述目标行程的可用货柜信息集合,所述可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;a second acquisition unit, configured to acquire a set of available container information for the target itinerary, where the set of available container information includes available container information for each of the multiple freight nodes;
    第三获取单元,用于获取所述目标行程的在途货柜信息集合,所述在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;The third acquisition unit is used to acquire the in-transit container information set of the target trip, where the in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
    第一确定单元,用于根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;The first determination unit is configured to determine a set of planning solutions for container use in the target itinerary based on the container demand information set, the available container information set, and the in-transit container information set. Including the selected container combinations and the holding objects corresponding to each container in each selected container combination;
    第二确定单元,用于在所述规划方案集合中确定目标货柜规划方案,作为所述目标行程的货柜规划方案,所述目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在所述规划方案集合中最优。The second determination unit is used to determine the target container planning scheme in the planning scheme set. As the container planning scheme for the target itinerary, the preset container parameters of the container combination selected in the target container planning scheme are in the planning scheme set. Optimally, the preset holding object parameters of the holding object corresponding to the container combination are selected to be optimal in the set of planning solutions.
  10. 一种服务器,其中,所述服务器包括:A server, wherein the server includes:
    一个或多个处理器;one or more processors;
    存储器;以及memory; and
    一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行如下步骤:One or more application programs, wherein the one or more application programs are stored in the memory and configured to be performed by the processor as follows:
    获取目标行程的货运需求信息集合,所述目标行程中包括多个货运节点,所述货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;Obtain a freight demand information set for a target trip, the target trip includes multiple freight nodes, and the freight demand information set includes container demand information for each freight node in the multiple freight nodes;
    获取所述目标行程的可用货柜信息集合,所述可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;Obtain a set of available container information for the target itinerary, where the set of available container information includes available container information for each of the multiple freight nodes;
    获取所述目标行程的在途货柜信息集合,所述在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;Obtain the in-transit container information set of the target trip, where the in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
    根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;According to the container demand information set, the available container information set and the in-transit container information set, a set of planning solutions for container use in the target itinerary is determined. The planning solution for each container use includes the selected container combination, and each Select the holding object corresponding to each container in the container combination;
    在所述规划方案集合中确定目标货柜规划方案,作为所述目标行程的货柜规划方案,所述目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在所述规划方案集合中最优。 Determine the target container planning scheme in the planning scheme set. As the container planning scheme for the target itinerary, the preset container parameters of the container combination selected in the target container planning scheme are optimal in the planning scheme set, and the selected container combination corresponds to The preset holding object parameters of the holding object are optimal in the set of planning solutions.
  11. 根据权利要求10所述的服务器,其中,所述获取所述目标行程的可用货柜信息集合,包括:The server according to claim 10, wherein said obtaining the available container information set of the target itinerary includes:
    获取针对所述目标行程预设的业务约束表;Obtain the business constraint table preset for the target itinerary;
    获取所述多个货运节点中各货运节点的初始可用货柜信息;Obtain initial available container information of each freight node among the plurality of freight nodes;
    基于所述业务约束表和所述多个货运节点中各货运节点的初始可用货柜信息,确定目标行程的可用货柜信息集合,所述可用货柜信息集合中各可用货柜信息包括可用货柜集合,以及所述可用货柜集合的数量限制区间。Based on the business constraint table and the initial available container information of each freight node among the plurality of freight nodes, an available container information set for the target trip is determined, where each available container information in the available container information set includes an available container set, and the The quantity limit range of the available container collection.
  12. 根据权利要求10所述的服务器,其中,所述根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,包括:The server according to claim 10, wherein determining a set of planning solutions for container use in the target trip based on the container demand information set, the available container information set, and the in-transit container information set includes:
    根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案;According to the container demand information set, the available container information set and the in-transit container information set, determine the planning solution for the first container usage of the first freight node among the plurality of freight nodes;
    基于所述第一货柜使用规划方案中的货柜使用信息,确定在所述第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案;Based on the container usage information in the first container usage planning plan, determine the second container usage planning plan corresponding to the second freight node after the first freight node;
    基于所述第一货柜使用的规划方案和所述第二货柜使用的规划方案,确定所述目标行程中货柜使用的规划方案集合。Based on the planning scheme for the use of the first container and the planning scheme for the use of the second container, a set of planning schemes for the use of the container in the target trip is determined.
  13. 一种计算机可读存储介质,其中,其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行如下步骤:A computer-readable storage medium, wherein a computer program is stored thereon, and the computer program is loaded by a processor to perform the following steps:
    获取目标行程的货运需求信息集合,所述目标行程中包括多个货运节点,所述货运需求信息集合包括多个货运节点中各货运节点的货柜需求信息;Obtain a freight demand information set for a target trip, the target trip includes multiple freight nodes, and the freight demand information set includes container demand information for each freight node in the multiple freight nodes;
    获取所述目标行程的可用货柜信息集合,所述可用货柜信息集合包括多个货运节点中各货运节点的可用货柜信息;Obtain a set of available container information for the target itinerary, where the set of available container information includes available container information for each of the multiple freight nodes;
    获取所述目标行程的在途货柜信息集合,所述在途货柜信息集合包括多个货运节点中各货运节点的在途货柜信息;Obtain the in-transit container information set of the target trip, where the in-transit container information set includes the in-transit container information of each of the multiple freight nodes;
    根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,每个货柜使用的规划方案中包括选用货柜组合,以及各选用货柜组合中各货柜对应的持有对象;According to the container demand information set, the available container information set and the in-transit container information set, a set of planning solutions for container use in the target itinerary is determined. The planning solution for each container use includes the selected container combination, and each Select the holding object corresponding to each container in the container combination;
    在所述规划方案集合中确定目标货柜规划方案,作为所述目标行程的货柜规划方案,所述目标货柜规划方案中选用货柜组合的预设货柜参数在规划方案 集合中最优,选用货柜组合对应的持有对象的预设持有对象参数在所述规划方案集合中最优。A target container planning scheme is determined in the set of planning schemes as the container planning scheme for the target itinerary. In the target container planning scheme, the preset container parameters of the container combination are selected in the planning scheme. Optimal in the set, select the preset holding object parameters of the holding object corresponding to the container combination to be optimal in the set of planning solutions.
  14. 根据权利要求13所述的计算机可读存储介质,其中,所述获取所述目标行程的可用货柜信息集合,包括:The computer-readable storage medium according to claim 13, wherein said obtaining the set of available container information for the target trip includes:
    获取针对所述目标行程预设的业务约束表;Obtain the business constraint table preset for the target itinerary;
    获取所述多个货运节点中各货运节点的初始可用货柜信息;Obtain initial available container information of each freight node among the plurality of freight nodes;
    基于所述业务约束表和所述多个货运节点中各货运节点的初始可用货柜信息,确定目标行程的可用货柜信息集合,所述可用货柜信息集合中各可用货柜信息包括可用货柜集合,以及所述可用货柜集合的数量限制区间。Based on the business constraint table and the initial available container information of each freight node among the plurality of freight nodes, an available container information set for the target trip is determined, where each available container information in the available container information set includes an available container set, and the The quantity limit range of the available container collection.
  15. 根据权利要求13所述的计算机可读存储介质,其中,所述根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述目标行程中货柜使用的规划方案集合,包括:The computer-readable storage medium according to claim 13, wherein the planning solution for container usage in the target trip is determined based on the container demand information set, the available container information set and the in-transit container information set. Collection, including:
    根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案;According to the container demand information set, the available container information set and the in-transit container information set, determine the planning solution for the first container usage of the first freight node among the plurality of freight nodes;
    基于所述第一货柜使用规划方案中的货柜使用信息,确定在所述第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案;Based on the container usage information in the first container usage planning plan, determine the second container usage planning plan corresponding to the second freight node after the first freight node;
    基于所述第一货柜使用的规划方案和所述第二货柜使用的规划方案,确定所述目标行程中货柜使用的规划方案集合。Based on the planning scheme for the use of the first container and the planning scheme for the use of the second container, a set of planning schemes for the use of the container in the target trip is determined.
  16. 根据权利要求15所述的计算机可读存储介质,其中,所述根据所述货柜需求信息集合、所述可用货柜信息集合和所述在途货柜信息集合,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案,包括:The computer-readable storage medium according to claim 15, wherein the first freight among the plurality of freight nodes is determined based on the container demand information set, the available container information set and the in-transit container information set. The planning scheme for the use of the first container of the node includes:
    将所述货柜需求信息集合中与所述多个货运节点中的第一货运节点对应的第一货柜需求信息集合和所述可用货柜信息集合中与所述第一货运节点对应的第一可用货柜信息集合按照预设要求进行初始化排序;The first container demand information set corresponding to the first freight node among the plurality of freight nodes in the container demand information set and the first available container corresponding to the first freight node in the available container information set are The information collection is initialized and sorted according to preset requirements;
    基于所述第一货柜需求信息集合,从所述在途货柜信息集合中确定可用于所述第一货运节点的回用货柜对应的第一回用货柜信息集合;Based on the first container demand information set, determine a first reused container information set corresponding to the reused container that can be used for the first freight node from the in-transit container information set;
    基于初始化排序后的第一货柜需求信息集合、第一可用货柜信息集合以及所述第一回用货柜信息集合,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案。 Based on the initialized sorted first container demand information set, the first available container information set, and the first reused container information set, a planning solution for the first container usage of the first freight node among the plurality of freight nodes is determined.
  17. 根据权利要求16所述的计算机可读存储介质,其中,所述基于初始化排序后的第一货柜需求信息集合、第一可用货柜信息集合以及所述第一回用货柜信息集合,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案,包括:The computer-readable storage medium according to claim 16, wherein the determination of the plurality of containers based on the initialized sorted first container demand information set, the first available container information set and the first recycled container information set is The planning scheme for the use of the first container of the first freight node among the freight nodes includes:
    根据所述第一可用货柜信息集合中各可用货柜信息的离港时间参数,和发货地与收货地的对应关系,将所述第一货柜需求信息集合中的目标货柜需求信息和所述第一可用货柜信息集合进行匹配,得到多个第一匹配结果;According to the departure time parameter of each available container information in the first available container information set and the corresponding relationship between the shipping place and the receiving place, the target container demand information in the first container demand information set and the The first available container information set is matched, and multiple first matching results are obtained;
    将所述多个第一匹配结果中的各匹配结果分别与所述第一回用货柜信息按照预设要求进行匹配,得到多个选用货柜组合的第二匹配结果;Match each of the plurality of first matching results with the first reused container information according to preset requirements to obtain second matching results of a plurality of selected container combinations;
    获取所述多个选用货柜组合的第二匹配结果对应的评分函数集合,每个评分函数包括约束评分和目标评分,所述约束评分为可用货柜使用数量偏移于其上/下限约束的差值之和,所述目标评分为所述第二匹配结果对应的所述预设货柜参数和所述预设持有对象参数;Obtain a set of scoring functions corresponding to the second matching results of the multiple selected container combinations. Each scoring function includes a constraint score and a target score. The constraint score is the difference between the number of available containers and its upper/lower limit constraints. The target score is the sum of the preset container parameters and the preset holding object parameters corresponding to the second matching result;
    将所述评分函数集合中各评分函数的约束评分和目标评分进行排序,得到排序结果;Sort the constraint scores and target scores of each scoring function in the scoring function set to obtain a sorting result;
    基于所述排序结果,确定所述多个货运节点中第一货运节点的第一货柜使用的规划方案。Based on the sorting result, a planning solution for the use of the first container of the first freight node among the plurality of freight nodes is determined.
  18. 根据权利要求15所述的计算机可读存储介质,其中,所述基于所述第一货柜使用规划方案中的货柜使用信息,确定在所述第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案,包括:The computer-readable storage medium according to claim 15, wherein the first freight node corresponding to the second freight node after the first freight node is determined based on the container usage information in the first container usage planning scheme. The planning scheme for the use of second container includes:
    基于所述第一货柜使用规划方案中的货柜使用信息,更新在所述第一货运节点之后的第二货运节点的在途货柜信息,得到更新后的目标在途货柜信息,所述货柜使用信息为所述第一货柜使用规划方案所选定的货柜信息;Based on the container usage information in the first container usage planning scheme, update the in-transit container information of the second freight node after the first freight node to obtain the updated target in-transit container information, where the container usage information is the Container information selected by the first container usage planning plan;
    将所述货柜需求信息集合中与所述多个货运节点中的第二货运节点对应的第二货柜需求信息集合和所述可用货柜信息集合中与所述第二货运节点对应的第二可用货柜信息集合按照预设要求进行初始化排序;The second container demand information set corresponding to the second freight node among the plurality of freight nodes in the container demand information set and the second available container corresponding to the second freight node in the available container information set are The information collection is initialized and sorted according to preset requirements;
    基于所述第二货柜需求信息集合,从所述目标在途货柜信息中确定可用于所述第二货运节点的回用货柜对应的第二回用货柜信息集合;Based on the second container demand information set, determine a second reused container information set corresponding to the reused container that can be used for the second freight node from the target in-transit container information;
    基于初始化排序后的第二货柜需求信息集合、第二可用货柜信息集合以及所述第二回用货柜信息,确定所述多个货运节点中第二货运节点的第二货柜使用的规划方案。 Based on the initialized and sorted second container demand information set, the second available container information set and the second reused container information, a planning solution for the second container usage of the second freight node among the plurality of freight nodes is determined.
  19. 根据权利要求15所述的计算机可读存储介质,其中,在基于所述第一货柜使用规划方案中的货柜使用信息,确定在所述第一货运节点之后的第二货运节点所对应的第二货柜使用的规划方案之后,所述方法还包括:The computer-readable storage medium according to claim 15, wherein based on the container usage information in the first container usage planning scheme, a second freight node corresponding to a second freight node after the first freight node is determined. After planning the container usage, the method also includes:
    基于所述第二货柜使用规划方案中的货柜使用信息,确定在所述第二货运节点之后的第三货运节点所对应的第三货柜使用的规划方案;Based on the container usage information in the second container usage planning plan, determine the third container usage planning plan corresponding to the third freight node after the second freight node;
    基于所述第一货柜使用的规划方案、所述第二货柜使用的规划方案和所述第三货柜使用的规划方案,确定所述目标行程中货柜使用的规划方案集合。Based on the planning scheme for the use of the first container, the planning scheme for the use of the second container and the planning scheme for the use of the third container, a set of planning schemes for the use of the container in the target trip is determined.
  20. 根据权利要求13所述的计算机可读存储介质,其中,所述在所述规划方案集合中确定目标货柜规划方案,包括:The computer-readable storage medium according to claim 13, wherein determining the target container planning scheme in the planning scheme set includes:
    将所述规划方案集合输入预设的局部搜索模型中,并将所述局部搜索模型输出的解作为目标货柜规划方案。 The set of planning solutions is input into a preset local search model, and the solution output by the local search model is used as the target container planning solution.
PCT/CN2023/096775 2022-05-27 2023-05-29 Container planning method, apparatus, server, and computer readable storage medium WO2023227132A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202210594840.X 2022-05-27
CN202210594840.XA CN117196164A (en) 2022-05-27 2022-05-27 Container planning method, device, server and computer readable storage medium

Publications (1)

Publication Number Publication Date
WO2023227132A1 true WO2023227132A1 (en) 2023-11-30

Family

ID=88918518

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/096775 WO2023227132A1 (en) 2022-05-27 2023-05-29 Container planning method, apparatus, server, and computer readable storage medium

Country Status (2)

Country Link
CN (1) CN117196164A (en)
WO (1) WO2023227132A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030167214A1 (en) * 2002-03-04 2003-09-04 Kang Kyung Won Scheduling method for loading and unloading containers at the terminal and a computer readable recording medium recorded a computer programming of the same
CN101276441A (en) * 2008-05-04 2008-10-01 游勇 Global container ocean trade airline network topology planning scheme
CN101789093A (en) * 2009-07-21 2010-07-28 上海海事大学 Distribution method of container quay berths and shore bridges
CN109319514A (en) * 2018-08-09 2019-02-12 中铁武汉勘察设计研究院有限公司 A kind of container transport system and method based on the through transport of river sea
CN114118605A (en) * 2021-12-02 2022-03-01 招商局国际科技有限公司 Container loading and unloading scheduling method, system, equipment and medium for container wharf

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030167214A1 (en) * 2002-03-04 2003-09-04 Kang Kyung Won Scheduling method for loading and unloading containers at the terminal and a computer readable recording medium recorded a computer programming of the same
CN101276441A (en) * 2008-05-04 2008-10-01 游勇 Global container ocean trade airline network topology planning scheme
CN101789093A (en) * 2009-07-21 2010-07-28 上海海事大学 Distribution method of container quay berths and shore bridges
CN109319514A (en) * 2018-08-09 2019-02-12 中铁武汉勘察设计研究院有限公司 A kind of container transport system and method based on the through transport of river sea
CN114118605A (en) * 2021-12-02 2022-03-01 招商局国际科技有限公司 Container loading and unloading scheduling method, system, equipment and medium for container wharf

Also Published As

Publication number Publication date
CN117196164A (en) 2023-12-08

Similar Documents

Publication Publication Date Title
Ebrahimnejad An improved approach for solving fuzzy transportation problem with triangular fuzzy numbers
JP2020502015A (en) Delivery method and equipment
WO2022057824A1 (en) Order processing and warehouse dispatch method, device, system, and storage medium
US20210342789A1 (en) Techniques to improve a schedule with optimization
US20170178073A1 (en) Reducing complexity of determining routes for shipping containers by reducing paths based on user selection
KR102503198B1 (en) Device and method for providing optimal cargo delivery route based on artificial intelligence
Pang et al. An integrated model for ship routing with transshipment and berth allocation
KR101053200B1 (en) Container Management System and Method
Kim et al. Efficient stowage plan with loading and unloading operations for shipping liners using foldable containers and shift cost-sharing
WO2023227132A1 (en) Container planning method, apparatus, server, and computer readable storage medium
Liu et al. Rolling horizon based robust optimization method of quayside operations in maritime container ports
WO2023071374A1 (en) Method and apparatus for processing data of goods
Lee et al. Synchronization of yard truck scheduling and storage allocation in container terminals
CN114394440B (en) Method, device, equipment, storage medium and product for stacking containers
WO2023082549A1 (en) Manufacturing task allocation method and apparatus oriented toward intermodal freight transport under multi-factor constraints
CN113962619A (en) Freight shift determination method and device for waybill, electronic equipment and storage medium
Ding et al. Decision support based automatic container sequencing system using heuristic rules
CN115130787A (en) Configuration method, system, terminal equipment and medium of emergency resource scheduling scheme
JP7333492B2 (en) System, method and computer program for carrier route prediction based on dynamic input data
CN112862135A (en) Express delivery route planning method and device, server and storage medium
US11755994B2 (en) Determining pick pallet build operations and pick sequencing
Xiao et al. Modeling of integrated quay cranes, yard trucks and yard cranes scheduling problem for outbound containers
CN116050958A (en) Method and device for loading factory logistics and computer readable storage medium
Gençer et al. An Overview of Empty Container Repositioning Studies and Research Opportunities
CN116205315A (en) Method and device for predicting arrival time of shipping bill

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23811202

Country of ref document: EP

Kind code of ref document: A1