Search results for "CONST"
showing 10 items of 7706 documents
Adaptive Large Neighborhood Search with a Constant-Time Feasibility Test for the Dial-a-Ride Problem
2019
In the dial-a-ride problem, user-specified transport requests from origin to destination points have to be served by a fleet of homogeneous vehicles. The problem variant we consider aims at finding a set of minimum-cost routes satisfying constraints on vehicle capacity, time windows, maximum route duration, and maximum user ride times. We propose an adaptive large neighborhood search (ALNS) for its solution. The key novelty of the approach is an exact amortized constant-time algorithm for evaluating the feasibility of request insertions in the repair steps of the ALNS. In addition, we use two optional improvement techniques: a local-search-based intraroute improvement of routes of promisin…
Exact solution of the soft-clustered vehicle-routing problem
2020
Abstract The soft-clustered vehicle-routing problem (SoftCluVRP) extends the classical capacitated vehicle-routing problem by one additional constraint: The customers are partitioned into clusters and feasible routes must respect the soft-cluster constraint, that is, all customers of the same cluster must be served by the same vehicle. In this article, we design and analyze different branch-and-price algorithms for the exact solution of the SoftCluVRP. The algorithms differ in the way the column-generation subproblem, a variant of the shortest-path problem with resource constraints (SPPRC), is solved. The standard approach for SPPRCs is based on dynamic-programming labeling algorithms. We s…
The Chinese Postman Problem with Load-Dependent Costs
2018
[EN] We introduce an interesting variant of the well-known Chinese postman problem (CPP). While in the CPP the cost of traversing an edge is a constant (equal to its length), in the variant we present here the cost of traversing an edge depends on its length and on the weight of the vehicle at the moment it is traversed. This problem is inspired by the perspective of minimizing pollution in transportation, since the amount of pollution emitted by a vehicle not only depends on the travel distance but also on its load, among other factors. We define the problem, study its computational complexity, provide two mathematical programming formulations, and propose two metaheuristics for its soluti…
A practical approach to estimate the degree of binder activity of reclaimed asphalt materials
2019
Using Reclaimed Asphalt (RA) in new asphalt mixtures can reduce the amount of new material required thereby saving money and natural resources. In addition, asphalt mixtures with RA have shown comparable properties and performance to that generally associated with asphalt mixtures made with 100% virgin material. However, RA content in pavement surface layers is still limited due to specification and technical limitations. For higher contents, the aged RA binder must be analysed to accurately determine the requirements for virgin binders and additives while the degree of blending (DOB) between the RA binder and the virgin binder also needs to be quantified. This is not a simple process and g…
The directed profitable rural postman problem with incompatibility constraints
2017
[EN] In this paper, we study a variant of the directed rural postman problem (RPP) where profits are asso- ciated with arcs to be served, and incompatibility constraints may exist between nodes and profitable arcs leaving them. If convenient, some of the incompatibilities can be removed provided that penalties are paid. The problem looks for a tour starting and ending at the depot that maximizes the difference between collected profits and total cost as sum of traveling costs and paid penalties, while satisfying remaining incompatibilities. The problem finds application in the domain of road transportation service, and in particular in the context of horizontal collaboration among carriers …
Driver stress in five Spanish-speaking countries: Construct validity of the LatinSET
2020
Abstract Introduction Driver stress is a phenomenon many have studied in probably all five continents. It has been the focus of curiosity for all sorts of disciplines, and science has been unable to curb it, much less park it. Objectives This study aims to generate a unique scale that can be used in Spanish speaking countries regardless of culture or geography. Method and Materials A sample of 1954 drivers from Mexico, Guatemala, Costa Rica, Chile and Spain was comprised. Through this study, the original 21 items of the ISET (Stressful Situations in Transit Inventory, in Spanish) were used to carry out both an Exploratory Factorial Analysis as well as a Confirmatory Factorial Analysis. Resu…
Performance of a sustainable asphalt mix incorporating high RAP content and novel bio-derived binder
2019
The recent drive to find ways to increase sustainability and decrease costs in asphalt paving has led researchers to find innovative ways to incorporate more recycled materials and bio-derived binders into mixes with varying success. A new novel bio-derived binder made from refined pine chemistry stabilised with a polymer can increase the sustainability of asphalt mixes while maintaining pavement performance. Laboratory performance testing was conducted on asphalt mixes containing 50% Reclaimed Asphalt Pavement (RAP) by mix weight and the novel bio-derived binder. Results show that the bio-derived binder outperforms the conventional 50/70 pen grade binder mixes with respect to resistance to…
Intrinsic adhesive and cohesive assessment of the moisture sensitivity of bio-rejuvenated recycled asphalt binders
2019
Alternative binders not derived from fossil fuels, known as biobinders, are opening new paths for multiple applications in road infrastructure. Biobinders, usually produced from bio-oils obtained from the processing of biomass and industry by-products, are tuneable materials whose properties can be adjusted to meet specific targets. For this reason, an interesting approach is to couple biobinders with Reclaimed Asphalt (RA) by taking advantage of their rejuvenating properties to design bio-asphalt mixtures with high-content RA and no additional virgin bitumen. Recent research has proven the feasibility of this approach through validation at full-scale (BioRePavation project). However certai…
The Current and Future Role of Carsharing in Palermo: Analysis of Collected Data and Results of a Customer Satisfaction Survey
2018
In recent years many cities, both in Italy and abroad, have adopted Sustainable Urban Mobility Plans, in which one of the key action is the developing of the sharing mobility. The aim of the paper is to define the role that carsharing plays in Palermo today and it will play in the future, thanks to the adoption of new strategies, such as the introduction of the free-floating system, and transport demand orientation policies, such as the increase in the parking fees for private cars or the expansion of the ZTL. The average user profile of carsharing in Palermo has been identified through a customer satisfaction survey and the potential demand of carsharing in Palermo has been studied using G…
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…