Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article
Open access

Demand-driven Urban Facility Visit Prediction

Published: 22 February 2024 Publication History

Abstract

Predicting citizens’ visiting behaviors to urban facilities is instrumental for city governors and planners to detect inequalities in urban opportunities and optimize the distribution of facilities and resources. Previous works predict facility visits simply using observed visit behavior, yet citizens’ intrinsic demands for facilities are not characterized explicitly, causing potential incorrect learned relations in the prediction results. In this article, to make up for this deficiency, we present a demand-driven urban facility visit prediction method that decomposes citizens’ visits to facilities into their unobservable demands and their capability to fulfill them. Demands are expressed as the function of regional demographic attributes by a neural network, and the fulfillment capability is determined by the urban region’s spatial accessibility to facilities. Extensive evaluations of datasets of three large cities confirm the efficiency and rationality of our model. Our method outperforms the best state-of-the-art model by 8.28% on average in facility visit prediction tasks. Further analyses demonstrate the reasonableness of recovered facility demands and their relationship with citizen demographics. For instance, senior citizens tend to have higher medical demands but lower shopping demands. Meanwhile, estimated capabilities and accessibilities provide deeper insights into the decaying accessibility with respect to spatial distance and facilities’ diverse functions in the urban environment. Our findings shed light on demand-driven urban data mining and demand-based urban facility planning.

1 Introduction

Mobile devices carried by urban citizens sense and record a large amount of their behavior data within the urban environment [17, 31]. Many previous works in the urban computing community have used this data to discover citizens’ mobility patterns and visits around the city [1, 11, 12, 23, 30, 38, 47, 48]. Some research treats individuals’ mobility as a physical process to predict patterns like crowd flows [12] and mobility flows [11], overlooking the semantic information of urban mobility patterns like interactions with different places. One important semantic pattern is citizens’ visits to urban facilities that are designed to provide necessary and high-quality services for citizens, e.g., hospitals, public transportation, and schools. Inferring citizens’ visit to urban facilities accurately can be leveraged in understanding citizens’ behavior, analyzing the inequality of facility demands and supplies [33, 62], and optimizing the distribution of facilities in the urban space [10, 52]. Therefore, it is an important problem to predict citizens’ visits to facilities from the existing population and facility distributions, realizing the vision of improving citizens’ life experiences through urban computing technology.
Extensive efforts have been made in predicting and evaluating the citizens’ visits to various types of urban facilities [8, 41, 53, 54, 55]. A common existing problem observed is that they do not explicitly model the potential demands of citizens for urban facilities. Instead, the number of visits is often regarded as a demand for facilities and is used as the basis of downstream tasks such as facility optimization and demand-supply analysis [10]. However, demand, as a key factor that determines the number of visits to facilities, is not always fully fulfilled due to the spatial distribution of urban facilities. The lack of demand modeling will cause prediction models to learn incorrect relations, deteriorating the prediction accuracy and robustness.
In this article, we propose a framework to decompose citizens’ visits to urban facilities into their intrinsic demands for facilities and the capability to fulfill them. According to existing urban plan theory [18, 37], citizens’ demands for a specific category of facilities are determined by their demographic attributes, such as gender and age. Further, we model the capability of demand fulfillment as a function of spatial accessibility to facilities to depict the ratio between the number of facility visits and potential demands. The spatial accessibility to a facility is characterized by the distance to it, representing the ability to access it. Based on this framework, with new insights into the fields of supply–demand analysis and urban facility planning, we design a neural network model that explicitly models the facility demands and accessibilities to predict the number of facility visits in the urban space.
We evaluate the prediction performance of the proposed model on datasets covering important facilities in three large cities. The results show that our method significantly outperforms existing statistical learning and deep learning approaches that do not explicitly model facility demands and accessibilities. By further analyzing the prediction model, we draw insightful relations between population attributes and retrieved facility demands. For instance, senior citizens over 60 have higher medical demands but lower shopping demands. By analyzing the function of spatial accessibility over distance, we observe that distant general hospitals are still accessible to citizens, while the accessibility to public schools drops to zero when the distance exceeds the range of school districts. In summary, this work makes the following contributions:
To the best of our knowledge, we are the first to predict urban facility visits following the framework that characterizes the relationship between facility visits, demands, and accessibility. Our proposed neural network model explicitly characterizes facility demands and the capability to fulfill them.
Extensive experiments show that our model achieves better prediction performance on facility visit datasets covering multiple cities and facility categories, improving the performance metric by 13.26% on average compared with baseline models without explicit modeling of facility demands.
Evaluations of the prediction model confirm the rationality of the recovered facility demands and accessibility, providing enlightening insights on urban data mining and planning by revealing citizens’ and facilities’ various intrinsic attributes.
The rest of the article is structured as follows. In Section 2, we define preliminaries and formulate the urban facility visit prediction problem. In Section 3, we introduce large-scale facility visit datasets and provide some fundamental analyses. In Section 4, we propose a demand-driven model for the facility visit prediction problem. In Section 5, we evaluate the efficiency and interpretability of our model with in-depth analysis. In Section 6, we discuss related works and our work’s implications for the community. Finally, we conclude our work in Section 7.

2 Preliminaries

In this section, we present definitions of the basic concepts in our work and formally specify the studied problem of urban facility visit prediction. Key notations and their meanings are listed in Table 1.
Table 1.
NotationDescription
\(\mathcal {R}=\lbrace R_1,\dots ,R_N\rbrace\)N urban regions.
\(\mathcal {F}=\lbrace F_1,\dots ,F_M\rbrace\)M urban facilities.
\(\mathbf {r}_i \in \mathbb {R}^{X_r}\)Demographic attributes of region i.
\(\mathbf {f}_j \in \mathbb {R}^{X_f}\)Attributes of facility j.
\(\mathbf {V}, \mathbf {\hat{V}} \in \mathbb {R}^{N\times M}\)Real and predicted personal visits matrix from each region to each facility.
\(\mathbf {v}=\lbrace \mathbf {v}_i\rbrace , \hat{v}=\lbrace \hat{v}_i\rbrace\)Real and predicted total facility visits of each region, \(i=1,\dots ,N\).
\(D \in \mathbb {R}^{N\times M}\)Distance matrix between each region centroid and each facility.
\(\mathcal {D}=\lbrace d_i\rbrace\)Regional demand for facility, \(i=1,\dots ,N\).
\(A \in \mathbb {R}^{N\times M}\)Accessibility from each region to each facility.
\(\mathcal {A}=\lbrace \alpha _i\rbrace\)Capabilities of regional facility demand fulfillment, \(i=1,\dots ,N\).
\(X_r\)Number of region demographic attributes.
\(X_f\)Number of facility attributes.
KNumber of neighboring regions selected in the prediction model.
Table 1. The List of Commonly Used Notations

2.1 Urban Regions

Definition 1 (Urban Region).
Urban regions \(\mathcal {R}=\lbrace R_1, \dots , R_N\rbrace\) are N areas separated by road networks and natural boundaries such as rivers or railroads in the city. Each region serves as a living place or workplace for citizens and provides local services. Each urban region \(R_i\) has attributes \(r_i\).
As defined, regions are living places or workplaces for citizens, making them a complex composition of a population with various demographic backgrounds and different kinds of urban venues. For each urban region, we denote the attributes of people living in it, people working there, and distribution of local venues as its demographic attribute \(\mathbf {r}\).

2.2 Urban Facilities

Definition 2 (Urban Facilities).
Urban facilities \(\mathcal {F}=\lbrace F_1, \dots , F_M\rbrace\) are physical facilities or infrastructures located in the urban space that supply essential services to the citizens, e.g., a community park, recreation centers, or general hospitals. Each facility is associated with a facility category according to its function in the city. The properties of a facility j are denoted as \(f_j\).
Facilities often possess more properties, including level or function. For instance, hospitals are ranked according to their scale, number of beds, and function. Due to their educational content, public schools are divided into elementary, secondary, and tertiary schools. We denote the facility attributes as \(\mathbf {f}\).
Urban facilities are designed to provide service for citizens. Citizens visit facilities to fulfill their typical needs, e.g., medical, entertainment, transport, and education. Mobility data are widely used in urban computing tasks to depict citizens’ behaviors in the urban space. Each mobility record that visits an urban facility can be traced back to its origin region. We aggregate visit records at the region level and define them as facility visits.

2.3 Facility Visits

Definition 3 (Facility Visits).
The total number of visits originating from region i to all facilities in a category during a studied time period is defined as \(v_i\). The total number of visits from region i to facility j is calculated as \(V_i, j\), \(j = 1, \dots , M\).
In most cases, both facilities and regional populations are not evenly distributed within the urban area. Their spatial distribution and corresponding distances also play a critical role in predicting the region’s visits to facilities. We define the geographic distances between each urban region’s centroid and each urban facility as a matrix \(D\in \mathbb {R}^{N\times M}\).

2.4 Problem Formulation

Based on the above-introduced concepts and notations of urban factors defined, we define the urban facility visit prediction problem as follows:
Definition 4 (Urban Facility Visit Prediction Problem).
Given the demographic attributes of each urban region i, \(i=1,\dots ,N\), the properties of each urban facility j, \(j=1,\dots ,M\), and the corresponding spatial distances \(D_{i,j}\)’s between each region–facility pair, the problem of urban facility visit prediction is to estimate \(v_i\), the total number of facility visits that originate from region i for each region and \(V_{i,j}\), the number of visits from region i to facility j for each region–facility pair.

3 Datasets and Observations

In this section, we introduce the fine-grained facility visit datasets we use in this work and their basic statistics and briefly analyze some statistics of the visit patterns from our datasets, which motivates our proposed visit prediction method.

3.1 Data Overview

We collect the facility visit record data from Tencent Map, one of the largest online map application services in China. Datasets are gathered in three large Chinese cities, i.e., Changsha, Zhengzhou, and Chongqing, covering the period from April to July 2021. Basic statistics of three cities’ datasets are listed in Table 2. Changsha and Zhengzhou are located in Middle China. They are the capital cities as well as the political and cultural centers of Hunan Province and Henan Province, respectively. Chongqing is one of the four province-level municipalities in Southwestern China. According to the 7th national census of China conducted in 2020, the three cities ranked 17th, 11th, and 1st in household-registered population among all mainland Chinese cities, making them representative of large cities in China.
Table 2.
CategoryStatisticChangshaZhengzhouChongqing
RegionsN1,5531,4182,780
PopulationCollected population (millions)7.869.4616.64
Census population (millions)10.0612.6232.09
FacilitiesM(hospital)5999157
M(third-class hospital)325165
M(second-class hospital)274892
M(school)1,4031,8274,243
M(elementary school)3925491,155
M(secondary school)1,0111,2783,088
M(mall)101103179
VisitsMonthly visits to hospitals (millions)7.2713.1717.42
Monthly visits to schools (millions)49.61100.78152.04
Monthly visits to malls (millions)48.5228.0989.78
Table 2. Basic Statistics of the Facility Visit Datasets in Three Large Cities
Tencent Map divides each city into thousands of urban regions. Their boundaries are drawn in Figure 1. The boundaries are determined by urban road networks and natural barriers, like the Xiangjiang River that flows through Changsha city, as shown in Figure 1(a). Regions in city centers have smaller sizes than regions in the peripherals because of the higher population density in city centers.
Fig. 1.
Fig. 1. Division of urban regions and distributions of urban facilities in the three studied Chinese cities.
For ethical considerations, the demographic information of citizens is processed and aggregated at the urban region level. The residential and working population with their corresponding gender and age compositions are collected. Ages are binned into eight levels, i.e., 0 to 17 years, 18 to 24 years, 25 to 30 years, 31 to 35 years, 36 to 40 years, 41 to 45 years, 46 to 60 years, and over 60 years. The fractions of sub-populations are illustrated in Figure 2. Male citizens are slightly more common than female citizens in all cities. Citizens aged between 18 and 24 years are the largest age group among Tencent Map users. Children, adolescents, and seniors only make up approximately 15% of the user population. Based on the demographic attributes of urban regions, we filter out regions with a summation of residential and working populations lower than 100. After this preprocessing, Changsha, Zhengzhou, and Chongqing have 1,553, 1,418, and 2,780 urban regions, respectively. The total residential populations covered by our dataset in three cities are 7.86, 9.46, and 16.64 million, covering 78.12%, 74.93%, and 51.84% of their population according to the latest national census. This high proportion of population coverage ensures the effectiveness of our facility visit dataset.
Fig. 2.
Fig. 2. Gender distribution and age distribution in three studied cities.
Our work focuses on three important categories of urban facilities, i.e., general hospitals, public schools, and shopping malls. The numbers of these facilities are listed in Table 2, and their spatial distributions are illustrated in Figure 1. Three categories of facilities serve to meet residents’ medical, education, and entertainment needs. Their functional disparity brought a large discrepancy in the amount and spatial distribution. Schools denoted as white dots are distributed widely and more evenly across the whole urban space. In comparison, hospitals (red dots) and shopping malls (blue dots) are mostly located in the city center, leaving the peripheral districts with low accessibility to medical and shopping resources.
Among three facility categories, we identify the facility level of hospitals and schools as their attributes. General hospitals are classified into six levels according to China’s medical system, which are 3A, 3B, 3C, 2A, 2B, and 2C, decreasing in their scale order. Third-class hospitals have higher medical supply capabilities than second-class hospitals. Public schools are classified into elementary and secondary schools. The distributions of facility levels are listed in Table 2.
We aggregate visits to facilities at the urban region level in each month from April to July 2021, according to the user’s workplace and resident place. We calculate the average of the total number of visits to each facility category in three cities during the four months, shown in Table 2. There are significant differences in visit patterns among the three cities. For instance, the number of visits to malls per capita in Changsha and Chongqing, which are famous tourist cities, is twice the amount in Zhengzhou, while Chongqing and Zhengzhou citizens visit schools more often than people living in Changsha. This discrepancy in visit patterns exerts the challenge of achieving good prediction performance across all cities and facility categories. For each region, we calculate the average value of the monthly total visits \(v_i\) and pairwise facility visits \(V_{i,j}\)’s from April to July 2021. To summarize, the research datasets in three large cities possess different facility visit patterns while covering a large proportion of the urban population, making them representative and appropriate for the research on facility visit prediction.

3.2 Ethical Considerations

It is worth noticing the ethical considerations that have been taken into the current research. The visit records are collected with the knowledge and consent of users. Random Gaussian perturbations are added to the coordinates of visit records. Individual identifications are masked before further processing. Then, the individual-level records are aggregated into urban region-level records before being provided to researchers. Under these protocols, researchers do not have access to any individual-level metadata and are regulated by strict non-disclosure agreements. The facility visit datasets are stored on a secure offline server, which is only accessible to permitted researchers. These measures ensure that there are no privacy and security issues in the research.

3.3 Preliminary Analysis

To validate the mechanism that both demand and accessibility affect facility visits, We perform preliminary analyses of the correlations between facility visits and regional attributes. Specifically, we investigate the influence of the age distribution, region’s population, and travel cost on facilities, which represent demographics and the accessibility to the facility. Without loss of generality, we take Changsha city as an example, and the results are discussed as follows.
First, we compare the coarse-grained hospital visitations of different age groups divided by the percentage of the senior population (over 60 years) and the junior population (under 25 years), which are shown in Figure 3(a) and Figure 3(b), respectively. Red dotted lines represent the linear fits of the population percentage and hospital visits for all 1,553 Changsha regions. The color of a dot represents its kernel density, whereas dense dots have brighter colors. As we can observe in Figure 3(a), the visit frequency to hospitals is positively correlated with the percentage of the senior population, while in Figure 3(b), such frequency is negatively correlated with the percentage of the junior population. The heterogeneous visits among different groups demonstrate that the demand for urban facilities is highly correlated with demographic distributions. Besides, Figure 3(c) shows the negative correlation between senior population percentage and the region’s per capita school visits, indicating distinct visit patterns of different facility categories.
Fig. 3.
Fig. 3. Basic analyses on the Changsha facility visit dataset.
Second, we investigate how the cost of travel affects hospital visits, where we leverage the geodesic distance from the region centroid to the hospital as the regional travel cost. An apparent observation in Figure 3(d) is that the visit frequency decays superlinearly with the travel cost. In addition, we take the hospital class into consideration, including second-class hospitals, denoted as orange dots, and third-class hospitals, blue dots. It shows that blue dots are located above orange dots under some travel costs, indicating that third-class hospitals have more visits than second-class hospitals. The red dotted curve acts as a threshold of facility visits for the given spatial distance, because the majority of dots are located below it.
Finally, we examine the correlation between a region’s total population and total hospital visits and visualize the results in Figure 3(e). In general, it reveals a positive correlation between the population and visits. However, regions with similar populations do not exhibit similar visit amounts, as the red box illustrates. The high variance suggests potential factors that contribute to hospital visits other than population.
The above analysis suggests the influence of demographics and distance on visits to urban facilities. These observations further motivate us to explicitly characterize demographic-based demand and distance-based accessibility in the demand-driven facility visit prediction model.

4 Methodology

Now, we present our demand-driven urban facility visit prediction model. Although previous studies have predicted urban commuting flows and facility visits by associating regional attributes with visits [21, 38, 58], they overlook the inherent mechanism that facility visits are the consequence of original demand and demand fulfillment and thus fail to provide satisfactory accuracy and explanations. Based on the observations and motivations from Section 3.3, we depict the urban facility use as a process of realizing citizens’ demand for facilities, which can be described by two key components: the citizens’ original demand for facilities and the demand fulfillment. Based on this assumption, we propose a novel model structure that connects the two key modeling components in visit prediction, with the goal of improving prediction performance and facilitating demand interpretation and mining. By explicitly modeling original facility demands and the corresponding fulfillment, the proposed model captures the inherent mechanism of facility visits.

4.1 Framework of Urban Facility Visits

The logical structure of our proposed framework of urban facility visits is shown in Figure 4. The fundamental idea is to define an urban region i’s visits to facilities as the process of fulfilling its population’s demands for that category of the facility. Represented as the top branch in the figure, a region’s total number of facility visit \(v_i\) is determined by its facility demand \(d_i\) and its capability of facility demand fulfillment \(\alpha _i\). We assume
\begin{equation} v_i = \alpha _i \cdot d_i, ~~ \alpha _i \lt 1, \end{equation}
(1)
which denotes that the visit is the product of demand and the capability to be fulfilled. Notice that only the region’s number of visits to facilities is observable. Demand \(d_i\) and demand fulfillment capability \(alpha_i\) are both undetectable.
Fig. 4.
Fig. 4. The proposed framework of urban facility visits.
Our first observation in Section 3.3 postulates that the preference for facilities is strongly related to regional demographics. Here we define this “preference” as the region’s facility demand \(d_i\) determined by its demographic attributes \(\mathbf {r}_i\),
\begin{equation} d_i = f(\mathbf {r}_i), \end{equation}
(2)
which maps \(\mathbf {r}_i\)’s to \(d_i\)’s, revealing the emergence of underlying facility demands.
Due to the high variation we observed in Figure 3(e), the facility visits are not determined only by demographic attributes. According to our proposed visit framework, such variation can be attributed to the capability of facility demand fulfillment, which is determined by the region’s accessibility to each facility \(A_{i,j}\)’s,
\begin{equation} \alpha _i = g(A_{i,1},\dots ,A_{i,M}). \end{equation}
(3)
In addition to original demand derived from demographic attributes, accessibility also affects the distribution of the region’s visits to each facility. The total number of visits \(v_i\) is distributed proportionally to the region’s accessibility \(A_{i,j}\) to each facility in the right part of Figure 4,
\begin{equation} V_{i,j} = v_i\cdot A_{i,j}/\sum _j A_{i,j}, \end{equation}
(4)
where \(V_{i,j}\) is the number of pairwise visits from region i to facility j.
Based on former definitions, the accessibility of a facility represents the citizen’s preference when choosing a facility to visit. This preference is modeled as a function of spatial distance in the classic gravity model [64], deep gravity model [42], and the Huff model [19]. These measures inspire us to construe the accessibility as a function of the region’s distance to the facility \(D_{i,j}\) and the facility’s properties \(\mathbf {f}_i\),
\begin{equation} A_{i,j} = h_1(D_{i,j})\cdot h_2(\mathbf {f}_i). \end{equation}
(5)
where we split the influence of distance and the influence of facility properties to form a simplified hypothesis that facilities in the same category have the same accessibility decaying pattern.
Our proposed framework of facility visits connects regional demographic attributes, which generate potential demand, distances between regions and facilities that affect pairwise accessibilities, and the spatial distribution of all available facilities that generate a capability of demand fulfillment. It disassembles facility visits into two explainable components: facility demand and capability of demand fulfillment. In this way, the underlying demand and the capability to fulfill it provide deep insight into the pattern of urban facility use as well as a great opportunity to provide better facility service to citizens, making the proposed framework a good leap from the simple characterization of visits as a function of various data sources to a model that embeds meaningful information and knowledge of citizens and facilities.

4.2 Facility Visit Prediction Model

To realize the proposed framework, we design a neural network model for facility visit prediction, which is shown in Figure 5. We directly conduct the facility visit prediction task based on the framework by fitting the functions f, g, and h’s with Multi-layer Perceptrons (MLPs), a kind of fully connected network, that collectively construct a neural network. Neural networks have been shown to perform well in predicting complex functions in a variety of urban computing tasks [13, 47, 51], and current deep learning technologies have been well developed to efficiently optimize the goal of prediction tasks. The details of our facility visit prediction model are shown in Figure 5.
Fig. 5.
Fig. 5. The proposed demand-driven neural network model for urban facility visit prediction.
We first use MLP\(_f\) to generate demands from a region’s demographic attributes, fitting the function f in Equation (2). Multi-layer Perceptrons are a sequence of feed-forward fully connected network layers, where the input of a layer is the activation of the output of the previous layer. The activation function can be nonlinear, which can make the MLP a complicated nonlinear function. For a given region i, the model calculates its demand \(d_i\) by feeding its demographic attributes \(\mathbf {r}_i\) and its neighboring regions’ attributes \(\mathbf {r}_{n_{i1}}, \mathbf {r}_{n_{i2}}, \dots , \mathbf {r}_{n_{iK}}\) to MLP\(_f\) and aggregate the outcomes with a learnable parameter w as follows:
\begin{equation} \hat{d}_i = w \cdot \text{MLP}_f(\mathbf {r}_i) + (1-w) \cdot \frac{1}{K}\sum _{j=1}^K\text{MLP}_f(\mathbf {r}_{n_{ij}}), \end{equation}
(6)
where \(n_{ij}\) is the jth nearest region to i and K is the number of selected neighboring regions. This spatial smoothing can reduce the errors brought by data collection, which is that visits paid by a citizen living in the region \(n_{i1}\) might be counted on region i. The parameter w is confined to the range between 0 and 1, weighting the local facility demand and the average of neighboring demands.
MLP\(_{h_1}\) and MLP\(_{h_2}\) are introduced to model region i’s accessibilities to M facilities. For each facility j, MLP\(_{h_1}\) takes the distance from it to region i as its input and generate a scalar value as the region’s spatial accessibility to j. MLP\(_{h_2}\) is fed by the properties of each facility \(\mathbf {f}_j\), generating another scalar value for each facility that represents its empowered accessibility. The accessibility from region i to each facility j is then calculated as the product of two MLP’s outputs:
\begin{equation} A_{i,j} = \text{MLP}_{h_1}(D_{i,j})\cdot \text{MLP}_{h_2}(\mathbf {f}_j), ~~ j = 1, \dots M. \end{equation}
(7)
Given the region’s accessibilities to all facilities, we then use another MLP to fit the function g in Equation (3), which generates the region’s capability to fulfill its facility demand \(\alpha _i\) from all accessibilities \(A_{i,1},\dots , A_{i,M}\) as follows:
\begin{equation} \alpha _i = \text{MLP}_g(A_{i,1},\dots , A_{i,M}). \end{equation}
(8)
Because the demand fulfillment capability \(alpha_i\) represents the fraction of demand realized, the activation of the MLP’s last layer \(_g\) is set to the sigmoid function \(\sigma (x)=\frac{1}{1+\text{e}^{-x}}\), which is an activation function with a value domain ranging from 0 to 1.
Finally, the model generates a predicted value of region i’s total facility visit \(\hat{v}_i\) by multiplying the predicted demand \(\hat{d}_i\) and capability of demand fulfillment \(\alpha _i\). Then it distributes the total number of facility visits in proportion to the region’s accessibility to each facility \(A_{i,j}\),
\begin{equation} \hat{v}_i = \alpha _i \cdot \hat{d}_i, \hat{V}_{i,j}=\hat{v}_i \cdot \frac{A_{i,j}}{\sum _{j=1}^M A_{i,j}, ~~ j=1,\dots ,M}. \end{equation}
(9)
The objective function of the model is to minimize the squared error of the prediction value and true value of visits,
\begin{equation} O(\mathbf {v}, \mathbf {V},\mathbf {\hat{v}}, \mathbf {\hat{V}}) = \frac{1}{N}\sum _{i=1}^N (v_i - \hat{v}_i)^2 + \lambda \frac{1}{N\cdot M}\sum _{i=1}^N\sum _{j=1}^M (V_{i,j} - \hat{V}_{i,j})^2, \end{equation}
(10)
where \(\lambda\) is a hyper-parameter that tunes the weight of the loss of pairwise visit predictions in the objective function. Since the pairwise visits and the region’s total visits are coupled, selecting the proper \(\lambda\) is necessary to improve the prediction performance.
Following the proposed framework, our proposed prediction model learns disentangled representations for two essential considerations: demand and fulfillment. In this way, we are able to model these underlying factors to facilitate the prediction task explicitly. Furthermore, our model supports regional demand recovery, which enables us to sense and infer deeper urban knowledge.

5 Performance Evaluation

To evaluate the prediction performance of our proposed model and its capability to recover regional facility demand and accessibility, we conduct extensive experiments on three large-scale real-world facility visit datasets, with the aim to answer the following research questions (RQs):
RQ1
How does the proposed model perform in facility visit prediction on different datasets compared with baseline models?
RQ2
How does an urban region’s demographic composition determine citizens’ demand for different categories of facilities, and is the facility demand recovered by our model reasonable?
RQ3
How does the accessibility to different categories of urban facilities vary with its distance to citizens, and to what extent are urban regions’ demands for facilities fulfilled by current facility allocation?

5.1 Experiment Settings

To characterize deterministic functions \(f, g, h_1, h_2\), we employ four feed-forward networks. Each MLP has two 16-dimensional hidden layers with the ELU [6] activation function. A ReLU nonlinearity is applied to the outputs of MLP\(_f\), MLP\(_{h_1}\), and MLP\(_{h_2}\), to ensure non-negative values of demands and accessibilities. A sigmoid function is applied to the output of MLP\(_g\) to bound the value of \(\alpha\) between 0 and 1. The number of selected neighboring regions for spatial smoothing K is set to 5. The weight of pairwise objective function \(\lambda\) in Equation (10) is set to 1,000, which is in the same order of magnitude as the number of urban regions. The model is optimized with an Adam optimizer with an initial learning rate of 0.001 [24].
We compare our model with several baseline models, which are as follows:
Naive Regression (NR): We naively use the average value of pairwise visits to a facility in the training set as the predicted value of a region to that facility in the test set and then sum the pairwise visit over all facilities to get total facility visits.
Gradient Boosting (GB) [15]: Gradient boosting is a powerful statistical learning method for regression problems. It ensembles prediction results of weak learners to generate its result. We simply feed the concatenation of region attributes, facility attributes, and their spatial distance for each region–facility pair as the input of a GB model to predict its pairwise visit and then sum the pairwise visit over all facilities to get each region’s total facility visits.
MLP: MLP is a simple fully connected network model that can fit complicated nonlinear relations. We use an MLP model with two hidden layers as the baseline model. The model inputs and prediction process are the same as GB.
Deep Gravity (DG) [42]: This model uses deep encoder networks to generate a distribution of an urban region’s outflow on other regions. We adopt a variant version of Deep Gravity to fit into the facility visit prediction problem. We use neural network encoders to map region attributes, facility attributes, and their spatial distance into hidden spaces. Then the encoded representation is concatenated and fed into a decoder network to predict pairwise visits. Demand and accessibility are not explicitly modeled in this method.
Graph Convolutional Network (GCN) [25]: GCN can efficiently broadcast information on graph structures and is proven to achieve good performance on regression and classification tasks, e.g., urban traffic prediction [5, 40]. We construct a heterogeneous graph, where neighboring regions are linked, and each region–facility pair is linked with an edge weighted by their distance. Then we conduct graph convolutions on this graph to predict the total number of facility visits for each region.
For the visit dataset of each city, and each facility category, i.e., hospital, school, and mall, we randomly split the urban regions and take 80% of them for training, 10% for validation, and 10% regions for testing. For each training region, the numbers of its pairwise visits to each facility are utilized as ground-truth values to fit the model. We train our model and each of the baseline models on the training set. We adopt the grid search strategy to tune hyper-parameters to achieve the minimum root mean square error of region visits on the validation set. Specifically, we tune the dimension of hidden layers, the activation function, and batch size for our methods, MLP, and DG. We tune the dimension of convolution layers and the method for aggregating node features for GCN.
In Figure 6, we demonstrate the training score (square root of Equation (10)) and validation score of our method and two baseline methods—MLP and DG. The convergence of an algorithm is determined when the best validation score is stagnant for over 200 batches. As shown in Figure 6(a), our proposed method has faster convergence than baseline models with slightly lower training loss. Validation score curves in Figure 6(b) validate that our method achieves the best validation score.
Fig. 6.
Fig. 6. Training and validation scores along epochs of Changsha hospital visit prediction task.
We then calculate the performance metrics on the same test set for each model. We use three metrics to evaluate the prediction performance, including Normalized Root Mean Square Error (NRMSE), Symmetric Mean Absolute Percentage Error (SMAPE), and Common Part of Commuters (CPC), which are widely used in mobility flow prediction [39, 42]. Considering the large standard deviation due to outliers, we take the logarithm of the visit number for optimization and evaluation. The mathematical expressions of the three metrics are listed as follows:
\begin{equation} \text{NRMSE} = \frac{\sqrt {\frac{1}{N}\sum _{i=1}^N (v_i-\hat{v}_i)^2}}{\sqrt {\frac{1}{N}\sum _{i=1}^N (v_i-\bar{v}_i)^2}},\ \ \ \text{SMAPE} = \frac{1}{N}\sum _{i=1}^N \frac{|v_i-\hat{v}_i|}{(|v_i|+|\hat{v}_i|)/2},\ \ \ \text{CPC} = \frac{2\sum _{i=1}^N \text{min}(v_i, \hat{v}_i)}{\sum _{i=1}^N v_i + \sum _{i=1}^N \hat{v}_i}, \end{equation}
(11)
where \(v_i\) and \(\hat{v}_i\) represent the real and estimated number of visits (region total visit or pairwise visit).

5.2 Overall Prediction Performance (RQ1)

Table 3 illustrates the performance of our model and baselines on nine testing sets (three cities and three categories). Based on the results listed in Table 3, we have the following observations:
Table 3.
Visit TypeMetricsMethodChangshaZhengzhouChongqing
HospitalSchoolMallHospitalSchoolMallHospitalSchoolMall
Region Total VisitNRMSENR1.40381.85321.34821.24401.72871.34951.61871.39491.4218
GB1.16431.35631.18021.33531.47171.20991.31051.30901.2761
MLP1.01001.95511.10501.40951.50901.16491.92782.51831.1081
DG1.01181.59911.04891.08601.47911.30871.70715.58331.0790
GCN1.06381.03001.05601.06391.02271.04931.11591.04691.0452
Ours0.92891.78171.04631.02452.03541.07821.52272.05660.9720
SMAPENR0.65761.01280.37710.35320.30420.31080.40030.31170.3064
GB0.34540.27870.29880.35140.29390.34050.37560.32090.2464
MLP0.67661.40380.24070.36700.98240.36320.49921.62060.5221
DG0.61961.04080.40060.49840.63940.27790.41540.86910.3981
GCN0.37640.28650.32390.44850.35790.43300.39530.26980.3061
Ours0.25070.26400.18270.31880.27510.22730.33240.30530.2321
CPCNR0.77950.65140.83380.81590.80520.86150.81490.79920.8296
GB0.81550.85350.83970.81300.84510.82020.80240.80190.8283
MLP0.78690.45620.88120.84790.64730.85950.82470.31410.8091
DG0.79500.62060.83670.81270.75850.86270.82100.56550.8348
GCN0.80140.85020.83230.76860.82180.78120.80970.86650.8498
Ours0.88690.86580.91060.85940.86130.89060.83860.84570.8899
Pairwise VisitNRMSENR1.49103.38751.31211.38432.39961.49761.72222.85151.6652
GB1.21042.06931.24971.33122.05471.17001.79292.12091.1825
MLP1.28333.51061.21322.20942.83421.36133.88078.30761.2210
DG1.47364.49581.20181.37114.71761.14583.227911.87861.1532
Ours1.17581.76581.27191.31831.71541.16991.39861.74361.0705
SMAPENR1.12931.56690.88591.08941.47791.00651.43381.78361.1515
GB0.65171.14840.59880.67161.06550.61710.69731.24160.6332
MLP0.83011.39000.55980.71771.13630.67110.72901.64170.7018
DG0.78761.14160.72400.79920.94620.73480.74131.92000.7882
Ours0.58040.99500.55700.63041.11220.53960.65781.16370.5438
CPCNR0.56640.34170.67210.59200.47580.60760.42670.28530.5411
GB0.69410.52820.73780.67820.50380.72480.60210.42360.6983
 MLP0.69300.34770.75640.68000.45870.73950.59720.17240.7191
 DG0.69910.40210.74010.69990.47020.74870.60650.06290.7334
 Ours0.76400.59030.78050.72920.54670.78490.69090.50690.7733
Table 3. Comparison of Prediction Metrics on Nine Datasets
Smaller NRMSE, SMAPE, and higher CPC stand for better prediction performances. The best results in each taskare indicated in bold.
Our proposed demand-driven urban facility visit prediction model achieves the best performance in 44 of 54 performance metrics on nine visit datasets. Specifically, the CPC metric is consistently higher than baseline models in the pairwise visit prediction task, with an average improvement of 8.28% compared with the best baseline model. This advantage confirms that explicitly modeling demand and accessibility contributes a lot to facility visit prediction while having more explainability compared with MLP and the Deep Gravity model.
The GCN model achieves the best NRMSE in five of nine regions’ total visit prediction tasks. This advantage may be attributed to the fact that the model only optimizes the L2 distance between predicted and true region total visits, while other models optimize the loss of both the region and pairwise visits. Nevertheless, our proposed model still achieves the best performance in four tasks.
Predicting pairwise visits has worse performance than predicting total visits. This is because the number of region–facility pairs is significantly larger than the number of urban regions. Among the three categories, schools have the highest NRMSE and SMAPE and the lowest CPC, which is consistent with the fact that the number of schools is about 20 times greater than the number of hospitals and shopping malls. However, even though there are more malls than hospitals in all cities, the CPC of the prediction of mall visits for both regional total visits and pairwise visits is higher than the prediction of hospital visits. This observation indicates that the visit patterns to shopping malls are more predictive than hospital visits, because medical demands are more episodic and random than shopping and entertainment demands.
There is a discrepancy in prediction performances across cities. Facility visits prediction tasks in Changsha have slightly better performance than prediction tasks in Zhengzhou, while Chongqing has the worst performance. This may be due to the large number of urban regions in Chongqing, the largest province-level municipality in China, and the lower number of facilities in Changsha.
In summary, our proposed prediction model achieves better overall performance than baselines without deconstructing facility visits into demand and capability of fulfillment in facility visit prediction tasks, which demonstrates its ability to predict urban visit patterns precisely while preserving the latent mechanism of the patterns.

5.3 Evaluation of Demands for Urban Facilities (RQ2)

The framework that decomposes facility visits into facility demands and the capability to fulfill these demands can help predict urban facility visits more accurately. Given the improvement in prediction metrics, one important question is to evaluate the rationality of estimated facility demands and \(\alpha\)’s in the prediction model. In this part, we take Changsha as an example and examine its recovered demands.
We observe that the total number of regional visits to facilities \(v_i\) is positively correlated with the region’s population but is highly deviated, as illustrated in Figure 3(e). The large range of deviation is attributed to the spatial heterogeneity in accessibility to facilities. Now that we model demand and accessibility separately, the region’s demand should have a smaller deviation than the observed visits. This is corroborated by facility demands recovered from our prediction model. We draw the relation between estimated regional hospital demands and the regional population in Figure 7(a). We also illustrate the spatial distribution of normalized logarithm facility demands and normalized logarithm population in Figure 8. The Pearson correlation coefficient is 0.9316 with a relatively lower deviation compared with 0.5726, the correlation coefficient between hospital visits and the population. The correlation coefficients for school and mall demands are 0.8925 and 0.8759, respectively. The spatial distributions in Figure 8 show the high similarity between normalized demands and normalized populations. This smaller deviation is in line with the mechanism that demand is an intrinsic factor of the population.
Fig. 7.
Fig. 7. Correlation analysis on estimated facility demands.
Fig. 8.
Fig. 8. Spatial distribution of normalized logarithm facility demands to three facility categories and normalized logarithm region population. Red markers represent the locations of corresponding facilities.
The deviation in demands and the difference in the spatial distributions of demands for three facility categories are attributed to regional demographics. To study how demographic composition determines a region’s demand for facilities, we calculate the correlation between a region’s per capita estimated demand and the percentages of each demographic group. From the results shown in Figure 7(b), we observe several insightful patterns. First, male and female citizens possess different levels of demands on three facility categories. Male citizens have higher demands for schools and malls, while female citizens have higher demands for hospitals. This observation can explain some gender inequalities in urban spaces where women need to carry more medical and healthcare burdens while lacking education opportunities [2, 16]. Second, the percentage of the age group from 0 to 17 years is negatively correlated with demands for all categories. This may be attributed to the fact that students should not carry mobile phones to school. Therefore, these visits are not sensed in the datasets, which causes the model to learn a negative correlation between the percentage of non-adult citizens and school demands. In contrast, the age group with a positive correlation with school demands (25 to 30, 31 to 35, and 41 to 45) could be parents picking their children up from school. Third, senior citizens over 60 have high demands for hospitals and low demands for schools and malls. This is consistent with the preliminary analysis in Section 3.3. The elderly population’s demand for education and entertainment falls sharply, while their age brings increased medical demands. The well-explained heterogeneity in facility demands across demographic groups reinforces the rationality of estimated demands in our model, providing deeper insights into urban facility planning with demographic and demand factors taken into account.
To summarize, compared with number of visits, facility demands estimated by the model are highly correlated with region population, restoring citizens’ intrinsic attributes. Correlation analyses on facility demands and population composition demonstrate the heterogeneity in facility demands among different demographic groups. These observations consolidate the rationality of the facility demands recovered by our model.

5.4 Evaluation of Accessibility to Urban Facilities (RQ3)

Urban facilities are key infrastructure for the survival and life of citizens living in the city. An unbalanced facility distribution will deprive some citizens of the opportunity to fulfill their specific demands by depositing spatial barriers. Numerous works in the field of transportation and urban planning have studied the accessibility to urban places and its relation to spatial distance [37, 57]. In our proposed framework of facility visits, we model the capability of an urban region’s citizens to fulfill their facility demands as a function of the region’s accessibility to all urban facilities, while accessibility is measured by geodesic distances from the region to facilities. The capability of fulfilling demand \(\alpha\) and accessibilities to facilities can be explicitly retrieved from learned prediction models. To answer RQ3, we examine the spatial distribution of \(\alpha\)’s and the function to calculate accessibility from distance.

5.4.1 Spatial Distribution of \(\alpha\)’s.

We first illustrate the distribution of estimated \(\alpha _i\)’s for three facility categories. Each region is colored by its capability to fulfill facility demand \(\alpha _i\) in Figure 9, and facilities are marked as red dots in the city. Several interesting findings can be observed from the illustrations.
Fig. 9.
Fig. 9. Spatial distribution of the capability to fulfill demand \(\alpha\) on three facility categories.
First, \(\alpha\)’s show strong spatial correlations, especially for hospitals and malls. We calculate the global Moran’s I Index, which is a statistic to measure the spatial autocorrelation of the spatial distribution of a given variable [34]. It can be calculated as follows:
\begin{equation} I = \frac{N}{\sum _{i=1}^N \sum _{j\ne i}^N{w_{i,j}}} \frac{\sum _{i=1}^N \sum _{j\ne i} w_{i,j}(\alpha _i - \bar{\alpha })(\alpha _j - \bar{\alpha })}{\sum _{i=1}^N(\alpha _i - \bar{\alpha })^2}, \end{equation}
(12)
where \(w_{i,j}\) is the weight assigned between region i and region j. Here we take the inverse of the distance between i and j as \(w_{i,j}\). The Moran’s I Indices of \(\alpha\)’s to hospitals, schools, and shopping malls are 0.5996, 0.1955, and 0.5025, respectively. The positive Moran’s I Indices indicate that the capability to fulfill facility demands is presenting a clustering phenomenon in the urban space, which follows Tobler’s first law of geography that “near things are more related than distant things” [46]. An urban region’s ability to fulfill its facility demand is similar to its proximity.
Second, regions that are close to the city center, where hospitals and malls gather, have a higher capability to fulfill their medical and shopping demands. This result is reasonable and is consistent with our common sense that closer places are easier to visit. It emphasizes the consequence of unbalanced facility distribution: keeping a group of the population having a relatively low level of the opportunity to realize their demands for medical treatment and entertainment, which may lead to more deteriorating results of lower life expectations and life satisfaction. The average \(\alpha\) of malls is 0.67, which is slightly higher than a hospital (0.51). This implies the important role of more facilities in the urban space to enhance demand fulfillment capacity, since malls are located farther from hospitals.
Third, as shown in Figure 9(a), public schools are distributed more evenly in the city compared with the other two categories. Under this scenario, \(\alpha\)’s for education demand stays at a high value in all regions (0.95 on average). This observation indicates that the education demands, which are mandatory to be realized for students under ninth grade, are sufficiently fulfilled by the current allocation of public schools. There are still some regions with slightly lower \(\alpha\)’s in Ningxiang district (the westernmost part) and Changsha county (the central-eastern part), where schools are less clustered compared with the central district and Liuyang district (the easternmost part).

5.4.2 Relation between Accessibility and Spatial Distance.

In our model, a region’s visits to facilities are assigned proportionally to its accessibility to each facility. One element of the accessibility is fitted by MLP\(_{h_1}\), which takes the distance from the region to the facility as input. A universal consensus is that accessibility is a function that decays with distance, so distant places are less accessible. To demonstrate the rationality of accessibility assessed in our model, we draw the functions fitted by MLP\(_{h_1}\) for three facility categories in Figure 10.
Fig. 10.
Fig. 10. The function of spatial distance on facility accessibility.
At first glance, all curves validate the accessibility decays with distance, which is consistent with previous studies [19, 52]. The decaying curves of accessibility for the three facility categories have distinctly different patterns, which can be explained by their functions in the urban space.
The curve for hospitals presents a super-linear decaying pattern. It drops fast in the range from 0 to 10 km and then drops slower in longer distances, converging to an accessibility of 2.0 in extreme distances. The super-linearity implies the high preference of citizens for visiting local hospitals [44]. Besides, the convergence to a nonzero value indicates that citizens can realize their mandatory medical demands even if they are far from medical service suppliers.
The decaying curve of accessibility to shopping malls can be clearly divided into two linearly declining stages. It drops faster within 0 to 20 km than in the range of over 20 km. Malls in the city are commercial infrastructures designed to meet citizens’ non-mandatory demands for shopping, entertainment, and social activities, which are more high-level and intangible demands than the physiological and safety demands for hospitals. Therefore, accessibility will drop to zero in the long-distance stage. Another point is that citizens seeking to fulfill their demands for shopping malls may be less affected by their spatial distance to malls when they reach a specific threshold [4]. For these citizens, the increase in their travel costs to distant malls is not worth it compared to their demands, which explains the slower drop in the long-distance stage.
The accessibility to public schools drops linearly and reaches zero when the distance is more than about 40 km. This fast-decaying property is in line with the attribute of school as public service and the policy that in China, elementary school and secondary school students are assigned to school districts close to their residential area during the compulsory education stage [49].
In summary, we demonstrate the efficiency of our proposed urban facility prediction method, which outperforms baseline models in most prediction tasks. We take Changsha as an example to prove the rationality of the recovered demands and accessibilities. Recovered demands are highly correlated with the region’s population while capturing the heterogeneity in the demands of various demographic groups. Senior citizens have higher hospital demands but lower mall demands compared with juniors. Men have higher school and mall demand while women have higher medical demand. The region’s capability to fulfill its facility demand is highly autocorrelated in the urban space, presenting high values in the city center where facilities are denser. The functions of accessibility on spatial distance provide interesting insights into citizens’ visit patterns to different facility categories. Discussions on the implications and potential applications of these findings are elaborated in the following sections.

6 Related Work and Discussion

6.1 Urban Mobility Prediction

Due to the pervasiveness of mobile phones, researchers can efficiently sense large-scale human mobility data in urban spaces. A growing area of research is concerned with the predictions of citizens’ mobility, ranging from collective mobility flow to individual mobility behavior, by leveraging diverse sources of sensed signals in the urban environment. One topic is to predict the mobility flows between a given origin and a given destination (OD flow prediction). The gravity model [27, 64] is a fundamental physical mechanism that assumes the flows are proportional to the population of source and destination regions and the negative quadratic of the distance between them. The radiation model [43] assumes that an origin region distributes its outward mobility flow based on the attractiveness of other regions to it. Modern methods that embed deep learning technology for OD prediction have been developed based on these theories, such as Deep Gravity [42] and Gravity Neural Network [35]. Compared with classic theories, they also collect abundant urban data sources, including user demographics and urban venues, to generate more accurate predictions [21, 38, 58, 59]. Other mobility prediction problems that consider this urban semantic information include predicting a user’s next destination based on individual behavior [20, 23, 48], the spread of epidemic [26], and traffic flows [5, 28, 29, 40, 50, 60, 61]. Recent state-of-the-art methods predict urban mobility such as traffic flows based on graph neural networks that can adequately model spatial relationships in cities by edges in the graph structure based on historical data [5, 28, 40, 60, 61]. These studies enlighten the current work on predicting mobility patterns with various urban data by methods conserving the spatial structure of urban regions. Compared with the literature on urban mobility prediction, this article mainly focuses on the semantics of citizens’ pairwise visit patterns to urban facility venues without historical mobility information, which differs from pointwise traffic prediction tasks.

6.2 Facility Visit Prediction

Among the studies probing the mobility prediction, many efforts have been made to predict visits or use of urban facilities and resources for its critical implication on urban design and planning [8, 9, 32, 41, 53, 56, 63]. In Reference [8], researchers extract temporal signatures of visit patterns to venues and use the similarities between places to predict the popularity of new cultural venues. Ruan et al. [41] predict the crowd’s dynamic use of mobile public agents to allocate them efficiently with lower energy costs in a theme park. Yu et al. [53] leverage cellular data, Point of Interest data, satellite images, and geographic data to predict regional demands for different categories of facilities. Liu et al. [32] use a latent factor model based on region-specific demographics and facility properties to estimate facility visits from sparse taxi trip data. Visit patterns to cultural facilities are studied in Reference [63] by a Dirichlet allocation model based on social media check-in data. These studies achieve good performance in predicting visits to urban facilities by miscellaneous approaches.
Our prediction model mainly differs from previous work in three aspects. First, our method can be applied to all facility categories, instead of one specific category like cultural or sports venues [8, 63]. Second, we not only focus on the number of visits originating from one region and the number of visits to one facility but simultaneously predict pairwise visits. Finally, previous works do not consider or model citizens’ heterogeneous demands for facilities. By contrast, we explicitly model demands facilities and accessibility to them in our method to enhance the prediction accuracy and model interpretability. Despite the fact that some studies define ”demand” in their methods [32, 53], it is either visited rather than hidden demand or is not supported by rigorous analysis.

6.3 Demand and Accessibility Modeling

Citizens’ demands for urban facilities are intrinsic attributes that cannot be directly sensed. The urban planning literature usually uses pre-defined functions of the composition of a region’s local residents as its demand for urban facilities, e.g., transportation, public parks, or entertainment [18, 37]. In Reference [37], the authors select population groups with low mobility levels, such as the unemployed and people under the poverty line, and use a linear combination of each group’s percentage in a region to form an index of demand for transportation. The National Recreation and Park Association [3] conducts a survey on American households’ demand for different outdoor facilities and activities across various demographic groups. Hong et al. [18] adopt consumer expenditure survey data to evaluate the demand for entertainment facilities and analyze their temporal changes. Compared with classic modeling of facility demands, we use a neural network model to fit a nonlinear deterministic function of population composition to their demands, requiring little prior knowledge of potential demands.
Given citizens’ demands for facilities, the number of fulfilled visits to each facility is determined by their accessibility to it. Huff [19] models choosing places to visit as a probability distribution determined by corresponding distances and attractiveness between regions. This model is widely used in planning the sites of new facility [14, 45]. We adopt the idea of modeling accessibility as a function of distance and facility properties. Moreover, we further propose a facility demand fulfillment ratio that aggregates the accessibility to all facilities to determine total facility visits. In contrast, previous works usually use accessibility to distribute a given number of total mobility flows or visits [42].

6.4 Research Implications and Limitations

To enhance the efficiency and interpretability of urban facility visit prediction problems, we embed the framework of treating citizens’ visits to urban facilities as the process of realizing their demands for them in a prediction model. Extensive experiments demonstrate that the proposed model can perform better than baseline models that do not dissect facility visits. Meanwhile, the prediction model can recover reasonable regional facility demands and identify places where demands are insufficiently fulfilled by current facility allocation. Implications for various aspects and disciplines can be drawn from the findings in the article.
The recovered regional facility demands can provide important guidance for urban facility planning. Take the problem of optimizing facility distribution as an example. Classic methods usually attempt to minimize the average distance to the nearest facility for the whole urban population [52]. This objective simply assumes a homogeneous facility demand across demographic groups. Our analysis has shown that citizens of different age or gender groups have heterogeneous facility demands. Substituting regional population by regional facility demand in the objective of facility optimization problems can better cater to groups with higher demands. For instance, regions with a more senior population will be allocated closer to hospitals if their high medical demands are valued.
Our method also sheds light on the assessment of current facility placement. Traditional supply–demand analysis methods are often based on pre-assumed functions of facility accessibility to evaluate the deprivation of facilities in cities [7, 22, 36]. By contrast, our method explicitly models each region’s capability to fulfill its facility demand and its accessibility to all facilities. The estimated fulfillment capability can act as a proxy of the supply–demand ratio in larger urban districts. Moreover, various forms of accessibility functions can be learned automatically by neural network models, which is a huge leap from the classical second-order decaying function.
The idea of tracing back the generation of observable variables like facility visits and deconstructing them into underlying factors like demand and capability of fulfillment in the current work has important design implications for extensive ubiquitous computing tasks. Current technologies in the ubiquitous computing community can sense signals from various sources like wearable devices and mobile networks [17, 20]. However, abstract signals like the human mind and preferences are not perceivable by sensors. Instead, they can only be measured by proxy factors like human mobility. Modeling these abstract signals in a completely logical path may lead to more robust and understandable results.
There are some limitations in the range and settings of the current work. First, we only consider three representative urban facility categories that serve citizens’ medical, educational, and entertainment demands, not covering all kinds of demands like transportation, networking access, and exercise. Second, the demographic characteristics of users are limited to gender and age; other characteristics such as education level, employment, marital status, and disability may provide more insights into understanding facility demand. Third, the datasets are limited to one provider in China. The high coverage of collected mobility records on the whole urban population guarantees the datasets’ representativeness. We leave further analysis of more categories with more demographic attributes to future work. Finally, there is no true value of facility demand to evaluate the accuracy of recovered demands. Even if we compare them with population and demographic patterns to prove their credibility, they can only be regarded as an approximation of true demands.

7 Conclusions

In this work, we propose a framework that decomposes citizens’ visits to urban facilities into their demands for facilities and the capability to fulfill these demands. Based on this framework, we designed a demand-driven neural network model that takes an urban region’s demographic attributes and distance to facilities to predict the number of visits to facilities. Extensive evaluations demonstrate that our model can effectively predict the region’s total and pairwise facility visits while recovering reasonable facility demand and accessibility. Our work opens a new perspective to view visit patterns of urban facilities, paving the way for a wide range of applications such as user demand modeling, demand–supply analysis, and urban facility planning.

References

[1]
Irad Ben-Gal, Shahar Weinstock, Gonen Singer, and Nicholas Bambos. 2019. Clustering users by their mobility behavioral patterns. ACM Trans. Knowl. Discov. Data 13, 4 (2019), 1–28.
[2]
Graziella Bertocchi and Monica Bozzano. 2020. Gender Gaps in Education. Springer.
[3]
Herbert Brantly. 1983. National recreation and park association (NRPA). Visions in Leisure and Business 2, 3 (1983), 14.
[4]
David J. Burnsand and Homer B. Warren. 1995. Need for uniqueness: shopping mall preference and choice activity. International Journal of Retail & Distribution Management 23, 12 (1995), 4–12.
[5]
Jeongwhan Choi, Hwangyong Choi, Jeehyun Hwang, and Noseong Park. 2022. Graph neural controlled differential equations for traffic forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 6367–6374.
[6]
Djork-Arné Clevert, Thomas Unterthiner, and Sepp Hochreiter. 2016. Fast and accurate deep network learning byexponential linear units (ELUs). In ICLR: International Conference on Learning Representations. 1–14.
[7]
Graham Currie. 2010. Quantifying spatial gaps in public transport supply based on social needs. J. Transp. Geogr. 18, 1 (2010), 31–41.
[8]
Krittika D’Silva, Anastasios Noulas, Mirco Musolesi, Cecilia Mascolo, and Max Sklar. 2017. If I build it, will they come? Predicting new venue visitation patterns through mobility data. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 1–4.
[9]
Krittika D’Silva, Anastasios Noulas, Mirco Musolesi, Cecilia Mascolo, and Max Sklar. 2018. Predicting the temporal activity patterns of new venues. EPJ Data Sci. 7 (2018), 1–17.
[10]
Chao Fan, Xiangqi Jiang, Ronald Lee, and Ali Mostafavi. 2022. Equality of access and resilience in urban population-facility networks. Npj Urban Sust. 2, 1 (2022), 1–12.
[11]
Zipei Fan, Xuan Song, Renhe Jiang, Quanjun Chen, and Ryosuke Shibasaki. 2019. Decentralized attention-based personalized human mobility prediction. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 3, 4 (2019), 1–26.
[12]
Zipei Fan, Xuan Song, Tianqi Xia, Renhe Jiang, Ryosuke Shibasaki, and Ritsu Sakuramachi. 2018. Online deep ensemble learning for predicting citywide human mobility. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 2, 3 (2018), 1–21.
[13]
Jie Feng, Yong Li, Ziqian Lin, Can Rong, Funing Sun, Diansheng Guo, and Depeng Jin. 2021. Context-aware spatial-temporal neural network for citywide crowd flow prediction via modeling long-range spatial dependency. ACM Trans. Knowl. Discov. Data 16, 3 (2021), 1–21.
[14]
José Fernández and Eligius M. T. Hendrix. 2013. Recent insights in huff-like competitive facility location and design. Eur. J. Operat. Res. 227, 3 (2013), 581–584.
[15]
Jerome H. Friedman. 2002. Stochastic gradient boosting. Comput. Stat. Data Anal. 38, 4 (2002), 367–378.
[16]
Laetitia Gauvin, Michele Tizzoni, Simone Piaggesi, Andrew Young, Natalia Adler, Stefaan Verhulst, Leo Ferres, and Ciro Cattuto. 2020. Gender gaps in urban mobility. Human. Soc. Sci. Commun. 7, 1 (2020), 1–13.
[17]
Daniel Hintze, Philipp Hintze, Rainhard D. Findling, and René Mayrhofer. 2017. A large-scale, long-term analysis of mobile device usage characteristics. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 1, 2 (2017), 1–21.
[18]
Seung-Hyun Hong. 2007. The recent growth of the internet and changes in household-level demand for entertainment. Inf. Econ. Policy 19, 3-4 (2007), 304–318.
[19]
David L. Huff. 1963. A probabilistic analysis of shopping center trade areas. Land Econ. 39, 1 (1963), 81–90.
[20]
Ryo Imai, Kota Tsubouchi, Tatsuya Konishi, and Masamichi Shimosaka. 2018. Early destination prediction with spatio-temporal user behavior patterns. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 1, 4 (2018), 1–19.
[21]
Tomoharu Iwata, Hitoshi Shimizu, Futoshi Naya, and Naonori Ueda. 2017. Estimating people flow from spatiotemporal population data via collective graphical mixture models. ACM Trans. Spatial Algor. Syst. 3, 1 (2017), 1–18.
[22]
Ciro Jaramillo, Carmen Lizárraga, and Alejandro Luis Grindlay. 2012. Spatial disparity in transport social needs and public transport provision in santiago de cali (colombia). J. Transp. Geogr. 24 (2012), 340–357.
[23]
Renhe Jiang, Xuan Song, Zipei Fan, Tianqi Xia, Quanjun Chen, Qi Chen, and Ryosuke Shibasaki. 2018. Deep ROI-based modeling for urban human mobility prediction. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 2, 1 (2018), 1–29.
[24]
Diederik P. Kingma and Jimmy Lei Ba. 2015. Adam: A method for stochastic gradient descent. In ICLR: International Conference on Learning Representations. 1–15.
[25]
Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In ICLR: International Conference on Learning Representations. 1–14.
[26]
Shengjie Lai, Andrea Farnham, Nick W. Ruktanonchai, and Andrew J. Tatem. 2019. Measuring mobility, disease connectivity and individual risk: A review of using mobile phone data and mHealth for travel medicine. J. Travel Med. 26, 3 (2019), taz019.
[27]
Maxime Lenormand, Aleix Bassolas, and José J. Ramasco. 2016. Systematic comparison of trip distribution laws and models. J. Transp. Geogr. 51 (2016), 158–169.
[28]
Fuxian Li, Jie Feng, Huan Yan, Depeng Jin, and Yong Li. 2022. Crowd flow prediction for irregular regions with semantic graph attention network. ACM Trans. Intell. Syst. Technol. 13, 5 (2022), 1–14.
[29]
Tong Li, Ahmad Alhilal, Anlan Zhang, Mohammad A. Hoque, Dimitris Chatzopoulos, Zhu Xiao, Yong Li, and Pan Hui. 2019. Driving big data: A first look at driving behavior via a large-scale private car dataset. In Proceedings of the IEEE 35th International Conference on Data Engineering Workshops (ICDEW ’19). IEEE, 61–68.
[30]
Tong Li, Yong Li, Tong Xia, and Pan Hui. 2021. Finding spatiotemporal patterns of mobile application usage. IEEE Trans. Netw. Sci. Eng. (2021).
[31]
Tong Li, Yong Li, Mingyang Zhang, Sasu Tarkoma, and Pan Hui. 2023. You are how you use apps: User profiling based on spatiotemporal app usage behavior. ACM Trans. Intell. Syst. Technol. 14, 4, Article 71 (Jul.2023), 21 pages.
[32]
Yanchi Liu, Chuanren Liu, Xinjiang Lu, Mingfei Teng, Hengshu Zhu, and Hui Xiong. 2017. Point-of-interest demand modeling with human mobility patterns. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 947–955.
[33]
Yifang Liu, Will Skinner, and Chongyuan Xiang. 2019. Globally-optimized realtime supply-demand matching in on-demand ridesharing. In Proceedings of the World Wide Web Conference. 3034–3040.
[34]
Patrick A. P. Moran. 1950. Notes on continuous stochastic phenomena. Biometrika 37, 1/2 (1950), 17–23.
[35]
Mikhail Mozolin, J.-C. Thill, and E. Lynn Usery. 2000. Trip distribution forecasting with multilayer perceptron neural networks: A critical evaluation. Transport. Res. B: Methodol. 34, 1 (2000), 53–73.
[36]
Mónica D. Oliveira*. 2004. Modelling demand and supply influences on utilization: A flow demand model to predict hospital utilization at the small area level. Appl. Econ. 36, 20 (2004), 2237–2251.
[37]
V. Dimitra Pyrialakou, Konstantina Gkritza, and Jon D. Fricker. 2016. Accessibility, mobility, and realized travel behavior: Assessing transport disadvantage from a policy perspective. J. Transport Geogr. 51 (2016), 252–269.
[38]
Can Rong, Jie Feng, and Yong Li. 2019. Deep learning models for population flow generation from aggregated mobility data. In Adjunct Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the ACM International Symposium on Wearable Computers. 1008–1013.
[39]
Can Rong, Tong Li, Jie Feng, Hedong Yang, Lu Geng, and Yong Li. 2021. Inferring origin-destination flows from population distribution. IEEE Trans. Knowl. Data Eng. (2021).
[40]
Amit Roy, Kashob Kumar Roy, Amin Ahsan Ali, M. Ashraful Amin, and A. K. M. Mahbubur Rahman. 2021. Unified spatio-temporal modeling for traffic forecasting using graph neural network. In Proceedings of the International Joint Conference on Neural Networks (IJCNN ’21). IEEE, 1–8.
[41]
Sijie Ruan, Jie Bao, Yuxuan Liang, Ruiyuan Li, Tianfu He, Chuishi Meng, Yanhua Li, Yingcai Wu, and Yu Zheng. 2020. Dynamic public resource allocation based on human mobility prediction. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 4, 1 (2020), 1–22.
[42]
Filippo Simini, Gianni Barlacchi, Massimilano Luca, and Luca Pappalardo. 2021. A deep gravity model for mobility flows generation. Nat. Commun. 12, 1 (2021), 1–13.
[43]
Filippo Simini, Marta C. González, Amos Maritan, and Albert-László Barabási. 2012. A universal model for mobility and migration patterns. Nature 484, 7392 (2012), 96–100.
[44]
Peter Sivey. 2012. The effect of waiting time and distance on hospital choice for english cataract patients. Health Econ. 21, 4 (2012), 444–456.
[45]
Rafael Suárez-Vega, José Luis Gutiérrez-Acuna, and Manuel Rodríguez-Díaz. 2015. Locating a supermarket using a locally calibrated huff model. Int. J. Geogr. Inf. Sci. 29, 2 (2015), 217–233.
[46]
Waldo R. Tobler. 1970. A computer movie simulating urban growth in the detroit region. Econ. Geogr. 46, 1 (1970), 234–240.
[47]
Huandong Wang, Qiaohong Yu, Yu Liu, Depeng Jin, and Yong Li. 2021. Spatio-temporal urban knowledge graph enabled mobility prediction. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 5, 4 (2021), 1–24.
[48]
Liang Wang, Zhiwen Yu, Bin Guo, Tao Ku, and Fei Yi. 2017. Moving destination prediction using sparse dataset: A mobility gradient descent approach. ACM Trans. Knowl. Discov. Data 11, 3 (2017), 1–33.
[49]
Haizhen Wen, Yue Xiao, and Ling Zhang. 2017. School district, education quality, and housing price: Evidence from a natural experiment in hangzhou, China. Cities 66 (2017), 72–80.
[50]
Yuankai Wu, Huachun Tan, Lingqiao Qin, Bin Ran, and Zhuxi Jiang. 2018. A hybrid deep learning based traffic flow prediction method and its understanding. Transport. Res. C: Emerg. Technol. 90 (2018), 166–180.
[51]
Tong Xia, Junjie Lin, Yong Li, Jie Feng, Pan Hui, Funing Sun, Diansheng Guo, and Depeng Jin. 2021. 3DGCN: 3-Dimensional dynamic graph convolutional network for citywide crowd flow prediction. ACM Trans. Knowl. Discov. Data 15, 6 (2021), 1–21.
[52]
Yanyan Xu, Luis E. Olmos, Sofiane Abbar, and Marta C. González. 2020. Deconstructing laws of accessibility and facility distribution in cities. Sci. Adv. 6, 37 (2020), eabb4112.
[53]
Ruiyun Yu, Dezhi Ye, and Jie Li. 2020. Repidem: A refined poi demand modeling based on multi-source data. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM ’20). IEEE, 964–973.
[54]
Yuan Yuan, Jingtao Ding, Chenyang Shao, Depeng Jin, and Yong Li. 2023. Spatio-temporal Diffusion Point Processes. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 3173–3184.
[55]
Yuan Yuan, Jingtao Ding, Huandong Wang, Depeng Jin, and Yong Li. 2022. Activity trajectory generation via modeling spatiotemporal dynamics. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 4752–4762.
[56]
Yuan Yuan, Huandong Wang, Jingtao Ding, Depeng Jin, and Yong Li. 2023. Learning to simulate daily activities via modeling dynamic human needs. In Proceedings of the ACM Web Conference 2023. 906–916.
[57]
Thabet Zakaria. 1974. Urban transportation accessibility measures: Modifications and uses. Traffic Quart. 28, 3 (1974).
[58]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Proceedings of the 31st AAAI Conference on Artificial Intelligence.
[59]
Mingyang Zhang, Tong Li, Yong Li, and Pan Hui. 2021. Multi-view joint graph representation learning for urban region embedding. In Proceedings of the 29th International Conference on International Joint Conferences on Artificial Intelligence. 4431–4437.
[60]
Xiyue Zhang, Chao Huang, Yong Xu, Lianghao Xia, Peng Dai, Liefeng Bo, Junbo Zhang, and Yu Zheng. 2021. Traffic flow forecasting with spatial-temporal graph diffusion network. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 15008–15015.
[61]
Xiyue Zhang, Yong Xu, and Yizhen Shao. 2022. Forecasting traffic flow with spatial–temporal convolutional graph attention networks. Neural Comput. Appl. 34, 18 (2022), 15457–15479.
[62]
Yunke Zhang, Fengli Xu, Tong Li, Vassilis Kostakos, Pan Hui, and Yong Li. 2021. Passive health monitoring using large scale mobility data. Proc. ACM Interact. Mobile Wear. Ubiq. Techno. 5, 1 (2021), 1–23.
[63]
Xiao Zhou, Anastasios Noulas, Cecilia Mascolo, and Zhongxiang Zhao. 2018. Discovering latent patterns of urban cultural interactions in wechat for modern city planning. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1069–1078.
[64]
George Kingsley Zipf. 1946. The P 1 P 2/D hypothesis: On the intercity movement of persons. Am. Sociol. Rev. 11, 6 (1946), 677–686.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 15, Issue 2
April 2024
481 pages
EISSN:2157-6912
DOI:10.1145/3613561
  • Editor:
  • Huan Liu
Issue’s Table of Contents
This work is licensed under a Creative Commons Attribution International 4.0 License.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 February 2024
Online AM: 09 November 2023
Accepted: 20 July 2023
Revised: 06 June 2023
Received: 13 September 2022
Published in TIST Volume 15, Issue 2

Check for updates

Author Tags

  1. Urban facility
  2. visit prediction
  3. demand modeling
  4. accessibility
  5. data mining

Qualifiers

  • Research-article

Funding Sources

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 1,254
    Total Downloads
  • Downloads (Last 12 months)1,138
  • Downloads (Last 6 weeks)99
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Full Access

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media