Search results for "Vehicle"

Asymmetry matters: Dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster

2017

Abstract With their paper “Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints” [Discrete Optimization 3, 2006, pp. 255–273] Righini and Salani introduced bounded bidirectional dynamic programming (DP) as an acceleration technique for solving variants of the shortest path problem with resource constraints (SPPRC). SPPRCs must be solved iteratively when vehicle routing and scheduling problems are tackled via Lagrangian relaxation or column-generation techniques. Righini and Salani and several subsequent works have shown that bounded bidirectional DP algorithms are often superior to their monodirectional counterparts, s…

The Split Delivery Vehicle Routing Problem with Time Windows and Customer Inconvenience Constraints

2019

In classical routing problems, each customer is visited exactly once. By contrast, when allowing split deliveries, customers may be served through multiple visits. This potentially results in substantial savings in travel costs. Even if split deliveries are beneficial to the transport company, several visits may be undesirable on the customer side: At each visit the customer has to interrupt his primary activities and handle the goods receipt. The contribution of the present paper consists in a thorough analysis of the possibilities and limitations of split delivery distribution strategies. To this end, we investigate two different types of measures for limiting customer inconvenience (a m…

Branch-and-Price-and-Cut for the Periodic Vehicle Routing Problem with Flexible Schedule Structures

2019

This paper addresses the periodic vehicle routing problem with time windows (PVRPTW). Therein, customers require one or several visits during a planning horizon of several periods. The possible visiting patterns (schedules) per customer are limited. In the classical PVRPTW, it is common to assume that each customer requires a specific visit frequency and offers all corresponding schedules with regular intervals between the visits. In this paper, we permit all kinds of schedule structures and the choice of the service frequency. We present an exact branch-and-price-and-cut algorithm for the classical PVRPTW and its variant with flexible schedules. The pricing problems are elementary shortes…

From electric mobility to hydrogen mobility: current state and possible future expansions

2020

The expansion of electric vehicles in Italy, has already started a few years ago, but some aspects prevent its expansion. Currently users prefer hybrid technology, mainly due to socio-economic factors related to initial investment and anxiety about autonomy. The aim of the document is to understand if the adoption of Fuel Cell technology can be a solution to overcome the problems of environmental pollution. The possibility to be able to use fuel cells to store electricity is very advantageous, especially on charging times that are significantly reduced. Based on the current situation and analyzing the available data, this work reports the current state of electric mobility in Italy and trie…

SAFETY CONSIDERATIONS ON TEENAGE PEDESTRIAN-BUS IMPACT

2019

This work studies the impact conditions between the adolescent pedestrian and the bus focusing on head and chest injury. The injury to the head is analyzed using both the Head Injury Criterion (HIC) 36 and the HIC15 parameters as established by the most advanced legislation and comparing the risk probability Abbreviated Injury Scale (AIS3+) and AIS4+. The parameter HIC15 gives a higher probability of risk with lower values, and therefore it can be considered more conservative. Moreover, the study of chest injury is performed with two different biomechanical parameters: the Thoracic Trauma Index (TTI) and the TTI(d); the last neglects the pedestrian mass. The results indicate that the param…

High Quality Reconstruction of Dynamic Objects using 2D-3D Camera Fusion

2017

International audience; In this paper, we propose a complete pipeline for high quality reconstruction of dynamic objects using 2D-3D camera setup attached to a moving vehicle. Starting from the segmented motion trajectories of individual objects, we compute their precise motion parameters, register multiple sparse point clouds to increase the density, and develop a smooth and textured surface from the dense (but scattered) point cloud. The success of our method relies on the proposed optimization framework for accurate motion estimation between two sparse point clouds. Our formulation for fusing it closest-point and it consensus based motion estimations, respectively in the absence and pres…

UAV and GPR Data Integration in Glacier Geometry Reconstruction: A Case Study from Irenebreen, Svalbard

2022

Although measurements of thickness and internal structure of glaciers are substantial for the understanding of their evolution and response to climate change, detailed data about polythermal glaciers, are scarce. Here, we present the first ground-penetrating radar (GPR) measurement data of Irenebreen, and high-resolution DEM and orthomosaic, obtained from unmanned aerial vehicle (UAV) photogrammetry. A combination of GPR and UAV data allowed for the reconstruction of the glacier geometry including thermal structure. We compare different methods of GPR signal propagation speed determination and argue that a common midpoint method (CMP) should be used if possible. Our observations reveal that…

Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem

2017

[EN] The generalized directed rural postman problem is an arc routing problem with many interesting real-life applications, such as routing for meter reading. In this application, a vehicle with a receiver travels through a series of neighborhoods. If the vehicle gets closer than a certain distance to a meter, the receiver is able to record the gas, water, or electricity consumption. Therefore, the vehicle does not need to traverse every street, but only a few, to get close enough to each meter. We study an extension of this problem in which a fleet of vehicles is available. Given the characteristics of the mentioned application, the vehicles have no capacities but there is a maximum distan…

2014

In this paper mathematical modeling of a vehicle crash test based on a single-mass is studied. The model under consideration consists of a single-mass coupled with a spring and/or a damper. The parameters for the spring and damper are obtained by analyzing the measured acceleration in the center of gravity of the vehicle during a crash. A model with a nonlinear spring and damper is also proposed and the parameters will be optimized with different damper and spring characteristics and optimization algorithms. The optimization algorithms used are interior-point and firefly algorithm. The objective of this paper is to compare different methods used to establish a simple model of a car crash an…

A Hierarchical Detection and Response System to Enhance Security Against Lethal Cyber-Attacks in UAV Networks

2018

International audience; Unmanned aerial vehicles (UAVs) networks have not yet received considerable research attention. Specifically, security issues are a major concern because such networks, which carry vital information, are prone to various attacks. In this paper, we design and implement a novel intrusion detection and response scheme, which operates at the UAV and ground station levels, to detect malicious anomalies that threaten the network. In this scheme, a set of detection and response techniques are proposed to monitor the UAV behaviors and categorize them into the appropriate list (normal, abnormal, suspect, and malicious) according to the detected cyber-attack. We focus on the m…