Finding Optimal Transport Route and Retail Outlet Location Using Mobile Phone Location Data

Finding Optimal Transport Route and Retail Outlet Location Using Mobile Phone Location Data

Giridhar Maji, Soumya Sen
Copyright: © 2022 |Pages: 20
DOI: 10.4018/IJSI.301226
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

People are leaving their digital footprint everywhere as they move from one cell tower coverage to another in terms of Call Detail Records (CDR). This huge and variant data can be analyzed to find interesting human mobility patterns for socio-economic development and allow a city administrator to understand the daily commuting patterns of the city dwellers in almost real-time. This paper proposes the techniques and algorithms that use these data to identify (i) optimal transport routes in a city; (ii) Business viable retail outlet location in a city. The aggregated information has been modeled as a network, and graph-theoretic approaches are used to derive a feasible solution. The main advantage of this work is that CDR provides low cost, real-time, noise-free data that captures the evolving dynamics of the movement patterns, and hence any decision taken based on this will be apt and prompt.The only limitation of this study is the unavailability of raw CDR data due to the confidentiality issue for experimental proof of the proposed methods on a real city topology.
Article Preview
Top

Introduction

In order to understand the dynamics of a region, it is most important to analyze traffic movements in different routes and bottlenecks. This information is very much essential to the city planners to plan congestion-free transportation routes within the region. Traditionally this traffic information has been collected using traveler surveys and manual inspection. Both works are time-consuming as well as costly. Moreover, it cannot be done frequently. So, these manual processes are not even dynamic and do not reflect the changing commuting patterns of a region.

Any person in possession of a mobile device leaves his/her digital footprint everywhere he/she moves. The mobile device is always in touch with any of the nearby cell towers. These cell towers are stationary with fixed geo-positional coordinates. A cell tower has a cell radius of 100m to a few km depending on the population density (Dong, et al., 2014). So, the mobile devices’ location can be approximated to that of the cell tower. As the owner of the mobile moves from one place to another, the concerned cell tower also changes. By tracking the changing cell tower pattern, the commuting pattern of a person can be inferred. These location data are kept in call detail record (CDR) database in Online Transaction Processing (OLTP) systems of the telecom service provider. A densely populated city area may have a very large number of cell towers, while an outskirt or suburban area has much fewer cell towers in the same area, as can be seen in Figure 1 and Figure 2. In both the figures, the pop up shows the location details of a selected cell tower. These location maps are generated from www.opencellid.org.

Another way to collect more precise location information of a person could be using the GPS present in most of the smartphones. The limitations of using GPS to collect the location are the following. i) All people don’t carry a GPS enabled smartphone; many people use basic feature phones without GPS facility. ii) Collecting users’ GPS location required them to give permission, and that needs to be collected individually from each user. In the case of CDR, it is stored with the telecom service provider, and aggregated data (in terms of the number of users moving from one location to another) does not violet users’ privacy. An exhaustive study on technical details of the privacy of mobile phone users has been done in (Acs, Bicz'ok, & Castelluccia, 2018). It discusses various threats to mobile phone users’ privacy.

The cost of traditional surveys is very high for developing nations, but as cell-phone use is high, so cell phone location data have a huge potential to become a low-cost complement to traveler survey. However, these data are very confidential as it depicts the personal user movement information. Generally, Government, police could access it. The corporate, industrial body may access the data if the individuals permit to track their information. In most of the evolving cities, public amenities/infrastructure requirements are also dynamic in nature. City transport planning and public routes also required to be upgraded with the changing patterns of city dwellers. Hence, CDR based city transport route planning is proposed in this study, and it is expected to be helpful for the city administration. With a little variation to the above problem, another interesting problem of selecting business viable areas within a region will also be considered in this study. The main problems addressed using CDR data in this study are as follows:

  • IJSI.301226.m01 Transport route planning along with the identification of the intermediate stops that enable to cater maximum commuters and yields more revenues.

  • IJSI.301226.m02 Feasibility analysis and selection of business hotspots for opening retail outlets without a manual survey.

Complete Article List

Search this Journal:
Reset
Volume 12: 1 Issue (2024)
Volume 11: 1 Issue (2023)
Volume 10: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 9: 4 Issues (2021)
Volume 8: 4 Issues (2020)
Volume 7: 4 Issues (2019)
Volume 6: 4 Issues (2018)
Volume 5: 4 Issues (2017)
Volume 4: 4 Issues (2016)
Volume 3: 4 Issues (2015)
Volume 2: 4 Issues (2014)
Volume 1: 4 Issues (2013)
View Complete Journal Contents Listing