The number of passengers of local public transport (mikrolet) in Malang city has been receding. One of the contributing factors is the limited information about the route of mikrolet. This study aims to create a prototype that can produce information about routes of mikrolet, travel planning (places to take a mikrolet and places to take off the mikrolet), map representation of travel planning, and travel plans alternatives. To calculate travel plan and all its alternatives, a modified depth-first search algorithm is used. This study uses depth-first search algorithm because it is considered simpler and can be modified to meet the requirements. Based on test results, the prototype successfully provides all the information needed. From performance perspective, when the number of routes and plans increased, the overall system performance degrades, so in the future the proposed prototype and its algorithm may needs further optimization.