Unlock instant, AI-driven research and patent intelligence for your innovation.

Ferry service network optimization method based on variable neighborhood descent hybrid algorithm

A technology of service network and optimization method, applied in the field of ferry service network optimization based on variable neighborhood descent hybrid algorithm

Active Publication Date: 2020-08-25
JINAN UNIVERSITY
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The above scholars have proposed corresponding optimization methods for the island ferry network, but they are all applicable to the case of small passenger and ferry information

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ferry service network optimization method based on variable neighborhood descent hybrid algorithm
  • Ferry service network optimization method based on variable neighborhood descent hybrid algorithm
  • Ferry service network optimization method based on variable neighborhood descent hybrid algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0079] This embodiment discloses a ferry service network optimization method based on variable neighborhood descent hybrid algorithm, such as figure 1 As shown, the steps are as follows:

[0080] S1. Construct an integer programming model of FNDP-SA for the ferry service network.

[0081] In this embodiment, the set division formula of FNDP-SA, that is, the integer programming model, is obtained by combining the berth restriction and the capacity allocation strategy:

[0082]

[0083] subject to:

[0084]

[0085]

[0086]

[0087]

[0088] Among them, f is a ferry, and F is a ferry collection; s is a ferry schedule, and S is a collection of all ferry schedules generated based on candidate segments; is the decision variable, if schedule s is assigned to ferry f, then equal to 1, otherwise, equal to 0; the operating cost of the schedule s executed for the ship f;

[0089] C f is the capacity of ferry f; d is the travel demand of passengers, for each d, ...

Embodiment 2

[0163] This embodiment discloses a storage medium, which stores a program. When the program is executed by a processor, the ferry service network optimization method based on the variable neighborhood descending hybrid algorithm described in Embodiment 1 is implemented, specifically as follows:

[0164] S1. Construct an integer programming model of FNDP-SA for the ferry service network;

[0165] S2. For the FNDP-SA integer programming model constructed in step S1, based on the given flight segment, the first heuristic algorithm is used to generate a feasible ferry schedule; then the second heuristic algorithm is used to generate the initial ferry schedule. Solution, the initial solution is the initial solution to provide ferry service for passengers;

[0166] S3. Design a series of neighborhoods used by the variable neighborhood descent algorithm;

[0167] S4. In order to avoid the search from falling into a local optimal state, the reception criterion is designed based on th...

Embodiment 3

[0171] This embodiment discloses a computing device, including a processor and a memory for storing a program executable by the processor. When the processor executes the program stored in the memory, the variable neighborhood-based descending described in Embodiment 1 is implemented. The hybrid algorithm ferry service network optimization method is as follows:

[0172] S1. Construct an integer programming model of FNDP-SA for the ferry service network;

[0173] S2. For the FNDP-SA integer programming model constructed in step S1, based on the given flight segment, the first heuristic algorithm is used to generate a feasible ferry schedule; then the second heuristic algorithm is used to generate the initial ferry schedule. Solution, the initial solution is the initial solution to provide ferry service for passengers;

[0174] S3. Design a series of neighborhoods used by the variable neighborhood descent algorithm;

[0175] S4. In order to avoid the search from falling into a...

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

No PUM Login to View More

Abstract

The invention discloses a ferry service network optimization method based on a variable neighborhood descent hybrid algorithm, and the method comprises the steps: constructing an integer programming model of FNDP-SA for a ferry service network; based on the given route segment, using a first heuristic algorithm to generate a feasible ferry time table; using a second heuristic algorithm, and generating an initial solution according to the ferry time table; designing a series of neighborhoods used by a variable neighborhood descent algorithm; in order to prevent search from falling into a localoptimal state, designing a receiving criterion based on tabu search TS; and finally, iteratively improving the initial solution based on a variable neighborhood descent algorithm: in each iteration, searching whether a better solution exists in the neighborhood or not based on a receiving criterion until the searching process is ended, so as to finish the optimization of the initial solution. According to the invention, a more optimized ferry service scheme can be provided, a ferry service network is optimized, and the ferry service method is suitable for large-scale ferry transportation.

Description

technical field [0001] The invention relates to the technical field of island traffic optimization, in particular to a ferry service network optimization method based on a variable neighborhood descending hybrid algorithm. Background technique [0002] For tourists and residents living on outlying islands, ferries are crucial, and sometimes the only means of transportation used to travel between the archipelagos. As an important part of public transportation, the Ferry Network Design Problem (FNDP) has been extensively studied for decades. [0003] As Karapetyan and Punnen (2015) point out, even for the small-scale problem of only four ferries and seven ports, its optimal design proves to be quite challenging. Lai and Lo (2004) studied a ferry scheduling problem and derived the optimal fleet size, ferry routes and schedules. In An and Lo (2014), stochastic demand was incorporated into ferry service design, and a modeling approach based on service reliability with user-bala...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/10G06Q10/04G06Q10/08G06Q10/10
CPCG06F17/10G06Q10/04G06Q10/083G06Q10/109Y02T10/40
Inventor 邵赛俊徐素秀程会兵屈挺谭冰清
Owner JINAN UNIVERSITY