中文
相关论文

相关论文: Hybrid-Balance GFlowNet for Solving Vehicle Routin…

200 篇论文

The vehicle routing problem (VRP) is a fundamental NP-hard task in intelligent transportation systems with broad applications in logistics and distribution. Deep reinforcement learning (DRL) with Graph Neural Networks (GNNs) has shown…

机器学习 · 计算机科学 2025-11-20 Le Tung Giang , Vu Hoang Viet , Nguyen Xuan Tung , Trinh Van Chien , Won-Joo Hwang

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

最优化与控制 · 数学 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

Accurate and refined passenger flow prediction is essential for optimizing the collaborative management of multiple collection and distribution modes in large-scale transportation hubs. Traditional methods often focus only on the overall…

机器学习 · 计算机科学 2025-04-10 Ronghui Zhang , Wenbin Xing , Mengran Li , Zihan Wang , Junzhou Chen , Xiaolei Ma , Zhiyuan Liu , Zhengbing He

In this paper, we present an hp-adaptive hybrid Discontinuous Galerkin/Finite Volume method for simulating compressible, turbulent multi-component flows. Building on a previously established hp-adaptive strategy for hyperbolic gas- and…

This paper examines the generalisation of the Pickup and Delivery Problem that allows mid-route load exchanges among vehicles and obeys strict time-windows at all locations. We propose a novel Logic-Based Benders Decomposition (LBBD) that…

最优化与控制 · 数学 2025-05-06 Ioannis Avgerinos , Ioannis Mourtos , Nikolaos Tsompanidis , Georgios Zois

Recently, the applications of the methodologies of Reinforcement Learning (RL) to NP-Hard Combinatorial optimization problems have become a popular topic. This is essentially due to the nature of the traditional combinatorial algorithms,…

最优化与控制 · 数学 2022-08-02 Simone Foa , Corrado Coppola , Giorgio Grani , Laura Palagi

Cellular Vehicle-to-Everything (C-V2X) is currently at the forefront of the digital transformation of our society. By enabling vehicles to communicate with each other and with the traffic environment using cellular networks, we redefine…

Different retail and e-commerce companies are facing the challenge of assembling large numbers of time-critical picking orders that include both small-line and multi-line orders. To reduce unproductive picker working time as in traditional…

最优化与控制 · 数学 2022-04-14 Lin Xie , Hanyi Li , Laurin Luttmann

Bike sharing is a vital component of a modern multi-modal transportation system. However, its implementation can lead to bike supply-demand imbalance due to fluctuating spatial and temporal demands. This study proposes a comprehensive…

物理与社会 · 物理学 2018-06-11 Lei Lin

This paper investigates how to perform robust visual tracking in adverse and challenging conditions using complementary visual and thermal infrared data (RGBT tracking). We propose a novel deep network architecture called qualityaware…

计算机视觉与模式识别 · 计算机科学 2019-10-15 Yabin Zhu , Chenglong Li , Bin Luo , Jin Tang

Recent deep models for solving routing problems always assume a single distribution of nodes for training, which severely impairs their cross-distribution generalization ability. In this paper, we exploit group distributionally robust…

机器学习 · 计算机科学 2022-02-16 Yuan Jiang , Yaoxin Wu , Zhiguang Cao , Jie Zhang

The transition to the zero-carbon power system is underway accelerating recently. Hydrogen energy and electric vehicles (EVs) are promising solutions on the supply and demand sides. This paper presents a novel architecture that includes…

系统与控制 · 电气工程与系统科学 2021-03-24 Teng Long , Qing-Shan Jia

Researchers often treat data-driven and theory-driven models as two disparate or even conflicting methods in travel behavior analysis. However, the two methods are highly complementary because data-driven methods are more predictive but…

机器学习 · 计算机科学 2020-10-23 Shenhao Wang , Baichuan Mo , Jinhua Zhao

Due to the powerful ability to encode image details and semantics, many lightweight dual-resolution networks have been proposed in recent years. However, most of them ignore the benefit of boundary information. This paper introduces a…

计算机视觉与模式识别 · 计算机科学 2021-11-02 Linjie Wang , Quan Zhou , Chenfeng Jiang , Xiaofu Wu , Longin Jan Latecki

Accurate real-time traffic flow prediction can be leveraged to relieve traffic congestion and associated negative impacts. The existing centralized deep learning methodologies have demonstrated high prediction accuracy, but suffer from…

分布式、并行与集群计算 · 计算机科学 2023-05-30 Collin Meese , Hang Chen , Syed Ali Asif , Wanxin Li , Chien-Chung Shen , Mark Nejad

The Capacitated Vehicle Routing Problem is a well-known NP-hard problem that poses the challenge of finding the optimal route of a vehicle delivering products to multiple locations. Recently, new efforts have emerged to create constructive…

Traffic flow prediction plays a critical role in the intelligent transportation system, and it is also a challenging task because of the underlying complex Spatio-temporal patterns and heterogeneities evolving across time. However, most…

人工智能 · 计算机科学 2024-12-24 Jiyao Wang , Zehua Peng , Yijia Zhang , Dengbo He , Lei Chen

In this paper, we address the Bounded Cardinality Hub Location Routing with Route Capacity wherein each hub acts as a transshipment node for one directed route. The number of hubs lies between a minimum and a maximum and the hub-level…

最优化与控制 · 数学 2017-05-24 Shahin Gelareha , Rahimeh Neamatian Monemic , Frederic Semetd

We investigate the capacitated vehicle routing problem (CVRP) under a robotics context, where a vehicle with limited payload must complete delivery (or pickup) tasks to serve a set of geographically distributed customers with varying…

机器人学 · 计算机科学 2021-07-27 Kai Gao , Jingjin Yu

Machine learning has increasingly been employed to solve NP-hard combinatorial optimization problems, resulting in the emergence of neural solvers that demonstrate remarkable performance, even with minimal domain-specific knowledge. To…

最优化与控制 · 数学 2025-05-27 Chengrui Gao , Haopu Shang , Ke Xue , Chao Qian