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

Carpooling order line generation method and device

A route and order technology, applied in the field of carpool order route generation method and device, can solve the problems of low carpool rate, optimization, and loose vehicle management constraints, and achieve the effect of improving carpooling efficiency and increasing the number of service orders

Active Publication Date: 2020-05-19
TSINGHUA BERKELEY SHENZHEN INST
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] With the further popularization of positioning systems and smart phones, online car-hailing travel that can meet passenger needs in real time has gradually replaced traditional taxi travel. However, in some car-sharing algorithms, a car can only serve one or two passengers, and the car-pooling rate is low. , Real-time adjustments cannot be made and route optimization is not combined with carpooling scenarios. At the same time, the management constraints on vehicles are loose. After the carpooling task is completed, the vehicles usually drive according to the driver's wishes, and vehicle resources cannot be fully utilized, making online car-hailing ineffective. Solving the problem of "difficult to get a taxi" during peak hours, but still cannot improve pollution and congestion problems

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
  • Carpooling order line generation method and device
  • Carpooling order line generation method and device
  • Carpooling order line generation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] This embodiment is applied in order-intensive scenarios, such as optional airports, etc. In this embodiment, the airport is selected as an example. All passengers entering and leaving the airport are target carpool passengers. Carpool orders are divided into outbound orders departing from the airport and Inbound order arriving at the airport. For example, for the inbound and outbound passengers of a certain period of time, it is necessary to arrange corresponding vehicles to carry the outbound passengers and depart from the airport, and determine the route to send them back to their respective destinations. Hong Kong passengers, and finally return to the airport, such a cycle, to achieve pick-up tasks.

[0039] Embodiment 1 of the present invention provides a method for generating a carpool order line, figure 1 The implementation flowchart of the carpooling order line generation method provided by the embodiment of the present invention, as shown in figure 1 As shown,...

Embodiment 2

[0067] This embodiment provides a carpooling order line generation device, such as Figure 4 As shown, it is a structural block diagram of the carpooling order line generation device in this embodiment, including:

[0068] Obtaining module 100: used to obtain carpooling orders within the first time period, where carpooling orders include outbound orders and inbound orders;

[0069] The initial route generation module 200: used to generate the initial route according to the outbound order, and update the initial route according to the optimization target to generate the route to be departed, and the route to be departed only includes the outbound order;

[0070] The route generation module 300 to be departed: used to insert inbound orders satisfying matching conditions in the route to depart, update the route to depart, and update the route to depart according to the optimization goal;

[0071] The running route generation module 400: used to perform vehicle operation accordin...

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 carpooling order route generation method and device, and relates to the field of software. The method comprises the steps: obtaining a carpooling order in a first time period, generating an initial line according to a departure order, updating the initial line according to an optimization target to generate a to-be-departed line, inserting an arrival order meeting a matching condition into the to-be-departed line, updating the to-be-departed line, and updating the to-be-departed line according to the optimization target; and when the departure condition is met, running the vehicle according to the to-be-departed line, changing the to-be-departed line into a running line, inserting an arrival order meeting a waiting time threshold condition and an optimization target into the running line, and updating the running line until the vehicle completes a pick-up task. The number of service orders of a single carpooling line is increased, meanwhile, the carpooling line is dynamically optimized, dynamic adjustment is conducted according to subsequent line changes, and the carpooling efficiency is improved.

Description

technical field [0001] The present invention relates to the field of software, in particular to a method and device for generating carpool order lines. Background technique [0002] With the further popularization of positioning systems and smart phones, online car-hailing travel that can meet passenger needs in real time has gradually replaced traditional taxi travel. However, in some car-sharing algorithms, a car can only serve one or two passengers, and the car-pooling rate is low. , Real-time adjustments cannot be made and route optimization is not combined with carpooling scenarios. At the same time, the management constraints on vehicles are loose. After the carpooling task is completed, the vehicles usually drive according to the driver's wishes, and vehicle resources cannot be fully utilized, making online car-hailing ineffective. Solving the problem of "difficult to get a taxi" during peak hours still cannot improve the pollution and congestion problems. Therefore,...

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/04G06Q30/06G06Q50/30
CPCG06Q10/047G06Q30/0635G06Q50/40Y02T10/40
Inventor 张一汪扬澜张毅
Owner TSINGHUA BERKELEY SHENZHEN INST
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