Cross-border transportation bilateral connection vehicle scheduling method based on variable neighborhood tabu search algorithm
A tabu search algorithm and vehicle scheduling technology, applied in the field of cross-border transportation bilateral shuttle vehicle scheduling, can solve problems such as unreasonable decision-making for cross-border transportation bilateral shuttle vehicle scheduling
Pending Publication Date: 2021-09-14
SOUTHEAST UNIV
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] Purpose of the invention: In order to solve the problem of unreasonable scheduling decision-making of existing cross-border transportation bilateral connection vehicles, the present invention proposes a cross-border transportation bilateral connection vehicle scheduling method based on variable neighborhood tabu search algorithm, which can reasonably Scheduling cross-border transportation of bilateral feeder vehicles to help logistics companies reduce costs and increase efficiency
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0053] In order to make the purpose, technical solution and advantages of the present invention clearer, the specific implementation of the present invention will be further described below in conjunction with the accompanying drawings.
[0054] The invention discloses a method for dispatching cross-border transportation bilaterally connected vehicles based on a variable neighborhood tabu search algorithm. The flow is as follows: figure 1 shown. This embodiment takes a logistics company in Shenzhen as an example to describe this method in detail.
[0055] The business scope of a logistics company in Shenzhen includes cross-border container transportation on China-Vietnam roads. The company has set up a branch and its own fleet in Vietnam, and has provided third-party cross-border logistics services for a number of well-known electronic products and footwear companies for a long time using the shuttle transportation mode. The research object selected in this embodiment is the...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a cross-border transportation bilateral connection vehicle scheduling method based on a variable neighborhood tabu search algorithm. The method comprises the following steps: 1, constructing a cross-border transportation bilateral connection vehicle scheduling model including transportation link sequence constraint and vehicle partition constraint; 2, generating a cross-border transportation bilateral connection vehicle scheduling scheme by adopting a greedy algorithm according to the model established in the step 1; 3, taking the scheduling scheme generated in the step 2 as an initial feasible solution, and outputting an optimized cross-border transportation bilateral connection vehicle scheduling scheme by adopting a variable neighborhood tabu search algorithm. According to the method, actual conditions such as transportation link sequence constraint and vehicle partition constraint in the cross-border transportation bilateral connection vehicle scheduling process are considered, a basic calculation method is improved, and logistics enterprises can reasonably schedule bilateral connection vehicles in the cross-border transportation process.
Description
technical field [0001] The invention belongs to the research field of distribution vehicle scheduling, and in particular relates to a method for scheduling cross-border transportation bilaterally connecting vehicles based on a variable neighborhood tabu search algorithm. Background technique [0002] With the continuous advancement and development of economic globalization, international trade is booming, and the demand for international logistics and transportation is strong. This not only provides new development opportunities for logistics companies serving cross-border transportation, but also makes them face broader market challenges. In order to meet the dual needs of cargo owners for cargo transportation timeliness and transportation safety, logistics companies use road transportation in many cross-border transportation. How to reduce costs and increase efficiency in road cross-border transportation has become an urgent problem for many logistics companies to solve. ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06G06Q50/30
CPCG06Q10/06312G06Q50/40Y02T10/40
Inventor 何杰张晓君龚健张浩张长健柏春广
Owner SOUTHEAST UNIV