Abstract

The uneven distribution of travel demand is incredibly commonplace in cities, but insufficient attention has been paid to this problem. In this paper, we explore the impact of the uneven distribution of travel demand on an accessible network. A model with a sparse and dense mixed grid transit network based on an uneven distribution of travel demand is proposed to provide a high-performance bus service. The transit network was composed of two parts: a dense grid network in the downtown area and a sparse grid network in the periphery. The objective function of the model included agency cost and passenger cost, where the decision variables were the downtown-to-city ratio, the downtown headway, stop spacing (line spacing), and ratio of the periphery headway to the downtown headway. This study validated the proposed model using the demands of San Francisco. The concentrated spatial demand resulted in a lower total cost, whereas the varying travel demand must be controlled within an appropriate range to maintain the bus performance. The stable bus lines and stops with a variable timetable of the proposed model are profitable for fast-growing cities.

1. Introduction

Public transportation is a key way to solve the low efficiency of traffic and serious environmental pollution caused by the proliferation of private vehicles. Increasing the competitiveness of the bus systems reduces private car travel. To attract more residents to travel by bus, transit agencies must provide a high-quality level of service. A bus network having good coverage in time and space is one of the main ways to improve the level of service for buses. Bus services with good coverage in time and space include the following elements: high spatial coverage of stops, accessible lines for passengers between any origin-destination (OD) pairs, high frequency of vehicles, and long service time [1]. A simple and robust bus network is helpful for optimizing these elements.

The bus network planning method can be divided into two categories: direct networks and accessible networks [1]. The direct network [211] aims to reduce passenger transfers by designing multidirectional lines based on the OD matrix. However, the following problems exist for direct networks: (1) The cost of bus agencies is high because of the high duplication of bus lines and the complexity of the network. (2) The frequency and service time of different lines are greatly affected by the OD matrix. Therefore, it is inconvenient for passengers to travel when there is less demand in the OD matrix. (3) With the development of the city, the bus lines need to be completely replanned, which would cause the bus system to have poor stability [1217].

To overcome the above problems in direct networks, some researchers have developed an accessible network that minimizes the door-to-door travel time of passengers, although the transfers will increase. For an accessible network, the plans of the network are not based on the OD matrix. The design of the bus network is based on the geometry of the urban road structures and travel demand functions, such as direct-service everywhere [18], radial networks [19], grid networks [20], radial-ring networks [21], and mixed networks [1217]. Compared with the direct network, the accessible network has the following advantages: (1) The design of bus lines in the network is based on simplifications and reduces the duplication of the bus lines, which increases the frequency of all bus lines and is easy to understand. (2) An accessible network is human-oriented to passengers with flexible demands [22]. In the above studies, the grid-radial hybrid network with uniform demand proposed by Daganzo [12] is notable. The grid-radial hybrid network can substantially reduce the travel time of passengers without increasing the cost of bus agencies. Estrada et al. applied the results of Daganzo [12] to redesign the transit network of Barcelona [13]. By comparing the network of Barcelona before and after the transformation, it was proven that the mode share of transit greatly increased after the transformation [14]. Hugo et al. [15], Nocera et al. [16], and Chen et al. [17] transformed the network by Daganzo [12] for cities with different structures and travel demand functions.

In practice, travel demand is more concentrated in downtown areas, whereas, in the periphery, travel demand decreases. In other words, travel demand is always uneven in cities. The problem of uneven distribution of travel demand is more complex, but it is more accurate. Most current studies do not consider uneven travel demand when investigating the issue of accessible networks. In this paper, the impact of uneven travel demand on an accessible network is discussed. The grid-radial hybrid network was composed of a grid network in the downtown area and a radial network in the periphery, so the network would be less stable because of the development of the downtown area. Therefore, a sparse and dense mixed grid transit network is proposed, which transforms the grid-radial hybrid network to improve stability. The main purpose of this study is to provide a feasible method for bus line design and frequency allocation in transit planning. This is crucial for enhancing public transportation performance.

The structure of the paper is as follows: part 2 is the section introducing the sparse and dense mixed grid transit network, along with the objective function, constraints, and decision variables of the model; the results are presented in part 3 to validate the proposed model; part 4 analyzes the changes of spatial demands that were conducted, and the sparse and dense mixed grid transit network is compared with the grid-radial hybrid network; finally, part 5 presents the conclusions and considerations for future work.

2. Materials and Methods

2.1. Sparse and Dense Mixed Grid Network

The sparse and dense mixed grid network is used in cities with grid road networks and downtown areas at corners, such as San Francisco, Shanghai, Shantou, and Hohhot in China. The two adjacent cities of the downtown areas are close to the sides of the city. Cities are always limited by natural environmental factors or are developed according to their economy. The uneven distribution of urban structures has bigger impact on the transit planning. These types of sites are shown in Figure 1. The travel demand is unevenly distributed in space and time. The downtown demand is evenly distributed, and the peripheral travel demand decreases linearly with the distance from the edge of downtown. The travel demand downtown is f (f ≥ 1) times that at the edge of the periphery. Let the downtown travel demand density function be 1, and let the periphery demand function be (1 − kx), where x is the distance from the travel origin to the edge of the downtown area in the periphery and k is a function of f: . Passenger travel in a city is time-independent. The number of passengers traveling is (pax/h) during peak hours and averages (pax/h) hourly during service time. is a constant.

According to the distribution of passenger demand, the layout of the bus network is a dense grid in the downtown area and a sparse grid in the periphery. The bus lines were designed in two directions. The model included four decision variables: spatial variables and time-related variables. Spatial variables are the bus stop spacing s (km) and α, which is the ratio of the downtown side length d (km) to the city side length D (km). The headway downtown H (h) and the ratio of headway in the periphery to the headway downtown are time-related variables. The bus stop spacing in the entire city is s. The headway downtown is H; in the periphery, one vehicle runs on n roads and the headway is nH. The spatial coverage of the transit is constant throughout the city, whereas the time coverage in the periphery is less than that in downtown areas. Compared to the even grid network, the distance traveled by vehicles and the number of vehicles are reduced, and the bus service maintains a high time and spatial coverage. For passengers, the maximum transfer is one, and the network is more convenient to read and remember.

2.2. Agency Cost

The objective function of the proposed model is to minimize the total cost of the network. To achieve this, agency and passenger costs are considered. The agency cost is composed of the lane construction cost L (km), cost of the total distance traveled by vehicles per hour V (veh.km/h), and cost of the total number of vehicles per hour M (veh/h). The lane construction cost is the fixed capital investment, whereas the others are flexible and belong to the operating costs. If bus lanes exist, the lane construction cost is zero. M is the ratio of V to the travel speed (km/h) [12]. The full derivations of these parameters are presented in Appendix.

2.3. Passenger Cost

The passenger cost includes the access and egress time A (h), waiting time W (h), in-vehicle time T (h), and transfer time. In-vehicle time is the ratio of the expected travel distance E (km) to . The transfer time is calculated by the expected number of transfers per trip eT, average transfer distance b (km), and walking speed (km/h) [23]. The maximum occupancy in critical lines during peak hours O (pax/h) is also a key parameter to determine whether the bus capacity C (pax/h) can meet the travel demand [24]. Passengers are distributed based on an all-or-nothing basis. The assumptions are as follows: (1) passengers choose bus lines according to the minimum time, and (2) they choose the nearest bus stop. If two bus stops can be used and they are equidistant to the passenger, then they randomly choose a bus stop. According to this assumption, equations (2)–(8) are the expressions of the parameters related to passenger cost. Appendix includes the calculation procedure for each parameter.where (km/h) denotes the cruising speed, which is the same as private cars and is affected by traffic management and control measures; (h/stop) denotes the bus dwelling time at each stop; and (h/p) denotes the average passengers’ boarding time.

2.4. Objective Function

The objective function Z of the proposed model minimizes the total cost, which includes the cost of the passenger and the agent. Agency cost considers the fare of travel, and passenger cost considers the travel time. This study converts agency cost to the time of each passenger [12]. The three parts of agency costs are multiplied by the weight variables , , and , where is the time value of passengers. The four components of passenger costs are multiplied by weight variables, namely, , , , and [24]. The objective function and constraints are given in the two following equations, respectively:

The first bracket of the objective function is the agency cost ZA, and the second is the passenger cost ZU. The second constraint limits the minimum and maximum headway values. Hmin denotes the minimum headway to avoid bunching [25], and Hmax denotes the maximum headway to maintain the time coverage. The fourth constraint restricts the maximum occupancy O in vehicles and does not exceed the capacity of the vehicles C.

2.5. Results

This paper presents a numerical method to measure the effect of the proposed network. The city size and travel demand, in this case, are consistent with those of San Francisco [26, 27], in which is approximately $20/h [12]. To achieve this, bus rapid transit (BRT) is the most adequate mode [12]. Therefore, BRT was chosen as the basic mode in this study. The values of parameters were taken from the literature originating from the United States, Europe, and China [1217, 25, 2831]. In those studies, factors such as the type of bus lanes, signal delays, bus bunching, and criteria of high-quality service were considered. The access and egress time, waiting time, and transfer time for passengers may cause discomfort and anxiety. Therefore, , , and were set to 2.2, 2.1, and 2.5, respectively [24]. The weight of the in-vehicle time was 1. The walking speed of pedestrians was approximately 4.5 km/h, whereas was 2 km/h owing to delays caused by signal control and detours. For ease of calculation, f was set to 1. The parameters used are listed in Table 1. The model can produce the global optimal solution using the Lingo software.

It took 37 minutes to obtain the global optimal solution, and the results are listed in Table 2. The solution time of the model was reasonable. Because f was 1, the travel demand was evenly distributed throughout the city. α was close to 1. The ratio of the downtown area to the entire city area was approximately 0.92. The headway was about four minutes in the downtown area and n was equal to 1, so the headway in the periphery was also approximately four minutes. The stop spacing was approximately 406 m. For the entire city, the space-time coverage was consistent. The total cost of each passenger was 1.22 h. The average passenger cost was 0.96 h, and the average passenger travel time ZUT was 0.62 h. The agency cost for each passenger was 0.26 h. The maximum occupancy in critical lines during peak hours had not reached the capacity of the vehicle, so the passenger travels during peak hours could increase. The total costs were stable and less affected by the decision variables, according to the sensitivity analysis. This is similar to the results obtained by Daganzo [12] and Chen [17].

3. Discussion

3.1. Spatial Travel Distribution

The distribution of spatial demand has a greater impact on travel time and bus costs, and it is closely related to urban planning and land use. In this section, changes in the spatial demand are discussed. f changed from 1 to 1.9, whereas the other parameters remained unchanged. The larger the value of f was, the more concentrated the travels were downtown.

The changes in the objective function and the decision variables with spatial demand are shown in Figures 2 and 3. According to the results, when the travel demand was more concentrated in the downtown area, Z and ZU significantly dropped, whereas ZA slowly increased. For agents, resources were more concentrated in downtown areas to provide better service, where the demand was higher, and the average travel distance and time were reduced for passengers. The growth in agency costs was smaller than the decline in average travel time. Therefore, the total cost was reduced. When f increased, α and s decreased. H was between 4 and 5 min. n varied from 1 to 4 and was only one nonmonotonic decision variable. The stop spacing was changed from 406 to 309 m. In this case, the spatial coverage of the network increased. The ratio of the downtown area to that of the whole city and stop spacing were relatively stable, whereas the headway was more variable. As a result, the lines and stops of the network were stable and the timetable was flexible. Above all, the bus system is relatively stable in the proposed model.

Although the speed of vehicles will decrease with more concentrated demands, passengers still prefer to live in cities with dense demands. When f was 1.4, the total cost and maximum occupancy in the critical line during peak hours were minimal. When f > 1.9, the model had no solution, and the downtown area drastically changed. Therefore, based on the goals of reducing passenger travel time and maintaining the competitiveness of buses, the spatial density difference in cities should be bounded.

3.2. Comparison between Sparse and Dense Mixed Grid and Grid-Radial Hybrid Networks

In this section, the sparse and dense mixed grid network and the grid-radial hybrid network are compared. The hybrid network was composed of a grid network in the downtown area and a radial network in the northern and eastern periphery [17]. The two types of networks were compared when f was 1 and 1.6. When f > 1.6, the hybrid network collapsed [17]. The other parameters were the same as before.

As shown in Table 3, for the decision variables, the values for s in the two types of networks are close. However, the values for α significantly change from one network to another. The ratio of the downtown area to the city area in the mixed grid network was always larger than that in the hybrid network. The values for H are similar, and the headway in the grid network is always larger than that in the hybrid network.

For the objective functions, when f was 1, the total cost of the hybrid network was lower for the agent and passengers. In the grid network, the number of transfers was smaller and the travel speed was faster. When f was equal to 1.6, the grid network performed better. Although the agency cost increased, passenger costs decreased considerably. The total cost of the grid network decreased by 34% compared to that of the hybrid network. The agency cost was similar, whereas the passenger cost in the grid network was much lower. The significant decrease in in-vehicle time was a result of the simpler bus network. The average in-vehicle time was smaller in the grid network, which is more attractive to passengers. Under different circumstances, the length of bus lines in the periphery was longer in the grid network, but most cities do not need bus lane construction costs owing to the existing lanes. The greater the difference in space demand is, the more noticeable the advantages of the mixed grid network are.

Network stability was also compared. For the bus system, the bus lines and stops were relatively stable, whereas the timetable varied more. With the development of cities, the headway in the periphery of the grid network can only be reduced. Naturally, the stable bus lines and stops are much more attractive to passengers with flexible travel demands. Therefore, the mixed grid network is more meaningful for developing cities because of the changes in urban planning and land use.

4. Conclusions

This paper proposes a sparse and dense mixed grid network based on the uneven travel demand facing cities with downtown areas at corners. The proposed model was tested by a numerical method in which the travel demand and urban structure are consistent with those in San Francisco. The global optimal solution was obtained within a satisfactory time using Lingo software. The impacts of uneven travel on an accessible network, such as bus line and frequency, are discussed. At present, few studies have focused on accessible bus networks, and the impacts of uneven travel demand on accessible networks have often been ignored. This type of network can be conducive to improving the stability of lines and stops and decreasing the in-vehicle time of passengers when compared with the grid-radial hybrid network. A sparse and dense mixed grid network is more beneficial for developing cities.

Analyses of the changes in spatial travel distribution were conducted. The results show that the model was consistent with real bus networks. Differences in spatial demand are critical for the sustainability and performance of transit. The concentrated spatial demand results in a lower total cost and better usage of buses by the public. Cities with concentrated demands are preferred by passengers because those cities have less access and egress time. However, if excessive travel is concentrated in downtown areas, it is not convenient for passengers in the periphery. As a result, bus competitiveness is weakened. Differences in land use should be planned within a reasonable range. The sparse and dense mixed grid network and grid-radial hybrid network were compared. The greater the difference in spatial demand is, the more noticeable the advantages of the sparse and dense mixed grid network are. The simple lines reduce the in-vehicle time of passengers and total costs. The stable bus lines and stops and the variable timetable of the sparse and dense mixed grid transit network are beneficial for fast-growing cities.

The bus design for cities with neighboring satellite cities, such as New York, Los Angeles, and Detroit, should be one of the focus points in future studies. The design problem of clean energy buses, such as fleet size, lines, and stop locations, should also be considered, especially under stochastic charging demands [32].

Appendix

Result 1. The total length of the two-direction bus lane is given by .

Proof. Stops receiving double spatial coverage were associated with 2s. The number of stops was [D2/s2].

Result 2. The total distance traveled by vehicles per hour is given by .
The distance traveled by the vehicles is the ratio of the line length to the headway. The length of distance traveled is twice the length of the lines downtown: . The headway is H downtown, so the distance traveled per hour downtown is . The headway is nH in the periphery, and the length of distance traveled is . Thus, the total distance traveled per hour in the periphery is . .

Result 3. The expected number of transfers per trip is given bywhere eT is equal to the probability of only doing one transfer.Zero transfer: for a passenger, zero transfer occurred when both the origin and destination fell in the service area of one bus line. The probability may be calculated by the ratio of the travel demand satisfying that condition to the total travel demands. Thus, the origins in downtown areas or in the periphery are treated differently. Downtown, the following is true:In the periphery, the following is true: One transfer: the probability of one transfer is one subtracting the probability of zero transfer. From this, the following is obtained: .

Result 4. The expected access and egress time are given by .
The expected travel distance for one passenger at each stop was s/2. Thus, the expected access and egress distance is equal to s.

Result 5. The expected waiting time per passenger, including the origin and transfer stops, is

Proof. Assume that passengers arrive independently of the timetable. The expected waiting time has two components: (i) , at the origin stop, and (ii) , at the transfer stop. and were identical.
can be divided into waiting downtown and in the periphery .
In downtown areas, the waiting time is H/2 and, when multiplied by the probability of being located downtown, the following is obtained:In the periphery, the waiting time is nH/2. Multiplied by the probability of being located in the periphery, the following is obtained:Thus, and .

Result 6. The expected in-vehicle travel distance per trip is given by

Proof. According to the origin and destination location, travels can be divided into 3 cases: (a) both stops fall inside downtown; (b) both stops fall outside downtown; and (c) the rest. Let an XY coordinate system have as the origin the southwest corner of the city. Let the coordinates of the origin be (x1, y1) and the coordinates of the destination be (x2, y2).
For case (a), the travel distance between two random stops in downtown is and the probability isThus,For case (b), , according to the symmetry of the coordinate system. Case (b) includes three scenarios: (1) the origin and destination fall in the eastern periphery; (2) the origin and destination fall in the northern periphery, as shown in Figures 4(a)4(c); and (3) the rest, which is shown in Figures 4(d)4(f).For case (c), , according to the symmetry of the coordinate system. Let the origin be inside downtown and the destination be in the periphery, as shown in Figure 5, or vice versa.

Result 7. The expected travel speed during the peak hour is given by

Proof. This proof can be found in Daganzo’s work [12].

Result 8. The maximum occupancy on the critical load line during peak hours is approximately given by

Proof. These results can be seen by calculating the average passenger trips on the critical lines during peak hours and then multiplying the load factor by 2. Passengers traveling across the equatorial lines are the most. For the purpose of this proof, passengers traveling from north to south are taken as an example. The number of passengers traveling this way is . Passengers traveling by east-west equatorial lines can be divided into two parts: (i) trips based on the peripheral lines and (ii) the rest. The number of trips belonging to (i) wasTherefore, the average number of trips crossing the equatorial lines in downtown areas isBecause there are αD/2s critical lines and the headway is H, the total number of vehicles per hour on these lines is . On each equatorial line, an average ofpassengers are traveling.

Data Availability

The [DATA TYPE] data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant no. 51668048), the Xi’an Special Funds for Urban Construction Program (Grant no. SZJJ2019-22), and the Natural Science Foundation of Inner Mongolia Autonomous Region (Grant no. 2020MS05060).