CN104063398A - Recommendation and query method for public transport transfer line - Google Patents

Recommendation and query method for public transport transfer line Download PDF

Info

Publication number
CN104063398A
CN104063398A CN201310093839.XA CN201310093839A CN104063398A CN 104063398 A CN104063398 A CN 104063398A CN 201310093839 A CN201310093839 A CN 201310093839A CN 104063398 A CN104063398 A CN 104063398A
Authority
CN
China
Prior art keywords
position encoded
longitude
latitude
recommendation
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.)
Granted
Application number
CN201310093839.XA
Other languages
Chinese (zh)
Other versions
CN104063398B (en
Inventor
赵娜
于晓
阚志峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Palmgo Information Technology Co ltd
Original Assignee
Beijing Palmgo Information Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Palmgo Information Technology Co ltd filed Critical Beijing Palmgo Information Technology Co ltd
Priority to CN201310093839.XA priority Critical patent/CN104063398B/en
Publication of CN104063398A publication Critical patent/CN104063398A/en
Application granted granted Critical
Publication of CN104063398B publication Critical patent/CN104063398B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical 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

The recommendation of public transport interchange circuit and querying method
Technical field
The present invention relates to intelligent transportation field, particularly a kind of recommendation of public transport interchange circuit and querying method.
Background technology
Public transport, as the important component part in urban traffic network, is the main transport agent of people's trip in city, brings into play vital effect to reducing the aspects such as vehicle flowrate, the traffic load of releiving, minimizing traffic jam.Along with the quickening of urban construction paces, urban public transport has also obtained developing rapidly, and with its broad covered area, economy feature efficiently, becomes the preferred manner of most travelers.And follow the development of public transport, universal today in internet, the electronization of traffic-information service, networking are the trend that has been inevitable.In recent years, rapidly, there are various public bus network inquiry systems in public transportation enquiry system development on network.
Present public transit system, although met to a great extent user's needs, can inquire about station track information and transfer plan, and user interactions is shared the content of aspect with scheme but still fewer.For example, user can collect the transfer circuit oneself needing for checking next time, but for the collection of changing to circuit, is confined to two collections between absolute identical point, and starting point and terminal must just the samely could mate out, do not allow a little deviation.And in real life, have a little a deviation, as tens meters even in the scope of hundreds of rice (if the Tian'anmen Square and the National Museum are two adjacent places in fact), can provide same transfer plan completely.And this mode also makes circuit recommendation to carry out, to just think, how low the hit rate that only limits to the circuit recommendation of definitely identical point-to-point transmission will have, and this is also the reason that the public transit system on current network does not launch about circuit recommendation function.And so, not effective, the objective appraisal of the accuracy of transfer result, the evaluation of the user of this section of route of for example having passed by this transfer result.For the user, dependence system supplier's that can only be simple numerical procedure, can not make an appraisal to result, and can not realize between user and system, user and user good mutual.
In a word, the point-to-point coupling of astatism like this, can not realize the practical significance of collection, more can not realize by this way user's sharing circuit.
Summary of the invention
In view of this, the object of the present invention is to provide a kind of recommendation and querying method of public transport interchange circuit, for improving, bus transfer lines is recommended and the efficiency of inquiry.
The recommendation and the querying method that the invention provides a kind of public transport interchange circuit, comprising:
After user's recommended line, submit the simple description of circuit and the latitude and longitude information of terminus, inception point to server; Server carries out position encoded to the longitude and latitude of this terminus, inception point, and described position encoded and simple description is deposited in to database;
In the time checking recommendation, submit the latitude and longitude information of inception point and terminus to; Server carries out position encoded to the longitude and latitude of this inception point and terminus, and uses the position encoded of line related in this position encoded matching database, and the simple description of the line related that coupling obtains is as recommended line information.
The present invention, by position encoded technology, extends to an acceptable scope two known points, in the time that user recommends/collects transfer plan, and the scope at storage starting point and terminal place; When inquiry next time, even if what will search for is not two current points, as long as starting and terminal point can be fallen in existing scope, just think that current transfer result is available.So, can be just the search between region unit point-to-point search extension, thereby improve the accuracy that user recommended/collected the hit rate of inquiry and do not affect result.
Brief description of the drawings
Recommendation and the querying method process flow diagram of the public transport interchange circuit that Fig. 1 provides for the embodiment of the present invention.
Embodiment
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, the present invention is described in further detail.
The present embodiment, by position encoded technology, extends to an acceptable scope two known points, in the time that user recommends/collects transfer plan, and the scope at storage starting point and terminal place.When inquiry next time, even if what will search for is not two current points, as long as starting and terminal point can be fallen in existing scope, just think that current transfer result is available.So, can be just the search between region unit point-to-point search extension, thereby improve the accuracy that user recommended/collected the hit rate of inquiry and do not affect result.
Recommendation and the querying method process flow diagram of the public transport interchange circuit that Fig. 1 provides for the embodiment of the present invention, comprise the following steps:
After step 101, user's recommended line, submit the simple description of circuit and the latitude and longitude information at starting and terminal point station to server.Simple the circuit that comprises user and need to take is described, on this circuit the information such as station number, transfer website, rationale for the recommendation of process, these descriptors are configurable, as the details information storage of recommend/collection scheme.The latitude and longitude information of starting point and terminus is necessary, is the critical field that user inquires about.
The information that step 102, server process user are submitted to: the longitude and latitude of inception point and terminus is carried out position encoded, by coding, two points are expanded to two region units.Two points of tellurian longitude and latitude scope, through repeatedly after two points, can narrow down to the region of enough little (this scope is configurable), each longitude and latitude can drop in corresponding region unit, and in two timesharing for several times, has also recorded the coding of each region unit.Like this, just can use the method to calculate the region unit at place when getting a longitude and latitude, the coding of current region piece just can be thought the position encoded of this point.
The simple description that step 103, server are submitted the position encoded and user of inception point and terminus to is deposited in database.So far, user recommends part to complete.
Step 104, when checking recommendation, user submits the longitude and latitude of inception point and terminus to.
Step 105, server carry out position encoded to the longitude and latitude of inception point and terminus, and use these two position encoded data of going in matching database, be the position encoded of inception point in the position encoded matching database of inception point, in the position encoded matching database in terminus, the position encoded of terminus (just can guarantee that the inception point of submission and the inception point of recommendation are in the same area like this, and then the side-play amount of guaranteeing position is unlikely to excessive, herewith manage terminus), coupling data out just can be thought available recommending data.And the simple description of submitting in step 101 just can be used as the description use of recommended line, starting and terminal point station is position encoded as key word of the inquiry, simple description as recommending details.
For example, the circuit of user A inquiry " Wei Shi mansion is to Qinghe ", has selected " 478 tunnels (station, Qiao Bei-Qinghe, Xue Zhi) " and recommended other users in system in the scheme providing; User B inquires about after this circuit in " Enjoy Science and Technology Building is to Qinghe " and will check the circuit of having recommended, just can inquire " 478 tunnels (station, Qiao Bei-Qinghe, Xue Zhi) ", user B just can attempt the recommended line that user A submits to, and this circuit is also applicable to such starting point and terminal really.Like this, just can effectively realize wider user and recommend/collect usable range.Concrete data handling procedure is as follows: after user A submits to and recommends, server carries out position encoded to the longitude and latitude of " Xue Zhi Qiao Bei " and " station, Qinghe " these two websites, these two position encoded and simple descriptions (as the rationale for the recommendation of " 478 station, Qiao Bei-Qinghe, Xue Zhi, tunnel " and stops in route and user A) are deposited in database simultaneously, user B sends request, inquire about the recommended line in " Enjoy Science and Technology Building is to Qinghe ", server to " Enjoy Science and Technology Building " and " Qinghe " these two points carry out position encoded after, position encoded as keyword query database, (codes match of " Enjoy Science and Technology Building " is to the coding of " Xue Zhi Qiao Bei " taking these two, the codes match in " Qinghe " is to the coding at " station, Qinghe "), the data that user A submits to are matched, take out this data, the simple description that user A is submitted to shows user B to see, so just complete the process of whole recommendation, the viewpoint of user A has also just conveyed to user B.
The recommendation of transfer plan in the present embodiment, has increased the mutual of user and system, offers user and more objectively changes to evaluation of result, experiences and has great lifting for user, increases usage rate of the user.The provider of Transfer System can, according to the circuit recommendation result of user's submission, constantly improve the Transfer System of self, fundamentally improves the reliable availability of Transfer System.
By regional code technology, two known points are extended to an acceptable scope, in the time that user recommends/collects transfer plan, the scope at storage starting point and terminal place.When inquiry next time, even if what will search for is not two current points, as long as starting and terminal point can be fallen in existing scope, just think that current transfer result is available.So, can be just the search between region unit point-to-point search extension, thereby improve the accuracy that user recommended/collected the hit rate of inquiry and do not affect result.
In a word, the foregoing is only preferred embodiment of the present invention, be not intended to limit protection scope of the present invention.

Claims (4)

1. the recommendation of public transport interchange circuit and a querying method, is characterized in that, comprising:
After user's recommended line, submit the simple description of circuit and the latitude and longitude information of terminus, inception point to server; Server carries out position encoded to the longitude and latitude of this terminus, inception point, and described position encoded and simple description is deposited in to database;
In the time checking recommendation, submit the latitude and longitude information of inception point and terminus to; Server carries out position encoded to the longitude and latitude of this inception point and terminus, and uses the position encoded of line related in this position encoded matching database, and the simple description of the line related that coupling obtains is as recommended line information.
2. the recommendation of public transport interchange circuit according to claim 1 and querying method, it is characterized in that, described simple description comprises circuit that user takes, on this circuit station number, transfer website, the rationale for the recommendation of process, described simple description can configure.
3. the recommendation of public transport interchange circuit according to claim 1 and 2 and querying method, is characterized in that, describedly the longitude and latitude of terminus, inception point is carried out to position encoded step specifically comprises:
Tellurian longitude and latitude scope are carried out to two points at least one times, obtain the configurable region unit of magnitude range, each longitude and latitude drops in corresponding region unit; To each region unit coding, region unit be encoded to the position encoded of each longitude and latitude in this region unit.
4. the recommendation of public transport interchange circuit according to claim 3 and querying method, is characterized in that, the position encoded step of the line related in described matching database specifically comprises:
With inception point position encoded in the position encoded matching database in inception point of submitting to, in the position encoded matching database in terminus of submitting to, terminus is position encoded, when inception point and the terminus terminus, inception point position encoded and described submission of line related in database is position encoded while all mating, the match is successful.
CN201310093839.XA 2013-03-22 2013-03-22 Recommendation and query method for public transport transfer line Active CN104063398B (en)

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 true CN104063398A (en) 2014-09-24
CN104063398B 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)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107545318A (en) * 2016-06-28 2018-01-05 高德软件有限公司 The determination of public bus network priority, bus transfer lines sort method and device
CN108664570A (en) * 2018-04-26 2018-10-16 南京英诺森软件科技有限公司 It predicts to change to the time-consuming method of stroke minimum between two stations in multimode traffic transport

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090207049A1 (en) * 2008-02-15 2009-08-20 Chunghwa United Television Co., Ltd. Method for smart announcing of bus stop
US20090210150A1 (en) * 2008-02-15 2009-08-20 Chunghwa United Television Co., Ltd. Method for smart announcing of bus stop
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090207049A1 (en) * 2008-02-15 2009-08-20 Chunghwa United Television Co., Ltd. Method for smart announcing of bus stop
US20090210150A1 (en) * 2008-02-15 2009-08-20 Chunghwa United Television Co., Ltd. Method for smart announcing of bus stop
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

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107545318A (en) * 2016-06-28 2018-01-05 高德软件有限公司 The determination of public bus network priority, bus transfer lines sort method and device
CN107545318B (en) * 2016-06-28 2021-08-17 阿里巴巴(中国)有限公司 Bus line priority determination and bus transfer line sequencing method and device
CN108664570A (en) * 2018-04-26 2018-10-16 南京英诺森软件科技有限公司 It predicts to change to the time-consuming method of stroke minimum between two stations in multimode traffic transport
CN108664570B (en) * 2018-04-26 2022-07-08 南京英诺森软件科技有限公司 Method for predicting minimum time consumption of transfer travel between two stations in multi-mode transportation

Also Published As

Publication number Publication date
CN104063398B (en) 2018-04-10

Similar Documents

Publication Publication Date Title
CN103940441B (en) A kind of interest point search method and device
CN1967524B (en) Collecting and inquiry system of traffic information and method thereof
US9208478B2 (en) Posted message providing system, posted message providing apparatus, posted message providing method, and computer program
Chang et al. A vanet-based a* route planning algorithm for travelling time-and energy-efficient gps navigation app
CN104064028B (en) Based on public transport arrival time Forecasting Methodology and the system of multiple information data
CN109255564B (en) Pick-up point address recommendation method and device
EP2316066A1 (en) Providing regional content by matching geographical properties
CN104412288A (en) Information-sharing system, information-sharing method, and terminal device
CN104252795B (en) Bus arrival time Forecasting Methodology
CN101187996A (en) A quick bus line selection algorithm based on self-adapted backbone network
CN103308062A (en) Route planning and matching system and method as well as device and terminal of system
Liu et al. Mobility crowdsourcing: Toward zero-effort carpooling on individual smartphone
CN105989177A (en) Bus information inquiring method and bus information inquiring apparatus
CN114372133A (en) Query information question answering method, related device and computer program product
CN104063398A (en) Recommendation and query method for public transport transfer line
WO2023000671A1 (en) Travel mode recommendation method and apparatus, and electronic device and storage medium
CN103092843A (en) WebGIS (geographic information system) based bus taking guide line information processing method
CN115062240A (en) Parking lot sorting method and device, electronic equipment and storage medium
CN114676352A (en) Route planning method, device, equipment and storage medium
Chen et al. Examining regional mobility patterns of public transit and automobile users based on the smart card and mobile Internet data: a case study of Chengdu, China
JP2014063362A (en) Information sharing system, information sharing method and terminal device
CN106506687A (en) A kind of information processing method and system
CN108388602B (en) Quick-searching can dispense the method and device and electronic equipment in warehouse
Zhang et al. How does multi‐modal travel enhance tourist attraction accessibility? A refined two‐step floating catchment area method using multi‐source data
CN113868532B (en) Location recommendation method and device, electronic equipment and storage medium

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

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

PE01 Entry into force of the registration of the contract for pledge of patent right
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.

CP02 Change in the address of a patent holder