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

Dynamic carpooling scheduling method based on taxi-hailing hot spot

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

Active Publication Date: 2017-08-29
DALIAN UNIV OF TECH
View PDF8 Cites 20 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
  • Dynamic carpooling scheduling method based on taxi-hailing hot spot
  • Dynamic carpooling scheduling method based on taxi-hailing hot spot
  • Dynamic carpooling scheduling method based on taxi-hailing hot spot

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0090] 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 computer application technology field and discloses a dynamic carpooling scheduling method based on a taxi-hailing hot spot. The method is performed mainly through two stages: a searching stage and a scheduling stage. In the searching stage, a time-based binary search algorithm is used to quickly and efficiently retrieve taxi candidate sets that may serve passengers. In the scheduling stage, according to the given definition of dynamic carpooling scheduling problem, the conditions for each taxi in the candidate taxi sets are determined so that the taxis with the largest average satisfaction are selected to provide service for passengers, and in view of the empty car scheduling, and an optimal scheduling strategy based on hot spot is provided. This method can realize the personalized dispatching service for passengers, and it is simple and efficient, and has very strong expansibility. This provides important reference value for the study of dynamic carpooling scheduling.

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
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