Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and device for outputting multiple results by single-result path search

A technology of route search and search time, applied in the field of route search, can solve problems such as slow calculation speed and inability to meet dynamic search, and achieve the effect of meeting ticket checking requirements

Active Publication Date: 2020-02-14
北京迈维出行科技有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Currently commonly used path planning algorithms, such as the A-star algorithm, the two-way A-star algorithm and a series of high-speed algorithms, only calculate one path in order to improve the calculation efficiency; another example is the Dijkstra shortest path algorithm, which can calculate the distance from station A to station B. For all paths, when directly calculating the multi-path planning results, the calculation speed is slow and cannot meet the needs of dynamic search

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 method and device for outputting multiple results by single-result path search
  • A method and device for outputting multiple results by single-result path search
  • A method and device for outputting multiple results by single-result path search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] see figure 1 According to one aspect of the present invention, a method for outputting multiple results in a single-result path search is provided, the method comprising:

[0065] Step 101: Obtain user travel demand information;

[0066] The above user travel demand information may include one or more combinations of departure station, destination station, departure time and arrival time.

[0067] Step 102: Calculate the search frequency according to the departure station, destination station and departure time in the travel demand information of the user, as well as the specified search time range;

[0068] Step 103: Calculate the time interval according to the specified search time range and search frequency;

[0069] Step 104: Within the specified search time range, use the value of the search frequency as the number of operations of the optimal route algorithm, and set the time interval as the interval between two operations before and after, using intercity line ...

Embodiment 2

[0095] see Figure 5 According to another aspect of the present invention, a device for outputting multiple results in a single-result path search is provided, the device comprising:

[0096] An acquisition module 501, configured to acquire user travel demand information;

[0097]The search frequency calculation module 502 is used to calculate the search frequency according to the departure station, terminal station and departure time in the travel demand information of the user, as well as the specified search time range;

[0098] A time interval calculation module 503, configured to calculate the time interval according to the specified search time range and search frequency;

[0099] The optimal path planning processing module 504 is used to use the value of the search frequency as the number of operations of the optimal path algorithm within the specified search time range, and set the time interval as the interval between two operations before and after, using intercity ...

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 method and device for searching-outputting multiple results via a single result path. The method comprises that trip demand information of a user is obtained; according to a departure station, a terminal station and departure time in the trip demand information of the user as well as a prescribed searching time range, the searching frequency is calculated; according to the prescribed searching time range and the searching frequency, a time interval is calculated; and within the prescribed searching time range, a value of the searching frequency searches as the operation frequency of an optimal path algorithm, the time interval serves as an interval between two adjacent operations, an optimal path is planned by using intercity path data, urban transfer data and the optimal path algorithm, a first number of transfer routes is obtained, and the first number equals the value of the searching frequency. Via the method and the device, multiple result paths can be searched and output rapidly so as to meet the demand of ticket checking.

Description

technical field [0001] The invention relates to the technical field of route search, in particular to a method and device for outputting multiple results from a single-result route search. Background technique [0002] Currently commonly used path planning algorithms, such as the A-star algorithm, the two-way A-star algorithm and a series of high-speed algorithms, only calculate one path in order to improve the calculation efficiency; another example is the Dijkstra shortest path algorithm, which can calculate the distance from station A to station B. For all paths, when the multi-path planning results are directly calculated, the calculation speed is slow, which cannot meet the needs of dynamic search. [0003] In the prior art, there are some single-result path planning algorithms with fast calculation speed, and some relatively slow multi-result path planning algorithms. However, when it is applied to the transfer route planning of multi-modal traffic (including flights,...

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/26G06Q50/30G06F16/29
CPCG06Q10/047
Inventor 赵亮汪洋
Owner 北京迈维出行科技有限公司