Data

The Minuet Method: A Summary

Carlos Daganzo
2019

This brief note shows how to solve Sudoku puzzles by hand. It is targeted to the Sudoku player who can solve intermediate and hard puzzles but sometimes fails on the extremely difficult.

Bayesian Estimation of Origin and Destination from Masked Trip Data

Yeo, Yuneil
Niu, Chenming
Maria Laura Delle Monache
2024

This article introduces a statistical method to estimate trips origin and destination locations from a masked trip data set. The estimation method uses trip features, the graph of the network, and publicly accessible external information on the realtime congestion status to find the most probable trips origin and destination based on a Bayesian approach, Markov Chain rule, and rank aggregation method. A case study of Porto, Portugal assesses the performance of the statistical estimation method by comparing the estimated location with the centroids of reported locations and with the actual...

Enabling Analysis and Visualization of Transportation Big Data

Rees, Stephen
Sprinkle, Jonathan
Wang, Xia
Bunting, Matthew
Work, Daniel B.
Lee, Jonathan W.
Maria Laura Delle Monache
Alexandre Bayen
Piccoli, Benedetto
2025

Transportation studies generate massive amounts of data that are difficult to store, process, query and visualize quickly and easily. Overcoming these challenges are an essential aspect of making the collected data useful to both the original study and other research that could build on the results. We explore the impact of database implementation, specifically IoTDB, on these aspects of data management with respect to transportation on existing datasets.

(U)NFV: Supervised and Unsupervised Neural Finite Volume Methods for Solving Hyperbolic PDEs

Lichtle, Nathan
Canesse, Alexi
Fu, Zhe
Matin, Hossein Nick Zinat
Maria Laura Delle Monache
Alexandre Bayen
2025

We introduce (U)NFV, a modular neural network architecture that generalizes classical finite volume (FV) methods for solving hyperbolic conservation laws. Hyperbolic partial differential equations (PDEs) are challenging to solve, particularly conservation laws whose physically relevant solutions contain shocks and discontinuities. FV methods are widely used for their mathematical properties: convergence to entropy solutions, flow conservation, or total variation diminishing, but often lack accuracy and flexibility in complex settings. Neural Finite Volume addresses these limitations by...

Benefit Evaluation of Crash Avoidance Systems

Godbole, Datta N.
Raja Sengupta
Misener, James
Kourjanskaia, Natasha
Michael, James B.
1998

A five-layer hierarchy to integrate models, data, and tools is proposed for benefits assessment and requirements development for crash avoidance systems. The framework is known as HARTCAS: Hierarchical Assessment and Requirements Tools for Crash Avoidance Systems. The analysis problem is multifaceted and large-scale. The driving environment is diverse and uncertain, driver behavior and performance are not uniform, and the range of applicable collision avoidance technologies is wide. Considerable real-world data are becoming available on certain aspects of this environment, although the...

Fault Diagnosis for Intra-platoon Communications

Simsek, Hidayet Tunc
Raja Sengupta
Yovine, Sergio
Eskafi, Farokh
1999

We are interested in studying the fault diagnostics of platooning vehicles. It is understood that a platoon is a string of vehicles with distributed control strategies. Vehicles rely on real-time control data from other vehicles for correct execution of their control laws. A time-driven system is responsible for delivering the control data.

Numerical Simulation and Spectral Analysis of Pressure Fluctuations in Vehicle Aerodynamic Noise Generation

Duncan, Bradley D.
Raja Sengupta
Mallick, Swapan
Shock, Rick
Sims-Williams, D. B.
2002

A new approach is proposed and demonstrated for investigation of the spatial structure of fluctuations in unsteady aerodynamics results obtained using CFD. This approach is used in this study to isolate unsteadiness in the flow field due to coherent structures at relatively high frequency from the dominant organized motion, as well as from the computational noise, in unsteady data obtained from CFD simulations. These simulations are performed using the commercial CFD software, PowerFLOW, which employs a Lattice Boltzmann method and a very large-eddy simulation (VLES) model for small-scale...

Resource Allocation Algorithm for Multi-Vehicle Systems with Non holnomic Constraints

Rathinam, Sivakumar
Raja Sengupta
Darbha, Swaroop
2005

Multi-vehicle systems are naturally encountered in civil and military applications. Cooperation amongst individual "miniaturized" vehicles allows for flexibility to accomplish missions that a single large vehicle may not readily be able to accomplish. While accomplishing a mission, motion planning algorithms are required to efficiently utilize a common resource (such as the total fuel in the collection of vehicles) or to penalize a collective cost function (such as to minimize the maximum time taken by the vehicles to reach their intended target). The objective of this paper is to present...

Matroid Intersection and its Application to a Multiple Depot, Multiple TSP

Rathinam, Sivakumar
Raja Sengupta
2006

This paper extends the Held-Karp’s lower bound available for a single Travelling Salesman Problem to the following symmetric Multiple Depot, Multiple Travelling Salesman Problem (MDMTSP): Given k salesman that start at different depts, k terminals and n destinations, the problem is to choose paths for each of the salesmen so that (1) each vehicle starts at its respective depot, visits atleast one destination and reaches any one of the terminals not visited by other vehicles, (2) each destination is visited by exactly one vehicle and (3) the cost of the paths is a minimum among all possible...

Dependence of Cooperative Vehicle System Performance on Market Penetration

Shladover, Steven E.
Polatkan, Gungor
Raja Sengupta
VanderWerf, Joel
Ergen, Mustafa
Bougler, Benedicte
2007

Cooperative vehicle systems (CVS) can provide intelligent transportation systems services such as probe vehicle information and hazard warnings by exchanging data among suitably equipped vehicles as they travel. The sensitivity of the performance of CVS to the market penetration of suitably equipped vehicles is explained by using Monte Carlo analyses and simulations of wireless message propagation. The CVS functions are implemented by using wireless vehicle-vehicle data communications, which can be successful only when other equipped vehicles exist within wireless range to receive the...