Patent application number | Description | Published |
20090089282 | NATURAL LANGUAGE BASED SERVICE SELECTION SYSTEM AND METHOD, SERVICE QUERY SYSTEM AND METHOD - The present invention relates to a natural language based service selection system for complementing incomplete queries, which comprises a semantic analyzing device which analyzes an incomplete query from a user semantically, a service selecting device which complements the incomplete query based on the semantic-analyzed query so as to acquire the corresponding selected service, and a retrieving device which retrieves an answer according to the selected service. The present invention also relates to a natural language based service selection method as well as a service query system and method thereof, and thus can process an incomplete query from a user and provide a selected service. | 04-02-2009 |
20110160986 | METHOD AND APPARATUS FOR TRAFFIC INFORMATION CONVERSION USING TRAFFIC INFORMATION ELEMENT KNOWLEDGE BASE - A method and apparatus for conversion of traffic information based on traffic information element knowledge base are provided. According to the present invention, a road network is described using roads, intersections and sections as traffic information elements and a correspondence between these elements and a road topological network in a digital map is established, so that a universal traffic information describing model, which is compatible with language used in people's daily life, can be established. Further, a traffic information element knowledge base can be generated based on the roads, intersections and sections, their respective attributes and the relationship between them, to support inter-conversion between road topological network traffic information and text-based traffic information. With the universal traffic information describing model and the traffic information element knowledge base according to the present invention, it is possible to support fusion and conversion for traffic data from various sources and to support various forms of presentation and interaction for traffic information, such as presentation of traffic information on digital navigation map, textual description of traffic information, map presentation of traffic information for urban trunk roads, interaction for natural language queries of traffic information, etc. | 06-30-2011 |
20110160987 | METHOD AND APPARATUS FOR PROCESSING TRAFFIC INFORMATION BASED ON INTERSECTIONS AND SECTIONS - A method and apparatus for representing a road network and a method and system for processing traffic information data using the method for representing a road network are provided. The method for processing traffic information data comprises: conversion step of converting traffic information data based on road networks of one or more types of road maps into traffic information data of intersections and sections, based on correspondence between the road networks of one or more types of road maps and the road network represented by the intersections and the sections, wherein the road network represented by the intersections and the sections is obtained by the method for representing a road network; and fusion step of fusing the converted traffic information data of intersections and sections to obtain unified traffic information data. The present invention proposes using a road network represented by intersections and sections as an intermediate model, which emphasizes the importance of intersections as hub nodes of the road network, and is compatible with various forms of map representations and universal. In this way, more accurate and comprehensive information can be obtained by fusing traffic information data from different data sources, which is advantageous for services such as traffic information prediction. | 06-30-2011 |
20110161261 | METHOD AND SYSTEM FOR TRAFFIC PREDICTION BASED ON SPACE-TIME RELATION - A system and method for traffic prediction based on space-time relation are disclosed. The system comprises a section spatial influence determining section for determining, for each of a plurality of sections to be predicted, spatial influences on the section by its neighboring sections; a traffic prediction model establishment section for establishing, for each of the plurality of sections to be predicted, a traffic prediction model by using the determined spatial influences and historical traffic data of the plurality of sections; and a traffic prediction section for predicting traffic of each of the plurality of sections to be predicted for a future time period by using real-time traffic data and the traffic prediction model. An apparatus and method for determining spatial influences among sections, as well as an apparatus and method for traffic prediction, are also disclosed. With the present invention, a spatial influence of a section can be used as a spatial operator and a time sequence model can be incorporated, such that the influences on a current section by its neighboring section for a plurality of spatial orders can be taken into account. In this way, the traffic condition in a spatial scope can be measured more practically, so as to improve accuracy of prediction. | 06-30-2011 |
20130191314 | METHOD AND SYSTEM FOR EXTRACTING ROUTE CHOICE PREFERENCE OF A USER - A system for extracting route choice preference of a user is provided. The system includes: a key route analysis unit configured to analyze history routes of all users to obtain key routes and their costs; and a user preference extraction unit configured to obtain feature routes of a certain user and their costs based upon the key routes and their costs as well as history routes of the certain user, and to extract route choice preference of the certain user based upon the feature routes of the certain user and their costs. Also provided is a method for extracting route choice preference of a user. The present embodiments enable automatic extraction of route choice preference of a user from history data, without requiring the user to preset his/her own preference. | 07-25-2013 |
20130254212 | DATA INDEXING SYSTEM, DATA INDEXING METHOD AND DATA QUERYING METHOD - A data indexing system is provided. The system includes: a time interval splitting unit configured to split a predetermined time range into a plurality of time intervals. A first index creating unit is configured to create a first-level index for data in a current time interval, the first-level index including a time interval index and a subspace index. A second index creating unit is configured to create, in a time interval after the current time interval, a second-level index for data in the current time interval. The second-level index has a finer granularity than the first-level index. A data indexing method and a data querying method are also provided. The cost for index maintenance can be greatly reduced in a case of frequent updates. Further, invalid scans during the query process can be reduced and the query performance can be improved. | 09-26-2013 |
20130345976 | METHOD AND APPARATUS FOR PLANNING ROUTE OF ELECTRIC VEHICLE - A method and apparatus are provided for planning a route of an electric vehicle so as to give a globally optimal route over which the electric vehicle travels and to enable the electric vehicle to prepare for a next trip upon arrival at a destination. The method includes: determining location information of respective candidate charging stations and respective sequences of candidate charging stations according to acquired location information of an origin and location information of a destination as predetermined, charging facility information of the destination and an initial amount of power; calculating for each sequence of candidate charging stations a route parameter of arrival at the destination from the origin sequentially through the candidate charging stations included in the sequence of candidate charging stations; and selecting an optimal route according to route parameters of the respective sequences of candidate charging stations and a predetermined route selection criterion. | 12-26-2013 |
20140188382 | VEHICLE ROUTE PLANNING METHOD AND APPARATUS - A vehicle route planning method and apparatus include: acquiring a current location, a destination location, and an amount of remaining energy of a vehicle; if energy needs to be supplemented for the vehicle to travel from the current location to the destination location, determining backup energy stations for supplementing energy; acquiring a node cost when the vehicle reaches each of the backup energy stations, and determining, according to an energy efficiency of the vehicle, an energy consumption of the vehicle when traveling on each of paths from the current location to the destination location. A travel route is planned for the vehicle according to the energy consumption of the vehicle when traveling on each of the paths, and the node cost when the vehicle reaches each of the backup energy stations. | 07-03-2014 |
20140207725 | DEVICE AND METHOD FOR DESTINATION PREDICTION - A device for constructing a hierarchical destination prediction mode includes an extracting unit configured to receive a user's historical location data and extract input data and output data from the user's historical location data. The input data includes a leaving location and associated time for the user and the output data includes an arriving location for the user. A determining unit is configured to determine the user's possible activities of each location and their original probabilities based on the input data and the output data, and to adjust the original activity probabilities based on the user's arriving patterns and leaving patterns. A prediction model obtaining unit is configured to obtain the hierarchical destination prediction model based on the input data and the adjusted probabilities. A high layer of the hierarchical destination prediction model represents activities and their transitions, and a low layer of the model represents locations of the activities. | 07-24-2014 |
20140221014 | DEVICE AND METHOD FOR MOBILITY PATTERN MINING - A mobility pattern mining device includes: a data collecting unit configured to collect a user's historical data; a stay point obtaining unit configured to obtain stay points of the user from the historical data; an extracting unit configured to obtain a semantic tree for a certain topic and extract topic related stay points from the stay points of the user by using the semantic tree for the certain topic; a determining unit configured to determine a candidate mobility pattern of the user based on the topic related stay points; and a selecting unit configured to select a frequent mobility pattern which best matches the candidate mobility pattern of the user from a frequent mobility pattern database related to the certain topic, wherein the database is set in advance based on historical data for a plurality of users to obtain mobility patterns about topics for users. | 08-07-2014 |