203 research outputs found
Efficient and Privacy-Preserving Ride Sharing Organization for Transferable and Non-Transferable Services
Ride-sharing allows multiple persons to share their trips together in one
vehicle instead of using multiple vehicles. This can reduce the number of
vehicles in the street, which consequently can reduce air pollution, traffic
congestion and transportation cost. However, a ride-sharing organization
requires passengers to report sensitive location information about their trips
to a trip organizing server (TOS) which creates a serious privacy issue. In
addition, existing ride-sharing schemes are non-flexible, i.e., they require a
driver and a rider to have exactly the same trip to share a ride. Moreover,
they are non-scalable, i.e., inefficient if applied to large geographic areas.
In this paper, we propose two efficient privacy-preserving ride-sharing
organization schemes for Non-transferable Ride-sharing Services (NRS) and
Transferable Ride-sharing Services (TRS). In the NRS scheme, a rider can share
a ride from its source to destination with only one driver whereas, in TRS
scheme, a rider can transfer between multiple drivers while en route until he
reaches his destination. In both schemes, the ride-sharing area is divided into
a number of small geographic areas, called cells, and each cell has a unique
identifier. Each driver/rider should encrypt his trip's data and send an
encrypted ride-sharing offer/request to the TOS. In NRS scheme, Bloom filters
are used to compactly represent the trip information before encryption. Then,
the TOS can measure the similarity between the encrypted trips data to organize
shared rides without revealing either the users' identities or the location
information. In TRS scheme, drivers report their encrypted routes, an then the
TOS builds an encrypted directed graph that is passed to a modified version of
Dijkstra's shortest path algorithm to search for an optimal path of rides that
can achieve a set of preferences defined by the riders
Budget-balanced and strategy-proof auctions for multi-passenger ridesharing
Ridesharing and ridesourcing services have become widespread, and pricing the
rides is a crucial problem for these systems. We propose and analyze a
budget-balanced and strategy-proof auction, the Weighted Minimum Surplus (WMS)
auction, for the dynamic ridesharing problem with multiple passengers per ride.
Under the assumption of downward closed alternatives, we obtain lower bounds
for the surplus welfare and surplus profit of the WMS auction. We also propose
and analyze a budget-balanced version of the well-known VCG mechanism, the
. Encouraging experimental results were obtained for both the
WMS auction and the .Comment: 27 pages with 1 figur
Dynamic carpooling in urban areas: design and experimentation with a multi-objective route matching algorithm
This paper focuses on dynamic carpooling services in urban areas to address the needs of mobility in real-time by proposing a two-fold contribution: a solution with novel features with respect to the current state-of-the-art, which is named CLACSOON and is available on the market; the analysis of the carpooling services performance in the urban area of the city of Cagliari through emulations. Two new features characterize the proposed solution: partial ridesharing, according to which the riders can walk to reach the driver along his/her route when driving to the destination; the possibility to share the ride when the driver has already started the ride by modeling the mobility to reach the driver destination. To analyze which features of the population bring better performance to changing the characteristics of the users, we also conducted emulations. When compared with current solutions, CLACSOON allows for achieving a decrease in the waiting time of around 55% and an increase in the driver and passenger success rates of around 4% and 10%, respectively. Additionally, the proposed features allowed for having an increase in the reduction of the CO2 emission by more than 10% with respect to the traditional carpooling service
Web mapping service for mobile tourist guide
Development of context-aware systems depends on the context definition and the context components. The entity location was always one of the main context components. For using location, a map service that provides possibilities of working with geographical information and showing results on the map is needed. The paper describes an implementation of a web mapping service for a mobile tourist guide, which is a context-aware service developed for supporting travelers before, during and after the trip. The mapping service provides possibilities of map showing, routing, geocoding, and has minimal license restrictions. The paper provides an analysis of existing web mapping systems such as Google, Microsoft, Yandex and describes implementation of free web mapping service for the mobile tourist guide based on OpenStreetMap, Leaflet, PostGIS, pgRouting, and Nominatim projects
- …