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

A dynamic carpooling scheduling method based on taxi-hailing hotspots

A scheduling method and hotspot technology, applied in data processing applications, forecasting, instruments, etc., can solve problems such as unfavorable real-time application scenarios, high time complexity, and complex methods.

Active Publication Date: 2020-07-14
DALIAN UNIV OF TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although there have been many studies in this area, the optimization system of people's travel rules has not been fully utilized. The methods are too complicated and time-complex, which is not conducive to real-time application scenarios.

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
  • A dynamic carpooling scheduling method based on taxi-hailing hotspots
  • A dynamic carpooling scheduling method based on taxi-hailing hotspots
  • A dynamic carpooling scheduling method based on taxi-hailing hotspots

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0088] The specific implementation manners of the present invention will be further described below in conjunction with the accompanying drawings and technical solutions.

[0089] figure 1 It is a system architecture diagram, and the input of the system is taxi request data (including taxi time, start point, end point, boarding time window size, detour time window size, allowable detour distance, proportion of time limit in passenger satisfaction and number of passengers) , the map data used in the scheduling process is provided by OpenStreetMap and stored in the MongoDB database in the form of dots and lines. The route calculation and driving time calculation can be calculated online in real time or offline, depending on the specific situation. After receiving a taxi request, the system first enters the search phase, using a time-based binary search algorithm to search for taxi candidate sets. Secondly, enter the taxi scheduling stage, check all the constraints in the select...

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 belongs to the field of computer application technology and is a dynamic carpooling dispatching method based on taxi hotspots. This method is mainly divided into two stages, the search stage and the scheduling stage. The search phase uses a time-based binary search algorithm to quickly and efficiently retrieve the taxi candidate set that may provide services to passengers. In the scheduling stage, according to the given definition of the dynamic carpooling scheduling problem, conditional judgments are made on each taxi in the candidate set, and the taxi with the highest average satisfaction is selected to provide services to passengers. For empty taxi scheduling, a proposed An optimized scheduling strategy based on hotspots. This method can realize personalized dispatching services for passengers, is simple and efficient, has strong scalability, and has important reference value for the research on dynamic carpooling dispatching methods.

Description

technical field [0001] The invention belongs to the technical field of computer applications, and relates to a dynamic carpooling scheduling method based on car-hailing hotspots. Background technique [0002] With the explosive growth of the number of cars in cities, serious traffic congestion and environmental pollution problems have been caused. Carpooling is an effective solution that can reduce the number of cars in the system while meeting people's travel needs, thereby alleviating traffic congestion and environmental pollution. [0003] In recent years, smart phones have become increasingly popular, and smart phone GPS technology has become increasingly mature, which makes it possible to extract real-time operating status information of taxis based on smart phone GPS data, which provides a basis for the research on urban taxi traffic management methods and the development of the taxi market. Management has laid a solid foundation. For the mining and application of sm...

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 Patents(China)
IPC IPC(8): G06Q10/04G06Q50/30
CPCG06Q10/04G06Q50/40
Inventor 申彦明高健人
Owner DALIAN UNIV OF TECH
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