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

Dynamic vehicle scheduling and route planning method for shared bus

A vehicle dispatching and bus technology, which is applied in the traffic control system of road vehicles, combustion engines, internal combustion piston engines, etc., and can solve the problems of not being able to meet the needs of shared bus companies

Active Publication Date: 2020-05-08
DALIAN UNIV OF TECH
View PDF7 Cites 5 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
  • Dynamic vehicle scheduling and route planning method for shared bus
  • Dynamic vehicle scheduling and route planning method for shared bus
  • Dynamic vehicle scheduling and route planning method for shared bus

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 dynamic vehicle scheduling and route planning method for a shared bus. The method comprises the following steps: abstracting the operation cost of an actual bus company and the travel experience of passengers, and establishing a multi-objective optimization model; extracting a traffic topology suitable for the operation of a shared bus according to a real application areaof the shared bus and the road network; generating a candidate line set of the shared bus by using an improved local search algorithm based on the extracted traffic topology; designing an offline algorithm to solve the problems of shared bus scheduling and route planning in application scenarios with similar passenger flow rules; designing an online algorithm to solve the problems of shared bus scheduling and route planning of application scenarios with dynamic and real-time passenger flow. The invention provides a new method for dynamic scheduling and route planning of the shared bus, the contradiction between the operation cost and the passenger travel experience faced by a shared bus company is truly solved, and a new effective scheme is provided for vehicle scheduling and route planning of the shared bus company.

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
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