中文
相关论文

相关论文: Modelling the Time-dependent VRP through Open Data

200 篇论文

Complex real-life routing challenges can be modeled as variations of well-known combinatorial optimization problems. These routing problems have long been studied and are difficult to solve at scale. The particular setting may also make…

神经与进化计算 · 计算机科学 2020-09-23 Marijn van Knippenberg , Mike Holenderski , Vlado Menkovski

In this work, a multirate in time approach resolving the different time scales of a convection-dominated transport and coupled fluid flow is developed and studied in view of goal-oriented error control by means of the Dual Weighted Residual…

数值分析 · 数学 2022-12-09 Marius Paul Bruchhäuser , Uwe Köcher , Markus Bause

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

最优化与控制 · 数学 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

Our goal is to use overhead imagery to understand patterns in traffic flow, for instance answering questions such as how fast could you traverse Times Square at 3am on a Sunday. A traditional approach for solving this problem would be to…

计算机视觉与模式识别 · 计算机科学 2020-12-22 Scott Workman , Nathan Jacobs

Travel time estimation is a critical task, useful to many urban applications at the individual citizen and the stakeholder level. This paper presents a novel hybrid algorithm for travel time estimation that leverages historical and sparse…

机器学习 · 计算机科学 2023-01-16 Nikolaos Zygouras , Nikolaos Panagiotou , Yang Li , Dimitrios Gunopulos , Leonidas Guibas

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it seems that the EVRP…

神经与进化计算 · 计算机科学 2022-08-29 Kousik Rajesh , Eklavya Jain , Prakash Kotecha

Recently, extracting some information as a knowledge from big data is very challenging activity. The size of data is very huge and it requires some special techniques and adequate processing hardware. It is also applied in vehicles…

人机交互 · 计算机科学 2019-09-25 Eko Prasetyo , Prayitno , Jing-Doo Wang , Karisma Trinanda Putra

Enabling resilient autonomous motion planning requires robust predictions of surrounding road users' future behavior. In response to this need and the associated challenges, we introduce our model titled MTP-GO. The model encodes the scene…

机器人学 · 计算机科学 2023-12-12 Theodor Westny , Joel Oskarsson , Björn Olofsson , Erik Frisk

In the era of the proliferation of Geo-Spatial Data, induced by the diffusion of GPS devices, the map matching problem still represents an important and valuable challenge. The process of associating a segment of the underlying road network…

数据结构与算法 · 计算机科学 2016-03-25 Paolo Cintia , Mirco Nanni

This paper proposes an approach to analyze the impact of multimodal Public Transit (PT), combining conventional fixed-route transit and Demand-Responsive Transit (DRT), on equality in transport accessibility distribution. We construct a…

物理与社会 · 物理学 2022-10-18 Cathia Le Hasif , Andrea Araldo , Stefania Dumbrava , Dimitri Watel

The study of the dynamic relationship between topological structure of a transit network and the mobility patterns of transit vehicles on this network is critical towardsdevising smart and time-aware solutions to transit management and…

社会与信息网络 · 计算机科学 2018-03-22 Ikechukwu Maduako , Emerson Cavalheri , Monica Wachowicz

Multi-vehicle routing problem with soft time windows (MVRPSTW) is an indispensable constituent in urban logistics distribution systems. Over the past decade, numerous methods for MVRPSTW have been proposed, but most are based on heuristic…

人工智能 · 计算机科学 2020-10-28 Ke Zhang , Meng Li , Zhengchao Zhang , Xi Lin , Fang He

Traditional vision-based autonomous driving systems often face difficulties in navigating complex environments when relying solely on single-image inputs. To overcome this limitation, incorporating temporal data such as past image frames or…

计算机视觉与模式识别 · 计算机科学 2025-07-01 Tuong Do , Binh X. Nguyen , Quang D. Tran , Erman Tjiputra , Te-Chuan Chiu , Anh Nguyen

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

人工智能 · 计算机科学 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

The Entrance Dependent Vehicle Routing Problem (EDVRP) is a variant of the Vehicle Routing Problem (VRP) where the scale of cities influences routing outcomes, necessitating consideration of their entrances. This paper addresses EDVRP in…

机器人学 · 计算机科学 2025-03-05 Yixuan Fan , Haotian Xu , Mengqiao Liu , Qing Zhuo , Tao Zhang

Nowadays, traffic monitoring systems have access to real time data, e.g. through GPS devices. We propose a new traffic model able to take into account these data and, hence, able to describe the effects of unpredictable accidents. The well…

偏微分方程分析 · 数学 2014-11-11 Rinaldo M. Colombo , Francesca Marcellini

The paper addresses the problem of providing suitable reference trajectories in motion planning problems for autonomous vehicles. Among the various approaches to compute a reference trajectory, our aim is to find those trajectories which…

最优化与控制 · 数学 2018-01-24 Matthias Gerdts , Björn Martens

The compactness of routes in distribution plans is a criterion that has not been sufficiently explored in the literature related to logistics distribution but has shown to have a significant impact on the practical implementation of routing…

最优化与控制 · 数学 2024-05-02 Diego Rossit , Adrián Toncovich

Local search plays a central role in many effective heuristic algorithms for the vehicle routing problem (VRP) and its variants. However, neighborhood exploration is known to be computationally expensive and time consuming, especially for…

分布式、并行与集群计算 · 计算机科学 2026-01-30 Zhenyu Lei , Jin-Kao Hao , Qinghua Wu

Controlling and coordinating urban traffic flow through robot vehicles is emerging as a novel transportation paradigm for the future. While this approach garners growing attention from researchers and practitioners, effectively managing and…

机器人学 · 计算机科学 2023-11-21 Dawei Wang , Weizi Li , Jia Pan