4.7 Article

A meta-heuristic approach for solving the Urban Network Design Problem

Journal

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 201, Issue 1, Pages 144-157

Publisher

ELSEVIER
DOI: 10.1016/j.ejor.2009.02.026

Keywords

Network design; Transportation; Scatter Search

Ask authors/readers for more resources

This paper proposes an optimisation model and a meta-heuristic algorithm for solving the urban network design problem. The problem consists in optimising the layout of an urban road network by designing directions of existing roads and signal settings at intersections. A non-linear constrained optimisation model for solving this problem is formulated, adopting a bi-level approach in order to reduce the complexity of solution methods and the computation times. A Scatter Search algorithm based on a random descent method is proposed and tested on a real dimension network. Initial results show that the proposed approach allows local optimal solutions to be obtained in reasonable computation times. (C) 2009 Elsevier B. V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Green & Sustainable Science & Technology

A Rational Decision-Making Process with Public Engagement for Designing Public Transport Services: A Real Case Application in Italy

Armando Carteni, Luca D'Acierno, Mariano Gallo

SUSTAINABILITY (2020)

Article Chemistry, Multidisciplinary

A Methodology for Increasing Convergence Speed of Traffic Assignment Algorithms Based on the Use of a Generalised Averaging Function

Marilisa Botte, Mariano Gallo, Mario Marinelli, Luca D'Acierno

APPLIED SCIENCES-BASEL (2020)

Article Energy & Fuels

A Simulation Approach for Optimising Energy-Efficient Driving Speed Profiles in Metro Lines †

Mariano Gallo, Marilisa Botte, Antonio Ruggiero, Luca D'Acierno

ENERGIES (2020)

Article Engineering, Electrical & Electronic

Impact of Railway Energy Efficiency on the Primary Distribution Power Grid

Marilisa Botte, Luca D'Acierno, Mario Pagano

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2020)

Article Green & Sustainable Science & Technology

Railway System Design by Adopting the Merry-Go-Round (MGR) Paradigm

Luca D'Acierno, Marilisa Botte

Summary: This paper focuses on modeling frequency-based public transport systems using the Merry-Go-Round paradigm and investigating the role of terminal station layout within this framework. The proposed formulation was implemented in a real-scale metro line to demonstrate its effectiveness.

SUSTAINABILITY (2021)

Article Engineering, Civil

The Use of Road Microsimulation Software within BIM Environments: A Preliminary Assessment

Marilisa Botte, Amedeo Zampi, Cristina Oreto, Luca D'Acierno

Summary: The use of Building Information Modelling (BIM) is increasingly being adopted worldwide to support the creation and management of digital environments. In the infrastructure sector, BIM's flexibility and interoperability allow it to be implemented for optimizing traffic flow through traffic control plan design. By conducting a comprehensive analysis of infrastructure design, building issues, and transportation theory principles, a comparative analysis of two different BIM tool approaches is proposed.

JOURNAL OF ADVANCED TRANSPORTATION (2021)

Article Green & Sustainable Science & Technology

Adoption of Micro-Mobility Solutions for Improving Environmental Sustainability: Comparison among Transportation Systems in Urban Contexts

Luca D'Acierno, Matteo Tanzilli, Chiara Tescione, Luigi Pariota, Luca Di Costanzo, Salvatore Chiaradonna, Marilisa Botte

Summary: Sustainable transport frameworks are gaining attention in national and international transportation policies. This study compares the environmental impacts of different transport modes, including CO2 emissions, total costs, and service life of vehicles, to make urban environments more people-friendly.

SUSTAINABILITY (2022)

Article Engineering, Electrical & Electronic

Optimal Motion of a Rolling Stock Fleet Under Traction Power System Constraints

Marilisa Botte, Luca D'Acierno, Antonio Di Pasquale, Fabio Mottola, Mario Pagano

Summary: The operators of the railway industry are currently undergoing a significant energy transition to improve environmental sustainability and energy efficiency. This entails updating technological infrastructures and studying new operating solutions. Furthermore, the operators are searching for power quality solutions due to the business opportunities in the new rail market.

IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION (2023)

Proceedings Paper Computer Science, Information Systems

Assessment of Rail Service Capacity Under the Current Regulations Aimed at Ensuring Social Distancing Conditions Against the COVID-19 Pandemic

Marilisa Botte, Antonio Santonastaso, Luca D'Acierno

Summary: The paper presents a methodology for optimizing rail service operations to satisfy mobility demand while complying with current regulations. It demonstrates the effectiveness of the proposed method through its application on a real regional rail line in southern Italy.

ADVANCED INFORMATION NETWORKING AND APPLICATIONS, AINA-2022, VOL 3 (2022)

Proceedings Paper Green & Sustainable Science & Technology

The Adoption of Micro-mobility Solutions for Increasing Student Accessibility: The Case Study of the University of Naples, Italy

Luca D'Acierno, Loris Caldoro, Luigi Pariota, Luca Di Costanzo, Ilaria Henke, Marilisa Botte

Summary: This paper investigates the impact of micro-mobility solutions on student accessibility. By applying the solution in university plexuses in Naples, the study demonstrates that it increases the accessibility level and is preferred by users as a first/last mile option and an alternative to walking trips. Additionally, the proposed method proves to be effective as a Decision Support System.

2022 IEEE INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING AND 2022 IEEE INDUSTRIAL AND COMMERCIAL POWER SYSTEMS EUROPE (EEEIC / I&CPS EUROPE) (2022)

Proceedings Paper Engineering, Electrical & Electronic

Performance Improvements of Traction Power Systems by Coordinating the Motion of a Fleet of Metro Trains in terms of Layover Time

Marilisa Botte, Luca D'Acierno, Antonio Di Pasquale, Fabio Mottola, Mario Pagano

Summary: This paper discusses the optimal management of a fleet of metro trains in terms of power key performance indicator (KPI) and presents a numerical application focused on the traction power system of Metro Line 1 of Naples (Italy), highlighting the evaluation of power peaks required to the distribution grid as a function of Layover time assignment.

2021 IEEE VEHICLE POWER AND PROPULSION CONFERENCE (VPPC) (2021)

Proceedings Paper Engineering, Electrical & Electronic

Monitoring of the Operating Parameters of Railway Systems through the Use of Smartphone Detection Technologies

Francesco Apicella, Luigi Pariota, Luca Di Costanzo, Nicola Amatucci, Marilisa Botte, Luca D'Acierno, Pasquale Rovito, Andrea Vitiello, Erika Fusco

Summary: The development of smart cities relies on information and communication technologies, sustainable solutions, and innovative mobility frameworks. Utilizing the Internet of Things allows everyday objects to become computing devices that exchange useful data. This paper suggests using IoT for monitoring railway systems to gather information on service performance and travelers' behavior, showcasing the feasibility of the proposed methodology through a numerical application in a real rail context.

2021 21ST IEEE INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING AND 2021 5TH IEEE INDUSTRIAL AND COMMERCIAL POWER SYSTEMS EUROPE (EEEIC/I&CPS EUROPE) (2021)

Proceedings Paper Engineering, Electrical & Electronic

The Definition of Bus Fleet Operational Parameters: The Dwell Time Estimation

Andrea Di Maio, Marilisa Botte, Bruno Montella, Luca D'Acierno

2020 20TH IEEE INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING AND 2020 4TH IEEE INDUSTRIAL AND COMMERCIAL POWER SYSTEMS EUROPE (EEEIC/I&CPS EUROPE) (2020)

Proceedings Paper Engineering, Electrical & Electronic

The Optimisation of Driving Speed Profiles for Minimising Energy Consumptions in Metro Lines

Mariano Gallo, Antonio Ruggiero, Marilisa Botte, Luca D'Acierno

2020 20TH IEEE INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING AND 2020 4TH IEEE INDUSTRIAL AND COMMERCIAL POWER SYSTEMS EUROPE (EEEIC/I&CPS EUROPE) (2020)

Review Management

Survey of optimization models for power system operation and expansion planning with demand response

Vinicius N. Motta, Miguel F. Anjos, Michel Gendreau

Summary: This survey presents a review of optimization approaches for the integration of demand response in power systems planning and highlights important future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

R-SALSA: A branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines

Philipp Schulze, Armin Scholl, Rico Walter

Summary: This paper proposes an improved branch-and-bound algorithm, R-SALSA, for solving the simple assembly line balancing problem, which performs well in balancing workloads and providing initial solutions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Adaptive scheduling in service systems: A Dynamic programming approach

Roshan Mahes, Michel Mandjes, Marko Boon, Peter Taylor

Summary: This paper discusses appointment scheduling and presents a phase-type-based approach to handle variations in service times. Numerical experiments with dynamic scheduling demonstrate the benefits of rescheduling.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Discrete scheduling and critical utilization

Oleg S. Pianykh, Sebastian Perez, Chengzhao Richard Zhang

Summary: Efficient scheduling is crucial for optimizing resource allocation and system performance. This study focuses on critical utilization and efficient scheduling in discrete scheduling systems, and compares the results with classical queueing theory.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Review Management

Supply chain network design with financial considerations: A comprehensive review

Hamed Jahani, Babak Abbasi, Jiuh-Biing Sheu, Walid Klibi

Summary: Supply chain network design is a large and growing area of research. This study comprehensively surveys and analyzes articles published from 2008 to 2021 to detect and report financial perspectives in SCND models. The study also identifies research gaps and offers future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A branch-and-cut algorithm for the connected max- k-cut problem

Patrick Healy, Nicolas Jozefowiez, Pierre Laroche, Franc Marchetti, Sebastien Martin, Zsuzsanna Roka

Summary: The Connected Max-k-Cut Problem is an extension of the well-known Max-Cut Problem, where the objective is to partition a graph into k connected subgraphs by maximizing the cost of inter-partition edges. The researchers propose a new integer linear program and a branch-and-cut algorithm for this problem, and also use graph isomorphism to structure the instances and facilitate their resolution. Extensive computational experiments show that, if k > 2, their approach outperforms existing algorithms in terms of quality.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Estimating production functions through additive models based on regression splines

Victor J. Espana, Juan Aparicio, Xavier Barber, Miriam Esteve

Summary: This paper introduces a new methodology based on the machine learning technique MARS for estimating production functions that satisfy classical production theory axioms. The new approach overcomes the overfitting problem of DEA through generalized cross-validation and demonstrates better performance in reducing mean squared error and bias compared to DEA and C2NLS methods.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Time-flexible min completion time variance in a single machine by quadratic programming

Stefano Nasini, Rabia Nessah

Summary: In this paper, the authors investigate the impact of time flexibility in job scheduling, showing that it can significantly affect operators' ability to solve the problem efficiently. They propose a new methodology based on convex quadratic programming approaches that allows for optimal solutions in large-scale instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Convex support vector regression

Zhiqiang Liao, Sheng Dai, Timo Kuosmanen

Summary: Nonparametric regression subject to convexity or concavity constraints is gaining popularity in various fields. The conventional convex regression method often suffers from overfitting and outliers. This paper proposes the convex support vector regression method to address these issues and demonstrates its advantages in prediction accuracy and robustness through numerical experiments.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A simulation evacuation framework for effective disaster preparedness strategies and response decision making

Kuo-Hao Chang, Ying-Zheng Wu, Wen-Ray Su, Lee-Yaw Lin

Summary: The damage and destruction caused by earthquakes necessitates the evacuation of affected populations. Simulation models, such as the Stochastic Pedestrian Cell Transmission Model (SPCTM), can be utilized to enhance disaster and evacuation management. The analysis of SPCTM provides insights for government officials to formulate effective evacuation strategies.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

An effective hybrid evolutionary algorithm for the clustered orienteering problem

Qinghua Wu, Mu He, Jin-Kao Hao, Yongliang Lu

Summary: This paper studies a variant of the orienteering problem known as the clustered orienteering problem. In this problem, customers are grouped into clusters and a profit is associated with each cluster, collected only when all customers in the cluster are served. The proposed evolutionary algorithm, incorporating a backbone-based crossover operator and a destroy-and-repair mutation operator, outperforms existing algorithms on benchmark instances and sets new records on some instances. It also demonstrates scalability on large instances and has shown superiority over three state-of-the-art COP algorithms. The algorithm is also successfully applied to a dynamic version of the COP considering stochastic travel time.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Improving uplift model evaluation on randomized controlled trial data

Bjorn Bokelmann, Stefan Lessmann

Summary: Estimating treatment effects is an important task for data analysts, and uplift models provide support for efficient allocation of treatments. However, evaluating uplift models is challenging due to variance issues. This paper theoretically analyzes the variance of uplift evaluation metrics, proposes variance reduction methods based on statistical adjustment, and demonstrates their benefits on simulated and real-world data.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Newsvendor conditional value-at-risk minimisation: A feature-based approach under adaptive data selection

Congzheng Liu, Wenqi Zhu

Summary: This paper proposes a feature-based non-parametric approach to minimizing the conditional value-at-risk in the newsvendor problem. The method is able to handle both linear and nonlinear profits without prior knowledge of the demand distribution. Results from numerical and real-life experiments demonstrate the robustness and effectiveness of the approach.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Right-left asymmetry of the eigenvector method: A simulation study

Laszlo Csato

Summary: This paper compares the performance of the eigenvalue method and the row geometric mean as two weighting procedures. Through numerical experiments, it is found that the priorities derived from the two eigenvectors in the eigenvalue method do not always agree, while the row geometric mean serves as a compromise between them.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Compete or cooperate? Effects of channel relationships on government policies for sustainability

Guowei Dou, Tsan-Ming Choi

Summary: This study investigates the impact of channel relationships between manufacturers on government policies and explores the effectiveness of positive incentives versus taxes in increasing social welfare. The findings suggest that competition may be more effective in improving sustainability and social welfare. Additionally, government incentives for green technology may not necessarily enhance sustainability.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)