WO2011004377A3 - Interactive route search - Google Patents

Interactive route search Download PDF

Info

Publication number
WO2011004377A3
WO2011004377A3 PCT/IL2010/000552 IL2010000552W WO2011004377A3 WO 2011004377 A3 WO2011004377 A3 WO 2011004377A3 IL 2010000552 W IL2010000552 W IL 2010000552W WO 2011004377 A3 WO2011004377 A3 WO 2011004377A3
Authority
WO
WIPO (PCT)
Prior art keywords
route
entities
search
user
query
Prior art date
Application number
PCT/IL2010/000552
Other languages
French (fr)
Other versions
WO2011004377A2 (en
Inventor
Eliyahu Safra
Yaron Kanza
Yehoshua Sagiv
Roy Levin
Original Assignee
Technion Research And Development Foundation Ltd
Yissum Research And Development Company Of The Hebrew University Of Jerusalem 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 Technion Research And Development Foundation Ltd, Yissum Research And Development Company Of The Hebrew University Of Jerusalem Ltd filed Critical Technion Research And Development Foundation Ltd
Publication of WO2011004377A2 publication Critical patent/WO2011004377A2/en
Publication of WO2011004377A3 publication Critical patent/WO2011004377A3/en

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

A system and method for calculating an interactive route search, where the user enters a query for locating several geographic entities of different types, and the result is a route that starts in a given location, ends in a specified target location, and goes via entities of different types that are relevant to the search. The input to the problem consists of several search queries described by keywords and constraints, where each query defines a type of geographical entities. When visited, the user confirms the entities that satisfied the user's requirements. In an interactive search, the route is computed in steps. In each step, only the next entity of the route is provided to the user. After successfully visiting geographic entities of the all the types provided in the query, the route is calculated to the target location.
PCT/IL2010/000552 2009-07-08 2010-07-08 Interactive route search WO2011004377A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US22371509P 2009-07-08 2009-07-08
US61/223,715 2009-07-08

Publications (2)

Publication Number Publication Date
WO2011004377A2 WO2011004377A2 (en) 2011-01-13
WO2011004377A3 true WO2011004377A3 (en) 2011-03-24

Family

ID=43012769

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL2010/000552 WO2011004377A2 (en) 2009-07-08 2010-07-08 Interactive route search

Country Status (1)

Country Link
WO (1) WO2011004377A2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080275646A1 (en) * 2007-05-03 2008-11-06 Perng Chang-Shing Method and system for minimal detour routing with multiple stops
WO2009007965A2 (en) * 2007-07-09 2009-01-15 Technion Research & Development Foundation Ltd Routing methods for multiple geographical entities

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080275646A1 (en) * 2007-05-03 2008-11-06 Perng Chang-Shing Method and system for minimal detour routing with multiple stops
WO2009007965A2 (en) * 2007-07-09 2009-01-15 Technion Research & Development Foundation Ltd Routing methods for multiple geographical entities

Also Published As

Publication number Publication date
WO2011004377A2 (en) 2011-01-13

Similar Documents

Publication Publication Date Title
KR101976236B1 (en) Locating a mobile device
US20160135034A1 (en) Identifying an Entity Associated with Wireless Network Access Point
US9143541B1 (en) Systems, computer-implemented methods, and computer-readable media to target internet-based services on a geographic location
WO2008003089A3 (en) Methods and apparatus to monitor consumer behavior associated with location-based web services
WO2008073502A3 (en) Viewport-relative scoring for location search queries
WO2006017575A3 (en) Commercial shape search engine
CN102682046A (en) Member searching and analyzing method in social network and searching system
WO2001025959A3 (en) Method and apparatus for browsing the internet using position information
CN103377204A (en) Displaying method and device for map search results
WO2005111787A3 (en) A method for indexing and searching geocoded pages of a web site
WO2006017081A3 (en) Method and system for collecting and posting local advertising to a site accessible via a computer network
CN105592120A (en) Method and apparatus for providing geographic position information
WO2008154142A3 (en) System and method for permitting geographically-pertinent information to be ranked by users according to users' geographic proximity to information and to each other for affecting the ranking of such information
WO2010030475A8 (en) Providing geocoded targeted web content
CA2854874A1 (en) Method and server for searching for nearby user in social networking services
EP3401703A1 (en) Generating trail network maps
WO2016090000A1 (en) Determining top venues from aggregated user activity location data
CN102253972A (en) Web crawler-based geographical name database maintenance method
CN105339762A (en) Methods, devices and computer software for facilitating searching and display of locations relevant to a digital map
CN103020130A (en) k nearest neighbor query method oriented to support area in LBS (Location-based Service) of urban road network
CN102752708A (en) Parallel friend recommendation system and method capable of serving on basis of geographic positions
WO2006074152A3 (en) System, method, and computer program product for finding web services using example queries
WO2007103237A3 (en) Vertical search expansion, disambiguation, and optimization of search queries
WO2005003889A3 (en) System and method for estimating the geographic location of an internet user
Tiwari et al. Mining popular places in a geo-spatial region based on GPS data using semantic information

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10745436

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10745436

Country of ref document: EP

Kind code of ref document: A2