a
The matrix k would encourage on the solution x to the above optimization problem that vehicles travel with constant speed at the intersection.
b
We experiment with our results on the data provided. We also vary the values of the parameter and and see the effects on the estimation. Separate the data set into two different sets. The first set is called the training set and you use it to estimate the travel times x. Then use the second set (called validation set) and compute the estimation error using the value of x that we computed on the training set.
K1 training set 1 
K1 training set 2 
K1 training set 3 
K1 training set 4 
K2 training set 1 





Here's how we seperated data set:
K 
Training Set 1 
Training Set 2 
Training Set 3 
Training Set 4 
K2 

Training Set 
1  3000 
Randomly Split 50% 
Random Split [0.9 0.7 0.5 0.3 0.1] 
[400 1200 2000 2800 3600] 
Training Set 
1  3000 
Validation Set 
3001  4419 
Randomly Split 50% 
Random Split [0.1 0.3 0.5 0.7 0.9] 
[3600 2800 2000 1200 400] 
Validation Set 
3001  4419 
Min error 
910.7101 
1.16E+03 


Min error 
910.7045 
Opt lambda 
2.9167 
1.5 


Opt lambda 
2.9167 
Opt mu 
23.8846 
1.5 


Opt mu 
23.8846 
Note that the error has a positive linear relationship with lamda. The reason is in reality traffic pattern deviates from the average traffic pattern. Thus, when we try to approximate x to x_hat, the error is growing.
c
We also experimented with a similar K matrix to that described above. Instead of considering incoming/outgoing pairs, however, our second matrix considered n1 pairwise differences between link speeds, effectively attempting to maintain the same speed for all links in an intersection using the l1 norm trick
d
matlab code download
