中文
相关论文

相关论文: Efficient and Privacy-Preserving Ride Sharing Orga…

200 篇论文

A ride sharing problem is considered where we are given a graph, whose edges are equipped with a travel cost, plus a set of objects, each associated with a transportation request given by a pair of origin and destination nodes. A vehicle…

离散数学 · 计算机科学 2016-06-10 Angelo Fanelli , Gianluigi Greco

Ridesplitting -- a type of ride-hailing in which riders share vehicles with other riders -- has become a common travel mode in some major cities. This type of shared ride option is currently provided by transportation network companies…

应用统计 · 统计学 2023-05-05 Hao Liu , Saipraneeth Devunuri , Lewis Lehe , Vikash V. Gayah

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

系统与控制 · 计算机科学 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Taxi services are an integral part of urban transport and are a major contributor to air pollution and traffic congestion, which adversely affect human life and health. Sharing taxi rides is one way to reduce the unfavorable effects of cab…

物理与社会 · 物理学 2023-09-15 Maximilian Kaufmann , Jan Nagler

Transportation services play a crucial part in the development of modern smart cities. In particular, on-demand ridesharing services, which group together passengers with similar itineraries, are already operating in several metropolitan…

多智能体系统 · 计算机科学 2021-05-24 Chaya Levinger , Amos Azaria , Noam Hazon

The emergence of connected vehicles paradigm has made secure communication a key concern amongst the connected vehicles. Communication between the vehicles and Road Side Units (RSUs) is critical to disseminate message among the vehicles. We…

网络与互联网体系结构 · 计算机科学 2019-06-12 Anirudh Paranjothi , Mohammad S. Khan , Sherali Zeadally , Ajinkya Pawar , David Hicks

The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potential to solve many environmental, congestion, and energy…

数据结构与算法 · 计算机科学 2013-02-28 Yan Huang , Ruoming Jin , Favyen Bastani , Xiaoyang Sean Wang

Recently, Xie et al. (IEEE Transactions on Information Forensics and Security, vol. 16, pp. 3068-3081, 2021) proposed a privacy-preserving Online Ride-Hailing (ORH) protocol that does not make use of a trusted third-party server. The…

密码学与安全 · 计算机科学 2021-12-14 Srinivas Vivek

Ride-sharing can reduce traffic congestion and thus reduce gas emissions and save travel time. However, transportation system with ride-sharing is currently inefficient due to low occupancy rate, high travel demand and some other factors.…

数据结构与算法 · 计算机科学 2019-01-24 Zeren Tan

Sharing trajectories is beneficial for many real-world applications, such as managing disease spread through contact tracing and tailoring public services to a population's travel patterns. However, public concern over privacy and data…

数据库 · 计算机科学 2021-08-23 Teddy Cunningham , Graham Cormode , Hakan Ferhatosmanoglu , Divesh Srivastava

In modern cryptography, the secret sharing scheme is an important cryptographic primitive and it is used in various situations. In this paper, a timed-release secret sharing scheme (TR-SS) with information-theoretic security is first…

密码学与安全 · 计算机科学 2014-05-13 Yohei Watanabe , Junji Shikata

A secret sharing scheme is a method to store information securely and reliably. Particularly, in a threshold secret sharing scheme, a secret is encoded into $n$ shares, such that any set of at least $t_1$ shares suffice to decode the…

信息论 · 计算机科学 2016-04-04 Wentao Huang , Michael Langberg , Joerg Kliewer , Jehoshua Bruck

We introduce KaRRi, an improved algorithm for scheduling a fleet of shared vehicles as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks for all possible insertions of a new customer…

数据结构与算法 · 计算机科学 2023-05-10 Moritz Laupichler , Peter Sanders

Urban transportation is being transformed by mobility-on-demand (MoD) systems. One of the goals of MoD systems is to provide personalized transportation services to passengers. This process is facilitated by a centralized operator that…

密码学与安全 · 计算机科学 2017-03-16 Amanda Prorok , Vijay Kumar

Shared automated mobility-on-demand promises efficient, sustainable, and flexible transportation. Nevertheless, security concerns, resilience, and their mutual influence - especially at night - will likely be the most critical barriers to…

人机交互 · 计算机科学 2023-08-08 Lukas A. Flohr , Martina Schuß , Dieter P. Wallach , Antonio Krüger , Andreas Riener

Secret sharing is a new alternative for outsourcing data in a secure way.It avoids the need for time consuming encryption decryption process and also the complexity involved in key management.The data must also be protected from untrusted…

密码学与安全 · 计算机科学 2015-02-27 V. P. Binu , A. Sreekumar

The Robot Operating System (ROS) streamlines human processes, increasing the efficiency of various production tasks. However, the security of data transfer operations in ROS is still in its immaturity. Securing data exchange between several…

机器人学 · 计算机科学 2022-11-18 Shenhui Zhang , Wenkai Li , Xiaoqi Li , Boyi Liu

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…

社会与信息网络 · 计算机科学 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

最优化与控制 · 数学 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks…

数据结构与算法 · 计算机科学 2023-11-06 Moritz Laupichler , Peter Sanders