Optimizing fuel consumption on inland waterway networks: Local search heuristic for lock scheduling
研究通过数学规划模型和局部搜索启发式算法，优化内河航道网络中船舶的航速，以最小化总燃油消耗和CO2排放，并使用荷兰河流的真实AIS数据验证了算法的有效性。
Fuel consumption and CO2 emission are among the main criteria to assess the environmental and economical impact of vessels on inland waterways. Both criteria, however, are directly affected by the vessels’ sailing speed. In this paper, we present a mathematical programming formulation of the speed optimization problem, which aims at minimizing the aggregated fuel consumption on an inland waterway network. The network can consist of multiple river segments, connected by a set of locks, without restrictions on the configuration. To allow scalability towards realistic waterway networks, we also propose a local-search based heuristic to optimize the speed for individual vessels. We evaluate the effectiveness of the heuristic by comparing it to solving the exact mathematical programming formulation. For all computational experiments, we make use of real AIS data from a section of the Dutch river network. We observe that the heuristic is able to construct a high quality solution in realistic problem settings within reasonable amount of computation time.