Optimal route planning method considering real-time bus information
A bus information and route technology, applied in traffic flow detection, traffic control system, traffic control system of road vehicles, etc., can solve the problem that there is no more accurate latest departure time, cannot reflect the time fluctuation of transfer routes, and does not consider before and after. Problems such as the connection between the two routes
Active Publication Date: 2020-06-12
HEFEI UNIV OF TECH
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0007] For the calculation of the transfer route time, the connection between the two routes before and after is not considered, and the fluctuation of transfer route time at different times cannot be reflected;
[0008] For users traveling at night, there is no more accurate latest departure time as a reference
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0092] In this embodiment, an optimal route planning method considering real-time bus information is to consider the time of waiting for the arrival of vehicles at the departure station and transfer station, and the connection between the two routes before and after the transfer route, so as to be more accurate Calculate the total time of the route to reduce the error; and give a reference time for the latest departure to reduce the uncertainty of the user's public travel and make the user's travel plan more humane. Specifically, as Figure 4 As shown, proceed as follows:
[0093] Step 1. Obtain the original bus network of the user's trip:
[0094] According to the starting site o and the destination site d of the user's trip, the original public transport network G=(V,A) of the user's travel is obtained, where V is the station set, and V={o,M,d}; M is the transfer station set, and M={M 1 , M 2 ,...,M k ,...,M K}, where M k is the kth transfer station, k=1,2,...,K, K is ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses an optimal route planning method considering real-time bus information. The method comprises the steps of based on a departure station and a destination station of user travel,combining the real-time bus information, taking the time as a virtual node to obtain an original public transportation network of user travel, expanding based on the network to obtain an expanded public transportation network, and then utilizing a combined dynamic planning method to consider the waiting time weight of the user at the departure station and the transfer station and the travel weight between stations so as to obtain a travel scheme with the shortest travel time; for a user going out at night, obtaining the latest departure time through backstepping the network. According to theinvention, the uncertainty of public travel of the user can be reduced, the travel scheme of the user is more humanized, and the time utilization efficiency of the user is improved to a great extent.
Description
technical field [0001] The invention belongs to the field of public transportation, and specifically relates to an optimal route planning method considering real-time public transportation information. Background technique [0002] In cities with relatively mature public transport networks, there are often multiple routes from the starting point to the destination, and people will use the existing map APP to choose the travel route with the shortest time. [0003] In the existing technology, the map APP will plan multiple travel routes in the map according to the starting point and destination input by the user. The sum of the travel time to the destination station and the walking time from the destination station to the destination, sorted according to the length of time for users to choose. [0004] In the existing technology, the bus map system only considers the abstract, spatial connection between stations, and the shortest walking time and the shortest total travel ti...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G08G1/01G08G1/0968
CPCG08G1/0125G08G1/0137G08G1/096833
Inventor 丁建勋赵振兴郭宁雍锐齐傲蔡智夏宇凡李祥琦龙建成石琴
Owner HEFEI UNIV OF TECH