Research Article

A Path-Based Gradient Projection Algorithm for the Cost-Based System Optimum Problem in Networks with Continuously Distributed Value of Time

Table 1

Generated paths, path costs, and VOTs.

PathsLink setPath flowPath costVOT

Path 11-2-6-5-4-11-14-23-22-21-202.9481166.7692[1.0000, 1.1179]
Path 21-2-6-8-7-18-2012.8851163.4423[1.1179, 1.9039]
Path 31-2-6-8-16-17-19-206.7645151.2485[1.6333, 1.9039]
Path 41-3-4-11-14-23-22-21-200.9821124.8157[1.9039, 1.9432]
Path 51-3-4-5-9-8-16-17-19-201.6310122.9879[1.9432, 2.0084]
Path 61-3-4-11-10-17-19-202.6448122.7562[2.0084, 2.1142]
Path 71-3-12-11-14-23-22-21-201.3288121.6256[2.1142, 2.1674]
Path 81-3-4-5-9-10-15-22-205.0010121.1957[2.1674, 2.3674]
Path 9 1-3-12-11-14-15-19-201.6379120.9318[2.3674, 2.4329]
Path 101-3-12-11-10-16-17-19-202.1797120.5415[2.4329, 2.5201]
Path 111-3-12-11-10-17-19-200.4598119.5662[2.5201, 2.5385]
Path 121-3-12-11-10-15-22-21-200.5293119.2367[2.5385, 2.5597]
Path 131-3-12-13-24-21-2011.0078117.8441[2.5597, 3.0000]