<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-information-and-optimization-sciences</journal-id>
      <journal-title-group>
        <journal-title>Journal of Information and Optimization Sciences</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0103</issn>
      <issn publication-format="print">0252-2667</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JIOS-1390</article-id>
      <title-group>
        <article-title>Tourist tram routing problem in Lamphun city, Thailand</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Wattanasiripong</surname>
            <given-names>Nuttapong</given-names>
          </name>
          <aff>Department of Applied Mathematics, Faculty of Science and Technology Valaya Alongkorn, Rajabhat University under the Royal Patronage, Pathumthani, 13180, Thailand</aff>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Sangwaranatee</surname>
            <given-names>Nisakorn W.</given-names>
          </name>
          <aff>Department of Informatics Mathematics, Faculty of Science and Technology, U-thong Nok Road, Dusit, Suan Sunandha Rajabhat University, Bangkok, 10300, Thailand</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Leenawong</surname>
            <given-names>Chartchai</given-names>
          </name>
          <aff>Department of Mathematics, School of Science, King Mongkut’s Institute of Technology Ladkrabang, Bangkok, 10520, Thailand</aff>
        </contrib>
      </contrib-group>
      <volume>44</volume>
      <issue>7</issue>
      <fpage>1443</fpage>
      <lpage>1458</lpage>
      <pub-date date-type="pub">
        <day>21</day>
        <month>11</month>
        <year>2023</year>
      </pub-date>
      <abstract>
        <p>This research aims to study the tourist tram routing problem in Lamphun City, Thailand. Considered an application of the Travelling Salesman Problem (TSP), the distance data along all possible routes were gathered from Google Maps and Google Earth, including additional information provided by the city. First, the shortest distance between each pair of the tourist spots is determined. Then, the linear programming (LP) model for TSP is employed so as to find the best tourist tram route traversing through all planned tourist spots with minimum total distance. The solution obtained from this model is then compared with those from the nearest neighbor and the savings algorithms for TSP. The comparison shows that the optimal tram routes from the LP model and the savings algorithm are, though different, tied at the minimum total distance of 9,770 meters, reduced by 9.36% from the current 10,779-meter route. This optimal route is also better than the of 10,050-meter route obtained from the nearest neighbor algorithm.</p>
      </abstract>
      <kwd-group>
        <kwd>Tourist tram</kwd>
        <kwd>Travelling salesman problem</kwd>
        <kwd>Savings algorithm</kwd>
        <kwd>Nearest neighbor algorithm</kwd>
        <kwd>Routing Problem</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
