中文
相关论文

相关论文: Workload Equity in Vehicle Routing Problems: A Sur…

200 篇论文

We propose a new model for formalizing reward collection problems on graphs with dynamically generated rewards which may appear and disappear based on a stochastic model. The *robot routing problem* is modeled as a graph whose nodes are…

系统与控制 · 计算机科学 2017-07-18 Rayna Dimitrova , Ivan Gavran , Rupak Majumdar , Vinayak S. Prabhu , Sadegh Esmaeil Zadeh Soudjani

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

人工智能 · 计算机科学 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

系统与控制 · 计算机科学 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

We define a new problem called the Vehicle Scheduling Problem (VSP). The goal is to minimize an objective function, such as the number of tardy vehicles over a transportation network subject to maintaining safety distances, meeting hard…

机器人学 · 计算机科学 2020-01-28 Mirmojtaba Gharibi , Steven L. Waslander , Raouf Boutaba

This paper investigates the scheduling problem of a fleet of electric vehicles, providing mobility as a service to a set of time-specified customers, where the operator needs to solve the routing and charging problem jointly for each EV.…

最优化与控制 · 数学 2022-05-27 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

Public electric vehicle (EV) charging infrastructure is crucial for accelerating EV adoption and reducing transportation emissions; however, disparities in infrastructure access have raised significant equity concerns. This systematic…

系统与控制 · 电气工程与系统科学 2025-07-15 Boyou Chen , Kaihan Zhang , Austin Moore , Bochen Jia , Mengqiu Cao

Effective mixed traffic control requires balancing efficiency, fairness, and safety. Existing approaches excel at optimizing efficiency and enforcing safety constraints but lack mechanisms to ensure equitable service, resulting in…

多智能体系统 · 计算机科学 2025-12-15 Iftekharul Islam , Weizi Li

As the number of electric vehicles (EVs) continues to grow, there is an increasing need for smart charging strategies. This paper exploits the vehicle-to-vehicle (V2V) concept to leverage EVs' diverse charging patterns and unlock the value…

系统与控制 · 电气工程与系统科学 2023-04-06 Aditya Khele , Canchen Jiang , Hao Wang

The capacitated vehicle routing problem (CVRP) involves distributing (identical) items from a depot to a set of demand locations, using a single capacitated vehicle. We study a generalization of this problem to the setting of multiple…

数据结构与算法 · 计算机科学 2010-12-09 Inge Li Gortz , Marco Molinaro , Viswanath Nagarajan , R. Ravi

Optimizing passengers routes is crucial to design efficient transportation networks. Recent results show that optimal transport provides an efficient alternative to standard optimization methods. However, it is not yet clear if this…

物理与社会 · 物理学 2022-05-19 Alessandro Lonardi , Mario Putti , Caterina De Bacco

This paper studies a type of periodic utility maximization for portfolio management in an incomplete market model, where the underlying price diffusion process depends on some external stochastic factors. The portfolio performance is…

投资组合管理 · 定量金融 2024-01-29 Wenyuan Wang , Kaixin Yan , Xiang Yu

In alloy design, the search for candidate materials is often framed as an optimization problem, with the goal of identifying Pareto-optimal solutions across multiple objectives. However, Pareto-optimal solutions do not necessarily satisfy…

The number of optimization techniques in the combinatorial domain is large and diversified. Nevertheless, real-world based benchmarks for testing algorithms are few. This work creates an extensible real-world mail delivery benchmark to the…

人工智能 · 计算机科学 2018-01-03 Luis A. A. Meira , Paulo S. Martins , Mauro Menzori , Guilherme A. Zeni

Congestion pricing has long been hailed as a means to mitigate traffic congestion; however, its practical adoption has been limited due to the resulting social inequity issue, e.g., low-income users are priced out off certain roads. This…

计算机科学与博弈论 · 计算机科学 2023-04-03 Devansh Jalota , Kiril Solovey , Karthik Gopalakrishnan , Stephen Zoepf , Hamsa Balakrishnan , Marco Pavone

We consider ride-sharing networks served byhuman-driven vehicles and autonomous vehicles. First, wepropose a novel model for ride-sharing in this mixed autonomysetting for a multi-location network in which the platformsets prices for…

最优化与控制 · 数学 2019-03-20 Qinshuang Wei , Jorge Alberto Rodriguez , Ramtin Pedarsani , Samuel Coogan

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…

人工智能 · 计算机科学 2023-11-15 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

Multi-objective optimization (MOO) problems require balancing competing objectives, often under constraints. The Pareto optimal solution set defines all possible optimal trade-offs over such objectives. In this work, we present a novel…

机器学习 · 计算机科学 2022-04-19 Soumyajit Gupta , Gurpreet Singh , Raghu Bollapragada , Matthew Lease

The Electric Vehicle Routing Problem with Time Windows and Station-based or Route-based Charging Options addresses fleet optimization incorporating both conventional charging stations and continuous wireless charging infrastructure. This…

系统与控制 · 电气工程与系统科学 2025-09-10 Tran Trung Duc , Vu Duc Minh , Nguyen Ngoc Doanh , Pham Gia Nguyen , Laurent El Ghaoui , Ha Minh Hoang

The capacitated vehicle routing problem (CVRP) is one of the most extensively studied problems in combinatorial optimization. In this problem, we are given a depot and a set of customers, each with a demand, embedded in a metric space. The…

数据结构与算法 · 计算机科学 2026-01-30 Jingyang Zhao , Mingyu Xiao

Wireless Multihop Networks (WMHNs) have to strike a trade-off among diverse and often conflicting Quality-of-Service (QoS) requirements. The resultant solutions may be included by the Pareto Front under the concept of Pareto Optimality.…

量子物理 · 物理学 2018-02-26 D. Alanis , P. Botsinis , Z. Babar , H. V. Nguyen , D. Chandra , S. X. Ng , L. Hanzo