TIPS: Mining Top-K Locations to Minimize User-Inconvenience for Trajectory-Aware Services

09/07/2017
by   Shubhadip Mitra, et al.
0

Facility location problems aim to identify the best locations to set up new services. Majority of the existing works typically assume that the users of the service are static. However, there exists a wide array of services such as fuel stations, ATMs, food joints, etc., that are widely accessed by mobile users, besides the static ones. Such trajectory-aware services should, therefore, factor in the trajectories of its users rather than simply their static locations. In this work, we introduce the problem of optimal placement of facility locations for such trajectory-aware services that minimize the user inconvenience. The inconvenience of a user is defined as the extra distance traveled by her from her regular path to avail a service. We call this as the problem (Trajectory-aware Inconvenience-minimizing Placement of Services) and consider two variants of it. While the goal of the first variant (called MAX-TIPS) is to minimize the maximum inconvenience faced by any user, that of the second variant (called AVG-TIPS) is to minimize the average inconvenience. As both these problems are NP-hard, we propose multiple efficient heuristics to solve them. Empirical evaluation on real urban scale road networks validate the efficiency and effectiveness of the proposed heuristics. Time:

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2017

Optimal placement of mix zones in road networks

The road networks, vehicle users could enjoy numerous kind of services s...
research
05/21/2021

AI-Based and Mobility-Aware Energy Efficient Resource Allocation and Trajectory Design for NFV Enabled Aerial Networks

In this paper, we propose a novel joint intelligent trajectory design an...
research
11/15/2019

A Dynamic Reliability-Aware Service Placement for Network Function Virtualization (NFV)

Network softwarization is one of the major paradigm shifts in the next g...
research
05/07/2019

FASS: A Fairness-Aware Approach for Concurrent Service Selection with Constraints

The increasing momentum of service-oriented architecture has led to the ...
research
11/06/2020

Leveraging an Efficient and Semantic Location Embedding to Seek New Ports of Bike Share Services

For short distance traveling in crowded urban areas, bike share services...
research
06/30/2019

Strategic Learning Approach for Deploying UAV-provided Wireless Services

Unmanned Aerial Vehicle (UAV) have emerged as a promising technique to r...
research
11/07/2020

Open Area Path Finding to Improve Wheelchair Navigation

Navigation is one of the most widely used applications of the Location B...

Please sign up or login with your details

Forgot password? Click here to reset