English
Related papers

Related papers: Contextual Stochastic Vehicle Routing with Time Wi…

200 papers

We investigate a learning decision support system for vehicle routing, where the routing engine learns implicit preferences that human planners have when manually creating route plans (or routings). The goal is to use these learned…

Artificial Intelligence · Computer Science 2021-01-12 Rocsildes Canoy , Víctor Bucarey , Jayanta Mandi , Tias Guns

Constructive neural routing solvers usually score the next action by matching a decoder context to candidate embeddings, hiding deterministic one-step consequences such as travel, waiting, slack, and capacity changes. We propose LINC (Local…

Machine Learning · Computer Science 2026-05-08 Shaofeng Qin , Li Wang

With the pervasiveness of Stochastic Shortest-Path (SSP) problems in high-risk industries, such as last-mile autonomous delivery and supply chain management, robust planning algorithms are crucial for ensuring successful task completion…

Artificial Intelligence · Computer Science 2024-08-19 Clinton Enwerem , Erfaun Noorani , John S. Baras , Brian M. Sadler

Transportation service providers that dispatch drivers and vehicles to riders start to support both on-demand ride requests posted in real time and rides scheduled in advance, leading to new challenges which, to the best of our knowledge,…

Artificial Intelligence · Computer Science 2019-07-23 Taoan Huang , Bohui Fang , Xiaohui Bei , Fei Fang

The method of fragments was recently proposed, and its effectiveness has been empirically shown for three specialised pickup and delivery problems. We propose an enhanced fragment algorithm that for the first time, effectively solves the…

Optimization and Control · Mathematics 2024-11-21 Lucas Sippel , Michael Forbes

The prediction of high-resolution hourly traffic volumes of a given roadway is essential for transportation planning. Traditionally, Automatic Traffic Recorders (ATR) are used to collect this hourly volume data. These large datasets are…

Applications · Statistics 2019-09-26 MD Zadid Khan , Sakib Mahmud Khan , Mashrur Chowdhury , Kakan Dey

This paper explores a variant of bipartite matching problem, referred to as the Spatiotemporal Random Bipartite Matching Problem (ST-RBMP), that accommodates randomness and heterogeneity in the spatial distributions and temporal arrivals of…

Optimization and Control · Mathematics 2025-10-03 Shiyu Shen , Yanfeng Ouyang

In statistics, time-to-event analysis methods traditionally focus on the estimation of hazards. In recent years, machine learning methods have been proposed to directly predict the event times. We propose a method based on vine copula…

Methodology · Statistics 2021-11-16 Shenyi Pan , Harry Joe

Most optimal routing problems focus on minimizing travel time or distance traveled. Oftentimes, a more useful objective is to maximize the probability of on-time arrival, which requires statistical distributions of travel times, rather than…

In the classic Vehicle Routing Problem (VRP) a fleet of of vehicles has to visit a set of customers while minimising the operations' costs. We study a rich variant of the VRP featuring split deliveries, an heterogeneous fleet, and…

Artificial Intelligence · Computer Science 2016-12-07 Arthur Mahéo , Tommaso Urli , Philip Kilby

In this work, a cost-efficient space-time adaptive algorithm based on the Dual Weighted Residual (DWR) method is developed and studied for a coupled model problem of flow and convection-dominated transport. Key ingredients are a multirate…

Numerical Analysis · Mathematics 2024-07-19 Marius Paul Bruchhäuser , Markus Bause

The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial optimisation problems for which numerous models and algorithms have been proposed. To tackle the complexities, uncertainties and dynamics involved in…

With growing environmental concerns, electric vehicles for logistics have gained significant attention within the computational intelligence community in recent years. This work addresses an emerging and significant extension of the…

Neural and Evolutionary Computing · Computer Science 2025-05-27 Zubin Zheng , Shengcai Liu , Yew-Soon Ong

Multi-section license plate recognition (LPR) data provides input-output information and sampled travel times of the investigated link, serving as an ideal data source for lane-based queue length estimation in recent studies. However, most…

Signal Processing · Electrical Eng. & Systems 2024-08-14 Lyuzhou Luo , Hao Wu , Jiahao Liu , Keshuang Tang , Chaopeng Tan

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

Optimization and Control · Mathematics 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

This paper studies the scheduling of autonomous mobile robots (AMRs) at hospitals where the stochastic travel times and service times of AMRs are affected by the surrounding environment. The routes of AMRs are planned to minimize the daily…

Robotics · Computer Science 2023-11-27 Lulu Cheng , Ning Zhao , Mengge Yuan , Kan Wu

In this paper, we propose an efficient vehicle trajectory prediction framework based on recurrent neural network. Basically, the characteristic of the vehicle's trajectory is different from that of regular moving objects since it is…

Machine Learning · Computer Science 2017-09-04 ByeoungDo Kim , Chang Mook Kang , Seung Hi Lee , Hyunmin Chae , Jaekyum Kim , Chung Choo Chung , Jun Won Choi

Understanding the interactions between different combinatorial optimisation problems in real-world applications is a challenging task. Recently, the traveling thief problem (TTP), as a combination of the classical traveling salesperson…

Data Structures and Algorithms · Computer Science 2017-02-20 Frank Neumann , Sergey Polyakovskiy , Martin Skutella , Leen Stougie , Junhua Wu

In This paper we present a genetic algorithm for mulicriteria optimization of a multipickup and delivery problem with time windows (m-PDPTW). The m-PDPTW is an optimization vehicles routing problem which must meet requests for transport…

Neural and Evolutionary Computing · Computer Science 2013-02-04 Imen Harbaoui Dridi , Ryan Kammarti , Mekki Ksouri , Pierre Borne

Pavement rutting poses a significant challenge in flexible pavements, necessitating costly asphalt resurfacing. To address this issue comprehensively, we propose an advanced Bayesian hierarchical framework of latent Gaussian models with…

‹ Prev 1 8 9 10 Next ›