5,664 research outputs found
Empowering citizens' cognition and decision making in smart sustainable cities
© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.Advances in Internet technologies have made it possible to gather, store, and process large quantities of data, often in real time. When considering smart and sustainable cities, this big data generates useful information and insights to citizens, service providers, and policy makers. Transforming this data into knowledge allows for empowering citizens' cognition as well as supporting decision-making routines. However, several operational and computing issues need to be taken into account: 1) efficient data description and visualization, 2) forecasting citizens behavior, and 3) supporting decision making with intelligent algorithms. This paper identifies several challenges associated with the use of data analytics in smart sustainable cities and proposes the use of hybrid simulation-optimization and machine learning algorithms as an effective approach to empower citizens' cognition and decision making in such ecosystemsPeer ReviewedPostprint (author's final draft
A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
Green transportation is becoming relevant in the context of smart cities, where the use of electric vehicles represents a promising strategy to support sustainability policies. However the use of electric vehicles shows some drawbacks as well, such as their limited driving-range capacity. This paper analyses a realistic vehicle routing problem in which both driving-range constraints and stochastic travel times are considered. Thus, the main goal is to minimize the expected time-based cost required to complete the freight distribution plan. In order to design reliable Routing plans, a simheuristic algorithm is proposed. It combines Monte Carlo simulation with a multi-start metaheuristic, which also employs biased-randomization techniques. By including simulation, simheuristics extend the capabilities of metaheuristics to deal with stochastic problems. A series of computational experiments are performed to test our solving approach as well as to analyse the effect of uncertainty on the routing plans.Peer Reviewe
The two-echelon capacitated vehicle routing problem: models and math-based heuristics
Multiechelon distribution systems are quite common in supply-chain and logistics. They are used by public administrations in their transportation and traffic planning strategies, as well as by companies, to model own distribution systems. In the literature, most of the studies address issues relating to the movement of flows throughout the system from their origins to their final destinations. Another recent trend is to focus on the management of the vehicle fleets required to provide transportation among different echelons. The aim of this paper is twofold. First, it introduces the family of two-echelon vehicle routing problems (VRPs), a term that broadly covers such settings, where the delivery from one or more depots to customers is managed by routing and consolidating freight through intermediate depots. Second, it considers in detail the basic version of two-echelon VRPs, the two-echelon capacitated VRP, which is an extension of the classical VRP in which the delivery is compulsorily delivered through intermediate depots, named satellites. A mathematical model for two-echelon capacitated VRP, some valid inequalities, and two math-heuristics based on the model are presented. Computational results of up to 50 customers and four satellites show the effectiveness of the methods developed
Multi-echelon distribution systems in city logistics
In the last decades
,
the increasing quality of services requested by the cust
omer, yields to the necessity of
optimizing
the whole distribution process.
This goal may be achieved through a smart exploitation of
existing resources other than a clever planning of the whole distribution process. For doing that, it is
necessary to enha
nce goods consolidation.
One of the most efficient way to implement
it
is to adopt
Multi
-
Echelon distribution systems
which are very common in
City Logistic context,
in which they allow
to keep large trucks from the city center, with strong
environmental
a
dvantages
.
The aim of the
paper
is to
review
routing
problems
arising
in City Logistics
, in which multi
-
e
chelon distribution systems are
involved: the
Two Echelon
Location Routing Problem (
2E
-
LRP)
, the Two
Echelon Vehicle Routing
Problem (2E
-
VRP) and Truck and Trailer Routing Problem (TTRP), and to discuss literature on
optimization methods, both exact and heuristic, developed to address these problems
A Hybrid Approach to the Optimization of Multiechelon Systems
In freight transportation there are two main distribution strategies: direct shipping and multiechelon distribution. In the direct shipping, vehicles, starting from a depot, bring their freight directly to the destination, while in the multiechelon systems, freight is delivered from the depot to the customers through an intermediate points. Multiechelon systems are particularly useful for logistic issues in a competitive environment. The paper presents a concept and application of a hybrid approach to modeling and optimization of the Multi-Echelon Capacitated Vehicle Routing Problem. Two ways of mathematical programming (MP) and constraint logic programming (CLP) are integrated in one environment. The strengths of MP and CLP in which constraints are treated in a different way and different methods are implemented and combined to use the strengths of both. The proposed approach is particularly important for the discrete decision models with an objective function and many discrete decision variables added up in multiple constraints. An implementation of hybrid approach in the ECLiPSe system using Eplex library is presented. The Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) and its variants are shown as an illustrative example of the hybrid approach. The presented hybrid approach will be compared with classical mathematical programming on the same benchmark data sets
A review on the charging station planning and fleet operation for electric freight vehicles
Freight electrification introduces new opportunities and challenges for
planning and operation. Although research on charging infrastructure planning
and operation is widely available for general electric vehicles, unique
physical and operational characteristics of EFVs coupled with specific patterns
of logistics require dedicated research. This paper presents a comprehensive
literature review to gain a better understanding of the state-of-the-art
research efforts related to planning (charging station siting and sizing) and
operation (routing, charge scheduling, platoon scheduling, and fleet sizing)
for EFVs. We classified the existing literature based on the research topics,
innovations, methodologies, and solution approaches, and future research
directions are identified. Different types of methodologies, such as heuristic,
simulation, and mathematical programming approaches, were applied in the
reviewed literature where mathematical models account for the majority. We
further narrated the specific modeling considerations for different logistic
patterns and research goals with proper reasoning. To solve the proposed
models, different solution approaches, including exact algorithms,
metaheuristic algorithms, and software simulation, were evaluated in terms of
applicability, advantages, and disadvantages. This paper helps to draw more
attention to the planning and operation issues and solutions for freight
electrification and facilitates future studies on EFV to ensure a smooth
transition to a clean freight system.Comment: 43 pages, 4 figures, 2 table
Modelling transport energy demand : a socio-technical approach
Peer reviewedPostprin
Analysis and operational challenges of dynamic ride sharing demand responsive transportation models
There is a wide body of evidence that suggests sustainable mobility is not only a technological question, but that automotive technology will be a part of the solution in becoming a necessary albeit insufficient condition. Sufficiency is emerging as a paradigm shift from car ownership to vehicle usage, which is a consequence of socio-economic changes. Information and Communication Technologies (ICT) now make it possible for a user to access a mobility service to go anywhere at any time. Among the many emerging mobility services, Multiple Passenger Ridesharing and its variants look the most promising. However, challenges arise in implementing these systems while accounting specifically for time dependencies and time windows that reflect usersâ needs, specifically in terms of real-time fleet dispatching and dynamic route calculation. On the other hand, we must consider the feasibility and impact analysis of the many factors influencing the behavior of the system â as, for example, service demand, the size of the service fleet, the capacity of the shared vehicles and whether the time window requirements are soft or tight. This paper analyzes - a Decision Support System that computes solutions with ad hoc heuristics applied to variants of Pick Up and Delivery Problems with Time Windows, as well as to Feasibility and Profitability criteria rooted in Dynamic Insertion Heuristics. To evaluate the applications, a Simulation Framework is proposed. It is based on a microscopic simulation model that emulates real-time traffic conditions and a real traffic information system. It also interacts with the Decision Support System by feeding it with the required data for making decisions in the simulation that emulate the behavior of the shared fleet. The proposed simulation framework has been implemented in a model of Barcelonaâs Central Business District. The obtained results prove the potential feasibility of the mobility concept.Postprint (published version
- âŠ