English
Related papers

Related papers: Contextual Stochastic Vehicle Routing with Time Wi…

200 papers

Feature selection is a crucial tool in machine learning and is widely applied across various scientific disciplines. Traditional supervised methods generally identify a universal set of informative features for the entire population.…

Machine Learning · Computer Science 2024-06-11 Ram Dyuthi Sristi , Ofir Lindenbaum , Shira Lifshitz , Maria Lavzin , Jackie Schiller , Gal Mishne , Hadas Benisty

Dynamic vehicle routing problems (DVRPs) arise in several applications such as technician routing, meal delivery, and parcel shipping. We consider the DVRP with stochastic customer requests (DVRPSR), in which vehicles must be routed…

Optimization and Control · Mathematics 2022-08-16 Jian Zhang , Kelin Luo , Alexandre M. Florio , Tom Van Woensel

This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional…

Optimization and Control · Mathematics 2018-04-23 Augustin Lombard , Simon Tamayo , Frédéric Fontane

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

Databases · Computer Science 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

Discovery and learning of an underlying spatiotemporal hierarchy in sequential data is an important topic for machine learning. Despite this, little work has been done to explore hierarchical generative models that can flexibly adapt their…

Machine Learning · Computer Science 2022-03-29 Alexey Zakharov , Qinghai Guo , Zafeirios Fountas

Forecasting vehicle behavior within complex traffic environments is pivotal within Intelligent Transportation Systems (ITS). Though this technology plays a significant role in alleviating the prevalent operational difficulties in logistics…

Robotics · Computer Science 2025-01-03 Ouhan Huang , Huanle Rao , Xiaowen Cai , Tianyun Wang , Aolong Sun , Sizhe Xing , Yifan Sun , Gangyong Jia

With an increasing demand from emerging logistics businesses, Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been introduced to manage package delivery services from a supplier to customers. However, almost all of…

Artificial Intelligence · Computer Science 2018-02-26 Suttinee Sawadsitang , Rakpong Kaewpuang , Siwei Jiang , Dusit Niyato , Ping Wang

We study a stochastic variant of the vehicle routing problem arising in the context of domestic donor collection services. The problem we consider combines the following attributes. Customers requesting services are variable, in the sense…

Optimization and Control · Mathematics 2022-07-15 Mohsen Dastpak , Fausto Errico , Ola Jabali

This paper deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by [Bektas and Laporte (2011), Transport. Res. B-Meth. 45 (8), 1232-1250].…

Data Structures and Algorithms · Computer Science 2014-04-22 Raphael Kramer , Anand Subramanian , Thibaut Vidal , Lucídio dos Anjos Formiga Cabral

Current navigation systems conflate time-to-drive with the true time-to-arrive by ignoring parking search duration and the final walking leg. Such underestimation can significantly affect user experience, mode choice, congestion, and…

Systems and Control · Electrical Eng. & Systems 2026-02-03 Cameron Hickert , Sirui Li , Zhengbing He , Cathy Wu

This paper investigates the multi-compartment vehicle routing problem with multiple time windows (MCVRPMTW), an extension of the classical vehicle routing problem with time windows that considers vehicles equipped with multiple compartments…

Optimization and Control · Mathematics 2026-01-23 El Mehdi Er Raqabi , Kevin Dalmeijer , Pascal Van Hentenryck

Predicting travel times of vehicles in urban settings is a useful and tangible quantity of interest in the context of intelligent transportation systems. We address the problem of travel time prediction in arterial roads using data sampled…

Artificial Intelligence · Computer Science 2017-11-17 Avinash Achar , Venkatesh Sarangan , R Rohith , Anand Sivasubramaniam

Travel time on a route varies substantially by time of day and from day to day. It is critical to understand to what extent this variation is correlated with various factors, such as weather, incidents, events or travel demand level in the…

Applications · Statistics 2019-10-17 Shuguan Yang , Sean Qian

The growing aging population has significantly increased demand for efficient home health care (HHC) services. This study introduces a Vehicle Routing and Appointment Scheduling Problem (VRASP) to simultaneously optimize caregiver routes…

Optimization and Control · Mathematics 2025-05-28 Yi Zhang , Zhenzhen Zhang

We study the problem of planning routes in road networks when certain streets or areas are closed at certain times. For heavy vehicles, such areas may be very large since many European countries impose temporary driving bans during the…

Data Structures and Algorithms · Computer Science 2020-04-21 Alexander Kleff , Frank Schulz , Jakob Wagenblatt , Tim Zeitz

The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi…

Optimization and Control · Mathematics 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

Learning-based heuristics for solving combinatorial optimization problems has recently attracted much academic attention. While most of the existing works only consider the single objective problem with simple constraints, many real-world…

Neural and Evolutionary Computing · Computer Science 2021-07-19 Yongxin Zhang , Jiahai Wang , Zizhen Zhang , Yalan Zhou

This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design…

Artificial Intelligence · Computer Science 2020-12-22 Hernán Lespay , Karol Suchan

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

Optimization and Control · Mathematics 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo
‹ Prev 1 3 4 5 6 7 10 Next ›