中文
相关论文

相关论文: A Comprehensive Survey on the Ambulance Routing an…

200 篇论文

Emergency service vehicles like ambulance, fire, police etc. should respond to emergencies on time. Existing barriers like increased congestion, multiple signalized intersections, queued vehicles, traffic phase timing etc. can prevent…

系统与控制 · 电气工程与系统科学 2021-07-20 Subash Humagain , Roopak Sinha

Problem definition: Motivated by global electrification targets and the advent of electric modular autonomous units (E-MAUs), this paper addresses a robust charging station location and routing-scheduling problem (E-RCRSP) in an inter-modal…

最优化与控制 · 数学 2025-04-08 Dongyang Xia , Lixing Yang , Yahan Lu , Shadi Sharif Azadeh

Multi-Robot Task Allocation (MRTA) is the problem of distributing a set of tasks to a team of robots with the objective of optimising some criteria, such as minimising the amount of time or energy spent to complete all the tasks or…

多智能体系统 · 计算机科学 2020-03-13 Eric Schneider , Marcus Poulton , Archie Drake , Leanne Smith , George Roussos , Simon Parsons , Elizabeth I Sklar

There has been a paradigm-shift in urban logistic services in the last years; demand for real-time, instant mobility and delivery services grows. This poses new challenges to logistic service providers as the underlying stochastic dynamic…

人工智能 · 计算机科学 2021-03-02 Florentin D Hildebrandt , Barrett Thomas , Marlin W Ulmer

In this paper, we address the dynamic Emergency Medical Service (EMS) systems. A dynamic location model is presented that tries to locate and relocate the ambulances. The proposed model controls the movements and locations of ambulances in…

人工智能 · 计算机科学 2014-04-15 Mahdi Moeini , Zied Jemai , Evren Sahin

The Entrance Dependent Vehicle Routing Problem (EDVRP) is a variant of the Vehicle Routing Problem (VRP) where the scale of cities influences routing outcomes, necessitating consideration of their entrances. This paper addresses EDVRP in…

机器人学 · 计算机科学 2025-03-05 Yixuan Fan , Haotian Xu , Mengqiao Liu , Qing Zhuo , Tao Zhang

Vehicle routing is a well-known optimization research topic with significant practical importance. Among different approaches to solving vehicle routing, heuristics can produce a satisfactory solution at a reasonable computational cost.…

人工智能 · 计算机科学 2023-03-09 Fei Liu , Chengyu Lu , Lin Gui , Qingfu Zhang , Xialiang Tong , Mingxuan Yuan

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

机器学习 · 计算机科学 2024-11-08 Elija Deineko , Carina Kehrt

The number of optimization techniques in the combinatorial domain is large and diversified. Nevertheless, real-world based benchmarks for testing algorithms are few. This work creates an extensible real-world mail delivery benchmark to the…

人工智能 · 计算机科学 2018-01-03 Luis A. A. Meira , Paulo S. Martins , Mauro Menzori , Guilherme A. Zeni

Routing problems are common in mobile robotics, encompassing tasks such as inspection, surveillance, and coverage. Depending on the objective and constraints, these problems often reduce to variants of the Traveling Salesman Problem (TSP),…

计算与语言 · 计算机科学 2024-08-08 Zhehui Huang , Guangyao Shi , Gaurav S. Sukhatme

The Vehicle Routing Problem is about optimizing the routes of vehicles to meet the needs of customers at specific locations. The route graph consists of depots on several levels and customer positions. Several optimization methods have been…

人工智能 · 计算机科学 2024-09-18 László Kovács , Ali Jlidi

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

人工智能 · 计算机科学 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

Background and motivation: Deep Reinforcement Learning (Deep RL) is a rapidly developing field. Historically most application has been made to games (such as chess, Atari games, and go). Deep RL is now reaching the stage where it may offer…

机器学习 · 计算机科学 2021-01-14 Michael Allen , Kerry Pearn , Tom Monks

The recent end-to-end neural solvers have shown promise for small-scale routing problems but suffered from limited real-time scaling-up performance. This paper proposes GLOP (Global and Local Optimization Policies), a unified hierarchical…

人工智能 · 计算机科学 2024-07-23 Haoran Ye , Jiarui Wang , Helan Liang , Zhiguang Cao , Yong Li , Fanzhang Li

The Heterogeneous Fleet Vehicle Routing Problem (HFVRP) is an important variant of the classical Capacitated Vehicle Routing Problem (CVRP) that aims to find routes that minimize the total traveling cost of a heterogeneous fleet of…

最优化与控制 · 数学 2021-11-29 Vinícius R. Máximo , Jean-François Cordeau , Mariá C. V. Nascimento

We study the load balanced capacitated vehicle routing problem (LBCVRP): the problem is to design a collection of tours for a fixed fleet of vehicles with capacity Q to distribute a supply from a single depot between a number of predefined…

数据结构与算法 · 计算机科学 2020-07-28 Haniyeh Fallah , Farzad Didehvar , Farhad Rahmati

In this article, we consider a multi-agent path planning problem in a partially impeded environment. The impeded environment is represented by a graph with select road segments (edges) in disrepair impeding vehicular movement in the road…

Multi-echelon parcel delivery systems using electric vehicles (EVs) are crucial for managing urban logistics complexity and promoting sustainability. In multi-echelon systems, particularly within two-stage systems, larger vehicles transport…

最优化与控制 · 数学 2025-06-26 Nima Moradi , Niloufar Mirzavand Boroujeni , Navid Aftabi , Amin Aslani

We present a novel framework that combines machine learning with mixed-integer optimization to solve the Capacitated Location-Routing Problem (CLRP). The CLRP is a classical NP-hard problem that integrates strategic facility location with…

最优化与控制 · 数学 2026-02-24 Waquar Kaleem , Doyoung Lee , Changhyun Kwon , Anirudh Subramanyam

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

最优化与控制 · 数学 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang