Automation Countermeasure System for Intersection Optimization

To satisfy the demand of congestion problem solving in intersections, this paper studies the method of automation countermeasure system for intersection optimization (ACSIO). Taking into account the extensive contents and objectives of intersection optimization, this paper puts forward the functions and architecture of ACSIO based on intersection optimization problem statement. Seeking optimal design of intersection channelization and signal control, the main goal of ACSIO is to achieve dynamic and coordination management of intersection. The problem is formulated as a multiobjective program, with each objective corresponding to a different player in the system. Moreover, it presents system design of ACSIO. A case study based on a realworld intersection is implemented to test the efficiency and applicability of the proposed modeling and computing methods.


Introduction
Traffic congestion is getting increasingly serious in the urbanized advancement.Beijing, China, can be treated as an example of megalopolis.By the end of 2013, permanent residents was 21.14 million and vehicle possession was 0.54 million [1].According to "Beijing Road Traffic Operation Analysis Report (2014.5)," traffic performance index of working day in May was 5.8, an increase of 5.5% over the same period last year [2].Intersection traffic problem is one of the main reasons of traffic congestion [3].From 2011 to 2013, Beijing Traffic Management Bureau conducted the "Third-Round Project of Beijing Intelligent Traffic Management" to solve traffic problems of 330 intersections [4].It has very important significance to optimize the intersection traffic organization.
As shown above, intersection optimization involves extensive contents and objectives.Moreover, for cities, especially the mega cities, the number of intersections is very great.Accordingly, the workload of intersection optimization is extremely heavy.Considering relatively small staff size of traffic management and scientific institution, it is very necessary to establish automation countermeasure system for intersection optimization.However, taking into account all the present researches in this field, there are some limitations.Current study mainly focused on traffic signal control, and channelization is designed based on engineering experience and human-computer interaction [24].In addition, feasibility analysis of automation countermeasure system is needed for the extensive contents, and application analysis of optimization objectives is needed for the extensive objectives.
In this paper, the method of automation countermeasure for intersection optimization based on multiobjective programming model, which perceives ability of optimal design of intersection channelization and signal control, is put forward in detail.The remainder of this paper is organized as follows.Section 2 presents intersection optimization problems.In Section 3, the methodology of automation countermeasure system for intersection optimization is put forward.In Section 4, automation countermeasure system design is present.A case study based on a real-world road network is carried out in Section 5 to demonstrate the performance and applicability of the proposed method.Finally, conclusions are drawn in Section 6.

Intersection Optimization Problem Statement
2.1.Feasibility Analysis of Automation Countermeasure.It is necessary to perform feasibility analysis of automation countermeasure because of the extensive contents of intersection optimization.Feasibility analysis, based on qualitative analysis (expert appraisal and engineering experience), is implemented in the following aspects [25]: (a) intention and significance; (b) application area; (c) technical principle; (d) automation requirements.
Then, conclusions are drawn, as shown in Table 1.

Application Analysis of Optimization Objectives.
At present, urban traffic problems are mainly reflected in the following aspects.
(a) Traffic Congestion.According to "2013 Beijing Transport Annual Report" [26], the total number of trips (excluding walking) in Beijing (within Sixth Ring) in 2012 was 30.33 million per day, an increase of 5.6 per cent over the previous year, and the traffic network load in peak hours increased by 4.4%.To improve the traffic efficiency is one of the most important means to solve the problems of traffic congestion.
(b) Environmental Pollution.According to "2013 China Environment Condition Communique" [27], the national average duration of the haze in 2013 was 35.9 days, an increase of 18.3 days over the previous year.Considering traffic emission is one of the reasons of the haze, environmental effect is an important question that should be solved in urban traffic management.
(c) Accident Threat.According to "2013 China Road Traffic Accident Statistics Annual Report" [28], the number of traffic accidents involving death or injury in 2013 was 0.198 million people, and direct property damage was 10.4 billion yuan.
Since traffic accident causes heavy casualties and reduces traffic capacity, traffic safety is a factor that must be considered.In summary, traffic efficiency, environmental effect, and accident threat are the important considerations of intersection optimization.Therefore, the intersection optimization objectives are shown in Table 2. Semantic coding provides the ability to convert the physical space information of intersection to a symbol system, which facilitates the data identification and processing for computer.Li et al. present the urban road basic geographic elements coding methodology [29].Li et al. put forward a method of semantic coding of sensor network nodes for road traffic [30].Physical space information of intersection can be divided into three parts.
(a) Static Data.It is the quantitative description of the geometric design of intersection, including lanes and sharing and lane width (as shown in Figure 1).
(b) Dynamic Data.It describes the dynamic traffic supply and demand of intersection, including signal control scheme and motorcycle type and its volume.
(c) Evaluation Data.It describes the traffic state of intersection, including capacity, delay, vehicle emission, and energy consumption.
Based on semantic coding, the notations used in this paper are described in Notations section.areas, channelization and signal control.The main work of channelization is to design lane and sharing and lane width, considering physical space restrictions of intersection and optimization objectives.The main work of signal control is to design phase setting and time setting, considering traffic safety guarantees of intersection and optimization objectives.Overall consideration of channelization and signal control holds obvious advantages, namely, (i) high coordination between channelization and signal control; (ii) dynamic management of channelization and signal control, for example, lane use control for tide traffic.
(b) Objectives of Intersection Optimization.Based on application analysis of optimization objectives, the extensive objectives of intersection optimization can be summarized to three aspects, namely, traffic efficiency, environmental effect, and traffic safety.Since traffic safety is a necessary guarantee objective for all cities, the conflict point and the minimum green time of intersection are treated as restrictive conditions.The concern degree of traffic efficiency and environmental effect for different cities in different periods are even different.In order to ensure the widespread application of the automation countermeasure system, optimization objective selection is operable in the proposed system.Specifically, the weights of different optimization objectives are adjustable.
In addition, the recommended method of multiobjective programming is given.Multiobjective programming model holds obvious advantages, namely, (i) strong pertinence optimization for traffic problems; (ii) adjustable weight for different optimization objectives according to the actual demand.

System
Architecture.According to system requirements and system functions, the system architecture, with four-level architecture, is shown in Figure 2.
(a) Data Resource Level.The data resource level provides the automation countermeasure system with different data from various resources, including existing urban traffic detection systems and investigation.The data types consist of static data and dynamic data.emission, energy consumption, conflict point, and minimum green time.
(c) Conceptual Design Level.The conceptual design level is the main part of automation countermeasure system.Considering traffic safety of intersection, especially conflict point, candidate phase setting is proposed based on evaluation of intersection traffic state.Then, the conceptual design level offers three kinds of optimization scheme design methods, including single objective optimization, multiobjective optimization with adjustable weight, and recommended multiobjective optimization.
(d) Comparative Analysis Level.The comparative analysis level is designed to compare status quo scheme with optimization scheme based on several evaluation indexes, the same with actuality evaluation level.(a) Managerial Effectiveness.Capacity is used to evaluate managerial effectiveness.Current research of capacity is relatively mature.The capacity for lane group  is stated as shown [31]:

Methodology
The capacity of intersection is formulated as The saturation for lane group  is stated as shown [31]: The capacity balance of different lane groups should be considered in the optimization.That is, the saturation of different lane groups should be basically identical.Consider (b) Travel Feeling.Delay is used to evaluate travel feeling.Current research of capacity is also relatively mature.The delay for lane group  is stated as shown [32]: The delay of intersection is formulated as (i) the arrival rate of cars, arriving at the intersection, is stable; the diverging rate of cars, driving away from the intersection, is stable; the cars, waiting for green light, park in equal interval queues; (ii) the main state of cars, passing through the intersection, only includes uniform motion state, uniform variable motion, and idling; (iii) the basic process of cars passing intersection includes deceleration process (Phase ), idling process (Phase ), acceleration process (Phase ), and uniform speed process (Phase ); (iv) this paper will not enter the effect of pollutant diffusion for the moment.
In Phase , travel time and travel distance of cars driving in group  are easy to calculate: ( The whole deceleration time for group  in Phase  needs to be revised by parking rate; namely, The parking rate for lane group  is stated as shown [32]: The basic characteristics of Phase  are the same as that of Phase .Thus, In Phase , travel distance and travel time of cars driving in group  are easy to calculate: The whole deceleration time for group  in Phase  needs to be revised by parking rate; namely, In Phase , travel distance and travel time of cars driving in group  are easy to calculate: ( The whole deceleration time for group  in Phase  needs to be revised by parking rate; namely, The emission quality of gas  for group  is stated as shown [34]: Therefore, the emission quality of gas  is formulated as Then, emission equivalent of intersection is formulated as (b) Energy Consumption.The main goal of energy consumption based optimization is to reduce resource waste.Basic assumptions of energy consumption are the same as that of vehicle emission.The energy consumption for group  is stated as shown [36]: Then, energy consumption of intersection is formulated as (b) Signal Control.Considering signal switching rules, signal control machine parameters, traffic safety, and the other elements, there are signal control restrictions.For traditional four-phase setting (overlapping), the green time of group  satisfies the following conditions: For signal control machine, cycle length is normally limited within a certain range.In the proposed optimization model, cycle length restriction is reflected in constraint conditions, as shown: The typical value of minimum green time would be 4 seconds [37].However, if pedestrian timing requirements exist, the minimum green time for a phase is estimated by   [31].Thus, the green time of group  also satisfies the following condition: The restrictive conditions of formulation (28) are the same as that of formulation (27).
The restrictive conditions of formulation (29) are the same as that of formulation (27).

Multiobjective Optimization.
ACSIO also provides multiobjective optimization with adjustable weight, as shown: The restrictive conditions of formulation (30) are the same as that of formulation (26).The intersection optimization is turned into single objective optimization problem. ME ,  TF ,  VE , and  EC are assigned by users' knowledge.

Case Study
5.1.Data Characteristics.Taking an intersection as research object, it verifies the effectiveness and feasibility of the proposed method.Basic data is achieved by investigation.The static data of the intersection is shown in Figure 3.

Computational Process.
Take capacity based optimization as an example to explain the computational process.Present scheme is designed based on HCM 2000.Optimization scheme is designed based on ACSIO.
(a) Optimization for Morning Peak.As shown in Table 3, the lane and green time are changed in optimization scheme.
(b) Optimization for Common.As shown in Table 4, the lane and green time are changed in optimization scheme.
(c) Optimization for Evening Peak.As shown in Table 5, the lane and green time are changed in optimization scheme.

Results
. Comparative analysis of present scheme and optimization scheme is carried out from two aspects, namely, scheme design and evaluation parameters.Taking saturation and delay as evaluation parameters, the results of optimization are obtained as shown in Figure 4. Traffic demands of morning peak, common, and evening peak are different.As shown in Figure 4, fixed channelization plan is no lager suitable for dynamic traffic management.Lane use control for tide traffic, which is shown in Tables 3-5, has a higher coordination between dynamic management and dynamic traffic demand.
(c) Pertinence Optimization for Traffic Problems.As shown in Figure 4, oversaturated lane group exists in present scheme.Traffic efficiency, especially the managerial effectiveness, is the main problem of present scheme.Pertinence optimization is done based on ACSIO.As shown in Figure 4, optimization scheme has a higher coordination between scheme design and traffic problems.
(d) Adjustable MOP Model Solution.It embodies the operability of ACSIO.This paper only takes capacity based optimization as an example, because the computational processes of different optimization theories shown in Section 5 are basically identical.In the future studies, more experiments will be done to test the efficiency and applicability of the proposed modeling and computing methods.

Conclusions
The main contribution of this paper is to establishing an automation countermeasure system for intersection optimization (ACSIO).Automation countermeasure system organization is proposed based on intersection optimization problem statement.Moreover, methodology is put forward according to system function and architecture.Then, automation countermeasure system design is given.The core of ACSIO is listed as follows: (a) decision support for intersection management; (b) synthesis optimization for channelization and signal control; (c) dynamic management for dynamic traffic demand; (d) pertinence optimization for traffic problems; (e) adjustable MOP model solution.Several extensions may be considered.Mathematic model needs to be built to describe the relationship between these different optimization objectives.Besides, microscopic simulation model needs to be established to evaluate the optimization scheme more persuasively.

2. 4 .
Automation Countermeasure System Organization 2.4.1.System Functions.The description of system functions is shown in two aspects.
3.1.Traffic Efficiency.The optimization objective of traffic efficiency aims at managerial effectiveness (ME) and travel feeling (TF) improvement.The traditional optimization is to minimize the delay of intersection and maximize the capacity of intersection.
(d) Energy Consumption Based Optimization.The energy consumption based optimization is formulated as min EC = ∑   .
(a) Synthesis Optimization for Channelization and Signal Control.Parameters of channelization and signal control are all output data of ACSIO.As shown in Tables 3-5, the lane and green time are changed.Average value of saturation and delay for different lane groups shows that the optimization scheme has a higher coordination between channelization and signal control.(b) Dynamic Management for Dynamic Traffic Demand.

Table 1 :
Automation countermeasure for intersection optimization.

Table 2 :
Objectives of intersection optimization.

Table 3 :
Optimization for morning peak.

Table 4 :
Optimization for common.

Table 5 :
Optimization for evening peak.
, ,  , ,  , , and  , : Travel time of cars driving in group  in Phases , , , and  (s)  , ,  , ,  , , and  , : T r a v e ld i s t a n c eo fc a r s driving in group  in Phases , , , and  (m) ℎ  : Parking rate for lane group   , ,  , ,  , , and  , : Whole deceleration time for group  in Phases , , , and  (s) EF ,, , EF ,, , EF ,, , and EF ,, : Emission factor of gas  for group  in Phases , , , and  (mg/s)  , : Emission quality of gas  for group  (kg)   : Emission quality of gas  (kg)   : Emission equivalent value of gas   intersection : Emission equivalent of intersection (kg) CF , , CF , , CF , , and CF , : Energy consumption factor for group  in Phases , , , and   ME ,  TF ,  VE , and  EC : Adjustableweight.
max : M a x i m u m d e l a y ( s )