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

Response type connection bus time-phased coordination optimization method

A coordinated optimization and time-based technology, applied in the field of transportation, can solve the problems of not considering the vehicle cost, passenger cost, lack of factors, and the optimization of the departure interval without considering the multi-model problem.

Inactive Publication Date: 2020-07-24
CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The optimization model involved in this comparison document is relatively simple, and the factors considered are relatively lacking. The vehicle stop point is not determined according to the distribution of passenger travel demand points, and the departure interval is not optimized according to the time distribution of passenger travel demand. It does not consider the problem of multiple models. , without considering factors such as vehicle cost and passenger cost

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
  • Response type connection bus time-phased coordination optimization method
  • Response type connection bus time-phased coordination optimization method
  • Response type connection bus time-phased coordination optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0128] Embodiment 1: as Figure 5 As shown, when the genetic algorithm is encoded, a chromosome chain represents a connecting information chain, the first bit of the chain stores the vehicle gene, the second bit stores the stop gene, and the third bit stores the passenger gene. For example: 20||151235|1678|1910111214, wherein, the vehicle 20 passes through stops 15, 16, 19, stops 15 connects passengers 1, 2, 3, 5, stops 16 connects passengers 7, 8, stops 19 connects passengers 10, 11, 12, 14. When the chromosome is crossed, the cross content includes the intersection of stops and passengers. During the crossover process, it is necessary to meet the constraints that passengers can only get on the bus once, and stops can only be served once, and cannot be served at the same time. In order to improve service quality and reduce system cost, some gene fragments of chromosomes are crossed.

Embodiment 2

[0129] Embodiment 2: There is an existing subway station service area, its service radius is a circular area of ​​R=4000m, the speed of the connecting vehicle is 30km / h, and the coordinates of the subway station are set as (0,0).

[0130] The number of car models A is ε A = 8 cars, capacity C A = 15 people / vehicle, ξ A =5 yuan / vehicle, unit transportation cost Υ A =0.0015 yuan / m; the quantity of model B is ε B = 5 vehicles, capacity C B = 20 people / vehicle, ξ B =10 yuan / vehicle, unit transportation cost Υ B =0.002 yuan / m.

[0131] As shown in Table 1, the distribution information and travel parameters of reserved passengers are collected first. And let θ=0.5 Yuan / min, h 1 =0.5 yuan / min, h 2 =0.8 yuan / min, h 3 =0.5 yuan / min, h 4 =1.0 yuan / min, φ=0.5 yuan / min, ψ=5 yuan, τ=0.00001 yuan / m, T max = 40min.

[0132]

[0133]

[0134]

[0135]

[0136]

[0137] Table 1 Distribution of Passenger Demand

[0138] Then, according to the time distribution chara...

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 response type connection bus time-phased coordination optimization method. The method comprises the following steps of 1, collecting reservation passenger distribution information and travel parameters through a demand reservation management platform; 2, reasonably dividing travel time periods by adopting a fuzzy C-means clustering algorithm according to passenger flow time distribution characteristics; 3, analyzing the passenger space distribution condition in each time period, and preliminarily determining the service range and position of the parking point by adopting an improved K-means clustering algorithm; 4, determining the position of a parking point by adopting a gravity center position method and combining passenger travel parameters; and 5, carrying outintegrated coordination optimization on the multi-period departure intervals, the departure vehicle types and the parking points of the multiple vehicles and the multiple vehicle types. According tothe method, the time change of the passenger travel volume is fully considered from the reality, and the variation of departure intervals is avoided while the passenger requirements are met as much aspossible; according to the space change of the passenger demand point, the vehicle detour distance is reduced as much as possible while the passenger walking time is prevented from being too long.

Description

technical field [0001] The invention relates to the field of transportation, in particular to a time-segmented coordination and optimization method for a responsive connecting bus. Background technique [0002] Responsive feeder Transit (RFT) is a typical demand-responsive transit (Demand Responsive Transit, DRT), which is based on passenger reservation application (passenger applies before the vehicle departs from the transfer station) or real-time application (Passengers apply during the operation of the vehicle) to determine the vehicle model and departure time, the time to reach the passenger demand point, and the vehicle's operating route. Responsive connecting bus has the characteristics of flexible mobility, convenient service, and good social and economic benefits. It is more suitable for the connecting service between low-density bus travel areas such as urban new districts and suburbs and large-capacity main line bus interchange stations. An effective solution to ...

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/02G06Q10/06G06Q50/30G06K9/62
CPCG06Q10/02G06Q10/06315G06F18/23213G06F18/23G06Q50/40Y02T10/40
Inventor 王正武田奇郝威
Owner CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
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