DSpace Repository (University of the Philippines Manila)
Not a member yet
397 research outputs found
Sort by
The Vehicle Routing System of Makati A Java-based Vehicle Route Finder Application, Implementing a Two-Phase Heuristic
No full textThe Vehicle Routing Problem (VRP) is an important management problem in the field of
physical distribution and logistics. Geographically distributed businesses in Makati that involve
the delivery of goods to their customers within the city need a plan of route so as to minimize the
costs of operations and to maximize their profit. The Vehicle Routing System of Makati is a java
application that finds optimal routes from the depot node to the customers’ nodes subjected to the
vehicle capacity constraints and the customers’ demands. The system implements the Two-
Phase Heuristic for the Vehicle Routing Problem
ERMap Online Philippine General Hospital Emergency Room Bed Mapping System
No full textThe Emergency Room situation is a very delicate matter. Speed and accuracy is very much needed in handling patients. ERMap, the Online Philippine General Hospital Emergency Room Bed Mapping System is an application that uses computerized forms, map of the Emergency Room, and a database to handle Emergency Room patients and store Emergency Room incidents. The system provides a way to easily manage the allocation of beds for patient occupation and provides the doctors a color scheme for identifying the duration of the patients’ stay in the bed. Also, with this, record keeping and retrieval of information is fast, accurate, and efficient
VOTER’S INFORMATION SYSTEM: PRECINCT MAPPING
No full textThe internet is quickly changing the face of citizen relations with the government. New technology offers instant information at little or no cost. The on-line environment creates new levels of efficiency and speed in communication and dissemination of information.
As information is ported to the web, people can quickly locate anything they want. One source of information (web-sites) can serve many users who can select the level of detail they need. People expect to find answers to all of their questions on the web.
The on-line mapping system of precincts in Manila shows the location of precincts and polling places in the Map of Manila. It aims to help the voters in Manila to easily locate the precinct assigned to them by the election personnel
Simulating the Rivest – Shamir – Adleman Algorithm by Creating a Messaging System
No full textCryptography comes from the Latin words “kryptos” and “logos”, which means hidden word. Cryptography is used to create some privacy. In fact during World War II both the allies and axis forces used computers to create and break cryptographic systems. Today cryptographic systems are used to create secure mediums of transmission over an insecure medium.
The study focused on the Rivest – Shamir – Adleman (RSA) algorithm. The study had two main objectives. The first was to create a messaging system that will simulate some aspects of the RSA algorithm. The other is to create an executable program that could be imported by PHP. The simulation of the RSA algorithm will guide future systems in UP Manila to protect its data through encryption. The executable program could be used to modify existing systems in UP Manila or it could be used to create some privacy for future systems.
RSA is based on a mathematical equation that given a public key (e, n) and a private key (d, n), a number M will produce C through an equation Me mod n = C. The number C could be returned the original number M through the equation Cd mod n = M. The strength of RSA lies on the fact that factoring a number to its prime factors is hard.
The messaging system has three components. The server application, which was used to store data. The client application, which was used to request the server for data, send data to the server, encryption, decryption and key generation. The attacker component was used so information could easily be taken from the server. It also attacked the keys and the cipher by brute force. For simulation purposes, the key sizes were small. All of these operations were done over a network of computers.
Using the elements in the simulation, the executable programs were created. The first of the three programs was the key generator. It had two parameters, a file that will contain the public key and another that will contain the private key. The next of the executables was the encryptor. It had three parameters, the public key file, the text file to be encrypted and the output file. The other executable was the decryptor. It also had three parameters, the private key file, the cipher file, and the output file.
The simulation clearly showed how servers were vulnerable to attacks. For this reason data must be encrypted before they are stored in servers. The simulation also shows how to break a 20-bit key and its ciphers. This was due to the fact that the attacker had a lot of assumptions on the system. Therefore if these assumptions were to be removed the 20-bit key can still provide some protection
A Dynamic Web-Map of Tourist Establishments of the City of Manila Using Scalar Vector Graphics
No full textThis Special Problem (SP) entitled, “A Dynamic Web-Map of Tourist Establishments of the City of Manila Using Scalar Vector Graphics”, displays tourist spots in the city of Manila. Scalar Vector Graphics, a new language using two-dimensional graphics in XML, was used in making this tourist map. Depending on user query, the map can display/hide map structures (tourist spots) in the map. It also displays information regarding the object.
Its target users are the Department of Tourism, who would act as the administrator of the system, and the tourists who would be using the map. The system was designed to accommodate two kinds of users, namely, the System Administrator and the ordinary User. The User can view and make queries using the map. The System Administrator can add map structures and map properties. Map structures are the objects in the map symbolized by the circles. This user, in the same manner, can update and view the map. This online system runs on PHP, MySQL, HTML and Javascript
A Text Retrieval System Using Latent Semantic Analysis
No full textA text retrieval system that uses the Latent Semantic Analysis for indexing is developed. A collection of 106 documents are represented as vectors in a 377-dimensional term space. The number of dimensions corresponds to the number of extracted content words found in all the document titles in the database. The 377 by 106 matrix representing the entire data set is decomposed using singular value decomposition and the resulting matrices are truncated to 10 orthogonal factors. The recombination of the truncated matrices forms the basis for the computation of the distances of each document from a query vector obtained by treating a query as a pseudo-document. Results indicate that indexing using LSA is promising tool for improving retrieval
ONLINE PERSISTENT ORGANIC POLLUTANTS INFORMATION AND SURVEYING SYSTEM
No full textAn international warning has been raised against a dangerous group of chemicals, the Persistent Organic Pollutants (POPs). They are a class of chemicals that are capable of long-range transport, can accumulate into plant and animal tissues and can persist for a long period of time. Pollutant concentration within living tissues is dangerous; it would cause various health problems. This threat is further worsened by the fact that even if a pollutant was not manufactured in an area, it could reach distant places far from where it was originally produced.
It is a good precaution if people know of the presence of POPs in their area. The Online Persistent Organic Pollutant Information and Surveying System is developed in order to serve as means of risk assessment for citizens and authorities, so that they may take proper action in response to the threat. The system allows the general public to view the map marking pollutant concentration of different POPs within Metro Manila. Staff from the Department of Natural Resources - Environmental Management Bureau, known as the field researcher, is allowed to input areas of pollutant concentration and environmental data from these areas. The system leaves to the chemical analyst the task of verifying and accepting or rejecting data submitted by field researchers. The chemical analyst is also allowed to add and edit pollutant records. The system administrator manages the accounts of other system users. All of the registered users are allowed access to the bulletin board, where they could hold discussions concerning system issues.
The system is able to make predictions of the future levels of POPs concentration. Although, this neglects transfer of pollutants from other areas and also disregards pollutants produced after the data's time of entry