Настройки

Укажите год
-

Небесная энциклопедия

Космические корабли и станции, автоматические КА и методы их проектирования, бортовые комплексы управления, системы и средства жизнеобеспечения, особенности технологии производства ракетно-космических систем

Подробнее
-

Мониторинг СМИ

Мониторинг СМИ и социальных сетей. Сканирование интернета, новостных сайтов, специализированных контентных площадок на базе мессенджеров. Гибкие настройки фильтров и первоначальных источников.

Подробнее

Форма поиска

Поддерживает ввод нескольких поисковых фраз (по одной на строку). При поиске обеспечивает поддержку морфологии русского и английского языка
Ведите корректный номера.
Ведите корректный номера.
Ведите корректный номера.
Ведите корректный номера.
Укажите год
Укажите год

Применить Всего найдено 20491. Отображено 100.
19-01-2012 дата публикации

Electronic device and method for indicating position of the electronic device on electronic map

Номер: US20120016579A1
Принадлежит: Hon Hai Precision Industry Co Ltd

An indication method indicates position of an electronic device on an electronic map. The electronic device includes a global positioning system (GPS) and an e-compass. The method detects a position and an orientation of the electronic device using the GPS and the e-compass, indicates the detected position on an electronic map on a display screen of the electronic device, and marks the detected position and the detected orientation of the electronic device in the electronic map. Upon the condition that the detected direction is initialized, a default orientation of the electronic device is pointed North and the electronic map is initially oriented accordingly, the indication method then adjusts the electronic map as needed according to the detected orientation of the electronic device, and displays the adjusted electronic map on the display screen.

Подробнее
26-01-2012 дата публикации

Navigation device

Номер: US20120022788A1
Автор: Takeshi Yamamoto
Принадлежит: Individual

A navigation device is provided including a data storage unit for storing data, and a service information reception processing unit for receiving service information distributed from an external registration destination facility with which member registration is made, and a service information analyzing processing unit performs a predetermined process on the service information received by the service information reception processing unit to register the service information in the data storage unit. The navigation device further includes a notification condition customization setting unit for setting a notification condition, and a facility icon display processing unit displays whether or not there is an update in service information of a registration destination facility on a map according to the notification condition set by the notification condition customization setting unit.

Подробнее
02-02-2012 дата публикации

Providing cost information associated with intersections

Номер: US20120029800A1
Принадлежит: Harman Becker Automotive Systems GmbH

A method and device for providing cost information associated with intersections of a road network are provided. Driving data indicative of at least one condition of a vehicle upon passage of the vehicle through a plurality of intersections are retrieved. For each intersection of the plurality of intersections, a set of feature values associated with the respective intersections is determined based on map data. Parameters of an intersection cost module are adjusted. The intersection cost module is configured to provide a cost value in response to a set of feature values associated with an intersection. The parameters of the intersection cost module are adjusted based on the received driving data and the sets of feature values determined for the plurality of intersections. The intersection cost module may also be used for route searches.

Подробнее
16-02-2012 дата публикации

Display device and display control device

Номер: US20120038685A1
Принадлежит: Denso Ten Ltd

A display device includes a display panel on which images are displayed and which includes a plurality of display regions; a plurality of driving units that display the images in the plurality of display regions; a displayable region detecting unit that detects a displayable region at a time of abnormality of the display panel; an abnormality-time display image generating unit that generates an abnormality-time display image according to the displayable region detected by the displayable region detecting unit; and an abnormality-time display control unit that displays the abnormality-time display image generated by the abnormality-time display image generating unit in a displayable region while causing a driving unit of the plurality of driving units of which a corresponding display region is the displayable region to display an image in the corresponding display region.

Подробнее
15-03-2012 дата публикации

Vehicle navigation system

Номер: US20120066232A1
Принадлежит: Harman Becker Automotive Systems GmbH

A vehicle navigation system having a database configured to store map data. The database includes links corresponding to road segments and attributes associated with the links. The map data includes at least some links associated with a curvature attribute. A mean absolute curvature ( κ ) is stored for the curvature attribute for corresponding links. The mean absolute curvature ( κ ) may be determined from a normalized sum or integral of absolute curvature values along the road segment corresponding to the link. The system includes a processing unit configured to estimate an energy consumption of the vehicle for a link using the curvature attribute retrieved from the database for the link.

Подробнее
22-03-2012 дата публикации

Terminal device, mobile terminal, and navigation program

Номер: US20120069711A1
Принадлежит: Fujitsu Ltd

A terminal device includes an orientation calculating unit that calculates the orientation of a device with respect to the target. Furthermore, the terminal device also includes a degree-of-processing determining unit that determines the degree of processing related to an attribute of a sound that indicates the target in accordance with the orientation calculated by the orientation calculating unit. Furthermore, the terminal device also includes an output control unit that controls an output of a sound in accordance with the degree of processing determined by the degree-of-processing determining unit.

Подробнее
12-04-2012 дата публикации

Computation of travel routes, durations, and plans over multiple contexts

Номер: US20120089322A1
Автор: Eric J. Horvitz
Принадлежит: Microsoft Corp

A route planning system comprises a receiver component that receives a request for directions between a beginning point and a destination point. An analysis component analyzes a traffic system representation that varies as context varies and outputs expected amounts of travel time between the beginning point and the destination point for multiple contexts based at least in part upon the analysis. A method is described herein that includes techniques for searching over routes and trip start times simultaneously so as to identity start times and routes associated with maximal expected value, or equivalently minimum expected cost, given preferences encoded about one or more of the leaving time, the travel time, and the arrival time.

Подробнее
12-04-2012 дата публикации

Systems and Methods for Determining a Destination Location from a Communication

Номер: US20120089331A1

Systems and methods for determining a destination location from a communication are described. One embodiment of a method includes receiving electronic communications data from a mobile communications device, at a computing device. The electronic communications data is parsed to identify a partial address term of interest related to the destination location in the electronic communications data. A position of the destination location is determined from the partial address term of interest. Routing data of a vehicle from a current location of the vehicle to the destination location is determined and provided to a user of the vehicle.

Подробнее
19-04-2012 дата публикации

Hyperlink to computer generated content

Номер: US20120096338A1
Автор: Baruch Bouzaglo
Принадлежит: Individual

A system and a method for linking a graphical element on a first web-page with a computer generated content presented in a second web-page, the method comprising the steps of retrieving a computer generated content to said second web-page, retrieving from said second web-page content-generation parameters for regenerating said content at said second web-page, said parameters not being web-address parameters, storing said parameters at said first web-page, and associating said parameters with said graphical element.

Подробнее
10-05-2012 дата публикации

Travelling route guidance system and car-audio apparatus and method of guiding route using the same

Номер: US20120116669A1
Принадлежит: Hyundai Motor Co, Kia Motors Corp

A route guidance system, a car-audio apparatus thereof, and a method for providing route guidance using the same are provided. The route guidance system using a car-audio apparatus which includes an input module for receiving destination information to be visited by a driver from the driver via, e.g. a voice command, a location tracking module which determines a present location information of a vehicle, and a control module which transfers voice information for the present location information of the vehicle and the destination information to the server. Route guidance information, received from the server, is searched via an electronic map on the server. The control module transfers the route guidance information to the car-audio apparatus and allows the car-audio apparatus to display the route information through an interface of a display module of the car-audio apparatus.

Подробнее
10-05-2012 дата публикации

Range marker for a navigation system

Номер: US20120116670A1
Автор: Darin Paul Rosekrans

Devices, methods and systems are disclosed herein to describe a range marker for a navigation system. The range marker may delineate a bounded area within a navigation map that a vehicle may travel based on the amount of fuel remaining. As the fuel continues to decrease during operation of the vehicle, the range marker may become smaller and smaller indicating a shrinking range since the fuel remaining decreases, thereby allowing the driver to easily identify which gas stations may be within a range of the vehicle (based on a current vehicle fuel level) and which gas stations might not be within the range of the vehicle.

Подробнее
24-05-2012 дата публикации

Road estimation device and method for estimating road

Номер: US20120128217A1
Автор: Taichi Satoh
Принадлежит: Denso Corp

A road estimation device receives data including a core point being assigned along a road and being assigned with attributes including at least a shape-relevant attribute being relevant to a road shape for identifying the road. A map data input unit inputs map data including links having attributes. A link narrowing down unit sets a search area for the core point in a map and extracts links in the search area from the map data, according to the attributes of the link and the shape-relevant attribute of the core point. The link narrowing down unit further narrows down the extracted links into a candidate link being candidate of the road represented by the core point for estimating the road on a map, according to parallel road information being the shape-relevant attribute.

Подробнее
24-05-2012 дата публикации

Control device, control method of control device, and computer program

Номер: US20120130510A1
Автор: Hidenori Nagasaka
Принадлежит: Aisin AW Co Ltd

Control devices, methods, and programs set a final control value by smoothly shifting from the control value to a final control value. The devices, methods, and programs specify an operation amount of a user operation with respect to a prescribed control value, and access a pre-change control value that is a value of the control value before a completed change. Based on the accessed pre-change control value and the specified operation amount of the user operation, devices, methods, and programs set a final control value by changing the control value in a stepwise manner from the pre-change control value to the final control value within a prescribed control value range.

Подробнее
07-06-2012 дата публикации

Navigation system with destination-centric en-route notification delivery mechanism and method of operation thereof

Номер: US20120143501A1
Автор: Ky Tang
Принадлежит: Telenav Inc

A method of operation of a navigation system includes: receiving an entry for a destination; identifying a category of interest for the destination; generating a route to the destination; recognizing a traveling context for traveling along the route to the destination; and generating an en-route notification based on matching a delivery profile to the category of interest for traveling within the traveling context for displaying on a device.

Подробнее
14-06-2012 дата публикации

Manipulation information input apparatus

Номер: US20120147032A1
Автор: Takahiro Ishikawa
Принадлежит: Denso Corp

Several images are displayed based on instructions. A map image is displayed first as a base image. A destination setup image is then displayed as a manipulation image. A telephone number input image is then displayed also as a manipulation image. Then, an input of a telephone number of a destination is made to the telephone number input image. When an event occurs in the middle of the input, a present map image is alternatively displayed while the previously displayed images from the map image as a closest displayed base image up to the telephone number input image as an interrupted displayed manipulation image are recorded as an image transition in an image recording portion. When the event disappears, the recorded image transition is displayed from the closest displayed base image up to the interrupted displayed manipulation image, enabling smooth resumption of the interrupted input.

Подробнее
14-06-2012 дата публикации

Path determination

Номер: US20120150379A1
Принадлежит: BAE SYSTEMS plc

A system for controlling a vehicle to follow at least one person includes a detection device for detecting a location of at least one person. The system further includes a storage device for recording locations of at least one person at a plurality of points in time, and a path determination device for determining a driveable path for a vehicle based on the recorded locations. The system further includes a control device for operating vehicle to follow one or more persons over the driveable path.

Подробнее
14-06-2012 дата публикации

Method and arrangement relating to navigation

Номер: US20120150429A1
Автор: Georg Siotos
Принадлежит: SONY ERICSSON MOBILE COMMUNICATIONS AB

The present invention relates to a navigation system ( 100 ) comprising a navigation device ( 10 ) and a data providing device ( 20 ). The data providing device is configured to monitor a user and provide said navigation device ( 10 ) with biometric data relating to at least one physical behaviour of said user.

Подробнее
14-06-2012 дата публикации

Navigation device, navigation method, and program

Номер: US20120150432A1
Принадлежит: Aisin AW Co Ltd

Navigation devices, methods, and programs acquire a vehicle location, access stored map information including road width information, and set a destination. The devices, methods, and programs search for a route to the set destination based on the stored map information, perform route guidance based on the searched route, and acquire a last branch point on the searched route. The devices, methods, and programs determine a road width of an entering link entering the acquired last branch point, and determine a distance from the last branch point to the destination. Based on the determined road width and the determined distance, the devices, methods, and programs determine a last communication point on the searched route at which last guidance to the destination is to be communicated to a user.

Подробнее
21-06-2012 дата публикации

Method and Apparatus for Route Searching

Номер: US20120158285A1
Принадлежит: Clarion Co Ltd

Provided is a route through which a user can smoothly travel and on which an evaluation of traveling environment is reflected. A route search system includes a user input receiving unit which uses a delay time from an expected travel time as an index indicating comfort of a route and selects a factor such as traffic conditions and pedestrians set as a condition that a user desires avoidance, a delay time calculation unit which calculates a delay time from an expected arrival prediction time according to map information, traffic information, and traveling environment information so as to reduce a delay as far as possible due to the selected factor, and calculates a cost based on the delay time, and a route search unit which calculates a cost of a link used for a route search from the delay time, and searches a route by using the calculated cost.

Подробнее
21-06-2012 дата публикации

Multi-level image viewing

Номер: US20120159384A1
Принадлежит: Microsoft Corp

An image viewing system may display multiple levels of images, where images with different data or other information may be presented at each level. The levels may represent different information derived from or related to the data from which the images were derived. Within each level, different levels of resolutions of the images may be presented to allow a user to zoom into and out from the data. Some embodiments may present two or more levels of images on the same display, where one level may represent data zoomed into from a higher level, and where the views of the images may be coordinated with each other. In some embodiments, the images may be pre-processed images, while other embodiments may have dynamically generated images.

Подробнее
05-07-2012 дата публикации

Navigation device, control method, program, and storage medium

Номер: US20120173145A1

A determination unit determines whether or not the vehicle is running on a road known by a user. A mode setting unit sets an output mode to a known road running mode in a case where the determination unit determines that the vehicle is running on the known road, and sets the output mode to a normal mode in a case where the determination unit determines that the vehicle is not running on the known road. A function suppressing unit suppresses the interrupt function in the known road running mode. A valuable information presenting unit displays, in the known road running mode, some or all valuable information in a larger scale compared to the normal mode among plural piece of information displayed in the normal mode, and/or which displays other valuable information which is not displayed in the normal mode.

Подробнее
12-07-2012 дата публикации

Position determination using horizontal angles

Номер: US20120178469A1
Автор: Slawomir K. Grzechnik
Принадлежит: Qualcomm Inc

An access terminal of a wireless communication system includes a transceiver configured to receive wirelessly multiple reference keypoints and a geographical location of each respective reference keypoint, each geographical location being a location near an estimated position of the access terminal; at least one camera communicatively coupled to the transceiver and configured to capture an image; and a processor communicatively coupled to the at least one camera and configured to calculate a refined position of the access terminal, that is more accurate than the estimated position, using first and second horizontal angles between the geographical locations of respective first and second pairs of reference keypoints determined as each corresponding to a respective image keypoint identified within the image captured by the at least one camera.

Подробнее
19-07-2012 дата публикации

Method for setting the geolocation of a non-gps enabled device

Номер: US20120185206A1
Автор: Peter J. Zehler
Принадлежит: Xerox Corp

A method and device for setting a geolocation of a non-GPS enabled device utilizes GPS mapping technology to allow a user to select and set an exact location for a given device within a facility. The method can include obtaining a GPS map of the site where the device is deployed, obtaining a site map of the site, determining the GPS coordinates of at least one of the corners of the site map, overlaying the site map on the GPS map, aligning the at least one corner of the site map with corresponding GPS coordinates on the GPS map, calculating a grid covering the site map, selecting a location on the site map corresponding to the position of the device, and determining the geolocation of the device by calculating the latitude and longitude of said position.

Подробнее
26-07-2012 дата публикации

Proactive low fuel warning system and method

Номер: US20120191289A1
Принадлежит: Continental Automotive Systems Inc

A proactive low-fuel warning system provides notifications to a vehicle operator that the energy or fuel remaining in a fuel supply or energy storage device is insufficient to reach a fueling station. When fuel level is too low or the energy stored in a batter is insufficient, the system can be configured to inhibit vehicle operation. Emergency communications can be sent automatically when fuel is depleted, nearly depleted with inclusion of location information by which the vehicles current location can be determined by emergency service providers.

Подробнее
26-07-2012 дата публикации

Method and apparatus for displaying lane complexity information for navigation system

Номер: US20120191344A1
Принадлежит: Alpine Electronics Inc

A display method and apparatus in a navigation system to provide lane complexity information is disclosed. In one embodiment, the navigation system provides guidance information by displaying one or more color indicators on each lane to indicate lane complexity thereon. The lane complexity can be determined by the number of freeways connected at an interchange or how many lane changes the driver has to make before approaching the maneuver point. In another embodiment, each lane on the map is highlighted with the same color as each color indicator which is located on or above the lane. In a further embodiment, a lane and an exit may be highlighted to differentiate from the lane which the vehicle is currently is travelling on to remind the driver of the exit.

Подробнее
26-07-2012 дата публикации

Device with camera-info

Номер: US20120191346A1
Автор: Marc Mattu, Pieter Geelen
Принадлежит: TomTom International BV

The present application relates to a device, such as a navigation device, for vehicular and non-vehicular use, e.g. by pedestrians. The device is arranged to receive a feed from a camera. The navigation device is further arranged to display a combination of a camera image from the feed from the camera and virtual signage on the display. The virtual signage relating to roads, buildings, points of interest and the like.

Подробнее
02-08-2012 дата публикации

Course guidance system, course guidance method, and course guidance program

Номер: US20120197521A1
Автор: Takayuki Miyajima
Принадлежит: Aisin AW Co Ltd

Course guidance systems, methods, and programs determine that a vehicle is exiting from a facility to an out-of-facility road via an exit lane, and determine an estimated connection angle of the exit lane at an exit/entrance node. The systems, methods, and programs generate course guidance information based on the determined estimated connection angle when the vehicle is determined to be exiting. Based on the vehicle location information and the road information, the systems, methods, and programs detect whether an actual traveling road and the guidance road differ. Based on the vehicle location information and the road information, the systems, methods, and programs correct the estimated connection angle at the exit/entrance node based on a relative angle between the actual traveling road and the guidance road, and record the corrected estimated connection angle.

Подробнее
09-08-2012 дата публикации

Method for providing poi information for mobile terminal and apparatus thereof

Номер: US20120203460A1
Автор: Chae-Guk CHO, Ki-Hyung Lee
Принадлежит: Individual

A method and apparatus for providing point of interest (POI) information of a mobile terminal. The method and apparatus extract POI information, where the POI information and/or associated road information is included in an image captured by a camera. Location information of an image capture place and image capture direction information are read from the digital photo image, and the POI information corresponding to the location and image capture direction information is extracted from a map data, and the extracted POI information is thereafter displayed on the digital photo image.

Подробнее
09-08-2012 дата публикации

Comprehensive multiple feature telematics system

Номер: US20120203557A1
Автор: Gilad Odinak
Принадлежит: Individual

A comprehensive system and method for telematics including the following features individually or in sub-combinations: vehicle user interfaces, telecommunications, speech recognition, digital commerce and vehicle parking, digital signal processing, wireless transmission of digitized voice input, navigational assistance for motorists, data communication to vehicles, mobile client-server communication, extending coverage and bandwidth of wireless communication services, and noise reduction.

Подробнее
23-08-2012 дата публикации

More accurate navigation method

Номер: US20120215439A1
Автор: Stephen Chen
Принадлежит: E Lead Electronic Co Ltd

A more accurate navigation method allowing the user to check the destination information online with personal computer and then performs steps of settings, searching and modifying the destination position on the website, draws the route inside the large destination from entrance to the final parking space, downloads the edited data and import the data to the navigation device by external transmission device. The navigation device is therefore capable of navigating the users to an approximate destination position and then accurately navigating the users to the specific parking space that is closest to the final destination.

Подробнее
30-08-2012 дата публикации

Sharing gps navigation information

Номер: US20120221243A1
Принадлежит: International Business Machines Corp

A host application on a host computer system receives annotations made by drivers of respective navigation information displayed to the drivers by GPS devices in vehicles of the respective drivers. The host application saves the annotated navigation information for the respective drivers on a computer readable memory accessible by the host application. The host application receives a request from a first one of the drivers for annotated navigation information made by one or more of the other drivers. Responsive to the request, the host application selects one or more items of the saved annotated navigation information. The host application sends the selected one or more items of the saved annotated navigation information to the GPS device of the first one of the drivers.

Подробнее
06-09-2012 дата публикации

Navigation device with augmented reality navigation functionality

Номер: US20120226437A1
Принадлежит: Mitac International Corp

A navigation device includes a display, a recording medium, a navigation camera, a global positioning system (GPS), and a processor. The processor is operable to determine a current position for generating a navigation route to a destination. Based on a real-time traffic image received from the navigation camera, the processor adjusts a display scale and a display position of the navigation route, superimposes the navigation route on the real-time traffic image to generate a superimposed image, and outputs the superimposed image for viewing on the display and storage in the recording medium.

Подробнее
13-09-2012 дата публикации

Method and system for fast clipping of line segments

Номер: US20120229502A1
Автор: Ramgopal Rajagopalan
Принадлежит: Research in Motion Ltd

A method of static graphics rendering in a mobile device. Panning increments are received for panning a previously rendered frame to a panned frame. A rendering region is then determined based on the panning increments. A candidate line segment or polyline is then clipped to create clipped line segments contained within the rendering region. The clipped line segments can then be rendered, and a portion of the previously rendered frame can be copied, to provide the panned frame.

Подробнее
04-10-2012 дата публикации

GPS Navigation System

Номер: US20120253580A1
Принадлежит: Individual

A GPS navigation system for a motor vehicle mounted within sight of a driver and/or navigator. The system comprises and/or consists of a memory module that contains a pre-stored map database including a plurality of locations and a receiver supported within the motor vehicle for receiving signals indicative of the current position of the map. The system also includes a monitor positioned in the position within sight of the driver and/or navigator for displaying the location of the vehicle with the respect to a pre-stored map. Means including the memory module, receiver and said monitor display an area of about ½ km in all direction and up to ½ km to 1 km from the current position of the vehicle. Further, means including a zoom optical system for zooming in and out of the ½ to 1 km radius of the vehicle location on the stored map and means for summoning help to the present location of the vehicle. In addition, radar means for sensing an object that obstructs the projected pathway of the vehicle and a plurality of sensors and running control means perform the auto-drive control running of the vehicle based on the detection of signals from the plurality of sensors wherein said auto-drive control includes speed control, steering and breaking. The system includes a change over means for switching between the auto-drive and manual drive modes.

Подробнее
11-10-2012 дата публикации

Navigation guidance system

Номер: US20120259542A1
Автор: Daniel Hünig
Принадлежит: Harman Becker Automotive Systems GmbH

A navigation system may calculate a route to a destination and output guidance information with an output device to guide a user of the navigation system along the calculated route. If it is determined that a navigation device has left the calculated route, the navigation system may prompt the user asking whether output of guidance information should be suspended. If the output of guidance information should be suspended, the navigation system may suspend the output of guidance information and calculate a new route to the destination while the output of guidance information is suspended. The navigation system may calculate an estimated arrival time at the destination based on the calculated new route and output the estimated arrival time while the output of guidance information is suspended.

Подробнее
01-11-2012 дата публикации

Method of analyzing points of interest with probe data

Номер: US20120277985A1
Автор: James Alan Witmer
Принадлежит: TomTom North America Inc

A method of analyzing points of interest ( 22 ) using traces from probe data is provided. The method includes providing a database of a digital vector map ( 18 ) configured to store a plurality of traces ( 1′ - 14′ ) representing roads. The method further includes collecting probe data from vehicles traveling along the traces. Then, bundling a group of select traces ( 2′, 5′, 7′, 9′, 11′ ) having routes with a common origin ( 20 ) and at least one divergence point ( 24, 1 ) downstream from the origin ( 20 ) and building a database of vehicle maneuvers over the routes. Further, computing average speeds and delay times of a random population of vehicles traversing the vehicle maneuvers. Further yet, computing average speeds and delay times of all vehicles traversing the routes. Then, comparing the computed results from the random population of vehicles with the computed results from all vehicles traversing said routes.

Подробнее
01-11-2012 дата публикации

Incremental map generation, refinement and extension with gps traces

Номер: US20120277993A1
Автор: Heiko Mund
Принадлежит: TomTom Germany GmbH and Co KG

A method for improving and extending an existing road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital vector map, then the data merged into the existing network using a weighted mean technique. When new roads are detected, appropriate junction points are made with the existing network elements. The updated network data is simplified to improve computing speed and reduce data storage requirements.

Подробнее
29-11-2012 дата публикации

Optimization of navigation tools using spatial sorting

Номер: US20120303263A1
Принадлежит: Microsoft Corp

Digital map navigation applications for use with a mobile computing device are optimized using a spatial sorting method. Spatial sorting entails partitioning a digital map into tiles and maintaining information that links tiles to points on the route. When a particular map navigation application is invoked, a set of relevance rules are defined for that map application to determine which of the route points to process. This determination is made by extracting from the look-up table a subset of the full set of route points, based on the relevance rules. Because the subset of route points is processed instead of the original full set of route points, the mobile device is capable of efficiently handling a complex route that otherwise would entail considerable expenditure of processor time and use of computer memory to store and retrieve unnecessary data.

Подробнее
29-11-2012 дата публикации

Start-of-route map navigation with suppression of off-route feedback

Номер: US20120303270A1
Принадлежит: Microsoft Corp

A map navigation tool provides a start-of-route buffer area in which off-route feedback (e.g., audio or visual warnings or alerts) can be suppressed in some circumstances. For example, a mobile computing device implements a map navigation tool that can output off-route feedback when the user strays from a route, but also can suppress off-route feedback when the user is within a start-of-route buffer area. Off-route feedback can continue to be suppressed until some other event, such as the user leaving the start-of-route buffer area, occurs. Off-route feedback can be suppressed even if the user is not within a start-of-route buffer area, such as when the map navigation tool generates a route when the user is at an initial location that is far away from any part of the route and then joins the route later (e.g., at the start location or downstream from the start location).

Подробнее
13-12-2012 дата публикации

System and method for ensuring a person reaches a destination on time

Номер: US20120316763A1
Принадлежит: GM GLOBAL TECHNOLOGY OPERATIONS LLC

A system includes a first interface module and a route determining module. The first interface module interfaces with a scheduling program and retrieves from the scheduling program a meeting time and a meeting location for a meeting scheduled by a user using the scheduling program. The route determining module determines (i) a route from a first location to the meeting location and (ii) a departure time for the user to depart from the first location to reach the meeting location at the meeting time. The route determining module determines the route and the departure time based on (i) predicted traffic conditions and (ii) predicted weather conditions surrounding the first location and the meeting location prior to the meeting time.

Подробнее
13-12-2012 дата публикации

Map Magnifier

Номер: US20120316782A1
Принадлежит: Research in Motion Ltd

A method of magnifying a portion of a map displayed on a computing device includes displaying the map at a first zoom level and displaying a magnified portion of the map at a second zoom level. The magnified portion comprises an interactive map element. The magnified portion acts as a localized map magnifier. The magnified portion may be round to resemble a virtual magnifying glass. In certain implementations, multiple map magnifiers may be displayed simultaneously. Map magnifiers may be displayed, for example, at waypoints along a route, at map markers corresponding to points of interest or at the locations associated with search results.

Подробнее
20-12-2012 дата публикации

Navigating out of a parking lot

Номер: US20120323481A1
Принадлежит: International Business Machines Corp

In a method for selecting a parking lot exit, a computer receives geographic coordinates of a first parking exit of a parking facility. The computer receives geographic coordinates of a second parking exit of the parking facility. The computer determines a first route from the first parking exit to a destination, using the geographic coordinates of the first parking exit. The computer determines a second route from the second parking exit to the destination, using the geographic coordinates of the second parking exit. The computer selects one of the first parking exit and the second parking exit based on the first route and the second route.

Подробнее
10-01-2013 дата публикации

Information display method, information processing apparatus, and information display program

Номер: US20130013186A1
Принадлежит: Sony Corp

Disclosed is an information display method whereby an information processing apparatus displays a map on a display screen such that a cursor is displayed at a position measured as the current position of a position indication object on the map. The method includes the steps of, when the moving speed of the position indication object is equal to or less than a threshold speed, scrolling the map on the display screen in accordance with the movement of the position indication object in a first display mode, and when the moving speed of the position indication object is greater than the threshold speed, fixing the map on the display screen in a second display mode or reducing the speed of scrolling the map on the display screen so that the scrolling speed is less than that in the first display mode.

Подробнее
10-01-2013 дата публикации

System and method for simplified representation of geographic addresses

Номер: US20130013202A1
Автор: Anup Som
Принадлежит: Individual

Computerized methods and system of shortening representations of geographical coordinates (Latitude, Longitude) by replacing the leading significant latitude and longitude digits in a given locality with an optional and often user friendly context hint. The locality context can be indicated either explicitly by human factors appropriate name, or implicitly by the center of map or current location of the client computerized device. The invention also discloses a reverse method to recover these eliminated digits by using the approximate center of locality and proximity to provide the missing context information.

Подробнее
10-01-2013 дата публикации

Method for representing linear features in a location content management system

Номер: US20130013205A1
Принадлежит: Painter Jeffrey E, Vojislav Samsalovic

Representation of linear features in a location content management system is disclosed. A linear feature is represented using a sequence of routing points that define a unique path when routed on a map through those points. A routing point consists of latitude, longitude, and optional stack position. Stack position defines an upper or lower level of a double-decker bridge or road. The data representing the linear feature is stored outside of a geographic database.

Подробнее
24-01-2013 дата публикации

Travel guidance system, travel guidance apparatus, travel guidance method, and computer program

Номер: US20130024109A1
Принадлежит: Aisin AW Co Ltd

A travel guidance system including a navigation-route setting unit; a reference-marker setting unit that sets a reference marker located closer to a departure place of a navigation route than a guidance junction, a guidance-marker setting unit that sets a reference marker located near the guidance junction; a marker-position acquiring unit; a guidance setting unit that sets the guidance on the guidance junction on the basis of a position of the reference marker and a position of the guidance marker; and a junction guiding unit that provides the guidance on the guidance junction on the basis of the guidance set by the guidance setting unit. The guidance setting unit sets the guidance including a first phrase specifying a positional relationship between the movable body and the reference marker and a second phrase specifying a positional relationship between the reference marker and the guidance marker.

Подробнее
31-01-2013 дата публикации

Technique for calculating a location of a vehicle

Номер: US20130030697A1
Автор: Florian Bartels
Принадлежит: ELEKTROBIT AUTOMOTIVE GMBH

A technique for calculating a location of a first vehicle is described. A method implementation of this technique comprises the steps of detecting, from the perspective of the first vehicle, a movement of a second vehicle relative to the first vehicle, determining, for the time of the relative movement, a location of the second vehicle based on the detected relative movement by matching the detected movement of the second vehicle against map data, measuring, for the time of the relative movement, a distance between the first and second vehicles, and calculating the location of the first vehicle based on the measured distance and the determined location of the second vehicle. The technique also comprises an apparatus, a computer program product, and a vehicle navigation system.

Подробнее
28-03-2013 дата публикации

Vehicle communication, analysis and operation system

Номер: US20130079964A1
Принадлежит: Saturna Green Systems Inc

The present invention provides a communication and analysis system that can manage data operations with a vehicle centric system with a planned route path. A vehicle that is in a communications link with a network can also manage its activities based on real time, historical and predictive knowledge, without having this all knowledge processing on board. Such data processing would include a cluster analysis of geo-spatial, internal functions and operator specific requirements. The rule based system would also incorporate the use patterns of a specific vehicle, or a specific user. A vehicle operator or vehicle multiple operators could share or upload information that would assist with efficient data processing and display, including fuel conservation and time management. Cluster weighting patterns can be assigned based on activities as efficient operation, safe travel and navigation.

Подробнее
28-03-2013 дата публикации

Route planning using location/time encoded data from location aware snowplows

Номер: US20130080052A1
Автор: Thomas M. Gooding
Принадлежит: International Business Machines Corp

Techniques are described for using geographic location data of snowplows to update a snow depth associated with a section of a surface street. The route of the snowplow may be tracked continuously which allows the snow depth of the street to be reset in real-time. The updated snow depth may then be used to generate a cost of travelling on the street. The travelling cost may then be used to plan a route through the region. Alternatively, the cost may be graphically displayed on a map to permit a user to determine which surface streets to avoid. In another embodiment, the cost of travelling on a particular street may be changed by the attributes of the vehicle that will navigate the snow-covered roads, driver's experience, or the geographic terrain of a road. This new cost may then be used, for example, to plan a route or display roads to avoid.

Подробнее
11-04-2013 дата публикации

MODEL BASED METHOD TO ASSESS ROAD CURVATURE EFFECT ON TRAVEL TIME AND COMFORT FOR ROUTE PLANNING

Номер: US20130090823A1
Автор: Hoffmann Gabriel M.
Принадлежит: PALO ALTO RESEARCH CENTER INCORPORATED

Methods and systems for assessing the effect of road curvature on the travel time and the comfort level of a path determined by a ground based route planning system. The methods and systems identify a path and determine an allowable speed profile of the path, wherein the allowable speed profile satisfies a cross track acceleration constraint. Thereafter, the methods and systems determine an optimal speed profile of the path, wherein the optimal speed profile satisfies both an along track acceleration constraint and a speed constraint. Using the optimal speed profile, the road curvature of a path may be factored into a determination of the traversal time of the path. Additionally, using the optimal speed profile, the road curvature of a path may be used to derive a comfort level of the path. The optimal speed profile may be further used to provide driver assistance. 1. A system for assessing road curvature in response to requests from one or more users , said system comprising:an interface operative to communicate with the one or more users, wherein the interface receives the requests from the one or more users;a path generator operative to generate a first path between a first point and a second point in response to a path request, wherein the first path includes a plurality of waypoints;a road curvature assessor operative to generate an optimal speed profile for a second path in response to an assessment request, wherein the optimal speed profile for the second path satisfies both acceleration constraints and speed constraints; and,a controller operative to respond to each of the requests via the interface, wherein said controller selectively relays the requests to the path generator and/or the road curvature assessor, wherein said controller selectively relays paths from the path generator to the road curvature assessor.2. The system of claim 1 , wherein the road curvature assessor includes an allowable speed module adapted to determine an allowable speed profile ...

Подробнее
18-04-2013 дата публикации

Use of banding to optimize map rendering in a three-dimensional tilt view

Номер: US20130093750A1
Принадлежит: Google LLC

A graphics or image rendering system, such as a map image rendering system, determines a viewing window of a map surface to be displayed. The method generally determines a set of viewing boundaries of the map surface, wherein the set of viewing boundaries divide the map surface into a plurality of viewing bands based on a depth dimension range. The method then determines different zoom level map data for each viewing band and renders a three-dimensional display of the map surface based on the viewing bands and zoom level map data.

Подробнее
18-04-2013 дата публикации

Vehicle navigation system

Номер: US20130096828A1
Принадлежит: Denso Corp

A vehicle navigation system includes: a route guidance element for searching an optimum route from a current position of a vehicle to a destination according to a normal map data and for guiding the optimum route by displaying the optimum route on a map screen image of a display; a deviation route retrieving element for retrieving a deviation route, which has a possibility that a user may deviate from the optimum route and enter into the deviation route although the vehicle is incapable of driving along the deviation route; and an attention notification element for outputting attention notification information in order to prevent the user from entering into the deviation route when the route guidance element guides the optimum route.

Подробнее
25-04-2013 дата публикации

Navigation device

Номер: US20130103304A1
Принадлежит: Mitsubishi Electric Corp

Disclosed is a navigation device which extracts an entrance and exit section which exists ahead of a vehicle and in which a vehicle is permitted to make a lane change between an HOV lane and a normal lane on the basis of information about the position of the vehicle and map data in which the HOV lane and the normal lane are defined by a single link, extracts a branch point on the HOV lane existing ahead of the vehicle on the basis of the map data and the position information, determines a guidance time for the extracted entrance and exit section, and another guidance time for the branch point, and provides guidance notifying that the vehicle can exit the HOV lane or guidance notifying that the vehicle can enter the HOV lane at the guidance time, or provides guidance on the branch at the other guidance time.

Подробнее
25-04-2013 дата публикации

Route information providing device, route information providing method, program, and information recording medium

Номер: US20130103311A1
Автор: Naohiro YANASE
Принадлежит: RAKUTEN INC

In order to make a user intuitively recognize labor of traveling on a route, a map information providing server ( 10 ) stores map data including an undulation of an actual topography, stores information on first routes each containing one or more routes from a point, as a start point, corresponding to information on the user in the map data, to a plurality of predetermined points in a region containing the point corresponding to the information on the user in the map data, in association with identification information on the user, determines a second route from a start point to an endpoint specified based on a request from the user, directly or indirectly compares a length of the second route and an undulation on the second route, and a length of each of the first routes and an undulation on each of the first routes with each other in the map data, and provides the user with information on a comparison result.

Подробнее
25-04-2013 дата публикации

System, Apparatus and Method for Mapping

Номер: US20130103312A1
Принадлежит: 1626628 ONTARIO LIMITED

The present invention provides a novel apparatus and method for mapping of urban regions. An apparatus includes the remote sensing equipment that is connected to a computer processor. The remote sensing equipment gathers imaging data about an urban region. The computer processor interprets the imaging data to generate a map of the urban region comprising representations that identify a first set of indicia representing physiographic characteristics, a second set of indicia representing different types of built forms, and a third set of indicia representing patterns of human activity associated with both the physiographic characteristics and the built forms. The map can also include a fourth set of indicia representing an intensity level that at least one of the other types of indicia occurs. 139-. (canceled)40. An apparatus for generating a map comprising:at least one input device for receiving, remotely sensed data of an urban region that includes a plurality of built forms;at least one processor, connected to said at least one input device, operable to determine a type of each said built form in said remotely sensed data based on a comparison of said built forms found in said remotely sensed data with a known database of a plurality of different types of built forms; andan output device connected to said microprocessor for generating output containing indicia identifying said determined type of each built form in said region, said output presented in a graphical form that represents said region and including a location of each said built form according to said determined type.41. The apparatus of wherein said database contains data representing at least one of a detached house claim 40 , a semi-detached house claim 40 , a row house claim 40 , a mid-rise apartment building claim 40 , a high-rise apartment building claim 40 , and a single detached trailer claim 40 , a mid-rise office building claim 40 , a high-rise office tower claim 40 , a main street shop building ...

Подробнее
02-05-2013 дата публикации

Method for Accurately Determining the Locations of Public Transportation Stations

Номер: US20130110395A1
Автор: Morad Tomer Yosef
Принадлежит:

The present invention relates to a method for approximating the location of a public transportation station comprising the steps of: (a) receiving the coordinates of a station of said public transportation; (b) receiving a number of GPS readings, each indicative of the location of said station of said public transportation; (c) filtering said GPS readings in relation to said coordinates of the said station of said public transportation; and (d) calculating said approximated location of the public transportation station based on said filtered GPS readings. 1. A method for approximating the location of a public transportation station comprising the steps ofa. receiving the coordinates of a station of said public transportation;b. receiving a number of GPS readings, each indicative of the location of said station of said public transportation;c. filtering said GPS readings in relation to said coordinates of the said station of said public transportation; andd. calculating said approximated location of the public transportation station based on said filtered GPS readings.2. A method according to claim 1 , where the calculating of the approximated location of the public transportation station is done by selecting the GPS readings that are within a proximity to the coordinates of the received station of said public transportation and calculating the average location of said selected GPS readings.3. A method according to claim 1 , where the calculating of the approximated location of the public transportation station is done by selecting the GPS readings that are within a proximity to the coordinates of the received station of said public transportation and calculating the median of said selected GPS readings.4. A method according to claim 1 , where the calculating of the approximated location of the public transportation station is done by ranking the GPS readings based on the number of said GPS readings in the stop accuracy range of each of said GPS readings and ...

Подробнее
16-05-2013 дата публикации

Generating optimal itineraries based on network connectivity

Номер: US20130124086A1
Принадлежит: International Business Machines Corp

An approach for generating optimal itineraries based on network connectivity is presented. A computer receives a first message from which a current position of a vehicle on a trip, destination, a service being requested for a mobile device in the vehicle, service providers and network(s) are extracted. Network connectivity measures are retrieved and signal qualities in respective cells are determined based on the network connectivity measures. Based on the signal qualities, an itinerary is determined as paths and a hop indicating a position on one of the paths at which a connectivity change from a first to a second service provider is to occur. A response to the first message indicates the itinerary. Sending the response results in the mobile device making the connectivity change when the vehicle reaches the position indicated by the hop.

Подробнее
23-05-2013 дата публикации

DEVICE, SYSTEM AND METHOD FOR CONTROLLING SPEED OF A VEHICLE USING A POSITIONAL INFORMATION DEVICE

Номер: US20130131969A1
Автор: ROTHSCHILD LEIGH M.

A device, system and method for controlling speed of a vehicle are provided. The device includes a locational information module for determining location information and speed; a storage module for storing at least one geographic map including at least one route and a speed limit for the at least one route; a processing module configured to receive the location information, retrieve at least one geographic map based on the location information, determine a speed limit based on the location information and compare the speed of the device to the determined speed limit; and a display module for alerting a user if the speed of the device exceeds the determined speed limit. The system and method can be for communicating a subject vehicle's speed to a central server where it can be utilized to analyze traffic congestion patterns or notify selected companies or individuals. 1. A method for execution by a computing system comprising one or more computing devices , the method comprising:receiving, by the computing system via a network, location information and speed information about a plurality of devices, wherein each device of the plurality of devices is configured to determine location information and speed information corresponding to the device;determining, by the computing system, based on the received location information and speed information, that an average speed of one or more of the plurality of devices along a portion of a road is below a speed limit of the portion of the road;determining, by the computing system, that a particular device is routed to pass through the portion of the road; andtransmitting, from the computing system to the particular device, an indication that congestion may be ahead, wherein the particular device is configured to produce an alert that congestion may be ahead in response to receiving the indication.2. The method of claim 1 , wherein determining that the average speed of the one or more of the plurality of devices along the ...

Подробнее
23-05-2013 дата публикации

POSITION ACCURACY TESTING SYSTEM

Номер: US20130131976A1
Принадлежит:

Accuracy of a positioning device may be determined without requiring the device to be at any specific location, such as a test location. Instead of comparing the reported location and directional data to a known location and directional data, the present technology may use multiple discrete location and directional reports for comparison with the reported data at multiple locations. The multiple comparisons are used to assess the relative accuracy of the positional telematics system. The reported location may be a GPS location or from another positioning system. 1. A method for determining accuracy of positional data , comprising:executing by a processor a data selection module stored in memory to select positional data points retrieved for a vehicle moving on a road to compare to geo-data points for the road;comparing the positional data points to the geo-data points; anddetermining the accuracy of the positional data points based on the comparison.2. The method of claim 1 , wherein comparing includes comparing a positional data point location to a geo-data point location.3. The method of claim 1 , wherein comparing includes comparing a positional data point heading to a geo-data point heading.4. The method of claim 1 , wherein comparing includes comparing a positional data point direction to a geo-data point direction.5. The method of claim 1 , wherein selecting a positional data point includes determining if the position data location is within a threshold of a geo-data point location.6. The method of claim 1 , wherein selecting a positional data point includes determining if the position data heading is within a threshold of a geo-data point heading.7. The method of claim 1 , wherein selecting a positional data point includes determining if the position data speed is within a threshold of a geo-data point speed.8. The method of claim 1 , wherein positional data points include global positioning system (GPS) data.9. A system for determining accuracy of positional ...

Подробнее
23-05-2013 дата публикации

MAP MATCHING SYSTEM, MAP MATCHING METHOD AND PROGRAM

Номер: US20130131979A1
Принадлежит: NEC Corporation

Provided is a device, method and program enabling high-speed map matching while maintaining a precision of an analysis based on a map matching result even when event data is transmitted from numerous vehicles. 1. A map matching device accessible to a road data storage device which stores information indicative of a relationship among a range of each grid obtained by dividing a region where a road network exists in a latitude direction and a longitude direction by equal spaces , a grid ID unitarily assigned to each set of grids whose sets of arcs which are roads are common and an arc passing the grid , comprising:an event collecting unit for receiving event data indicative of a position and a state of a vehicle;an event grid matching unit for specifying a grid ID of a grid to which a generation position included in event data received by said event collecting unit belongs to generate information with the grid ID and the event data correlated with reference to the information stored in said road data storage device;an event data selecting unit for selecting, on a basis of a grid ID correlated with event data by said event grid matching unit, when the number of pieces of event data correlated is larger than a threshold value, as many pieces of event data as the threshold value and when the number of pieces of event data correlated is not more than the threshold value, selecting all the event data correlated;an event road matching unit for specifying, on a basis of each event data selected by said event data selecting unit, an arc closest to a generation position of the event data from among arcs correlated with a grid ID corresponding to the event data; andan event road storing unit for storing information indicative of a correspondence relationship between an arc specified by said event road matching unit and event data.2. The map matching device according to claim 1 , further comprisinga threshold value control unit for determining a threshold value for use by said ...

Подробнее
23-05-2013 дата публикации

RESOLVING GPS AMBIGUITY IN ELECTRONIC MAPS

Номер: US20130131980A1
Автор: Ginsberg Matthew L.
Принадлежит: ON TIME SYSTEMS, INC.

An electronic map system obtains a vehicle's GPS fix from a GPS receiver and compares the fix with nearby map features such as road segments. Due to GPS inaccuracies, several such map features may correspond to a GPS fix. To determine which map feature should be shown as the location of the vehicle on the electronic map, the system infers a best fit among the map features that are close to the GPS fix by considering both distance and inferred characteristics of each map feature, such as prior GPS fixes and typical vehicle direction and speed on such feature. Some of these characteristics may be retrieved from a database and may be based on historical observations while others may be obtained in real time, for instance from on-board vehicle sensors. 1. A system for correlating a vehicle's location with a displayed map feature , comprising:a data reception module configured to obtain a location fix for the vehicle;a database subsystem operably connected to the data reception module configured to provide a subset of map features responsive to the location fix; andan inference processor operably connected to the database subsystem and configured to obtain inference data pertinent to which of the subset of map features should be selected as the displayed map feature, and processing the subset of map features responsive to the location fix and the inference data to determine a correspondence between the vehicle's location and the displayed map feature.2. The system of claim 1 , wherein the inference data relate to characteristics of the map features and are derived from observed vehicle movement.3. The system of claim 1 , wherein the inference processor is operably connected to the data reception module and is further configured to obtain therefrom claim 1 , as the inference data claim 1 , at least one of: a prior vehicle location reading claim 1 , a vehicle speed reading claim 1 , a vehicle direction reading claim 1 , a location accuracy reading claim 1 , a signal ...

Подробнее
06-06-2013 дата публикации

Method for simplified storage of data representing forms

Номер: US20130142453A1
Принадлежит: SKOBBLER GMBH

A procedure for structuring and storing data representing the form of an object that can be represented by a set of interpolation points, wherein the data representing an object is stored in a hierarchy having at least two levels, wherein a subset of the data representing the object is saved at each level and wherein the data is assigned to the levels by selecting at least two anchor points, whose data is saved in the uppermost hierarchical level, from the set of interpolation points and by consecutively selecting, from the interpolation points remaining in the set, the interpolation point with the largest distance from a line through the interpolation points and anchor points that have already been assigned to levels.

Подробнее
06-06-2013 дата публикации

SYSTEM AND METHOD FOR IMPROVED ROUTING THAT COMBINES REAL-TIME AND LIKELIHOOD INFORMATION

Номер: US20130144526A1
Автор: Fuchs Gil
Принадлежит:

A system and method for improved routing that combines real-time and likelihood information. In accordance with an embodiment, the system comprises a digital map / map information; a likelihood routing information; a route processor; wherein, when a request is received from a user/driver, or from another system, to receive a routing information, the system receives real-time information from a traffic-monitoring device or service providing real-time information; wherein the route processor adjusts the received real-time information based on the system's likelihood routing information; and wherein the routing information based on the combination of real-time and likelihood information can then be provided to the user/driver or other system in response to the original request. 1. A system for improved routing that combines real-time and likelihood information , comprising:a digital map/map information;a likelihood routing information;a route processor;wherein, when a request is received from a user/driver, or from another system, to receive a routing information, the system receives real-time information from a traffic-monitoring device or service providing real-time information;wherein the route processor adjusts the received real-time information based on the system's likelihood routing information; andwherein the routing information based on the combination of real-time and likelihood information can then be provided to the user/driver or other system in response to the original request.2. The system of claim 1 , wherein the likelihood routing information is include within or provided by a route historical database or service that includes or otherwise provides historical information about a plurality of routes claim 1 , based on particular conditions claim 1 , and probabilities.3. The system of claim 2 , wherein the route historical database or service includes information about which routes are likely to have particular characteristics under particular conditions ...

Подробнее
13-06-2013 дата публикации

Altitude reliability determining system, data maintenance system, driving assistance system, altitude reliability determining program, and method

Номер: US20130151033A1
Принадлежит: Aisin AW Co Ltd

Systems, methods, and programs acquire map information including road width data and background type data. The systems, methods, and programs acquire altitude information indicating an altitude of each unit region, the unit region being set by dividing a map indicated in the map information into a plurality of unit regions having a predetermined size, and calculate a predicted altitude of each of a plurality of reference points based on the road information and the altitude information, the plurality of reference points being set along a road. The systems, methods, and programs determine a predicted altitude reliability of each of the reference points based on at least one of the background type data and the road width data at the position of the each of the reference points.

Подробнее
13-06-2013 дата публикации

Navigation system with map matching mechanism and method of operation thereof

Номер: US20130151138A1
Автор: Chunhua Lu
Принадлежит: Telenav Inc

A method of operation of a navigation system includes: receiving a current position for locating a device; adding a new edge from a road topology map to a topological tree based on the current position; removing an old edge from the topological tree based on the current position; determining a matched edge of the topological tree based on the current position and the topological tree; and calculating an adjusted location based on the matched edge for displaying on the device.

Подробнее
13-06-2013 дата публикации

Apparatus and method for performing map matching

Номер: US20130151140A1
Автор: Dong Kwon Suh
Принадлежит: Hyundai Mnsoft Inc

An apparatus performs a space map matching on a position of a user terminal measured through a positioning process and display the measured positions of the user terminal on a map in which a plurality of spaces are constructed. The space map matching is performed to determine in which space the user terminal is located among the plurality of spaces.

Подробнее
13-06-2013 дата публикации

Mini-Map-Matching for Navigation Systems

Номер: US20130151146A1
Принадлежит: CSR Technology Inc

The present invention uses a map database which is created with the view of optimization in terms of size and complexity, so that it can be easily embedded into a navigation chip. The optimized map database is referred to as a “mini-map” database. The mini-map database easily integrates with the position calculation routine. The algorithm for position calculation includes a map-matching component, which is referred to as the “mini-map-matching” (MMM) algorithm, which is implemented on the navigation chip. Application of the present invention includes any navigation system for vehicles and/or pedestrians. The navigation system may include an inertial sensor, such as a dead-reckoning (DR) sensor, for further improvement in calculated positional accuracy when satellite signals are degraded due to environmental factors.

Подробнее
13-06-2013 дата публикации

Speed Profile Dictionary

Номер: US20130151152A1
Принадлежит: NAVTEQ B.V.

A speed profile dictionary and associated lookup tables are disclosed. A set of distinct speed profiles is defined using a statistical analysis routine. Preferably, the statistical analysis routine uses clustering. The speed profiles are then matched to location codes identifying physical locations on a road network and days of the week. Applications using historic traffic data may use the speed profile dictionary and one or more lookup tables instead of a complete historic traffic database, thereby reducing the amount of memory needed to store historic traffic data. 1. A device operative to provide route guidance , the device including computer executable program code embedded in a computer readable memory and a processor coupled therewith , the computer executable program code being executable by the processor to cause the processor to:receive a request for route guidance from a user, wherein the request includes an origin, a destination, and a day;calculate a route from the origin to the destination;identify at least one location code associated with a physical location along the route;use the at least one location code and the day to obtain a speed profile identifier from a lookup table, the speed profile identifier identifying, in a speed profile dictionary, one of a unique speed profile unique to the location code or a combined speed profile comprising a combination of substantially similar speed profiles;obtain the identified unique speed profile or combined speed profile from the speed profile dictionary using the speed profile identifier;calculate an estimated time of travel for the route using the speed profile; andprovide the route and the estimated time of travel to the user.2. The device of wherein the device comprises a navigation system claim 1 , a mobile telephone claim 1 , a personal computer or a server.3. The device of claim 1 , wherein the departure day is based on the day that the device receives the user's request for route guidance.4. The ...

Подробнее
20-06-2013 дата публикации

Method and system for rendering of labels

Номер: US20130155104A1
Принадлежит: Research in Motion Ltd

A method for rendering static labels in a mobile device in applications such as map applications. Panning increments are received for panning a previously rendered frame to a panned frame and a rendering region is defined based on the panning increments. Ones of the labels that overlap the region and that overlap with the panned frame by a threshold amount are determined. Geometry that overlaps the rendering region is rendered and a portion of the previously rendered frame is copied. The ones of the labels are rendered to provide the panned frame.

Подробнее
27-06-2013 дата публикации

Navigation system with point of interest validation mechanism and method of operation thereof

Номер: US20130166196A1
Принадлежит: Telenav Inc

A method of operation of a navigation system includes: selecting a search keyword; marking a point of interest as closed with the search keyword; and generating a notification with the point of interest marked as closed for displaying on a device.

Подробнее
27-06-2013 дата публикации

Navigation Methods and Devices Using User-Specific Landmark Types

Номер: US20130166197A1
Принадлежит: Audi AG, VOLKSWAGEN AG

A method includes: providing a map database; providing a landmark database; providing at least one user-specific landmark type; determining navigation instructions based on the map database, the landmark database, and the at least one user-specific landmark type; and outputting the determined navigation instructions.

Подробнее
04-07-2013 дата публикации

Automated travel planning system

Номер: US20130173157A1
Принадлежит: MapQuest Inc

A list of places of interest geographically located near a travel route may be generated by accessing a routing database storing shape points capable of defining a travel route, determining a travel route from the shape points stored in the routing database, accessing a place of interest database including geographic centers, selecting from the places of interest database at least one geographic center that is geographically proximate to the travel route, and generating a list of places of interest associated with at least one of the selected geographic centers.

Подробнее
11-07-2013 дата публикации

CELLULAR-BASED LIVE TRAFFIC SERVICE

Номер: US20130179066A1
Принадлежит: AT&T Intellectual Property I, L.P.

A cellular-based live traffic service that does not require pre-deployment of infrastructure or GPS-enabled devices uses signals provided by cellular devices to determine course resolution localization and tracking information of the cellular devices. Specialized statistical analysis is performed on the course resolution data to infer the fine resolution positions of the cellular devices. In an example embodiment, the localization and tracking information is provided on a map, or the like, to show relative position and/or trajectory of cellular devices. 1. A method comprising:determining a plurality of geographic regions, each geographic region of the plurality of geographic regions being indicative of a location of a device;determining social information pertaining to a user of the device;based at least on the determined social information, determining at least one route that intersects all the geographic regions of the plurality of geographic regions;determining, for each of the at least one route, a shortest distance between a centroid of each geographic region of the plurality of geographic regions and the at least one route; andaggregating the determined shortest distances to determine an estimated location of the device.2. The method of claim 1 , further comprising formulating an accuracy statistic indicative of an accuracy of the estimated location.3. The method of claim 1 , wherein each geographic region of the plurality of geographic regions is a function of geographical coordinates claim 1 , an error associated with an accuracy of the geographical coordinates claim 1 , and time.4. The method of claim 1 , further comprising:determining a plurality of estimated locations for the device; anddetermining a route of the device based upon the plurality of estimated locations.5. The method of claim 1 , further comprising rendering a representation of the estimated location.6. The method of claim 1 , further comprising visually rendering a representation of the ...

Подробнее
18-07-2013 дата публикации

GENERATION OF PROXIMITY INFORMATION

Номер: US20130184987A1
Принадлежит: Cartasite, Inc.

The present disclosure relates to generating proximity information. The method includes receiving and processing location information. The location information is then processed. The processed location information is then used to generate proximity information. 1. A method for generating vehicle proximity information , comprising:receiving vehicle location information from a first vehicle by a server;generating vehicle proximity information based at least in part on the vehicle location information by the server; andtransmitting the vehicle proximity information.2. The method of claim 1 , wherein the vehicle proximity information comprises location information from other vehicles claim 1 , objects claim 1 , and/or locations within a certain distance from the first vehicle.3. The method of claim 2 , further comprising transmitting an alert when the vehicle proximity information indicates proximity of the first vehicle to other vehicles claim 2 , objects claim 2 , and/or locations.4. The method of claim 2 , wherein objects comprise objects which would be damaged in a collision with the first vehicle.5. The method of claim 4 , wherein the objects comprise a marker claim 4 , mine shaft claim 4 , rig claim 4 , and/or building.6. The method of claim 1 , wherein vehicle location information comprises claim 1 , location claim 1 , speed claim 1 , and direction relating to the first vehicle.7. The method of claim 1 , wherein the generating comprises aggregating information relating to other vehicles claim 1 , objects claim 1 , and/or locations within proximity to the first vehicle.8. The method of claim 1 , wherein the transmitting comprises transmitting the vehicle proximity information to the first vehicle.9. A non-transitory computer readable medium having stored thereon program instructions executable by a computing device that claim 1 , when executed by the computing device claim 1 , direct the computing device to:receive vehicle location information from a first vehicle ...

Подробнее
25-07-2013 дата публикации

USER INTERFACE CONTROLLED BY ENVIRONMENTAL CUES

Номер: US20130191001A1
Принадлежит: CORE WIRELESS LICENSING, S.A.R.L.

A method comprises receiving a signal containing an environmental cue; correlating the environmental cue to a user interface control element; and generating a user interface control command based on the environmental cue. A device may be controlled by receiving a visual image, processing the image to identify a visual cue, correlating the visual cue with a user interface control, and controlling the device using the user interface control. The visual image may be received from a camera that is part of an automobile, and the user interface control may include a control for a radio to tune to a radio station; a speed control for controlling a speed of the automobile corresponding to a speed sign visual cue; or a navigation system control for controlling a navigation system based on traffic signs. Other variations include an apparatus and computer-readable media including instructions for performing the methods. 1. A method comprising:receiving a signal including an environmental cue;correlating the environmental cue to an interface control element for operating a device; andgenerating an interface control command based on the environmental cue,wherein when the environmental cue comprises a traffic alert, generating an interface control command comprises generating a detour command for a navigation device.2. The method of claim 1 , wherein receiving a signal including an environmental cue comprises receiving a visual image from a camera.3. The method of claim 2 , wherein correlating the environmental cue to an interface control element from a plurality of possible interface control elements comprises correlating a traffic sign within the visual image to a vehicle speed control.4. The method of claim 2 , wherein correlating the environmental cue to an interface control element from a plurality of possible interface control elements comprises correlating a traffic sign within the visual image to a navigation system control.5. The method of claim 2 , wherein correlating ...

Подробнее
01-08-2013 дата публикации

Method and Sysem for Using Routine Driving Information in Mobile Interactive Services

Номер: US20130197805A1
Автор: Stefan Bernard Raab
Принадлежит: DBSD Satellite Services GP

A method and an apparatus according to an embodiment of the invention includes a controller to process a criterion for selecting a point-of-interest (POI). The criterion can be based on historical trip data. Data related to a POI, including a community-of-interest rating, for example, can be accessed through a satellite and terrestrial mobile communication network. Multiple POIs can be graphically represented for user selection based on the criterion and/or other data. Once a POI is selected, data related to the selected POI, including navigation data, can be displayed. In another embodiment, the controller can access navigation data to a specified destination. The navigation data can be based on historical trip data such as route segments and destination areas. The navigation data can be accessed from an in-vehicle system or from a navigation service provider and can be displayed to assist a user in reaching the specified destination.

Подробнее
08-08-2013 дата публикации

NAVIGATION DEVICES AND METHODS CARRIED OUT THEREON

Номер: US20130204527A1
Принадлежит:

This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function. 1. A method of determining a route using map data comprising a plurality of navigable paths , the map data divided into a plurality of regions , the method comprising using at least one processing apparatus to:receive an origin and a destination on the map data and a selection of one of a plurality of cost functions,determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data,wherein the minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different ones of the plurality of cost functions, andwherein the determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.2. The method according to claim 1 , comprising causing a display to display an image of the determined route and enabling the user to change the selected cost function ...

Подробнее
15-08-2013 дата публикации

RADAR DETECTOR THAT INTERFACES WITH A MOBILE COMMUNICATION DEVICE

Номер: US20130211707A1
Принадлежит: COBRA ELECTRONICS CORPORATION

An electromagnetic signal detector that interfaces with a mobile communication device that includes a communication element. The communication element transmits data between the electromagnetic signal detector and the mobile communication device via a first communication standard. A user interface of the mobile communication device communicates the data to a user of the electromagnetic signal detector. The mobile communication device communicates with a communication network via a second communication standard. The first communication standard differs from the second communication standard. 1. An electromagnetic signal detector that interfaces with a mobile communication device , comprising:a communication element that facilitates communication of data between said electromagnetic signal detector and said mobile communication device via a first communication standard, wherein a user interface of said mobile communication device is operable to manage at least one operation of said electromagnetic signal detector, wherein said mobile communication device is operable to communicate with a communication network via a second communication standard, and wherein said first communication standard differs from said second communication standard.2. The electromagnetic signal detector of claim 1 , wherein at least one of said user interface of said mobile communication device and said electromagnetic signal detector communicates said data to a user of said mobile communication device.3. The electromagnetic signal detector of claim 2 , wherein said data communicated to said user is based at least partially on a user input via said user interface.4. The electromagnetic signal detector of claim 2 , wherein said data communicated to said user is based at least partially on a mode of operation claim 2 , wherein said mode of operation is determined by at least one of a user input claim 2 , a geographic location associated with said mobile communication device claim 2 , a speed claim ...

Подробнее
22-08-2013 дата публикации

System for providing information on power consumption amount of electric vehicle

Номер: US20130218366A1
Принадлежит: HITACHI AUTOMOTIVE SYSTEMS LTD

A high-speed calculation of power consumption provided to a driver to figure out whether an electric vehicle is able to reach a destination can be implemented. Solution: A system for providing information on power consumption amount of an electric vehicle includes receiving means for receiving a departure point of the electric vehicle and a destination of the electric vehicle from a terminal device; a database which stores a plurality of power consumption amounts required to move between respective two sections, corresponding to a plurality of combinations of two sections, the combinations including a combination of a first section in a predetermined area including the departure point and the destination, and a second section including a second point in the predetermined area; extracting means which retrieves the database to thereby extract a power consumption amount required to travel from the departure point to the destination; and transmitting means for transmitting information on the power consumption amount extracted by the extracting means to the terminal device.

Подробнее
22-08-2013 дата публикации

Method and apparatus for estimating and displaying destination and recording medium using the same

Номер: US20130218452A1
Принадлежит: HTC Corp

A method, an apparatus, and a recording medium for estimating and displaying a destination are provided. In the method, a plurality of places frequently visited by a user is set first. Then, a current location of the electronic apparatus is continuously detected by using a positioning module, and a distance between the current location and each of the places is calculated. Whether the distance between the current location and each of the places increases is determined. When the distance increases, the corresponding place is removed and the remaining places are displayed.

Подробнее
22-08-2013 дата публикации

Navigation Device and Method

Номер: US20130218453A1
Автор: Geelen Pieter
Принадлежит:

A navigation device comprises a processing section (); and an output section () for providing an output responsive to the processing section; wherein the processing section () has access to map data () and avoidance data (), the avoidance data () including information for identifying undesirable locations, and the processing section () is arranged to: receive location information representing a geographical location and direction of travel in relation to the map data (); and establish, based on the location information and map data (), whether the geographical location and direction of travel approach a navigation decision point having a plurality of navigation choices, where each navigation choice corresponds to an onward route leaving the navigation decision point; determine, based on the map data () and avoidance data (), for at least one onward route leaving the navigation decision point, whether the onward route unavoidably includes an undesirable location; and provide result information to the output section () based, at least in part, on the determination. 1. A navigation device , comprising:a processing section; andan output section for providing an output responsive to the processing section;the processing section having access to map data and avoidance data, the avoidance data including information for identifying undesirable locations, andthe processing section is arranged to:receive location information representing a geographical location and direction of travel in relation to the map data; andestablish, based on the location information and map data, whether the geographical location and direction of travel approach a navigation decision point having a plurality of navigation choices, where each navigation choice corresponds to an onward route leaving the navigation decision point;determine, based on the map data and avoidance data, for at least one onward route leaving the navigation decision point, whether the onward route unavoidably includes an ...

Подробнее
22-08-2013 дата публикации

Method for providing a custom map via an information block

Номер: US20130218454A1
Принадлежит: LOC&ALL Inc

The present invention relates to a method for providing specific region information using a user terminal in a wired/wireless network environment, and more particularly, to a method for providing a custom map via an information block, which involves providing region information to an individual user by means of an optimally customized method such that the region information may be easily utilized.

Подробнее
22-08-2013 дата публикации

NAVIGATION SYSTEM

Номер: US20130218465A1
Принадлежит: Harman Becker Automotive Systems GmbH

A navigation system (NS) may include a processor that can retrieve geographic map data from a database, where the geographic map data includes polygonal chains. The processor can determine a straightness value, a length ratio, and/or an angle-to-length ratio for each of the polygonal chains based on segments and/or vertices of the polygonal chain. Also, a first class and a second class of the polygonal chains can be determined based on one or more of the three determined values for each of the polygonal chains. The first class may represent roads that are less winding than the second class, and such an attribute may be beneficial in selecting an optimal route. 1. A method , comprising:retrieving, by a processor, geographic map data from a database, where the geographic map data includes at least two polygonal chains, where each of the at last two polygonal chains includes segments;determining, by the processor, a straightness value for each of the at least two polygonal chains; anddetermining, by the processor, a first class and a second class of the at least two polygonal chains based on the straightness value for each of the at least two polygonal chains, the first class including a lower range of straightness values than that of the second class.2. The method of claim 1 , further comprising determining claim 1 , by the processor claim 1 , respective ranks for the first class and the second class of the at least two polygonal chains.3. The method of claim 2 , further comprising determining claim 2 , by the processor claim 2 , a route based on the respective ranks.4. The method of claim 1 , where the straightness value for each of the at least two polygonal chains is an angle sum.5. The method of claim 4 , where the angle sum is a sum of each angle between each pair of adjacent segments of a polygonal chain.6. The method of claim 4 , where the angle sum is a sum of one or more angles between one or more pairs of adjacent segments of a polygonal chain.7. The method ...

Подробнее
22-08-2013 дата публикации

METHOD FOR VALIDATING INLAND BARRIER CROSSING IN A DIGITAL MAP

Номер: US20130218466A1
Автор: Twardowski Lukasz
Принадлежит:

A method for detecting inland barrier (16, 16′) crossings (24, 26, 30) using speed layers from community input probe traces in combination with a digital map. Inland barrier crossing specifications are detected and/or validated using information about the speed of probes that actually cross the barrier (16, 16′). A bridge (26) across the inland barrier (16) is inferred if the velocity average for barrier crossing probe traces is greater than an established threshold value. Conversely, a ferry (24) is inferred if the average velocity for barrier crossing probe traces is less than the established threshold value. When there is a prominent gap in the data for the barrier crossing probe traces, a tunnel (30) is inferred. 1. A method for validating an inland water barrier crossing specification in a digital map by observing local probe data , said method comprising the steps of:providing a digital map having at least two road segments separated from one another by an inland water barrier;reporting data from a plurality of probe traces traveling the at least two road segments in the vicinity of the inland water barrier, the reported data including velocity information or enabling the derivation of velocity information;identifying barrier crossing probe traces that traverse the inland water barrier crossing from one road segment to the other road segment;computing a velocity average for the barrier crossing probe traces;establishing a crossing speed threshold value;inferring a bridge linking the two road segments across the inland water barrier if the velocity average for the barrier crossing probe traces is greater than the crossing speed threshold value, and inferring a ferry linking the two road segments across the inland water barrier if the velocity average for the barrier crossing probe traces is less than the crossing speed threshold value; andaltering the digital map, as needed, to designate a bridge or a ferry interconnecting the two road segments across the ...

Подробнее
22-08-2013 дата публикации

DRIVING ASSISTANCE DEVICE

Номер: US20130218467A1
Принадлежит:

Provided is a driving assistance device that includes traveling route information acquiring means for acquiring a plurality of traveling route information items about different recognition ranges and course generating means for generating a course of a host vehicle using the plurality of traveling route information items according to a traveling environment. According to the invention, for example, a plurality of traveling route information items with different recognition ranges, such as a wide-area map , a middle-area map , and a local map , are used according to a traveling environment to generate a course. In this way, the host vehicle can travel safely. 112.-. (canceled)13. A driving assistance device comprising:traveling route information acquiring means for acquiring a plurality of traveling route information items with different scales; andcourse generating means for generating a course of a host vehicle using the plurality of traveling route information items according to a traveling environment,wherein the traveling route information acquiring means increases the frequency of update of the traveling route information as the scale of the plurality of traveling route information items is reduced.14. The driving assistance device according to claim 13 , further comprising:scheduled traveling route information acquiring means for acquiring scheduled traveling route information from the traveling route information with a specific scale among the plurality of traveling route information items; andtravelable region detecting means for detecting a travelable region in a traveling route,wherein the shape of a scheduled traveling route is estimated on the basis of the scheduled traveling route information and the travelable region.15. The driving assistance device according to claim 14 ,wherein the scheduled traveling route is divided to estimate the shape.16. The driving assistance device according to claim 14 , further comprising:shape model storage means for ...

Подробнее
29-08-2013 дата публикации

INFORMATION PROVIDING DEVICE

Номер: US20130226455A1
Автор: Hayashida Teruhide
Принадлежит: TOYOTA JIDOSHA KABUSHIKI KAISHA

The present invention is an information providing device which includes a vehicle side terminal, a communication center device that searches for a basic route by communication with the vehicle side terminal, and an information providing unit that provides information on the basic route to a driver, the communication center device includes a travel direction change point determination unit that determines a travel direction change point at which the vehicle changes a travel direction in the basic route, and a deviation route search unit that searches for a deviation route, based on the travel direction change point, and the information providing unit provides information on the deviation route to the driver in a case where the vehicle travels along the deviation route. 1. An information providing device which includes a mobile object terminal installed in a mobile object , a communication center device that searches for a basic route from a current position of the mobile object to a destination by communication with the mobile object terminal , and an information providing unit that provides information on the basic route to a driver of the mobile object ,wherein the communication center device includesa travel direction change point determination unit that determines a travel direction change point at which a travel direction of the mobile object changes from the basic route, anda deviation route search unit that searches for a deviation route that is set assuming a case where the mobile object deviates from the basic route, based on the travel direction change point, andwherein the information providing unit provides information on the deviation route to the driver, in a case where the mobile object travels along the deviation route.2. The information providing device according to claim 1 ,wherein the deviation route search unit searches for as a deviation route, at least any one of a straight on deviation route that is set assuming a case where the mobile object ...

Подробнее
12-09-2013 дата публикации

TRANSPORTATION ROUTING

Номер: US20130238239A1
Принадлежит: GOOGLE INC.

A computer-implemented method of providing personalized route information involves gathering a plurality of past location indicators over time for a wireless client device, determining a future driving objective using the plurality of previously-gathered location indicators, obtaining real-time traffic data for an area proximate to the determined driving objective, and generating a suggested route for the driving objective using the near real-time traffic data. 1. A computer-implemented method of providing personalized route information , comprising:gathering a plurality of past location indicators over a period of time for a wireless device;identifying one or more prior travel routes comprising a start point and an end point based on one or more periods of immobility connected by one or more periods of mobility;correlating the one or more travel routes with one or more reoccurring events;determining at least one of the prior travel routes is correlated with a current event;generating a suggested route for the current event based on a location of the wireless device and the at least one of the prior travel routes; andproviding the suggested route for display at the wireless device.2. The computer-implemented method of claim 1 , further comprising:obtaining transportation flow data for an area associated with the at least one of the prior travel routes, wherein the suggested route is generated based on the transportation flow data.3. The computer-implemented method of claim 1 , wherein a respective stop point is determined based on a shorter of multiple periods of inactivity associated with a corresponding period of mobility.4. The computer-implemented method of claim 1 , further comprising:shifting an endpoint for the suggested route to bypass an area proximate the endpoint where navigational advice is not helpful.5. The computer-implemented method of claim 1 , further comprising:transmitting the suggested route to the wireless device.6. The computer-implemented ...

Подробнее
12-09-2013 дата публикации

ROUTE SELECTION SYSTEM, METHOD AND PROGRAM

Номер: US20130238242A1
Автор: Yoshizumi Takayuki

A method for obtaining a many-to-many route searching process with a reasonable amount of computation. The method includes preparing a graph expressing road segments as edges and route intersections as nodes, the weight of each road segment being approximated by a monotonically increased piecewise linear function, searching the graph for the shortest routes, establishing the obtained routes as a set of routes to be processed, solving an objective function so as to minimize the maximum value obtained by dividing the required time from each departure point to each destination point by the shortest required time with respect to the set of a plurality of departure points and destination points, and removing those routes whose minimum cost is greater than or equal to that of the current best solution, and any unused routes added in the previous iteration, while repeating the solving of the objective function. 1. A computer implemented method for selecting a route , the method comprising the steps of:preparing a graph expressing road segments as edges and route intersections as nodes, the weight of each road segment being approximated by a monotonically increased piecewise linear function;searching the graph for the shortest routes in response to a plurality of requests being sets of departure points and destination points;establishing the obtained routes as a set of routes to be processed;solving an objective function so as to minimize the maximum value obtained by dividing the required time from each departure point to each destination point by the shortest required time with respect to the set of a plurality of departure points and destination points; andremoving those routes whose minimum cost is greater than or equal to that of the current best solution, and any unused routes added in the previous iteration, while repeating the solving of the objective function.2. The method for selecting a route according to claim 1 , wherein the weighting is the traveling time of ...

Подробнее
19-09-2013 дата публикации

Rush Hour Modeling for Routing and Scheduling

Номер: US20130245926A1
Принадлежит: Roadnet Technologies, Inc.

A rush hour modeling system that is configured for modifying existing travel time/distance data to reflect special traffic conditions, such as rush hour traffic conditions. The system is configured to receive information defining one or more time windows, geographic areas, and road segments in which special traffic conditions occur. The system is also configured to receive travel rules that reflect the special traffic conditions. The travel rules are used to modify a travel time/distance matrix to reflect the effect of the special traffic conditions on “normal” travel times and distances. Existing routing and scheduling systems can then use the modified travel matrix to plan and schedule routes for delivery vehicles more accurately. Additionally, the modified travel matrix can be used to model traffic conditions through a particular geographic area or on a particular road segment. 16-. (canceled)7. A computer readable medium storing computer-executable instructions for:processing data defining boundaries of a first geographic area and a first travel rule that is associated with the first geographic area, the first travel rule modeling traffic conditions within the first geographic area during a first tune window;processing data defining boundaries of a second geographic area at least partially overlapping the first geographic area, wherein all area within both the first geographic area and the second geographic area defines an overlapped geographic area;processing a second travel rule that is associated with the second geographic area, the second travel rule modeling traffic conditions within the second geographic area during a second time window;processing the first time window and the second time window to determine that the first time window and the second time window overlap at least in part;determining whether the first travel rule or the second travel rule should be applied to one or more vehicles traveling through at least a portion of the overlapped ...

Подробнее
19-09-2013 дата публикации

NAVIGATION DEVICE & METHOD

Номер: US20130245944A1
Принадлежит:

Embodiments of the present invention relate to a navigation system, comprising data storage means arranged to store at least digital map data, traffic state information, and places of interest data, and a route planning module operably coupled to the data storage means and arranged to provide access to the digital map data and calculate a route to a destination, a traffic state interrogator operably coupled to the data storage means and arranged to access said traffic state information and to determine traffic status information relevant to said calculated route to the destination, a places data interrogator operably coupled to the data storage means and arranged to access said places of interest data and to determine relevant information portions about places of interest on the calculated route dependent on the determined traffic status information, and a navigation instruction generator operably coupled to the data storage means and arranged to generate navigation instructions including the relevant information portions about places of interest on the calculated route in response to the determined traffic status. 1. A navigation system , comprising: digital map data;', 'traffic state information; and', 'places of interest data;, 'data storage means arranged to store at leasta route planning module operably coupled to the data storage means and arranged to provide access to the digital map data and calculate a route to a destination;a traffic state interrogator operably coupled to the data storage means and arranged to access said traffic state information and to determine traffic status information relevant to said calculated route to the destination;a places data interrogator operably coupled to the data storage means and arranged to access said places of interest data and to determine relevant information portions about places of interest on the calculated route dependent on the determined traffic status information; anda navigation instruction generator ...

Подробнее
19-09-2013 дата публикации

NAVIGATION DEVICE, RECOMMENDED SPEED ARITHMETIC DEVICE, AND RECOMMENDED SPEED PRESENTATION DEVICE

Номер: US20130245945A1
Принадлежит: Mitsubishi Electric Corporation

Disclosed is a navigation device including a traveling route estimating unit for estimating a route along which a moving object will travel and which falls within a predetermined region from a current position, a first recommended speed arithmetic unit for computing a recommended speed in each of road sections on the route estimated by the traveling route estimating unit on the basis of road state information showing a road state, and a second recommended speed arithmetic unit for computing a recommended speed in a road section between the road sections for each of which the recommended speed is computed by the first recommended speed arithmetic unit according to a predetermined speed variation function. 119.-. (canceled)20. A navigation device having a function of computing a recommended speed of a moving object , said navigation device comprising:a traveling route estimating unit for estimating a route along which said moving object will travel and which falls within a predetermined region from a current position;a first recommended speed arithmetic unit for computing a recommended speed in each of road sections on the route estimated by said traveling route estimating unit on a basis of road state information showing a road state;a second recommended speed arithmetic unit for computing a recommended speed in a road section between said road sections for each of which the recommended speed is computed by said first recommended speed arithmetic unit according to a predetermined speed variation function; anda parameter setting unit for storing parameters defining operational characteristics of said moving object according to types of moving objects including said moving object,wherein said second recommended speed arithmetic unit determines the speed variation function for defining acceleration and deceleration according to the operational characteristics of said moving object by using a parameter which said second recommended speed arithmetic unit selects on a ...

Подробнее
26-09-2013 дата публикации

Navigation System and Method

Номер: US20130253826A1
Автор: Marcello Tava
Принадлежит: Bayerische Motoren Werke AG

A navigation system includes a memory in which information concerning road sections and information concerning time-dependent traffic restrictions are stored such that time-dependent traffic restrictions are assigned to a portion of the road sections. A route computation process is set up such that, when computing a route, the memory is accessed in order to compute a route based on information concerning road sections and based on information concerning time-dependent traffic restrictions. When computing the route, information concerning time-dependent traffic restrictions for a first portion of the road sections, to which information concerning a time-dependent traffic restriction is assigned, is taken into account and, information concerning time-dependent traffic restrictions for a second portion of the road sections, to which information concerning a time-dependent traffic restriction is assigned, is not taken into account.

Подробнее
03-10-2013 дата публикации

System and method for dynamic route guidance

Номер: US20130261960A1
Автор: Edul N. Dalal, Wencheng Wu
Принадлежит: Xerox Corp

A system and method for informing commuters of real-time time of arrival and cost information with respect to one or more routes prior to commencement of a trip. Reserved lane information (e.g., toll charge, traffic speeds in the reserved and general lanes, etc.) can be integrated with a data feed provided to, for example, navigation enabled devices such as in-car guidance systems or mobile phones. Time of arrival information with respect to the destination can be provided based on wireless data indicative of traffic conditions and highway speed limit information. Additionally, real-time toll charges can be provided to the commuter for multiple routes.

Подробнее
03-10-2013 дата публикации

METHOD FOR OBTAINING A SPEED PROFILE

Номер: US20130261970A1
Принадлежит:

Certain processes are defined in a data record and in each case a multiplicity of such processes are preferably defined for different driver types. Each process is distinguished by an entry speed and an exit speed. A preliminary speed profile can be divided into route sections, to each of which a process from the defined processes corresponds. The assigned speed profiles can be completely complex, in particular also comprise nonlinear sections between the entry speed and the exit speed, and in this way constant travel can be simulated, for example through an oscillatory change in the speed. It is also equally possible for stationary phases with a specific frequency and duration to be included in a process. The situational context which is formed by other processes is taken into account in the definition of the speed profile. 112-. (canceled)13. A method for acquiring a data record which represents a predicted speed of a vehicle , so as to produce a corrected speed profile , the corrected speed profile including speed information over a multiplicity of route points or a multiplicity of elapsed route-driving times , comprising:making available a first data record by which route points are assigned to each of a multiplicity of routes; identifying a multiplicity of driving processes, each driving process having an entry speed and an exit speed;', 'acquiring measured values for speed during data acquisition trips, the measured values for speed being acquired at respective route points; and', 'using the measured values to assign driving behavior information to each driving process such that the second data record defines the multiplicity of driving processes for a driving style;, 'making available a second data record byselecting a selected route on the basis of the first data record;determining a preliminary speed profile for travel of the vehicle over the selected route;using the preliminary speed profile to divide up the selected route into route sections, each section ...

Подробнее
07-11-2013 дата публикации

Autonomous vehicle positioning system for misbehavior detection

Номер: US20130297195A1
Автор: Mounita Saha, Sushanta Das
Принадлежит: GM GLOBAL TECHNOLOGY OPERATIONS LLC

An autonomous vehicle positioning system for determining a position of a remote vehicle relative to a mobile host vehicle based on safety alert messages broadcast from the remote vehicle relating to an event in a road of travel. A host vehicle communication unit communicates with the remote vehicle for receiving the broadcast messages from the remote vehicle. A host vehicle control unit identifies reference points along the road of travel. Each reference point identifies a position of the host vehicle and associated signal reception properties, for example time-of-arrival, angle-of-arrival and received signal strength when the host vehicle receives the broadcast message. The control unit of the host vehicle selects a set of the reference points having identified positions and associated times, angles and signal strength. The control unit determines a position of the remote vehicle as a function of the time difference-of-arrival, angle-of-arrival or received signal strength between each selected reference point in the set.

Подробнее
07-11-2013 дата публикации

Cartography System and Method with Representation by Related Sections

Номер: US20130297208A1
Автор: Pierre Hayot
Принадлежит: Michelin Travel Partner SAS

Method for automatically generating route maps, comprising receiving a route to be mapped ( 101 ); performing a formatting of the data of the route for arrangement on a support comprising splitting the route ( 103 ) to be mapped into a plurality of sections, each section comprising at least one entry point and one exit point; for each section, formatting a corresponding schematic representation of the portion of route in a manner isolated from the corresponding geographical map ( 104 ); formatting the sections in such a way that the entry point and/or the exit point of each section is substantially in the same sector with respect to the support on which the sections are arranged ( 105 ). Also disclosed is a corresponding system for generating route maps.

Подробнее
07-11-2013 дата публикации

APPARATUS AND METHOD FOR PROVIDING TRAFFIC INFORMATION

Номер: US20130297211A1
Принадлежит:

A system and method for providing traffic information provides for each segment of a route between an origin point and a destination point, a time-dependent journey planning calculation is performed, based on a time during which a vehicle is predicted to be traveling through the segment, to produce a segment result; a route result is formed, based on a plurality of the segment results, and stored for use in responding to a user request for traffic information. A portion of a recommended most economic route between an origin point and a destination point can be pre-determined and stored. With reference to a first network of geographical boundaries and second network of digital map nodes, a recommended most economic route between an origin point and a destination point can be determined and transmitted to a user. 1. A method for providing traffic information , the method comprising: performing a time-dependent journey planning calculation, based on a time during which a vehicle is predicted to be travelling through the segment, to produce a segment result;', 'forming at least one route result, the at least one route result being formed based on a plurality of the segment results;', 'storing the at least one route result in a digital storage means; and', 'accessing the rapid access means for use in responding to a user request for traffic information for a journey between the origin point and the destination point., 'for each segment of a route between an origin point and a destination point,'}2. A method according to claim 1 , wherein performing the time-dependent journey planning calculation for each segment comprises determining a segment duration for traversing the segment based on a predicted vehicle speed for the segment at the time during which the vehicle is predicted to be travelling through the segment.3. A method according to claim 2 , wherein forming the at least one route result comprises summing a plurality of segment durations to produce an overall route ...

Подробнее
07-11-2013 дата публикации

In-Car Information System, Information Terminal, And Application Execution Method

Номер: US20130298052A1
Принадлежит: Clarion Co Ltd

An in-car information system includes a portable information terminal and an in-car device. The information terminal identifies a specific application being executed in the foreground and transmits restriction information pertaining to the particular application to the in-car device. The in-car device either allows or disallows, based upon the restriction information transmitted from the information terminal, image display corresponding to the application being executed in the foreground and transmission of operation information corresponding to an input operation.

Подробнее
14-11-2013 дата публикации

METHOD FOR REDUCING A TRAFFIC JAM RISK

Номер: US20130304333A1
Автор: Fuehrer Thomas
Принадлежит: ROBERT BOSCH GMBH

A method for preparing a driving profile includes: recording a value of an operating characteristic of a motor vehicle by a sensor situated inside the motor vehicle; linking the value with location information indicating a position of the motor vehicle in order to obtain linked information; transmitting the linked information to a server; analyzing a plurality of linked items of information in order to detect a target location where a probability of the occurrence of a traffic jam lies above a threshold value; preparing route information by which travel in the target location is avoided; and transmitting the route information to a motor vehicle. 1. A method for reducing the probability of encountering a traffic jam risk for a host vehicle , comprising:a) recording a value of an operating characteristic of the host vehicle with the aid of a sensor situated inside the host vehicle;b) linking the recorded value to location information indicating a position of the host vehicle to obtain a linked information item;c) transmitting the linked information item to a server;d) repeating steps a) through c) at least once;e) analyzing the linked information items to detect a problem location at which a probability of an occurrence of a traffic jam lies above a predetermined threshold value;f) calculating a route information which avoids the problem location; andg) transmitting the calculated route information to the host vehicle.2. The method as recited in claim 1 , wherein the linked information items are analyzed to detect the probability of an occurrence of a traffic jam at the problem location lies above the predetermined threshold value in a regularly recurring time interval claim 1 , and wherein the route information is calculated in such a way that travel through the problem location within the time interval is avoided.3. The method as recited in claim 2 , wherein the route information is transmitted to a navigation system of the host vehicle.4. The method as recited in ...

Подробнее
21-11-2013 дата публикации

METHOD OF GENERATING EXPECTED AVERAGE SPEEDS OF TRAVEL

Номер: US20130311076A1
Принадлежит:

A method of generating expected average speeds of travel across one or more segments in the area covered by an electronic map, each segment representing a navigable segment in the area covered by the map and having associated therewith: an average speed of travel across that segment; segment data comprising at least one jam probability, the jam probability indicating the likelihood of a jam on that segment; and a jam speed indicative of the speed of travel on that segment when it is considered jammed. The method comprises using the segment data to predict whether a jam condition exists on at least one or each of the segments; and outputting the expected average speed of travel across these segments as: a) a first speed, where a jam condition is predicted to exist, the first speed being the jam speed for the relevant segment or a speed based thereon, or b) a second speed, where a jam condition is not predicted, the second speed being the average speed for the relevant segment or a speed based thereon. 2. A method according to in which the method is used to determine a route across an area covered by the electronic map claim 1 , comprising:exploring routes based on expected average speeds of travel across segments; andgenerating a navigable route.3. A method according to wherein the jam speed is the average of at least some average speeds of travel across that segment when that segment is considered jammed.4. A method according to wherein each segment has a plurality of time dependent average speeds of travel associated therewith.5. A method according to wherein each segment has a jam threshold speed associated therewith claim 1 , the jam threshold speed indicating an average speed of travel across that segment below which the segment is consider jammed.6. A method according to wherein the segment data comprises multiple time dependent jam probabilities for that segment reflecting variations in jam probability over time for selected time intervals.7. A method ...

Подробнее