Journal of Applied Mathematics

Volume 2012 (2012), Article ID 592104, 22 pages

doi:10.1155/2012/592104

Research Article

Travel Demand-Based Assignment Model for Multimodal and Multiuser Transportation System

Bingfeng Si, Xuedong Yan, Hunjun Sun, Xiaobao Yang, and Ziyou Gao

MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China

Received 19 July 2012; Accepted 27 October 2012

Academic Editor: Xue-Xiang Huang

Copyright © 2012 Bingfeng Si et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

In this paper, the structural characteristic of urban multimodal transport system is fully analyzed and then a two-tier network structure is proposed to describe such a system, in which the first-tier network is used to depict the traveller’s mode choice behaviour and the second-tier network is used to depict the vehicle routing when a certain mode has been selected. Subsequently, the generalized travel cost is formulated considering the properties of both traveller and transport mode. A new link impedance function is proposed, in which the interferences between different vehicle flows are taken into account. Simultaneously, the bi-equilibrium patterns for multimodal transport network are proposed by extending Wardrop principle. Correspondingly, a bi-level programming model is then presented to describe the bi-equilibrium based assignment for multi-class multimodal transport network. The solution algorithm is also given. Finally, a numerical example is provided to illustrate the model and algorithm.

1. Introduction

With the rapid development of economy, the transportation infrastructures have been improved significantly in the most cities of China, especially in some metropolitan cities like Beijing and Shanghai, where the integrated urban transportation systems have been established gradually. Synchronously, the modal share for passenger travel has been dramatically changed. Table 1 lists statistics of the trip intensity and mode split of Beijing in 1986, 2000, 2005, and 2010, respectively [1].

Table 1: Trip intensity and mode split characteristics of Beijing by year.

Year
Total trips/day
Average trip distance (km)
Mode split (%)

Bus
Subway
Taxi
Car
Bicycle

1986
1.61
—
29.31
0.36
5.24
65.09

2000
2.77
8.0
27.33
9.03
23.96
39.68

2005
2.64
9.3
26.60
5.70
7.60
29.80
30.30

2010
2.82
10.6
28.20
11.50
6.70
34.20
16.40

It shows that Beijing’s transportation development mode is a typical multimodal transportation system. The system consists of different transportation subsystems or subnets for passenger cars, buses, trains, bicycles, and so forth, in which the multimodal traffic flows are interdependent and interactive. Obviously, the equilibriums between the various subsystems and within each subsystem are much more complicated than that for a pure private vehicle system. Thus, the following critical issues should be carefully considered for resolving the multimodal network equilibrium problem.

(i)The multimodal transportation network is a superposition or compound of various physical subnets for different transportation modes.(ii)The performance of each mode depends on both self-demand and the demands in other modes, which means that there are interactions between different modes.(iii)The traffic flow pattern in a multimodal network involves traveler’s combined choice behaviors in which the travelers not only choose trip modes through the whole multimodal network but also select routes within each subnet.(iv)The criteria of mode choice and route choice during a trip are usually different. In the mode choice stage, the travelers’ decisions are generally influenced by a combination of travel time, potential expense, and other factors. Once the trip mode has been selected, the travelers only care about how to minimize their travel time through route choice within the specific subnet. Therefore, different types of travelers have different psychological preferences for mode choice while the characteristics of travelers have no impact on their route choices.(v)There are feedbacks between these two choices. Firstly, the traveler’s mode choice results in the total demands for different transportation modes, which determines the traffic flows through the multimodal network. Secondly, the traffic assignment patterns corresponding to the route choice within subnets determine the travel time in the respective modes, which conversely affect the mode choice.

The user equilibrium (UE) assignment problem for the private vehicle traffic network has been formulated by Beckmann et al. [2], Sheffi [3], Patriksson [4], and so forth. For multimodal networks, the earlier models [5–9] were developed for modal choice using logit type functions to split travel demand for each travel mode. However, these models cannot reflect a multimodal network’s configuration and how the traffic flows are distributed in the network [10]. In order to overcome this, the combined or integrated models have been developed [11–13], in which modal split and flow assignment are incorporated together. Based on the assumption that travel cost structures are either separable or symmetric, the above models were formulated as convex optimization programs. However, the assumption for the cost structure may be not realistic in certain situations [14, 15]. In order to model the asymmetric interactions, some general combined travel demand models were formulated as a variational inequality problem [10, 16–20] and a fixed point problem [21]. Although the above studies have combined the traveler’s modal choice and traffic flow assignment, they usually focus on user equilibrium for path flow assignment within single mode traffic network. However, the multimodal equilibrium issue associated with mode split has rarely been explored, and few studies investigate the relationship between these two equilibriums.

From the viewpoint of economics, the transportation service can be measured by the generalized travel cost in addition to the expense charged. The generalized cost is not fixed given a specific trip but is dependent on travel demand. If many individuals choose to use a certain mode, it will get congested and its travel time will increase. In response, some travelers may take alternative modes. Consequently, the alternative modes can also be congested, which will push travelers back to the original mode. Therefore, the UE principle in a multimodal system includes two categorizes. One is the user equilibrium between different modes, and the other is the traditional user equilibrium among different routes in respective subnets. The first equilibrium derives from the monotonically increasing of the generalized cost of each mode with travel demand while the later one derives from travel time in a specific subnet also with the monotonically increasing nature of the link impedance functions. There exists a two-way influence between the two types of equilibriums. If the travel demands of transportation modes are all given, the demands will be assigned in each subnet based on traditional user equilibrium, under which the travel time of various transportation modes will be obtained. Subsequently, such travel times will lead to the changes in the generalized costs of different modes, and then the travelers will reselect transportation modes. Eventually, both user equilibrium between different modes and user equilibrium between different routes in each mode are achieved.

The generalized travel cost is associated with the properties of transportation mode, such as travel time, travel expense, and convenience. Meanwhile, the traveler’s psychological preference is another important factor leading to different mode-choice behaviors. Different types of travelers may perceive different values of the properties stated above. For example, the high-income travelers will concern more about the factor of time while the low-income travelers will care more about the factor of expense. To account for multiple user classes that can be distinguished by the value of travel time, the multiclass, multicriteria traffic network equilibrium models were developed, in which each class of travelers perceives the travel disutility associated with a route as a subjective weighting for travel time and travel cost [22]. The models allow both travel time and travel cost of a link to depend on the entire link load pattern, rather than on the particular link flow only [23–25]. The multiclass, multicriteria models were further applied for dynamic traffic assignment [26] and multimodal network issues, such as using aggregate hierarchical logit structures for mode choice [17, 27] and extending the fixed point theory to the multimodal network equilibrium model [21]. However, the previous studies considered the factors of travel time and expense in the link impedance function, and the same criteria are adopted for the travelers’ mode choice and route choice. So, the travelers have different preferences not only in the stage of mode choice but also for route choice. In fact, the influence factors of traveler’s mode choice in the multimodal network and route choice in a single modal network are different. The generalized travel cost involving travel time, expense, or other factors should be addressed as user preference or multiclass problems in the stage of mode choice. Once travelers decide which mode they would take, travel time is the only factor for their route choices unless there is an imposed charge for selecting the shortest travel time, for example, toll for urban freeways. Such a special issue in the multimodal transportation system is beyond the scope of this study. Nevertheless, few studies clearly indicate the criteria difference between mode choice and route choice, neither is the issue formalised in previous multimodal network models.

In addition, the structure of multimodal system is generally more complicated than that of private car roadway system. Hierarchical structure is an efficient way to model the multimodal system with multiple subnet levels. Mainguenaud [28] presented a data model to manage multimodal networks with a Geographical Information System (GIS), which allows definition of a node and link as an abstraction of a subnet. Jing et al. [29] proposed the Hierarchical Encoded Path View (HEPV) model that partitions large graph into smaller subgraphs and organizes them in a hierarchical fashion. Van Nes [30] introduced a strategy for hierarchical multimodal network levels utilizing specific journey functions according to travel distance as well as quality in terms of travel speed and comfort. Jung and Pramanik [31] developed a graph model, called hierarchical multilevel graph, for very large topographical road maps. This graph model provides a tool to structure and abstract a topographic road map in a hierarchical fashion. These studies mainly focused on topology of multimodal transportation network and discussed how to deal with the problem of a very large volume of data, but the travelers’ choice behaviors in the multimodal network were rarely investigated. Not until recent years, researchers have started to integrate traveler’s mode choice and route choice with complex network structure in the multimodal network models. Lo et al. [32] transformed a multimodal network to a so-called State Augmented Multimodal (SAM) network, by which the network equilibrium problem can be resolved directly. Wu and Lam [33] used a multilayer network to represent the multimodal network with combined modes that can facilitate generating feasible routes. García and Marín [34] explored the network equilibrium model in the space of hyperroute flows, which contributes to considering asymmetric costs and modeling multimodal network in a more flexible way. Si et al. [35–37] presented an augmented network model for urban transit system. The route choice in the augmented transit network was defined according to the passengers’ behaviors, and the corresponding network equilibrium model with an improved shortest path algorithm was developed for the urban transit assignment problem.

The objective of this study is to address the aforementioned concerns of the urban multimodal network equilibrium issue, including (1) assigning traffic based on both user equilibrium between different modes and user equilibrium between different routes; (2) adopting different criteria for travelers’ mode choice and route choice behaviors, namely, using multiclass-related general travel cost in the stage of mode choice and traditional link impedance for route choice within each single mode subnet; (3) constructing a hierarchical network to describe the multimodal transportation system, in which the first-tier network is used to depict the travelers’ mode choice behaviors and the second-tier network is used to describe travelers’ route choice behaviors within the single mode subnets. In this paper, the biequilibrium patterns for multimodal transportation network are proposed by extending Wardrop principle. Correspondingly, a bilevel programming model with its solution algorithm is applied for the biequilibrium traffic assignment in the multimodal transportation network. Finally, a numerical example is provided to illustrate the model and algorithm.

2. Hierarchical Network for Multimodal Transportation System

In this paper, the multimodal transportation system is expressed as , where is the set of roads, is the set of nodes that usually represent the intersections or zones, and is the set of transportation modes. Clearly, there are subnets in the multimodal transportation system, and each subnet, represented by , corresponds to transport mode .

Figure 1 illustrates a physical network example for the proposed multimodal network system, which consists of one O-D pair , nine nodes, twelve roads, and three transportation modes (car, bus, and bike). It shows that the different modes have different network structures. Figure 2 shows the subnets for different modes separately, in which the traveler can choose the different routes from node 1 to node 9.

Figure 1: The multimodal transportation system.

(a) Car network

(b) Bus network

(c) Bike network

Figure 2: The subnets for different modes.

Generally, the traveler during a trip from origin to destination should make two successive decisions in the multimodal system. The first one is the mode choice in the whole network, and the second is the route choice in the corresponding subnet once a mode is selected. At the first stage, the multimodal system can be represented as a simple network by the different connections, as shown in Figure 3.

Figure 3: The simplified multimodal transport network.

According to the structural features of urban multimodal transportation system demonstrated above, a hierarchical network model can be used to describe such a system. In the model, each node is described by two variables , where denotes the location in the physical network and denotes the transportation mode. Note that the notations of origin and destination nodes require special attention. An origin node is denoted as single variable and a destination is denoted as , where and designate their physical locations. The set of links connecting the different nodes is divided into two categories. One category includes loading link and unloading link, the end of which is either origin or destination; the other category only includes in-vehicle link that indicates connectivity in each subnet. Both categories are all described by two variables , where denotes the physical road and denotes the transportation mode. The hierarchical multimodal transport system is described in Figure 4.

Figure 4: The hierarchical network for multimodal transport system.

In such a hierarchical network, the origin is connected with different subnets by the loading links. Similarly, the destination is connected with different subnets by the unloading links. If all travelers are assumed to complete their trips through only one mode, it implies that there should be no connectivity between subnets in the hierarchical network. Based on the hierarchical network, the multimodal transportation system can be used as a generalized network for traffic assignment or network analysis.

3. Travel Costs Based on Traveler’s Characteristics

In this paper, all travelers are divided into classes by socioeconomic attributes, assuming that the mode-choice decision is homogeneous within each class, but differs among classes. Moreover, the travel time of each mode depends on the travel demands for the mode, and the potential expense of each mode is included in the generalized travel cost for different travelers. The generalized travel costs of different modes for different traveler classes can be expressed as follows:

where is the generalized cost of mode for class between O-D pair ; represents the equilibrium travel time for transportation mode between O-D pair , which is decided by the travel demands (represented by ); denotes the potential expense of transportation mode between O-D pair ; and are parameters related to socioeconomic attributes of class .

Similar to the general traffic network, the travel time of class on route in subnet between the O-D pair , denoted by , can be obtained by the travel time on the link, that can be expressed as follows:

where denotes the travel time of class selecting mode on road ; is route and road incidence variable in the subnet between O-D pair ; if road is on the route , then , otherwise, .

Generally, no matter what class of travelers, as long as the transportation mode is selected, the travel time in the corresponding subnet is not relevant to the personal properties. In other words, the travel time on the road network is only related to the characteristics of transportation modes, but not related to the traveler’s personal properties. Let and denote the travel time of mode on route between the O-D pair and the travel time of transportation mode on road , respectively. Then,

Obviously, (3.2) can be rewritten as

In the traffic network, the link impedance function mainly describes the relationship between travel time and link flow. It should be noted that the interferences among different modes will occur in the multimodal traffic network if there are no physical barriers between different flows on the road. Therefore, the link impedance function in the multimodal traffic network is very different from that in a single-mode traffic network. The travel time of different modes is decided by not only the road flow of its own mode but also the road flows of the other modes. Accordingly, the link impedance function in multimodal traffic network can be formulated as

where is the free-flow travel time of mode on road ; is the practical capacity on road ; is the vehicle flow of mode on road . Generally, and can be assumed as constants.

In the multimodal traffic network, the link flow is defined as the number of vehicles including cars, buses, and bikes that have traveled over the road sections during a time unit, which is a congregative result by all travelers’ mode choice and route choice behaviors. Therefore, the number of travelers can be looked upon as a variable in the link impedance function, by which the link flows and corresponding travel time can be calculated. Accordingly, the road flow can be represented by the travel demand as follows:

where is the travel demand of mode on road ; is the PCU conversion coefficient of mode ; is the occupancy rate of mode , which indicates the average number of travelers within each vehicle of mode .

As stated above, the road flows of different modes on road can be expressed by the travel demand of corresponding mode on road . Consequently, (3.5) can be rewritten as follows:

4. Conservations of Demand in Multimodal Transportation Network

Assuming that the total demands of different travelers between each O-D pair are given and fixed, for a certain class, the sum of demands of different modes equals the total demand between O-D pair, which can be represented as

where is the total demand of class between O-D pair ; is the demand of class selecting mode between O-D pair .

Secondly, for a certain class selecting a certain mode, the sum of demands on different routes in each subnet equals the demand of the corresponding mode between O-D pair, that is:

where is the demand of class on the route in subnet between O-D pair .

Obviously, the following formulation can be obtained according to (4.2):

Let and denote the total demand of mode between O-D pair and the demand on the route in subnet between O-D pair , respectively. Then the following two equations can be obtained easily:

Then, (4.3) can be rewritten as

In addition, for class in subnet between O-D pair , the demand on road can be represented by the demand on the routes passing though the road, that is:

where is the demand of class selecting mode on road .

Similarly, the following formulation can be obtained according to (4.7):

Thus, the total demand of mode on road is the sum of demand of different classes selecting mode on road , that is:

The following formulation can be gotten easily according to (4.5) and (4.9):

5. Biequilibrium Model for Multimodal Transport Network

Equilibrium is a central concept in numerous disciplines from economics and regional science to operational research/management science [38]. The example in transportation science is the famous Wardrop equilibrium. In the conventional equilibrium of transportation, the single-mode traffic network with purely automobile flow is considered, and only the motorists’ route choices are examined, while the traveler’s mode and route combined choices and the resulting complicated equilibrium in the multimodal traffic network have not been explored substantially.

As aforementioned, the UE principle in multimodal transportation system can be divided into two categories in order to be consistent with the travelers’ combined choice behaviors. One category of equilibrium exists between different modes, where the generalized travel cost for a certain class selecting a certain mode is the same and the minimum generalized travel costs of unselected transportation modes must not be less than the minimum cost between O-D pair. The other category is the traditional equilibrium among different routes in each single-mode subnet between O-D pair. The biequilibriums in the multimodal transportation system can be described as

where and are the generalized travel cost for class and the travel time for mode between O-D pair at equilibrium.

In this paper, the following bilevel programming model is proposed to describe the combined equilibrium assignment through the multimodal transportation network.

The upper-level problem is to find such that

where is the vector of ; the function is decided by the following lower-level problem.

The lower-level problem is to find

such that

where is the vector of .

It can been seen that the variational inequality (VI) model for upper-level problem is to find equilibrium demand of class selecting mode between O-D pair , that is, , to meet the first equilibrium principle in (5.1). The travelers’ generalized costs are partially decided by the equilibrium flow patterns and the corresponding travel time through the different subnets. The relationship between them is described by the lower-level VI model with parameters in (5.5). The lower-level problem represents the equilibrium assignment reflecting travelers’ route choice behaviors within each subnet, and the goal is to find the equilibrium flows and corresponding travel time under the condition that the demands of different classes and selected different modes are all given. The variables and can be regarded as decision variables for the bilevel problem. The biequilibrium for the urban multimodal network can be achieved by solving the bilevel problem.

The equivalence between the solution to the previous model and the equilibrium conditions for multimodal transportation network is given as follows.

Assuming that is a solution to VI problem in (5.3), then is bound to meet the following conditions:

where is the dual multiplier of the constraint condition (4.1).

Similarly, assuming that is a solution to VI problem in (5.5), then is bound to meet the following conditions:

where is the dual multiplier of the constraint condition in (4.6).

Obviously, the first equilibrium condition in (5.1) can be gotten from (5.6a) and (5.6b), and the second equilibrium condition in (5.2) can be gotten by (5.7a) and (5.7b).

6. Solution Algorithm

Due to the intrinsic complexity of model formulation, the bilevel programming problem has been recognized as one of the most difficult, yet challenging, problems for global optimality in transportation system. In the past decades, researchers [35, 36, 39–42] developed alternative solution algorithms for this problem. The sensitivity analysis-based method proposed by Tobin and Friesz [43] is used to solve the bilevel programming model proposed in this paper.

It is necessary to derive the derivatives of the decision variables with respect to the parameters for the lower-level problem in the sensitivity analysis approach. In our proposed problem, we need to calculate the derivatives of the optimal dual multiplier of the constraint condition in (4.6), that is, the equilibrium of O-D travel time (represented by ), with respect to the travel demand (represented by ). By assuming that the initial is given and other conditions are fixed, the equilibrium O-D travel time matrix for a multimodal traffic network, can be obtained by solving the lower level of the model. Through conducting a sensitivity analysis of VI model in (5.5) (see appendix), the approximate differential coefficient, , can be obtained. Then the response function can be approximated by the Taylor expansions. That is,

By substituting (6.1) into the upper-level problem, the whole optimization model can be simplified as one-level optimization problem. The solution of this one-level optimization will then be input into the lower level of the model to run the next iteration. By repeating the iteration process, it is possible to obtain an optimum solution for the above bilevel programming model. This process can be summarized as the following steps.

Step 1. Set the initial value , and set the number of iterations to .

Step 2. Find the solution of the lower-level model, .

Step 3. Find the linear equation of the matrix, , through sensitivity analysis and Taylor expansion.

Step 4. Put the linear equation of the matrix into the upper-level model to update the value of by solving upper-level problem.

Step 5. Examine the convergence. If or , then iteration stops, where is the maximum number of iterations. Otherwise, set and start a new iteration.

Note that both Steps 2 and 4 solve different VI models. The approach most commonly used to solve VI model is the popularly known “diagonalization” method, which mimics the Jacobi (resp., Gauss-Seidel) decomposition approach used for solving systems of equations [44]. The idea behind the method is to fix flows for all but one group of variables and to iteratively solve a sequence of separable subproblems which can be described as mathematical programs. As for VI model in (5.3), the vector function is “diagonalized” by the current solution in th iteration, yielding a symmetric assignment problem, which can be represented by the following mathematical program:

Similarly, as for VI model in (5.5), the vector function is “diagonalized” at the current solution, yielding the following mathematical program:

The Frank-Wolfe method or MSA method can be employed to solve the diagonalization problem (6.2) and (6.3). Due to the limited space, the detailed process MSA method for (6.3) is given as follows here.

Step 1. Initialization: set and compute for any and . Find the shortest route in subnet between O-D pair . Then perform all-or-nothing assignment to load for subnet and obtain for any and . Set iteration .

Step 2. Compute based on .

Step 3. Find the shortest route in subnet between O-D pair . Perform all-or-nothing assignment to load and obtain for any and .

Step 4. Compute

Step 5. Convergence test: if a convergence criterion is met, stop. The current solutions, , are the sets of equilibrium solutions; otherwise, set and go to Step 2.

7. Numerical Example

A simple numerical example is used to illustrate the effectiveness of the proposed model and algorithm. The multimodal transportation system and the corresponding hierarchical network structure are, respectively, given by Figures 1 and 4.

The following impedance functions are used in this example [18, 19]:

The relevant data of different roads are given in Table 2, where the PCU conversion coefficient, the average occupancy rate, and potential expense, which are pertinent to different modes, are illustrated in Table 3.

Table 2: The relevant data of different roads.

Road

/()
/()
/()

(1,2)
0.111
0.178
0.361
1000
1000
600

(2,3)
0.128
—
0.378
700
—
400

(1,4)
0.100
0.167
0.350
1500
1500
800

(2,5)
0.106
0.172
0.356
700
700
400

(3,6)
0.089
—
0.339
700
—
400

(4,5)
—
0.144
0.328
—
1000
600

(5,6)
—
—
0.344
—
—
600

(4,7)
0.133
0.200
0.383
900
900
500

(5,8)
0.111
0.178
0.361
700
700
400

(6,9)
0.144
—
0.394
700
—
400

(7,8)
0.094
0.161
0.344
900
900
500

(8,9)
0.100
0.167
0.350
900
900
500

Table 3: The relevant data of different modes.

Mode

Car
1
4
10

Bus
1.5
20
4

Bike
0.25
1
0

The values of , are set for the parameters in (7.1). In this example, the travelers are divided into two classes: (i) for the first class, and indicate that this class is sensitive to the travel time; (ii) for the second class, and indicate that this class is sensitive to the potential expense. The demands of these two classes are all assumed as 5000/Ph⁻¹.

The convergences of the diagonalization method for the lower-level problem and the upper-level problem are, respectively, analyzed using the gap measure proposed by Boyce et al. [45]. The gaps at iteration for the assignment models can be defined as

where is the auxiliary flow of mode on link at iteration given by an all-or-nothing assignment based on link travel time, , and is the auxiliary demand of class selecting mode between O-D pair at iteration given by an all-or-nothing assignment based on the generalized costs, .

Figure 5 shows the gaps against the iteration number for the lower-level problem and upper-level problem, respectively. It can be seen that the solution algorithm has a good convergence especially for the upper-level problem. It can be explained that the network structure of the traveler’s mode choice in the upper-level problem is simpler than that of the traveler’s route choice in the lower-level problem.

(a)

(b)

Figure 5: The convergences of the algorithms for upper problem (a) and lower problem (b).

Table 4 shows the equilibrium results of mode demand and the corresponding generalized costs of different classes. Table 5 shows the equilibrium results of road demand and the corresponding travel time of different modes.

Table 4: The equilibrium results of demand and the corresponding costs of different classes.

Mode 1 (car)
Mode 2 (bus)
Mode 3 (bike)

Class 1
Class 2
Class 1
Class 2
Class 1
Class 2

Demand/
609
284
1809
1684
2582
3032

Generalized cost/
21.0199
13.0646
21.0195
13.0635
21.0196
13.0644

Table 5: The equilibrium results of road demands and its travel time of different modes.

Roads
/()
/()
/()
/()
/()
/()

(1,2)
166.72
0
2148.55
0.1147
0.1835
0.3960

(2,3)
0
—
900.00
0.1284
—
0.3835

(1,4)
726.28
3493.00
3465.45
0.1070
0.1783
0.4225

(2,5)
166.72
0
1248.55
0.1075
0.1754
0.3754

(3,6)
0
—
900.00
0.0893
—
0.3440

(4,5)
—
3443.00
1940.48
—
0.1476
0.3489

(5,6)
—
—
1572.41
—
—
0.3540

(4,7)
726.28
50.00
1524.97
0.1356
0.2034
0.4028

(5,8)
166.72
3443.00
1616.62
0.1175
0.1880
0.4183

(6,9)
0
—
2472.41
0.1858
—
0.7331

(7,8)
726.28
50.00
1524.97
0.0961
0.1639
0.3619

(8,9)
893.00
3493.00
3141.59
0.1321
0.2202
0.6725

Next, we analyze the impacts of the pertinent parameters in this example on the modal share and the performance of the whole network. Here, the shares of different modes, denoted by , can be computed by

The total travel time of the network, denoted by , is used to represent the performance of the whole network, that is:

Figures 6(a)–6(d), respectively, show the changes in modal share and the total travel time of the whole network with the changes of the parameters , which indicate the travelers’ sensitivity to the factor of travel time (or congestion). It shows that the share of bike and the total travel time of whole network will decrease while the shares of bus and car will increase symmetrically with the increasing of or . The travelers who select the bike mode with longer travel time will shift into the car or bus mode when such travelers become more sensitive to travel time.

(a) Share of car

(b) Share of bus

(c) Share of bike

(d) The total travel time

Figure 6: The changes of shares of different modes and the total travel time with the changes of .

Figures 7(a)–7(d), respectively, display the changes in modal share and the total travel time with the changes of the parameters , which indicate the travelers’ sensitivity to the potential travel expense. It can be found that the share of bike and the total travel time will increase while the shares of bus and car will decrease with the increment of or . The travelers who select the bus or car mode will shift into the bike mode without any potential expense when such travelers become more sensitive to the potential expense. The previous results imply that the performance of the whole network in terms of total travel time would be better when the travelers are more sensitive to the travel time and less sensitive to potential expense.

(a) Share of car

(b) Share of bus

(c) Share of bike

(d) The total travel time

Figure 7: The changes of shares of different modes and the total travel time with the changes of .

The shares of various modes and the total travel time can be dramatically changed with the changes of or in a certain range. However, these values will not change significantly when these parameters reach a certain value. When the travelers are all excessive time-sensitive or cost-sensitive, the other factor can affect their mode choice behaviors to a very small extent. For example, when the travelers are very sensitive to the potential expense, they would not consider the factor of travel time. In such a condition, most of the travelers would choose bike as their traffic tools since they do not bear any costs. As the speed of bike is slowest, the total cost of network will reach the maximum. On the contrary, when the traveler is very sensitive to the travel time, they will not consider the factor of money. Therefore, the travelers always tend to choose the mode with the shortest travel time (such as car). Simultaneously, the travel time of such mode will become longer and longer with its increasing demand. The equilibrium between different modes will be achieved ultimately, and the shares and the total travel time of the whole network will not be changed at such equilibrium.

Assuming that the total number of travelers between O-D remains unchanged (take the value of 10000 persons each hour), Figures 8(a) and 8(b), respectively, show the change trends of the shares and the total travel time with the proportion of class I which is sensitive to the travel time. It can be shown that the share of bike mode will decrease and the share of car will go up slightly, while the share of bus remained unchanged. Meanwhile, the total travel time of whole network will increase with the increment of the proportion of class I. The results also imply that in the multiclass multimodal transportation network, the more travelers who focus on the factor of travel time, the lower the total travel time of network is.

(a)

(b)

Figure 8: The changes of shares of different modes and the total travel time with the proportions of class 1.

8. Conclusions

This paper presents a biequilibrium traffic assignment model for multimodal transportation networks using the bilevel programming method. The model development is based on several important concepts that are not explored by the previous studies.

First, a two-tier hierarchical multimodal network is proposed for the model, in which the first-tier network is used for mode choice and the second-tier network is used to for route choice in the single mode subnets.

Second, the model distinguishes the criteria between mode choice and route choice. The mode choice behavior is based on the multiclass generalized travel cost while the route choice behavior is based on the travel time only. The generalized cost functions of different modes and the link impendence functions are formulated while the interferences between different modes are considered. The approach can better reflect traveler’s preference and decision-making process in a multimodal transportation system.

Third, the biequilibrium pattern of traffic assignment is firstly proposed for multimodal traffic network modeling. Its major advantage is integrating the separated two steps of mode split and traffic assignment in the traditional transportation planning method into a unified process.

The solution algorithm for the bilevel programming model is illustrated by a simple numerical example. The sensitivity analysis shows that as travelers are more sensitive to travel time, they are more likely to choose the mode with less travel time, which will mitigate the congestion of whole network. In contrast, as travelers are more sensitive to travel expense, they are more likely to choose the mode without expense, such as bike, which will aggravate the congestion of whole network. As for the travelers who are more sensitive to travel time, the changes of their choice behaviors will impact on the performance of whole network significantly. Additionally, with the increment of the proportion of traveler class that is more sensitive to travel time, the network congestion will be mitigated gradually.

It should be noted that there are some limitations in this paper. For example, all travelers are assumed to complete their trips through only one mode; in other words, they are assumed not to change modes during their journey. Such reasonable assumption will preclude the possibility of park-and-ride or similar mode-change mechanisms. In addition, the case of fixed demand is considered, while the case of elastic demand or demand uncertainty is not taken into account. So, the promising future work would be extension to reliability analysis for these situations.

Appendix

Sensitivity Analysis of VI Model (5.5)

Assume that the solutions to and of the variational inequality problem in (5.5) at have been obtained and that is strongly monotone in , so that the solutions are unique. According to Tobin and Friesz [43], the necessary conditions excluding the nonbinding constraints for solution at for VI problem in (5.5) can be expressed as follows:

Let , where is the vector of . Let and denote the Jacobian matrixes of (A.1) with respect to and at the point , respectively:

where is the vector of , and is the O-D and path incidence matrix. Suppose

The following results can be obtained:

where is unit matrix:

From theorems in Tobin and Friesz [43], the following result can be obtained:

Thus, the approximate differential coefficient, , can be obtained:

Acknowledgments

The work described in this paper is mainly supported by the grants from the National Natural Science Foundation of China (Project nos. 71071016 and 71131001) and the National Basic Research Program of China (Project nos. 2012CB725400 and 2012JBZ005).

References

Beijing Transportation Research Center (BTRC), “Investigation and analysis of Beijing residents' travel behavior in 2010,” Research Report, Beijing, China, 2011.

A. B. Beckmann, C. B. McGuire, and C. B. Winsten, Studies in the Economics of Transportation, Yale University Press, New Haven, Conn, USA, 1956.

Y. Sheffi, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Englewood Cliffs, NJ, USA, 1985.

M. Patriksson, The Traffic Assignment Problem: Models and Methods, VSP, Utrecht, The Netherlands, 1994.

M. Florian, “A traffic equilibrium model of travel by car and public transit modes,” Transportation Science, vol. 11, no. 2, pp. 166–179, 1977.

M. Florian and H. Spiess, “On binary mode choice/assignment models,” Transportation Science, vol. 17, no. 1, pp. 32–47, 1983.

A. B. Nagurney, “Comparative tests of multimodal traffic equilibrium methods,” Transportation Research Part B, vol. 18, no. 6, pp. 469–485, 1984.

S. C. Wong, “Multi-commodity traffic assignment by continuum approximation of network flow with variable demand,” Transportation Research Part B, vol. 32B, no. 8, pp. 567–581, 1998.

P. Ferrari, “A model of urban transport management,” Transportation Research Part B, vol. 33B, no. 1, pp. 43–61, 1999.

S. Li, W. Deng, and Y. Lv, “Combined modal split and assignment model for the multimodal transportation network of the economic circle in China,” Transport, vol. 24, no. 3, pp. 241–248, 2009.

M. Florian and S. Nguyen, “A combined trip distribution modal split and trip assignment model,” Transportation Research, vol. 12, no. 4, pp. 241–246, 1978.

K. N. A. Safwat and T. L. Magnanti, “A combined trip generation, trip distribution, modal split, and trip assignment model,” Transportation Science, vol. 22, no. 1, pp. 14–30, 1988.

T. Abrahamsson and L. Lundqvist, “Formulation and estimation of combined network equilibrium models with applications to Stockholm,” Transportation Science, vol. 33, no. 1, pp. 80–100, 1999.

D. Boyce, “Network equilibrium models of urban location and travel choices: a new research agenda,” in New Frontiers in Regional Science, M. Chatterji and R. E. Kuenne, Eds., pp. 238–256, Macmillan, New York, NY, USA, 1990.

D. Boyce, “Long-term advances in the state of the art of travel forecasting methods,” in Equilibrium and Advanced Transportation ModelingEdited By, P. Marcotte and S. Nguyen, Eds., pp. 73–86, Kluwer, Dordrecht, The Nertherlands, 1998.

C. S. Fisk and D. E. Boyce, “Alternative variationa1 inequality formulations of the network equilibrium travel choice problem,” Transportation Science, vol. 17, no. 4, pp. 454–463, 1983.

M. Florian, J. H. Wu, and S. He, “A multi-class multi-mode variable demand network equilibrium model with hierarchical logit structures,” in Transportation and Network Analysis: Current Trends, vol. 63, pp. 119–133, Kluwer Academic Publishers, London, UK, 2002.

B. Si, J. Long, and Z. Gao, “Optimization model and algorithm for mixed traffic of urban road network with flow interference,” Science in China. Series E, vol. 51, no. 12, pp. 2223–2232, 2008.

B. F. Si, M. Zhong, and Z. Y. Gao, “A link resistance function of urban mixed traffic network,” Journal of Transportation Systems Engineering and Information Technology, vol. 8, no. 1, pp. 68–73, 2008.

Z. Zhou, A. Chen, and S. C. Wong, “Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model,” European Journal of Operational Research, vol. 198, no. 1, pp. 129–138, 2009.

M. Xu and Z. Y. Gao, “Multi-class multi-modal network equilibrium with regular choice behaviors: a general fixed point approach,” in Transportation and Traffic Theory, W. H. K. Lam, S. C. Wong, and H. K. Lo, Eds., pp. 301–325, Springer, 2009.

A. Nagurney, “A multiclass, multicriteria traffic network equilibrium model,” Mathematical and Computer Modelling, vol. 32, no. 3-4, pp. 393–411, 2000.

R. B. Dial, “A model and algorithm for multicriteria route-mode choice,” Transportation Research Part B, vol. 13, no. 4, pp. 311–316, 1979.

S. Dafermos, A Multicriteria Route-Mode Choice Traffic Equilibrium Model, Lefschetz Center for Dynamical Systems, Brown University, Providence, RI, USA, 1981.

A. Nagurney and J. Dong, “A multiclass, multicriteria traffic network equilibrium model with elastic demand,” Transportation Research Part B, vol. 36, no. 5, pp. 445–469, 2002.

M. C. J. Bliemer and P. H. L. Bovy, “Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem,” Transportation Research Part B, vol. 37, no. 6, pp. 501–519, 2003.

K. I. Wong, S. C. Wong, J. H. Wu, H. Yang, and W. H. K. Lam, “A combined distribution, hierarchical mode choice, and assignment network model with multiple user and mode classes,” in Urban and Regional Transportation Modeling, Essays in Honor of David Boyce, pp. 25–42, 2004.

M. Mainguenaud, “Modelling the network component of geographical information systems,” International Journal of Geographical Information Systems, vol. 9, no. 6, pp. 575–593, 1995.

N. Jing, Y. W. Huang, and E. A. Rundensteiner, “Hierarchical encoded path views for path query processing: an optimal model and its performance evaluation,” IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 3, pp. 409–432, 1998.

R. Van Nes, “Hierarchical levels networks in the design of multimodal transport networks,” in Proceedings of the Nectar Conference, Delft, The Netherlands, 1999.

S. Jung and S. Pramanik, “An efficient path computation model for hierarchically structured topographical road maps,” IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 5, pp. 1029–1046, 2002.

H. K. Lo, C. W. Yip, and K. H. Wan, “Modeling transfer and non-linear fare structure in multi-modal network,” Transportation Research B, vol. 37, pp. 149–170, 2003.

Z. X. Wu and W. H. K. Lam, “Network equilibrium for congested multi-mode networks with elastic demand,” Journal of Advanced Transportation, vol. 37, no. 3, pp. 295–318, 2003.

R. García and A. Marín, “Network equilibrium with combined modes: models and solution algorithms,” Transportation Research Part B, vol. 39, no. 3, pp. 223–254, 2005.

B. Si, M. Zhong, and Z. Gao, “Bilevel programming for evaluating revenue strategy of railway passenger transport under multimodal market competition,” Transportation Research Record, no. 2117, pp. 1–6, 2009.

B. Si, M. Zhong, H. Sun, and Z. Gao, “Equilibrium model and algorithm of urban transit assignment based on augmented network,” Science in China. Series E, vol. 52, no. 11, pp. 3158–3167, 2009.

B. Si, M. Zhong, X. Yang, and Z. Gao, “Urban transit assignment model based on augmented network with in-vehicle congestion and transfer congestion,” Journal of Systems Science and Systems Engineering, vol. 20, no. 2, pp. 155–172, 2011.

A. Nagurney, Network Economics: A Variational Inequality Approach, vol. 1 of Advances in Computational Economics, Kluwer Academic Publishers, Dordrecht, The Netherrlands, 1993.

L. J. LeBlanc and D. E. Boyce, “A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows,” Transportation Research B, vol. 20, no. 3, pp. 259–265, 1986.

C. Suwansirikul, T. L. Friesz, and R. L. Tobin, “Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem,” Transportation Science, vol. 21, no. 4, pp. 254–263, 1987.

J. Clegg, M. Smith, Y. Xiang, and R. Yarrow, “Bilevel programming applied to optimising urban transportation,” Transportation Research Part B, vol. 35, no. 1, pp. 41–70, 2001.

M. Patriksson, “On the applicability and solution of bilevel optimization models in transportation science: a study on the existence, stability and computation of optimal solutions to stochastic mathematical programs with equilibrium constraints,” Transportation Research Part B, vol. 42, no. 10, pp. 843–860, 2008.

R. L. Tobin and T. L. Friesz, “Sensitivity analysis for equilibrium network flow,” Transportation Science, vol. 22, no. 4, pp. 242–250, 1988.

P. T. Harker, “Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities,” Mathematical Programming, vol. 41, no. 1, pp. 29–59, 1988.

D. Boyce, B. Ralevic-Dekic, and H. Bar-Gera, “Convergence of traffic assignments: how much is enough?” Journal of Transportation Engineering, vol. 130, no. 1, pp. 49–55, 2004.