One-way vehicle sharing system scale optimization method based on queuing theory

A vehicle sharing and optimization method technology, applied in the field of one-way vehicle sharing system scale optimization based on queuing theory, can solve the problem that the relationship between system scale and parking occupancy rate is not clearly given, the queuing network cannot accurately describe the real system, loss, etc. question

Active Publication Date: 2021-02-26
东北大学秦皇岛分校
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although Hu et al. paid attention to the above problems and introduced road congestion and parking capacity into the model, this work pre-sets the road capacity and sets up a buffer zone at the parking station to fix passengers without parking spaces ...

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
  • One-way vehicle sharing system scale optimization method based on queuing theory
  • One-way vehicle sharing system scale optimization method based on queuing theory
  • One-way vehicle sharing system scale optimization method based on queuing theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0309] Example 1: Set the appointment time T i From 0 minutes to 25 minutes, other input parameters remain unchanged.

Embodiment 2

[0310] Example 2: Increase the vehicle amortized cost and operating cost q from 5 yuan / hour to 25 yuan / hour, in increments of 5 yuan / hour, respectively, the reservation time is 20 minutes, and other parameters remain unchanged. Put the parking lot cost q i From 5 yuan / hour to 17 yuan / hour, in increments of 3 yuan / hour, other input parameters remain unchanged.

Embodiment 3

[0311] Example 3: Set the itinerary price q ij as a potential control variable affecting passenger demand to change the rate matrix R. Assume linear elasticity such that passenger demand is q ij a linear decreasing function of . Therefore, the trip price has a linear elasticity α i (within some fixed period of time), and has a mapping Set the itinerary price q ij to passenger demand r ij The function is defined as:

[0312]

[0313] Among them, assuming linear elasticity α=0.02, r ij is the demand on the corresponding path in the original rate matrix. Set the itinerary price q ijFrom 60 yuan / hour to 132 yuan / hour, other parameters remain unchanged.

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 provides a one-way vehicle sharing system scale optimization method based on a queuing theory, and relates to the technical field of planning and design of one-way vehicle sharing systems. A hybrid BCMP queuing network model is used for describing vehicle circulation in a one-way sharing system, realistic factors such as reservation strategies, road congestion and limited parking spaces are clearly introduced, and the asymptotic relationship between the system scale and the vehicle availability Vi and parking occupancy rate Ui is clear and incorporated into a joint optimization framework. Then a joint optimization problem of the system scale is proposed according to a profit maximization principle, and an optimal motorcade scale and parking station capacity meeting a given performance index are determined. According to the invention, the remaining capacity of a physical road is mapped to the number of servers of a queuing network to be clearly introduced into road congestion, and a parking station model is modeled as an interdependent open network to limit the capacity of a parking lot.

Description

technical field [0001] The invention relates to the technical field of planning and design of a one-way vehicle sharing system, in particular to a method for optimizing the scale of a one-way vehicle sharing system based on queuing theory. Background technique [0002] The vehicle sharing industry has developed rapidly and has received more and more attention in recent years. Common research methods include linear programming and network flow algorithms, spatiotemporal model-based algorithms, and queuing theory. Among them, modeling and analyzing the system using queuing theory methods is a key research line. The queuing network allows the calculation of key performance indicators, such as the availability of vehicles at the station and the waiting time of customers, which are very important for the measurement of system service quality. [0003] Based on queuing theory, Kochel et al. established a general vehicle sharing system model based on queuing network, which solved t...

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): G07F17/00G07C11/00G08G1/14
CPCG07F17/0057G07C11/00G08G1/141G07C2011/04
Inventor 郭戈侯玉芹高振宇
Owner 东北大学秦皇岛分校
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