Next Article in Journal
Influence of Bubble Deformation on the Signal Characteristics Generated Using an Optical Fiber Gas–liquid Two-Phase Flow Sensor
Previous Article in Journal
Wideband MOEMS for the Calibration of Optical Readout Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Dynamic Traffic Assignment Model Based on GPS Data and Point of Interest (POI) in Shanghai

1
School of Naval Architecture Ocean and Civil Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
2
School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
*
Author to whom correspondence should be addressed.
Sensors 2021, 21(21), 7341; https://doi.org/10.3390/s21217341
Submission received: 28 September 2021 / Revised: 29 October 2021 / Accepted: 30 October 2021 / Published: 4 November 2021
(This article belongs to the Section Remote Sensors)

Abstract

:
Dynamic traffic flow, which can facilitate the efficient operation of traffic road networks, is an important prerequisite for the application of reasonable assignment of traffic demands in an urban road network. In order to improve the accuracy of dynamic traffic flow assignment, this paper proposes a dynamic traffic flow assignment model based on GPS trajectory data and the influence of POI. First, this paper explores the impact patterns of POI on regional road network congestion during peak hours through qualitative and quantitative analysis. Then, based on the user equilibrium theory, a dynamic traffic flow assignment model, in which the effect of POI on links is reflected using the link-node impedance function, is proposed. Finally, the accuracy of the model is validated by the GPS trajectory data and origin–destination (OD) traffic data of motor vehicles in Xuhui District, Shanghai, China. The results show that the model can be used to coordinate and optimize the traffic assignment of the regional road network under the influence of POI during peak hours and alleviate the congestion of the road network. The findings can provide a powerful reference for developing scientific and rational traffic assignment decisions and management strategies for urban road network traffic.

1. Introduction

With the rapid development of urban construction, traffic congestion has become a thorny issue. In 2019, 4.438 million motor vehicles were registered in Shanghai, China, with a year-on-year rise of 5.3%. However, the total length of the city’s road network increased by 0.6% year-on-year [1]. As reported, among mega cities, Shanghai has the lowest average speed of 24.29 km/h during peak hours [2]. It is urgent for Shanghai to solve the traffic congestion problem. Therefore, dynamic traffic flow assignment, which can automatically allocate spatial resources according to the travel demand based on real-time traffic information in a timely manner, has attracted attention of scholars [3,4,5,6]. By providing the optimal travel route for travellers, and effectively alleviating traffic congestion caused by blind or empirical driving, dynamic traffic flow assignment has been expected to play a critical role in ensuring smooth traffic and improving road network usage efficiency.
Dynamic traffic assignment (DTA) has received increasing attention from scholars in the field of intelligent transportation systems [7,8,9,10]. The purpose of traffic network analysis is to describe the relationship between time-varying networks and users’ travel behaviour patterns in a rational way [11], and the model analysis results can optimize network traffic assignment, alleviate urban congestion, and provide a reference for policy measures of regional road network planning in most cities in China. Merchant and Nemhauser [12] were the first to develop a study on dynamic traffic assignment using mathematical planning models, describing the system optimization model with nonconvex nonlinear programming and discretizing time. This model can be transformed into a static system optimal model for analysis based on static assumptions. Friesz et al. [13] discussed system optimal (SO) and user equilibrium (UE) for the single objective case under the assumption that the adjustment of the network from one system state to another may occur simultaneously with network changes, and this theoretical approach to optimal control is widely adopted in subsequent studies. Meng et al. [14] developed a multiclass, multimodal dynamic traffic equilibrium model that derives optimal travel routes and optimal departure times, which is beneficial for traffic control and dynamic route guidance. Zhao et al. [15] analysed the dynamic traffic assignment problem under three types of networks based on day-based incentive routing strategies using a graphical solution and extended it for general parallel networks to demonstrate the effectiveness of the scheme. In summary, the initial research on dynamic traffic assignment mainly lies in the theory, and the model building methods and iterative updates of algorithms are the focus of scholars’ attention.
With the development of dynamic traffic flow assignment research, based on increasingly sophisticated theoretical models and algorithms, scholars have gradually extended the study of dynamic traffic flow theory to traffic management and the application of models in multiple traffic modes, including private car traffic, public transportation, and slow-moving traffic [16,17,18,19,20]. Kamel et al. [21] developed a simulation-based dynamic assignment model for cars and transit that preserves the interactions between the assignment processes of two traffic modes in a large network in the Greater Toronto Area during the morning peak. The model was suitable for testing different demand management strategies that impose dynamic changes on multiple modes simultaneously. Hu et al. [22] developed a dynamic traffic assignment simulation algorithm under mixed traffic flows, considering and modelling four different physical vehicle types, including cars, buses, motorcycles, and trucks. Numerical experiments were conducted in a test network and a real city network, and the results showed that this DTA program can accurately reflect the traffic characteristics of the city. Zhang et al. [23] studied the supply-demand imbalance of an airport network system and developed an open multi-airport-oriented network flow system. This system can be used to coordinate and optimize the passenger flow and airport capacity matching problem in a multi-airport situation to fully utilize airport resources and minimize system delays. Zhang et al. [24] found that a dynamic traffic assignment system is able to estimate and predict traffic flow and speed with high accuracy during traffic congestion, and developed a method for tolling during road congestion based on this system. Experimental results in several experimental scenarios showed that the method was able to increase toll revenue compared to when online traffic data calibration was not available.
Most of the above attempts have been made focusing on the iterative update of the assignment method itself, and the validity test of the model is mostly conducted in the virtual single-vehicle road network set manually. Little literature meticulously analysed the impact of realistic factors such as POI (Point of Interest) and intersection impedance on traffic flow in the road network. In recent years, more and more studies notice static traffic impact factors such as schools, shopping malls, and parks (i.e., POIs), which can be summarized into three categories: identification of urban functional areas [25,26,27,28], analysis of the spatial distribution of a specific type of public facilities [29,30,31], and analysis of urban traffic characteristics based on POI data [22,25,32,33]. It is concluded that the impact of static traffic factors on cities is not negligible, and they have significant value for research on sustainable urban development.
In order to scientifically plan the urban traffic operation and promote the healthy development of an urban road network, this paper proposes a traffic flow assignment model based on GPS trajectory data and the influence of POI in the road network and dynamic user equilibrium theory. Firstly, based on the motor vehicle GPS trajectory data, this paper analyses the way POI affects the traffic flow of its link during peak hours and verify that it has an impact on regional road network congestion. Secondly, in order to reflect the influence of actual factors on the traffic flow of the link in the theoretical model, dynamic user equilibrium theory and link-node impedance function are introduced to propose a dynamic traffic flow assignment model. Finally, the proposed algorithm and model are verified by simulation using the motor vehicle GPS trajectory data and OD traffic data of a regional road network in Xuhui District, Shanghai. The simulation results show that, by focusing the research on the actual road conditions, the method of this paper makes the link traffic assignment results more accurate and in line with the actual traffic situation. It has implications for the evacuation and inducement of traffic flow during short peak hours, the guidance of urban regional road network traffic, and the solution of congestion problems.

2. Materials and Methods

Based on the congestion characteristics of the road network and travelers’ path selection behavior during peak hours, this paper utilizes a traffic flow assignment model of user equilibrium, according to which travelers tend to the path with the shortest travel time. Consider a directed graph G = ( N , L ) , where N and A are the sets of nodes and links, respectively. For each link, flow-dependent travel costs are defined, c l ( x l ) , l L . A set of OD pairs, RS, and sets of alternative paths, K r s ,   r s R S , for each OD pair are also given. Model assumptions: (1) The influence of non-motorized vehicles and pedestrians is not considered. (2) The travel time perceived by the traveler is consistent with the actual situation. (3) Travelers make path choices independently without interfering with each other.
The objective function of the dynamic user equilibrium model is to minimize the sum of the costs of all links, expressed as follows:
m i n Z ( x ) = l 0 x l c l ( w ) d w
where Z ( x ) denotes the sum of impedances of all links in the road network, i.e., the sum of travel times. x l is the assigned traffic flow of link l .
The first constraint can be formulated as follows:
x l = r s a f r s a δ r s a l    a A
where f r s a denotes the flow between the origin and destination ( r ,   s ) through the path a , δ r s a l is a 0–1 parameter; when the path a contains the link l , the value of δ r s a l is 1, and vice versa, it is 0.
According to the flow conservation principle, the second constraint can be formulated as follows:
q r s = a f r s a    r , s
q r s   is the travel demand between the origin and destination ( r ,   s ) , which is obtained through field research, and is a known input parameter.
A variable non-negative constraint formula is given in the following equation:
x l 0               l L  
f r s a 0               r , s , a  
The impact of POI on road traffic conditions is reflected through the impedance function, which reflects the relationship between traffic delays and loads on links and intersections. The most common impedance function is the Bureau of Public Road function (BPR), which can be expressed as follows:
t a ( x a ) = t a ( 0 ) [ 1 + α ( Q C ) β ]  
where:
t a ( x a ) : the actual time through the link a , i.e., the cost of impedance in a broad sense,
t a ( 0 ) : the free flow travel time of link a ,
Q : the traffic volume through the link a , in pcu/h,
C : the actual capacity of the link a , in pcu/h,
α , β : impedance impact parameters of the model, the recommended value of 0.15 and 4, respectively.
Urban traffic impedance consists of link impedance and node impedance, where node impedance refers to the loss incurred when a vehicle passes through an intersection, link impedance refers to the loss incurred when a vehicle passes through a link. The introduction of a reasonable impedance function is essential for path selection and POI-based traffic flow assignment. Therefore, the traffic impedance function can be expressed as
T = T 0 + T 1  
where T is the traffic impedance; T 0 is the link impedance; T 1 is the node impedance.
PAN et al. [34] proposed an improved link impedance and node impedance model based on the BPR function and Webster model, which can be applied to the traffic impedance where the POI is located in this paper.
The link impedance is as follows:
T 0 = t 0 { 1 + α [ 1 ( 1 K K j ) 2 ] β }             K [ 0 , 2 K j ]
where:
T 0 : link travel time,
t 0 : link travel time when the traffic volume is 0,
K : average traffic density of the link,
K j : theoretical blockage density,
α , β : impedance impact parameters, the recommended value of 0.15 and 4, respectively [11].
The node impedance is as follows:
T 1 = { 9 10 [ c ( 1 λ ) 2 2 ( 1 λ y ) + y 2 2 q ( 1 y ) ]                                     y 0.8 c ( 1 λ ) 2 2 ( 1 λ y ) + 1.5 ( y x 0 ) y ( 1 y )                                             y > 0.8  
where y = [ 1 ( 1 K K j ) 2 ] , y denotes the saturation [34].
T 1 : travel time of the node,
c : signal cycle of the intersection,
λ : green ratio,
x 0 : saturation threshold value, taking the value of 0.8,
q: vehicle arrival rate of the link.
The value of x 0 is based on the classification of the level of service in China’s Urban Comprehensive Transportation System Planning Standards. When the degree of saturation is less than or equal to 0.8, it means the road is smooth or slightly congested, and when the degree of saturation is greater than 0.8, which means the road is congested, the saturation threshold, x 0 is 0.8.
The algorithm for solving the model in this paper is the Frank–Wolfe method. In 1956, Frank and Wolfe proposed an algorithm for solving the linear constraint problem, whose basic idea is to make a linear approximation to the objective function, then find the feasible descent direction by solving the linear programming, and make a one-dimensional search in the feasible domain along the direction, which is also called the approximate linearization method. The algorithm steps are as follows
  • Determine the initial value. Initial point x 0 S , given an error ε > 0 , k = 0 ;
  • Solve the approximate linear programming: min f ( x k ) T x ,   s . t   x S , to obtain the optimal solution y k ;
  • Construct feasible descent directions, let d k = y k x k , if | | f ( x k ) T x | | ε , stop the computation and output x k ; otherwise go to the next step.
  • One-dimensional search: min 0 λ 1 f ( x k + λ d k ) to get step λ k . Let x k + 1 = x k + λ k d k ,   k updated to k + 1 , go to the second step.

3. Experiments

3.1. Data Description

In order to verify the validity of the application of the model in this paper to real road networks, a regional road network of about 1.3 square kilometers in Xuhui District, Shanghai, is used as the experimental road network according to the “Technical Standards of Traffic Impact Analysis of Shanghai Construction Projects”. As shown in Figure 1, the area within the red line is the experimental area of this paper. In order to simplify the analysis, the experimental road network only includes the arterial road and secondary arterial roads of the real road network, and the branch roads are not considered due to their low traffic flow; this paper only studies the travel behavior of motor vehicles, and the rest of the travel modes are not considered.
After field research in the regional road network, the research object Shanghai Wunan Kindergarten was identified as a school POI with obvious peak hour characteristics, as marked with the red dots in Figure 1. The working hours of the kindergarten are 9:00 and 16:00 on weekdays, bringing a short morning peak (8:30–9:30) and evening peak (15:30–16:30), during which parents mostly stay in front of the kindergarten for 5 to 20 min to pick up their children, causing a significant increase in road traffic. As South Wulumuqi Road, where the POI is located, is a two-way two-lane road, the short-time increase of traffic flow, vehicle stops, vehicle U-turns and other behaviors all cause significant pressure on the road, while affecting the overall traffic condition of the regional road network.
In summary, the experimental road network contains 6 nodes and 14 links, where a node represents the intersection in the actual road network and a link represents the road between two adjacent intersections. In order to simplify the road network, a schematic diagram is established as shown in Figure 2, containing a total of 19 OD pairs, and POI is located between node 5 and node 6. The red line represents the link where the POI is located, and the red dot represents the POI location.
The experimental data in this paper are obtained from the motor vehicle trajectory data provided by AMAP, and the study period is 2 November 2020, with a total of about 2.6 million rows of motor vehicle trajectory data. The data of morning peak and evening peak of the experimental road in one day are extracted, which are about 229,221 and 223,033 rows respectively.
The weekday morning and evening peaks in Shanghai are 7:30~9:30 and 16:30~18:30, and the kindergarten pick-up and drop-off times are 8:30~9:30 and 15:30~16:30. Since the kindergarten pick-up and drop-off times and the city morning peak hours overlap, and the kindergarten is located on a secondary arterial road, the traffic flow of the link has been in saturation during the city morning peak, resulting in small fluctuations in speed data and its low research value. Therefore, this paper selects the kindergarten evening peak traffic situation for analysis.

3.2. Performance Indexes

In order to evaluate the accuracy of the dynamic traffic flow assignment results, the performance evaluation index selected for the roadway assignment results is the travel time saving rates, where z t represents the actual observed value and z t ^ represents the model predicted value of the travel time.
The   travel   time   saving   rate = ( z t z t ^ ) z t 100 %          

4. Interpretation of Results

4.1. The Results of POI Impact

4.1.1. Qualitative Analysis

The effect of the POI on the link during the evening peak is reflected by the changing pattern of the heat map. The heat map of the traffic volume in the evening peak is drawn by Power Map in Figure 3, which shows the traffic congestion of the road where the kindergarten POI (red dot) is located during the flat (15:15~15:30) and evening peak (15:30~16:30). In the figure, red indicates dense traffic, followed by yellow, and green indicates less traffic.
Table 1 shows the description of heat map of peak hour traffic flow on the link where POI is located.
The heat map from 15:15 to 15:30 is used as the control group to reflect the traffic status during the flat peak. In Figure 3, POI causes a significant increase in traffic flow on the link in a short period of time during peak hours. As a result, it has an impact on the regional road network congestion.

4.1.2. Qualitative Analysis

By analyzing the relationship between speed and location, the effect of the POI on the speed of the link during the peak hours is explored. Figure 4 shows the speed variation graph of the link where the kindergarten POI is located during the flat and evening peak hours: the coordinates (0, 0) representing the location of the northern intersection of the link (node 5) and the coordinates (320, 0) representing the location of the southernmost intersection of the link (node 6). The total length of the horizontal axis is the length of the link where the POI is located, and the average speed of motor vehicles is calculated by taking every 20 m as a node and plotted in Figure 4. It is obvious that the impact of POI on the average speed of motor vehicles on the link is almost negligible during the flat peak hours (Figure 4a). During the evening peak hours (Figure 4b), when the motor vehicle position is north of the POI, the speed decreases the closer to the POI, indicating that the pick-up flow of parents causes congestion on the roadway. On the south side of the POI, the motor vehicle speed increases significantly and approaches the free-flow speed of the link, indicating that the road congestion is relieved after the vehicles move away from the POI. In summary, the POI causes a significant reduction in the speed of vehicles on the link during the peak hours, resulting in congestion.

4.2. The Results of User Equilibrium Model

In this paper, the dynamic traffic flow assignment was carried out based on the experimental road network data from 15:30 to 16:30 on 2 November 2020, and the model results are shown in Table 2, which reflects the information of 14 links. From the number of roadway traffic assignment, the traffic flow on the link from east to west is larger, but the traffic flow on the link from west to east direction is smaller, which is consistent with the reality that east to west is the direction of off-duty traffic. On the section where the POI is located (between node 5 and node 6), the assigned traffic results in a small amount traffic on node 5–node 6 and no traffic on node 6–node 5, indicating that the user equilibrium can be achieved and the total travel time is shortest when the POI link is a one-way lane during the evening peak hours.
Table 3 shows the information of 19 OD pairs and 66 paths, where those marked with bold font represent the paths with the shortest travel time among the multiple paths corresponding to each OD pair. When users have different OD demands, the path with the shortest travel time is selected to achieve dynamic user equilibrium. After calculation, the average travel time of the paths in the road network is reduced from 24.219 s to 18.488 s, which is a 23.7% reduction in travel time, proving that the optimization of the model has significant effects.
In order to evaluate the effectiveness of the model in this paper, the motor vehicle flow data of the regional road network from 15:30 to 16:30 on Monday, 9 November 2020, was selected as the test group because it is most similar to the subject of this paper in terms of the characteristics of traffic influencing factors, including weather, road network construction, and travel characteristics. The comparison between the predicted and actual values of traffic flow is shown in Table 4, where y t represents the actual observed value on 9 November and y t ^ represents the model predicted value on 2 November. Link [‘6’, ‘5’] and link [‘5’, ‘6’] are the links of the two directions of the link where the POI is located, respectively. On this POI link, the model predicted values are all much smaller than the actual values, indicating that during the peak hours, the traffic assigned to the link should be less than the actual traffic in order for the actual road network to better achieve user equilibrium. On some other arterial links, the predicted value of the assigned traffic flow is larger than the actual observed traffic flow, which shares the pressure of the POI link during the peak hours, and the regional road network is closer to the user equilibrium.
Figure 5 shows the comparison between the predicted and actual values of traffic flow more intuitively through a line chart.
In order to visually demonstrate the role of the model in relieving the congestion of the regional road network, the road network data from 15:30 to 15:45 on 2 November 2020, and the traffic assignment results of the model are selected for comparison and displayed in the heat map. Figure 6a shows the status quo road network, and Figure 6b shows the model results. The link of POI in the red circle in Figure 6a has more traffic flow than Figure 6b, and the link marked by the red arrow represents that Figure 6a has less traffic flow than Figure 6b. It shows that the traffic flow of the link where the POI is located should be reduced after the traffic flow assignment, while other links with high capacity should bear more traffic loads. In the link where the POI is located, the red area of the model result is significantly reduced compared with the status quo, indicating that the traffic assignment result relieves the congestion of the POI link effectively. In other links of the regional road network, some of the red area of the model result increase and the others decrease, because based on the conservation of traffic flow in the regional road network, the model assigns the status quo traffic flow of the POI link to other links in order to achieve the overall user equilibrium of the urban road network.

5. Conclusions

This paper proposes a dynamic traffic flow assignment model based on the influence of POI points. The model introduces dynamic user equilibrium theory and node–link impedance function, which makes the traffic flow assignment results not only fit the actual road conditions but also help to alleviate the congestion of the urban regional road network. Firstly, in order to explore the impact mode of POI on the traffic conditions of the links, this paper draws a heat map of the link traffic through qualitative analysis (Figure 3), which is helpful to visualize the phenomenon of the traffic flow around the POI increasing and dissipating during peak hours. Secondly, this paper adopts a more accurate quantitative analysis to obtain the relationship between POI link location and traffic speed, which shows that POI significantly affects the motor vehicle speed of the link where it is located. Both qualitative and quantitative analyses prove that POI is an influential factor that cannot be ignored when studying dynamic traffic flow distribution. Finally, this paper extracts model input parameter data from motor vehicle trajectory data and field research data, including road network attributes (road network structure, link connection mode), link attributes (capacity, length, free-flow travel time, OD pair, OD demand), etc. The results of the model show that the traffic flow of the link where the POI is located should be appropriately reduced during peak hours and that the traffic flow should be assigned to other links with higher traffic capacity so as to share the traffic pressure of the POI link. The results show that the paper has some implications for the evacuation and inducement of traffic flow during short peak hours. The model can be used to improve the accuracy of POI-based roadway traffic flow prediction and coordinate and optimize the traffic assignment of the regional road network during the peak hours of static traffic points, thus reducing the congestion of the road network and the travel time of users. The results of the study can guide traffic management departments to make targeted management decisions on the refinement of road networks and have significance for the study of high-density regional networks in large cities.
The paper has presented some initial results concerning the combination of the impact of POI and traffic assignment, but there are still some limitations. This paper analyzes the traffic flow on the secondary arterial road where the POI is located, but the impact of the POI can spread to other non-adjacent links when the POI link is saturated with traffic flow during peak hours. The impact of POI on the regional road network in saturation can be explored in subsequent studies. In addition, the impact of POI entrance/exit direction and extreme conditions on the link is a point of interest for future research. Finally, traffic flows may be affected by weather, traffic accidents, and other factors. How to use such auxiliary information to improve the model prediction precision will also be a focus in future studies.

Author Contributions

Conceptualization, X.S. and Z.Y.; methodology, X.S.; software, X.S.; validation, X.S. and Z.Y.; formal analysis, X.S. and Z.Y.; investigation, X.S., Z.Y. and G.C.; resources, Z.Y.; data curation, X.S. and G.C.; writing—original draft preparation, X.S.; writing—review and editing, T.W., C.L., Z.Y. and Y.Z.; supervision, T.W. and C.L.; project administration, T.W., C.L. and Y.Z.; funding acquisition, C.L., T.W. and Y.Z.; All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the Science and Technology Commission of Shanghai Municipality (19DZ1208800, 20DZ1202900, 21DZ1200800).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

This work was supported in part by Joint Laboratory for Future Transport and Urban Computing of Amap.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Shanghai Research Institute. 2020 Shanghai Comprehensive Transportation Annual Report; Shanghai Research Institute of Urban-Rural Construction and Transportation Development: Shanghai, China, 2020. [Google Scholar]
  2. 2019 Annual Traffic Analysis Report for Major Cities in China; Amap.com, State Information Center, Joint Laboratory for Future Transport and Urban Computing et al.: Beijing, China, 2019.
  3. Ashfaq, M.; Gu, Z.; Waller, S.T.; Saberi, M. Comparing Dynamic User Equilibrium and Noniterative Stochastic Route Choice in A Simulation-Based Dynamic Traffic Assignment Model: Practical Considerations for Large-Scale Networks. J. Adv. Transp. 2021, 2021, 6667335. [Google Scholar] [CrossRef]
  4. Fujita, M.; Yamada, S.; Murakami, S. Time Coefficient Estimation for Hourly Origin-Destination Demand from Observed Link Flow Based on Semidynamic Traffic Assignment. J. Adv. Transp. 2017, 2017, 6495861. [Google Scholar] [CrossRef]
  5. De Grange, L.; Marechal, M.; Gonzalez, F. A Traffic Assignment Model Based on Link Densities. J. Adv. Transp. 2019, 2019, 5282879. [Google Scholar] [CrossRef]
  6. Marshall, N.L. Forecasting the Impossible: The Status Quo Of Estimating Traffic Flows with Static Traffic Assignment and the Future of Dynamic Traffic Assignment. Res. Transp. Bus. Manag. 2018, 29, 85–92. [Google Scholar] [CrossRef]
  7. Kerner, B.S. Breakdown Minimization Principle Versus Wardrop’s Equilibria for Dynamic Traffic Assignment and Control in Traffic and Transportation Networks: A Critical Mini-Review. Phys. A Stat. Mech. its Appl. 2017, 466, 626–662. [Google Scholar] [CrossRef]
  8. Wang, Y.; Szeto, W.Y.; Han, K.; Friesz, T.L. Dynamic Traffic Assignment: A Review of The Methodological Advances for Environmentally Sustainable Road Transportation Applications. Transp. Res. Part B Methodol. 2018, 111, 370–394. [Google Scholar] [CrossRef]
  9. Raadsen, M.P.H.; Bliemer, M.C.J.; Bell, M.G.H. Aggregation, Disaggregation and Decomposition Methods in Traffic Assignment: Historical Perspectives and New Trends. Transp. Res. Part B Methodol. 2020, 139, 199–223. [Google Scholar] [CrossRef]
  10. Papamichail, I.; Bekiaris-Liberis, N.; Delis, A.I.; Manolis, D.; Mountakis, K.-S.; Nikolos, I.K.; Roncoli, C.; Papageorgiou, M. Motorway Traffic Flow Modelling, Estimation and Control With Vehicle Automation and Communication Systems. Annu. Rev. Control. 2019, 48, 325–346. [Google Scholar] [CrossRef]
  11. Chiu, Y.-C.; Bottom, J.; Mahut, M. Dynamic Traffic Assignment: A Primer; Transportation Research Board of the national academies: Birsbane, Australia, 2011. [Google Scholar]
  12. Merchant, D.K.; Nemhauser, G.L. A Model and An Algorithm for the Dynamic Traffic Assignment Problems. Transp. Sci. 1978, 12, 183–199. [Google Scholar] [CrossRef]
  13. Friesz, T.L.; Luque, J.; Tobin, R.L.; Wie, B.-W. Dynamic Network Traffic Assignment Considered as A Continuous Time Optimal Control Problem. Oper. Res. 1989, 37, 893–901. [Google Scholar] [CrossRef]
  14. Meng, M.; Shao, C.; Wong, Y.D.; Zhang, J. A Multiclass, Multimodal Dynamic Traffic Assignment Model with Departure Time. Math. Probl. Eng. 2014, 2014, 812614. [Google Scholar] [CrossRef]
  15. Zhao, C.-L.; Leclercq, L. Graphical Solution for System Optimum Dynamic Traffic Assignment with Day-Based Incentive Routing Strategies. Transp. Res. Part B Methodol. 2018, 117, 87–100. [Google Scholar] [CrossRef] [Green Version]
  16. Elimadi, M.; Abbas-Turki, A.; Koukam, A. A Novel Approach for Dynamic Traffic Assignment Based on Multi-Agent Node Reservation: Comparative Study on Two Competing Roads. Procedia Comput. Sci. 2021, 191, 320–327. [Google Scholar] [CrossRef]
  17. Zhang, H.; Seshadri, R.; Prakash, A.A.; Antoniou, C.; Pereira, F.C.; Ben-Akiva, M. Improving the Accuracy and Efficiency of Online Calibration for Simulation-Based Dynamic Traffic Assignment. Transp. Res. Part C Emerg. Technol. 2021, 128, 103195. [Google Scholar] [CrossRef]
  18. Banadaki, H.D.; Saffarzadeh, M.; Zoghi, H. Developing a Dynamic Traffic Assignment Model for Large-Scale Networks: A Case Study in the City of Yazd, Iran. KSCE J. Civ. Eng. 2021, 25, 3492–3501. [Google Scholar] [CrossRef]
  19. Lu, Q.; Tettamanti, T. Traffic Control Scheme for Social Optimum Traffic Assignment with Dynamic Route Pricing for Automated Vehicles. Period. Polytech. Transp. Eng. 2021, 49, 301–307. [Google Scholar] [CrossRef]
  20. Aghamohammadi, R.; Laval, J.A. Dynamic Traffic Assignment Using The Macroscopic Fundamental Diagram: A Review of Vehicular and Pedestrian Flow Models. Transp. Res. Part B Methodol. 2020, 137, 99–118. [Google Scholar] [CrossRef] [Green Version]
  21. Kamel, I.; Shalaby, A.; Abdulhai, B. Integrated Simulation-Based Dynamic Traffic and Transit Assignment Model for Large-Scale Network. Can. J. Civ. Eng. 2020, 47, 898–907. [Google Scholar] [CrossRef]
  22. Hu, T.Y.; Tong, C.C.; Liao, T.Y.; Chen, L.W. Dynamic Route Choice Behaviour and Simulation-Based Dynamic Traffic Assignment Model for Mixed Traffic Flows. J. Civ. Eng. 2017, 22, 1–10. [Google Scholar] [CrossRef]
  23. Zhang, H.; Zhang, Q.; Yang, L. A User Equilibrium Assignment Flow Model for Multiairport Open Network System. Math. Probl. Eng. 2015, 2015, 631428. [Google Scholar] [CrossRef] [Green Version]
  24. Zhang, Y.; Atasoy, B.; Akkinepally, A.; Ben-Akiva, M. Dynamic Toll Pricing Using Dynamic Traffic Assignment System with Online Calibration. Transp. Res. Rec. 2018, 2673, 532–546. [Google Scholar] [CrossRef]
  25. Mou, N.; Li, J.; Zhang, L.; Liu, W.; Xu, Y. Spatio-Temporal Characteristics of Resident Trip Based on POI and OD Data of Float Car in Beijing. ISPRS-Int. Arch. Photogramm. Remote. Sens. Spat. Inf. Sci. 2017, XLII-2/W7, 99–105. [Google Scholar] [CrossRef] [Green Version]
  26. Barlacchi, G.; Lepri, B.; Moschitti, A. Land Use Classification with Point of Interests and Structural Patterns. IEEE Trans. Knowl. Data Eng. 2021, 33, 3258–3269. [Google Scholar] [CrossRef]
  27. Niu, H.; Silva, E.A. Delineating Urban Functional Use from Points of Interest Data With Neural Network Embedding: A Case Study in Greater London. Comput. Environ. Urban Syst. 2021, 88, 101651. [Google Scholar] [CrossRef]
  28. Wang, Z.; Ma, D.; Sun, D.; Zhang, J. Identification and Analysis of Urban Functional Area in Hangzhou Based on OSM and POI Data. PLoS ONE 2021, 16, e0251988. [Google Scholar] [CrossRef]
  29. Zhang, T.; Sun, L.; Yao, L.; Rong, J. Impact Analysis of Land Use on Traffic Congestion Using Real-Time Traffic and POI. J. Adv. Transp. 2017, 2017, 7164790. [Google Scholar] [CrossRef] [Green Version]
  30. Gauglitz, P.; Geiger, D.; Ulffers, J.; Zauner, E. Modeling Public Charging Infrastructure Considering Points of Interest and Parking Potentials. Adv. Geosci. 2021, 56, 1–12. [Google Scholar] [CrossRef]
  31. Chen, Q.; Ye, T.; Zhao, N.; Ding, M.; Ouyang, Z.; Jia, P.; Yue, W.; Yang, X. Mapping China’s Regional Economic Activity by Integrating Points-of-Interest and Remote Sensing Data with Random Forest. Environ. Plan. B Urban Anal. City Sci. 2021, 48, 1876–1894. [Google Scholar] [CrossRef]
  32. Wei, Z.; Fu, C.W.; Arisona, S.M.; Schubiger, S.; Burkhard, R.; Ma, K.L. Visualizing the Relationship Between Human Mobility and Points of Interest. IEEE Trans. Intell. Transp. Syst. 2017, 18, 2271–2284. [Google Scholar]
  33. Xu, Z.; Cui, G.; Zhong, M.; Wang, X. Anomalous Urban Mobility Pattern Detection Based on GPS Trajectories and POI Data. ISPRS Int. J. Geo-Inf. 2019, 8, 308. [Google Scholar] [CrossRef] [Green Version]
  34. Yiyong, P.; Ting, Y.; Jianxiao, M. Improvement of Urban Road Impedance Function Based on Section Impedance and Node Impedance. J. Chongqing Jiaotong Univ. (Nat. Sci.) 2017, 36, 80–85. [Google Scholar]
Figure 1. Study area and POI location.
Figure 1. Study area and POI location.
Sensors 21 07341 g001
Figure 2. Experimental road network.
Figure 2. Experimental road network.
Sensors 21 07341 g002
Figure 3. Heat map of peak hour traffic flow on the link where the POI is located: (a) 15:15~15:30; (b) 15:30~15:45; (c) 15:45~16:00; (d) 16:00~16:15; (e) 16:15~16:30.
Figure 3. Heat map of peak hour traffic flow on the link where the POI is located: (a) 15:15~15:30; (b) 15:30~15:45; (c) 15:45~16:00; (d) 16:00~16:15; (e) 16:15~16:30.
Sensors 21 07341 g003
Figure 4. Relationship chart of POI link location and traffic speed: (a) 15:15~15:30; (b) 15:30~15:45.
Figure 4. Relationship chart of POI link location and traffic speed: (a) 15:15~15:30; (b) 15:30~15:45.
Sensors 21 07341 g004
Figure 5. The comparison between the predicted and actual values of traffic flow.
Figure 5. The comparison between the predicted and actual values of traffic flow.
Sensors 21 07341 g005
Figure 6. Heat map of regional road network traffic flow assignment at 15:30~15:45 on 2 November 2020: (a) Road network; (b) Forecast results.
Figure 6. Heat map of regional road network traffic flow assignment at 15:30~15:45 on 2 November 2020: (a) Road network; (b) Forecast results.
Sensors 21 07341 g006
Table 1. Description table of heat map of peak hour traffic flow on the link where POI is located.
Table 1. Description table of heat map of peak hour traffic flow on the link where POI is located.
Figure 3FlowCongestion LevelDescription
(a)33LightThe red area of the link is small, and the road congestion is light.
(b)65HeavyThe red area of the link is increasing, which means that parent pick-up vehicles are gathering.
(c)52HeavyThe red area of the link decreases, because the parents’ pick-up vehicles are parked in front of the kindergarten waiting for the children to be released. The speed is null and is not counted in the track data, and this type of data points is not shown on the heat map.
(d)71HeavyThe red area of the link increases as most of the parents have received their children. There is a short period of congestion caused by them leaving the link.
(e)46LightThe red area of the link decreases, and the road is reopened.
Table 2. Results of link information after traffic assignment.
Table 2. Results of link information after traffic assignment.
No. of LinkLinkLength (km)Free Time (s)CapacityFlowV/C
1[‘1’, ‘5’]0.410.006820002130.106
2[‘1’, ‘6’]0.620.010320001590.08
3[‘2’, ‘5’]0.840.01420001250.062
4[‘2’, ‘3’]0.640.010710001040.104
5[‘3’, ‘2’]0.640.01071000480.048
6[‘3’, ‘6’]0.930.01552000750.038
7[‘3’, ‘4’]0.670.01121000470.047
8[‘5’, ‘2’]0.840.01420002440.122
9[‘5’, ‘1’]0.410.00682000890.044
10[‘5’, ‘6’]0.320.00531000500.05
11[‘6’, ‘4’]0.550.00922000950.048
12[‘6’, ‘1’]0.620.01032000750.037
13[‘6’, ‘5’]0.320.0053100000
14[‘6’, ‘3’]0.930.015520001140.057
Table 3. Results of paths and travel time information after traffic assignment.
Table 3. Results of paths and travel time information after traffic assignment.
No. OD PairOD PairsDemandNo. of PathTime [s]Paths
0[‘1’, ‘1’]000[‘1’]
1[‘1’, ‘2’]10310.031[‘1’, ‘5’, ‘2’]
20.062[‘1’, ‘5’, ‘6’, ‘3’, ‘2’]
30.0465[‘1’, ‘6’, ‘5’, ‘2’]
40.0465[‘1’, ‘6’, ‘3’, ‘2’]
2[‘1’, ‘3’]11450.0465[‘1’, ‘5’, ‘2’, ‘3’]
60.0465[‘1’, ‘5’, ‘6’, ‘3’]
70.062[‘1’, ‘6’, ‘5’, ‘2’, ‘3’]
80.031[‘1’, ‘6’, ‘3’]
3[‘1’, ‘4’]4590.0775[‘1’, ‘5’, ‘2’, ‘3’, ‘6’, ‘4’]
100.062[‘1’, ‘5’, ‘2’, ‘3’, ‘4’]
110.0465[‘1’, ‘5’, ‘6’, ‘4’]
120.062[‘1’, ‘5’, ‘6’, ‘3’, ‘4’]
130.031[‘1’, ‘6’, ‘4’]
140.0775[‘1’, ‘6’, ‘5’, ‘2’, ‘3’, ‘4’]
150.0465[‘1’, ‘6’, ‘3’, ‘4’]
4[‘1’, ‘5’]110160.0155[‘1’, ‘5’]
170.031[‘1’, ‘6’, ‘5’]
180.062[‘1’, ‘6’, ‘3’, ‘2’, ‘5’]
5[‘2’, ‘1’]44190.031[‘2’, ‘5’, ‘1’]
200.0465[‘2’, ‘5’, ‘6’, ‘1’]
210.0465[‘2’, ‘3’, ‘6’, ‘1’]
220.062[‘2’, ‘3’, ‘6’, ‘5’, ‘1’]
6[‘2’, ‘2’]0230[‘2’]
7[‘2’, ‘3’]60240.062[‘2’, ‘5’, ‘1’, ‘6’, ‘3’]
250.0465[‘2’, ‘5’, ‘6’, ‘3’]
260.0155[‘2’, ‘3’]
8[‘2’, ‘4’]2270.062[‘2’, ‘5’, ‘1’, ‘6’, ‘4’]
280.0775[‘2’, ‘5’, ‘1’, ‘6’, ‘3’, ‘4’]
290.0465[‘2’, ‘5’, ‘6’, ‘4’]
300.062[‘2’, ‘5’, ‘6’, ‘3’, ‘4’]
310.0465[‘2’, ‘3’, ‘6’, ‘4’]
320.031[‘2’, ‘3’, ‘4’]
9[‘2’, ‘5’]51330.0155[‘2’, ‘5’]
340.062[‘2’, ‘3’, ‘6’, ‘1’, ‘5’]
350.0465[‘2’, ‘3’, ‘6’, ‘5’]
10[‘3’, ‘1’]75360.0465[‘3’, ‘2’, ‘5’, ‘1’]
370.062[‘3’, ‘2’, ‘5’, ‘6’, ‘1’]
380.031[‘3’, ‘6’, ‘1’]
390.0465[‘3’, ‘6’, ‘5’, ‘1’]
11[‘3’, ‘2’]18400.0155[‘3’, ‘2’]
410.062[‘3’, ‘6’, ‘1’, ‘5’, ‘2’]
420.0465[‘3’, ‘6’, ‘5’, ‘2’]
12[‘3’, ‘3’]0430[‘3’]
13[‘3’, ‘4’]45440.0775[‘3’, ‘2’, ‘5’, ‘1’, ‘6’, ‘4’]
450.062[‘3’, ‘2’, ‘5’, ‘6’, ‘4’]
460.031[‘3’, ‘6’, ‘4’]
470.0155[‘3’, ‘4’]
14[‘3’, ‘5’]30480.031[‘3’, ‘2’, ‘5’]
490.0465[‘3’, ‘6’, ‘1’, ‘5’]
500.031[‘3’, ‘6’, ‘5’]
15[‘5’, ‘1’]45510.062[‘5’, ‘2’, ‘3’, ‘6’, ‘1’]
520.0155[‘5’, ‘1’]
530.031[‘5’, ‘6’, ‘1’]
16[‘5’, ‘2’]99540.0155[‘5’, ‘2’]
550.062[‘5’, ‘1’, ‘6’, ‘3’, ‘2’]
560.0465[‘5’, ‘6’, ‘3’, ‘2’]
17[‘5’, ‘3’]42570.031[‘5’, ‘2’, ‘3’]
580.0465[‘5’, ‘1’, ‘6’, ‘3’]
590.031[‘5’, ‘6’, ‘3’]
18[‘5’, ‘4’]50600.062[‘5’, ‘2’, ‘3’, ‘6’, ‘4’]
610.0465[‘5’, ‘2’, ‘3’, ‘4’]
620.0465[‘5’, ‘1’, ‘6’, ‘4’]
630.062[‘5’, ‘1’, ‘6’, ‘3’, ‘4’]
640.031[‘5’, ‘6’, ‘4’]
650.0465[‘5’, ‘6’, ‘3’, ‘4’]
19[‘5’, ‘5’]0660[‘5’]
Table 4. Prediction performances of the dynamic traffic assignment model.
Table 4. Prediction performances of the dynamic traffic assignment model.
Link[‘1’, ‘5’][‘1’, ‘6’][‘2’, ‘5’][‘2’, ‘3’][‘3’, ‘2’][‘3’, ‘6’][‘3’, ‘4’][‘5’, ‘2’][‘5’, ‘1’][‘5’, ‘6’][‘6’, ‘4’][‘6’, ‘1’][‘6’, ‘5’][‘6’, ‘3’]
y t ^ 213159125104487547244895095750114
y t 149124921045291812058712714212286165
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Song, X.; Yang, Z.; Wang, T.; Li, C.; Zhang, Y.; Chen, G. Dynamic Traffic Assignment Model Based on GPS Data and Point of Interest (POI) in Shanghai. Sensors 2021, 21, 7341. https://doi.org/10.3390/s21217341

AMA Style

Song X, Yang Z, Wang T, Li C, Zhang Y, Chen G. Dynamic Traffic Assignment Model Based on GPS Data and Point of Interest (POI) in Shanghai. Sensors. 2021; 21(21):7341. https://doi.org/10.3390/s21217341

Chicago/Turabian Style

Song, Xueying, Zheng Yang, Tao Wang, Chaoyang Li, Yi Zhang, and Ganyu Chen. 2021. "Dynamic Traffic Assignment Model Based on GPS Data and Point of Interest (POI) in Shanghai" Sensors 21, no. 21: 7341. https://doi.org/10.3390/s21217341

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop