English
Related papers

Related papers: The 1-Center and 1-Highway problem

200 papers

Authors describe a two-stage traffic assignment model. It contains of two blocks. The first block consists of model for calculating correspondence (demand) matrix, whereas the second block is a traffic assignment model. The first model…

Optimization and Control · Mathematics 2021-01-01 Ekaterina Kotliarova , Alexander Gasnikov , Evgenia Gasnikova , Demyan Yarmoshik

This paper considers networks where user traffic is regulated through deterministic traffic profiles, e.g., token buckets, and requires hard delay bounds. The network's goal is to minimize the resources it needs to meet those bounds. The…

Networking and Internet Architecture · Computer Science 2024-04-16 Jiaming Qiu , Jiayi Son , Roch Guerin , Henry Sariowan

We consider a constrained shortest path problem with two resources. These two resources can be converted into each other in a particular manner. Our practical application is the energy optimal routing of hybrid vehicles. Due to the…

Discrete Mathematics · Computer Science 2016-01-12 Christian Schwan , Martin Strehler

We study the problem of optimal location querying for location based services in road networks, which aims to find locations for new servers or facilities. The existing optimal solutions on this problem consider only the cases with one new…

Databases · Computer Science 2016-06-15 Ruifeng Liu , Ada WaiChee Fu , Zitong Chen , Silu Huang , Yubao Liu

We consider the problem of controlling a vehicle to arrive at a fixed destination while minimizing a combination of energy consumption and travel time. Our model includes vehicle speed and accelaration limits, aerodynamic drag, rolling…

Optimization and Control · Mathematics 2023-06-13 Nicholas Moehle

The problem Orienteering asks whether there exists a walk which visits a number of sites without exceeding some fuel budget. In the variant of the problem we consider, the cost of each edge in the walk is dependent on the time we depart one…

Discrete Mathematics · Computer Science 2025-07-02 Timothée Corsini , Jessica Enright , Laura Larios-Jones , Kitty Meeks

The problem of maximizing the probability of two trucks being coordinated to merge into a platoon on a highway is considered. Truck platooning is a promising technology that allows heavy vehicles to save fuel by driving with small…

Systems and Control · Computer Science 2017-05-12 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

In this paper we study a phase transition model for vehicular traffic flows. Two phases are taken into account, according to whether the traffic is light or heavy. We assume that the two phases have a non-empty intersection, the so called…

Analysis of PDEs · Mathematics 2018-04-23 Mohamed Benyahia , Carlotta Donadello , Nikodem Dymski , Massimiliano D. Rosini

Transitions between two lanes often have a significant impact on various forms of road traffic. To address this problem, we have developed a two-lane asymmetric simple exclusion process model and two hypothetical traffic control strategies,…

Physics and Society · Physics 2022-12-14 Yuming Dong , Xiaolu Jia , Daichi Yanagisawa , Akihito Nagahama , Katsuhiro Nishinari

We consider the problem of allocating multiple heterogeneous resources geographically and over time to meet demands that require some subset of the available resource types simultaneously at a specified time, location, and duration. The…

Optimization and Control · Mathematics 2022-06-15 Arden Baxter , Pinar Keskinocak , Mohit Singh

Traffic is constrained by the information involved in locating the receiver and the physical distance between sender and receiver. We here focus on the former, and investigate traffic in the perspective of information handling. We re-plot…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Rosvall , A. Trusina , P. Minnhagen , K. Sneppen

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

Optimization and Control · Mathematics 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

The variational problem of the least uncomfortable journey between two locations on a straight line is simplified by a choice of the dependent variable. It is shown that taking the position, instead of the velocity, as the optimal function…

General Physics · Physics 2020-08-04 Nivaldo A. Lemos

In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices $V$, we want to find a subset of vertices $S$, called centers, such that the maximum cluster radius is minimized. Moreover,…

Data Structures and Algorithms · Computer Science 2017-02-27 Hu Ding , Lunjia Hu , Lingxiao Huang , Jian Li

Drivers offering spare seats in their vehicles on long-distance (interurban) trips often have to pick up or drop off passengers in cities en route. In that case it is necessary to agree on a meeting point. Often, this is done by proposing…

Physics and Society · Physics 2017-09-26 Paul Czioska , Aleksandar Trifunović , Sophie Dennisen , Monika Sester

This work provides a comprehensive analysis on naturalistic driving behavior for highways based on the highD data set. Two thematic fields are considered. First, some macroscopic and microscopic traffic statistics are provided. These…

Signal Processing · Electrical Eng. & Systems 2019-03-12 Friedrich Kruber , Jonas Wurst , Samarjit Chakraborty , Michael Botsch

We consider the classic 1-center problem: Given a set $P$ of $n$ points in a metric space find the point in $P$ that minimizes the maximum distance to the other points of $P$. We study the complexity of this problem in $d$-dimensional…

Computational Complexity · Computer Science 2023-07-13 Amir Abboud , Mohammad Hossein Bateni , Vincent Cohen-Addad , Karthik C. S. , Saeed Seddighin

In the Nagel-Schreckenberg model of vehicular traffic on single-lane highways vehicles are modelled as particles which hop forward from one site to another on a one dimensional lattice and the inter-particle interactions mimic the manner in…

Statistical Mechanics · Physics 2009-10-31 Debashish Chowdhury , Abhay Pasupathy , Shishir Sinha

In its simplest form, the traffic flow prediction problem is restricted to predicting a single time-step into the future. Multi-step traffic flow prediction extends this set-up to the case where predicting multiple time-steps into the…

Artificial Intelligence · Computer Science 2018-05-18 Arief Koesdwiady , Fakhri Karray

The optimal transport problem has many applications in machine learning, physics, biology, economics, etc. Although its goal is very clear and mathematically well-defined, finding its optimal solution can be challenging for large datasets…

Numerical Analysis · Mathematics 2021-12-14 Roozbeh Yousefzadeh
‹ Prev 1 8 9 10 Next ›