Abstract: A data distribution method is provided. The method includes: acquiring a subscription timestamp of each subscription server in a set of subscription servers; determining a sorting result of the subscription servers based on the subscription timestamps of the subscription servers; determining a first subscription server and a target subscription server based on the sorting result; and sending a notification message to the first subscription server, wherein the notification message in configured to instruct the first subscription server to subscribe to the target message from the target subscription server.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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. The traffic information element knowledge base is generated based on roads, intersections and sections, respective attributes and the relationship between them, to support inter-conversion between road topological network traffic information and text-based traffic information.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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 to 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.