Roadside Service Availability Algorithms for Sharing Linear Shophouses in a Smart City

Abstract

Intelligent city service or sometimes we called Smart city service, is a form of new concept in providing service with digital technology, application program and information with interactive communication in increasing the efficiency and quality of community services to help faster services and reduce cost or consumption which can serve efficiently to higher population in the city which make people’s life quality and lives better.  The Roadside Service Availability –RSA algorithm [1] can be implemented to share resources of business entities in a smart city. The business entities can be digitalized their commercial service with address, GPS location, service type, availability, etc. The city must establish a central server to consolidate business service in the community so that a business entity can register their profile as defined by the operator. Then a user can construct a request vector to identify the availability of a desired service by mobile or internet enabling device with RSA Algorithm at the server. In this paper, we propose three algorithms using the following heuristics: first come first serve, shortest service time first, and total shortest service time that can assist passengers in a vehicle to get the requested services from groups of shophouses that align along a long segment of a highway.

Keywords - Roadside Service Availability; Matching Algorithm; Consolidated Services