Title: The Use of Maple Application in Selecting Transportation Modes Between Ships and Airplanes Using Graph Theory
Authors: Loria Amisah Lubis , Trigarcia Maleachi Randa
Volume: 9
Issue: 6
Pages: 24-26
Publication Date: 2025/06/28
Abstract:
Efficient transportation mode selection is an important aspect. Choosing an efficient mode of transportation between ships and airplanes significantly impacts public mobility, time efficiency, and costs. This study aims to apply graph theory in modeling transportation network systems and to use the Maple application to determine the optimal route based on travel time and cost. A case study was conducted using intercity transportation route data served by both modes. The results show that Maple effectively supports the modeling of weighted directed graphs and the calculation of the shortest path using Dijkstra's algorithm. This study confirms that the utilization of graph theory and Maple software facilitates transportation decision-making both mathematically and visually.