English
Related papers

Related papers: CrowdExpress: A Probabilistic Framework for On-Tim…

200 papers

In this paper, we focus on the autonomous multiagent taxi routing problem for a large urban environment where the location and number of future ride requests are unknown a-priori, but can be estimated by an empirical distribution. Recent…

Multiagent Systems · Computer Science 2025-02-19 Daniel Garces , Sushmita Bhattacharya , Dimitri Bertsekas , Stephanie Gil

We consider a multi-robot setting, where we have a fleet of multi-capacity autonomous robots that must service spatially distributed pickup-and-delivery requests with fixed maximum wait times. Requests can be either scheduled ahead of time…

Robotics · Computer Science 2025-04-01 Daniel Garces , Stephanie Gil

In this paper we develop a methodology for analyzing transportation data at different levels of temporal and geographic granularity, and apply our methodology to the TLC Trip Record Dataset, made publicly available by the NYC Taxi &…

Databases · Computer Science 2017-09-20 Julia Stoyanovich , Matthew Gilbride , Vera Zaychik Moffitt

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An efficient optimization…

Social and Information Networks · Computer Science 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

Ubiquitous taxi trajectory data has made it possible to apply it to different types of travel analysis. Of interest is the need to allow someone to monitor travel momentum and associated congestion in any location in space in real time.…

Signal Processing · Electrical Eng. & Systems 2021-06-08 Xintao Liu , Joseph Y. J. Chow , Songnian Li

Rideshare platforms such as Uber and Lyft dynamically dispatch drivers to match riders' requests. We model the dispatching process in rideshare as a Markov chain that takes into account the geographic mobility of both drivers and riders…

Data Structures and Algorithms · Computer Science 2019-12-03 Michael J. Curry , John P. Dickerson , Karthik Abinav Sankararaman , Aravind Srinivasan , Yuhao Wan , Pan Xu

We address the problem of routing a team of drones and trucks over large-scale urban road networks. To conserve their limited flight energy, drones can use trucks as temporary modes of transit en route to their own destinations. Such…

Robotics · Computer Science 2022-02-11 Shushman Choudhury , Kiril Solovey , Mykel Kochenderfer , Marco Pavone

The rise of e-hailing taxis has significantly altered urban transportation and resulted in a competitive taxi market with both traditional street-hailing and e-hailing taxis. The new mobility services provide similar door-to-door rides as…

Applications · Statistics 2018-12-06 Wenbo Zhang , Harsha Honnappa , Satish V. Ukkusuri

The classic online stochastic matching problem typically requires immediate and irrevocable matching decisions. However, in many modern decentralized systems such as real-time ride-hailing and distributed cloud computing, the primary…

Data Structures and Algorithms · Computer Science 2026-05-15 Sara Ahmadian , Edith Cohen , Mohammad Roghani

Realtime crowdsourcing research has demonstrated that it is possible to recruit paid crowds within seconds by managing a small, fast-reacting worker pool. Realtime crowds enable crowd-powered systems that respond at interactive speeds: for…

Social and Information Networks · Computer Science 2012-04-16 Michael S. Bernstein , David R. Karger , Robert C. Miller , Joel Brandt

The package shipment problem requires to optimally co-design paths for both packages and a heterogeneous fleet in a transit center network (TCN). Instances arising from the package delivery industry in China usually involve more than ten…

Systems and Control · Electrical Eng. & Systems 2022-02-09 Zhuolin Wang , Rongping Zhu , Jian-Ya Ding , Yu Yang , Keyou You

Attended Home Delivery (AHD) systems are used whenever a supplying company offers online shopping services that require that customers must be present when their deliveries arrive. Therefore, the supplying company and the customer must both…

Optimization and Control · Mathematics 2019-10-10 Günther Cwioro , Philipp Hungerländer , Kerstin Maier , Jörg Pöcher , Christian Truden

The rapid urbanization and increasing traffic have serious social, economic, and environmental impact on metropolitan areas worldwide. It is of a great importance to understand the complex interplay of road networks and traffic conditions.…

Other Computer Science · Computer Science 2018-10-31 Weizi Li , Meilei Jiang , Yaoyu Chen , Ming C. Lin

Urban transportation plays a vital role in modern city life, affecting how efficiently people and goods move around. This study analyzes transportation patterns using two datasets: the NYC Taxi Trip dataset from New York City and the Pathao…

Social and Information Networks · Computer Science 2025-05-08 Bidyarthi Paul , Fariha Tasnim Chowdhury , Dipta Biswas , Meherin Sultana

Preventing traffic congestion by forecasting near time traffic flows is an important problem as it leads to effective use of transport resources. Social network provides information about activities of humans and social events. Thus, with…

Multiagent Systems · Computer Science 2015-03-13 Deepika Pathania , Kamalakar Karlapalem

With ongoing developments in digitalization and advances in the field of autonomous driving, on-demand ride pooling is a mobility service with the potential to disrupt the urban mobility market. Nevertheless, to apply this kind of service…

Systems and Control · Electrical Eng. & Systems 2020-07-30 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

Stream media content caching is a key enabling technology to promote the value chain of future urban vehicular networks. Nevertheless, the high mobility of vehicles, intermittency of information transmissions, high dynamics of user…

Information Theory · Computer Science 2023-05-15 Biqian Feng , Chenyuan Feng , Daquan Feng , Yongpeng Wu , Xiang-Gen Xia

Collaborative uploading describes a type of crowdsourcing scenario in networked environments where a device utilizes multiple paths over neighboring devices to upload content to a centralized processing entity such as a cloud service.…

Performance · Computer Science 2017-12-20 Wasiur R. KhudaBukhsh , Bastian Alt , Sounak Kar , Amr Rizk , Heinz Koeppl

Mobility-on-Demand (MoD) services, such as taxi-like services, are promising applications. Rebalancing the vehicle locations against customer requests is a key challenge in the services because imbalance between the two worsens service…

Optimization and Control · Mathematics 2019-06-28 Tomoki Nishi , Satoshi Koide , Keisuke Otaki , Ayano Okoso

This paper presents an integrated algorithmic framework for minimising product delivery costs in e-commerce (known as the cost-to-serve or C2S). One of the major challenges in e-commerce is the large volume of spatio-temporally diverse…

Artificial Intelligence · Computer Science 2023-11-29 Omkar Shelke , Pranavi Pathakota , Anandsingh Chauhan , Harshad Khadilkar , Hardik Meisheri , Balaraman Ravindran