TWI664602B - Travel transportation planning system and method for intermodal shipping mass transportation tools - Google Patents

Abstract

The present invention is a system and method for planning a cross-vehicle journey of a mass transit vehicle. The system includes: a scheme road network map production module, including: a route information collection unit for collecting a stop route The information and a network map production unit are based on the analysis of the station route information to produce a multiple road map; and a scheme selection module is based on the multiple road map produced by the road network map production unit According to the attributes and cost function of each station of the route information of the station, an optimal transfer plan is selected. With the present invention, a customized conditional travel planning result can be provided quickly and efficiently.

Description

Planning system and method for mass transportation cross-vehicle journey

The present invention relates to a travel planning system and method, and in particular, it relates to a cross-vehicle travel planning system and method for mass transportation.

In recent years, in response to the prevalence of energy saving and carbon reduction and the government's efforts to promote the use of public transportation, people nowadays are more and more likely to take public transportation.

However, in the existing public transportation, for example, when taking a bus, people often rely on the route maps on the stops at various stations to understand information such as buses and stops at that location. When boarding a train, people also need to rely on the route maps at each train station to learn about the train number, stop station, and stop time at the location. However, the current bus route maps are mostly drawn by artists, and the bus routes in many cities are mostly operated by different companies, which often cannot provide integrated bus route information. Moreover, in response to the diversification of public transportation means, such as: buses, passenger transport, MRT, trains, high-speed rail, and public bicycles, how can they be effectively integrated to provide a user with a customized system based on their own needs? The result of customized travel planning produced by the changing conditions is a big challenge.

As can be seen from the above, if a cross-vehicle journey planning system for public transportation can be found, in view of the tedious choices and complexity of current cross-vehicle transportation, especially if it can be provided quickly and efficiently The result of a customized conditional travel planning is really the goal that people in the technical field are now eager to pursue.

The purpose of the present invention is to propose a transit transportation planning system for mass transit vehicles. In response to the requirements of customized conditions, this system can quickly and effectively obtain the feasibility of taking various mass transit vehicles from a selected starting point to a destination. Transfer method, and can choose the best plan according to pre-set conditions such as fare, travel time, number of transfers, walking distance, degree of preference, etc.

The invention proposes a transit transportation planning system for mass transit vehicles, including: a solution road network map production module, including: a route information collection unit for collecting station route information, and a road network The map production unit is used to analyze the route information of the station to produce a multiple route map based on it; and a plan selection module is based on the multiple route map produced by the road network map production unit. An analysis is performed according to the attributes and cost functions of each station in the station route information to select an interchange planning scheme.

The present invention further provides a method for planning a cross-vehicle journey of a public transportation vehicle, which includes: collecting route information of a station by using a route information collection unit; and analyzing the route information of the station by using a network map production unit to produce multiple routes. Map; and using a scheme selection module, according to the station route information The properties and cost functions of each station are analyzed to select a transfer plan.

In the foregoing transit transportation planning system and method for mass transit vehicles, the solution selection module further includes a restriction setting unit for setting at least one restriction.

In the foregoing mass transit vehicle cross-vehicle travel planning system and method, the restriction conditions include boarding time, boarding cost, number of transfers, walking time, or a combination thereof.

In the aforementioned transit transportation planning system and method for mass transit vehicles, the route information collection unit further includes an information processing unit for performing a one-stop route information collection method, and collecting station routes of various vehicles. Information.

In the foregoing transit transportation planning system and method for mass transit vehicles, the station route information includes the location information of multiple stations, the route information, and the timetable information of each station.

In the aforementioned mass transit vehicle cross-vehicle travel planning system and method, the route information collection module further includes a database for storing the station route information transmitted by the information processing department in the database, and storing the route information. The station route information is used by the solution road map production module to query the station route information.

In the foregoing transit transportation planning system and method for mass transit vehicles, the cost function includes boarding time, boarding cost, number of transfers, walking time, or a combination thereof.

Compared with the prior art, the mass transit In actual operation, the travel planning system and method use a solution selection module and a restriction setting unit to perform customized settings. That is, the stations covered by different vehicles (such as buses, passenger transportation, MRT, trains, high-speed rail, public bicycles, etc.) are identified based on the multiple road maps produced by the road network map production unit.俾 Analyze according to the attributes and cost functions of each station on the station route, and select an optimal transfer plan; the optimal transfer plan can be the least ride time, the least number of transfers, and the freight The combination of the least, the least walking time, or the shortest walking distance.

1‧‧‧ users

2‧‧‧ mobile device

3‧‧‧Server

31‧‧‧Solution road map production module

311‧‧‧ route information collection unit

3111‧‧‧Information Processing Department

3112‧‧‧Database

312‧‧‧ road network production unit

32‧‧‧Solution Selection Module

321‧‧‧Restriction setting unit

Steps S1 ~ S3‧‧‧‧

FIG. 1 is a schematic diagram of a system architecture of a transit transportation planning system for a mass transit vehicle according to the present invention; FIG. 2 is a flowchart of a method for planning a transit transportation plan for a mass transit vehicle according to the present invention; and FIG. 3 is a flowchart of the present invention Schematic diagram of the station location information and route information of the cross-vehicle travel planning system for public transportation; Figure 4 is a schematic diagram of the geographic grid of the cross-vehicle travel planning system for public transportation of the present invention; FIG. 6 is a schematic diagram showing the results of discriminating station signs of the cross-vehicle travel planning system of the present invention; FIG. 6 is a schematic diagram of the station characteristic values of the present invention's cross-vehicle travel planning system of the present invention; FIG. 7 It is a schematic diagram of the road network diagram (1) of the plan for the cross-vehicle journey transportation planning system of the present invention; FIG. 8 is a schematic diagram of a road network plan (two) of a plan for a cross-vehicle travel transportation planning system of the present invention; and FIG. 9 is a network of a plan for the cross-vehicle travel transportation planning system of the present invention. Schematic.

The technical content of the present invention will be described below with specific embodiments. Those skilled in the art can easily understand the advantages and effects of the present invention from the content disclosed in this specification. However, the present invention can also be implemented or applied in other specific embodiments.

Please refer to FIG. 1, which is a schematic diagram of a system architecture of a transit transportation planning system for a mass transit vehicle according to the present invention. As shown in FIG. 1, a user holds a mobile device 2 and is electrically connected to a server end 3 through wireless transmission. The mobile device 2 may be a mobile phone, a tablet computer, a camera, a portable hard disk drive with a wireless transmission function, and the like. The wireless transmission method may be transmission in accordance with WiFi, GSM, Bluetooth, infrared, WiMAX, Zigbee, Zwave, radio frequency (RF) or other transmission methods.

The server end 3 includes a solution road map production module 31 and a solution selection module 32. The solution road map production module 31 includes a route information collection unit 311 and a road map production unit 312. The route information collection unit 311 is used to collect route information of a station, and the road network map production unit 312 is analyzed. After the station route information, a plurality of route maps are produced.

In addition, the route information collection unit 311 further includes an information processing unit 3111 for executing a stop route information collection method to collect the stop route information of various vehicles. The station route information may include multiple station signs Setting information, multiple route information, and timetable information for each stop. In addition, the route information collection unit 311 further includes a database 3112. The database 3112 stores the route information of the station after receiving the route information transmitted by the information processing unit 3111, and then stores the route information for production of the road map of the solution. Module 31 queries route information of the station.

The scheme selection module 32 is based on the plural route map produced by the road network map production unit 312, and analyzes according to the attributes and cost functions of each station on the site route to select a transfer planning scheme . The cost function includes ride time, ride cost, number of transfers, walking time, or a combination thereof.

In addition, the solution selection module 32 further includes a restriction condition setting unit 321 for a user to set at least one restriction condition. The restrictions include boarding time, boarding cost, number of transfers, walking time, walking distance, or a combination thereof. In other words, the user 1 can set limiting conditions, such as the shortest walking distance, so that the public transportation cross-vehicle travel planning system of the present invention can quickly and effectively customize the service for the user 1 to generate its own Exclusive route planner.

FIG. 2 is a flowchart of a method for planning a cross-vehicle journey of a public transportation vehicle according to the present invention. The method includes:

Step S1: Use a route information collection unit to collect station route information.

Step S2: After analyzing the station route information by using a network map production unit, a plurality of route maps are produced.

Step S3: Use a scheme selection module to route information according to the station The properties and cost functions of each station are analyzed to select a transfer plan. The cost function includes ride time, ride cost, number of transfers, walking time, or a combination thereof.

In some embodiments, it further includes setting at least one restriction condition by using a restriction condition setting unit. The restrictions include boarding time, boarding cost, number of transfers, walking time, walking distance, or a combination thereof.

In some embodiments, the method further includes using an information processing unit to execute a station route information collection method for collecting station route information of various vehicles. The station route information includes the location information of plural stations, the plural route information, and the timetable information of each station.

In some embodiments, the method further includes using a database to receive the station route information transmitted by the information processing section, and storing the station route information for the solution road map production module to query the station route information.

FIG. 3 to FIG. 8 are related schematic diagrams of a method for generating a road map of a scheme in a transit transportation planning system for a mass transit vehicle according to the present invention. As shown in Figure 3, the station location information and route information schematic diagram of the cross-vehicle travel planning system of the mass transit vehicle and the geographic grid schematic diagram of the public transport cross-vehicle travel planning system of the present invention in Figure 4 It is shown that in this embodiment, there are four types of vehicles, these vehicles are respectively Taiwan Railway Line 1, Passenger Line, Taiwan Railway Line 2 and HSR, and the routes of these vehicles include multiple stations, The information of these stations is described as follows: Taiwan Railway stops at 2 stations, and these stations are in sequence {X ₁₁ , X ₁₂ }, which are indicated by a single solid line. Passengers stop at 5 stations. The stations are in order {X ₂₁ , X ₂₂ , X ₂₃ , X ₂₄ , X ₂₅ }, which are represented by double solid lines; Taiwan Railway Class 2 stops at 3 stations, and these stations are in order {X ₃₁ , X ₃₂ , X ₃₃ }, represented by a short dotted line; and the high-speed rail stops at 2 stations, which are in sequence {X ₄₁ , X ₄₂ }, represented by a long dotted line.

These stations {X ₁₁ , X ₁₂ , X ₂₁ , X ₂₂ , X ₂₃ , X ₂₄ , X ₂₅ , X ₃₁ , X ₃₂ , X ₃₃ , X ₄₁ , X ₄₂ } are used to represent these operations on the map. Stations pass by the route, and each station contains a stop position latitude and longitude coordinate. Take site X ₁₁ as an example, the longitude of site X ₁₁ is LonX ₁₁ , the latitude of site X ₁₁ is LatX ₁₁ ; and so on, the longitude of site X _ij is LonX _ij , and the latitude of site X _ij is LatX _ij , and also contains the latitude and longitude coordinates of the turning point of each vehicle's route in geographic space.

Take the Taiwan Railway Line 1 route as an example, a left turn and a right turn are required between station X ₁₁ and station X _12. The left turn is a turning point a ₁₁ , and the right turning point is a turning point a. ₁₂ . By analogy, the passenger route includes turning point a ₂₁ and the high-speed rail route includes turning point a _41. These turning points include a position latitude and longitude coordinate, the longitude of the turning point a _ij is Lona _ij , and the latitude of the turning a _ij is Lata _ij .

The steps of the station characteristic value analysis method may include a grid calculation method, a station distance calculation method, a station tangent angle calculation method of a route, and a station grouping method. Take the grid calculation method as an example. This method analyzes the grid where each site is located, and then takes out the sites in the adjacent grid of the target site. The target site only needs to calculate the The distance between stations does not need to calculate the distance between all the stations, so the calculation speed can be increased, and then divided by the station. The cluster method generates a plurality of site characteristic values.

The grid calculation method includes a grid cutting method, a site labeling method, and a site extraction method.

The grid cutting method can set a longitude gap and a latitude gap, and cut the area to be covered by the map according to the longitude gap and the latitude gap.

FIG. 5 is a schematic diagram showing the results of distinguishing the station board of the cross-vehicle travel planning system of the present invention, and FIG. 6 is a schematic diagram of the site characteristic values of the cross-vehicle travel planning system of the present invention FIG. 7 is a schematic diagram of the road network diagram (a) of the plan for the cross-vehicle journey transportation planning system of the present invention. As shown in FIGS. 5 to 7, in this embodiment, the longitude gap is set to 0.01 degrees and the latitude gap is set to 0.01 degrees.

In this embodiment, the longitude of the area to be covered by the map is 0.08 degrees, so it can be cut into 8 columns; the longitude of the area to be covered by the map is 0.07 degrees, so it can be cut into 7 columns; first in the first column The grid number in the first column is 11, the grid number in the second column in the first column is 12, and so on. The grid number in the eighth column in the seventh column is 78.

In this embodiment, the coordinates of the upper left corner of the area to be covered by the map are longitude 121.52 degrees and latitude 25.05 degrees. Therefore, the coverage range of grid 11 is longitude 121.52 degrees to 121.53 degrees and latitude 25.05 degrees to 25.04 degrees. The coverage range of 12 is 121.53 ° ~ 121.54 ° in longitude, 25.05 ° ~ 25.04 ° in latitude, and so on. The coverage range of grid 22 is 121.53 ° ~ 121.54 ° in longitude and 25.04 ° ~ 25.03 ° in latitude. The coverage range of 78 is 121.59 ° ~ 121.60 ° longitude and latitude. 24.99 degrees ~ 24.98 degrees.

The site marking method can calculate the grid number where each site is located and mark the grid number. Take station X ₂₂ as an example. The station longitude of station X ₂₂ is 121.538 degrees and longitude is 25.035 degrees. It can be calculated that the station X ₂₂ is within the coverage of grid 22, and the site is marked. Is grid 22; and so on, each site can be marked with its grid number.

The site acquisition method can obtain the grid itself and the sites in its neighboring grids according to the grid number where the target site is located. Taking grid ij as an example, the grid (i) (j) and its neighboring grids include grid (i-1) (j-1), grid (i-1) (j), and grid. Grid (i-1) (j + 1), grid (i) (j-1), grid (i) (j), grid (i) (j + 1), (i + 1) (j -1), grid (i + 1) (j), and grid (i + 1) (j + 1); taking site X ₁₁ as an example, the site X _{11 is} labeled grid 64, grid 64 Itself and its adjacent grids include grid 53, grid 54, grid 55, grid 63, grid 64, grid 65, grid 73, grid 74, and grid 75. The other sites included in the grid are site X ₂₁ , site X ₂₄ , and site X ₄₁ , that is, the neighboring sites of site X ₁₁ include site X ₂₁ , site X ₂₄ , and site X ₄₁ ; Taking site X ₂₂ as an example, site X _{22 is} marked with grid 22, and grid 22 and its adjacent grids include grid 11, grid 12, grid 13, grid 21, Grid 22, Grid 23, Grid 31, Grid 32, and Grid 33. The other sites included in these grids are Site X ₃₁ , that is, the neighboring sites of Site X ₂₂ include Site X ₃₁ .

The distance calculation method of the station can obtain the latitude and longitude coordinates of the two stations, and use the ellipsoid to calculate the distance between the two points.

Taking the distance between site X _ij and site X _kl as an example, assuming the earth's long semi-axis system r and oblateness system f, the distance d is calculated using the following formula:

S = sin ² G cos ² λ + cos ² F sin ² λ , C = cos ² G cos ² λ + sin ² F sin ² λ

d = D (1+ fH ₁ sin ² F cos ² G - fH ₂ cos ² F sin ² G )

Any station must use the above method to calculate the distance between the station and its neighboring stations.

The method of calculating the tangent angle of the station of the route can use a trigonometric function to calculate the angle between the two points of the station and the turning point of the route.

Take the first shift of the Taiwan Railway as an example, the longitude of station X ₁₁ is LonX ₁₁ and the latitude is LatX ₁₁ , the longitude of the turning point a ₁₁ of the Taiwan Railway is Lona ₁₁ and the latitude is Lata _11. According to the trigonometric function, station X can be obtained. The tangent angle of _{11 is} an angle of 0 degrees.

In passenger transport, the longitude of the site X ₂₁ LonX ₂₁ and latitude LatX _21, a ₂₁ passenger turning point for longitude and latitude Lona ₂₁ Lata _21, trigonometric calculations available via site-based tangent angle of 180 X ₂₁ Degree angle.

In high-speed rail, for example, site X ₄₁ is longitude and latitude LonX ₄₁ LATx _41, HSR ₄₁ A turning point for Lona longitude and latitude _{41 41} Lata, trigonometric calculations available site via the tangent angle ₄₁ of the X-based 180 Degree angle.

The station grouping method can set a distance threshold and an angle threshold to analyze the station's position and tangent angle and the adjacent station's position and tangent angle. If the distance threshold and the angle threshold are met Worth the stops Points are marked as characteristic values of the same site.

In this embodiment, the distance threshold is set to 30 meters and the angle threshold is set to 10 degrees.

Take site X ₁₁ as an example, the neighboring sites of site X ₁₁ include site X ₂₁ , site X ₂₄ , and site X ₄₁ , and site X ₁₁ , site X ₂₁ , and site X the distance between the distance ₄₁ below the threshold, so the first group of points; the site adjacent to the site of X ₂₄ No distance is below the distance threshold, it is self-contained group, as shown in FIG. 6.

Furthermore, the tangent angle of station X ₁₁ is 0 degrees, the tangent angle of station X ₂₁ is 180 degrees, and the tangent angle of station X ₄₁ is 180 degrees. The angle between station X ₁₁ and station X ₂₁ and station X ₄₁ is greater than This angle threshold value, so station X ₁₁ is given a group of marked site characteristic values A, while stations X ₂₁ and X ₄₁ meet the distance threshold and the angle threshold, so the marked stations are given the same group. Point eigenvalue B.

FIG. 8 is a schematic diagram of the road network diagram (two) of the plan for the cross-vehicle journey transportation planning system of the present invention. According to the above-mentioned clustering method, the sites can be grouped into 6 site characteristic values: site characteristic value A includes X ₁₁ ; site characteristic value B includes site X ₂₁ and site X ₄₁ ; site characteristic value C contains site X ₂₂ , site X ₃₁ ; site feature value D contains site X ₁₂ , site X ₂₃ , site X ₃₂ ; site feature value E includes site X ₂₄ ; and site feature value F Contains site X ₂₅ , site X ₃₃ , and site X ₄₂ .

According to the above calculation of the clustering method, each station of each route can be adopted. The characteristic value of the station indicates that: a route of the Taiwan Railway service includes 2 stations, and the characteristic values of the stations included in the route are {A, D}; the passenger route includes 5 stations, and the characteristic of the stations included in the route The values are {B, C, D, E, F}; the Taiwan Railway 2 route includes 3 stations, and the characteristic values of the stations included in the route are {C, D, F}; and the high-speed railway includes 2 Stations, the characteristic values of the stations included in the route are {B, F}.

The route ranking method can calculate the association between the routes according to the characteristic values of the stations, and then sort the routes according to the association, as shown in Table 1.

Taking the Taiwan Railway Shift 1 route as an example, the Taiwan Railway Shift 1 route contains the station characteristic value A and the station characteristic D, and the passenger route contains the common station characteristic value and only the station characteristic value D, so the Taiwan Railway Shift 1 route Correlation with passenger routes is 1; Taiwan Railway No. 2 route contains common station characteristic value only station characteristic value D, so Taiwan Railway No. 1 route and Taiwan Railway No. 2 route are related system No. 1; high-speed railway lines do not include stations The point characteristic value A does not include the station characteristic value D, so the correlation between the Taiwan Railway Shift 1 route and the high-speed railway line is 0; taking the passenger route as an example, the passenger route includes the station characteristic value B, the station characteristic value C, and the station. Point characteristic value D, station characteristic value E, and station characteristic value F. The two railway station routes include common station characteristic values including station characteristic value C, station characteristic value D, and station characteristic value F. Therefore, the relationship between the passenger route and the second line of the Taiwan Railways is 3. The high-speed railway line includes common station characteristic values, including the station characteristic value B and the station characteristic value F, so the passenger transportation route is associated with the high-speed railway line. Sexuality 2. Take the second line of the Taiwan Railway as an example, the second line of the Taiwan Railway includes the station characteristic value C, the station characteristic value D, and the station characteristic value F. The high railway line contains the common station characteristic value and only the station characteristic value F. Therefore, the relationship between the Taiwan Railway No. 2 route and the high-speed railway line is 1.

According to the above calculation method, after calculating the correlation between routes, the correlations between each route and other routes can be added up to calculate the correlation coefficient of each route, as shown in Table 2.

Take Taiwan Railway Shift 1 as an example. The correlation between Taiwan Railway Shift 1 and passenger transportation is 1. The correlation between Taiwan Railway Shift 1 and Taiwan Railway Shift 2. The correlation between Taiwan Railway Shift 1 and HSR is 0, so the sum is The correlation coefficient is 2.

Taking passenger transportation as an example, the relationship between Taiwan Railway Shift 1 and passenger transportation is 1, the passenger transportation with Taiwan Railway Shift 2 is related, and the passenger transportation with high-speed rail is Associated with 2, so the correlation coefficient of the total is 6.

Taking Taiwan Railway Shift 2 as an example, the relationship between Taiwan Railway Shift 1 and Taiwan Railway Shift 2 is 1, the correlation between passenger transportation and Taiwan Railway Shift 2 is 3, and the correlation between Taiwan Railway Shift 2 and HSR is 1, so the sum is The correlation coefficient is 5.

Taking the high-speed rail as an example, the correlation between Taiwan Railway Shift 1 and high-speed rail is 0, passenger transport The correlation with high-speed rail is 2. The correlation between Taiwan Rail frequency 2 and high-speed rail is 1. Therefore, the correlation coefficient of the total is 3.

According to the above calculation method, after calculating the correlation coefficient between routes, the routes can be sorted according to the correlation coefficient between routes. In this embodiment, the correlation coefficients of these routes are sorted from high to low in order of passenger and Taiwan Railway trips. Second, high-speed rail, and Taiwan Railway frequency one.

In this embodiment, the vehicle with the highest correlation coefficient (that is, passenger transportation) is centered, the next two transportation vehicles (that is, Taiwan Railway No. 2 and HSR) are placed next to the passenger transportation, and finally the Taiwan Railway No. 1 is placed at Next to the Taiwan Railway frequency, the ranking results are Taiwan Railway Frequency 1, Taiwan Railway Frequency 2, Passenger Transport, and High-speed Railway.

FIG. 8 is a schematic diagram of the road network diagram (two) of the plan for the cross-vehicle journey transportation planning system of the present invention. The road network map production method of this scheme can produce a road map based on the characteristic values of the stations and the sorted routes, and can draw links between stations that have the same characteristic values on adjacent routes.

Take the adjacent Taiwan Railway Shift 1 and Taiwan Railway Shift 2 as an example, station X ₁₂ and station X _{32 have the} same station characteristic value D, so a line can be drawn between station X ₁₂ and station X ₃₂ .

Take the adjacent Taiwan Railway Line 2 and passenger transportation as an example, station X ₃₁ and station X _{22 have the} same station characteristic value C, so a line can be drawn between station X ₃₁ and station X ₂₂ ; station X ₃₂ and site X _{23 are at the} same site characteristic value D, so a line can be drawn between site X ₃₂ and site X ₂₃ ; site X ₃₃ and site X _{25 are at the} same site characteristic value F, Therefore, a line can be drawn between site X ₃₃ and site X ₂₅ .

Take the adjacent passenger transportation and high-speed rail as an example, station X ₂₁ and station X _{41 have the} same station characteristic value B, so a line can be drawn between station X ₂₁ and station X ₄₁ ; station X ₂₅ and The characteristic value of station X ₄₂ is F, so a line can be drawn between station X ₂₅ and station X ₄₂ .

In the method for producing a road map of the scheme, the road map can be obtained from the arrival information module to the road map production module, and the arrival time information of each station is integrated into the road map according to the station information.

Taking the first train of the Taiwan Railway as an example, the next bus will arrive at X ₁₁ at 17:20 and X ₁₂ at 17:40.

Taking the second train of Taiwan Railway as an example, the next bus will arrive at X ₃₁ at 17:35, X ₃₂ at _17:50 , and X ₃₃ at 18:00.

Taking passenger transportation as an example, the next bus will arrive at X ₂₁ at 17:15, X ₂₂ at _17:25 , X ₂₃ at _17:40 , X ₂₄ at 17:55, and X ₂₅ at 18:10.

Taking the high-speed rail as an example, the next bus will arrive at X ₄₁ at 17:20 and X ₄₂ at _17:40 .

When the road map of the solution is generated, the timetable of each vehicle at each grid node and the cost value of each grid node can be obtained from the route information collection module. The cost value can be calculated from the cost function. The cost function is Users give on demand At least, it can be composed of attributes such as fare, travel time, number of transfers, walking distance, and degree of preference.

If you want to reach your destination as quickly as possible, take the high-speed rail at 17:20 at the starting station and arrive at the end at 17:40. If you want to choose the lowest cost plan, you can arrive at the terminal at 18:10 by taking the passenger at 17:15. The total cost of 80 yuan is the best plan; if you want to arrive before 18:00, but there is a budget limit of 200 yuan, you can choose to take the Taiwan Railway service at 17:20 at the starting point and 17:40 at the transfer point 3 After getting off the bus, transfer to Taiwan Railway Service 2 at transfer point 3 at 17:50, the total cost is 160 yuan; or take the passenger at the starting point at 17:15, get off at transfer point 3 at 17:40, and leave at 17:50 At Interchange Point 3, transfer to Taiwan Railway Line 2 for the destination. The total cost is 110 yuan.

FIG. 9 is a schematic diagram of a network structure of a transit transportation planning system for a mass transit vehicle according to the present invention. The route ranking method may include a network structure generating method, the network structure is composed of a plurality of nodes and a plurality of links, the nodes are the routes, and the links have weight values that are related to the routes. It can sort the routes according to the weight value of those links.

Taking the correlation between the routes of the vehicle (see Table 1) and the correlation coefficient between the routes (see Table 2) as examples, the highest correlation coefficient for passenger transportation can be the first to select the passenger transportation, and conduct a breadth search based on the passenger transportation.

According to the above, after the passenger transportation is selected, the route with the highest relevance in the passenger transportation is selected. In this example, the Taiwan Railway frequency 2 will be selected.

According to the above, after selecting the second train of Taiwan Railways, then select the route with the second highest relevance in passenger transportation. In this example, the high-speed railway will be selected.

According to the above, after selecting the high-speed rail, then select the third most relevant in passenger transport The high route, in this case, will pick the Taiwan Railway frequency one.

All nodes have been selected, and the sorting order is passenger transportation, Taiwan Railway Shift 2, High Speed Rail, and Taiwan Railway Shift 1.

In this embodiment, the route with the highest correlation coefficient (ie, passenger transportation) is centered, the next two routes (ie, Taiwan Railway No. 2 and HSR) are placed next to passenger transportation, and finally Taiwan Railway No. 1 is placed at Taiwan Railway Next to the second shift, the ranking results are for Taiwan Railway Shift 1, Taiwan Railway Shift 2, Passenger Transport, and HSR.

The above-mentioned embodiment merely exemplifies the principle and effect of the present invention, and is not intended to limit the present invention. Anyone familiar with this technique can modify and change the above embodiments without departing from the spirit and scope of the present invention. Therefore, the scope of protection of the rights of the present invention should be listed in the scope of patent application described later.

Claims (14)

A transit transportation planning system for mass transit vehicles, including: a scheme road network map production module, including: a route information collection unit for collecting station route information and site characteristic values, and a route The network map production unit is used to analyze the site route information and the site characteristic value to produce a multiple route map. The steps of the site characteristic value analysis method include a grid calculation method and a station. Bit distance calculation method, station tangent angle calculation method of the route, and station grouping method; and a scheme selection module based on the plural route map produced by the road network map production unit, based on the station route The site characteristic values, attributes, and cost functions of each site in the information are analyzed, and the relevance of the plural routes is calculated, and then the plural routes are sorted according to the relevance to select a transfer planning scheme. As described in item 1 of the scope of patent application, the mass transportation vehicle cross-travel journey planning system, wherein the scheme selection module further includes a restriction setting unit for setting at least one restriction. The mass transportation vehicle cross-vehicle travel planning system as described in item 2 of the scope of patent application, wherein the restriction conditions include boarding time, boarding cost, number of transfers, walking time, walking distance, or a combination thereof. The mass transit vehicle cross-vehicle travel planning system as described in item 1 of the scope of patent application, wherein the route information collection unit further includes an information processing unit for performing a one-stop route information collection method to collect various Station route information. The mass transit vehicle cross-vehicle travel planning system as described in item 4 of the scope of the patent application, wherein the station route information includes the location information of multiple stations, the route information, and the timetable information of each station. As described in item 4 of the scope of the patent application, a cross-vehicle journey planning system for mass transit vehicles, wherein the route information collection unit further includes a database for receiving the stations transmitted by the information processing department in the database After the route information, the station route information is stored for the solution road map production module to query the station route information. The mass transit vehicle cross-vehicle travel planning system according to item 1 of the scope of the patent application, wherein the cost function includes boarding time, boarding cost, number of transfers, walking time, or a combination thereof. A transit transportation planning method for a mass transit vehicle includes: using a route information collection unit to collect site route information and site characteristic values; and using a route network production unit to analyze the site route information and the site characteristics After the value is generated, a plurality of road maps are produced, in which the steps of the station characteristic value analysis method include a grid calculation method, a station distance calculation method, a station tangent angle calculation method of the route, and a station grouping method; and The scheme selection module analyzes the site characteristic values, attributes, and cost functions of each station in the site route information, calculates the relevance of the plurality of routes, and then sorts the plurality of routes according to the relevance to select a turn Multiplication plan. The method for planning a cross-vehicle journey of a mass transit vehicle as described in item 8 of the scope of patent application, further includes setting at least one restriction condition by using a restriction condition setting unit. The mass transit vehicle cross-vehicle travel planning method as described in item 9 of the scope of the patent application, wherein the limiting conditions include boarding time, boarding cost, number of transfers, walking time, walking distance, or a combination thereof. As described in item 8 of the scope of the patent application, the method for planning a cross-vehicle journey of a public transportation vehicle further includes using an information processing department to perform a method for collecting station route information to collect station route information for various vehicles. The method for planning a cross-vehicle journey of a public transportation vehicle as described in item 11 of the scope of the patent application, wherein the station route information includes position information of multiple stations, route information and timetable information of each station. The method for planning a cross-vehicle journey of a mass transportation vehicle as described in item 8 of the scope of the patent application, further includes using a database to receive the station route information transmitted by the information processing department, and then storing the station route information for use in The road network map production module of this solution queries the station route information. The method for planning a cross-vehicle journey of a public transportation vehicle as described in item 8 of the scope of the patent application, wherein the cost function includes boarding time, boarding cost, number of transfers, walking time, or a combination thereof.