CN104794178A

CN104794178A - Bus route selection method aiming at reducing walking

Info

Publication number: CN104794178A
Application number: CN201510155342.5A
Authority: CN
Inventors: 杨均; 游明琦; 杨才皓
Original assignee: GUIZHOU HUNTERSUN INFORMATION TECHNOLOGY Co Ltd
Current assignee: GUIZHOU HUNTERSUN INFORMATION TECHNOLOGY Co Ltd
Priority date: 2015-04-02
Filing date: 2015-04-02
Publication date: 2015-07-22

Abstract

The invention provides a bus route selection method aiming at reducing walking. The method includes the following steps of firstly, extracting information of start stations, target stations and midway stations from a bus route database; secondly, conducting station route generation and walking route calculation according to the extracted information, and storing the results into a station route database and a walking route database respectively; thirdly, conducting bus taking scheme judgment through the combination of station route data and walking route data according to start stations selected by a user and target stations selected by the user and on the basis of the bus route database, and selecting at least one bus taking scheme with the shortest walking route; fourthly, displaying the generated bus taking schemes on an application terminal through the combination with map data in a map database.

Description

A kind of bus routes system of selection for the purpose of few walking

Technical field

The present invention relates to a kind of bus routes system of selection for the purpose of few walking, belong to Internet technical field.

Background technology

For the selection of transit riding circuit in prior art, generally adopt traversal bus stop point data base, the shortest mode of overall distance is selected to carry out, as shown in Figure 1, set out website and object website that transit riding scheme judging module is selected according to user, bus station information is read from public bus network database, then carry out simple distance minimization (or least number of times of riding) to calculate, map datum is read subsequently from map data base, by the distance minimization calculated (or by bus least number of times) in combination diagram data be sent to application terminal display.

Which has following shortcoming:

1. just simply carry out the search of starting point website and destination website.Hunting zone is too little, causes and cannot find the bus stop that sets out, hunting zone expand, can cause again walking to the website that sets out apart from too far away;

2. just carry out bus routes website with the contrast of website and destination website of setting out to find riding scheme, therefore effectively can not find circuit by bus;

User can be caused thus to experience bad, think that application software can not correctly search trip riding route by mistake.

Summary of the invention

For solving the problems of the technologies described above, the invention provides a kind of bus routes system of selection for the purpose of few walking, should the bus routes system of selection for the purpose of few walking pass through

The present invention is achieved by the following technical programs.

A kind of bus routes system of selection for the purpose of few walking provided by the invention, comprises the steps:

1. from public bus network database extraction website, object website, midway website information;

2. carry out site paths respectively according to the information extracted to generate and walking routine calculation, and by result respectively stored in site paths database and walking track data storehouse;

3., according to set out website and object website that user selects, based on public bus network database, combined by site paths data and walking track data and carry out riding scheme judgement, at least select the riding scheme that a kind of walking circuit is the shortest;

4. the map datum in combination in chart database, is presented at the riding scheme of generation on application terminal.

Described walking routine calculation concrete grammar is:

1. the air line distance of any two bus stops is less than d, forms a walking circuit;

2. the distance of effective projection of any two bus stops is less than d, forms a walking circuit;

3. for the website of the walking circuit formed, if a upper website of certain two website is same, then these two websites form new walking circuit;

4. the starting point of bus and terminal form walking circuit.

Described site paths generates and is specially the oriented graph traversal of application, generates with a website for starting point, to all paths of any website.

Described d is 50 meters.

Described riding scheme is judged as with bus routes, walking circuit replacement path, adds that calculating walking distance, bus route distance, number of transfer etc. produces riding scheme, and judges the riding scheme produced.

Beneficial effect of the present invention is: calculate walking circuit by increasing, can select flexibly and effectively set out website and destination website and change to circuit, combine the application to digraph ergodic algorithm again, the bus riding scheme selecting few walking, few transfer is provided to user, is subject to the use sense of user's the best.

Accompanying drawing explanation

Fig. 1 is the schematic flow sheet of prior art;

Fig. 2 is schematic flow sheet of the present invention.

Embodiment

Further describe technical scheme of the present invention below, but described in claimed scope is not limited to.

A kind of bus routes system of selection for the purpose of few walking as shown in Figure 2, comprises the steps:

Described walking routine calculation concrete grammar is:

4. the starting point of bus and terminal form walking circuit.

In general, in the acceptable transfer process of ordinary person, walking distance is about 50 meters, exceed this distance then most people can feel too far away, therefore described d is 50 meters.

Thus, the final riding scheme formed can fully take into account the problem of walking distance, forms the riding scheme of minimum walking, provides best use sense to be subject to user.

Claims

1. the bus routes system of selection for the purpose of few walking, is characterized in that: comprise the steps:

2. the bus routes system of selection for the purpose of few walking as claimed in claim 1, is characterized in that: described walking routine calculation concrete grammar is:

4. the starting point of bus and terminal form walking circuit.

3. the bus routes system of selection for the purpose of few walking as claimed in claim 1, is characterized in that: described site paths generates and is specially the oriented graph traversal of application, generates with a website for starting point, to all paths of any website.

4. the bus routes system of selection for the purpose of few walking as claimed in claim 2, is characterized in that: described d is 50 meters.

5. the bus routes system of selection for the purpose of few walking as claimed in claim 1, it is characterized in that: described riding scheme is judged as with bus routes, walking circuit replacement path, add that calculating walking distance, bus route distance, number of transfer etc. produces riding scheme, and the riding scheme produced is judged.