Optimal routing of regional passenger air transportation
Abstract:
The paper considers the problem of the cost minimization of regional passenger transportation, performed by air vehicles. The regarded problem is formalized as a 4-index mixed-integer linear problem. Presented formalization takes into account all peculiarities of the investigated system, including heterogeneous set of aircrafts, access to refueling facilities in each node of the transport network, restrictions on the set of available airways, feasibility of multiple visits to the same node, time windows for takeoffs and landings, etc.
Keywords:
vehicle routing problem, multiple trips, mixed-integer linear programming
Publication language:russian, pages:20
Research direction:
Mathematical modelling in actual problems of science and technics