中文
相关论文

相关论文: GeoPrune: Efficiently Finding Shareable Vehicles B…

200 篇论文

We present a probabilistic proactive rebalancing method and speed-up techniques for improving the performance of a state-of-the-art real-time high-capacity fleet management framework [1]. We improve on both computational efficiency and…

系统与控制 · 计算机科学 2019-08-19 Yang Liu , Samitha Samaranayake

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transportation pushes people to use private transportation modes,…

数据结构与算法 · 计算机科学 2021-09-15 Qian-Ping Gu , Jiajian Leo Liang

Large-scale ride-sharing systems combine real-time dispatching and routing optimization over a rolling time horizon with a model predictive control (MPC) component that relocates idle vehicles to anticipate the demand. The MPC optimization…

人工智能 · 计算机科学 2021-07-22 Enpeng Yuan , Pascal Van Hentenryck

The problem of mobile sequential recommendation is presented to suggest a route connecting some pick-up points for a taxi driver so that he/she is more likely to get passengers with less travel cost. Essentially, a key challenge of this…

数据结构与算法 · 计算机科学 2013-04-09 Jianbin Huang , Xuejun Huangfu , Heli Sun , Hong Cheng , Qinbao Song

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

系统与控制 · 计算机科学 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

Shared mobility-on-demand services are expanding rapidly in cities around the world. As a prominent example, app-based ridesourcing is becoming an integral part of many urban transportation ecosystems. Despite the centrality, limited public…

计算机与社会 · 计算机科学 2020-11-02 J Soria , Y Chen , A Stathopoulos

Efficient inference of Convolutional Neural Networks is a thriving topic recently. It is desirable to achieve the maximal test accuracy under given inference budget constraints when deploying a pre-trained model. Network pruning is a…

计算机视觉与模式识别 · 计算机科学 2019-10-29 Ruizhe Zhao , Wayne Luk

Ride-sharing on the daily home-work-home commute can help individuals save on gasoline and other car-related costs, while at the same time it can reduce traffic and pollution. This paper assesses the potential of ride-sharing for reducing…

计算机与社会 · 计算机科学 2014-03-24 Blerim Cici , Athina Markopoulou , Enrique Frías-Martínez , Nikolaos Laoutaris

Shared rides are often considered to be a promising travel alternative that could efficiently pool people together while offering a door-to-door service. Notwithstanding, even though demand distribution patterns are expected to greatly…

物理与社会 · 物理学 2024-09-17 Jaime Soza-Parra , Rafał Kucharski , Oded Cats

Accurately predicting the real-life performance of algorithms solving the Dial-a-Ride Problem (DARP) in the context of Mobility on Demand (MoD) systems with ridesharing requires evaluating them on representative instances. However, the…

人工智能 · 计算机科学 2023-05-31 David Fiedler , Jan Mrkos

We propose an algorithmic framework for efficient anytime motion planning on large dense geometric roadmaps, in domains where collision checks and therefore edge evaluations are computationally expensive. A large dense roadmap (graph) can…

This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our…

最优化与控制 · 数学 2018-06-25 Alexandre Florio , Richard Hartl , Stefan Minner

Due to the advances in mobile computing and multimedia techniques, there are vast amount of multimedia data with geographical information collected in multifarious applications. In this paper, we propose a novel type of image search named…

多媒体 · 计算机科学 2018-06-05 Jun Long , Lei Zhu , Chengyuan Zhang , Zhan Yang , Yunwu Lin , Ruipeng Chen

For solving problems from the domain of Mobility-on-Demand (MoD), we often need to connect vehicle plans into plans spanning longer time, a process we call plan chaining. As we show in this work, chaining of the plans can be used to reduce…

最优化与控制 · 数学 2024-02-27 David Fiedler , Fabio V. Difonzo , Jan Mrkos

The paper addresses the Vehicle Relocation Problem in free-floating car-sharing services by presenting a solution focused on strategies for repositioning vehicles and transferring personnel with the use of scooters. Our method begins by…

机器学习 · 计算机科学 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs

The ridesharing problem is that given a set of trips, each trip consists of an individual, a vehicle of the individual and some requirements, select a subset of trips and use the vehicles of selected trips to deliver all individuals to…

数据结构与算法 · 计算机科学 2021-06-01 Qian-Ping Gu , Jiajian Leo Liang , Guochuan Zhang

Tensor program tuning is essential for the efficient deployment of deep neural networks. Search-based approaches have demonstrated scalability and effectiveness in automatically finding high-performance programs for specific hardware.…

Machine learning algorithms are very sensitive to the hyperparameters, and their evaluations are generally expensive. Users desperately need intelligent methods to quickly optimize hyperparameter settings according to known evaluation…

机器学习 · 计算机科学 2020-05-05 Chunnan Wang , Hongzhi Wang , Chang Zhou , Hanxiao Chen

Visual Place Recognition (VPR) is fundamental for the global re-localization of robots and devices, enabling them to recognize previously visited locations based on visual inputs. This capability is crucial for maintaining accurate mapping…

计算机视觉与模式识别 · 计算机科学 2024-09-13 Oliver Grainge , Michael Milford , Indu Bodala , Sarvapali D. Ramchurn , Shoaib Ehsan

We propose a novel framework for the recommendation of swarm-based drone delivery services based on the consumers preferences. We propose a density-based pruning approach that uses the concept of partnerships with charging station providers…

机器人学 · 计算机科学 2022-06-10 Balsam Alkouz , Athman Bouguettaya , Abdallah Lakhdari