Application of fuel/time minimization techniques to route planning and trajectory optimization

Rising fuel costs combined with other economic pressures have resulted in industry requirements for more efficient air traffic control and airborne operations. NASA has responded with an on-going research program to investigate the requirements and benefits of using new airborne guidance and pilot procedures that are compatible with advanced air traffic control systems and that will result in more fuel efficient flight. The results of flight testing an airborne computer algorithm designed to provide either open-loop or closed-loop guidance for fuel efficient descents while satisfying time constraints imposed by the air traffic control system is summarized. Some of the potential cost and fuel savings that are obtained with sophisticated vertical path optimization capabilities are described

Keyword-aware Optimal Route Search

Identifying a preferable route is an important problem that finds applications in map services. When a user plans a trip within a city, the user may want to find "a most popular route such that it passes by shopping mall, restaurant, and pub, and the travel time to and from his hotel is within 4 hours." However, none of the algorithms in the existing work on route planning can be used to answer such queries. Motivated by this, we define the problem of keyword-aware optimal route query, denoted by KOR, which is to find an optimal route such that it covers a set of user-specified keywords, a specified budget constraint is satisfied, and an objective score of the route is optimal. The problem of answering KOR queries is NP-hard. We devise an approximation algorithm OSScaling with provable approximation bounds. Based on this algorithm, another more efficient approximation algorithm BucketBound is proposed. We also design a greedy approximation algorithm. Results of empirical studies show that all the proposed algorithms are capable of answering KOR queries efficiently, while the BucketBound and Greedy algorithms run faster. The empirical studies also offer insight into the accuracy of the proposed algorithms.Comment: VLDB201

Optimal Alignments for Designing Urban Transport Systems: Application to Seville

The achievement of some of the Sustainable Development Goals (SDGs) from the recent 2030 Agenda for Sustainable Development has drawn the attention of many countries towards urban transport networks. Mathematical modeling constitutes an analytical tool for the formal description of a transportation system whereby it facilitates the introduction of variables and the definition of objectives to be optimized. One of the stages of the methodology followed in the design of urban transit systems starts with the determination of corridors to optimize the population covered by the system whilst taking into account the mobility patterns of potential users and the time saved when the public network is used instead of private means of transport. Since the capture of users occurs at stations, it seems reasonable to consider an extensive and homogeneous set of candidate sites evaluated according to the parameters considered (such as pedestrian population captured and destination preferences) and to select subsets of stations so that alignments can take place. The application of optimization procedures that decide the sequence of nodes composing the alignment can produce zigzagging corridors, which are less appropriate for the design of a single line. The main aim of this work is to include a new criterion to avoid the zigzag effect when the alignment is about to be determined. For this purpose, a curvature concept for polygonal lines is introduced, and its performance is analyzed when criteria of maximizing coverage and minimizing curvature are combined in the same design algorithm. The results show the application of the mathematical model presented for a real case in the city of Seville in Spain.Ministerio de Economía y Competitividad MTM2015-67706-