Demand response type customized public transport network planning method based on two-stage optimization model

A bus network and demand response technology, applied in data processing applications, buying/selling/lease transactions, forecasting, etc., can solve problems that cannot fully cover the decision-making process in the dynamic stage, operation delays, information delays, etc.

Active Publication Date: 2020-05-12
SOUTHEAST UNIV
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, domestic and foreign for the route optimization and fare setting of customized bus, mainly focus on the design and optimization of the service network with known demand, and cannot make full use of the advanced on-demand service platform
Therefore, the dynamic interaction proces

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 customized public transport network planning method based on two-stage optimization model
  • Demand response type customized public transport network planning method based on two-stage optimization model
  • Demand response type customized public transport network planning method based on two-stage optimization model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] Such as figure 1 As shown, a demand-responsive customized bus network planning method based on a two-stage optimization model includes the following steps:

[0075] (1) Dynamically collect user travel needs within the cut-off time through the network platform;

[0076] The demand data is mainly obtained by customizing the web pages of the relevant operation and management departments of public transport or mobile phone software, and the map navigation software provides relevant regional map information to mark the involved stations and routes. The demand data mainly includes the user's personal information and the time when the demand was submitted Expected pick up time Desired pick-up point expected delivery time desired destination

[0077] (2) Build a demand-responsive customized bus network framework and use historical demand data to initialize the customized bus network;

[0078] In graph G=(V,A), the site set is V={v 0 ,v 1 ,...,v n}, the road segme...

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 customized bus network planning method based on a two-stage optimization model. The method comprises the steps of dynamically collecting travel demands through a network platform; establishing a demand response type customized bus network framework, and initializing a customized bus network by utilizing historical data; modifying the customized bus network based on an insertion check algorithm and a dynamic insertion algorithm according to the new requirements of the user; integrating all feasible temporary schemes, estimating the travel cost andtravel time of the user, providing travel plans, and waiting for the decision of the user; calculating the travel confirmation probability of the user based on the Monte Carlo simulation process; andupdating the target function and the time deviation constraint based on the travel confirmation number, and statically planning and customizing the bus network by adopting a graph search algorithm based on a branch and bound algorithm to obtain a final scheme. According to the method, the customized bus service is more humanized, and reliable technical support is provided for actual operation optimization of the customized bus.

Description

technical field [0001] The invention relates to the technical fields of public transport data information processing and network planning, in particular to a demand-response customized public transport network planning method based on a two-stage optimization model. Background technique [0002] In recent years, diversified, personalized, intelligent, and green transportation demands have spawned many new public transportation vehicles and operating models. In this context, customized public transport, as an efficient on-demand shared transportation tool, provides highly flexible and personalized services for people with similar travel needs, and is considered to be an efficient and environmentally friendly alternative to private cars and traditional passenger transport Program. [0003] Compared with traditional public transport and other demand-response services, customized public transport is unique in that users can book services in advance, and the system can integrate...

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): G06Q10/04G06Q10/06G06Q30/06G06Q50/26G06Q50/30
CPCG06Q10/04G06Q10/06315G06Q30/0621G06Q50/26G06Q50/30Y02T10/40
Inventor 刘志远黄迪董润王路濛黄江彦杨逊
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap