Abstract

In order to satisfy the diverse demand of travel service in the context of big data, this paper puts forward a unified framework for optimal routing choice under guidance information. With consideration of the influence of big data, the scenario analysis of routing choice is implemented, and the routing choice under guidance information is discussed. The optimal routing choice problem is abstracted into the collaboration optimization model of travel route choice, departure time choice, and travel mode choice. Based on some basic assumptions, the collaboration optimization model is formulated as a variational inequality model. The method of successive averages is applied to solve the proposed model. A case study is carried out to verify the applicability and reliability of the model and algorithm.

1. Introduction

With the rapid development of mobile internet, Internet of Things, cloud computing, and so on, the era of big data is coming and new data are generated day by day. Handling big data is a significant problem. A special issue on Big Data was published for the first time by Nature in 2008 [1] and Dealing with Data by Science in 2011 [2]. In 2012, the United States launched the Big Data Research and Development Initiative [3]. China issued A Survey on China’s Big Data Development in 2015 [4]. In recent years, the technologies and applications of urban traffic data have grown rapidly. Recently, a lot of new technologies and applications of traffic have come into the market. There is a big issue to handle the data of traffic. The traditional methods to collect traffic data are induction coil [5], microwave radar [6], and floating car system [7], and nowadays, new ways for the collection of the data are new compass navigation system [8] and smartphone [9]. (A)Multisource data: big data technologies, such as smartphone [10], social media [11], Internet of Vehicles [12], variable message sign [13], and vehicle navigation system [14], provide more approaches of information detection and release, not only enriching the reliable sources of information but also expanding the scope of information dissemination. Therefore, the optimal routing choice can be implemented when the travelers fully understand the traffic condition based on big data.(B)New travel modes: the deep integration of big data technology and the concept of sharing economy have created some new travel modes with a new system, for example, the online car-hailing system [15], the bike-sharing system [16], and the car-sharing system [17]. These new travel modes based on the sharing system expand the range of combined travel mode, which is becoming one of the most popular and common travel modes these days.

Recently, there is a vivid discussion in the literature concerning about optimal routing choice. For example, Chen and Hsueh [18], Abdul Aziz Ukkusuri [19], and Long et al. [20] studied the combination selection of travel route and departure time. Nakayama et al. [21], Meng et al. [22], and Shi et al. [23] studied the combination selection of travel route and travel mode. Moreover, travelers are influenced by the guidance information. Ren et al. [24], Huang et al. [25], and Sun et al. [26] divided travelers into two groups according to whether they assembled the advanced traffic information system (ATIS). Zhong et al. [27], Liao and Chen [28], and Zhong et al. [29] studied the route choice behavior in the ATIS context.

The optimal routing choice problem is abstracted into the collaboration optimization model of travel route choice, departure time choice, and travel mode choice. However, there is still a problem in the optimization model. In addition, influenced by big data, many new problems are created in the mathematical modeling. The following are examples: (A)The mathematical modeling is very complex. The collaboration optimization involves multiple decision variables, such as travel route, departure time, and travel mode, which have a close connection of mutual influence and mutual cause and effect.(B)The travel mode needs to be redefined under big data. These new mode technologies to be merged and combined together are very popular and common in current life. The map of trips has changed under this background.(C)The guidance efficiency should be considered in the mathematical modeling, because of the increase of information publishing ways in the context of big data. Having different information types and format, these information publishing ways affect the guidance efficiency.

With the consideration of these problems, this paper establishes a unified framework for optimal routing choice under guidance information. The rest of the paper is organized as follows: in Section 2, the problem statement is put forward. In Section 3, the optimal routing choice problem is formulated as a variational inequality model. In Section 4, the method of successive averages is used to solve the proposed model. In Section 5, a case study is discussed to verify the applicability and reliability of the model and algorithm. Finally, in Section 6, there is conclusion and discussion for future research.

2. Problem Statement

2.1. Analysis of Routing Choice Based on Big Data
2.1.1. Guidance Information

Based on a variety of information detection methods, abundant traffic data can be obtained, as long as the supply and demand characteristics of the traffic system. Moreover, by means of a variety of information publishing methods, the guidance information is issued to travelers. There are lots of ways to information publishing, such as static traffic sign, variable message sign, vehicle navigation system, cell phone app, internet, TV service, and radio broadcast. The first two ways are usually laid out on the key sections of the urban traffic network. Comparatively speaking, the latter five ways cover a wider range. The types of information publishing include real-time traffic condition, traffic incidents, traffic control, traffic guidance, and query service. Different ways of information publishing, limited by a hardware device, have different information types, as shown in Table 1.

Different ways of information publishing have different formats as shown in Table 2.

2.1.2. Combined Travel Mode

In addition, the emergence of the online car-hailing system, bike-sharing system, and car-sharing system greatly enriched the choices of travel mode, which perfects the chain of travel. Based on the descriptions above, the map of trips in the context of big data can be plot as shown in Figure 1.

2.2. Routing Choice considering Guidance Information

Considering the guidance information, the optimal routing choice can be described as a series of choices with a tree structure [30], as shown in Figure 2.

Optimal routing choice involves the choice of whether to travel, travel route, departure time, travel mode, and so on. It has a wide range and many influencing factors. In this paper, the latter three choices are discussed. Then, the optimal routing choice problem is abstracted into a collaboration optimization model of travel route choice, departure time choice, and travel mode choice (TRC-DTC-TMC collaboration optimization model), which is the main job of this paper.

2.2.1. Travel Route Choice (TRC)

In the case of travel route choice, the traveler chooses a route with the minimum negative utility. Assuming that denotes the negative utility of th route of OD (origin-destination) pair at time interval . The optimization model of travel route choice is given below: where is the arrival rate of the th route of OD pair at time interval and is the traffic demand of the OD pair at time interval .

There is an equilibrium state for the optimization problem of travel route choice, satisfying dynamic user optimal (DUO) condition. That is to say, for any OD pair , in any time interval , the actual impedance of the route used by the traveler is equal and minimal; simultaneously, the actual impedance of all routes not used is not less than the minimum actual impedance. Mathematical expressions are given below: where is the minimum of . That is,

2.2.2. Departure Time Choice (DTC)

In the case of departure time choice, the traveler chooses the departure time with the minimum negative utility. Assuming that denotes the negative utility of the traveler of the OD pair at time interval , the optimization model of departure time choice is given below: where is the traffic demand of the OD pair .

There is an equilibrium state for the optimization problem of the departure time choice, satisfying dynamic user optimal (DUO) condition. That is to say, for any OD pair , the departure time chosen by the traveler should minimize the negative utility of the traveler, and the negative utility of the other departure times is no less than the minimum negative utility. Mathematical expressions are given below: where is the minimum of . That is,

2.2.3. Travel Mode Choice (TMC)

In the case of travel mode choice, the traveler chooses the travel mode with the minimum negative utility. Assuming that is the negative utility of the th travel mode of the OD pair at time interval , the optimization model of travel mode choice is given below: where is the traffic demand of the th travel mode of the OD pair at time interval .

There is an equilibrium state for the optimization problem of the travel mode choice, satisfying dynamic user optimal (DUO) condition. That is to say, for any OD pair at any time , the traveler’s choice of travel mode should minimize the traveler’s negative utility, and the negative utility of other travel modes is no less than the minimum negative utility. Mathematical expressions are given below: where is the minimum of . That is,

2.3. Basic Assumptions for Mathematical Modeling

Based on big data, a unified framework for route choice under guidance information is put forward in this paper. Some basic assumptions are considered.

2.3.1. Model Simplification considering Super Networks

Travel mode choice, especially the choice of combed mode trips, needs consideration of transferring. However, the traditional traffic network studies the bus network, car network, bicycle network, and so on independently. Only one mode is used in each path. Therefore, it is difficult to adapt to multimodal traffic assignment problems. Considering these problems, Sheffi proposed the concept of the super network [31], in which each path is a super path with both travel route and travel mode. In recent years, the traffic assignment problem of combined mode [32] and the optimal design of bus lane network [33] is studied by using the super network. If the travel time is taken into account without considering the complex factors such as comfort and cost, the super network can simplify the TRC-DTC-TMC collaboration optimization problem into a TRC-DTC collaboration optimization problem.

2.3.2. The Introduction of Utility Function at Arrival Time

At peak hours, the ideal arrival time range is the same for the travelers with the same destination. If indicates the ideal arrival time and indicates the flexible time, then the ideal arrival time range is . Arriving in the ideal arrival time interval results in no negative utility; otherwise, there is negative utility. The negative utility of the early arrival and late arrival is expressed by . where , , and are penalty coefficients.

Then, , the negative utility of the traveler of the th route of the OD pair at time interval , can be expressed as

Literature [34] assumes that and and penalty coefficients , , are only related with destination . And literature [35] found that

2.3.3. Routing Choice Behavior under Guidance Information

Considering stochastic user equilibrium (SUE), the nested-logit function is applied to express the choice behavior of departure information. The departure time choice behavior can be expressed as where is the correction parameter, which reflects the degree of perceived error of departure time-negative utility of travelers.

According to expected utility theory,

Routing choice behavior can be expressed as where is the correction parameter, which reflects the degree of perceived error of route negative utility of travelers.

According to expected utility theory,

Substitute (15) and (16) into (14), and (17) is obtained as

According to (17), for , universal negative utility of the th route of the OD pair at time interval can be expressed by as

3. Mathematical Model

3.1. Variational Inequality Model

Based on basic assumptions, the super network can simplify the TRC-DTC-TMC collaboration optimization problem into a TRC-DTC collaboration optimization problem. That is, the traveler chooses the travel route and departure time with the minimum negative utility. The optimization model is given below:

There is an equilibrium state for TRC-DTC collaboration optimization problem, satisfying dynamic user optimal (DUO) condition. That is to say, for any OD pair , changing departure time and travel route cannot reduce negative utility of travelers, and the departure time choice and the travel route choice are met with (13) and (15), respectively, which can be expressed as where is the minimum of :

The set represents the feasible region of .

The optimization model (19) clearly reflects the physical meaning of TRC-DTC collaboration optimization. However, it is difficult to be solved. Therefore, we need to find an equivalent model, which is easy to be solved. With the consideration of the advantages of the problem-solving process, variational inequality (VI) is used in this paper.

Because the equilibrium conditions (20), (21), and (22) describe the equilibrium state of optimal routing choice, namely, TRC-DTC collaboration optimization, we should put forward a variational inequality (VI) problem, which is equal to the three equilibrium conditions.

We find that equilibrium conditions (20), (21), and (22) equal the variational inequality (VI) problem with a feasible region : where variables with need to be resolved.

Therefore, the VI problem (25) is the mathematical model for the collaboration optimization. In order to show the equivalence property, the following 3 problems need to be proved. (A)Optimum solution (), which satisfies equilibrium conditions (20), (21), and (22), is also the optimum solution of VI problem (25).

Proof 1. The following formula can be conducted from (21) and (22): And the following formula can be conducted from (20): Subtract (26) from (27), and sum it by , , and ; then VI problem (25) can be obtained.

(B)The optimum solution () of VI problem (25) also satisfies equilibrium conditions (20), (21), and (22).

Proof 2. Since () is the optimum solution of VI problem (25), then Define that where is the vector form of , which satisfies Introduce a sufficiently large positive number , which satisfies Then, the optimum solution () of VI problem (25) is also the optimum solution of the following minimization problem: The following Lagrange function is constructed: According to Karush-Kuhn-Tucker (KKT) conditions, the following conditions are satisfied at the extreme points of Lagrange function (33): The equilibrium conditions (20), (21), and (22) are further obtained.

(C)Existence and uniqueness of solutions for VI problem (25) are proved as follows:

Proof 3. Considering the monotone condition and that the feasible domain is a bounded closed convex set, with the help of Brouwer’s fixed-point theory, it is easy to prove the existence and uniqueness of the solution.
Besides, after substituting (18) into (25) and with transformation, the following VI problem is obtained: VI problem (35) is transformed from VI problem (25). There is no need to prove again its equivalence with equilibrium conditions (20), (21), and (22) and the existence and uniqueness of its solutions.

3.2. Dynamic Constraint Condition
3.2.1. Section State Equation

The discretized section state equation can be expressed as where is the flow (state variable) of section at the th time interval, is the arrival rate, and is the departure rate.

Extended to the route level, the discretized route state equation can be expressed as where is the flow (state variable) of the th route of the OD pair at the th time interval, is the arrival rate, and is the departure rate.

3.2.2. Section Impedance

Taking the travel time as the section impedance, the point queuing model considers that the travel time function of the section can be expressed as where is the impedance of section at the th time interval, is the free flow travel time of section , and is the capacity of .

As explained by “Buckets Effect,” the section with the minimum capacity of the whole route affects the capacity of the entire path; that is, where is the capacity of the th route of the OD pair from .

Then, the section impedance is

3.2.3. Propagation Characteristic Function

The method for calculating the departure rate of a section is

Extended to the route level, section , the immediate predecessor of section , should satisfy the conservation constraints:

The method for calculating the departure rate of a route is

3.2.4. General Constraints

The traffic conservation constraint assumes that the traffic demand is fixed and known, as shown in (3), (6), and (23). The boundary condition assumes that there is no traffic at the initial moment, as shown in (44). Nonnegative constraints guarantee the nonnegativity of inflow for routes and sections, as shown in (21) and (45).

4. Solution Algorithms

Taking as a research time interval, with the help of the basic idea of the method of successive average (MSA) algorithm, VI problem (25) is resolved with the following algorithm.

Step 1. In initialization, with iteration number , is equally allocated to routes and time intervals to get the initial value of .

Step 2. According to , dynamic random distribution and load on the network are performed to obtain .

Step 3. According to and with the help of (13) and (15), is calculated.

Step 4. Set , and the traffic volume of each route is updated:

Step 5. In convergence judgment, if the results of the two iterations are not much different, then stop the algorithm. Otherwise, and return to Step 2.
The convergence criterion is where is the number of and is the threshold of the standard deviation of for two consecutive iterations; generally, .

5. Case Study

5.1. Traffic Network

According to the map of trips in the context of big data, the multimode transportation network in Figure 3 is designed as the research object, and a case study is conducted. The connecting sections of the network only indicate the trip process without travel time. In addition, it is assumed that there is no transferring between cars and buses.

Based on big data, the following known conditions can be achieved: (A)The traffic demand of each OD (origin-destination) pair ()(B)The value of penalty coefficients and correction parameters for routing choice (, , , , and )(C)The multimode traffic network (as shown in Figure 3)(D)Others

This paper focuses on the mathematical model under the background of big data and does not pay attention to the data collection method.

5.2. Calculation Process

The multimodal traffic network is converted into a super network, as shown in Figure 4. The super route is used to express the combined travel mode, and the route 2-7-11-8-9-14 is the super route of bicycle-bus transferring travel.

The valid route set is shown in Table 3.

The basic parameters of the road sections are shown in Table 4.

Taking  s as the research interval, and . If  s and  s, then the ideal arrival time interval is  s. Besides, , , , , and .

By solving the variational inequality model based on the MSA algorithm, the results are obtained within 5 iterations. The standard deviation is stable after 5 iterations, as shown in Figure 5.

5.3. Results and Discussion

The relationship between departure time choice and travel route choice is shown in Figure 6. The departure time choice functions of different routes have the same trends. The travel peak is influenced by the ideal arrival time interval  s, with the overall situation of the trip volume shown in Figure 7. Comparatively speaking, travel peak of car travel (route 1 and route 2) is later than that of bicycle-bus transferring trip (route 3 and route 4).

The relationship between departure time choice and travel negative utility is shown in Figure 8. The travel cost of different routes decreases first and then increases, because of the negative utility of arriving early and late. The relationship between departure time and , the negative utility of early/late arrival, is shown in Figure 9. A traveler who set off within  s happens to arrive within the ideal time interval when choosing route 1. If choosing route 2, he needs to set off within  s, route 3 within  s, and route 4 within  s.

From the results of the calculation, it is not difficult to find that collaboration optimization makes the route choice, departure time choice, and travel mode choice of travelers more reasonable, the significance of which on urban traffic management is embodied in the following aspects: (a)Travel mode choice is more reasonable, which reduces the traffic flow under signal control and relieves the pressure on city traffic management.(b)The choice of departure time is more reasonable, which stabilizes the traffic flow under signal control, avoids the sudden increase of traffic flow, and reduces the pressure on urban traffic management.(c)The comprehensive consideration of the choice of travel route, departure time, and travel mode can improve the accuracy of OD estimation and then assists urban traffic management.

6. Conclusion

The significance of this research lies in an explanation-unified framework for optimal routing choice under guidance information. (A)Discussing the guidance information and combined travel mode, the analysis of routing choice based on big data is employed to study the map of trips in the context of big data. Moreover, routing choice considering guidance information is analyzed and some basic assumptions are proposed for mathematical modeling.(B)The optimal routing choice problem is abstracted into the collaboration optimization model of travel route choice, departure time choice, and travel mode choice. Based on the basic assumptions, the collaboration optimization model is formulated as a variational inequality model. With the help of the MSA algorithm, a case study verifies the model and algorithm.

As this paper is devoted to the research of a unified framework, the collaboration optimization model presented in this paper is relatively simple, and a traffic network is abstracted for case study. In future research, the proposed model needs to be further deepened based on actual data.

Conflicts of Interest

The authors declare no conflict of interest.

Acknowledgments

This work was supported by the General Project of Science and Technology Plan of Beijing Municipal Education Commission (Grant no. KM201810005035), Beijing Science and Technology Plan (Grant no. Z161100001116093), China Postdoctoral Science Foundation-funded project (Grant no. 2016M600887), Beijing Postdoctoral Research Foundation (Grant no. 2017-ZZ-052), Chaoyang Postdoctoral Research Foundation (Grant no. 2017ZZ-01-14), and the Humanities and Social Science Foundation of Beijing University of Technology-funded project (Grant no. 038000546318511).