<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-discrete-mathematical-sciences-and-cryptography</journal-id>
      <journal-title-group>
        <journal-title>Journal of Discrete Mathematical Sciences and Cryptography</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0065</issn>
      <issn publication-format="print">0972-0529</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JDMSC-2535</article-id>
      <title-group>
        <article-title>Investigating discrete structures in network algorithms for optimizing traffic flow and reducing congestion in urban areas</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Tuli</surname>
            <given-names>Neha</given-names>
          </name>
          <aff>Department of Computer Science and Engineering, Sri Sai College of Engineering and Technology, Badhani-Pathankot, Punjab, 145021, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Phursule</surname>
            <given-names>Rajesh</given-names>
          </name>
          <aff>Department of Information Technology, Pimpri Chinchwad College of Engineering, Pune, Maharashtra, 411044, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Bansal</surname>
            <given-names>Shivangi</given-names>
          </name>
          <aff>Department of School of Engineering &amp; Technology, Noida International University, Noida, Uttar Pradesh, 203201, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Nanche</surname>
            <given-names>Bhushan Marutirao</given-names>
          </name>
          <aff>Department of Information Technology, Akurdi, D. Y. Patil College of Engineering, Pune, Maharashtra, 411044, India</aff>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Katoch</surname>
            <given-names>Shivanshu</given-names>
          </name>
          <aff>Department of Computer Science and Engineering, Sri Sai University, Palampur, Himachal Pradesh, 176081, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Raina</surname>
            <given-names>Ashish</given-names>
          </name>
          <aff>School of Hotel Management, Airlines and Tourism, CT University, Ludhiana, Punjab, 141004, India</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>2-B</issue>
      <fpage>849</fpage>
      <lpage>856</lpage>
      <pub-date date-type="pub">
        <day>31</day>
        <month>12</month>
        <year>2025</year>
      </pub-date>
      <abstract>
        <p>The common phenomenon of urban traffic congestion leads to the loss of time as well as pollution, which consequently affects the environment. We introduce here a new approach, which is called Discrete Structure – based Traffic Optimization (DSBTO), which uses network algorithms and high resolution traffic information to reduce congestion. Road network is modeled as a discrete graph, and optimization strategies are used to optimize traffic flow across the graph. In order to verify our method’s effectiveness, we use the Glasgow High-Resolution Traffic Flow Dataset, which contains fine-grained traffic measurements over several years for calibration and validation under real traffic conditions. Our approach employs DSBTO to identify significant traffic bottlenecks and identifies optimal flow modifications or control mechanisms that reduce congestion times without compromising the capacity of the network. During our method testing, we discovered that average travel times were reduced by about 15%, and network throughput increased compared to normal traffic. The findings demonstrate the potential of using granular transportation data as well as discrete optimization tools to have a favorable effect on urban traffic management. Theoretically, DSBTO might translate to improved traffic flow and reduced surge and stop congestion thus resulting to reduced emissions from vehicles in cities. The suggested system can easily be integrated into the existing traffic control infrastructure to offer data-based support process with the purpose of reducing congestion and increasing mobility. </p>
      </abstract>
      <kwd-group>
        <kwd>Traffic flow optimization</kwd>
        <kwd>Discrete structures</kwd>
        <kwd>Network algorithms</kwd>
        <kwd>Graph theory</kwd>
        <kwd>Urban traffic Management</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>
