A method for determining comprehensive impedance of multi-network integration of public transportation system based on open data

By constructing a multi-network integrated travel comprehensive impedance model based on open data, the problem of multi-network integrated travel path selection in the existing technology is solved, and effective evaluation of multi-network integrated travel path selection in urban bus systems and bus systems are realized. optimization.

CN116127205BActive Publication Date: 2024-12-03SOUTHEAST UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202211474970.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-11-23
Publication Date
2024-12-03
Estimated Expiration
2042-11-23

AI Technical Summary

Technical Problem

The existing travel impedance model fails to effectively consider the choice of multi-network fusion combined travel paths, which makes it difficult to evaluate the choice of multi-network fusion combined travel paths when travelers use urban bus systems, and the efficiency is not high, and it fails to meet the needs of urban bus systems and The need for other ways of network convergence.

Method used

Using the multi-network fusion comprehensive impedance determination method of bus system based on open data, the multi-network fusion comprehensive impedance model is constructed by obtaining the actual travel information, route and delivery interval information of travelers in urban bus system and the cost information of Internet open platform path navigation, and the multi-network fusion comprehensive impedance model is constructed. And use genetic algorithms to calibrate model parameters, considering the time and cost of multiple travel methods.

Benefits of technology

It realizes a complete impedance assessment of the entire "door-to-door" travel process for travelers, improves the travel satisfaction of the bus system, and improves the accuracy of route selection prediction, helping decision makers evaluate road network connection needs and bus system optimization.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116127205B_ABST
    Figure CN116127205B_ABST
Patent Text Reader

Abstract

The present invention discloses a method for determining the comprehensive impedance of multi-network integration of a public transportation system based on open data, which relates to the field of public transportation planning, design and operation technology, including basic input data requirement specifications, Internet-based travel cost estimation data acquisition, construction of a comprehensive impedance model for multi-network integration of urban public transportation systems, and a comprehensive impedance model calibration method. The method utilizes Internet open platform data, considers the travel perception of travelers, integrates the impedances of various emerging connection modes such as online car-hailing and shared bicycles into the travel impedance of the public transportation system, and avoids the modeling process of traditional road networks, public transportation networks and subway networks. In the context of the improvement of the degree of multi-network integration within the city and the increasing proportion of combined travel of urban public transportation systems and other transportation modes, the Internet travel cost estimation data can be used to more efficiently and accurately determine the comprehensive impedance of combined travel, effectively supporting the optimized design and operation management of public transportation and road transportation.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of public transportation planning, design and operation, and in particular to a method for determining the comprehensive impedance of a public transportation system with multi-network integration based on open data. Background Art

[0002] Travel impedance is used to represent the generalized cost of a traveler's travel path. It is usually used to determine the traveler's travel path choice after determining the traveler's travel mode choice. The traveler's path choice directly affects the traffic flow at nodes and sections. Therefore, travel impedance plays an important role in transportation planning, design and operation stages.

[0003] After years of development, although the infrastructure of urban public transportation systems within cities has gradually improved, due to the fact that public transportation is difficult to provide "door-to-door service", a combination of public transportation and various other modes of transfer and connection such as online car-hailing and shared bicycles has become the mainstream.

[0004] However, most of the existing travel impedance models only focus on public transportation travel modes, and lack consideration of the comprehensive impedance of the travel chain formed by the combination of public transportation and various connecting travel modes. This makes it difficult to evaluate the multi-network integrated travel path choices of travelers when using the urban public transportation system, and it is difficult to meet the needs of the integration of urban public transportation networks with other modes of network. Therefore, it is necessary to innovate the relevant theories of the comprehensive travel impedance model of the multi-network integrated combination of urban public transportation systems based on actual development needs.

[0005] A Chinese patent with publication number CN113987103B discloses a combined travel path search method and system for an urban integrated transportation network. The method constructs an urban integrated transportation network model by importing a slow-moving transportation network, a road network, and a multi-modal public transportation network, and sets the time and cost impedance of the road section based on the nodes and edges of each network. However, the set time and cost impedance does not take into account the perceived effects of different travelers on time and cost. In addition, the method and system require a large amount of network data support of various types. On the other hand, constructing an urban integrated transportation network model and adjusting the topological structure between various networks will consume a lot of manpower, resulting in low efficiency.

[0006] In summary, the existing related inventions and technical methods, on the one hand, fail to achieve efficient and operational impedance model construction and calibration, and on the other hand, fail to take into account the perception of different travelers on time and cost. Therefore, the relevant theoretical basis of the comprehensive impedance model of multi-network integrated travel in urban public transportation systems still needs to be improved. Summary of the invention

[0007] In order to solve the above technical problems, the present invention provides a method for determining the comprehensive impedance of a public transportation system based on open data, comprising the following steps:

[0008] S1. Basic input data requirements and specifications are used to standardize the basic input data of the model. The basic input data includes

[0009] Actual travel information data of urban public transport system travelers, indicating the mode selection and route selection information of the whole process when using the urban public transport system;

[0010] Urban public transportation system route and departure interval information data, indicating all urban public transportation route information, stop information and departure interval information of different routes within the city, including ground buses and rail transit;

[0011] The Internet open platform route navigation cost information data refers to the estimated cost data of the actual travel of the travelers obtained from the Internet open platform route navigation API interface based on the actual travel of the travelers after obtaining the travel information data of the actual travelers of the urban public transportation system;

[0012] S2. A method for obtaining urban public transportation system information and travel cost estimation data based on the Internet, which is used to obtain urban public transportation routes and departure interval information data and Internet open platform path navigation cost information data;

[0013] The path navigation cost information data of the Internet open platform includes the actual cost data of travelers accessing and exiting the urban public transportation system, the actual cost data of travelers using the urban public transportation system, the path cost data of travelers' potential access and exit of the urban public transportation system stations, and the path cost data between any two stations of the urban public transportation system;

[0014] S3. Construction of a comprehensive impedance model for multi-network integrated travel in the urban public transportation system, which is used to determine the structure, variables and parameters of the impedance model, and to calculate the potential path time cost, actual travel path time cost, potential path cost and actual travel path cost respectively;

[0015] S4. A comprehensive impedance model calibration method is used to calibrate parameter values ​​in the impedance model, including a data processing method before comprehensive impedance model calibration and a comprehensive impedance model calibration method.

[0016] The technical solution further defined in the present invention is:

[0017] Furthermore, in step S1, the actual travel information data of the urban public transportation system travelers includes the specific location of the travelers' departure point, the specific location of the destination, the connection method used to connect to and from the urban public transportation system, the route selection to connect to and from the urban public transportation system, the specific mode and route of the urban public transportation system used, and the specific transfer station when using the urban public transportation system;

[0018] Urban bus system route and departure interval information data, crawling data from the corresponding information source network open platform for ground bus and urban rail transit, encoding and summarizing to obtain the information set of each line in the city, the corresponding station and its geographical longitude and latitude coordinates and POI information set and the corresponding departure interval set;

[0019] The path navigation cost information data of the Internet open platform includes the estimated time and cost for travelers to access the urban public transportation system, as well as the estimated time and cost between any two stations in the urban public transportation system's ground bus stop set and the urban rail transit stop set.

[0020] In the above-mentioned method for determining the comprehensive impedance of a public transportation system based on open data, in step S2, the acquisition of urban public transportation routes and departure interval information data includes the following steps:

[0021] S2-a1, determine the network open platform of ground bus information source, use programming means to crawl the ground bus route information, corresponding stations and their geographical longitude and latitude coordinates and POI information and corresponding departure intervals in the city, encode and summarize and store them as ground bus route sets, stop stations and their geographical longitude and latitude coordinates and POI information sets and ground bus departure interval sets;

[0022] S2-a2. Determine the network open platform of urban rail transit information source, use programming means to crawl each urban rail transit line, corresponding station and its geographical longitude and latitude coordinates and POI information and corresponding departure interval, encode and summarize and store them as a set of urban rail transit lines, stop stations and their geographical longitude and latitude coordinates and POI information set and a set of urban rail transit departure intervals.

[0023] In the above-mentioned method for determining the comprehensive impedance of a multi-network integrated public transportation system based on open data, in step 2, the acquisition of the actual access cost data of travelers to and from the urban public transportation system includes the following steps:

[0024] S2-b1, determine the API interface key of the map network open platform;

[0025] S2-b2, clarify the map route planning API service interface type used by each access mode of transportation;

[0026] S2-b3, judging whether the travel information data of actual travelers in the urban public transportation system contains the access path and the access path information data of the travelers, if it contains, executing the next step; if not, executing step S2-b5;

[0027] S2-b4, merge the adjacent road section information data in the path information into the road section intersection node, obtain the corresponding access site as the end point coordinates, obtain the access path time consumption and estimated cost information returned by the map path planning API service interface by programming means, and then execute step S2-b6;

[0028] S2-b5, obtaining the corresponding access site as the end point coordinates, and obtaining the access path time consumption and estimated cost information returned by the map path planning API service interface through programming means;

[0029] S2-b6, obtaining and summarizing the time consumption and estimated cost information of all travelers' travel information access paths;

[0030] S2-b7, obtain and summarize the travel information of all travelers, including the route time consumption and estimated cost information.

[0031] In the above-mentioned method for determining the comprehensive impedance of a multi-network integrated public transportation system based on open data, in step S2, the acquisition of the actual cost data of the urban public transportation system used by the traveler includes the following steps:

[0032] S2-c1, determine the map network open platform API interface key;

[0033] S2-c2: Set limits on the number of transfers between ground public transportation and urban rail transit, the number of transfers within urban rail transit, and the number of transfers on ground public transportation lines based on actual travel conditions;

[0034] S2-c3, checking whether the number of transfers between ground public transportation and urban rail transit, the number of transfers within urban rail transit, and the number of transfers between ground public transportation lines exceed the corresponding transfer number limit set in step S2-c2. If so, consider excluding the travel information of the traveler collected in step S1; if not, proceed to the next step;

[0035] S2-c4, according to the actual urban public transportation system mode used during the whole travel process, select the public transportation transfer strategy corresponding to the bus route planning interface of the map path planning API service;

[0036] S2-c5, according to the travel order of the travelers, the access station, each transfer station and the exit station are respectively used as the starting point and the end point, and the corresponding transfer strategy is used to obtain the cost information of the travelers when using the urban public transportation system returned by the map route planning API service interface by programming means;

[0037] S2-c6. Save the cost of the path planning solution using the corresponding urban public transportation system line set.

[0038] In the above-mentioned method for determining the comprehensive impedance of a public transportation system based on open data, in step S2, the acquisition of the path cost data of the potential access points of the urban public transportation system for travelers includes the following steps:

[0039] S2-d1, determine the map network open platform API interface key;

[0040] S2-d2, determine the service radius of each mode of access at the urban public transportation system station, that is, the farthest distance that travelers can reach from a certain point using various access modes;

[0041] S2-d3, calculate the straight-line distance from the traveler's starting point to each urban rail transit station or each urban ground bus station, and screen and summarize all potential urban public transportation system access station selection sets of the traveler;

[0042] S2-d4, calculate the straight-line distance from the traveler's destination to each urban rail transit station or each urban ground bus station, and screen and summarize all potential urban bus system pick-up and exit station selection sets of the traveler;

[0043] S2-d5, obtaining and summarizing the access path time consumption set, the access path time consumption set, the access path estimated cost information set and the access path estimated cost information set of all potential access and access sites through programming means.

[0044] The above-mentioned method for determining the comprehensive impedance of a multi-network integration of a public transportation system based on open data, in step S2, the path cost data between any two stations of the urban public transportation system is combined with the path cost data of the potential access to and from the urban public transportation system station of the traveler to evaluate the cost of the potential complete path selection of the traveler, including the following steps

[0045] S2-e1, determine the API interface key of the map network open platform;

[0046] S2-e2, obtain the path cost between any two stops of urban rail transit;

[0047] S2-e3, obtain the path cost between any two stops of urban ground buses;

[0048] S2-e4, obtain the path cost between any two different network stops in the urban bus system.

[0049] In the above-mentioned method for determining the comprehensive impedance of a public transportation system based on open data, in step S3, the starting and ending points are respectively i and D i The potential path time cost of traveler i with access point i_p and exit point i_q is The calculation formula is as follows,

[0050]

[0051]

[0052] in, Select parameters based on the incoming or outgoing transportation mode actually used by traveler i, represents the formatted time cost of the potential path access end for traveler i, represents the formatted time cost of the potential path exit of traveler i, represents the formatted time cost of the urban public transportation system segment of the potential path of traveler i, represents the normalized in-vehicle time of the urban public transportation system for this route, represents the transfer waiting time of the urban public transportation system after the path is standardized. It represents the standardized walking time of the urban public transportation system transfer on this route;

[0053] as well as The calculation includes the following steps

[0054] S3-a1, determine the transportation mode of the stations i_p and i_q. If both stations are ground bus stations, execute step S3-a2; if both stations are rail transit stations, execute step S3-a3; if the transportation modes of the two stations are different, execute step S3-a4;

[0055] When S3-a2, stations i_p and i_q are all ground bus stations, calculate as follows:

[0056]

[0057]

[0058]

[0059] in, represents the time consumed in the path between two stops i_p and i_q of the urban ground bus. represents the sum of half of the departure intervals of all ground bus lines used by the route, Indicates the total walking transfer time consumption of the path;

[0060] When S3-a3, stations i_p and i_q are all urban rail transit stations, the following formula is used for calculation:

[0061]

[0062]

[0063]

[0064] in, represents the time consumption in the vehicle on the path between two stations i_p and i_q in urban rail transit, It represents the sum of half of the departure intervals of all urban rail transit lines used by the route. Indicates the total walking transfer time consumption of the path;

[0065] When the transportation modes of S3-a4, stations i_p and i_q are different, the following formula is used for calculation:

[0066]

[0067]

[0068]

[0069] in, represents the time consumed in the ground bus on this route, represents the time consumed in the ground bus on this route, represents the sum of half of the departure intervals of all ground bus lines used by the route, It represents the sum of half of the departure intervals of all urban rail transit lines used by the route. Indicates the walking time consumed for transfers on this path.

[0070] In the above-mentioned method for determining the comprehensive impedance of a multi-network fusion bus system based on open data, in step S4, the data processing method before calibrating the comprehensive impedance model includes the following steps:

[0071] S4-a1, according to the method for constructing the comprehensive impedance model of multi-network integrated travel of the urban public transportation system in step S3, and based on the actual travel information data of the urban public transportation system travelers in step S1, the comprehensive impedance of multi-network integrated travel of the urban public transportation system of all potential travel paths and actual travel paths of all travelers is calculated and summarized;

[0072] S4-a2, calculate the impedance difference between all potential travel paths and the actual travel path of each traveler according to the time cost and cost of the access part, the time cost and cost of the outgoing part, and the time cost and cost of the urban public transportation system part. When the parameter value difference in the access or outgoing part impedance difference or the urban public transportation system part impedance difference is less than 0, retain the complete impedance difference of the path;

[0073] S4-a3, classify all urban public transportation system multi-network integrated travel chains according to the way travelers connect and exit;

[0074] S4-a4. According to the characteristics of multi-network integrated travel chains of different urban public transportation systems, construct a square matrix of all retained impedance differences of each traveler in the multi-network integrated travel chain of each urban public transportation system.

[0075] In the above-mentioned method for determining the comprehensive impedance of a multi-network integrated bus system based on open data, in step S4, the comprehensive impedance model calibration method uses a genetic algorithm to calibrate the preliminary values ​​of relevant parameters, including the following steps:

[0076] S4-b1, determine the reasonable range of each parameter;

[0077] S4-b2, determine the genetic algorithm related parameters;

[0078] S4-b3, construct the algorithm fitness function according to actual needs, so that the actual travel path impedance of travelers is the lowest under the parameters;

[0079] S4-b4, determine the probability of genetic selection;

[0080] S4-b5, determine the algorithm termination condition according to the actual situation;

[0081] S4-b6. Through programming means, the impedance difference data is used to construct a corresponding genetic algorithm to solve the specific values ​​of each parameter of the multi-network integrated travel chain of a certain type of urban public transportation system.

[0082] The beneficial effects of the present invention are:

[0083] (1) In the present invention, the impedance is determined based on open data on the Internet, without going through the modeling process of the road network and the public transportation network in the traditional impedance determination method;

[0084] (2) In the present invention, in addition to conventional walking, ground public transportation and urban rail transit, the comprehensive impedance model also takes into account other common travel mode elements after the multi-network integration of the urban public transportation system, such as shared bicycles and online car-hailing, so that the entire comprehensive impedance model is more comprehensive;

[0085] (3) In the present invention, the comprehensive impedance model reflects travelers' different perceptions of travel time and cost of various emerging first-end travel modes in the form of model parameters;

[0086] (4) In the present invention, the comprehensive impedance model evaluates the complete travel impedance of the entire "door-to-door" travel process of travelers in the form of comprehensive impedance of the travel chain. The impedance model parameters will help decision makers to determine the bottlenecks and key links of the entire travel process of travelers, thereby improving the travel satisfaction of the public transportation system throughout the process;

[0087] (5) In the present invention, the comprehensive impedance model can be used to predict the travel path choices of travelers. According to actual measurements, the overall prediction accuracy of the model is high, which will help decision makers evaluate the demand for end-to-end connection of the road network and the internal demand of the public transportation system, thereby realizing the coordinated optimization of multiple networks of the public transportation system. BRIEF DESCRIPTION OF THE DRAWINGS

[0088] Figure 1 is an overall logic flow chart of an embodiment of the present invention;

[0089] Figure 2 This is a flow chart for obtaining the cost data of travelers actually accessing and exiting the urban public transportation system in an embodiment of the present invention;

[0090] Figure 3 It is a flowchart of obtaining the cost data of urban public transportation system actually used by travelers in an embodiment of the present invention;

[0091] Figure 4 It is a flow chart of obtaining the path cost data of a traveler's potential access to and from a city public transportation system station in an embodiment of the present invention;

[0092] Figure 5 This is a flow chart of obtaining the path cost data between any two stations in the urban public transportation system in an embodiment of the present invention;

[0093] Figure 6 These are the test results of some mode chains in the embodiments of the present invention. DETAILED DESCRIPTION

[0094] This embodiment provides a method for determining the comprehensive impedance of a public transportation system based on open data and multi-network integration. The "public transportation system" refers to an urban public transportation system composed of various types of urban ground public transportation (conventional public transportation, rapid public transportation BRT, etc.) and various types of urban rail transportation (light rail, tram, subway, etc.). The "multi-network integration" refers to a comprehensive transportation network formed by various types of urban public transportation system connection modes such as walking, online car-hailing (taxi), shared bicycles, electric bicycles, and private cars. Figure 1 As shown, the following steps are included

[0095] S1. Basic input data requirements and specifications, used to normalize the basic input data of the model to facilitate the subsequent model construction and parameter calibration;

[0096] The basic input data of the model include the actual travel information data of urban public transportation system travelers, the urban public transportation system route and departure interval information data, and the path navigation cost information data of the Internet open platform;

[0097] Urban public transportation system refers to the urban multi-modal public transportation system composed of urban ground public transportation and urban rail transit; the actual travel information data of urban public transportation system travelers refers to the mode selection and route selection information of the whole process of using the urban public transportation system, which can usually be obtained through RP or SP survey (Revealed Preference, RP, displayed preference; Stated Preference, SP, stated preference), mobile phone positioning or signaling data, etc. For example, if a traveler i uses mode ——(Walking) From starting point O i ——(New Town Huayang Zijun, No. 16, Qiaokang Road, Pukou District, Nanjing, Jiangsu Province), via the access route ——(none) from site ——(ground bus-Gaoxin Road·Qiaokang Road Station) connect to the urban public transportation system; then use the urban public transportation system to collect ——(ground bus, urban rail transit) and urban bus system route collection ——(ground bus route 503, urban rail transit line 3), and also passes through the urban bus system transfer station set —— Ground bus-Dongda Chengxian subway station, urban rail transit-Dongda Chengxian College station; the last method of use ——(Walking) from the pick-up point ——(Urban Rail Transit-Jiming Temple Station) Leave the urban bus system via the exit route ——(None) Go to the destination D i ——(Southeast University Sipailou Campus, No. 2 Sipailou, Xuanwu District, Nanjing, Jiangsu Province), access path information data in practice And access path information data It is often difficult to obtain and is optional input data, not a necessary hard requirement. Because travelers have limited memories of specific route choices, the specific path selection information for connecting to and exiting the urban public transportation system is usually difficult to obtain accurately in practice. If the traveler's path selection information is incomplete, at least the traveler's station selection for connecting to and exiting the urban public transportation system should be obtained.

[0098] The urban public transportation system route and departure interval information data refers to all urban public transportation system route information, stop information and departure interval information of different routes within the city, including ground public transportation and rail transit. It can be obtained from the official platform of the bus company, the official platform of rail transit, the platform of Che Lai Le, the platform of Amap, the platform of Baidu Map and other Internet open platforms.

[0099] Among them, each ground bus line busline constitutes the ground bus line set LINES bs ; The departure intervals of each ground bus linebusline The ground bus departure interval set INTERVALS bs ; The stops corresponding to each ground bus line busline and its geographical longitude and latitude coordinates and POI (Point of Interest) information set stations busline It forms a ground bus line set LINES bs The stops and their geographic longitude and latitude coordinates and POI information set STATIONS bs .

[0100] Each urban rail transit line metroline constitutes the urban rail transit line set LINES metro ; The departure intervals of each urban rail transit line metroline metroline The ground bus departure interval set INTERVALS metro ; The stops and their geographical longitude and latitude coordinates and POI information sets corresponding to each urban rail transit line metroline stations metroline It forms the urban rail transit line set LINES metro The stops and their geographic longitude and latitude coordinates and POI information set STATIONS metro .

[0101] The geographic longitude and latitude coordinates should be in the longitude and latitude coordinate format of the Amap map, i.e., the GCJ-02 coordinate system standard; the relationship between the urban public transportation system route and departure interval information data and the actual travel information data of the urban public transportation system travelers is: and All (STATIONS bs +STATIONS metro )

[0102] The Internet open platform route navigation cost information data refers to the estimated cost data of the actual travel of the travelers obtained from the Internet open platform route navigation API interface (Application Programming Interface, application program interface) such as Amap and Baidu Map after obtaining the travel information data of the actual travelers of the urban public transportation system, including the estimated cost trip time of the travelers' access to and from the urban public transportation system. A 、triptime E and tripfare A 、tripfare E , and the ground bus stop station set STATIONS of the urban bus system bsand urban rail transit stop station set STATIONS metro The estimated cost set TRIPTIMES for time and cost between any two sites TRANSIT and TRIPFARES TRANSIT .

[0103] Among them, the TRIPTIMES TRANSIT Includes the possible transfer time set TRIPTIMES when travelers use the urban public transportation system TRANSFER ; Time estimation cost data triptime A 、triptime E 、TRIPTIMES TRANSIT and TRIPTIMES TRANSFER The unit needs to be converted to minutes, and the cost estimate data is tripfare A 、tripfare E and TRIPFARES TRANSIT The unit needs to be converted into RMB.

[0104] S2, the method for obtaining urban public transportation system information and travel cost estimation data based on the Internet is used to obtain the urban public transportation system route and departure interval information data and the Internet open platform path navigation cost information data in step S1;

[0105] Among them, the acquisition of path navigation cost information data on the Internet open platform can be divided into the acquisition of cost data of travelers' actual access to and from the urban public transportation system, the acquisition of costs of travelers' actual use of the urban public transportation system, the acquisition of path cost data of travelers' potential access to and from urban public transportation system stations, and the acquisition of path cost data between any two stations in the urban public transportation system.

[0106] The acquisition of urban public transport system route and departure interval information data includes the following steps:

[0107] S2-a1. Determine the source of ground public transportation information from an open network platform (such as the Bus Coming APP), and use programming methods to crawl the information of various ground public transportation routes in the city (such as Route 503), the corresponding stations and their geographical longitude and latitude coordinates and POI information stations busline ——(corresponding to route 503, such as ground bus-Gaoxin Road·Qiaokang Road Station-118.717305,32.186719-BV10900201) and the corresponding departure interval interval busline ——(corresponding to 8 minutes), the codes are summarized and stored as the ground bus line set LINES bs , stop sites and their geographic longitude and latitude coordinates and POI information set STATIONS bsand the ground bus departure interval set INTERVALS bs ;

[0108] S2-a2, determine the urban rail transit information source network open platform, use programming means to crawl each urban rail transit line metroline (such as urban rail transit line 3), the corresponding station and its geographical longitude and latitude coordinates and POI information stations metroline ——(corresponding to Urban Rail Transit-Dongda Chengxian College Station-118.707888,32.156266-BV10431640) and the corresponding departure interval interval metroline ——(corresponding to 6 minutes), the codes are summarized and stored as the urban rail transit line set LINES metro , stop sites and their geographic longitude and latitude coordinates and POI information set STATIONS metro and the urban rail transit departure interval set INTERVALS metro .

[0109] The acquisition of path navigation cost information data on the Internet open platform can be divided into the acquisition of the cost data of travelers' actual access to and from the urban public transportation system, the acquisition of the cost of travelers' actual use of the urban public transportation system, the acquisition of the path cost data of travelers' potential access to and from the urban public transportation system stations, and the acquisition of the path cost data between any two stations in the urban public transportation system.

[0110] like Figure 2 As shown in FIG. 1 , the acquisition of the actual cost data of travelers accessing and exiting the urban public transportation system includes the following steps:

[0111] S2-b1, determine the API interface key of Amap.

[0112] S2-b2. Clarify travel methods ——(Walking) and ——(Walking) The Gaode Map route planning API service interface type used is the walking route planning interface in the five types of Gaode Map route planning API interfaces: driving route planning, walking route planning, bus route planning, cycling route planning, and electric vehicle route planning;

[0113] S2-b3, based on the travel information data of actual travelers in the urban public transportation system obtained in step S1, use the Amap open platform geocoding API service interface to determine the starting point O of the traveler i i End D iThe geographic longitude and latitude coordinates are (118.714067, 32.183897) and (118.795709, 32.055451) respectively; when the travel information data of the actual travelers in the urban public transportation system in step S1 contains the access path information data of the travelers And access path information data When , execute the next step; otherwise, execute step S2-b5;

[0114] S2-b4, when the travel information data of actual travelers in the urban public transportation system in step S1 contains the access path information data of the travelers And access path information data When merging adjacent road section information in the path information into road section intersection nodes, for example, Southeast University Road, Jiangning District, Nanjing City, Jiangsu Province-Shuanglong Avenue, Jiangning District, Nanjing City, Jiangsu Province are merged into the intersection of Southeast University Road and Shuanglong Avenue, Jiangning District, Nanjing City, Jiangsu Province, and the geographic longitude and latitude coordinates of the road section intersection nodes are determined using the AutoNavi open platform geocoding API service interface;

[0115] Then, the geographical longitude and latitude coordinates of the intersection nodes of the road section are entered into the Amap route planning API service interface as the coordinates of the waypoints; the access station obtained in S1 is Information and ground bus stops and their geographic longitude and latitude coordinates obtained in S2 STATIONS bs Or rail transit stops and their geographical longitude and latitude coordinates STATIONS metro Compare and obtain the corresponding access site The geographic longitude and latitude coordinates are entered into the Amap route planning API service interface as the destination coordinates; at the same time, the starting point O obtained in S2-b3 is i Enter the longitude and latitude coordinates as the starting point coordinates into the Amap route planning API service interface, and use programming methods to obtain the access path time consumption returned by the Amap route planning API service interface. Information with estimated costs (Only considering the estimated cost of online car-hailing (taxi)), go to step S2-b6;

[0116] S2-b5: When the travel information data of actual travelers in the urban public transportation system in step S1 does not contain the access path information data of the travelers And access path information data When the access site obtained in step S1 is ——(Ground bus-Gaoxin Road·Qiaokang Road Station) information and the ground bus stops and their geographical longitude and latitude coordinates set STATIONS obtained in step S2 bs Compare and obtain the corresponding access site The geographic longitude and latitude coordinates are (118.717305, 32.186719), and are entered into the Amap route planning API service interface as the destination coordinates; at the same time, the starting point O obtained in step S2-b3 is i Enter the longitude and latitude coordinates (118.714067, 32.183897) as the starting point coordinates into the AutoNavi route planning API service interface, and use programming methods to obtain the access path time consumption returned by the AutoNavi route planning API service interface. ——(2.5 minutes) with estimated cost information (0 yuan, only the estimated cost of online car-hailing (taxi) is considered), proceed to the next step;

[0117] S2-b6, obtain the time consumption of accessing the paths of all travelers' travel information in step S1 Information with estimated costs After that, they are summarized as triptime A and tripfare A , and then converted into the unified unit required by the Internet open platform path navigation cost information data in step S1, namely, minutes and RMB yuan, and proceed to the next step;

[0118] S2-b7, change the incoming data in steps S2-b3 to S2-b6 to outgoing data, and obtain the outgoing path time consumption of the travel information of all travelers in step S1 ——(5min) and estimated cost information ——(0 yuan), and then summed up as triptime E and tripfare E , and then converted into the unified unit required by the Internet open platform path navigation cost information data in step S1, namely minutes and RMB yuan.

[0119] like Figure 3 As shown in Figure 2, obtaining the actual cost data of urban public transportation system used by travelers includes the following steps:

[0120] S2-c1, determine the API interface key of Amap network open platform;

[0121] S2-c2: Set the transfer limit N between ground bus and urban rail transit according to the actual travel situation t 、Restriction on the number of transfers within urban rail transit N m , the number of transfers on ground bus routes is limited to N b ,The specific values ​​of the three limits can be set based on research or experience;

[0122] S2-c3, check whether the number of transfers between ground public transportation and urban rail transit, the number of transfers within urban rail transit, and the number of transfers on ground public transportation lines exceed the set threshold N t 、N m 、N b , this value reflects the travel transfer behavior of regular travelers, and the specific value can be determined based on surveys or expert experience; for travelers exceeding the threshold, consider excluding the travel information of the travelers collected in step S1; in the case where the travelers meet the threshold, proceed to the next step;

[0123] S2-c4, based on the comprehensive public modes actually used by traveler i during the entire travel process ——(Ground bus, urban rail transit) Select the public transportation transfer strategy corresponding to the bus route planning interface of the AutoNavi route planning API service, that is, the ground bus is the non-subway mode, and the rail transit is the subway map mode; set the number of solutions returned by the AutoNavi route planning API service to the maximum of 10;

[0124] S2-c5, based on the selection of the access site for travelers obtained in step S1 ——(Ground bus-Gaoxin Road·Qiaokang Road Station), urban bus system mode and route selection ————(ground bus, urban rail transit) and ————(Ground bus-Route 503, Urban rail transit-Line 3), Transfer station Choose - (ground bus-Dongda Chengxian subway station, urban rail transit-Dongda Chengxian College station), pick-up and exit station selection ——(Urban Rail Transit-Jiming Temple Station), with the longitude and latitude of the station and its POI information obtained in step S2-a1 and step S2-a2, use the Amap route planning API service bus route planning interface or walking route planning interface, and use the access station, (transfer station 1...transfer station n), and the exit station as the starting and ending points according to the travel order of traveler i, and use the corresponding transfer strategy, and use programming means to obtain the cost information of the traveler when using the urban public transportation system returned by the Amap route planning API service interface;

[0125] S2-c6, compare the route planning cost information obtained when travelers use the urban public transportation system with the actual urban public transportation system route set Compare and save the corresponding line set The path planning cost is recorded as: the time consumed in the vehicle for each path segment ——(e.g. 12 minutes for ground bus section, 29 minutes for urban rail transit section), estimated walking time consumption for each transfer ——(e.g. 3 minutes for ground bus to transfer to urban rail transit), estimated cost information for each section ——(e.g. 2 yuan for ground bus section and 5 yuan for urban rail transit section), where sij and sik represent the urban bus system stations that traveler i passes in the order of travel.

[0126] like Figure 4 As shown in FIG. 1 , obtaining the path cost data of potential access points of a traveler to and from a city public transportation system station includes the following steps:

[0127] S2-d1, determine the API interface key of Amap network open platform;

[0128] S2-d2, determine the service radius (in meters) of each mode of access at the urban public transportation system station, that is, the farthest distance that travelers can reach from a certain point using various access modes. The specific value of the service radius of each mode can usually be set based on connection surveys or expert experience;

[0129] The radius of the walking shuttle service is R W ——(Take 2000m as an example), the docking service radius of private bicycles, public bicycles, shared bicycles, and other non-motorized vehicles is R B , the shuttle service radius of online taxis and cars is R C The docking service radius of shared electric bicycles and self-owned electric bicycles is R EB , the service radius of the motorcycle is R aB ;

[0130] S2-d3, based on the starting point O of the traveler i determined in step S2-d2 i Geographical longitude and latitude coordinates - (118.714067, 32.183897), the urban ground bus stations and their geographical longitude and latitude coordinates and POI information determined in step S2-a1 and step S2-a2 stations (usline Urban rail transit stations and their geographical longitude and latitude coordinates and POI information metroline , according to the traveler i city public transportation system mode set The first section of the urban public transportation system mode selection in the calculation of the starting point O of the traveler i i Straight-line distance to each city's rail transit station or each city's ground bus station That is, if the first urban public transportation system mode of the traveler is rail transit, only the distance from the traveler's starting point to each urban rail transit station is calculated. The calculation formula is shown in the following two paragraphs. The calculation formula of

[0131] Then, according to the way traveler i accesses the urban public transportation system Select the service radius value of the corresponding mode in step S2-d2, filter out all potential urban public transportation system access station options for traveler i, save them as i_p, p is the potential access station number of traveler i, and summarize them as a potential urban public transportation system access station selection set ——(such as ground bus-Huayangzijun West Station, ground bus-Gaoxin Road·Qiaokang Road Station, urban rail transit-Gaoxin Development Zone Station, etc.);

[0132] It can be approximated in a variety of ways according to actual needs. Taking the Haversine semi-vector formula as an example, the specific formula is as follows:

[0133]

[0134] Where r represents the radius of the earth (km), which is usually 6371km; The radian value representing the decimal latitude coordinate of the destination (i.e., access point). Indicates the starting point (i.e. O i ) in radians; λ2 represents the decimal longitude coordinate of the destination (i.e., the access site) in radians; λ1 represents the decimal longitude coordinate of the starting point (i.e., i ) the radian value of the decimal longitude coordinate; The unit is meter (m);

[0135] S2-d4, based on the destination D of traveler i determined in step S2-b2 i Geographical longitude and latitude coordinates, the urban ground bus stations determined in step S2-a1 and step S2-a2 and their geographical longitude and latitude coordinates and POI information stations (usline Urban rail transit stations and their geographical longitude and latitude coordinates and POI information metroline , according to the traveler i city public transportation system mode set The last section of the urban public transportation system mode selection in the calculation of the destination D of traveler i i Straight-line distance to each city's rail transit station or each city's ground bus station

[0136] In this embodiment, if the last urban public transportation system mode of the traveler is rail transit, only the distance from the traveler's destination to each urban rail transit station is calculated, and the calculation formula can be similar to Formula 1; then the service radius value of the corresponding mode in step S2-d2 is selected to screen out all potential urban public transportation system pick-up station selections for traveler i, and save them as i_q, where q is the potential pick-up station number of traveler i, and summarize them into a potential urban public transportation system pick-up station selection set ——(such as Urban Rail Transit-Jiming Temple Station, Urban Rail Transit-Fuqiao·Huahai 3C Square Station, Urban Rail Transit-Daxinggong Station, etc.);

[0137] S2-d5, choose the access method based on traveler i Refer to step S2-b2 to determine the Amap route planning API service interface type, and set the starting point to 0 i , potential access site selection set Set as the end point, and obtain the access path time consumption when the access site is i_p returned by the Amap path planning API service interface through programming means ——For example (ground bus - Huayangzijun West Station - 1 minute, ground bus - Gaoxin Road Qiaokang Road Station - 2.5 minutes, urban rail transit - Gaoxin Development Zone Station - 15 minutes), access route estimated cost ——(0 yuan), the access path time consumption set of all potential access sites is summarized as The estimated cost information set of the access path to all potential access sites is (Only the estimated cost of online ride-hailing (taxi) is considered);

[0138] S2-d6, select the method of picking up traveler i Refer to step S2-b2 to determine the Amap route planning API service interface type, and set the end point to D i , all potential outbound site selection sets Set as the starting point, and obtain the outbound path time consumption when the outbound station is i_q by programming means. ——(such as urban rail transit-Fuqiao·Huahai 3C Square Station-8 minutes, etc.), estimated cost of access route ——(0 yuan), the time consumption set of the access path of all potential access sites is summarized as The estimated cost information set of the outbound path with all potential outbound stations is (Only the estimated cost of online car-hailing (taxi) is considered).

[0139] The path cost data between any two stations in the urban public transportation system are obtained and combined with the path cost data of the travelers' potential access to and from the urban public transportation system stations to evaluate the cost of the travelers' potential complete path selection, such as Figure 5 As shown, the following steps are included:

[0140] S2-e1, determine the API interface key of Amap network open platform;

[0141] S2-e2, obtain the path cost between any two stops of urban rail transit, taking the path cost of urban rail transit-High-tech Development Zone Station and urban rail transit-Jiming Temple Station in this embodiment as an example: the urban rail transit stop stations and their geographical longitude and latitude coordinates are combined with the POI information set STATIONS metro Two rail transit stops and their geographical longitude and latitude coordinates and POI information sets stations metroline ——(i.e. Urban Rail Transit-High-tech Development Zone Station: 118.719487, 32.177538-BV10055454; Urban Rail Transit-Jiming Temple Station: 118.798082, 32.057266-BV10431631) are set as the starting point and end point of the AutoNavi route planning API service interface respectively, and the public transportation transfer strategy is set to use the subway map mode, and the maximum number of transfers is set to N set in step S2-c2 m , obtain the in-vehicle time consumption of the route between the two urban rail transit stations Urban Rail Transit-High-tech Development Zone Station and Urban Rail Transit-Jiming Temple Station returned by the Amap route planning API service interface through programming ——(35 minutes), estimated walking time for internal transfers in rail transit ——(0 minutes), Estimated cost information ——(5 yuan);

[0142] S2-e3, obtain the path cost between any two stops of urban ground bus; combine the urban ground bus stops and their geographical longitude and latitude coordinates with the POI information set STATIONS bs Any two ground bus stops and their geographical longitude and latitude coordinates and POI information set stations busline Set them as the starting point and end point of the Amap route planning API service interface respectively, set the public transportation transfer strategy to use the non-subway mode, and set the maximum number of transfers to N set in step S2-c2 b , obtain the in-vehicle time consumption of the path between any two stops bsj and bsk of the city ground bus returned by the Amap route planning API service interface through programming Estimated walking time for transfers within ground public transportation Estimated cost information

[0143] S2-e4, obtain the path cost between any two different network stops in the urban public transportation system, taking the path cost between the ground bus-Huayang Zijun West Station and the urban rail transit-Jiming Temple Station in this embodiment as an example: from the urban rail transit, ground bus stops and their geographical longitude and latitude coordinates and POI information set STATIONS metro and STATIONSbs Take out the stop information of the ground bus-Huayangzijun West Station and the urban rail transit-Jiming Temple Station (ground bus-Huayangzijun West Station: 118.711602, 32.183906-BV11108792; urban rail transit-Jiming Temple Station: 118.798082, 32.057266-BV10431631), set the two stop information as the starting point and end point of the Gaode path planning API service interface respectively, set the public transportation transfer strategy to the recommended mode, and set the maximum number of transfers to N set in step S2-c2. t , obtain the time consumption of the route between any two stations mbsx and mbsy in different networks of the urban bus system returned by the Amap route planning API service interface through programming ——(24 minutes) compared to the time spent in a rail transit vehicle ——(29 minutes) Estimated walking time consumption for different urban public transportation networks ——(3 minutes), Estimated cost information ——(7 Yuan).

[0144] S3. Construction of comprehensive impedance model for multi-network integrated travel in urban public transportation system Determine the impedance model structure, variables and parameters; The comprehensive impedance model for multi-network integrated travel in urban public transportation system is constructed based on the generalized cost model, taking into account the path time cost and cost, and introducing multi-mode travel time parameters and multi-mode travel cost parameters as the perception parameters of the traveler groups on the time cost and cost cost of different modes after the multi-network integration of the urban public transportation system; The specific calculation process includes: potential path time cost calculation, actual travel path time cost calculation, potential path cost cost calculation and actual travel path cost cost calculation;

[0145] Considering the characteristics of different transportation modes, the multi-mode travel time parameters include the transportation mode time parameters Transfer waiting time parameters In-car time parameters Time parameters of transportation mode Include walking time parameter Car time parameters Online car-hailing (taxi) time parameters Ground bus time parameters Time parameters for shared bicycles, public bicycles, private bicycles, and other non-motorized vehicles Time parameters for shared electric bicycles and self-owned electric bicycles Motorcycle time parameters

[0146] Transfer waiting time parameters Including ground bus transfer waiting time parameters Urban rail transit transfer waiting time parameters In-car time parameters Including time parameters in ground buses Urban rail transit in-vehicle time parameters

[0147] Considering the characteristics of different transportation modes, the multi-mode travel cost parameters Parameters for access and outbound charges for online car-hailing (taxi)

[0148] The path time cost can be divided into potential path time cost and actual travel path time cost. The potential path time cost is defined as the path time cost for traveler i to complete the trip through various potential access station combinations. The actual travel path time cost is defined as the path time cost corresponding to the path actually used by traveler i.

[0149] The path time cost calculation includes the formatted time cost calculation of the access end, the formatted time cost calculation of the exit end, and the formatted time cost calculation of the urban public transportation system section. Since it is generally necessary to wait for the arrival of the vehicle when accessing the urban public transportation system and transferring, the transfer waiting time set is introduced. Among them, the formatted time cost of the urban public transportation system section consists of three parts: the time in the urban public transportation system after path standardization, the transfer waiting time of the urban public transportation system, and the transfer walking time of the urban public transportation system.

[0150] Since accessing the urban public transportation system and transferring usually requires waiting for the vehicle to arrive, the transfer waiting time set is introduced. line_i is the urban bus system line used by traveler i in the travel order, Generally, it can be set to the interval of the corresponding line. busline or interval metro4ine In this embodiment, the transfer waiting time of the ground bus-503 is 8 / 2=4 minutes, the transfer waiting time of the urban rail transit-Line 3 is 6 / 2=3 minutes, and the transfer waiting time of the urban rail transit-High-tech Development Zone Station-Line S8 is 17 / 2=8.5 minutes;

[0151] The potential path time cost is calculated as follows, with the starting and ending points being O and i and D i The potential path time cost of a traveler i with a certain access point i_p and an exit point i_q Taking calculation as an example, the calculation formula is as follows:

[0152]

[0153]

[0154] in, The parameters should be selected according to the access or exit transportation mode actually used by the traveler i. represents the formatted time cost of the potential path access end for traveler i; represents the formatted time cost of the potential path exit of traveler i; represents the formatted time cost of the urban public transportation system segment of the potential path of traveler i, represents the normalized in-vehicle time of the urban public transportation system for this route, represents the transfer waiting time of the urban public transportation system after the path is standardized. It represents the standardized walking time of the urban public transportation system transfer on this route;

[0155] The calculation steps are as follows:

[0156] S3-a1, determine the transportation mode of the stations i_p and i_q. If both stations are ground bus stations, proceed to the next step; if both stations are rail transit stations, proceed to step S3-a3; if the transportation modes of the two stations are different, proceed to step S3-a4;

[0157] When S3-a2, stations i_p and i_q are all ground bus stations, the following formula is used for calculation:

[0158]

[0159]

[0160]

[0161] in, represents the time consumed in the path between two stops i_p and i_q of the urban ground bus. represents the sum of half of the departure intervals of all ground bus lines used by the route, Indicates the total walking transfer time consumption of the path;

[0162] When S3-a3, stations i_p and i_q are all urban rail transit stations, the following formula is used for calculation:

[0163]

[0164]

[0165]

[0166] in, represents the time consumption in the vehicle on the path between two stations i_p and i_q in urban rail transit, It represents the sum of half of the departure intervals of all urban rail transit lines used by the route. Indicates the total walking transfer time consumption of the path;

[0167] When the transportation modes of S3-a4, stations i_p and i_q are different, the following formula is used for calculation:

[0168]

[0169]

[0170]

[0171] in, represents the time consumed in the ground bus on this route, represents the time consumed in the ground bus on this route, represents the sum of half of the departure intervals of all ground bus lines used by the route, It represents the sum of half of the departure intervals of all urban rail transit lines used by the route. Indicates the walking time consumed for transfers on this path.

[0172] That is, in this embodiment, when the potential access station is the urban rail transit-High-tech Development Zone Station access and the urban rail transit-Jiming Temple Station access, the potential path time cost is:

[0173]

[0174] When the potential access stations are ground bus-Huayang Zijun West Station access and urban rail transit-Jiming Temple Station access, the potential path time cost is:

[0175]

[0176] The actual travel path time cost is calculated as follows: the actual path time cost of traveler i Calculation is taken as an example, the starting and ending points are O i and D i , the actual access site is The actual access point is

[0177]

[0178]

[0179] in, The parameters should be selected according to the access or exit transportation mode actually used by the traveler i. Respectively represent the time consumption of the access path and the access path, and the calculation method is shown in step S2-b1 to step S2-b7; represents the formatted time cost of the path access end actually used by traveler i, It represents the formatted time cost of the path actually used by traveler i; represents the formatted time cost of the urban public transportation system segment of the path actually used by traveler i, represents the time spent in the city public transportation system after the actual travel route is standardized. It represents the transfer waiting time of the urban public transportation system after the actual travel path is standardized. It represents the transfer walking time of the urban public transportation system after the actual travel path is standardized. The calculation method is as follows:

[0180]

[0181]

[0182]

[0183] in, It represents the sum of the time consumed by the traveler in the path when using the urban public transportation system multiplied by the time parameter value of the corresponding mode. The calculation method is shown in steps S2-c1 to S2-c6; represents the sum of half of the departure intervals of all ground bus lines used by the actual route, It represents the sum of half of the departure intervals of all urban rail transit lines used by the actual route; It represents the estimated sum of the walking time consumed for each transfer when the traveler uses the urban public transportation system. The calculation method is shown in steps S2-c1 to S2-c6.

[0184] That is, in this embodiment, the actual travel path time cost of the traveler is:

[0185]

[0186] The path cost can be divided into potential path cost and actual travel path cost. The potential path cost is defined as the path cost that traveler i needs to complete the trip through various potential access station combinations; the actual travel path cost is defined as the path cost corresponding to the path actually used by traveler i.

[0187] The potential path cost includes the potential access and exit path cost of the urban public transportation system station, and the estimated cost between any two stations in the urban public transportation system. iand D i The potential cost of a path for traveler i with an access point i_p and an exit point i_q Taking calculation as an example, the calculation formula is as follows:

[0188]

[0189] in, The corresponding parameters should be selected according to the way traveler i actually accesses and exits the urban public transportation system. That is, if the way traveler i actually accesses and exits the system is an online car-hailing service (taxi), then If the access or exit method is not a taxi, then the corresponding or Take the value 0; represents the standardized estimated path cost from site i_p to site i_q, that is:

[0190] When both station i_p and station i_q are rail transit stations,

[0191]

[0192] When both station i_p and station i_q are ground bus stations,

[0193]

[0194] When station i_p and station i_q are stations of different urban public transportation systems,

[0195]

[0196] That is, in this embodiment, when the potential access station is the urban rail transit-High-tech Development Zone Station access and the urban rail transit-Jiming Temple Station access, the potential path cost is:

[0197]

[0198] When the potential access stations are ground bus-Huayang Zijun West Station access and urban rail transit-Jiming Temple Station access, the potential path time cost is:

[0199]

[0200] The actual travel path cost includes the path cost of the traveler's actual access to and from the urban public transportation system station and the cost of the traveler's actual use of the urban public transportation system. Calculation is taken as an example, the starting and ending points are O i and D i , the actual access site is The actual access point is The calculation formula is as follows:

[0201]

[0202] in, The corresponding parameters should be selected according to the way traveler i actually accesses and exits the urban public transportation system. That is, if the way traveler i actually accesses and exits the system is an online car-hailing service (taxi), then If the access or exit method is not a taxi, then the corresponding or Take the value 0; Indicates the traveler's i-station To site The standardized path cost between

[0203]

[0204] Among them, sij and sik represent the urban bus system stations that traveler i passes through in the travel order.

[0205] That is, in this embodiment, the actual travel route cost of the traveler is:

[0206]

[0207] Combined with the multi-mode travel time parameters, multi-mode travel cost parameters, path time cost, and path cost, the multi-network integrated travel comprehensive impedance model of the urban public transportation system is constructed. The basic form of the model is as follows:

[0208] gc=VOT×c time +c fare

[0209] Where gc represents the comprehensive impedance of a traveler's multi-network integrated travel path in a city's public transportation system, in RMB; VOT represents the average time value of local travelers, which can usually be calculated by dividing the average annual income of local residents by the average annual working hours of local residents, in RMB / minute. In this embodiment, it is assumed to be 0.42 RMB / minute; c time Represents the time cost of a potential path for the traveler Or the actual travel time cost of the traveler c fare Represents the time cost of a potential path for travelers Or the actual travel time cost of the traveler The corresponding potential path cost or actual path cost

[0210] That is, in this embodiment, the comprehensive impedance of the actual travel path of the traveler is:

[0211]

[0212] When the potential access stations are urban rail transit-High-tech Development Zone Station access and urban rail transit-Jiming Temple Station access, the comprehensive impedance of the potential path is:

[0213]

[0214] S4. The comprehensive impedance model calibration method is used to calibrate the parameter values ​​in the model, which can be divided into data processing before comprehensive impedance model calibration, comprehensive impedance model calibration and comprehensive impedance model verification. Among them, the comprehensive impedance model calibration can be calibrated using genetic algorithms, or other methods such as maximum likelihood estimation methods can be used according to needs;

[0215] The data processing method before comprehensive impedance model calibration includes the following steps:

[0216] S4-a1, according to the method for constructing the comprehensive impedance model of multi-network integrated travel of the urban public transportation system in step S3, and based on the actual travel information data of the urban public transportation system travelers in step S1, the comprehensive impedance of multi-network integrated travel of the urban public transportation system for all potential travel paths and actual travel paths of all travelers is calculated;

[0217] S4-a2, calculate the impedance difference between all potential travel paths and the actual travel path of each traveler according to the time cost and cost of the access part, the time cost and cost of the exit part, and the time cost and cost of the urban public transportation system part. The difference in this embodiment is:

[0218]

[0219] If any of the following occurs, the complete impedance difference of the path is retained:

[0220] Case 1: There is a parameter item value difference in the access or access part impedance difference that is less than 0; in this case, the actual access site or actual access path impedance used by the traveler may be higher than the potential access site or potential access path impedance. In this embodiment, the access and access part impedance difference in the difference is 0;

[0221] Case 2: In the partial impedance difference of the urban public transportation system, there is a parameter item value difference less than 0, or a constant item less than 0. In the difference of this embodiment, -2 all meet this condition; this means that the actual urban public transportation system path used by the traveler is different from the path returned by the Amap API path planning interface, and the actual urban public transportation system path impedance used by the traveler may be higher than the path impedance returned by the Amap API path planning interface;

[0222] S4-a3. Classify all multi-network integrated travel chains of urban public transportation systems according to the access and exit methods of travelers. For example, all travelers whose access method is "walking" and whose exit method is "sharing bicycle" are classified into one type of multi-network integrated travel chain of urban public transportation systems. The multi-network integrated travel chains of various types of urban public transportation systems need to be calibrated separately in the future.

[0223] S4-a4. According to the characteristics of multi-network fusion travel chains of different urban public transportation systems, all the retained impedance difference matrices of each traveler i in the multi-network fusion travel chain of each urban public transportation system are constructed. The format of each row of the matrix is ​​as follows:

[0224]

[0225] For a path i_difroute of traveler i that preserves the impedance difference, Indicates the impedance difference of the access part, Indicates the partial impedance difference of the urban public transportation system, Indicates the impedance difference of the connected part;

[0226] In this embodiment, some impedance difference square matrices are as follows:

[0227]

[0228] The comprehensive impedance model calibration method uses a genetic algorithm to calibrate the initial values ​​of relevant parameters, including the following steps:

[0229] S4-b1, determine the reasonable range of each parameter, generally considering the practical application value can be taken as (0, 3];

[0230] S4-b2, determine the genetic algorithm related parameters; wherein, determine the encoding method is binary encoding, determine the chromosome length GA xlengtu , population size GA pop , genetic algorithm crossover rate parameter GA c , mutation probability parameter GA m , general GA xlengtu 6, GA pop 100 is acceptable, GA c It can be 0.8, GA m It can be 0.05;

[0231] S4-b3, construct the algorithm fitness function according to actual needs, so that the actual travel path impedance of the travelers is the lowest under the parameters, and generally all impedance differences can be greater than zero, as shown in the following formula:

[0232]

[0233] in, Represents the fitness function value corresponding to the chromosome, Indicates the number of times the impedance difference corresponding to the chromosome is greater than zero;

[0234] In the partial impedance difference matrix of this embodiment,

[0235] when hour,

[0236] This time counts as one time;

[0237] S4-b4, determine the genetic selection probability. Generally, the higher the fitness value, the more likely the chromosome will be retained to the next generation; the selection probability of each chromosome Generally it can be calculated by the following formula:

[0238]

[0239]

[0240] in, Represents the sum of the fitness values ​​of the population, that is, the sum of the fitness values ​​of all chromosomes in the population;

[0241] S4-b5, determine the algorithm termination condition according to the actual situation, which can generally be set to the standard deviation of the fitness values ​​of the last 10 iterations being less than a certain acceptable value, such as 5% of the maximum fitness value in the last 10 iterations;

[0242] S4-b6. Construct a corresponding genetic algorithm through programming to solve the specific values ​​of various parameters of a certain type of urban public transportation system multi-network integrated travel chain.

[0243] The comprehensive impedance model can be used to predict the travel path choices of travelers, such as Figure 6 As shown in the figure, the test results of some mode chains are displayed, among which a_time and e_time are the access and exit time parameters respectively; transwalk_time is the walking transfer time parameter in the subway journey; transwait_time is the waiting time parameter in the subway journey; m_time is the in-vehicle time parameter in the subway journey; a_fare and e_fare are the access and exit fee parameters respectively; it can be seen that the overall prediction accuracy of the model is high, which will help decision makers evaluate the connection needs of the end of the road network and the internal needs of the bus system, thereby realizing the multi-network coordinated optimization of the bus system.

[0244] In addition to the above embodiments, the present invention may also have other implementation modes. Any technical solution formed by equivalent replacement or equivalent transformation falls within the protection scope required by the present invention.

Claims

1. A method for determining the comprehensive impedance of a public transportation system based on open data and characterized by: The following steps are involved: S1. Basic input data requirements and specifications are used to standardize the basic input data of the model. The basic input data includes Actual travel information data of urban public transport system travelers, indicating the mode selection and route selection information of the whole process when using the urban public transport system; Urban public transportation system route and departure interval information data, indicating all urban public transportation route information, stop information and departure interval information of different routes within the city, including ground buses and rail transit; The Internet open platform route navigation cost information data refers to the estimated cost data of the actual travel of the travelers obtained from the Internet open platform route navigation API interface based on the actual travel of the travelers after obtaining the travel information data of the actual travelers of the urban public transportation system; S2. A method for obtaining urban public transportation system information and travel cost estimation data based on the Internet, which is used to obtain urban public transportation routes and departure interval information data and Internet open platform path navigation cost information data; The path navigation cost information data of the Internet open platform includes the actual cost data of travelers accessing and exiting the urban public transportation system, the actual cost data of travelers using the urban public transportation system, the path cost data of travelers' potential access and exit of the urban public transportation system stations, and the path cost data between any two stations of the urban public transportation system; S3. Construction of a comprehensive impedance model for multi-network integrated travel in the urban public transportation system, which is used to determine the structure, variables and parameters of the impedance model, and to calculate the potential path time cost, actual travel path time cost, potential path cost and actual travel path cost respectively; S4, a comprehensive impedance model calibration method, used to calibrate parameter values ​​in the impedance model, including a data processing method before comprehensive impedance model calibration and a comprehensive impedance model calibration method; In step S3, the starting and ending points are respectively i and D i The potential path time cost of traveler i with access point i_p and exit point i_q is The calculation formula is as follows, in, Select parameters based on the incoming or outgoing transportation mode actually used by traveler i, represents the formatted time cost of the potential path access end for traveler i, represents the formatted time cost of the potential path exit of traveler i, represents the formatted time cost of the urban public transportation system segment of the potential path of traveler i, represents the normalized in-vehicle time of the urban public transportation system for this route, represents the transfer waiting time of the urban public transportation system after the path is standardized. It represents the standardized walking time of the urban public transportation system transfer on this route; as well as The calculation includes the following steps S3-a1, determine the transportation mode of the stations i_p and i_q. If both stations are ground bus stations, execute step S3-a2; if both stations are rail transit stations, execute step S3-a3; if the transportation modes of the two stations are different, execute step S3-a4; When S3-a2, stations i_p and i_q are all ground bus stations, calculate as follows: in, represents the time consumed in the path between two stops i_p and i_q of the urban ground bus. represents the sum of half of the departure intervals of all ground bus lines used by the route, Indicates the total walking transfer time consumption of the path; When S3-a3, stations i_p and i_q are all urban rail transit stations, the following formula is used for calculation: in, represents the time consumption in the vehicle on the path between two stations i_p and i_q in urban rail transit, It represents the sum of half of the departure intervals of all urban rail transit lines used by the route. Indicates the total walking transfer time consumption of the path; When the transportation modes of S3-a4, stations i_p and i_q are different, the following formula is used for calculation: in, represents the time consumed in the ground bus on this route, represents the time consumed in the urban rail transit on this route, represents the sum of half of the departure intervals of all ground bus lines used by the route, It represents the sum of half of the departure intervals of all urban rail transit lines used by the route. Indicates the walking time consumed for transfers on this path.

2. The method for determining the comprehensive impedance of a public transportation system based on open data according to claim 1, characterized in that: In step S1, the actual travel information data of the urban public transportation system travelers includes the specific location of the travelers' departure place, the specific location of the destination, the connection method used to connect to and from the urban public transportation system, the path selection to connect to and from the urban public transportation system, the specific mode and route of the urban public transportation system used, and the specific transfer station when using the urban public transportation system; Urban bus system route and departure interval information data, crawling data from the corresponding information source network open platform for ground bus and urban rail transit, encoding and summarizing to obtain the information set of each line in the city, the corresponding station and its geographical longitude and latitude coordinates and POI information set and the corresponding departure interval set; The path navigation cost information data of the Internet open platform includes the estimated time and cost for travelers to access the urban public transportation system, as well as the estimated time and cost between any two stations in the urban public transportation system's ground bus stop set and the urban rail transit stop set.

3. The method for determining the comprehensive impedance of a public transportation system based on open data according to claim 1, characterized in that: In step S2, the acquisition of urban bus routes and departure interval information data includes the following steps: S2-a1, determine the network open platform of ground bus information source, use programming means to crawl the ground bus route information, corresponding stations and their geographical longitude and latitude coordinates and POI information and corresponding departure intervals in the city, encode and summarize and store them as ground bus route sets, stop stations and their geographical longitude and latitude coordinates and POI information sets and ground bus departure interval sets; S2-a2. Determine the network open platform of urban rail transit information source, use programming means to crawl each urban rail transit line, corresponding station and its geographical longitude and latitude coordinates and POI information and corresponding departure interval, encode and summarize and store them as a set of urban rail transit lines, stop stations and their geographical longitude and latitude coordinates and POI information set and a set of urban rail transit departure intervals.

4. The method for determining the comprehensive impedance of a public transportation system based on open data according to claim 1, characterized in that: In step 2, the acquisition of the actual cost data of travelers accessing and exiting the urban public transportation system includes the following steps: S2-b1, determine the API interface key of the map network open platform; S2-b2, clarify the map route planning API service interface type used by each access mode of transportation; S2-b3, judging whether the travel information data of actual travelers in the urban public transportation system contains the access path and the access path information data of the travelers, if it contains, executing the next step; if not, executing step S2-b5; S2-b4, merge the adjacent road section information data in the path information into the road section intersection node, obtain the corresponding access site as the end point coordinates, obtain the access path time consumption and estimated cost information returned by the map path planning API service interface by programming means, and then execute step S2-b6; S2-b5, obtaining the corresponding access site as the end point coordinates, and obtaining the access path time consumption and estimated cost information returned by the map path planning API service interface through programming means; S2-b6, obtaining and summarizing the time consumption and estimated cost information of all travelers' travel information access paths; S2-b7, obtain and summarize the travel information of all travelers, including the route time consumption and estimated cost information.

5. The method for determining the comprehensive impedance of a public transportation system based on open data according to claim 1, characterized in that: In step S2, the acquisition of the actual cost data of the urban public transportation system used by the travelers includes the following steps: S2-c 1. Determine the API interface key of the map network open platform; S2-c2: Set limits on the number of transfers between ground public transportation and urban rail transit, the number of transfers within urban rail transit, and the number of transfers on ground public transportation lines based on actual travel conditions; S2-c3, checking whether the number of transfers between ground public transportation and urban rail transit, the number of transfers within urban rail transit, and the number of transfers between ground public transportation lines exceed the corresponding transfer number limit set in step S2-c2. If so, consider excluding the travel information of the traveler collected in step S1; if not, proceed to the next step; S2-c4, according to the actual urban public transportation system mode used during the whole travel process, select the public transportation transfer strategy corresponding to the bus route planning interface of the map path planning API service; S2-c5, according to the travel order of the travelers, the access station, each transfer station and the exit station are respectively used as the starting point and the end point, and the corresponding transfer strategy is used to obtain the cost information of the travelers when using the urban public transportation system returned by the map route planning API service interface by programming means; S2-c6. Save the cost of the path planning solution using the corresponding urban public transportation system line set.

6. The method for determining the comprehensive impedance of a public transportation system based on open data according to claim 1, characterized in that: In step S2, the acquisition of the path cost data of the potential access points of the urban public transportation system by the traveler includes the following steps: S2-d1, determine the map network open platform API interface key; S2-d2, determine the service radius of each mode of access at the urban public transportation system station, that is, the farthest distance that travelers can reach from a certain point using various access modes; S2-d3, calculate the straight-line distance from the traveler's starting point to each urban rail transit station or each urban ground bus station, and screen and summarize all potential urban public transportation system access station selection sets of the traveler; S2-d4, calculate the straight-line distance from the traveler's destination to each urban rail transit station or each urban ground bus station, and screen and summarize all potential urban bus system pick-up and exit station selection sets of the traveler; S2-d5, obtaining and summarizing the access path time consumption set, the access path time consumption set, the access path estimated cost information set and the access path estimated cost information set of all potential access and access sites through programming means.

7. The method for determining the comprehensive impedance of a public transportation system based on open data according to claim 1, characterized in that: In step S2, the path cost data between any two stations in the urban public transportation system is combined with the path cost data of the traveler's potential access to and from the urban public transportation system stations to evaluate the cost of the traveler's potential complete path selection, including the following steps: S2-e1, determine the API interface key of the map network open platform; S2-e2, obtain the path cost between any two stops of urban rail transit; S2-e3, obtain the path cost between any two stops of urban ground buses; S2-e4, obtain the path cost between any two different network stops in the urban bus system.

8. The method for determining the comprehensive impedance of a public transportation system based on open data according to claim 1, characterized in that: In step S4, the data processing method before comprehensive impedance model calibration includes the following steps S4-a1, according to the method for constructing the comprehensive impedance model of multi-network integrated travel of the urban public transportation system in step S3, and based on the actual travel information data of the urban public transportation system travelers in step S1, the comprehensive impedance of multi-network integrated travel of the urban public transportation system of all potential travel paths and actual travel paths of all travelers is calculated and summarized; S4-a2, calculate the impedance difference between all potential travel paths and the actual travel path of each traveler according to the time cost and cost of the access part, the time cost and cost of the outgoing part, and the time cost and cost of the urban public transportation system part. When the parameter value difference in the access or outgoing part impedance difference or the urban public transportation system part impedance difference is less than 0, retain the complete impedance difference of the path; S4-a3, classify all urban public transportation system multi-network integrated travel chains according to the way travelers connect and exit; S4-a4. According to the characteristics of multi-network integrated travel chains of different urban public transportation systems, construct a square matrix of all retained impedance differences of each traveler in the multi-network integrated travel chain of each urban public transportation system.

9. The method for determining the comprehensive impedance of a public transportation system based on open data according to claim 1, characterized in that: In step S4, the comprehensive impedance model calibration method uses a genetic algorithm to calibrate the initial values ​​of relevant parameters, including the following steps: S4-b1, determine the reasonable range of each parameter; S4-b2, determine the genetic algorithm related parameters; S4-b3, construct the algorithm fitness function according to actual needs, so that the actual travel path impedance of travelers is the lowest under the parameters; S4-b4, determine the probability of genetic selection; S4-b5, determine the algorithm termination condition according to the actual situation; S4-b6. Through programming means, the impedance difference data is used to construct a corresponding genetic algorithm to solve the specific values ​​of each parameter of the multi-network integrated travel chain of a certain type of urban public transportation system.