CN104063398B - Recommendation and query method for public transport transfer line - Google Patents
Recommendation and query method for public transport transfer line Download PDFInfo
- Publication number
- CN104063398B CN104063398B CN201310093839.XA CN201310093839A CN104063398B CN 104063398 B CN104063398 B CN 104063398B CN 201310093839 A CN201310093839 A CN 201310093839A CN 104063398 B CN104063398 B CN 104063398B
- Authority
- CN
- China
- Prior art keywords
- recommendation
- position encoded
- longitude
- latitude
- terminus
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Abstract
The invention discloses a recommendation and query method for public transport transfer lines, which belongs to the field of intelligent transportation and comprises the following steps: after recommending a route, a user submits simple description of the route and longitude and latitude information of a starting station and a destination station to a server; the server carries out position coding on the longitude and latitude of the starting station and the destination station and stores the position coding and the simple description into a database; when the recommendation is checked, submitting longitude and latitude information of a starting station and a destination station; and the server carries out position coding on the longitude and latitude of the starting station and the destination station, uses the position codes to match the position codes of the relevant lines in the database, and uses the simple description of the relevant lines obtained by matching as recommended line information. The invention expands point-to-point search into search among the region blocks, thereby improving the hit rate of user recommendation/collection query without influencing the accuracy of the result.
Description
Technical field
The present invention relates to intelligent transportation field, the recommendation of more particularly to a kind of public transport interchange circuit and querying method.
Background technology
Public transport is that the prevailing traffic that people go on a journey in city carries as the important component in urban traffic network
Body, vital effect is played to reducing vehicle flowrate, traffic load of releiving, reducing traffic jam etc..As city is built
If the quickening of paces, urban public transport are also developed rapidly, and with its broad covered area, it is economical quick the characteristics of, turn into
The preferred manner of most travelers.And with the development of public transport, in today of internet popularization, traffic-information service
Electronization, networking be inevitable trend.In recent years, public transportation enquiry system is quickly grown, and is occurred on network each
The public bus network inquiry system of kind various kinds.
Present public transit system, although largely meeting user's needs, station track information can be inquired about
And transfer plan, but the content that user mutual shares aspect with scheme is but still fewer.For example, user can collect oneself
The transfer circuit needed is confined between two absolute identical points so that next time checks, but for changing to the collection of circuit
Collection, i.e., beginning and end just the same can just must match come, do not allow a little deviation.And in real life, slightly
It is micro- to have a deviation, such as in the range of tens meters even hundreds of meters（If the Tian'anmen Square and the National Museum are adjacent in fact
Two places）, same transfer plan can be provided completely.And this mode also causes circuit recommendation not carry out, just think, only
How low be limited to the hit rate of the circuit recommendation of absolute identical point-to-point transmission will have, and this is also the public transit system on current network
The reason for not deploying on circuit recommendation function.And so, the accuracy for changing to result does not have an effective, visitor
The evaluation of sight, for example, this section of route of having passed by user to this transfer result evaluation.For the user, Zhi Nengdan
The pure numerical procedure by system provider, it is impossible to made an appraisal to result, and user and system, user and use can not be realized
Good interaction between family.
In a word, the point-to-point matching of such astatism, it is impossible to the practical significance of collection is realized, can not be in this way
To realize that user shares to circuit.
The content of the invention
In view of this, it is an object of the invention to provide a kind of recommendation of public transport interchange circuit and querying method, use
In the efficiency for improving bus transfer lines recommendation and inquiry.
The invention provides a kind of recommendation of public transport interchange circuit and querying method, including：
After user's recommended line, the latitude and longitude information being briefly described with inception point terminus of circuit is submitted to server；
Server the longitude and latitude of the inception point terminus is carried out it is position encoded, and it is described it is position encoded with deposit data are briefly described
Storehouse；
When recommendation is checked, the latitude and longitude information of inception point and terminus is submitted；Server is to the inception point and end
The longitude and latitude progress at point station is position encoded, and uses the position encoded of the line related in the position encoded matching database,
Being briefly described as recommended line information with obtained line related.
For the present invention by position encoded technology, two points extend to an acceptable scope known to, work as user
During recommendation/collection transfer plan, the scope where beginning and end is stored；During inquiry next time, even if what is searched for is not this
Two secondary points, as long as starting and terminal point can be fallen in existing scope, it is considered as current transfer result and can use.So,
Search of the can point-to-point search extension between region unit, so as to improve the hit rate of user's recommendation/collection inquiry
And do not influence the accuracy of result.
Brief description of the drawings
Fig. 1 is recommendation and the querying method flow chart of public transport interchange circuit provided in an embodiment of the present invention.
Embodiment
To make the object, technical solutions and advantages of the present invention clearer, the present invention is made below in conjunction with the accompanying drawings further
Detailed description.
The present embodiment is by position encoded technology, and two points extend to an acceptable scope known to, when with
Family recommends/when collecting transfer plan, store the scope where beginning and end.During inquiry next time, even if what is searched for is not
Two current points, as long as starting and terminal point can be fallen in existing scope, are considered as current transfer result and can use.Such one
Come, it is possible to search of the point-to-point search extension between region unit, so as to improve the hit of user's recommendation/collection inquiry
Rate and the accuracy for not influenceing result.
Fig. 1 is recommendation and the querying method flow chart of public transport interchange circuit provided in an embodiment of the present invention, including with
Lower step：
After step 101, user's recommended line, the longitude and latitude being briefly described with starting and terminal point station of circuit is submitted to server
Information.The circuit for needing to take including user, the station number passed through on this circuit, transfer website, rationale for the recommendation etc. is briefly described
Information, these description informations are configurable, and the detail information as recommendation/collection scheme stores.The warp at beginning and end station
Latitude information is necessary, is the critical field of user's inquiry.
The information that step 102, server process user submit：Position volume is carried out to the longitude and latitude of inception point and terminus
Code, two points are expanded to two region units by encoding.Tellurian longitude and latitude scope two are divided, by multiple two points
Afterwards, can narrow down to sufficiently small（This scope can configure）Region, each longitude and latitude can fall in corresponding region unit, and in number
Secondary two timesharing, has also recorded the coding of each region unit.So, can be calculated using the method when getting a longitude and latitude
The region unit at place, the coding can of current region block are considered the position encoded of this point.
Being briefly described of submitting of the position encoded and user of inception point and terminus is stored to data by step 103, server
In storehouse.So far, user recommends to be partially completed.
Step 104, when check recommendation, user submits the longitude and latitude of inception point and terminus.
Step 105, server are position encoded to the progress of the longitude and latitude of inception point and terminus, and are compiled using the two positions
The data that code is gone in matching database, i.e., position encoded, the terminus of inception point in the position encoded matching database of inception point
Terminus is position encoded in position encoded matching database（The inception point that so just can ensure that the inception point of submission and recommend exists
In the same area, and then ensure that the offset of position is unlikely to excessive, terminus is herewith managed）, match the data can come
It is considered available recommending data.And that is submitted in step 101 is briefly described the description use that can serve as recommended line, i.e.,
The position encoded of starting and terminal point station is used as key word of the inquiry, is briefly described as recommendation details.
For example, the circuit of user A inquiries " Wei Shi mansions to Qinghe ", have selected " 478 tunnels in the scheme that system provides
（Xue Zhi Qiao Bei-Qinghe station）" and recommend other users；User B inquires about the line of " Enjoy Science and Technology Building to Qinghe " after this
Road and to check it is recommended that circuit, it is possible to inquire " 478 tunnels（Xue Zhi Qiao Bei-Qinghe station）", user B cans are attempted
The recommended line that user A is submitted, and this circuit is also adapted to such beginning and end really.It is in this manner it is possible to effective real
Now wider user recommends/collect use range.Specific data handling procedure is as follows：After user A submits recommendation, server pair
" the longitude and latitude progress of the two websites of Xue Zhi Qiao Bei " He " Qinghe station " is position encoded, and the two are position encoded with being briefly described
（Such as " 478 tunnel Xue Zhi Qiao Bei-Qinghe station " and stops in route and user A rationale for the recommendation）It is stored in simultaneously in database；User B
Request is sent, to inquire about the recommended line of " Enjoy Science and Technology Building to Qinghe ", server is to " Enjoy Science and Technology Building " and " Qinghe "
It is position encoded for keyword query database with the two after the two point progress are position encoded（The volume of " Enjoy Science and Technology Building "
Code matches " Xue Zhi Qiao Bei " coding, the coding of the codes match in " Qinghe " to " Qinghe station "）, matched user A submissions
Data, take out this data, be briefly described what user A was submitted and show user B to see that this completes what is entirely recommended
Process, user A viewpoint have also just been communicated to user B.
The recommendation of transfer plan in the present embodiment, add interacting for user and system, there is provided to user than more objective
Evaluation of result is changed to, has great lifting for Consumer's Experience, increases usage rate of the user.And the provider of Transfer System then can basis
The circuit recommendation result that user submits, the Transfer System of constantly improve itself, fundamentally improve the reliable available of Transfer System
Property.
By regional code technology, two points extend to an acceptable scope known to, when user's recommendation/receipts
When hiding transfer plan, the scope where beginning and end is stored.During inquiry next time, even if that to be searched for is not current two
Point, as long as starting and terminal point can be fallen in existing scope, it is considered as current transfer result and can use.So, it is possible to
Search of the point-to-point search extension between region unit, so as to improve the hit rate of user's recommendation/collection inquiry and not influence
As a result accuracy.
In a word, the foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.
Claims (4)
1. recommendation and the querying method of a kind of public transport interchange circuit, it is characterised in that including：
After user's recommended line, the latitude and longitude information being briefly described with inception point terminus of circuit is submitted to server；
Server the longitude and latitude of the inception point terminus is carried out it is position encoded, and it is described it is position encoded with deposit is briefly described
Database；
Two points extend to an acceptable scope known to, when user recommends/collect transfer plan when, store starting point
With the scope where terminal, when recommendation is checked, the latitude and longitude information of inception point and terminus is submitted；
Server is position encoded to the progress of the longitude and latitude of the inception point and terminus, and using in the position encoded matching database
Line related it is position encoded, the line related for matching to obtain is briefly described as recommended line information.
2. recommendation and the querying method of public transport interchange circuit according to claim 1, it is characterised in that described simple
Description includes circuit, the station number passed through on this circuit, transfer website, the rationale for the recommendation of user's seating, described that energy is briefly described
Enough configurations.
3. recommendation and the querying method of public transport interchange circuit according to claim 1 or 2, it is characterised in that described
The position encoded step of longitude and latitude progress to inception point terminus specifically includes：
Tellurian longitude and latitude scope are carried out two points at least once, obtain the configurable region unit of magnitude range, each
Longitude and latitude all falls in corresponding region unit；
Each region unit is encoded, region unit is encoded to the position encoded of each longitude and latitude in the region unit.
4. recommendation and the querying method of public transport interchange circuit according to claim 3, it is characterised in that the matching
The position encoded step of line related in database specifically includes：
With position encoded, position encoded of the terminus of submission of inception point in the position encoded matching database in the inception point of submission
With in database terminus it is position encoded, when the inception point of line related in database and terminus is position encoded is carried with described
The inception point terminus of friendship is position encoded when matching, then the match is successful.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310093839.XA CN104063398B (en) | 2013-03-22 | 2013-03-22 | Recommendation and query method for public transport transfer line |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310093839.XA CN104063398B (en) | 2013-03-22 | 2013-03-22 | Recommendation and query method for public transport transfer line |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104063398A CN104063398A (en) | 2014-09-24 |
| CN104063398B true CN104063398B (en) | 2018-04-10 |
Family
ID=51551114
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310093839.XA Active CN104063398B (en) | 2013-03-22 | 2013-03-22 | Recommendation and query method for public transport transfer line |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104063398B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107545318B (en) * | 2016-06-28 | 2021-08-17 | 阿里巴巴（中国）有限公司 | Bus line priority determination and bus transfer line sequencing method and device |
| CN108664570B (en) * | 2018-04-26 | 2022-07-08 | 南京英诺森软件科技有限公司 | Method for predicting minimum time consumption of transfer travel between two stations in multi-mode transportation |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102238467A (en) * | 2010-04-20 | 2011-11-09 | 上海博路信息技术有限公司 | Method of positioning and information on demand based on sending geographical position code by short message |
| CN102446179A (en) * | 2010-10-09 | 2012-05-09 | Tcl集团股份有限公司 | Bus line inquiry method |
| CN102760174A (en) * | 2012-08-06 | 2012-10-31 | 吴建辉 | Distributed actual condition search engine based on geographic locations and trading system |
| CN102967303A (en) * | 2012-07-19 | 2013-03-13 | 杭州九树网络科技有限公司 | Rapid geographical position search locating system and method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090210150A1 (en) * | 2008-02-15 | 2009-08-20 | Chunghwa United Television Co., Ltd. | Method for smart announcing of bus stop |
| US20090207049A1 (en) * | 2008-02-15 | 2009-08-20 | Chunghwa United Television Co., Ltd. | Method for smart announcing of bus stop |
-
2013
- 2013-03-22 CN CN201310093839.XA patent/CN104063398B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102238467A (en) * | 2010-04-20 | 2011-11-09 | 上海博路信息技术有限公司 | Method of positioning and information on demand based on sending geographical position code by short message |
| CN102446179A (en) * | 2010-10-09 | 2012-05-09 | Tcl集团股份有限公司 | Bus line inquiry method |
| CN102967303A (en) * | 2012-07-19 | 2013-03-13 | 杭州九树网络科技有限公司 | Rapid geographical position search locating system and method |
| CN102760174A (en) * | 2012-08-06 | 2012-10-31 | 吴建辉 | Distributed actual condition search engine based on geographic locations and trading system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104063398A (en) | 2014-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106779163B (en) | Customized public transport network optimization method based on intelligent search | |
| CN1967524B (en) | Collecting and inquiry system of traffic information and method thereof | |
| CN103940441B (en) | A kind of interest point search method and device | |
| CN112133090A (en) | Multi-mode traffic distribution model construction method based on mobile phone signaling data | |
| JP5599830B2 (en) | Route guidance system, route guidance server device, and navigation terminal device | |
| CN103177561B (en) | Method for generating bus real-time traffic status | |
| CN101187996B (en) | A quick bus line selection algorithm based on self-adapted backbone network | |
| CN105674995A (en) | Method for acquiring commuting route based on user's travel locus, and apparatus thereof | |
| CN105677793A (en) | Site database establishing method and device, and candidate riding site recommending method and device | |
| Nasri et al. | Assessing the impact of metropolitan-level, county-level, and local-level built environment on travel behavior: Evidence from 19 US urban areas | |
| CN105678412A (en) | Path planning method and device facing multiple passengers | |
| Li et al. | Modeling the effects of public bicycle schemes in a congested multi-modal road network | |
| WO2010019801A1 (en) | Providing regional content by matching geographical properties | |
| CN103308062A (en) | Route planning and matching system and method as well as device and terminal of system | |
| CN103942312A (en) | Public transportation transfer line planning method and device | |
| CN101587650A (en) | GPS bus transfering navigation method and system thereof | |
| CN106447547A (en) | Intelligent tourism platform and running method | |
| Kapuku et al. | Modeling the competitiveness of a bike-sharing system using bicycle GPS and transit smartcard data | |
| Guler et al. | Location evaluation of bicycle sharing system stations and cycling infrastructures with best worst method using GIS | |
| CN104063398B (en) | Recommendation and query method for public transport transfer line | |
| CN105989177A (en) | Bus information inquiring method and bus information inquiring apparatus | |
| CN103617252A (en) | Retrieving and displaying method based on road names | |
| WO2023000671A1 (en) | Travel mode recommendation method and apparatus, and electronic device and storage medium | |
| Fan et al. | All‐stop, skip‐stop, or transfer service: an empirical study on preferences of bus passengers | |
| CN110674990A (en) | Instant delivery path selection method and system with sliding window updating mechanism |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Recommendation and query method of public transportation transfer lines Effective date of registration: 20180809 Granted publication date: 20180410 Pledgee: Beijing bank Limited by Share Ltd Limited by Share Ltd Science Park sub branch Pledgor: BEIJING PALMGO INFORMATION TECHNOLOGY CO., LTD. Registration number: 2018990000665 |
|
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 100191 9th floor, Weishi building, 39 Xueyuan Road, Haidian District, Beijing Patentee after: BEIJING PALMGO INFORMATION TECHNOLOGY Co.,Ltd. Address before: Room 604, block B, Jinqiu international building, No. 6, knowledge Road, Haidian District, Beijing 100088 Patentee before: BEIJING PALMGO INFORMATION TECHNOLOGY Co.,Ltd. |