CN1655170A - Urban traffic guidance information generation method and retrieval program - Google Patents
Urban traffic guidance information generation method and retrieval program Download PDFInfo
- Publication number
- CN1655170A CN1655170A CN 200410101667 CN200410101667A CN1655170A CN 1655170 A CN1655170 A CN 1655170A CN 200410101667 CN200410101667 CN 200410101667 CN 200410101667 A CN200410101667 A CN 200410101667A CN 1655170 A CN1655170 A CN 1655170A
- Authority
- CN
- China
- Prior art keywords
- public transport
- station
- information
- tabulation
- street
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
Abstract
This invention discloses a city traffic pilot information generation method and an index process. The generation method provides a city public traffic direct arrive matrix and a street geographical information list, the index program automatically searches for the city traffic pilot information based on the start and destination. It's not necessary to arrange special receive and display devices of pilot information, it's either suitable for passengers taking public busses or car drivers.
Description
Technical field
The present invention relates to the generation method of communication navigation information in a kind of urban traffic network and the computer program of retrieval navigation information.
Background technology
Urban transportation relates to the every aspect of people's routine work, tourism, life, particularly strange land trip at a distance, no matter take public transport or self driving, because the road conditions and the transportation network in city are unfamiliar with, people need the help of communication navigation information.Be convenient trip, the infosystem and the device that have had at present some communication navigations, for example: the various electronic charts that existed, again for example: Chinese patent publication number 1140863A, open day is on 01 22nd, 1997, and denomination of invention is: the method for electronic communication navigation and the application case of equipment thereof; Chinese patent publication number CN1311887A, open day is 09 month 05 day calendar year 2001, denomination of invention is: a kind of application case that provides based on the method and system of the transport information of vector graphics; Chinese patent publication number CN1391195A, open day is on 01 15th, 2003, denomination of invention is: based on the application case of the traffic information acquiring, controlling and managing system of new network; Chinese patent publication number CN1536514A, open day is on October 13rd, 2004, denomination of invention is: the application case of the method for searching path of guider and traffic information display method.But these public technologies all have following deficiency: the requirement that communication navigation information can not be satisfying personalized promptly can not provide navigation information targetedly at the trip mode that goes out the pedestrian and departure place and destination information; Need special vehicle-mounted mobile device (as built-in global location gps system) to receive and demonstration communication navigation information.
Summary of the invention
The objective of the invention is to, a kind of generation method of urban traffic guidance information and the computer program of retrieval navigation information are provided, be suitable for taking vehicle for public transport trip and self driving trip during the communication navigation information of same that generated, search program is according to the descriptor of departure place and destination, and search is at the communication navigation information of departure place to the destination automatically.
In order to realize the foregoing invention purpose, the invention provides a kind of generation method that is used to store the through matrix of urban public transport of public transport data, it is characterized in that:
Matrix is to generate like this: collect urban public transport instrument operating line data; The tabulation of generation public transport station; Generate straightforward line tabulation between the public transport station; Generate the through matrix of urban public transport;
The urban public transport instrument is meant the walking-replacing tool of runing by the planning circuit in same city, comprising: trackless motorbus, track public streetcar, subway and subway;
The through matrix of urban public transport is two dimensional surface chart or its equivalent representation: the row of matrix is the public transport station that sets out, matrix column is to arrive public transport station, and each the element record in the matrix is by the straightforward line data of public transport station to the arrival public transport station of setting out.
In order to realize the foregoing invention purpose, the present invention also provides a kind of generation method that is used to store the street geography information tabulation of street periphery geography information, it is characterized in that:
The header record street name of tabulation;
A public transport name of station on the item of information record street of tabulation;
To the item of information of each record public transport name of station, be gauge outfit with it, generates a son tabulation, an item of information in the son tabulation writes down the enterprises and institutions' title and the telephone number of public transport station periphery;
For achieving the above object, the invention provides a kind of computer search program of communication navigation information, it is characterized in that:
The retrieving of communication navigation information is achieved in that input departure place and destination geographical location information; Coupling departure place public transport station and destination public transport station; Retrieval public transport navigation information; If self driving, retrieval self driving navigation information; Show communication navigation information.
Coupling departure place or destination public transport station, realize according to the following procedure: scan each street geography information tabulation successively, if the street name of tabulation header record is departure place or the destination of being imported, the public transport station of first item of information record of tabulating is exactly desired public transport station and finishes coupling; Scan each the son tabulation in the geography information tabulation of street successively, enterprises and institutions' title or telephone number as certain item of information record in the fruit tabulation are departure place or the destinations of being imported, and the public transport station that writes down in the son tabulation gauge outfit is exactly desired public transport station.
Retrieval public transport navigation information realizes: judge from departure place public transport station (being called for short the: station) and (be called for short: the arrival station) whether straightforward line is arranged to the destination public transport station according to the following procedure; If have, extract result and end in the through matrix of public transport; If no, search is follow the once transfer circuit at the arrival station of standing; Search is follow the secondary transfer circuit at the arrival station of standing; To ordering of transfer circuit and end search;
Search realizes as follows follow the once transfer circuit at the arrival station of standing: choosing a public transport station is the transfer stop; Whether judgement has straightforward line follow the transfer stop of standing, if do not have, chooses new transfer stop and restarts search; Whether judgement has straightforward line from the transfer stop to the arrival station, if do not have, choose new transfer stop and restart search; To be merged into follow stand transfer stop straightforward line and the straightforward line from the transfer stop to the arrival station and once change to circuit;
Search is follow the secondary transfer circuit at the arrival station of standing, and realize as follows: choosing a public transport station is terminal; Whether judgement once changes to circuit follow the terminal of standing, if do not have, chooses new terminal and restarts search; Whether judgement has straightforward line from the terminal to the arrival station, if do not have, choose new terminal and restart search; To be merged into secondary transfer circuit with straightforward line from the terminal to the arrival station follow the circuit of once changing to of the terminal of standing.
Retrieval self driving navigation information is realized: generate self driving navigation initial information according to the following procedure; Filter self driving navigation initial information.
Generate self driving navigation initial information, realize according to the following procedure: input public transport navigation information; Generate the public transport station tabulation of a sky; If public transport navigation information is straightforward line, extract successively in the straightforward line follow the arrival station of standing process public transport station and add (comprise station and arrival station) the tabulation to; If public transport navigation information is once to change to circuit, extract successively follow the straightforward line of the transfer stop of standing process public transport station and add to the tabulation, extract successively the straightforward line that arrives at a station from the transfer stop process public transport station and add to the tabulation; If public transport navigation information is secondary transfer circuit, extract successively follow the straightforward line of the transfer stop of standing process public transport station and add to the tabulation, extract successively straightforward line from the transfer stop to the terminal process public transport station and add in the tabulation, extract successively straightforward line from the terminal to the arrival station process public transport station and add in the tabulation; With the information in the public transport station tabulation as the self driving initial information of navigating;
Filter self driving navigation initial information, realize according to the following procedure: input self driving navigation initial information; Scan each street geography information tabulation successively, the public transport station of certain item of information record is identical with certain public transport station in the self driving navigation initial information if the street geography information is tabulated, and the navigate public transport name of station that mates in the initial information of self driving is replaced with the tabulate street name of header record of street geography information; Scan each street name in the self driving navigation initial information successively,, then from the navigation initial information, delete the street name that repeats if the street name that scans is identical with scanned street name.
The present invention has following distinguishing feature:
1. communication navigation information is suitable for all kinds of pedestrians of going out, and comprises vehicle for public transport passenger and self driving driver and companion.
2. can provide communication navigation information targetedly according to departure place that goes out the pedestrian and destination information.
3. go out the pedestrian and can utilize prior art and search program telecommunication such as phone, SMS, obtain navigation information whenever and wherever possible, navigation information that need not configure dedicated receives and display device.
Description of drawings
Fig. 1 is for describing the through matrix product process figure of urban public transport;
Fig. 2 is for describing the process flow diagram of retrieval public transport navigation information process;
Fig. 3 once changes to the process flow diagram in path for describing the search public transport;
Fig. 4 is for describing the process flow diagram in search public transport secondary transfer path;
Fig. 5 is for describing the process flow diagram that generates self driving navigation initial information process;
Fig. 6 is for describing the process flow diagram that filters self driving navigation initial information process;
Fig. 7 is the process flow diagram of the retrieving of description communication navigation information;
Fig. 8 is street geography information tabulation " Chongwenmendong Dajie " exemplary plot;
Fig. 9 is street geography information tabulation " street, Chaoyang " exemplary plot;
Figure 10 is street geography information tabulation " safety main road " exemplary plot;
Embodiment
With specific embodiment the present invention is further described in conjunction with the accompanying drawings, but not as a limitation of the invention.
Embodiment one:
Referring to Fig. 1, the generation method generates the through matrix of a urban public transport once.
Step S101: by prior art, collect Beijing's public transport line data, as shown in table 1:
| The circuit code name | Direction | Operating line |
| 1 the tunnel | Up | Princess grave → Muxidi → recovery door → Beijing Station |
| 1 the tunnel | Descending | Beijing Station → recovery door → Muxidi → princess's grave |
| 21 the tunnel | Up | Muxidi → children's hospital → the Temple of Moon → Xizhimen |
| 21 the tunnel | Descending | Xizhimen → the Temple of Moon → children's hospital → Muxidi |
| Bus 1 line | Up | Princess's grave → 40 → the Capital Airport, east |
| Bus 1 line | Descending | The Capital Airport → east 40 → princess grave |
| No. 2 lines of subway | Up | Revive door → Xizhimen → Dongzhimen → Jianguomen → Beijing Station |
| No. 2 lines of subway | Descending | Beijing Station → Jianguomen → Dongzhimen → Xizhimen → recovery door |
Table 1 Beijing public transport line data
Step S102:, generate the public transport station tabulation based on track data.Concrete grammar is: the bus station's list of file names that generates a sky; The track data of lining by line scan if the bus station that scans is different from all scanned bus stations, then adds bus station's list of file names to, and is that bus station distributes an identification code.With table 1 serves as that Beijing bus station that the basis generates tabulates as shown in table 2:
| Identification code | Name of station |
| ????1 | Beijing Station |
| ????2 | 40 in east |
| ????3 | The Dongzhimen |
| ????4 | Children's hospital |
| ????5 | Revive door |
| ????6 | Princess's grave |
| ????7 | The Jianguomen |
| ????8 | The Muxidi |
| ????9 | The Capital Airport |
| ????10 | Xizhimen |
| ????11 | The Temple of Moon |
The public transport station tabulation of table 2 Beijing
Step S103:, generate the tabulation of public transport station straightforward line based on city public traffic circuit data and bus station's tabulation.Concrete grammar is: optional two different bus stations are station and the point of destination of setting out, the track data of lining by line scan; Station and point of destination are in same circuit if set out, and this circuit is a straightforward line.With table 1 and table 2 serves as that Beijing's public transport station straightforward line that the basis generates is tabulated as shown in table 3.
In table 3, the identification code at all stations of setting out all identification code than the point of destination is little.The identification code at station still can find straightforward line greater than the identification code of point of destination in table 3 if set out, and its method is to exchange the identification code of set out station and point of destination.
Step S104: the storage mode of public transport station straightforward line tabulation in program is transformed to matrix structure, generates the through matrix of urban public transport.The method of conversion is: as row, the arrival station generates an empty matrix as row with all stations of setting out; The public transport station straightforward line of lining by line scan tabulation serves as a row number with the identification code at the station of setting out, and serves as row number with the identification code at arrival station, fills in straightforward line information in matrix element.
| The station identifications sign indicating number sets out | The point of destination identification code | Straightforward line |
| ????1 | ????3 | No. 2 lines of subway |
| ????1 | ????5 | 1 the tunnel, No. 2 lines of subway |
| ????1 | ????6 | 1 the tunnel |
| ????1 | ????7 | No. 2 lines of subway |
| ????1 | ????8 | 1 the tunnel |
| ????1 | ????10 | No. 2 lines of subway |
| ????2 | ????6 | Bus 1 line |
| ????2 | ????9 | Bus 1 line |
| ????3 | ????5 | No. 2 lines of subway |
| ????3 | ????7 | No. 2 lines of subway |
| ????3 | ????10 | No. 2 lines of subway |
| ????4 | ????8 | 21 the tunnel |
| ????4 | ????10 | 21 the tunnel |
| ????4 | ????11 | 21 the tunnel |
| ????5 | ????6 | 1 the tunnel |
| ????5 | ????7 | No. 2 lines of subway |
| ????5 | ????8 | 1 the tunnel |
| ????5 | ????10 | No. 2 lines of subway |
| ????6 | ????7 | No. 2 lines of subway |
| ????6 | ????8 | 1 the tunnel |
| ????6 | ????10 | No. 2 lines of subway |
| ????7 | ????10 | No. 2 lines of subway |
| ????8 | ????10 | 21 the tunnel |
| ????8 | ????11 | 21 the tunnel |
| ????10 | ????11 | 21 the tunnel |
The public transport station straightforward line tabulation of table 3 Beijing
Embodiment two:
Referring to Fig. 2, in the through matrix of urban public transport, retrieval public transport navigation information.The form of public transport navigation information is direct path, once changes to path or secondary transfer path.
Step S201: input is set out and is stood and the arrival station, and search program finds the corresponding identification sign indicating number according to set out station and arrival station;
Step S202: with the station identifications sign indicating number that sets out is row number, serves as row number with the arrival station identification code, extracts direct path follow the arrival station of standing from the through matrix of urban public transport;
Step S203: according to extracting the result, judge whether direct path is arranged; If one or more direct path is arranged, directly to ordering of urban public transport path and demonstration (step S206); If there is not direct path, after path (step S204) and search secondary transfer path (step S205) are once changed in search successively, again to public traffic path ordering and demonstration (step S206).
Embodiment more specifically: search public transport navigation information in the through matrix of the public transport of Beijing.
One of situation: specify " Beijing Station " and " Xizhimen " to be station and the arrival station of setting out, search " No. 2 lines of subway " and be direct path.
Two of situation: specify " Beijing Station " and " children's hospital " to be station and the arrival station of setting out, Search Results is not have direct path, needs search once to change to path and secondary transfer path.
Embodiment three:
Referring to Fig. 3, describe public transport and once change to the route searching flow process.Retrieval public transport navigation information programme is used this flow process, realizes the process of step S204 among Fig. 2, promptly in the through matrix of public transport, searches for certain once transfer path at certain arrival station of standing of setting out.
Step S301: input is set out and is stood and the arrival station in search utility;
Step S302: input transfer stop.The transfer stop can be any one bus station that is different from set out station and arrival station;
Step S303: from the through matrix of public transport, extract direct path follow the transfer stop of standing;
Step S304:, judge whether follow the direct path of the transfer stop of standing according to extracting the result.If no, then turn back to step S302; If have, then extract the direct path (step S305) from the transfer stop to the arrival station.According to extracting the result, judge whether the direct path (step S306) from the transfer stop to the arrival station, if do not have, then turn back to step S302.Constitute once transfer path follow the direct path of the transfer stop of standing and direct path from the transfer stop to the arrival station follow the arrival station of standing.
Step S307: the demonstration public transport is once changed to the result in path: once do not change to the path, one or more paths of once changing to are arranged.
Embodiment more specifically: the path is once changed in search in the through matrix of the public transport of Beijing.
One of situation: be station and the arrival station of setting out with " Beijing Station " and " children's hospital ", specifying " Muxidi " is the transfer stop, Search Results is once to change to the path, promptly from " Beijing Station " warp " 1 tunnel " through " Muxidi ", again from " Muxidi " warp " 21 tunnel " through " children's hospital ".
Two of situation: with " Beijing Station " and " children's hospital " is set out station and arrival station, and specifying " princess's grave " is the transfer stop, and Search Results is once not change to the path, because there is not the direct path from " princess's grave " to " children's hospital ".
Embodiment four:
Referring to Fig. 4, public transport secondary transfer route searching flow process is described.Retrieval public transport navigation information programme is used this flow process, realizes the process of step S205 among Fig. 2, promptly in the through matrix of public transport, searches for certain secondary transfer path at certain arrival station of standing of setting out.
Step S401: input is set out and is stood and the arrival station in search utility;
Step S402: input terminal, terminal can be any one bus stations that is different from set out station and arrival station;
Step S403: from the through matrix of public transport, extract once transfer path follow the terminal of standing;
Step S404:, judge whether once transfer path follow the terminal of standing according to extracting the result.If no, then turn back to step S402; If have, then extract the direct path (step S405) from the terminal to the arrival station.
Step S406:, judge whether the direct path from the terminal to the arrival station according to extracting the result.If no, then turn back to step S402, change to path with the direct path formation from the terminal to the arrival station follow the secondary at the arrival station of standing follow the path of once changing to of the terminal of standing.
Step S407: the result who shows city bus secondary transfer path: do not have secondary transfer path, one or more secondary transfers path is arranged.
Embodiment more specifically: search secondary transfer path in the through matrix of the public transport of Beijing.
One of situation: be station and the arrival station of setting out with " Capital Airport " and " children's hospital ", specifying " Muxidi " is terminal, Search Results is that secondary transfer path is arranged, promptly once change to " Muxidi ", by " Muxidi " warp " 21 tunnel " through " children's hospital " from " Capital Airport " warp " princess's grave ".
Two of situation: with " Capital Airport " and " children's hospital " is to set out to stand and the arrival station, and specifying " reviving door " is terminal, and Search Results is not have secondary transfer path, because there is not the direct path from " reviving door " to " children's hospital ".
Embodiment five:
Referring to Fig. 5,, generate self driving navigation initial information based on public transport navigation information.The form of self driving navigation initial information is a public transport name of station sequence.
Step S501: input public transport navigation information;
Step S502: generate empty public transport station list of file names;
Step S503: generate empty navigation information auxiliary storage structure.Whole storage organization is made of three storage unit, and each storage unit is made of tlv triple { with reference to starting point, with reference to terminal point, reference line };
Step S504: unloading public transport navigation information.If public transport navigation information is direct path, set out station and arrival station records " with reference to the starting point " and " with reference to terminal point " of auxiliary storage structure first storage unit respectively, and the stand straightforward line at arrival station of setting out records " reference line " of auxiliary storage structure first storage unit; If once change to the path, set out station and transfer stop records " with reference to the starting point " and " with reference to terminal point " of auxiliary storage structure first storage unit respectively, the stand straightforward line of transfer stop of setting out records " reference line " of auxiliary storage structure first storage unit, transfer stop and arrival station record " with reference to the starting point " and " with reference to terminal point " of auxiliary storage structure second storage unit respectively, and the transfer stop records " reference line " of auxiliary storage structure second storage unit to the straightforward line at arrival station; If secondary transfer path, set out station and transfer stop records " with reference to the starting point " and " with reference to terminal point " of auxiliary storage structure first storage unit respectively, the stand straightforward line of transfer stop of setting out records " reference line " of auxiliary storage structure first storage unit, transfer stop and terminal record " with reference to the starting point " and " with reference to terminal point " of auxiliary storage structure second storage unit respectively, the transfer stop records " reference line " of auxiliary storage structure second storage unit to the straightforward line of terminal, terminal and arrival station record " with reference to the starting point " and " with reference to terminal point " of auxiliary storage structure the 3rd storage unit respectively, and terminal records " reference line " of auxiliary storage structure the 3rd storage unit to the straightforward line at arrival station.
Step S505: extract the first storage unit public transport name of station.Step S505 is made of following substep: step S505-1: extract in first storage unit " with reference to starting point " and add the public transport station list of file names to; Step S505-2: next public transport station that from " reference line " of first storage unit, extracts " with reference to starting point "; Step S505-3: with " with reference to the starting point " in next public transport station replacement storage unit of " with reference to starting point "; Step S505-4:, turn back to step S505-1 if " with reference to starting point " is different from " with reference to terminal point "; Step S505-5: " with reference to terminal point " adds the public transport station list of file names in the extraction storage unit.
Step S506: extract the second storage unit public transport name of station.If second storage unit is not empty, then cover the information of first storage unit with the information of second storage unit, second location information is put sky, turn back to step S505.
Step S507: extract the 3rd storage unit public transport name of station.If the 3rd storage unit is not empty, then cover the information of first storage unit with the information of the 3rd storage unit, the 3rd location information is put sky, turn back to step S505.
Embodiment more specifically:, generate self driving navigation initial information based on public transport navigation information.
One of situation: the public transport navigation information from " Beijing Station " to " Xizhimen " is straightforward line, i.e. " No. 2 lines of subway ".From " Beijing Station " to " Xizhimen " will pass through " Beijing Station ", " Jianguomen ", " Dongzhimen " and " Xizhimen " (referring to table 1) in " No. 2 lines of subway ", and the self driving navigation initial information of generation is: " Beijing Station → Jianguomen → Dongzhimen → Xizhimen ";
Two of situation: the public transport navigation information from " Beijing Station " to " children's hospital " is once to change to the path, promptly from " Beijing Station " warp " 1 tunnel " through " Muxidi ", again from " Muxidi " warp " 21 tunnel " through " children's hospital "." the 1 tunnel " will pass through " Beijing Station ", " reviving door " and " Muxidi " (referring to table 1) by " Beijing Station " to " Muxidi ", " the 21 tunnel " will pass through " Muxidi " and " children's hospital " (referring to table 1) by " Muxidi " to " children's hospital ", and the self driving navigation initial information of generation is: " Beijing Station → recovery door → Muxidi → Muxidi → children's hospital ";
Three of situation: the public transport navigation information from " Capital Airport " to " children's hospital " is secondary transfer path, promptly from " Capital Airport " warp " bus 1 line " go directly " princess's grave ", by " princess's grave " warp " 1 tunnel " through " Muxidi ", again by " Muxidi " warp " 21 tunnel " through " children's hospital "." bus 1 line " will pass through " Capital Airport ", " 40 in east " and " princess's grave " (referring to table 1) by " Capital Airport " to " princess's grave ", " the 1 tunnel " will pass through " princess's grave " and " Muxidi " (referring to table 1) by " princess's grave " to " Muxidi ", " the 21 tunnel " will pass through " Muxidi " and " children's hospital " (referring to table 1) by " Muxidi " to " children's hospital ", and the self driving navigation initial information of generation is: " Capital Airport → east 40 → princess grave → princess grave → Muxidi → Muxidi → children's hospital ".
Embodiment six:
Referring to Fig. 6, filter self driving navigation initial information.The form of self driving navigation information is the street name sequence.
Step S601: input self driving navigation initial information;
Step S602: replace public transport station street name by name.Step S602 is made of following substep: step S602-1: extract first public transport station in the public transport name of station sequence; Step S602-2: scan each street geography information tabulation,, replace the public transport name of station that is extracted in the public transport name of station sequence with street name if geography information tabulation in street comprises the public transport station that step S602-1 is extracted; Step S602-3:, return step S602-1 if also have the public transport name of station in the public transport name of station sequence.
Step S603: filter the street name that repeats.Scan each street name in the self driving navigation initial information successively,, then delete the street name of current scanning if the street name that scans is identical with scanned street name.
Embodiment more specifically.The self driving navigation initial information of filtration from " Beijing Station " to " Xizhimen ": " Beijing Station → Jianguomen → Dongzhimen → Xizhimen ".
At first, generate the street geography information tabulation in " Chongwenmendong Dajie ", " street, Chaoyang " and " safety main road " by way of example, respectively as Fig. 8, Fig. 9 and shown in Figure 10.
Secondly, replace public transport station its affiliated street name by name.In conjunction with Fig. 8, Fig. 9 and Figure 10, the self driving navigation initial information after the replacement street name is: " Chongwenmendong Dajie → street, Chaoyang → street, Chaoyang → safety main road ".
At last, filter the street name that repeats, the self driving navigation information from " Beijing Station " to " Xizhimen " is: " Chongwenmendong Dajie → street, Chaoyang → safety main road ".
Embodiment seven:
Referring to Fig. 7, the retrieving of communication navigation information.Search program uses this flow process as main-process stream, in through matrix of public transport and street periphery geography information tabulation, and the retrieval urban traffic guidance information.
Step S701: input departure place and destination geographical location information.The geographical location information of departure place or destination can be street name, public transport name of station, enterprises and institutions' name or enterprises and institutions' telephone number;
Step S702: coupling departure place and destination public transport station.If street name scans each street periphery geography information tabulation, find first public transport station in the coupling tabular; If enterprises and institutions' name or enterprises and institutions' telephone number scan each street periphery geography information tabulation, find the public transport station of coupling sublist tabulation head record;
Step S703: retrieval public transport navigation information.Step S703 utilizes the flow process among Fig. 2;
Step S704: if the public transport trip then shows communication navigation information (step S706);
Step S705: retrieval self driving navigation information.Step S705 utilizes the flow process among Fig. 5 and Fig. 6 successively;
Step S706: show communication navigation information.Communication navigation information is public transport navigation information or self driving navigation information.
Embodiment more specifically: retrieval communication navigation information.
One of situation: take public transport by " Beijing Station " to " children's hospital ", public transport navigation information is: from " Beijing Station " warp " 1 tunnel " through " Muxidi ", again from " Muxidi " warp " 21 tunnel " go directly " children's hospital ".
Two of situation: to " the People's Hospital ", the public transport station of coupling is respectively " Beijing Station " and " Xizhimen " by " China Travel Service " in self driving, and the self driving navigation information is: Chongwenmendong Dajie → street, Chaoyang → safety main road.The self driving traffic route that is promptly provided is: go up " Chongwenmendong Dajie " by " China Travel Service ", arrive " street, Chaoyang " again, arrive " safety main road " again, near Zhongdao destination " the People's Hospital " (being positioned at " Xizhimen " public transport station).
The urban traffic guidance information generation method of the present invention and the search program that illustrate by above mode of giving an example, go out the pedestrian and use urban traffic guidance information query software system or the device of realizing this method, enquiry navigation information easily, thus can be easily and fast, accurately, save time, arrive effortlessly the destination.
Specific embodiment of the present invention has been done detailed explanation to content of the present invention, for one of ordinary skill in the art, the any conspicuous change that it is done without departing from the premise in the spirit of the present invention, all constitute to infringement of patent right of the present invention, with corresponding legal responsibilities.
Claims (6)
1. generation method that is used to store the through matrix of urban public transport of public transport data is characterized in that:
Matrix is to generate like this: collect urban public transport instrument operating line data; The tabulation of generation public transport station; Generate straightforward line tabulation between the public transport station; Generate the through matrix of urban public transport;
The through matrix of urban public transport is two dimensional surface chart or its equivalent representation: the row of matrix is the public transport station that sets out, matrix column is to arrive public transport station, and each the element record in the matrix is by the straightforward line data of public transport station to the arrival public transport station of setting out.
2. as the described a kind of generation method that is used to store the through matrix of urban public transport of public transport data of claim 1, it is characterized in that: described urban public transport instrument is meant the walking-replacing tool of runing by the planning circuit in same city, comprising: trackless motorbus, track public streetcar, subway and subway.
3. generation method that is used to store the street geography information tabulation of street periphery geography information is characterized in that:
The header record street name of tabulation;
A public transport name of station on the item of information record street of tabulation;
To the item of information of each record public transport name of station, be gauge outfit with it, generates a son tabulation, an item of information in the son tabulation writes down the enterprises and institutions' title and the telephone number of public transport station periphery;
4. communication navigation information search program is characterized in that:
The retrieving of communication navigation information is achieved in that input departure place and destination geographical location information; Coupling departure place public transport station and destination public transport station; Retrieval public transport navigation information; If self driving, retrieval self driving navigation information; Show communication navigation information.
Coupling departure place or destination public transport station, realize according to the following procedure: scan each street geography information tabulation successively, if the street name of tabulation header record is departure place or the destination of being imported, the public transport station of first item of information record of tabulating is exactly desired public transport station and finishes coupling; Scan each the son tabulation in the geography information tabulation of street successively, enterprises and institutions' title or telephone number as certain item of information record in the fruit tabulation are departure place or the destinations of being imported, and the public transport station that writes down in the son tabulation gauge outfit is exactly desired public transport station.
5. as claim 4 described a kind of communication navigation information search programs, it is characterized in that:
Described retrieval public transport navigation information realizes: judge from departure place public transport station (being called for short the: station) and (be called for short: the arrival station) whether straightforward line is arranged to the destination public transport station according to the following procedure; If have, extract result and end in the through matrix of public transport; If no, search is follow the once transfer circuit at the arrival station of standing; Search is follow the secondary transfer circuit at the arrival station of standing; To ordering of transfer circuit and end search;
Search is follow the once transfer circuit at the arrival station of standing, and realize as follows: choosing a public transport station is the transfer stop; Whether judgement has straightforward line follow the transfer stop of standing, if do not have, chooses new transfer stop and restarts search; Whether judgement has straightforward line from the transfer stop to the arrival station, if do not have, choose new transfer stop and restart search; To be merged into follow stand transfer stop straightforward line and the straightforward line from the transfer stop to the arrival station and once change to circuit;
Search is follow the secondary transfer circuit at the arrival station of standing, and realize as follows: choosing a public transport station is terminal; Whether judgement once changes to circuit follow the terminal of standing, if do not have, chooses new terminal and restarts search; Whether judgement has straightforward line from the terminal to the arrival station, if do not have, choose new terminal and restart search; To be merged into secondary transfer circuit with straightforward line from the terminal to the arrival station follow the circuit of once changing to of the terminal of standing.
6. as claim 4 described a kind of communication navigation information search programs, it is characterized in that:
Described retrieval self driving navigation information is realized: generate self driving navigation initial information according to the following procedure; Filter self driving navigation initial information.
Generate self driving navigation initial information, realize according to the following procedure: input public transport navigation information; Generate the public transport station tabulation of a sky; If public transport navigation information is straightforward line, extract successively in the straightforward line follow the arrival station of standing process public transport station and add (comprise station and arrival station) the tabulation to; If public transport navigation information is once to change to circuit, extract successively follow the straightforward line of the transfer stop of standing process public transport station and add to the tabulation, extract successively the straightforward line that arrives at a station from the transfer stop process public transport station and add to the tabulation; If public transport navigation information is secondary transfer circuit, extract successively follow the straightforward line of the transfer stop of standing process public transport station and add to the tabulation, extract successively straightforward line from the transfer stop to the terminal process public transport station and add in the tabulation, extract successively straightforward line from the terminal to the arrival station process public transport station and add in the tabulation; With the information in the public transport station tabulation as the self driving initial information of navigating;
Filter self driving navigation initial information, realize according to the following procedure: input self driving navigation initial information; Scan each street geography information tabulation successively, the public transport station of certain item of information record is identical with certain public transport station in the self driving navigation initial information if the street geography information is tabulated, and the navigate public transport name of station that mates in the initial information of self driving is replaced with the tabulate street name of header record of street geography information; Scan each street name in the self driving navigation initial information successively,, then from the navigation initial information, delete the street name that repeats if the street name that scans is identical with scanned street name.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410101667 CN1655170A (en) | 2004-12-22 | 2004-12-22 | Urban traffic guidance information generation method and retrieval program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410101667 CN1655170A (en) | 2004-12-22 | 2004-12-22 | Urban traffic guidance information generation method and retrieval program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1655170A true CN1655170A (en) | 2005-08-17 |
Family
ID=34892465
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200410101667 Pending CN1655170A (en) | 2004-12-22 | 2004-12-22 | Urban traffic guidance information generation method and retrieval program |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1655170A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101872545A (en) * | 2010-06-30 | 2010-10-27 | 武汉理工大学 | Traffic guidance system for passengers going out of railway passenger station |
| CN102109356A (en) * | 2009-12-23 | 2011-06-29 | 深圳富泰宏精密工业有限公司 | Public traffic intelligent navigation system and method |
| CN102333371A (en) * | 2011-09-14 | 2012-01-25 | 惠州Tcl移动通信有限公司 | Base station server and navigation method of base station server as well as mobile terminal and navigation method of mobile terminal |
| CN104516901A (en) * | 2013-09-29 | 2015-04-15 | 宁夏先锋软件有限公司 | City information retrieval system |
| CN105300396A (en) * | 2015-07-02 | 2016-02-03 | 太仓埃特奥数据科技有限公司 | Quick navigation method and system for up/down bus stops |
| CN107346319A (en) * | 2016-05-06 | 2017-11-14 | 高德软件有限公司 | Across city up to base establishing method and device |
| CN107402016A (en) * | 2016-05-20 | 2017-11-28 | 高德信息技术有限公司 | Public transport navigation route planning method, apparatus and terminal device |
| CN107545317A (en) * | 2016-06-27 | 2018-01-05 | 高德信息技术有限公司 | Public Transport Transfer is to Method for Information Optimization and device |
-
2004
- 2004-12-22 CN CN 200410101667 patent/CN1655170A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102109356A (en) * | 2009-12-23 | 2011-06-29 | 深圳富泰宏精密工业有限公司 | Public traffic intelligent navigation system and method |
| CN101872545A (en) * | 2010-06-30 | 2010-10-27 | 武汉理工大学 | Traffic guidance system for passengers going out of railway passenger station |
| CN102333371A (en) * | 2011-09-14 | 2012-01-25 | 惠州Tcl移动通信有限公司 | Base station server and navigation method of base station server as well as mobile terminal and navigation method of mobile terminal |
| CN104516901A (en) * | 2013-09-29 | 2015-04-15 | 宁夏先锋软件有限公司 | City information retrieval system |
| CN105300396A (en) * | 2015-07-02 | 2016-02-03 | 太仓埃特奥数据科技有限公司 | Quick navigation method and system for up/down bus stops |
| CN107346319A (en) * | 2016-05-06 | 2017-11-14 | 高德软件有限公司 | Across city up to base establishing method and device |
| CN107402016A (en) * | 2016-05-20 | 2017-11-28 | 高德信息技术有限公司 | Public transport navigation route planning method, apparatus and terminal device |
| CN107545317A (en) * | 2016-06-27 | 2018-01-05 | 高德信息技术有限公司 | Public Transport Transfer is to Method for Information Optimization and device |
| CN107545317B (en) * | 2016-06-27 | 2020-12-15 | 阿里巴巴（中国）有限公司 | Bus transfer pair information optimization method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100350408C (en) | Place guidance system | |
| CN1282350C (en) | Navigational system with mobile terminal | |
| CN1976296A (en) | Method and system for real-time dynamic traffic information collecting, handling, and issuing | |
| CN1576796A (en) | Navigation apparatus, navigation system containing same | |
| CN1910559A (en) | Search data update method and update system | |
| CN1657877A (en) | Method and apparatus that search for a route | |
| CN1782666A (en) | Information updating device, information distributing device, information processing system and method thereof | |
| CN1967524A (en) | Collecting and inquiry system of traffic information and method thereof | |
| CN1673686A (en) | Navigation systems | |
| CN1950674A (en) | Point searching device, navigation device, point searching method, point searching program, and information recording medium where the point searching program is recorded | |
| CN101751838A (en) | Compound positioning self-service tour guide machine | |
| CN101046391A (en) | Navigation system | |
| CN1510597A (en) | Information displaying systems | |
| CN103308063A (en) | Navigation method and navigation equipment for multiple destinations | |
| CN1715835A (en) | Navigation system | |
| CN101076816A (en) | Unoccupied seat route search system, device and terminal | |
| CN101046802A (en) | Geographic picture searching method | |
| CN102289443A (en) | Traffic information client device | |
| CN1920483A (en) | Device for displaying road navigation track | |
| CN1573297A (en) | Map information retrieving | |
| CN1428596A (en) | Multifunctional vehicle-mounted satellite navigation system | |
| CN1853086A (en) | On-vehicle information terminal, route characteristic extraction device, and route characteristic display method | |
| CN1655170A (en) | Urban traffic guidance information generation method and retrieval program | |
| CN104714961A (en) | Recommendation method, device and system for accommodation place | |
| WO2014093413A1 (en) | Coding system for satellite navigation system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C57 | Notification of unclear or unknown address | ||
| DD01 | Delivery of document by public notice |
Addressee: Hou Qingfu Document name: Correction notice |
|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |