Abstract: A preprocessing device includes processing circuitry configured to acquire coordinate information of respective vertexes of a polygon for inside/outside determination and the coordinate information of the respective vertexes of the polygon for inside/outside determination and rotate a coordinate to be determined and the polygon for inside/outside determination as preprocessing of determination processing of determining whether the coordinate to be determined exists inside or outside the polygon for inside/outside determination, and output coordinate information of respective vertexes of the rotated polygon for inside/outside determination and the rotated coordinate to be determined as rotated coordinate information.

Abstract: An information management method executed by an information management apparatus that manages a space-time database which uses, as a key, a forward bit string of a bit string converted from space-time data including time data and positional data and which stores, as a value, corresponding data that corresponds to the space-time data, includes converting a range criterion of space-time data being a search object into a bit string, converting, when an index pattern of a first index that corresponds to a forward bit string of a bit string converted and an index pattern of a second index that corresponds to the key stored in the space-time database differ from each other, the first index into a third index of a same index pattern as the index pattern of the second index, and searching for the key using the third index and outputting, as a search result, corresponding data.

Abstract: A data storage device (10) divides an LAS data file into a plurality of continuous byte ranges by using information obtained by plotting a series of values of LAS data indicated by the LAS data file on a plane with a latitude and longitude as axes, and determines coordinates serving as search keys for the byte range divisions. Here, when dividing the LAS data file, the data storage device (10) divides the LAS data file so that the LAS data included in a byte range division falls within a predetermined distance from the coordinates serving as the search key for the byte range. Then, the data storage device (10) stores division information indicating the determined coordinates of the search key and the byte range of the LAS data file corresponding to the search key in association with each other in a storage unit. Then, the data storage device (10) searches the LAS data for which a search request is requested from the LAS data file by using the division information.

Abstract: A management device includes processing circuitry configured to receive a plurality of inputs of road map data, refer to the road map data and generate a first polygon representing a lane region, generate, for a spatial mesh divided into a predetermined size, a second polygon representing a spatial index, and determine in which spatial mesh of a plurality of spatial meshes the first polygon exists, and in accordance with a result of the determination, and store data on the first polygon and data on the second polygon in a road coordinate database in association with each other.

Abstract: A technology for generating an optimization function for solving a combinatorial optimization problem, which can be expressed by using fewer quantum bytes is provided. An optimization function generation apparatus includes an input setting unit that sets an input of a combinatorial optimization problem, and an optimization function generation unit that generates an optimization function for solving the combinatorial optimization problem using the input, in which N is an integer equal to or greater than 1, Idx={0, . . . , N?1} is a set of indexes indicating N states, and i satisfies i ? Idx, and the optimization function generation unit generates an optimization function using a quantum byte obtained by performing encoding so that digits when an index i is expressed as a binary number each match a corresponding quantum bit included in a quantum byte that is a sequence of log2N quantum bits.

Abstract: An information management method executed by an information management apparatus that manages a space-time database which uses, as a key, a forward bit string of a bit string converted from space-time data including time data and positional data and which stores, as a value, corresponding data that corresponds to the space-time data, includes converting a range criterion of space-time data being a search object into a bit string, converting, when an index pattern of a first index that corresponds to a forward bit string of a bit string converted and an index pattern of a second index that corresponds to the key stored in the space-time database differ from each other, the first index into a third index of a same index pattern as the index pattern of the second index, and searching for the key using the third index and outputting, as a search result, corresponding data.

Abstract: A generation device includes processing circuitry configured to receive a plurality of inputs of road map data including longitude/latitude data on lane information indicating a center line of a lane, longitude/latitude data on a road shoulder line, and longitude/latitude data on a lane marker, and refer to the road map data and generate a first polygon indicating a region of a lane based on a plurality of intersections on the lane marker or the road shoulder line crossed by a vertical line from the lane information.

Abstract: A generation device includes processing circuitry configured to receive a plurality of inputs of road map data including longitude/latitude data on a road shoulder line and longitude/latitude data on a lane marker, and refer to the road map data, set a region surrounded by the road shoulder line to be a non-road region, and generate a first polygon indicating a lane region using data on two adjacent non-road regions and on a plurality of lane markers positioned between the two non-road regions.

Abstract: An information management apparatus which manages space-time data including time data and positional data and corresponding data that corresponds to the space-time data. The apparatus includes first composite index converting circuitry which converts a first index that corresponds to a forward bit string of a bit string having been converted from space-time data of information being a storage object, the space-time data having a first data configuration into a first composite index. Further, there is a memory which stores corresponding data of the information being a storage object as a value in a space-time database using the first composite index as a key.

Abstract: A technique for solving a delivery planning problem for delivering a vehicle to a parking lot short of vehicles to be parked. Included are an input setting unit that sets a set of staff members, a set of vehicles, a set of parking lots, a delivery end time, parking lots with a staff member being present at a delivery start time, a staff cost per unit time, a parking lot with a vehicle being present at the delivery start time, a vehicle cost per unit time, a maximum value of staff members capable of boarding the vehicle, a set of parking lots neighboring to the parking lot, a time period required for moving from the parking lot to a parking lot neighboring to the parking lot, and the number of vehicles to be still accommodated in the parking lot as input.

Abstract: Provided is a technology for creating an optimization function for solving a scheduling problem for creating a process execution plan such that execution of all processes will be completed by a predetermined time point under constraint conditions regarding the processes and resources required by the processes, the optimization function relating to a variable that represents a quantum state. The technology includes: an input setting unit that sets a set P of processes, a set R of resources, a maximum time point End, the time p.time it takes to execute a process p, a set p.precede of processes of which execution needs to be completed before execution of the process p is started, and a set r.

Abstract: Provided is a technology for creating an optimization function for solving a bandwidth allocation plan problem for determining bandwidths to be allocated for respective paths under various constraints regarding the paths for which bandwidths are to be allocated, the optimization function relating to a variable that represents a quantum state. The technology includes: an input setting unit that sets a set Path of paths, a set Edge of edges, a maximum bandwidth Max, a bandwidth p.bandwidth required by a path p, and a set e.paths of paths that include an edge e, as input to a bandwidth allocation plan problem for creating a bandwidth allocation plan for paths so as to satisfy a condition of minimizing a bandwidth allocated for the paths of the set Path as a whole under a predetermined constraint condition; and an optimization function creation unit that creates the optimization function using the input.

Abstract: A preprocessing device includes processing circuitry configured to acquire coordinate information of respective vertexes of a polygon for inside/outside determination and divide the polygon for inside/outside determination into a plurality of polygons as preprocessing of determination processing of determining whether a coordinate to be determined exists inside or outside the polygon for inside/outside determination, and output coordinate information of respective vertexes of the respective divided polygons for inside/outside determination as divided polygon information.

Abstract: A preprocessing device includes processing circuitry configured to acquire coordinate information of respective vertexes of a polygon for inside/outside determination and the coordinate information of the respective vertexes of the polygon for inside/outside determination and rotate a coordinate to be determined and the polygon for inside/outside determination as preprocessing of determination processing of determining whether the coordinate to be determined exists inside or outside the polygon for inside/outside determination, and output coordinate information of respective vertexes of the rotated polygon for inside/outside determination and the rotated coordinate to be determined as rotated coordinate information.

Abstract: A preprocessing device includes processing circuitry configured to acquire coordinate information of respective vertexes of a polygon for inside/outside determination and reduce the vertexes of the polygon for inside/outside determination as preprocessing of determination processing of determining whether a coordinate to be determined exists inside or outside the polygon for inside/outside determination, and output the coordinate information of the respective vertexes of the polygon after the vertexes are reduced, to a device which performs the determination processing.

Abstract: A polygon retrieving method includes converting a random polygonal area indicating a shape of each lane of a road within a predetermined unit area on a map into polygonal information indicated using coordinates of vertexes of the polygonal area and storing the polygonal information in the storage in association with a unit area, specifying temporospatial information including positional information corresponding to coordinates within the predetermined unit area on the map, and extracting all temporospatial information including positional information corresponding to coordinates inside a polygonal area indicated by the polygonal information associated with the unit area among the specified temporospatial information, by processing circuitry.

Abstract: The present invention provides a remote control apparatus comprising a controlled appliance and a server being connected via communication means, in which if data stored in the server is present, a notice command is promptly issued to the corresponding controlled appliance, and the controlled appliance having received the notice command automatically transmits a data acquisition request and receives the data stored in the server, whereby complicated operation by the user is not necessary and the capacity of the storage device of the server can be suppressed significantly.

Abstract: The present invention provides a remote control apparatus comprising a controlled appliance and a server being connected via communication means, in which if data stored in the server is present, a notice command is promptly issued to the corresponding controlled appliance, and the controlled appliance having received the notice command automatically transmits a data acquisition request and receives the data stored in the server, whereby complicated operation by the user is not necessary and the capacity of the storage device of the server can be suppressed significantly.

Abstract: This LAN adapter is for connecting an information appliance to a LAN, and writes the default IP address stored in ROM through nonvolatile memory to working memory as the IP address of the LAN adapter only when it is determined by a connection detector for determining if the LAN adapter is connected to the LAN that there is not another device on the LAN connected to the LAN adapter. If it is determined that there is a device on the LAN connected to the LAN adapter, the content of the nonvolatile memory is written to the working memory.

Abstract: Automatic-signal-selecting is provided for controlling which output is supplied from a switch, i.e., a digital signal or an analog signal. The control is carried out based on information selected by manual-signal-selecting and information judged by copyright-information-judging. This structure allows a recording and reproducing apparatus to record the content-prohibited from being recorded in a digital form according to copyright information-in an analog form.