Next Article in Journal
Integration of Smart City Technologies with Advanced Predictive Analytics for Geotechnical Investigations
Previous Article in Journal
Smart Cities for All? Bridging Digital Divides for Socially Sustainable and Inclusive Cities
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Combined Optimisation of Traffic Light Control Parameters and Autonomous Vehicle Routes

Department of Engineering, University of Sannio, 82100 Benevento, Italy
Smart Cities 2024, 7(3), 1060-1088; https://doi.org/10.3390/smartcities7030045
Submission received: 6 March 2024 / Revised: 29 April 2024 / Accepted: 1 May 2024 / Published: 3 May 2024
(This article belongs to the Section Smart Transportation)

Highlights

What are the main findings?
  • The proposed method aims to jointly optimise the signal settings and routes of centrally managed autonomous vehicles.
  • The proposed approach works on several test networks.
What is the implication of the main finding?
  • In the future, it will be possible to optimise autonomous vehicle routes and traffic light control parameters jointly.
  • The effects of the proposed procedure can improve total travel time on the network.

Abstract

:
In the near future, fully autonomous vehicles may revolutionise mobility and contribute to the development of the smart city concept. In this work, we assume that vehicles are not only fully autonomous but also centrally controlled by a single operator, who can also define the traffic light control parameters at intersections. With the aim of optimising the system to achieve a global optimum, the operator can define both the routes of the fleet of vehicles and the traffic light control parameters. This paper proposes a model for the joint optimisation of traffic light control parameters and autonomous vehicle routes to achieve the system optimum. The model, which is solved using a gradient algorithm, is tested on networks of different sizes. The results obtained show the validity of the proposed approach and the advantages of centralised management of vehicles and intersection control parameters.

1. Introduction

Smart mobility [1,2,3], a fundamental component of the smart city, will receive a strong impulse with the spread of autonomous vehicles [4,5,6,7,8,9]. Advances in automation will lead to fully autonomous driving; the user will lose the role of driver and become a passenger. In urban areas, it is also possible to add centralised management of the vehicle fleet to full driving automation; it is assumed that a control centre plans the routes of all vehicles on the road network to optimise the total travel time to obtain the system optimum. A simulation of this type of approach was proposed in [10].
Centralised control of the entire fleet of vehicles may be even more greatly favoured by the trend towards abandoning the concept of car ownership and moving towards the use of shared vehicles, adopting the perspective of Mobility as a Service (MaaS).
A further step towards smart mobility could be the integration of traffic light control into fleet management. This work assumes that a control centre manages both the routes of the autonomous vehicles and the traffic light control parameters, with the aim of achieving system optimality.
The network-based optimisation of traffic light control parameters in the case of human-driven vehicles is a topic widely covered in the literature. Two possible approaches to the problem can be identified: a local approach and a global approach. The first optimises the signal settings of each intersection considering the traffic flows arriving at the same intersection; in this case, the problem can be formulated as an asymmetric assignment problem. The second, on the other hand, is a real network design problem, in which the decision variables are the signal settings of all intersections, and these are optimised to minimise the total travel time of users. A distinction between the two approaches and some solution methods can be found in [11]. In our case, the global approach must be considered, as the local approach does not make sense if we assume that the traffic consists only of autonomous vehicles. In the case of mixed traffic, between autonomous and human-driven vehicles, the local approach could also be valid.
Simulating a fleet of autonomous vehicles in real use requires a dynamic approach; indeed, the routes followed by the vehicles may be changed in real time depending on traffic conditions. In this work, a static approach is adopted because the aim is to assess the impact of the system on overall network performance. The transition to dynamic is possible, however, and will be the subject of further research developments.
This paper is organised as follows: Section 2 examines the background; the model formulation is reported in Section 3; the solution approach is described in Section 4; numerical results on some test networks are summarised in Section 5; and Section 6 concludes and draws the further research activities.

2. Background

The literature has dealt extensively with the problem of designing traffic light control parameters from different perspectives. A complete review would require a dedicated paper. Here, in the first part, we limit our analysis to reviewing the main contributions focused on the design of a traffic light network, neglecting the extensive literature related to isolated or coordinated intersections. In the second part, we will instead focus our review on autonomous vehicles, a more recent but already widely studied topic.

2.1. Optimisation of Signal Settings on a Network

The problem of designing signal settings in a network consists of calculating the traffic light parameters that optimise the network performance, given a topological configuration that is considered known and invariant, taking into account the traffic flows. This problem, also known in the literature as the signal setting design problem (SSDP) [11], can be seen as a special case of the more general equilibrium network design problem (ENDP), in which the signal settings play the role of decision variables, while the topological characteristics of the transport network (road directions, number and width of lanes, etc.) are assumed to be invariant.
The optimisation problem searches for the vector of parameters and the corresponding vector of traffic flows in equilibrium that minimises an objective function, usually the total travel time on the network. A continuous network design problem is thus formulated [12], in which the role of decision variables is assumed by the signal settings. In this case, the decision variables are usually only the effective green times or the ratios between effective green times and cycle times, and a single objective function is optimised in which both traffic flows (descriptive variables) and signal settings are variables. In this case, the problem of optimising traffic light control parameters is tackled with a global approach, also known as global optimisation of signal settings (GOSS) [11].
In the case of flow-responsive traffic lights, the control parameters are adapted to the flows arriving at the intersections; in this second case, the problem consists of determining a vector of traffic flows in equilibrium that is self-reproducing once a local control policy has been defined. This second problem is also known as the combined assignment and control problem and represents the local approach to solving the problem, also known in the literature as local optimisation of signal settings (LOSS) [11,13].
The general formulation of the problem and the distinction between global and local design approaches can be found in [11,13,14,15,16]. A dynamic approach to solving the problem has been proposed by Abdelfatah and Mahmassani [17].
In the remainder of this analysis, we will only refer to the GOSS problem, as it is the one that will be used in this study, modified to take into account the presence of autonomous vehicles.
The GOSS problem must be formulated as a non-linear constrained optimisation problem. The constraints are as follows: (a) the assignment constraint, which forces traffic flows to be in equilibrium and includes the continuity and non-negativity of flow constraints; (b) technical constraints, which express the physical (and practical) admissibility for the values of the traffic signal parameters, such as lower and upper bounds on the green/cycle ratios. The objective function is usually the total travel time on the network; other objective functions may be used, such as minimising the total delay at intersections, or the total pollution caused by the flows on the network.
This problem has been studied in a static environment in [11,18,19,20,21,22,23,24]. Global optimisation that also considers traffic light coordination parameters as variables has been studied in [25,26,27]. Group-based methods were proposed in [28,29]; joint optimisation of signal settings and road pricing was studied by Smith et al. [30]. A dynamic approach has been proposed in [31], and solution methods based on artificial neural networks have been proposed in [32,33].
Solution algorithms for solving the problem in a static environment are based on feasible direction or projected gradient methods. Projected gradient methods have been proposed in [18,34], while Cascetta et al. [11] proposed and compared some feasible direction algorithms.
Al-Sharman et al. [35] proposed a hierarchical reinforcement learning approach to manage autonomous vehicles at unsignalised intersections.

2.2. Autonomous Vehicles

According to the SAE J3016 standard [36], there are six levels of vehicle automation, from Level 0 ‘no automation’ to Level 5 ‘full automation’. In this paper, we will refer to Level 5, assuming that the vehicles are self-driving; hereafter, we will refer to them as autonomous vehicles (AVs). Indeed, we consider a further, non-standardised level of automation, which we can name ‘Level 6′, which provides not only full automation but also centralised route management of all vehicles on the network. Centralised route selection for fleet vehicles can be based on different strategies; on the one hand, one could tend to minimise the routes for individual users, falling into a situation analogous to a deterministic equilibrium assignment; the other hypothesis, which is the one assumed in this work, is that the operator wants to optimise the total cost of the system by routing vehicles in such a way as to minimise the total travel time for all users.
The literature on autonomous vehicles is very large and cannot be covered in this paper; therefore, we refer to the reviews proposed in [37,38,39,40], limiting our investigation mainly to the more recent works. A sociomobility taxonomy was proposed by Kassens-Noor et al. [41], who reviewed and classified several papers accordingly. Paper [42] reviewed control techniques for autonomous and connected vehicles. A review of driver behaviour models was proposed in [43].
Some of the literature has examined the external impacts of this emerging technology. The potential environmental impacts of autonomous vehicles were studied in [44,45,46]. The benefits of autonomous vehicles for community-based trip sharing were estimated by Hasan et al. [47]; the paper examined the potential benefits of autonomous vehicles in reducing the number of vehicles needed to cover all commuting trips, estimating a reduction in daily vehicle use of 92% and vehicle km travelled of around 30%. Carrese et al. [48] studied the potential impact of autonomous vehicles on the choice of residence in Rome, and Moore et al. [49] the potential effects on home and work relocations. May et al. [50] studied the potential impacts of autonomous cars on urban transport, while Harrison et al. [51] evaluated their influence on the liveability of cities. Finally, Rashidi et al. [52] examined the impact on the value of time (VOT) for autonomous vehicle users.
Tian et al. [53] used a stated choice survey to investigate the propensity of individuals to use autonomous vehicles or shared vehicles; the authors showed that on the one hand, people prefer to keep their vehicle or buy an autonomous vehicle rather than use shared vehicles, but on the other hand, they prefer to use autonomous vehicles rather than traditional shared vehicles.
Wang et al. [54] proposed a cooperative autonomous traffic organisation method for autonomous and connected vehicles; the method aims to define vehicle routes to maximise social and individual benefits (safety, energy consumption, comfort) in a network of unsignalised intersections. Sun et al. [55] studied the energy and mobility impacts of connected autonomous vehicles in mixed platoons; they proposed an eco-driving policy on signalised arterial roads that could also reduce consumption for human-driven vehicles. Zhang et al. [56] proposed an energy saving optimisation and control method for autonomous electric vehicles. Intelligent traffic control based on machine learning has been proposed in [57].
Many papers have focused on mixed traffic, assuming the co-presence of human-driven vehicles (HDVs) and autonomous vehicles (AVs). Rey and Levin [58] proposed a new policy for stochastic network traffic control that considers both AVs and HDVs, assuming that AVs drive in dedicated lanes and have reserved signal phases at intersections. Lazar et al. [59] studied a problem whereby some vehicles are autonomous and share the road with normal cars; the AVs are controlled by a planner, while human drivers react dynamically to traffic conditions. The planner uses an AV control policy that tends to indirectly influence human drivers to minimise congestion. Wang et al. [60] considered the problem of uncertain link capacity in mixed-traffic road networks. Guo et al. [61] proposed a daily route allocation scheme for autonomous vehicles to bring the mixed traffic system to a desired traffic state. Chen et al. [62] proposed a cellular automation model to simulate mixed traffic between AVs and HDVs. Other recent work on mixed traffic can be found in [63,64,65,66,67].
Shared autonomous vehicles have been studied in [68,69], while a laboratory experiment of AVs on roads without lanes has been proposed in [70]. Cooperative movement of multiple autonomous vehicles was studied in [71], while eco-driving for autonomous vehicles was studied in [72,73].
Gallo [10] proposed a model and solution methods for optimising the routes of centrally controlled autonomous vehicles in both exclusive and mixed traffic hypotheses.
Other interesting recent studies have been developed by Talebpour and Mahmassani [74], Tettamanti et al. [75], Stern et al. [76], Miglani and Kumar [77], Liard et al. [78], Kumakoshi et al. [79], Zhao et al. [80], and Ge et al. [81].

2.3. Paper Contribution

This paper contributes to the literature by proposing a model for the network-based design of traffic light control parameters under the assumption that all vehicles are autonomous and that routes are centrally defined by a single operator. The system operator optimises not only the routes of the vehicle fleet but also the traffic light control parameters, with the aim of minimising the total costs to obtain a system optimum.
To the best of our knowledge, the proposed approach is original and has not yet been proposed in the literature. Compared to the models mentioned in the literature (Section 2.1), the main difference lies in the approach used to estimate the traffic flows on the network, which is based on the system optimum, whereas previous work has referred to the user optimum.

3. Model Formulation

In this work, we assume that the traffic manager, who controls both the signal settings and the routes of the autonomous vehicles, has the objective of minimising the total generalised travel cost; notations and terminology are summarised in Appendix A (Table A1 and Table A2). On each link in the network, i, we denote by fi the traffic flow (veh/h) or the flow rate if we refer to periods of less than one hour, and by ci the generalised travel cost on the same link. Traffic flows and generalised link costs can be arranged in two vectors, f and c, respectively, with a number of elements equal to the number of links. It is assumed that, as in the case of human-driven vehicles (HDVs), the generalised cost on a link is a function of the traffic flow:
ci = ci(fi)    ∀i,
or, in vectorial form:
c = c(f).
Transport demand is represented by an origin–destination (OD) matrix, whose dod cells represent the number of trips originating in zone o and ending in zone d. The dod elements can be organised into a demand vector, d, which has as many elements as there are OD pairs. Each OD pair is connected in the network by one or more paths; in the following, the generic path connecting the od pair is denoted by k,od. The flow on path k, hk, can be calculated by the percentage of vehicles using this path, ψk,od, to travel between o and d, multiplied by the demand dod:
hk = ψk,od · dod.
Path flows can be arranged in a vector, h, which has as many elements as the number of paths; on the other hand, ψk,od can be arranged in a matrix, ψ, that has as many rows as the number of paths and as many columns as the number of OD pairs. Using this notation, we can write the following:
h = ψ d.
Introducing the link-path incidence matrix, A, which has as many rows as the number of links and as many columns as the number of paths, and whose generic element, ai,k, is equal to 1 if link i belongs to path k and 0 otherwise, it is possible to calculate the link flows as follows:
f = A h = A ψ d.
Equation (5) shows the relationship between traffic flows, the supply model, and demand. In equilibrium traffic assignment models, the path choice percentages are usually denoted by P and depend on the path costs and then on the link costs, which depend on the flows; in this case, they are considered as probabilities since they are the result of user choice behaviour. There is a large literature on equilibrium traffic assignment models, for which we refer to Cantarella [82]. In this paper, instead, we consider that the path choice percentages can be decided by the traffic operator, as well as the signal settings; therefore, in Equation (5), there is no direct dependence between the matrix ψ and the generalised link costs, c.
Models for calculating traffic flows on a network under the assumption that vehicles cooperate to minimise total cost, rather than minimising the costs perceived by individual users, are known in the literature as system optimal (SO) assignment models [83] (p. 291). System optimal assignment can be formulated with an optimisation model as follows:
fSO = Arg f min c(f)T f,
subject to:
fSf,
where Equation (7) summarises all feasibility constraints for decision variables f at nodes.
In our study, the objective is the joint optimisation of autonomous vehicle routes and signal settings; in this case, model (6)–(7) cannot be used and is difficult to adapt. We propose an optimisation model whereby the decision variables are the path choice percentages, ψ, and the signal settings, formally summarised in the vector g. The optimisation model is formulated as follows:
[g^, ψ^] = Arg g,ψ  min cT f,
subject to:
f = A ψ d,
c = c(f, g),
ψSψ,
gSg,
where Equation (9) is the constraint that relates link flows, f, to demand, d, supply, A, and path choice percentage, ψ. Equation (10) expresses the relationship between costs, flows, and signal settings; Equations (11) and (12) constrain the decision variables to their feasibility sets. Substituting Equation (9) into Equation (10) and then into Equation (8), the model can be written as follows:
[g^, ψ^] = Arg g,ψ min c(A ψ d, g)T (A ψ d),
subject to:
ψSψ,
gSg,
where the objective function depends only on the decision variables, including the first two constraints; formally, we can also write the objective function more generally as follows:
w(ψ, g) = c(A ψ d, g)T (A ψ d),
formulating the following optimisation model:
[g^, ψ^] = Arg g,ψ min w(ψ, g),
subject to:
ψSψ,
gSg.
This is a non-linear optimisation model with linear constraints, assuming that the feasibility constraints (11) and (12) are linear, being the limits of route percentages and signal settings (minimum and maximum value of effective greens and cycle times). From a theoretical point of view, the existence of an optimal solution is easy to prove: all solutions satisfying constraints (11) and (12) are feasible and, among them, the optimum is the solution corresponding to the best value of the objective function. Since the constraints are in a closed and continuous interval and the variables are independent of each other (constraints on signal settings, if well designed, can be considered as such), some solutions respect all constraints. Regarding the properties of the objective function, it is, generally, not convex; thus, a feasible direction algorithm can lead to a local optimum (see also Section 5).
The general model can be specialised in several ways by defining the constraints of the problem, in particular variables g and constraint (12), while constraint (11) is implicitly defined by the characteristics of the percentages. We propose to specialise the constraints as follows and to consider as signal settings the effective cycle duration of each intersection, assumed to have two phases, and the effective green/effective cycle ratio of one of the two phases (the complement for one gives the ratio for the other phase). The variables are therefore as follows:
g = {C, μ},
where:
  • C is the vector of the effective cycle times (s) at each intersection j, Cj;
  • μ is the vector of the ratios, μj, between the effective green time of a phase (conventionally, phase 1) at intersection j, egj1, and the effective cycle time, Cj: μj = egj1/ Cj. So, at intersection j, the ratio for phase 1 is μj and for phase 2 is 1 − μj.
Under these assumptions, the number of g variables is two times the number of signalised intersections. The constraints are then as follows:
0 ≤ ψk,od ≤ 1    ∀k, ∀od,
kSod ψk,od =1    ∀od,
CminCjCmaxj,
μminμjμmaxj.
Constraint (16) imposes that the percentage of path choice must be in the closed interval [0,1]. Constraint (17) imposes that, for each od pair, the sum of the path choice percentages must be equal to 1. Constraints (18) and (19) impose limits on the values of the signal settings, e.g., cycle length between 30 and 120 s and ratios between 0.2 and 0.8.

4. Solution Algorithm

Any feasible descent direction algorithm can be used to solve the optimisation problem (15)–(19). Since the objective function is not convex, this algorithm would lead to a local optimum. To overcome this problem, a multi-start approach can be used [84], which uses admissible but distant values of the initial solutions, to explore the solution set.
As a descent algorithm, a projected gradient algorithm is proposed, where the partial derivatives of the objective function are computed numerically. For the multi-start approach, some initial solutions are generated assuming fixed variables ψk,od and Cj, operating only on the μj ratios, as follows:
Base solution:
ψk,od = 1/npod    ∀od,
where npod is the number of feasible paths connecting the od pair;
Cj = (Cmin + Cmax)/2    ∀j;
Μj = 0.5      ∀j.
Distant solutions:
Ψk,od = 1/npod    ∀od;
Cj = (Cmin + Cmax)/2    ∀j;
(1) μj = μmin     ∀j;
(2) μj = μmax      ∀j;
(3) μj = μmin      ∀j even number and
μj = μmax      ∀j odd number;
(4) μj = μmax      ∀j even number and
μj = μmin      ∀j odd number.
Random solutions:
ψk,od = 1/npod      ∀od;
Cj = Random.Between(Cmin, Cmax)    ∀j;
μj = Random.Between(μmin, μmax)    ∀j.
The number of random solutions to be generated can be set according to the complexity of the network and the number of decision variables.

5. Numerical Results

We have tested the proposed approach on three networks. The first is very simple, with only one signalised intersection, and is useful for exploring some features of the problem (for example, the non-convexity of the objective function). The second has only one OD pair but four signalised intersections and was used to test and refine the solution algorithm. Finally, the third is the Sioux Falls network, widely used for testing this type of problem, which is used to verify the applicability of the model to a large case study.

5.1. Toy Network

The toy network has four links, four nodes, one OD pair, and one signalised junction (see Figure 1). The network parameters are given in Table A3 in Appendix B. In this test, there are only two paths available, and we assume that the cycle length is fixed and equal to 90 s. The demand is assumed to be 800 veh/h. The effective green-to-cycle ratio, μ, is constrained between a minimum value of 0.2 and a maximum value of 0.8. Under these assumptions, the problem has only two decision variables: μ and ψ1 (the percentage of path 2 is ψ2 = 1 − ψ1).
On each link i, the generalised link cost, ci, is the sum of the running time, rti, and the expected delay, edi, both depending on the flow, fi:
ci(fi) = rti(fi) + edi(fi)    ∀i.
Running times are calculated using the following function:
rti(fi) = (Li/Vi) · (1 + (fi/Capi)4),
where:
  • Li is the length of link i;
  • Vi is the free flow speed on link i;
  • Capi is the capacity of link i.
Delays are calculated using the HCM formula [85], assuming a simulation period, T, equal to 1, as follows:
edi(fi) = (0.50 · Cj · (1−egi j/Cj)2)/(1−((min (1, Xi j) · egi j /Cj)) +
+ 900 ·T · ((Xi j −1) + ((Xi j−1)2 + (4 · Xi j /(ACapi j · T))1/2,
where, in addition to the terms already defined, ACapi j = μi j · si j is the capacity of the approach at intersection j of link i; si j is the corresponding saturation flow; and Xi j = fi/ACapi j is the corresponding flow-to-capacity ratio.
The delay calculated with the HCM formula is considered valid only if the ratio between flow and approach capacity, ACapi j, is less than 1.20; solutions giving higher values are considered infeasible.
As we only have two variables in this problem, μ and ψ1, we have tested all possible combinations with a step of 0.01. A total of 6161 combinations were tested, some of which were found to be infeasible due to excessively high values of flow-to-access capacity ratio. The shape of the objective function, expressed in seconds of total travel time, is shown in Figure 2.
It can be seen that the objective function is not convex; in particular, two local minima are found, far apart, one of which is also the global optimum. This test confirms the need to use a multi-start approach; although it is not possible to know whether the solution obtained by the algorithm is the global optimum, the multi-start approach allows for a wider exploration of the solution space since it is possible to find several local optima from which the best one can be selected. The local optima are listed in Table 1.
Clearly, in the simple case study, the optimal solutions involve routing all vehicles on a single path, which is also given the maximum possible value of the effective green. Other tests were carried out with different values of mobility demand and, therefore, of network congestion levels, obtaining the results summarised in Table 2. Only for very high demand (1600 veh/h) is there only one local optimum (see Figure 3).

5.2. Small Network

We have tested the proposed approach on the small network shown in Figure 4. It has one OD pair, 14 links, 10 nodes, 4 signalised intersections (all with 2 phases) and 9 possible paths. The decision variables of the problem are 17: 9 ψk,od, 4 Cj, and 4 μj. Delays were calculated using the HCM formula already used in the previous test.
The characteristics of the links are summarised in Table A4 in Appendix B. We also assume a demand of 1000 veh/h.
We implemented the model in Excel and used the GRG solver to optimise the problem, starting from 23 different initial solutions, generated as described in Section 4. The results are summarised in Table 3. These results show that the multistart algorithm found four different local optima. Solution 2 is the best, with an objective function equal to 171,424 s; the other solutions have objective function values that are not very different (no more than 2%), but with values of the variables that are nonetheless significantly different.
Two further tests were carried out on the same network by increasing the demand to 1500 veh/h and 2000 veh/h to test what happens under conditions of increased congestion. In the first case, six local optima were found, with objective function values varying between 302,564 s and 305,958 s (see Table 4), and with a maximum difference of 1.1%. In the second case, on the other hand, a single optimal solution was found, with an objective function value of 536,318 s (see Table 5). These results seem to show that as the congestion increases, the differences between the locally optimal values decrease until they disappear for high congestion values. Examining the results in Table 5, it can be seen that the same solution is obtained with different values of the ψk,od percentages; these different percentages lead to the same traffic flows on the network, representing the system optimal solution.

5.3. Sioux Falls Network

Sioux Falls is one of the most widely used networks for testing transport systems [86,87]; it has 76 links (38 road segments) and 24 nodes (see Figure 5). We have assumed that the network has 8 centroid nodes (56 OD pairs, eliminating those of the main diagonal) and 12 signalised junctions. We have also assumed that the saturation flows at intersections are equal to the capacities of the road links (a valid assumption if there is no widening of approaches to intersections). Table A5 in Appendix B summarises the features of the links.
The running times on the links are calculated using Equation (20), while the delays are calculated using Equation (21).
The origin–destination matrix is given in Table A6 in Appendix B, while the number of paths connecting each OD pair is given in Table A7; the average flow/capacity ratio on the network is about 0.3. For each OD pair, all Dial efficient [88] paths were considered.
On this network too, we have implemented the model in Excel and used the GRG solver for its solution. The computation times are acceptable, remaining below 30 s in all the tests carried out. In this case, the multistart approach used 25 initial solutions; the solutions differ in the values of the signal settings, while the initial path choice percentages are always the equiprobable ones for each OD pair. Table A8 in Appendix B shows the values of the signal settings for each initial solution.
The optimisation results have highlighted the following points:
  • For this level of demand, the duration of the traffic light cycle is an insignificant parameter; in fact, the optimisation procedure leaves it practically unchanged in all the tests carried out, unlike the μ terms, which vary significantly with respect to the initial points.
  • All the solutions have different values of the objective function, as can be seen in Figure 6, although some have very similar values; the best solution is the one obtained from the initial solution 12 (2332 h), while the worst is the one obtained from the initial solution 15 (2500 h). The difference is about 7%.
  • The traffic flows on the links are different for the different solutions, as can be seen from Figure 7. On some links, the differences are significant (up to 739 veh/h), while on other links, the difference between the traffic flows is less evident (minimum difference 7 veh/h).
The multistart algorithm leads to different solutions depending on the number of initial solutions and how these solutions were generated. Indeed, the non-convex objective function can have many local optima corresponding to even very different solutions. In the experiment shown in detail, the initial solutions were generated as in Table A6, using both defined and randomly generated solutions. Further tests were carried out using the GRG multistart algorithm proposed by Excel to check how much the number of initial solutions could influence the quality of the final solution. Table 6 summarises the objective function values obtained by the GRG multistart algorithm as the number of initial solutions varies, which, in this case, are all randomly generated by the algorithm. The results show that there is, on average, an improvement in the value of the objective function as the number of initial solutions of the multistart procedure increases. This confirms that the objective function is far from being convex. The difference between the local optima found, although not high, is significant; indeed, the maximum variation between the values of the objective function is 1.7%, which is not a negligible value in the context of transport network design problems.

6. Conclusions

Technological innovations are at the heart of the smart city concept, and mobility is one of the fundamental components influencing the quality of life and socioeconomic conditions of citizens. Thanks to the development of green mobility and new technologies, mobility is undergoing profound transformations that can influence lifestyles and the development of the city to increase sustainability.
Autonomous driving is one such technological innovation, together with the concept of MaaS (Mobility as a Service), that has a strong acceleration and can produce significant effects on urban mobility. In this context, this work proposes a methodology for the joint optimisation of traffic light control parameters and autonomous vehicle routes, assuming that both are managed and optimised by a single operator. The proposed approach has been tested on several test networks, showing that the proposed model and algorithm work efficiently and that, since the objective function is not convex, it is necessary to use heuristic algorithms to explore the space of solutions.
There are some practical implications of the centralised control system for both vehicle routes and signal settings. First, the use of a joint optimisation system allows the traffic light control parameters and corresponding vehicle flows to be updated in real time; in practice, this is like solving a continuous network design problem each time, using transport demand as input. This type of approach can have many benefits, first for the community and second for the operator, through reductions in energy and emissions. Users also benefit, as lower costs for the operator (whether public or private) can be matched by lower costs for the trips of users using the system.
This work provides a building block for the construction and implementation of a smart city, with a clear reference to mobility, which is a fundamental and indispensable component. There are two main contributions: (a) the basic idea of being able to jointly manage the routes of autonomous vehicles and the parameters of traffic light regulation, with the aim of achieving a system optimum; (b) the modelling approach that allows the problem to be solved in a time frame compatible with the management of both the transport service and the regulation of intersections.
The limitations of the work should also be mentioned. First, the approach taken is static and therefore useful for assessing the impact of the intervention but not for managing it in real time. The dynamic approach will be the subject of future developments in this research. From the point of view of the results, the networks tested allowed the model and the proposed approach to be evaluated and experimented with, highlighting the need for multistart procedures, as well as the feasibility of the methodology, but the results were not generalisable; indeed, on large real networks, the impact could be different (even better) in terms of system effects, but each network structure could react differently to the application of the procedure. Another critical point is the assumption that there is a single manager of both the fleet of all autonomous vehicles and the control parameters of all traffic lights. This assumption may be valid for small- and medium-sized cities (up to about 100,000 inhabitants), but if the network is very large, it is more likely that there will be several operators of different vehicle fleets, perhaps divided by territory, or several operators competing with each other. These aspects also deserve further investigation in the next phases of this research.
The research perspectives are manifold. First, other algorithms for solving the same problem can be tested and compared, or we could formulate more complex problems to account for different operators. Second, different traffic light control strategies can be considered, e.g., by including offsets in the decision variables. Finally, similar problems can be formulated and solved in the case of mixed traffic (flows of autonomous and conventional vehicles sharing the same network).

Funding

This study was funded by the research project C-Mobility: Technologies for Connected Vehicles (CUP B32C18000240007), co-financed by the European Union, the Italian State, and the Campania Region, under the POR Campania FESR 2014–2020, Priority Axis 1 ‘Research and Innovation’, and by the University of Sannio (FRA 2023).

Data Availability Statement

Data will be made available on request.

Conflicts of Interest

The author declares no conflicts of interest.

Appendix A

This appendix summarises notation and terminology.
Table A1. List of acronyms.
Table A1. List of acronyms.
Acronyms
AVAutonomous Vehicle
ENDPEquilibrium Network Design Problem
GOSS [LOSS]Global [Local] Optimisation of Signal Settings
GRGGeneralised Reduced Gradient
HCMHighway Capacity Manual
HDVHuman-Driven Vehicle
MaaSMobility as a Service
ODOrigin–Destination
SOSystem Optimal
SSDPSignal Setting Design Problem
VOTValue Of Time
Table A2. List of symbols and variables.
Table A2. List of symbols and variables.
Symbols and Variables
Alink-path incidence matrix
ACapi japproach capacity at intersection j of link i
ai,kcells of the link-path incidence matrix
clink cost vector
Capicapacity of link i
cigeneralised cost on link i
Cjeffective cycle time at intersection j
Cmax [Cmin]maximum [minimum] feasible cycle length
ddemand vector
doddemand between origin o and destination d
ediexpected delay on link i
egj1effective green time for phase 1 at intersection j
flink flow vector
fiflow on link i
fSOsystem optimum flow vector
g [g^]vector of the [optimal] signal setting variables
hpath flow vector
hkflow on path k
iindex of links
jindex of intersections
k,odindex of a path k connecting od pair
Lilength of link i
npodnumber of feasible paths connecting od pair
odorigin–destination pair
Ppath choice probability matrix
rtirunning time on link i
Sψfeasibility set for ψk,od
Sffeasibility set for system optimum flows
Sgfeasibility set for the signal setting variables
si jsaturation flow at intersection j of link i
Sodset of feasible paths connecting od pair
Tsimulation period
Vifree flow speed on link i
Xi jflow to capacity ratio of the approach at intersection j of link i
μjeffective green time/cycle ratio for phase 1 at intersection j
μmax [μmin]maximum [minimum] feasible effective green time/cycle ratio
ψk,odpercentage of vehicles using path k to travel between o and d
ψpath percentage matrix
ψ^matrix of the optimal path percentages

Appendix B

This appendix contains tables showing some data about the test networks.
Table A3. Features of the toy network.
Table A3. Features of the toy network.
LinkNode_inNode_fiLength [km]Road Capacity [veh/h]Saturation Flow [veh/h]Free-Flow Speed [km/h]
1120.51800180040
2130.41800-40
3240.51800-40
4320.21800180040
Table A4. Features of the small network.
Table A4. Features of the small network.
LinkLength [km]Capacity [veh/h]Free-Flow Speed [km/h]
10.5160060
20.5140060
30.3140060
40.5120050
50.8120050
60.6120050
70.8120050
80.8120050
90.3120050
100.5120050
110.7180080
120.6120050
130.2180080
140.6180080
Table A5. Features of the Sioux Falls network.
Table A5. Features of the Sioux Falls network.
Link #Node_inNode_fiLength [km]Capacity/Saturation Flow [veh/h]Free-Flow Speed [km/h]
1 [2]1 [2]2 [1]6.0350075
3 [4]1 [3]3 [1]2.05400100
5 [6]2 [6]6 [2]2.0350075
7 [8]3 [4]4 [3]2.0160050
9 [10]3 [12]12 [3]5.05400100
11 [12]4 [5]5 [4]2.0160050
13 [14]4 [11]11 [4]5.0160050
15 [16]5 [6]6 [5]2.0160050
17 [18]5 [9]9 [5]2.5350075
19 [20]6 [8]8 [6]2.5350075
21 [22]7 [8]8 [7]3.0350075
23 [24]7 [18]18 [7]2.5160050
25 [26]8 [9]9 [8]2.0350075
27 [28]8 [16]16 [8]2.5350075
29 [30]9 [10]10 [9]2.5350075
31 [32]10 [11]11 [10]2.0350075
33 [34]10 [15]15 [10]3.0350075
35 [36]10 [16]16 [10]2.0350075
37 [38]10 [17]17 [10]2.5160050
39 [40]11 [12]12 [11]2.0350075
41 [42]11 [14]14 [11]3.0350075
43 [44]12 [13]13 [12]6.05400100
45 [46]13 [24]24 [13]2.0350075
47 [48]14 [15]15 [14]2.0160050
49 [50]14 [23]23 [14]1.5350075
51 [52]15 [19]19 [15]2.0160050
53 [54]15 [22]22 [15]1.5350075
55 [56]16 [17]17 [16]1.5350075
57 [58]16 [18]18 [16]3.0350075
59 [60]17 [19]19 [17]1.5350075
61 [62]18 [20]20 [18]6.7160050
63 [64]19 [20]20 [19]3.0350075
65 [66]20 [21]21 [20]2.0350075
67 [68]20 [22]22 [20]2.5160050
69 [70]21 [22]22 [21]1.5350075
71 [72]21 [24]24 [21]2.0350075
73 [74]22 [23]23 [22]2.0160050
75 [76]23 [24]24 [23]1.5350075
Table A6. OD matrix for the Sioux Falls network.
Table A6. OD matrix for the Sioux Falls network.
O\D1571012132023
1-92.4231.0600.692.4231.0138.6138.6
592.4-92.4462.092.492.446.246.2
7231.092.4-877.8323.4184.8231.092.4
10600.6462.0877.8-924.0877.81155.0831.6
1292.492.4323.4924.0-600.6184.8323.4
13231.092.4184.8877.8600.6-277.2369.6
20138.646.2231.01155.0231.0277.2-323.4
23138.646.292.4831.6323.4369.6323.4-
Table A7. Number of Dial efficient paths for the Sioux Falls network.
Table A7. Number of Dial efficient paths for the Sioux Falls network.
O\D1571012132023
1-23611102
52-213884
732-331039
10613-1553
121331-1101
13181051-11
2010835101-3
232493113-
Table A8. Signal settings of the initial solutions (Sioux Falls network).
Table A8. Signal settings of the initial solutions (Sioux Falls network).
Intersection →46891114151619212224
Solution ↓CμCμCμCμCμCμCμCμCμCμCμCμ
1750.50750.50750.50750.50750.50750.50750.50750.50750.50750.50750.50750.50
2750.20750.20750.20750.20750.20750.20750.20750.20750.20750.20750.20750.20
3750.80750.80750.80750.80750.80750.80750.80750.80750.80750.80750.80750.80
4300.50300.50300.50300.50300.50300.50300.50300.50300.50300.50300.50300.50
51200.501200.501200.501200.501200.501200.501200.501200.501200.501200.501200.501200.50
6300.20300.20300.20300.20300.20300.20300.20300.20300.20300.20300.20300.20
71200.201200.201200.201200.201200.201200.201200.201200.201200.201200.201200.201200.20
8300.80300.80300.80300.80300.80300.80300.80300.80300.80300.80300.80300.80
91200.801200.801200.801200.801200.801200.801200.801200.801200.801200.801200.801200.80
10750.20750.80750.20750.80750.20750.80750.20750.80750.20750.80750.20750.80
11750.80750.20750.80750.20750.80750.20750.80750.20750.80750.20750.80750.20
12300.20300.80300.20300.80300.20300.80300.20300.80300.20300.80300.20300.80
13300.80300.20300.80300.20300.80300.20300.80300.20300.80300.20300.80300.20
141200.201200.801200.201200.801200.201200.801200.201200.801200.201200.801200.201200.80
151200.801200.201200.801200.201200.801200.201200.801200.201200.801200.201200.801200.20
16700.531060.34580.45730.54700.72880.71520.78930.29280.56870.34830.53320.67
171100.271030.60650.39850.60530.47980.70260.58370.43430.53520.41720.431040.58
18780.551180.42750.70930.651060.75630.34470.53650.63620.65300.651080.731170.41
19670.60900.351180.55410.27290.46950.221060.46860.78530.65870.56590.44730.35
20610.47340.24480.75320.631040.40530.51650.26220.20970.70320.39880.29790.66
21400.53270.63840.45820.381030.321110.301150.75650.46480.60600.37860.30770.77
221170.381040.54300.77360.52880.72750.60310.50830.51350.55680.40570.37780.28
231150.271190.801070.23560.66320.231080.80420.38400.28730.33280.39800.32780.30
24270.58280.67980.21460.35930.58490.60640.681200.72670.45500.441130.21900.72
25380.291070.56920.361180.33720.591030.361050.54840.42910.74420.70940.38550.73

References

  1. Biyik, C.; Abareshi, A.; Paz, A.; Arce Ruiz, R.; Battarra, R.; Rogers, C.D.F.; Lizarraga, C. Smart Mobility Adoption: A Review of the Literature. J. Open Innov. Technol. Mark. Complex. 2021, 7, 146. [Google Scholar] [CrossRef]
  2. Allam, Z.; Sharifi, A. Research Structure and Trends of Smart Urban Mobility. Smart Cities 2022, 5, 539–561. [Google Scholar] [CrossRef]
  3. Goumiri, S.; Yahiaoui, S.; Djahel, S. Smart Mobility in Smart Cities: Emerging challenges, recent advances and future directions. J. Intell. Transp. Syst. 2024, 1, 1–37. [Google Scholar] [CrossRef]
  4. Medina-Tapia, M.; Robusté, F. Exploring paradigm shift impacts in urban mobility: Autonomous Vehicles and Smart Cities. Transp. Res. Procedia 2018, 33, 203–210. [Google Scholar] [CrossRef]
  5. Gaber, H.; Othman, A.M.; Fahad, A.H. Future of connected autonomous vehicles in smart cities, Solving Urban Infrastructure Problems Using Smart City Technologies. In Solving Urban Infrastructure Problems Using Smart City Technologies. Handbook on Planning, Design, Development, and Regulation; Vacca, J.R., Ed.; Elsevier: Amsterdam, The Netherlands, 2021; pp. 599–611. [Google Scholar]
  6. Golbabaei, F.; Yigitcanlar, T.; Bunker, J. The role of shared autonomous vehicle systems in delivering smart urban mobility: A systematic review of the literature. Int. J. Sustain. Transp. 2021, 15, 731–748. [Google Scholar] [CrossRef]
  7. Manfreda, A.; Ljubi, K.; Groznik, A. Autonomous vehicles in the smart city era: An empirical study of adoption factors important for millennials. Int. J. Inf. Manag. 2021, 58, 102050. [Google Scholar] [CrossRef]
  8. Richter, M.A.; Hagenmaier, M.; Bandte, O.; Parida, V.; Wincent, J. Smart cities, urban mobility and autonomous vehicles: How different cities needs different sustainable investment strategies. Technol. Forecast. Soc. Chang. 2022, 184, 121857. [Google Scholar] [CrossRef]
  9. Pérez-Moure, H.; Lampon, J.; Velando-Rodriguez, M.E.; Rodriguez-Comesana, L. Revolutionizing the road: How sustainable, autonomous, and connected vehicles are changing digital mobility business models. Eur. Res. Manag. Bus. Econ. 2023, 29, 100230. [Google Scholar] [CrossRef]
  10. Gallo, M. Models, algorithms, and equilibrium conditions for the simulation of autonomous vehicles in exclusive and mixed traffic. Simul. Model. Pract. Theory 2023, 129, 102838. [Google Scholar] [CrossRef]
  11. Cascetta, E.; Gallo, M.; Montella, B. Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models. Ann. Oper. Res. 2006, 144, 301–328. [Google Scholar] [CrossRef]
  12. Magnanti, T.; Wong, R. Network design and transportation planning: Models and algorithms. Transp. Sci. 1984, 18, 181–197. [Google Scholar] [CrossRef]
  13. Cascetta, E.; Gallo, M.; Montella, B. An asymmetric SUE model for the combined assignment-control problem. In Selected Proceedings of 8th WCTR; Pergamon Press: Amsterdam, The Netherlands, 1999; Volume 2, pp. 189–202. [Google Scholar]
  14. Marcotte, P. Network optimization with continuous control parameters. Transp. Sci. 1983, 17, 181–197. [Google Scholar] [CrossRef]
  15. Cantarella, G.E.; Improta, G.; Sforza, A. Road network signal setting: Equilibrium conditions. In Concise Encyclopedia of Traffic and Transportation Systems; Papageorgiou, M., Ed.; Pergamon Press: Amsterdam, The Netherlands, 1991; pp. 366–371. [Google Scholar]
  16. Cantarella, G.E.; Sforza, A. Network design models and methods for urban traffic management. In Urban Traffic Networks—Dynamic Flow Modeling and Control; Gartner, N.H., Improta, G., Eds.; Springer: Berlin/Heidelberg, Germany, 1995; pp. 123–153. [Google Scholar]
  17. Abdelfatah, A.; Mahmassani, H.S. System optimal time-dependent path assignment and signal timing in traffic networks. Transp. Res. Rec. 1999, 1645, 185–193. [Google Scholar] [CrossRef]
  18. Sheffi, Y.; Powell, W.B. Optimal signal settings over transportation networks. J. Transp. Eng. 1983, 109, 824–839. [Google Scholar] [CrossRef]
  19. Heydecker, B.G.; Khoo, T.K. The equilibrium network design problem. In Proceedings of the AIRO’90, Conference on Models and Methods for Decision Support, Sorrento, Italy, 23–28 June 1990; pp. 587–602. [Google Scholar]
  20. Yang, H.; Yagar, S. Traffic assignment and signal control in saturated road networks. Transp. Res. A 1995, 29, 125–139. [Google Scholar] [CrossRef]
  21. Oda, T.; Otokita, T.; Tsugui, T.; Mashiyama, Y. Application of simulated annealing to optimization of traffic signal timings. In Proceedings of the 8th Ifac Symposium on Transportation Systems, Chania, Greece, 16–18 June 1997. [Google Scholar]
  22. Wong, S.C.; Yang, H. Reserve capacity of a signal-controlled road network. Transp. Res. B 1997, 31, 397–402. [Google Scholar] [CrossRef]
  23. Chiou, S.-W. Optimization of area traffic control for equilibrium network flows. Transp. Sci. 1999, 33, 279–289. [Google Scholar] [CrossRef]
  24. Ziyou, G.; Yifan, S. A reserve capacity model of optimal signal control with user-equilibrium route choice. Transp. Res. B 2002, 36, 313–323. [Google Scholar] [CrossRef]
  25. Heydecker, B.G. A decomposition approach for signal optimisation in road networks. Transp. Res. B 1996, 30, 99–114. [Google Scholar] [CrossRef]
  26. Pillai, R.S.; Rathi, A.K.; Cohen, S.L. A restricted branch and bound approach for generating maximum bandwidth signal timing plans for traffic networks. Transp. Res. B 1998, 32, 517–529. [Google Scholar] [CrossRef]
  27. Wey, W.-M. Model formulation and solution algorithm of traffic signal control in an urban network. Comput. Environ. Urban Syst. 2000, 24, 355–377. [Google Scholar] [CrossRef]
  28. Wong, S.C. Group-based optimisation of signal timings using parallel computing. Transp. Res. C 1997, 5, 123–139. [Google Scholar] [CrossRef]
  29. Wong, S.C.; Wong, W.T.; Leung, C.M.; Tong, C.O. Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control. Transp. Res. B 2002, 36, 291–312. [Google Scholar] [CrossRef]
  30. Smith, M.J.; Xiang, Y.; Yarrow, R. Bilevel optimisation of signal timings and road prices on urban road networks. In Proceedings of the 8th Ifac Symposium on Transportation Systems, Chania, Greece, 16–18 June 1997. [Google Scholar]
  31. Abu-Lebdeh, G.; Benekohal, R.F. Design and evaluation of dynamic traffic management strategies for congested conditions. Transp. Res. A 2003, 37, 109–127. [Google Scholar] [CrossRef]
  32. Saraf, R.K. Adaptive Traffic Control Using Neural Networks. Ph.D. Dissertation, Vanderbilt University, Nashville, TN, USA, 1994. [Google Scholar]
  33. Spall, J.C.; Chin, D.C. Traffic-responsive signal timing for system-wide traffic control. Transp. Res. C 1997, 5, 153–163. [Google Scholar] [CrossRef]
  34. Lee, S.; Hazelton, H. Stochastic optimization of combined traffic assignment and signal control junction modelling. In Proceedings of the 13th International Symposium on Transportation and Traffic Theory, Lyon, France, 24–26 July 1996; pp. 713–735. [Google Scholar]
  35. Al-Sharman, M.; Dempster, R.; Daoud, M.A.; Nasr, M.; Raydide, D. Self-Learned Autonomous Driving at Unsignalized Intersections: A Hierarchical Reinforced Learning Approach for Feasible Decision-Making. IEEE Trans. Intell. Transp. Syst. 2023, 24, 12345–12356. [Google Scholar] [CrossRef]
  36. SAE Standard J3016_202104. Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles. SAE International Recommended Practice: Warrendale, PA, USA, Revised April 2021, Issued January 2014. 2021. [CrossRef]
  37. Di, X.; Shi, R. A survey on autonomous vehicle control in the era of mixed-autonomy: From physics-based to AI-guided driving policy learning. Transp. Res. C 2021, 125, 103008. [Google Scholar] [CrossRef]
  38. Zhao, C.; Li, L.; Pei, X.; Li, Z.; Wang, F.-Y.; Wu, X. A comparative study of state-of-the-art driving strategies for autonomous vehicles. Accid. Anal. Prev. 2021, 150, 105937. [Google Scholar] [CrossRef] [PubMed]
  39. Makahleh, H.Y.; Ferranti, E.J.S.; Dissanayake, D. Assessing the Role of Autonomous Vehicles in Urban Areas: A Systematic Review of Literature. Future Transp. 2024, 4, 321–348. [Google Scholar] [CrossRef]
  40. D’Emidio, M.; Delfaraz, E.; Di Stefano, G.; Frittella, G.; Vittoria, E. Route Planning Algorithms for Fleets of Connected Vehicles: State of the Art, Implementation, and Deployment. Appl. Sci. 2024, 14, 2884. [Google Scholar] [CrossRef]
  41. Kassens-Noor, E.; Dake, D.; Decaminada, T.; Kotval-K, Z.; Qu, T.; Wilson, M.; Pentland, B. Sociomobility of the 21st century: Autonomous vehicles, planning, and the future city. Transp. Policy 2020, 99, 329–335. [Google Scholar] [CrossRef]
  42. Liu, W.; Hua, M.; Deng, Z.; Meng, Z.; Huang, Y.; Hu, C.; Song, S.; Gao, L.; Liu, C.; Shuai, B.; et al. Systematic Survey of Control Techniques and Applications in Connected and Automated Vehicles. IEEE Internet Things J. 2023, 10, 21892–21916. [Google Scholar] [CrossRef]
  43. Negash, N.M.; Yang, J. Driver Behavior Modeling toward Autonomous Vehicles: Comprehensive Review. IEEE Access 2023, 11, 22788–22821. [Google Scholar] [CrossRef]
  44. Patella, S.M.; Scrucca, F.; Asdrubali, F.; Carrese, S. Carbon Footprint of autonomous vehicles at the urban mobility system level: A traffic simulation-based approach. Transp. Res. D 2019, 74, 189–200. [Google Scholar] [CrossRef]
  45. Ercan, T.; Onat, N.C.; Kaya, N.; Tatari, N.; Eluru, N.; Kucukvar, M. Autonomous electric vehicles can reduce carbon emissions and air pollution in cities. Transp. Res. D 2022, 112, 103472. [Google Scholar] [CrossRef]
  46. Silva, O.; Cordera, R.; Gonzalez-Gonzalez, E.; Nogues, S. Environmental impacts of autonomous vehicles: A review of the scientific literature. Sci. Total Environ. 2022, 830, 154615. [Google Scholar] [CrossRef]
  47. Hasan, M.H.; Van Hentenryck, P. The benefits of autonomous vehicles for community-based trip sharing. Transp. Res. C 2021, 124, 102929. [Google Scholar] [CrossRef]
  48. Carrese, S.; Nigro, M.; Patella, S.M.; Toniolo, E. A preliminary study of the potential impact of autonomous vehicles on residential location in Rome. Res. Transp. Econ. 2019, 75, 55–61. [Google Scholar] [CrossRef]
  49. Moore, M.A.; Lavieri, P.S.; Dias, F.F.; Bhat, C.R. On investigating the potential effects of private autonomous vehicle use on home/work relocations and commute times. Transp. Res. Part C 2020, 110, 166–185. [Google Scholar] [CrossRef]
  50. May, A.D.; Shepherd, S.; Pfaffenbichler, P.; Emberger, G. The potential impacts of automated cars on urban transport: An exploratory analysis. Transp. Policy 2020, 98, 127–138. [Google Scholar] [CrossRef]
  51. Harrison, G.; Stanford, J.; Rakoff, H.; Smith, S.; Shepherd, S.; Barnard, Y.; Innamaa, S. Assessing the influence of connected and automated mobility on the liveability of cities. J. Urban Mobil. 2022, 2, 100034. [Google Scholar] [CrossRef]
  52. Rashidi, T.H.; Waller, T.; Axhausen, K. Reduced value of time for autonomous vehicle users: Myth or reality? Transp. Policy 2020, 95, 30–36. [Google Scholar] [CrossRef]
  53. Tian, Z.; Feng, T.; Timmermans, H.J.P.; Yao, B. Using autonomous vehicles or shared cars? Results of a stated choice experiment. Transp. Res. C 2021, 128, 103117. [Google Scholar] [CrossRef]
  54. Wang, Y.; Cai, P.; Lu, G. Cooperative autonomous traffic organization method for connected automated vehicles in multi-intersection road networks. Transp. Res. C 2020, 111, 458–476. [Google Scholar] [CrossRef]
  55. Sun, W.; Wang, S.; Shao, Y.; Sun, Z.; Levin, M.W. Energy and mobility impacts of connected autonomous vehicles with co-optimization of speed and powertrain on mixed vehicle platoons. Transp. Res. C 2022, 142, 103764. [Google Scholar] [CrossRef]
  56. Zhang, Y.; Ai, Z.; Chen, J.; You, T.; Du, C.; Deng, L. Energy-Saving Optimization and Control of Autonomous Electric Vehicles with Considering Multiconstraints. IEEE Trans. Cybern. 2022, 52, 10869–10881. [Google Scholar] [CrossRef] [PubMed]
  57. Lee, S.; Kim, Y.; Kahng, H.; Lee, S.-K.; Chung, S.; Cheong, T.; Shin, K.; Park, J.; Kim, S.B. Intelligent traffic control for autonomous vehicle systems based on machine learning. Expert Syst. Appl. 2020, 144, 113074. [Google Scholar] [CrossRef]
  58. Rey, D.; Levin, M.W. Blue phase: Optimal network traffic control for legacy and autonomous vehicles. Transp. Res. B 2019, 130, 105–129. [Google Scholar] [CrossRef]
  59. Lazar, D.A.; Biyik, E.; Sadigh, D.; Pedarsani, R. Learning how to dynamically route autonomous vehicles on shared roads. Transp. Res. C 2021, 130, 103258. [Google Scholar] [CrossRef]
  60. Wang, J.; Wang, W.; Ren, G.; Yang, M. Worst-case traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles by factoring in the uncertain link capacity. Transp. Res. C 2022, 140, 103703. [Google Scholar] [CrossRef]
  61. Guo, Z.; Wang, D.Z.W.; Wang, D. Managing mixed traffic with autonomous vehicles—A day-to-day routing allocation scheme. Transp. Res. C 2022, 140, 103726. [Google Scholar] [CrossRef]
  62. Chen, B.; Sun, D.; Zhou, J.; Wong, W.; Ding, Z. A future intelligent traffic system with mixed autonomous vehicles and human-driven vehicles. Inf. Sci. 2020, 529, 59–72. [Google Scholar] [CrossRef]
  63. Németh, B.; Bede, Z.; Gaspar, P. Control strategy for the optimization of mixed traffic flow with autonomous vehicles. IFAC Pap. 2019, 52, 227–232. [Google Scholar] [CrossRef]
  64. Wang, J.; Peeta, S.; He, X. Multiclass traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles. Transp. Res. B 2019, 126, 139–168. [Google Scholar] [CrossRef]
  65. Santana, E.F.Z.; Covas, G.; Duarte, F.; Santi, P.; Ratti, C.; Kon, F. Transitioning to a driverless city: Evaluating a hybrid system for autonomous and non-autonomous vehicles. Simul. Model. Pract. Theory 2021, 107, 102210. [Google Scholar] [CrossRef]
  66. Ding, H.; Pan, H.; Bai, H.; Zheng, X.; Chen, J. Driving strategy of connected and autonomous vehicles based on multiple preceding vehicles state estimation in mixed vehicular traffic. Phys. A 2022, 596, 127154. [Google Scholar] [CrossRef]
  67. Zhu, L.; Lu, L.; Wang, X.; Jiang, C.; Ye, N. Operational Characteristics of Mixed-Autonomy Traffic Flow on the Freeway with On- and Off-Ramps and Weaving Sections: An RL-Based Approach. IEEE Trans. Intell. Transp. Syst. 2022, 23, 13512–13525. [Google Scholar] [CrossRef]
  68. Guo, H.; Chen, Y.; Liu, Y. Shared autonomous vehicle management considering competition with human-driven private vehicles. Transp. Res. C 2022, 136, 103547. [Google Scholar] [CrossRef]
  69. Narayanan, S.; Chaniotakis, E.; Antoniou, C. Modelling reservation-based shared autonomous vehicle services: A dynamic user equilibrium approach. Transp. Res. C 2022, 140, 103651. [Google Scholar] [CrossRef]
  70. Levy, R.; Haddad, J. Cooperative path and trajectory planning for autonomous vehicles on roads without lanes: A laboratory experimental demonstration. Transp. Res. C 2022, 144, 103813. [Google Scholar] [CrossRef]
  71. Wu, L.; Cao, S.; Chen, Y.; Li, J.; Cui, J.; Chang, Y. A cooperative mobility model for multiple autonomous vehicles. Comput. Commun. 2022, 195, 148–161. [Google Scholar] [CrossRef]
  72. Mahmoud, Y.H.; Brown, N.E.; Motallebiaraghi, F.; Koelling, M.; Meyer, R.; Asher, Z.D.; Dontchev, A.; Kolmanovsky, I. Autonomous eco-driving with traffic light and lead vehicle constraints: An application of best constrained interpolation. IFAC-PapersOnLine 2021, 54, 45–50. [Google Scholar] [CrossRef]
  73. Sun, P.; Nam, D.; Jayakrishnan, R.; Jin, W. An eco-driving algorithm based on vehicle to infrastructure (V2I) communications for signalized intersections. Transp. Res. C 2022, 144, 103876. [Google Scholar] [CrossRef]
  74. Talebpour, A.; Mahmassani, H.S. Influence of connected and autonomous vehicles on traffic flow stability and throughput. Transp. Res. C 2016, 71, 143–163. [Google Scholar] [CrossRef]
  75. Tettamanti, T.; Mohammadi, A.; Asadi, H.; Varga, I. A two-level urban traffic control for autonomous vehicles to improve network-wide performance. Transp. Res. Procedia 2017, 27, 913–920. [Google Scholar] [CrossRef]
  76. Stern, R.E.; Chen, Y.; Churchill, M.; Wu, F.; Delle Monache, M.L.; Piccoli, B.; Seibold, B.; Sprinkle, J.; Work, D.B. Quantifying air quality benefits resulting from few autonomous vehicles stabilizing traffic. Transp. Res. D 2019, 67, 351–365. [Google Scholar] [CrossRef]
  77. Miglani, A.; Kumar, N. Deep learning models for traffic flow prediction in autonomous vehicles: A review, solutions, and challenges. Veh. Commun. 2019, 20, 100184. [Google Scholar] [CrossRef]
  78. Liard, T.; Stern, R.; Delle Monache, M.L. Optimal driving strategies for traffic control with autonomous vehicles. IFAC-PapersOnLine 2020, 53, 5322–5329. [Google Scholar] [CrossRef]
  79. Kumakoshi, Y.; Hanabusa, H.; Oguchi, T. Impacts of shared autonomous vehicles: Tradeoff between parking demand reduction and congestion increase. Transp. Res. Interdiscip. Perspect. 2021, 12, 100482. [Google Scholar] [CrossRef]
  80. Zhao, C.; Liao, F.; Li, X.; Du, Y. Macroscopic modeling and dynamic control of on-street cruising-for-parking of autonomous vehicles in a multi-region urban road network. Transp. Res. C 2021, 128, 103176. [Google Scholar] [CrossRef]
  81. Ge, Q.; Han, K.; Liu, X. Matching and routing for shared autonomous vehicles in congestible network. Transp. Res. E 2021, 156, 102513. [Google Scholar] [CrossRef]
  82. Cantarella, G.E. A general fixed-point approach to multimode multi-user equilibrium assignment with elastic demand. Transp. Sci. 1997, 31, 107–128. [Google Scholar] [CrossRef]
  83. Cascetta, E. Transportation Systems Engineering: Theory and Methods; Kluwer Academic Publishers: Dordrecht, The Nederlands, 2001. [Google Scholar]
  84. Gallo, M.; D’Acierno, L.; Montella, B. Global Optimisation of Signal Settings: Meta-heuristic algorithms for solving real-scale problems. In Computer-Based Modelling and Optimization in Transportation; de Sousa, J.F., Rossi, R., Eds.; Advances in Intelligent Systems and Computing; Springer: Berlin/Heidelberg, Germany, 2014; Volume 262, pp. 177–193. [Google Scholar]
  85. National Academies of Sciences, Engineering, and Medicine. Highway Capacity Manual 7th Edition: A Guide for Multimodal Mobility Analysis; The National Academies Press: Washington, DC, USA, 2022. [Google Scholar]
  86. Morlok, E.K.; Schofer, J.L.; Pierskalla, W.P.; Marsten, R.E.; Agarwal, S.K.; Stoner, J.W.; Edwards, J.L.; LeBlanc, L.J.; Spacek, D.T. Development and Application of a Highway Network Design Model, Volumes 1 and 2. Final Report: FHWA Contract Number DOT-PH-11-7862; Northwestern University: Evanston, IL, USA, 1973. [Google Scholar]
  87. Suwansirikul, C.; Friesz, T.L.; Tobin, R.L. Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem. Transp. Sci. 1987, 40, 540–542. [Google Scholar] [CrossRef]
  88. Dial, R.B. A Probabilistic Multipath Traffic Assignment Model Which Obviates Path Enumeration. Transp. Res. 1971, 5, 83–111. [Google Scholar] [CrossRef]
Figure 1. Toy network.
Figure 1. Toy network.
Smartcities 07 00045 g001
Figure 2. Objective function shape (d = 800 veh/h).
Figure 2. Objective function shape (d = 800 veh/h).
Smartcities 07 00045 g002
Figure 3. Objective function shape (d = 1600 veh/h).
Figure 3. Objective function shape (d = 1600 veh/h).
Smartcities 07 00045 g003
Figure 4. Small network.
Figure 4. Small network.
Smartcities 07 00045 g004
Figure 5. Sioux Falls network.
Figure 5. Sioux Falls network.
Smartcities 07 00045 g005
Figure 6. Optimal objective function values.
Figure 6. Optimal objective function values.
Smartcities 07 00045 g006
Figure 7. Traffic flows for the different solutions (different colours correspond to different initial solutions).
Figure 7. Traffic flows for the different solutions (different colours correspond to different initial solutions).
Smartcities 07 00045 g007
Table 1. Local optima.
Table 1. Local optima.
Solutionμψ1Objective Function [s]
10.81.0078,649
20.20.0186,121
Table 2. Optimal local solutions for different levels of demand.
Table 2. Optimal local solutions for different levels of demand.
DemandOptimal Local Solutionsμψ1Objective Function [s]
20010.801.0018,448
20.200.0020,248
40010.801.0037,206
20.200.0040,815
60010.801.0056,822
20.200.0062,289
80010.801.0078,649
20.200.0186,121
100010.801.00105,400
20.200.12113,747
120010.800.88138,782
20.200.17147,416
140010.830.80182,350
20.200.18192,239
160010.810.80247,582
2---
Table 3. Results on the small network (demand 1000 veh/h).
Table 3. Results on the small network (demand 1000 veh/h).
Variable123456789101112
μ1_start0.500.200.800.500.500.200.200.800.800.200.800.20
μ2_start0.500.200.800.500.500.200.200.800.800.800.200.80
μ3_start0.500.200.800.500.500.200.200.800.800.200.800.20
μ4_start0.500.200.800.500.500.200.200.800.800.800.200.80
C1_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
C2_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
C3_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
C4_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
All ψk,od0.11110.11110.11110.11110.11110.11110.11110.11110.11110.11110.11110.1111
Results123456789101112
μ1_opt0.200.200.200.370.370.200.370.200.370.200.200.20
μ2_opt0.230.230.230.200.370.210.370.250.370.220.230.24
μ3_opt0.200.200.500.800.370.800.370.800.370.200.200.80
μ4_opt0.200.200.200.200.480.200.520.260.520.200.200.20
C1_opt94.794.694.8120.0120.094.7120.094.7120.094.794.794.7
C2_opt98.698.698.894.9120.095.6120.0101.1120.097.698.599.9
C3_opt74.974.951.830.0120.030.0120.030.0120.074.981.330.0
C4_opt94.794.694.794.7120.094.3120.0101.7120.094.794.794.5
ψ1_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ2_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ3_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ4_opt0.4470.4470.4470.4470.3890.4470.3890.4470.3890.4470.4470.447
ψ5_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ6_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ7_opt0.0000.0000.0000.0000.0180.0000.0180.0000.0180.0000.0000.000
ψ8_opt0.0000.0000.0000.0000.5140.0000.5140.0000.5140.0000.0000.000
ψ9_opt0.5530.5530.5530.5530.0790.5530.0790.5530.0790.5530.5530.553
Objective function [s]174,924174,924174,924174,924171,424174924.3171,424174,924171,424174,924174,924174,924
SolutionSol_1Sol_1Sol_1Sol_1Sol_2Sol_1Sol_2Sol_1Sol_2Sol_1Sol_1Sol_1
Variable1314151617181920212223
μ1_start0.800.200.800.730.380.400.570.330.390.680.78
μ2_start0.200.800.200.420.570.660.280.570.360.550.27
μ3_start0.800.200.800.300.690.490.730.530.650.760.26
μ4_start0.200.800.200.600.440.240.570.340.240.640.51
C1_start30.0120.0120.059.0120.059.080.050.066.098.037.0
C2_start30.0120.0120.066.0108.062.0114.077.095.046.0108.0
C3_start30.0120.0120.0104.042.067.040.088.095.072.0120.0
C4_start30.0120.0120.0102.067.0112.095.059.0106.043.0106.0
All ψk,od0.11110.11110.11110.11110.11110.11110.11110.11110.11110.11110.1111
Results1314151617181920212223
μ1_opt0.200.370.370.630.370.200.200.200.220.250.74
μ2_opt0.200.370.370.200.300.230.330.300.200.200.37
μ3_opt0.800.370.380.370.400.310.640.200.540.800.37
μ4_opt0.200.520.520.530.200.520.240.200.520.200.53
C1_opt94.9120.0120.0120.0120.094.894.794.797.2101.2101.6
C2_opt94.4120.0120.095.1108.098.7114.0108.695.094.9120.0
C3_opt30.0120.0120.0120.042.067.040.087.995.072.0120.0
C4_opt93.8120.0120.0120.094.7120.099.494.6120.094.7120.0
ψ1_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ2_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ3_opt0.0000.0000.0000.3980.0000.0000.0000.0000.0000.0000.398
ψ4_opt0.4470.3890.3890.0000.4470.4010.4470.4470.4010.4470.000
ψ5_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ6_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ7_opt0.0000.0180.0180.0000.0000.0000.0000.0000.0000.0000.000
ψ8_opt0.0000.5140.5140.5170.0000.5160.0000.0000.5160.0000.517
ψ9_opt0.5530.0790.0790.0850.5530.0830.5530.5530.0830.5530.085
Objective function [s]174,927171,424171,424171,58174,924171,432174,924174,924171,432174,924171,58
SolutionSol_1Sol_2Sol_2Sol_3Sol_1Sol_4Sol_1Sol_1Sol_4Sol_1Sol_3
Table 4. Results on the small network (demand 1500 veh/h).
Table 4. Results on the small network (demand 1500 veh/h).
Variable123456789101112
μ1_start0.500.200.800.500.500.200.200.800.800.200.800.20
μ2_start0.500.200.800.500.500.200.200.800.800.800.200.80
μ3_start0.500.200.800.500.500.200.200.800.800.200.800.20
μ4_start0.500.200.800.500.500.200.200.800.800.800.200.80
C1_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
C2_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
C3_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
C4_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
All ψk,od0.11110.11110.11110.11110.11110.11110.11110.11110.11110.11110.11110.1111
Results123456789101112
μ1_opt0.220.460.490.200.470.360.470.470.470.220.470.20
μ2_opt0.400.380.200.240.370.210.370.370.370.400.370.36
μ3_opt0.200.200.230.800.370.800.370.200.370.200.230.80
μ4_opt0.200.210.430.440.420.440.420.420.420.210.420.44
C1_opt97.7120.0120.095.3120.0120.0120.0120.0120.097.3120.095.5
C2_opt120.0120.095.8100.2120.096.8120.0120.0120.0120.0120.0120.0
C3_opt94.094.698.130.0120.030.0120.094.4120.094.198.530.0
C4_opt95.697.2120.0120.0120.0120.0120.0120.0120.097.0120.0120.0
ψ1_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ2_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ3_opt0.0000.1760.2260.0000.1840.0000.1840.1840.1840.0000.1840.000
ψ4_opt0.3810.2730.2580.4530.2660.4530.2660.2660.2660.3810.2660.453
ψ5_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ6_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ7_opt0.1340.0640.0000.0000.0440.0000.0440.0440.0440.1340.0440.000
ψ8_opt0.0000.0030.2250.2510.2180.2510.2180.2180.2180.0000.2180.251
ψ9_opt0.4850.4840.2900.2960.2890.2960.2890.2890.2890.4850.2890.296
Objective function [s]305,748304,681302,758305,958302,564305,958302,564302,564302,564305,748302,564305,958
SolutionSol_1Sol_2Sol_3Sol_4Sol_5Sol_4Sol_5Sol_5Sol_5Sol_1Sol_5Sol_4
Variable1314151617181920212223
μ1_start0.800.200.800.730.380.400.570.330.390.680.78
μ2_start0.200.800.200.420.570.660.280.570.360.550.27
μ3_start0.800.200.800.300.690.490.730.530.650.760.26
μ4_start0.200.800.200.600.440.240.570.340.240.640.51
C1_start30.0120.0120.059.0120.059.080.050.066.098.037.0
C2_start30.0120.0120.066.0108.062.0114.077.095.046.0108.0
C3_start30.0120.0120.0104.042.067.040.088.095.072.0120.0
C4_start30.0120.0120.0102.067.0112.095.059.0106.043.0106.0
All ψk,od0.11110.11110.11110.11110.11110.11110.11110.11110.11110.11110.1111
Results1314151617181920212223
μ1_opt0.200.470.470.470.470.470.210.220.220.470.47
μ2_opt0.200.370.370.370.370.370.390.400.390.370.37
μ3_opt0.800.370.370.270.240.260.260.200.210.370.37
μ4_opt0.440.420.420.420.420.420.420.200.420.420.42
C1_opt95.3120.0120.0120.0120.0120.096.696.996.9120.0120.0
C2_opt95.7120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0
C3_opt30.0120.0120.0103.999.9102.7101.294.195.5120.0120.0
C4_opt120.0120.0120.0120.0120.0120.0120.096.1120.0120.0120.0
ψ1_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ2_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ3_opt0.0000.1840.1840.1840.1840.1840.0000.0000.0000.1840.184
ψ4_opt0.4530.2660.2660.2660.2660.2660.3800.3810.3800.2660.266
ψ5_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ6_opt0.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
ψ7_opt0.0000.0440.0440.0440.0440.0440.1140.1340.1140.0440.044
ψ8_opt0.2510.2180.2180.2180.2180.2180.2170.0000.2170.2180.218
ψ9_opt0.2960.2890.2890.2890.2890.2890.2890.4850.2890.2890.289
Objective function [s]305,958302,564302,564302,564302,564302,564303,662305,748303,662302,564302,564
SolutionSol_4Sol_5Sol_5Sol_5Sol_5Sol_5Sol_6Sol_1Sol_6Sol_5Sol_5
Table 5. Results on the small network (demand 2000 veh/h).
Table 5. Results on the small network (demand 2000 veh/h).
Variable123456789101112
μ1_start0.500.200.800.500.500.200.200.800.800.200.800.20
μ2_start0.500.200.800.500.500.200.200.800.800.800.200.80
μ3_start0.500.200.800.500.500.200.200.800.800.200.800.20
μ4_start0.500.200.800.500.500.200.200.800.800.800.200.80
C1_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
C2_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
C3_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
C4_start75.075.075.030.0120.030.0120.030.0120.075.075.030.0
All ψk,od0.11110.11110.11110.11110.11110.11110.11110.11110.11110.11110.11110.1111
Results123456789101112
μ1_opt0.480.480.480.480.480.480.480.480.480.480.480.48
μ2_opt0.410.410.410.410.410.410.410.410.410.410.410.41
μ3_opt0.540.540.540.540.540.540.540.540.540.540.540.54
μ4_opt0.440.440.440.440.440.440.440.440.440.440.440.44
C1_opt120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0
C2_opt120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0
C3_opt120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0
C4_opt120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0
ψ1_opt0.0850.0710.1010.0810.0710.0540.0340.0710.0590.0740.0710.071
ψ2_opt0.0710.0640.0270.0600.0630.0440.0990.0630.0670.0600.0630.063
ψ3_opt0.0540.0740.0820.0680.0760.1120.0760.0760.0830.0760.0760.076
ψ4_opt0.2500.2500.2500.2500.2500.2500.2500.2500.2500.2500.2500.250
ψ5_opt0.0180.0470.0160.0600.0510.1000.0310.0500.0410.0470.0510.050
ψ6_opt0.0410.0320.0700.0120.0300.0170.0500.0310.0470.0330.0300.030
ψ7_opt0.0850.0640.0570.0700.0620.0270.0620.0630.0550.0630.0620.063
ψ8_opt0.1260.1110.1110.0870.1070.0750.1630.1080.1280.1070.1070.108
ψ9_opt0.2710.2860.2860.3100.2900.3220.2340.2890.2690.2900.2900.289
Objective function [s]536,318536,318536,318536,318536,318536,318536,318536,318536,318536,318536,318536,318
SolutionSol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1
Variable1314151617181920212223
μ1_start0.800.200.800.730.380.400.570.330.390.680.78
μ2_start0.200.800.200.420.570.660.280.570.360.550.27
μ3_start0.800.200.800.300.690.490.730.530.650.760.26
μ4_start0.200.800.200.600.440.240.570.340.240.640.51
C1_start30.0120.0120.059.0120.059.080.050.066.098.037.0
C2_start30.0120.0120.066.0108.062.0114.077.095.046.0108.0
C3_start30.0120.0120.0104.042.067.040.088.095.072.0120.0
C4_start30.0120.0120.0102.067.0112.095.059.0106.043.0106.0
All ψk,od0.11110.11110.11110.11110.11110.11110.11110.11110.11110.11110.1111
Results1314151617181920212223
μ1_opt0.480.480.480.480.480.480.480.480.480.480.48
μ2_opt0.410.410.410.410.410.410.410.410.410.410.41
μ3_opt0.540.540.540.540.540.540.540.540.540.540.54
μ4_opt0.440.440.440.440.440.440.440.440.440.440.44
C1_opt120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0
C2_opt120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0
C3_opt120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0
C4_opt120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0120.0
ψ1_opt0.0700.0540.0680.0190.0260.0730.0480.0250.0040.1180.069
ψ2_opt0.0630.0160.0690.0840.0970.0630.0350.0600.1650.0030.063
ψ3_opt0.0770.1400.0730.1070.0870.0740.1270.1250.0410.0890.077
ψ4_opt0.2500.2490.2500.2500.2500.2500.2500.2500.2500.2500.250
ψ5_opt0.0510.1330.0770.0430.0000.0490.0080.1290.0230.0580.050
ψ6_opt0.0300.0100.0000.0680.0920.0300.1240.0000.0230.0350.032
ψ7_opt0.0620.0000.0660.0320.0520.0650.0110.0140.0980.0500.061
ψ8_opt0.1070.0410.0840.1660.2030.1070.1730.0740.2020.0520.109
ψ9_opt0.2900.3560.3130.2310.1940.2900.2240.3230.1950.3450.288
Objective function [s]536,318536,318536,318536,318536,318536,318536,318536,318536,318536,318536,318
SolutionSol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1Sol_1
Table 6. Values of the objective function for varying the number of initial solutions of the GRG multistart algorithm.
Table 6. Values of the objective function for varying the number of initial solutions of the GRG multistart algorithm.
Initial Solutions [#]Objective Function [h]
52326
102336
252312
502314
1002310
2502297
5002295
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Gallo, M. Combined Optimisation of Traffic Light Control Parameters and Autonomous Vehicle Routes. Smart Cities 2024, 7, 1060-1088. https://doi.org/10.3390/smartcities7030045

AMA Style

Gallo M. Combined Optimisation of Traffic Light Control Parameters and Autonomous Vehicle Routes. Smart Cities. 2024; 7(3):1060-1088. https://doi.org/10.3390/smartcities7030045

Chicago/Turabian Style

Gallo, Mariano. 2024. "Combined Optimisation of Traffic Light Control Parameters and Autonomous Vehicle Routes" Smart Cities 7, no. 3: 1060-1088. https://doi.org/10.3390/smartcities7030045

Article Metrics

Back to TopTop