Influence of shortest route approximation on relegating urban area’s transportation network priorities

Farid Morsidi, and Haldi Budiman, (2023) Influence of shortest route approximation on relegating urban area’s transportation network priorities. Asia-Pacific Journal of Information Technology and Multimedia, 12 (2). pp. 240-257. ISSN 2289-2192

[img] PDF
973kB

Official URL: https://www.ukm.my/apjitm

Abstract

Vehicle routing instances designed for a proficient distribution network strategizing at maximizing traversal coverage had been consistently investigated for resolving dominant logistics scheduling issues involving cost reduction characteristics aside from emulating optimal travel patterns for minimizing possible traveling ranges while maximizing resource allocations. The purpose of this research is to highlight the incorporation of shortest path routing heuristics for maximizing traversable nodes of a round trip distribution cycle, to stretch the qualities of sentient pathfinding capabilities from prominent intelligent graph traversal algorithm specimens to produce prudent output in terms of addressing cost optimality constraints. This greedy pathfinding algorithm is regarded as proactive for application in several known neighboring routing characteristics, including customer clustering aspects in vehicle routing and location-allocation instances for optimal resource allocation.

Item Type:Article
Keywords:Shortest path; Route optimization; A* algorithm; Dijkstra’s algorithm; Distance approximation
Journal:Asia - Pasific Journal of Information Technology and Multimedia (Formerly Jurnal Teknologi Maklumat dan Multimedia)
ID Code:23315
Deposited By: Mr. Mohd Zukhairi Abdullah
Deposited On:02 Apr 2024 03:54
Last Modified:03 Apr 2024 01:03

Repository Staff Only: item control page