An intelligent bus scheduling method, intelligent terminal and storage medium
A bus vehicle and vehicle technology, applied in the field of public transport system, can solve problems such as the inability to obtain bus schedule results, the inability to guarantee the accuracy of the target solution, and uncontrollable operating costs, so as to achieve scientific and reasonable scheduling plans, alleviate urban congestion, and provide services The effect of quality improvement
Active Publication Date: 2020-08-04
深圳市都市交通规划设计研究院有限公司
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, in the actual vehicle scheduling work, it is basically a simple arrangement based on vehicles and time through manual scheduling. This arrangement can obtain an achievable schedule, but the scheduling results are different from the actual There is no direct correlation in the calculation of operating costs, which leads to uncontrollable operating costs. What's more, with the increase in the difficulty and scale of problem solving of public transport information today, the traditional manual scheduling method has encountered great challenges and can no longer guarantee The accuracy of the target solution makes it impossible to obtain more cost-optimized bus scheduling results
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
[0023] In order to have a clearer understanding of the technical features, purposes and effects of the present invention, the specific implementation manners of the present invention will now be described with reference to the accompanying drawings.
[0024] The intelligent bus scheduling method of the present invention automatically matches the vehicle with the departure time in a specific application scenario according to the departure timetable. The matching process adds system constraints such as the maximum continuous operating time of vehicles, meals for drivers and passengers, handover of shifts, and the connection of shifts must be at the same station. Combine the shifts and vehicles in the departure schedule to find the plan with the smallest amount of vehicles. The solution process produces an algorithm that gradually approximates the optimal solution. The column generation algorithm finds more optimized solutions through the initial feasible solution set, and then r...
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 intelligent bus vehicle scheduling method, which includes: setting hypothesis conditions, determining constraint conditions, determining the number of vehicles and original data, initializing the vehicle operation form set, outputting the initialized shift results of each vehicle operation, and searching The minimum cost vehicle operation form, the calculation of the pricing problem to obtain the minimum cost overall vehicle operation form set of the appropriate vehicle operation form, and the steps of outputting the vehicle scheduling plan according to the constraints of the operation shift type and vehicle operation frequency limit. The present invention also provides an intelligent terminal and a storage medium. The present invention can flexibly, reasonably and quickly output multiple vehicle scheduling plans according to actual preset conditions, find the smallest scheduling plan for vehicles, and greatly optimize vehicle operations. cost.
Description
technical field [0001] The invention relates to a public transportation system, in particular to an intelligent scheduling method for public transportation vehicles, an intelligent terminal and a storage medium. Background technique [0002] Bus system scheduling is the basic guarantee to ensure the normal operation of the bus system. Under different preconditions, there are many different scheduling results, and bus scheduling is calculated by intelligent computing methods, which is a typical combination of transportation scheduling optimization. problem is of great complexity. The traditional research methods of bus scheduling mainly use methods such as mathematical analysis, simulation and mathematical programming. However, in the actual vehicle scheduling work, it is basically a simple arrangement based on vehicles and time through manual scheduling. This arrangement can obtain an achievable schedule, but the scheduling results are different from the actual There is no...
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 Patents(China)
IPC IPC(8): G06Q10/06G06Q10/10G06Q50/30
CPCG06Q10/06311G06Q10/109G06Q50/40
Inventor 杨洲鑫薛博别志铭尤未靓
Owner 深圳市都市交通规划设计研究院有限公司