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

Demand response type bus route optimization method considering heterogeneous vehicles

A technology of demand response and bus routing, applied in the field of urban public transportation, can solve the problem of difficult to guarantee the quality of the solution, and achieve the effect of reducing operating costs, solving the difficulty of vehicle configuration, and improving the model scalability.

Pending Publication Date: 2021-11-16
BEIHANG UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In addition, for the route planning problem of demand-responsive public transportation, most of the existing methods focus on using heuristic methods to solve the problem, and the quality of the obtained solutions is difficult to guarantee

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
  • Demand response type bus route optimization method considering heterogeneous vehicles
  • Demand response type bus route optimization method considering heterogeneous vehicles
  • Demand response type bus route optimization method considering heterogeneous vehicles

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings:

[0056] like figure 1 As shown in the specific embodiments of the present invention, the following steps:

[0057] (1) obtain the user travel information, including the number of users travel, the earliest expected travel time, the latest planned arrival time, destination location information. Construction and binding shortest path algorithm to optimize the network.

[0058] Select a large service area residents gathered near the bus station point as the initial station, using an index 0 and n + 1 as the initial site two virtual points. The company has a total of K 1 Vehicles owned vehicles, when their own vehicle is insufficient to meet the needs of all users, third-party vehicles were leased to increase customer service capacity. The main difference is that the two types of vehicles: the company's own vehicle from the initial site 0, end-user 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

No PUM Login to View More

Abstract

The invention discloses a demand response type bus route optimization method considering heterogeneous vehicles, and the method comprises the steps: obtaining the user travel information, which mainly comprises the user travel number, the earliest expected travel time, the latest planned arrival time, and the destination position information; according to the obtained information, constructing a demand response type bus route optimization model considering third-party heterogeneous vehicles, and determining a target function according to actual demands; solving the path optimization model by adopting a column generation algorithm, and finding a lower bound of the demand response type bus path optimization model by continuously adding new feasible paths to a to-be-selected path set; and carrying out branch operation on the obtained lower bound through a branch and bound algorithm to obtain a feasible solution of the demand response type bus route optimization model, namely a group of demand response type bus optimal routes meeting the travel demand of the user. The method can guarantee the quality of the obtained solution, can effectively reduce the daily operation cost of the demand response type bus, and has a practical value.

Description

Technical field [0001] The present invention belongs to the area of ​​urban public transport, and in particular, the present invention relates to a method of reducing the need for heterogeneous vehicles to reduce operational costs in the operation costs of heterogeneous vehicles. Background technique [0002] Urban public transport is an important means of solving urban traffic problems such as urban congestion, parking issues. In the remote area of ​​urban suburbs, public transportations usually have problems such as low site coverage and sending spaces, which seriously affects the travel of residents in urban suburbs. In order to adapt to regional and residents that have difficulty fully covered by traditional bus systems, the demand response of flexible and convenient features, demand response bus can be supplemented as a traditional bus network, is to solve the "last kilometer" problem of residents. Effective means. Since residents' travel needs typically have fluctuating fea...

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 Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/30
CPCG06Q10/047G06Q10/06315G06Q50/40Y02T10/40
Inventor 于滨张力刘忠山薛勇杰崔少华
Owner BEIHANG UNIV
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