Lead Investigator: Kardi Teknomo
Other Researchers: Proceso Fenrnadez, Michael F. Ybanez, John Boaz Lee

PedLab gets funded by CHED-PHERNET.

Traffic assignment deals with route selection and prediction between origin and destination pairs in a transportation network. Given the adjacency matrix of the graph representing the network, the traffic assignment methods require an Origin-Destination (OD) matrix as input. The OD matrix specifies the possible origin-destination pairs to consider, and the number of agents that are expected to take each given OD pair. The main output of such methods is a flow matrix predicting the amount of flow in each edge of the network graph. The result finds application in business planning involving pedestrian facilities and in government planning for road networks.

With improvements in technology, it is now possible to collect actual flow on a network using existing tracking devices such as GPS, mobile or wireless devices. This study leverages on the features of these tracking devices and assumes that the trajectory of each agent in a network can be determined. The method proposed in this study uses the trajectories as inputs, together with the adjacency matrix of the network graph. Among the outputs are the OD matrix, link flow and an additional output of alternative route flow. In the end, this study should be able to describe how to obtain flow matrix and OD matrix in a directed network graph from ordinal graph trajectories. This paper also explores the theoretical framework between network utilization in terms of OD matrix, flow matrix, alternative flow matrix and desire line matrix with thenetwork structure of adjacency matrix and path matrix using linear algebra.