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

Customized bus line design method based on a two-stage heuristic algorithm

A heuristic algorithm and bus route technology, applied in the field of custom bus route design based on two-stage heuristic algorithm, can solve the problem of insufficient analysis of route design problems

Pending Publication Date: 2019-02-15
BEIHANG UNIV
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the level of line design, most studies focus on the route planning between a single origin and destination, and the design of direct special lines, and the analysis of the route design between multiple origins and destinations is insufficient.

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
  • Customized bus line design method based on a two-stage heuristic algorithm
  • Customized bus line design method based on a two-stage heuristic algorithm
  • Customized bus line design method based on a two-stage heuristic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0088] A custom bus route design method based on a two-stage heuristic algorithm, specifically as follows:

[0089] In this embodiment, the travel needs are selected for those who work in the Guomao area of ​​Beijing and live in Tongzhou District, Beisan County, and Langfang area. In the present invention, the model can be regarded as a problem of multi-region versus single region, such as image 3 shown. Each residence area has several customized bus passenger boarding stations, and each work area has several customized bus passenger disembarkation stations. Different lines can be used to transport between the residence and the work place, that is, multi-region (multi-region) origin and destination) to customize the design of bus routes. The travel demand contained in the embodiment is as follows Figure 4 shown. After sorting out the requirements, in this example, there are 63 boarding stations in three residential areas, and 5 main alighting stations in one working area...

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 customized bus line design method based on a two-stage heuristic algorithm, comprising the steps of obtaining the customized bus line demand, constructing a customized bus line design model with a time window, designing the customized bus line scheme based on the two-stage heuristic algorithm and solving the model. The method considers the problem of multi-regional customized bus route design, constructs a customized bus route design model and outputs a route scheme on the basis of considering the passenger travel cost and the customized bus operation cost, which provides a reference for the actual planning and operation of the customized bus. Compared with the research of the prior customized bus route design problem, the invention considers the passenger demandin time and space, and designs a two-stage heuristic algorithm, the output of the algorithm includes the information such as the station through which the route passes, the arrival time of the vehicleat each station, the operation time and the like. The results obtained by the invention can provide a theoretical method for actually customizing the planning of the bus line and the compilation of the timetable.

Description

technical field [0001] The invention relates to the technical field of public transport information processing, in particular to a custom bus route design method based on a two-stage heuristic algorithm. Background technique [0002] In recent years, under the contradiction between the diversification of urban residents' travel needs and the simplification of conventional bus operation service models, encouraging the construction of diversified public transport service models has become an inevitable trend in the development of urban transportation. In this context, customized public transport emerged as a demand-responsive public transport service model aimed at alleviating ground traffic congestion and meeting the diverse travel needs of passengers. [0003] As an integral part of the diversified public transport service model, customized public transport refers to the provision of customized public transport services for people with the same or similar travel start and en...

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): G06F17/50
CPCG06F30/18Y02T10/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