English
Related papers

Related papers: Data Driven VRP: A Neural Network Model to Learn H…

200 papers

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

Convolutional Neural Networks (CNNs) pre-trained on large-scale datasets such as ImageNet are widely used as feature extractors to construct high-accuracy classification models from scarce data for specific tasks. In such scenarios,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-29 Daisuke Yasui , Toshitaka Matsuki , Hiroshi Sato

Path planning is a classic problem for autonomous robots. To ensure safe and efficient point-to-point navigation an appropriate algorithm should be chosen keeping the robot's dimensions and its classification in mind. Autonomous robots use…

Robotics · Computer Science 2023-05-01 Alka Choudhary

The worldwide growth of e-commerce has created new challenges for logistics companies, one of which is being able to deliver products quickly and at low cost, which reflects directly in the way of sorting packages, needing to eliminate…

Planning for Autonomous Unmanned Ground Vehicles (AUGV) is still a challenge, especially in difficult, off-road, critical situations. Automatic planning can be used to reach mission objectives, to perform navigation or maneuvers. Most of…

Artificial Intelligence · Computer Science 2021-08-03 Kevin Osanlou , Christophe Guettier , Andrei Bursuc , Tristan Cazenave , Eric Jacopin

Neural routing solvers (NRSs) that leverage deep learning to tackle vehicle routing problems have demonstrated notable potential for practical applications. By learning implicit heuristic rules from data, NRSs replace the handcrafted…

Optimization and Control · Mathematics 2026-03-17 Yunpeng Ba , Xi Lin , Changliang Zhou , Ruihao Zheng , Zhenkun Wang , Xinyan Liang , Zhichao Lu , Jianyong Sun , Yuhua Qian , Qingfu Zhang

The Team Orienteering Problem (TOP) is an attractive variant of the Vehicle Routing Problem (VRP). The aim is to select customers and at the same time organize the visits for a vehicle fleet so as to maximize the collected profits and…

Robotics · Computer Science 2016-04-12 Racha El-Hajj , Duc-Cuong Dang , Aziz Moukrim

VRP (Vehicle Routing Problem) is an NP hard problem, and it has attracted a lot of research interest. In contexts where vehicles have limited carrying capacity, such as volume and weight but needed to deliver items at various locations.…

Optimization and Control · Mathematics 2020-10-22 Muhammad Wildan Abdul Hakim , Syarifah Rosita Dewi , Yurio Windiatmoko , Umar Abdul Aziz

Constraint Programming (CP) offers an intuitive, declarative framework for modeling Vehicle Routing Problems (VRP), yet classical CP models based on successor variables cannot always deal with optional visits or insertion based heuristics.…

Artificial Intelligence · Computer Science 2025-10-13 Augustin Delecluse , Pierre Schaus , Pascal Van Hentenryck

Rapidly-exploring Random Tree (RRT) algorithms have been applied successfully to challenging robot motion planning and under-actuated nonlinear control problems. However a fundamental limitation of the RRT approach is the slow convergence…

Robotics · Computer Science 2024-11-04 Mathew Mithra Noel , Akshay Chawla

The advent of predictive methodologies has catalyzed the emergence of data-driven decision support across various domains. However, developing models capable of effectively handling input time series data presents an enduring challenge.…

Machine Learning · Computer Science 2023-11-17 Yijun Li , Mengzhuo Guo , Miłosz Kadziński , Qingpeng Zhang

Although well-established in general reinforcement learning (RL), value-based methods are rarely explored in constrained RL (CRL) for their incapability of finding policies that can randomize among multiple actions. To apply value-based…

Machine Learning · Computer Science 2022-06-28 Tianchi Cai , Wenpeng Zhang , Lihong Gu , Xiaodong Zeng , Jinjie Gu

Pick-up and Delivery Route Prediction (PDRP), which aims to estimate the future service route of a worker given his current task pool, has received rising attention in recent years. Deep neural networks based on supervised learning have…

Machine Learning · Computer Science 2023-08-01 Xiaowei Mao , Haomin Wen , Hengrui Zhang , Huaiyu Wan , Lixia Wu , Jianbin Zheng , Haoyuan Hu , Youfang Lin

Vehicle Routing Problems (VRPs) can model many real-world scenarios and often involve complex constraints. While recent neural methods excel in constructing solutions based on feasibility masking, they struggle with handling complex…

Artificial Intelligence · Computer Science 2024-10-29 Jieyi Bi , Yining Ma , Jianan Zhou , Wen Song , Zhiguang Cao , Yaoxin Wu , Jie Zhang

Optimizing delivery routes for last-mile logistics service is challenging and has attracted the attention of many researchers. These problems are usually modeled and solved as variants of vehicle routing problems (VRPs) with challenging…

Artificial Intelligence · Computer Science 2023-03-09 Qian Shao , Shih-Fen Cheng

The Clustered Vehicle Routing Problem (CluVRP) is a variant of the Capacitated Vehicle Routing Problem in which customers are grouped into clusters. Each cluster has to be visited once, and a vehicle entering a cluster cannot leave it until…

Artificial Intelligence · Computer Science 2014-04-29 Thibaut Vidal , Maria Battarra , Anand Subramanian , Güneş Erdoǧan

Aligning multimodal generative models with human preferences demands reward signals that respect the compositional, multi-dimensional structure of human judgment. Prevailing RLHF approaches reduce this structure to scalar or pairwise…

Artificial Intelligence · Computer Science 2026-05-12 Juanxi Tian , Fengyuan Liu , Jiaming Han , Yilei Jiang , Yongliang Wu , Yesheng Liu , Haodong Li , Furong Xu , Wanhua Li

The Capacitated Arc Routing Problem (CARP) occurs in applications like urban waste collection or winter gritting. It is usually defined in literature on an undirected graph , with a set of nodes and a set of edges. A fleet of identical…

Optimization and Control · Mathematics 2022-11-15 Fleury Gérard , Lacomme Philippe , Prins Christian , Sevaux Marc

The goal of this work is to reduce driver's range anxiety by estimating the real-time energy consumption of electric vehicles using deep convolutional neural network. The real-time estimate can be used to accurately predict the remaining…

Signal Processing · Electrical Eng. & Systems 2020-08-27 Shatrughan Modi , Jhilik Bhattacharya , Prasenjit Basak

This study addresses a gap in the utilization of Reinforcement Learning (RL) and Machine Learning (ML) techniques in solving the Stochastic Vehicle Routing Problem (SVRP) that involves the challenging task of optimizing vehicle routes under…

Artificial Intelligence · Computer Science 2023-11-15 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac