English
Related papers

Related papers: Contextual Stochastic Vehicle Routing with Time Wi…

200 papers

In this paper fuzzy VRPTW with an uncertain travel time is considered. Credibility theory is used to model the problem and specifies a preference index at which it is desired that the travel times to reach the customers fall into their time…

Artificial Intelligence · Computer Science 2014-11-17 Sandhya Bansal , V. Katiyar

Recent advancements in Connected Vehicle (CV) technology have prompted research on leveraging CV data for more effective traffic management. Despite the low penetration rate, such detailed CV data has demonstrated great potential in…

Optimization and Control · Mathematics 2024-06-21 Chaopeng Tan , Yue Ding , Kaidi Yang , Hong Zhu , Keshuang Tang

The multi-path Traveling Salesman Problem with stochastic travel costs arises in hybrid vehicle routing applications designed for Smart City and City Logistics, where multiple paths exist between each pair of locations. Travel times along…

Optimization and Control · Mathematics 2026-05-15 Xiaochen Chou , Ludovica Di Marco , Enza Messina

Taxi arrival time prediction is essential for building intelligent transportation systems. Traditional prediction methods mainly rely on extracting features from traffic maps, which cannot model complex situations and nonlinear spatial and…

Machine Learning · Computer Science 2021-10-01 ZiChuan Liu , Zhaoyang Wu , Meng Wang , Rui Zhang

In this research, a new variant of the vehicle routing problem with time windows is addressed. The nodes associated with the customers are related to each other through AND/OR precedence constraints. The objective is minimizing the total…

Optimization and Control · Mathematics 2021-06-04 Mina Roohnavazfar , Seyed Hamid Reza Pasandideh , Roberto Tadei

The Spatio-Temporal Traffic Prediction (STTP) problem is a classical problem with plenty of prior research efforts that benefit from traditional statistical learning and recent deep learning approaches. While STTP can refer to many…

Machine Learning · Computer Science 2022-04-12 Leye Wang , Di Chai , Xuanzhe Liu , Liyue Chen , Kai Chen

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Tomáš Rybecký , Miroslav Kulich , Libor Přeučil

Trajectory prediction has always been a challenging problem for autonomous driving, since it needs to infer the latent intention from the behaviors and interactions from traffic participants. This problem is intrinsically hard, because each…

Computer Vision and Pattern Recognition · Computer Science 2020-05-07 Hao He , Hengchen Dai , Naiyan Wang

Production logistics has an important role as a chain that connects the components of the production system. The most important goal of production logistics plans is to keep the flow of the production system well. However, compared to the…

Optimization and Control · Mathematics 2022-04-01 Yongkuk Jeong , Gianpiero Canessa , Erik Flores-García , Tarun Kumar Agrawal , Magnus Wiktorsson

Vehicle Routing Problem is a well-known problem in logistics and transportation, and the variety of such problems is explained by the fact that it occurs in many real-life situations. It is an NP-hard combinatorial optimization problem and…

Artificial Intelligence · Computer Science 2016-09-30 Ivan S. Grechikhin

The travelling thief problem (TTP) is a well-known multi-component optimisation problem that captures the interdependence between two components: the tour across cities and the packing of items. The packing while travelling problem (PWT) is…

Neural and Evolutionary Computing · Computer Science 2026-04-16 Thilina Pathirage Don , Aneta Neumann , Frank Neumann

With the unprecedented shift towards automated urban environments in recent years, a new paradigm is required to study pedestrian behaviour. Studying pedestrian behaviour in futuristic scenarios requires modern data sources that consider…

Human-Computer Interaction · Computer Science 2021-11-11 Arash Kalatian , Bilal Farooq

Several metaheuristics use decomposition and pruning strategies to solve large-scale instances of the vehicle routing problem (VRP). Those complexity reduction techniques often rely on simple, problem-specific rules. However, the growth in…

Artificial Intelligence · Computer Science 2025-09-18 Christoph Kerscher , Stefan Minner

We propose a simple and exact method for the Traveling Salesman Problem with Time Windows and Makespan objective (\TSPTW-M) that solves all instances of the classical benchmark with $50$ or more customers in less than ten seconds each.…

Data Structures and Algorithms · Computer Science 2026-03-11 Francisco J. Soulignac

This paper aims to predict the traffic flow at one road segment based on nearby traffic volume and weather conditions. Our team also discover the impact of weather conditions and nearby traffic volume on the traffic flow at a target point.…

Machine Learning · Computer Science 2023-11-15 Anh Thi-Hoang Nguyen , Dung Ha Nguyen , Trong-Hop Do

This paper introduces a new approach to improve the performance of the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) solvers for a high number of nodes. It proposes to cluster nodes together using Recursive-DBSCAN - an…

Other Computer Science · Computer Science 2019-03-26 Kamil Bujel , Feiko Lai , Michal Szczecinski , Winnie So , Miguel Fernandez

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

Transportation planning depends on predictions of the travel times between loading and unloading locations. While accurate techniques exist for making deterministic predictions of travel times based on real-world data, making stochastic…

Applications · Statistics 2018-08-22 Rodrigo Goncalves , Rui J. de Almeida , Remco M. Dijkman

This work proposes a first extensive analysis of the Vehicle Routing Problem with Fractional Objective Function (vrpfof). We investigate how the principal techniques used either in the context of fractional programming or in the context of…

Optimization and Control · Mathematics 2018-04-11 Roberto Baldacci , Andrew Lim , Emiliano Traversi , Roberto Wolfler Calvo

In recent years, some traffic information prediction methods have been proposed to provide the precise information of travel time, vehicle speed, and traffic flow for highways. However, big errors may be obtained by these methods for urban…

Machine Learning · Computer Science 2021-11-02 Chi-Hua Chen