Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A dynamic vehicle scheduling and route planning method for shared buses

A vehicle scheduling and bus technology, which is applied to the traffic control system of road vehicles, combustion engines, internal combustion piston engines, etc., can solve problems such as the inability to meet the needs of shared bus companies, and solve the conflict between operating costs and passenger travel experience. The effect of reducing operating costs

Active Publication Date: 2021-04-20
DALIAN UNIV OF TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the existing studies are optimized unilaterally from vehicle scheduling or route planning, which cannot meet the requirements of shared bus companies

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A dynamic vehicle scheduling and route planning method for shared buses
  • A dynamic vehicle scheduling and route planning method for shared buses
  • A dynamic vehicle scheduling and route planning method for shared buses

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] In order to make the object, technical solution and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described below in conjunction with the accompanying drawings and technical solutions.

[0080] Step 1): Analyze the factors that affect the operating cost of the shared bus company and the travel experience of passengers in the real world, abstract the operating cost of the shared bus company and the travel experience of passengers, and establish a system that minimizes the operating cost of the shared bus company and guarantees the travel experience of each passenger optimization model.

[0081] 1.1) Abstract shared bus company operating costs:

[0082] The operating cost of the shared bus company and the number of shared buses required to meet the daily travel needs of all passengers N B related, by minimizing the number N of shared buses required B Realize the reduction of operating costs of s...

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

No PUM Login to View More

Abstract

The invention discloses a method for dynamic vehicle scheduling and route planning of a shared bus, which abstracts the operating costs of the actual bus company and the travel experience of passengers and establishes a multi-objective optimization model; extracts suitable shared buses according to the real application area and road network of the shared bus. The traffic topology of the bus operation; based on the extracted traffic topology, use the improved local search algorithm to generate the candidate route set of the shared bus; design an offline algorithm to solve the problem of shared bus scheduling and route planning in application scenarios with similar passenger flow patterns; design an online algorithm to solve the problem with dynamic , Shared bus scheduling and route planning for real-time passenger flow application scenarios. The present invention provides a new method for dynamic dispatching and route planning of shared buses, truly solves the contradiction between operating costs faced by shared bus companies and passenger travel experience, and provides a new effective solution for vehicle dispatching and route planning of shared bus companies .

Description

technical field [0001] The present invention relates to a dynamic vehicle dispatching and route planning method for shared buses in the field of vehicle traffic, and in particular to a dynamic shared bus dispatching and route planning method that takes both aspects of vehicle dispatching and route planning into consideration and can be applied to similar passenger flow patterns and real-time passenger flow scenarios. The route planning method can optimize the operating cost of the shared bus company while ensuring the travel experience of each passenger. Background technique [0002] As a new type of transportation, shared buses not only have the advantages of high resource utilization, low cost, and energy saving of traditional buses, but also support online car-hailing services, which have broad application prospects for environmental protection, energy conservation, and convenient travel. In order to promote the development and application of shared buses, how to effectiv...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G08G1/123
CPCG08G1/123Y02T10/40
Inventor 宁兆龙孙守铭王小洁张凯源董沛然
Owner DALIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com