Next Article in Journal
Soft Gripper with EGaIn Soft Sensor for Detecting Grasp Status
Next Article in Special Issue
User Satisfaction Survey on Public Transport by a New PAHP Based Model
Previous Article in Journal
Innovative Approach to Preventive Maintenance of Production Equipment Based on a Modified TPM Methodology for Industry 4.0
Previous Article in Special Issue
Impacts of E-Micromobility on the Sustainability of Urban Transportation—A Systematic Review
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Physarum-Inspired Bicycle Lane Network Design in a Congested Megacity

by
M. A. H. Akhand
1,*,
Md. Ahsan Habib
1,
Md Abdus Samad Kamal
2,* and
Nazmul Siddique
3
1
Department of Computer Science and Engineering, Khulna University of Engineering & Technology, Khulna 9203, Bangladesh
2
Graduate School of Science and Technology, Gunma University, Kiryu 376-8515, Japan
3
School of Computing, Engineering and Intelligent Systems, Ulster University, Londonderry BT48 7JL, UK
*
Authors to whom correspondence should be addressed.
Appl. Sci. 2021, 11(15), 6958; https://doi.org/10.3390/app11156958
Submission received: 14 April 2021 / Revised: 26 May 2021 / Accepted: 20 July 2021 / Published: 28 July 2021
(This article belongs to the Special Issue Urban Transport Systems Efficiency, Network Planning and Safety)

Abstract

:
Improvement of mobility, especially environment-friendly green mobility, is challenging in existing megacities due to road network complexity and space constraints. Endorsing the bicycle lane network (BLN) in congested megacities is a promising option to foster green mobility. This research presents a novel bioinspired network design method that considers various constraints and preferences related to the megacity for designing an optimal BLN. The proposed method is inspired by natural Physarum polycephalum, a brainless, multi-headed single-celled organism, which is capable of developing a reticulated network of complex foraging behaviors in pursuit of food. The mathematical model of Physarum foraging behavior is adapted to maneuver various BLN constraints in megacity contexts in designing the optimal BLN. The Physarum-inspired BLN method is applied to two case studies on the megacity Dhaka for designing BLNs: the first one covers congested central city area, and the second one covers a broader area that includes major locations of the city. The obtained BLNs were evaluated comparing their available routes between different locations with the existing vehicle routes of the city in terms of distance and required travel times in different time periods, and the BLN routes were found to be suitable alternatives for avoiding congested main roads. The expected travel time using BLNs is shorter than other transport (e.g., car and public bus); additionally, at glance, the average travel speed on BLNs is almost double that of public buses in peak hours. Finally, the designed BLNs are promising for environment-friendly and healthy mobility.

1. Introduction

Various modes of transport and their integrated networks are essential for modern urban life [1]. In most megacities, both motorized and non-motorized transport with inseparable networks grew over centuries without well-planned urbanization, resulting in congested, costly, unhealthy, and inefficient mobility. Today, environment-friendly green mobility is highly desired to reduce the environmental impact of mobility in terms of greenhouse gas emissions, air pollution, and noise. Green mobility is becoming popular in many planned urban areas and cities, and in some, it has become a trend in recent years [2]. The major elements of green mobility are walking and cycling in cities rather than using motorized vehicles. Among the non-motorized transport, the bicycle is considered the most popular and easy alternative for green mobility, particularly in Europe and Japan, where planned urbanization facilitates sufficient space for bicycles alongside the main road networks [3].
In the ever-growing megacities, deployment of additional vehicles are not an effective solution to cope with congestion since expanding the existing transport networks is almost impossible. In any megacity, mobility enhancement with new transport networks or expanding existing ones with new roads is common, but it is always a very costly, as well as time consuming, solution. Scarcity of space and other challenges are also incurred in the case of congested and unplanned megacities; thus, such expansion might not ensure green mobility, which is a necessity, today, for sustainable development [4]. As an alternative, facilitating the comfortable employment of bicycle use is explored in the present research as a promising way to enhance mobility in a congested megacity.
The bicycle is an environmentally friendly means of transport, with no carbon emission, air and sound pollution, that has health and convenience benefits over motorized vehicles. Notably, motorized vehicles contribute about 20% of CO2 emissions worldwide [5]. In order to reduce carbon emissions, the bicycle is encouraged as a part of green mobility in the European Union. Riding bicycles is also good physical exercise that is beneficial to urban life worldwide. It is notable that low physical activity (or physical inactivity) in urban areas is recognized as one of the leading health risk factors causing disease, including cardiovascular, chronic lung, and heart disease, stroke, diabetes, and cancers [6]. Bicycling is popular in well-organized cities worldwide and it offers more freedom of movement, without further constraints, in crowded and unpleasant conditions. Recently, bicycling has gained more attention as a means to avoid public transportation and thus to travel in a manner safe from communicative diseases, such as COVID-19 [7,8,9]. Bicycles can enhance green mobility in urban areas and also safeguard accessibility in congested cities if suitable facilities are provided for a bicycle infrastructure [5]. Therefore, an effective BLN design within existing space constraints is explored in this study to enhance green mobility in congested megacities or congested areas, especially city centers or old town areas. Obviously, designing an optimal BLN, considering the complexity of congested megacities, is challenging, and such a challenging task is dealt with in this study.
Designing a BLN falls within a class of network design problems that have significant differences from typical transportation network design (TND). A road network usually has to fulfill two requirements: (i) maximize direct connections between nodes to avoid large detours; and (ii) minimize costs for road construction and maintenance [10]. In general, TND concerns the optimal selection of a project from various alternatives, satisfying associated constraints to maximize cost-benefit. Various approaches have been applied to solve TND problems in the last decade, including different heuristic and bioinspired methods [11,12,13]. The major issue with the existing methods is optimizing network length to minimize construction costs. In contrast, the major issue of BLN design is the selection of appropriate links for optimal routes while ensuring the feasibility of the links for riding bicycles. Generally, there are two types of roads in any megacity area: the wider main roads that connect zones and serve as the backbone for inter-city communication; and the narrower link roads that interconnect different residential blocks within a zone. Managing space for a bicycle lane on the main roads is almost impossible due to massive traffic; footpaths alongside these roads are not suitable for bicycles, in most cases, as those are either narrow or mostly occupied by pedestrians and street hawkers [14]. On the other hand, link roads have issues as well, e.g., some link roads are very narrow and are left without any connections to other routes, which must be considered in BLN design. Therefore, a suitable network optimization problem needs to be formulated to design a BLN that considers the constraints mentioned above and with the preference of not disrupting traffic on the main roads. Most importantly, the desired BLN might not always be the shortest path connecting individual zones, but nonetheless be considered suitable for bicycle use. Finally, constraints of BLN design are different from a typical network design, and hence appropriate mechanisms are sought for BLN design.
A novel network optimization technique has recently been identified from natural Physarum polycephalum, a brainless multi-headed single-celled slime mold organism [15]. Despite lacking brain and neurons, it shows complex decision-making ability in food foraging behavior and develops a reticulated network shape [16,17]. Its ability to optimize its shape attracted the research community to solve complex optimization tasks, such as optimal network design [16]. The computational model of Physarum’s network design technique is expected to solve complex design problems more effectively than the existing bioinspired and traditional methods [11,12,13].
The aim of this research is to develop a Physarum-inspired novel BLN design method to improve the mobility of a congested megacity. The basic mathematical model of Physarum is modified to handle various BLN constraints of megacity contexts in designing an optimal BLN. Notably, we introduced hinder issues (e.g., footpath conditions, traffic conditions, aside marketplace conditions, etc.) in conductivity assignments to expose individual links’ feasibility, and modified flux measurements adapted to a BLN to make the optimization technique effective, as well as efficient. The proposed Physarum-inspired BLN design method is applied to the megacity Dhaka to design two BLNs. The first BLN covers the congested central city zone, and the second one covers a broader area that includes the central zone and other major locations of the city. The designed BLNs are analyzed to evaluate the expected improvements in green mobility (in terms of travel time) in congested megacities and other benefits, in terms of transportation cost, health, and environmental impacts.
Section-wise overviews of the rest of the paper are as follows. Section 2 describes natural Physarum and mentions important tasks inspired by it. Section 3 presents the proposed Physarum-inspired BLN design method. Section 4 demonstrates BLN design in the megacity Dhaka, employing the proposed method. Section 5 gives an overall discussion on model significance, outcomes and related issues. Finally, Section 6 is given to the conclusions of this study, together with an outline of future directions for research opened up by this work.

2. Physarum Polycephalum and Tasks Inspired by It

Physarum polycephalum is a multi-headed, brainless, giant multi-nucleated, single-celled slime mold organism [15,18]. As a pictorial view shown in Figure 1, Physarum polycephalum grows by building a network that links several food points. Recently, Physarum has arisen as a fascinating illustration of biological computation through morphogenesis [19,20]. For convenience in developing a Physarum-inspired BLN design, firstly, we review relevant works and the mathematical model of Physarum in this section.

2.1. Review of Natural Physarum Polycephalum and Relevant Works

Physarum naturally grows toward food sources in its neighborhood and develops a typical reticulated shape that seems to be an optimized network structure. The pioneering experiments on Physarum conducted by Nakagaki et al. revealed its intelligent behavior, specifically, the ability to develop the shortest path between two selected points in a maze [21,22]. Tero et al. investigated Physarum for path-finding in a maze [23] and connecting routes in a few source points [24]. Physarum creates a form of spatial memory, by avoiding areas previously explored, to navigate a complex environment [25]. Although Physarum is a single-celled organism, studies have shown that it can overcome different minimum-cost flow problems through its growth process [19]. Aono et al. [26] experimented with Physarum to solve a traveling salesman problem (TSP) consisting of only eight cities, and later, Jones and Adamatzky [27] solved larger TSPs with various sizes. Physarum was also cultured for logic gates and combinational circuit operations [28,29,30]. Tero et al. [31] cultured Physarum to develop the Tokyo railway network system and showed a similar structure to the existing system. Since then, Physarum has been used to rebuild other large-scale road networks, such as Iberian motorways in Spain and Portugal [32] and Mexican federal highways [33]. Adamatzky [34] modeled a world population migration network scenario that considered 24 majors cities around the globe.
Based on Physarum’s network-growing capability, a number of models are investigated to design various transportation networks. Becker et al. [35] developed fault-tolerant connection networks for the Tokyo rail system using an agent-based simulation of Physarum. Adamatzky et al. [36] developed a model to construct networks in China’s major urban areas. Gao et al. [37] applied the Physarum-inspired method to identify influential nodes in complex real-life networks, including the US Airline network. Zhang et al. [38] developed a Physarum-inspired shortest-path-finding method between two points in a network, and the method was later evaluated on a road network in China. Zhang et al. [39] developed a model for large road networks and compared it to major transport networks in Mexico and China. Most recently, Gao et al. [40] investigated a Physarum-inspired model for randomly generated networks of different sizes and two man-made transportation networks, the Berlin Mitte Prenzlauerberg Friedrichshain (BMPF) center network and the Chicago-area transportation network.

2.2. Network Development Model of Physarum Polycephalum

The mathematical model of Physarum’s adaptive network construction mechanism was developed based on intelligent behavioral observations in laboratory experiments [23]. In the network model, edges represent plasmodial tubes in which protoplasm flows, and nodes are junctions between tubes. The model considers feedback loops between the thickness of each tube and the internal protoplasmic flow. High rates of streaming stimulate an increase in tube diameter, whereas tubes tend to decline at low flow rates. Suppose the pressure at nodes i and j are P i and P j , respectively, and the two nodes are connected by a cylinder of length L i j of radius r i j . Then, considering the flow is laminar, the flux through the tube following the Hagen-Poiseuille equation is given by
Q i j = π r i j 4 P i P j 8 ε L i j = D i j P i P j L i j     ,
where ε is the viscosity of the fluid and D i j = π r i j 4 8 ε   is a measure of the conductivity of the tube. As the length L i j is a constant, the behavior of the network is described by the conductivities of the tubes. If the flux amount I0 flows from the source node N1 and the sink node is N2 then,
i Q i 1 + I 0 = 0           for   Source   Node   1
i Q i 2 I 0 = 0           for   Sin k   Node   2
i Q i j = 0 ,   inflow   and   outflow   must   be   balanced   for   ( i     1 , 2 ) .
To accommodate the adaptive behavior of the plasmodium, the conductivity of each tube evolves according to
d D i j d t = f Q i j μ D i j ,
where f Q i j describes the expansion of tubes in response to the flux, and μ is the decay rate of the link [24]. The equation implies that the conductivity of a particular tube becomes nil if there is no flux; thus, the tube will gradually disappear. The function f Q = Q γ 1 + Q γ describes a sigmoidal response, where γ is a parameter that controls the nonlinearity of feedback ( γ > 0). Considering the above features, the basic steps of the computational model of Physarum are as follows:
  • Step 1: Initialize the environment.
  • Step 2: Measure flux through individual links, based on edges’ pressures.
  • Step 3: Update the conductivity of individual links, based on flux through it.
  • Step 4: Return the network with links having appropriate conductivity.

3. Physarum-Inspired Bicycle Lane Network Design

The following subsections describe the BLN design task by considering a specific congested area and then proposes a Physarum-inspired method to solve the BLN design problem.

3.1. Problem Statement: BLN Design Considering Feasible Routes

Roads in the congested areas of any megacity are categorized as either wider main roads or narrower link roads. Main roads connect zones and serve as the backbone for inter-city communication, with high importance placed on maintaining their flows. Link roads mainly interconnect different residential blocks within a zone and allow mainly small vehicles to pass. Both main and link roads have different issues to consider in BLN design. Main roads usually carry massive traffic, with oversaturated flows in the peak hours, and therefore allocating space for a bicycle lane on such roads is impossible. The footpaths alongside these roads are also unsuitable for bicycles, for several reasons, e.g., it is either narrow or mostly occupied by pedestrians and/or street hawkers. On the other hand, some link roads are very narrow and often end up disconnected from other routes, i.e., exhibit lack of connectivity; such roads are not suitable for inclusion in a BLN. However, some link roads provide easy connectivity between the residential blocks and the main roads.
A suitable network optimization problem needs to be formulated to design a BLN with the constraints mentioned above. Most importantly, the desired BLN might not always be the shortest path connecting individual zones, but be considered suitable for bicycle use. Furthermore, the BLN should bypass main roads as much as possible to avoid disrupting major traffic in congested megacities.

3.2. Physarum-Inspired BLN Design Method

Suppose a graph G = N ,   E denotes a road network, where N denotes a set of n nodes representing zones, e.g., N = {1, 2, … n}, and E represents a set of e connections or links among those nodes. Thus eij represents a link between nodes i and j. According to Physarum-inspired techniques, individual links are characterized by conductivity, which relates to three parameters: initial conductivity, the pressure difference between the pair of nodes connected by the link, and flux. In the context of BLN design, node pressure is considered to be bicycle traffic demand (i.e., the number of bicycles that travel from one zone to another). In the following subsections, the major steps of the process are described briefly, and then the complete algorithm is presented.

3.2.1. Initialization

The tasks involved in the initialization are the preparation of inputs and then the setting of required variables and matrixes. Pressure assignment of individual nodes is an essential task in this step. A 1D pressure matrix is denoted by p, where p i is the pressure of the node ni and is defined based on the demand of a node. Links are represented with three distinct parameters, which are length L, radius R, and conductivity D. Therefore, three n × n matrices are used to maintain the link parameters. An element Lij in the length matrix (L) denotes the length of the link eij. An element rij in the radius matrix (R) is the radius (i.e., tubular thickness) of the link eij. An element Dij in the conductivity matrix (D) denotes the conductivity of the link eij. The flux matrix denoted by Q is also maintained, where an element Qij denotes the flux of the link eij. The values of matrices L and R depend on the link conditions and remain unchanged throughout the iterative process. The matrixes D and Q are populated with initial values, and they are updated in an iterative process to build the network.
In this study, an innovative idea is considered to define the initial conductivity of individual links (Dij), including a hinder parameter (hij) along with the width (rij) and viscosity (ε) of the link:
D i j = π r i j 4 h i j ε .
The fixed value 8 in the existing conductivity equation (Equation (1)) is replaced with the hinder value of an individual link. The value of a hinder parameter represents the value of the collective obstacle of the link. The conductivity is inversely proportional to the hinder value (i.e., D   α   h 1 ); a lower hij value represents the suitability of the link condition and vice versa. A collective measure of different hinder parameter values is used to set hij value of link eij:
h i j = w   f i j + τ i j + α + β + t .
In the above equation, f i j is the footpath condition, τ i j defines the traffic condition, α defines the marketplace condition aside the link, β denotes the divider condition of the road (i.e., one-way or two-way), and t represents the terminal condition of the link (with or without a dead-end). Moreover, the weighted parameter (w) is used to provide different preference conditions for the main and link roads.
Pressures for individual nodes, i.e., p =   p 1 , , p n are defined based on the demand of individual commercial/residential areas where the pressure of a particular node (Pi) is considered as the accumulated pressure of the node for different source-target pairs of the network. If Fst is flow from starting node s to target node t, then flux conservation considering Equations (1) and (2) is
i j D i j L i j p i s t p j s t = F s t ,                       j = s   + F s t ,                     j = t                   0 ,                         j s ,   t   .                      
Setting pt = 0 (pressure at target or sink node to 0) as the base pressure level, the unique pressure level at every node pi is achieved by solving a system of linear equations of Equation (6). Then, the accumulated pressure of a particular node (Pi) is the sum of pressures in the node for different source-target pairs solving Equation (6):
P i = s t p i s t .

3.2.2. Conductivity Update of Individual Links

While the pressure of individual nodes and the initial conductivity of links are set, the main task of Physarum-inspired method is to update the conductivity of individual links (Dij) considering the flux flow through each individual link (Qij) iteratively. Flux resembles protoplasmic flows, and there is a protoplasmic flow ( Q i j ) in each link eij in this model. In general, plasmodium flows through a link from one node to another (and vice versa) based on the pressure differences between the two nodes connected to the link. In this study, pressures of individual nodes are maintained fixed, and the amount of flux Q i j in link eij is considered proportional to the amalgamation of pressures between the two terminals of this link, i.e., Q i j P i + P j . It is logical for BLN design because the flow might be bidirectional; Q i j P i P j = 0   and Q j i P j P i = 0 . Thus, flux Q i j in link eij is considered following Equation (8) instead of Hagen–Poiseuille (Equation (1)) used in existing studies.
Q i j = D i j L i j P i + P j .
Then, the conductivity of the individual links is updated based on the flux. The rate of conductivity update formula is considered, based on the change in tubular thickness of Physarum due to flux, as follows
d d t D i j = f Q i j μ D i j   ,  
where f Q i j is an increasing function, and μ is a positive constant. In our case, we considered f Q i j = Q i j for simplicity. Thus, the conductivity change ( Δ D i j ) is
Δ D i j = Q i j μ D i j
The equation of the conductivity update suggests that conductivity tends to increase with large flux edges. Consequently, the conductivity of individual links is updated, reflecting the above physiological mechanism as
D i j = D i j + Δ D i j   .                  
After updating the conductivity using Equation (11), the system calculates flux with a new conductivity and continues the process. The iterative processes of flux calculation and conductivity are performed until termination criteria are reached, which might be the maximum number of iteration or steady-state of the conductivity matrix. Finally, the conductivity of the network is normalized with respect to its maximum value, thus 0 D i j 1 .
D i j = D i j max D .

3.2.3. Final Network Construction

A threshold value of conductivity (δ) is considered to select individual links in the final network; a link eij is considered for BLN if D i j     δ . A link is also considered even for D i j < δ when the entire network is not traversable without it. The network construction may be summarized in the following steps:
  • Case 1: For e i j i.e., e i j   E , link eij is considered in the network if D i j     δ .
  • Case 2: For e i j i.e., e i j   E , link eij is considered in the network even D i j < δ when the entire network is not traversable without it.

3.2.4. Complete Algorithm of BLN Design

Algorithm 1 shows the complete steps of the proposed BLN design. The method takes pressure (p), link length (L) and link hinder (h) as input for a particular road environment; it returns BLN as a selected number of links for the bicycle lane network, based on the provided data. In initialization, links’ conductivity (Dij) and the accumulated pressures of individual nodes (Pi) are prepared accordingly. The viscosity (ε), total number of nodes (N), and the conductivity decay (μ) are used at different steps.
Algorithm 1 Physarum-inspired Bicycle Lane Network Design (p,L,h)
// p is a 1D pressure matrix, where pi denotes pressure of individual node i
// L is a n × n matrix, Lij denotes the length of link eij between node i and node j
// h is a n × n matrix, hij denotes the hinder value of link eij between node i and node j
// ε is the viscosity value, N is total number of nodes, and μ is the conductivity decay
//δ is a threshold value of conductibility
// MaxItrn is the Maximum Number of Iteration as the termination criteria
// D is a n × n matrix, Dij denotes the conductivity between node i and node j
// Q is a n × n matrix, Qij denotes the flux between node i and node j
 Set links’ initial conductivity Dij according to Equations (4) and (5)
 Normalize links’ conductivity according to Equation (12)
 Calculate accumulated pressure of each individual nodes Pi according to Equations (6) and (7)
For itr = 1: MaxItrn do
   //Flux Update
   For i = 1: N do
For j = i + 1: N do
QijDij × (Pi + Pj) / Lij    // Using Equation (8)
end for
end for
   //Conductivity Update
   For i = 1: N do
For j = i + 1: N do
Δ D i j     | Q i j |     μ D i j / / Using Equation ( 10 ) D i j     D i j + Δ D i j / / Using Equation ( 11 )
end for
end for
 Normalize links’ conductivity according to Equation (12)
itritr + 1
end for

 // Bicycle Lane Network Construction
BLN = [ ] // Empty
For i = 1: N do
For j = i + 1: N do
   If  ( D i j     δ ) || (Traversal discontinued without eij)
    B L N = B L N     e i j // Include the link in the network
   end if
end for
end for
return BLN
The main task of the conductivity update is performed in an iterative process up to a maximum number of iterations (i.e., MaxItrn), the termination criteria of the algorithm. At every iteration, the individual links’ flux are measured first, and then conductivity is updated. In this study, bidirectional flows are considered and flux and conductivity matrixes are assumed to be symmetrical; thus, the nodal loop is optimized as i = 1: N and j = i + 1: N. Finally, the BLN is populated with selected links based on its conductivity value comparing with a threshold value (δ) and its importance to make the network traversable.

4. Computational Experiments

This section presents BLN design on a real-life congested megacity with the proposed Physarum-inspired method. The megacity Dhaka, the capital of Bangladesh, is considered in this study. In the following subsections, an overview of Dhaka is provided to establish the necessity of a BLN, and then the effectiveness of a BLN developed with the proposed method is presented.

4.1. Mobility Problems and BLN Prospects in a Congested Mega City: Dhaka as a Case Study

Dhaka is the ninth-largest and the sixth-most densely populated city in the world, with a population of over 21 million. Moreover, the population of Dhaka is increasing daily and putting pressure on public transportation systems that are not well planned for expansion. The city has neither efficient public transport nor mass transit [41]. The city’s road transport systems are not capable of handling huge traffic; thus, the city is very congested at present, especially in the city centre. On the other hand, every year about twenty thousand private cars are introduced [42]. According to a World Bank report, the average traffic speed in Dhaka has dropped from 21 km/h to 7 km/h in the last several years, only slightly above the average walking speed [43]. By 2035 the speed could drop to 4 km/h, which is slower than the standard walking speed [42]. Traffic congestion in Dhaka consumes about 5 million working hours a day and costs the country $11.4 billion a year [42]. Additionally, traffic jams and huge vehicles worsen other problems like air pollution, noise pollution, extra fuel consumption, etc.
To improve mobility and environmental impacts, construction of new roads or expansion of the existing road network(s) in the city is not feasible due to space scarcity and cost. Although vertical expansion with an elevated expressway and a metro service is under construction, such huge, costly facilities will cover only limited areas and might not solve mobility problems entirely. Therefore, how green mobility may be promoted within existing road networks is a challenging issue. Although bicycling is an alternative means of travel, in the present scenario, riding a bicycle is difficult (i.e., neither safe nor comfortable) in congested city areas due to space scarcity; footways are not suitable because street vendors and hawkers occupy these spaces, and in some cases, footways do not exist [14]. In such a scenario, the introduction of a dedicated BLN, using local link roads (avoiding main roads) to connect potential locations, can yield several advantages. Firstly, it may encourage many people to use green mobility for short-distance travel. Secondly, it may alleviate overloaded transport and congestion, which directly reduces environmental impacts and wastage of time. Moreover, the bicycle is less expensive than other forms of transportation; and the use of existing local roads for the BLN might not incur construction costs, as it is a matter of planning and declaring selected roads for use in the BLN. Finally, the BLN would provide a valuable link to the future mass transit system, e.g., the metro rail network, and contribute to shifting the city’s mobility paradigm from a congested megacity to a smart megacity.

4.2. Experimental Settings of Proposed BLN Design for Dhaka City

The relevant information is collected from Google Maps for network data preparation, and most road conditions are verified physically. Two different BLNs are investigated in this study: a BLN for the central city area, with 10 km diameter, and a BLN for a broader area with major city locations. Notably, the central area is the most congested and most promising for such bicycle lanes. On the other hand, the entire city is also important and suitable for mobility improvement, especially with electric bicycles. Figure 2 approximately shows the central city area (yellow circle) and broader city (blue rectangle) area of Dhaka taken from Google Maps that were chosen for BLN design in this study.
Nodal pressures (p), link length (L), and hinder values (h) are prepared for each BLN design problem. The value of viscosity (ε) was set to 112; the value of meu μ was varied between 0.8 and 1. The threshold value of conductibility (δ) was set to 0.1, and the maximum number of iteration (MaxItrn) was set to 100 as the termination criterion. The BLN design algorithm was implemented on Visual C++ of Visual Studio 2013, and the experiments have been conducted on a PC with Windows 10 OS.

4.3. Test Case 1: BLN for Central Dhaka Area

The selected area, central Dhaka city, is amenable to BLN as a person may travel the area in a comfortable bicycle-riding time at an average cycling speed of 20 km/h [44,45]. Figure 3 shows the schematic road network view of the area, with 29 nodes. Table 1 lists the pressures of individual nodes in the area, which were set based on population and importance of the location. For example, Motijheel is the major business and commercial hub of Dhaka city and has more offices and business institutions than any other part of the city; therefore, it holds the highest pressure, nine. A total of 78 linkages’ parameters are given as input, which contains links to connect a particular node to its adjacent nodes. The length of a link (Lij), which is not linear, and tubular thickness (rij) are estimated using Google Maps. For certain cases, the tubular thickness variations are ignored for simplicity. The links’ hinder value (hij) is also measured based on road conditions.

4.3.1. BLN Design Solution for Central Dhaka

Figure 4 depicts the proposed BLN, in blue, for the central Dhaka area on its road network. The numerical values in the BLN map indicate corresponding link lengths in km. As desired, the BLN is designed such that the main roads are not intercepted much, except in a few cases where an alternative is not available or not suitable. For example, the path from node 17 to node 18 (located on opposite sides of the map) is available through 16-23-24-26-29, i.e., without using the main roads. The proposed BLN uses main roads in a few cases, when an alternative is not possible. For example, there is a direct main road sharing with BLN between neighbour nodes 2 and 6, in two small segments, since an alternative route, such as 2-10-7-6, is very long. Such consideration of small portions of main road is sensible to make the network feasible. Another important BLN feature is the several alternative connectivities among nodes, e.g., the optimal route to connect nodes 21 and 28 is 21-24-28, and the alternative routes are 21-23-14-28 and 21-25-22-28. Such feasible alternatives are essential to increase the resilience of the network.
Table 2 shows the resulting optimal routes and corresponding distances and travel times from node 1 to other individual nodes, using the proposed BLN shown in Figure 4. Notably, node 1 (Motijheel on the map) is in the centre of the BLN and the most demanding place to visit from different locations, due to its commercial importance. The travel time is calculated considering a standard bicycle speed of 20 km/h [46]. Along with cycling time, 5 min is also added for each main road crossing by bicycle to better reflect reality. According to the proposed BLN, node 3 (Gulshan on the map) is the farthest away from node 1 and route 1-9-10-2-3 (and vice versa) is 9.8 km, which requires 34.4 min including 5 min for travelling across the main road between nodes 2 and 3. The second farthest node is 22, route 1-23-21-25-22 (and vice versa) is 10.3 km and would take 35.9 min. The travel time for any other node is less than 30 min. Node 11 and node 18 are the farthest nodes from node 1 in the left and right directions, respectively, and travel time is less than half an hour using routes 1-12-11 (distance 7.6 km) and 1-29-18 (distance 7.8 km). On the other hand, travel time between two opposite corner nodes might be the sum of two individual routes from node 1. The route between node 3 and node 22 might be 3-2-10-9-1-23-21-25-22 through node 1; it will take more than an hour for a 20.1 km (=9.8 + 10.3) long route. Routes for opposite end nodes might be possible, avoiding node 1, and in some cases, the route might be shorter than through node 1. Note that very few people might travel end to end in the city area, and, at least, it is not usual for daily activity; whereas a visit to and from the centre point is more typical.
The proposed BLN includes individual routes close to the optimal distance among different nodes. It is possible to design a BLN to provide the shortest path using main roads with equal probability. In such a case, main roads will be selected in the BLN design in greater percentage since main roads are straight and inter-connected. However, such a shortest-path scenario is avoided due to space constraints for bicycle lanes in the main roads, and for footpaths of the main roads, which are not feasible for bicycling. However, still, in many cases, the proposed BLN is found to achieve the shortest routes when this is available.

4.3.2. Effectiveness Measure of BLN Design for Central Dhaka

Table 3 compares travel times on bicycles through the proposed BLN with the time required by car (taxicab or motorbike) and bus from node point 1 to other nodes on a typical working day. The travel times for cars and buses were estimated from Google Maps and found close to practical values. On the other hand, bicycle travelling time is almost constant all day; travel times for cars/buses are different by time period due to traffic conditions and other issues; therefore, the travel times are presented at 6 am, 10 am, and 4 pm for better realization. Travel by bus to visit a particular location may require several transits due to changing buses and may also require walking a short distance to catch the next bus. At a glance, travel time by bus is the accumulation of the actual travel time, transit time, and walking time to change terminals. The transit time may depend on the frequency of bus trips and available trips at the time, so that travel time by bus at 10 am, a busy office hour with very dense traffic but the highest frequency of buses, is less than at 6 am. Moreover, in several cases, bus routes are not available if marked with ‘-’ in the table.
According to Table 3, bicycle travel time is competitive with that of cars and much less than by bus. A car takes the least time, at 6 am when traffic is lowest, to visit any place, but a bicycle takes the least time during office hours for the same distance. As an example, the travel distance to visit node 2 from node 1 is 8.6 km and travel time by car at 6 am, 10 am, and 4 pm are 18, 39, and 36 min, respectively. The route distance between node 1 and node 2 on the BLN is 8.6 km and the travel time on a bicycle is 30.7 min, which saves 21% more time than a car at the peak office hour, 10 am. For the same distance, a bus takes 56 min at 10 am, which is almost double that of a bicycle. The bottom of Table 3 shows the sums of the travel distances and required times to travel by bicycle and other vehicles. The total vehicle route distance is 156.2 km, and travel time at 10 am is 841 min by car. On the other hand, the total BLN distance is 183.3 km which is larger than vehicle distance, but total travel time is 690.3 min, which is much less than by car at office hours. Figure 5 illustrates the average travel speed by car, bus, and bicycle through the BLN, based on the data presented in Table 3. The average travel speed of the bicycle is 15.9 km/h, which is only inferior to a car at 6 am (i.e., 27.2 km/h), which is reasonable. At a glance, bicycle speed is almost double that of a bus at any time. Finally, results compared in Table 3 and Figure 5 clearly revealed the time-saving potential of using a bicycle in congested city areas.

4.4. Test Case 2: BLN Design for Entire Dhaka City

A BLN for the entire Dhaka city area is promising, due to the heavy traffic in the whole city area. The entire Dhaka city area is around 28 km in the north–south direction and 17 km in the east–west direction. In such extended BLN (eBLN), a person may use an electric bicycle (eBike) instead of peddled bicycle for travelling long distances. Figure 6 shows the schematic road network of the entire Dhaka city from Google Maps marked with important locations. To keep similarity in program for the central area, the entire 29 locations are marked to connect through eBLN. Table 4 lists the pressures of individual nodes in the area. The pressure (pi) is proportional to its population in that area. For example, Uttara model town is the biggest commercial and residential area of Dhaka city and holds the highest pressure at 10. A total of 89 linkages’ parameters were prepared, similarly to test case 1.

4.4.1. BLN Design Solution for the Entire Dhaka City Area

Figure 7 depicts the proposed extended BLN (eBLN), in blue, for the entire Dhaka area bypassing the main roads as much as possible. The eBLN used small portions of main roads where it was necessary. To connect node 8 and node 9, the eBLN considers main road portions because the nodes are closed and connected through the main road link. It is also notable that the eBLN has alternate routes to connect most of the nodes, especially in the central areas.
Table 5 shows the optimal routes and corresponding distances as well as travel times from node 7 (central node) to other nodes on the basis of the proposed network shown in Figure 7. A node may be accessed using different routes and only the shortest one is placed in the table. For example, node 1 can be accessed using the routes 7-6-24-5-1, 7-6-4-26-5-1, 7-21-22-2-24-5-1, and so on; the shortest route 7-6-24-5-1, having a distance of 15.65 km, is shown in the table. The travel time is estimated considering an eBike speed of 30 km/h in the city area, although eBike speed can be 45 km/h on a free road [47]. From the table, the longest route is 22.0 km to visit node 29 from node 7 using route 7-9-28-18-29. The travel time of around 49.0 min seems acceptable for a healthy person using an eBike.

4.4.2. Effectiveness Measure of eBLN in the Entire Dhaka City Area

Table 6 compares travel time by eBike through the proposed eBLN with the time required by car and bus from node 7 to other nodes on a typical working day. The bottom of the table shows the sums of the travel distances and the required times to travel by eBike and other vehicles. The total vehicle route distance is 263.8 km, and the total eBLN route is 285.2 km; this indicates the eBLN route is close to the optimal route. About travel time, the eBLN is always more efficient by bus and also time-efficient than by car during office hours. At 10 am, the sum of travel time is 1163 min by car, and 1242 min for a bus without several nodes’ data, due to the unavailability of a bus. On the other hand, the total travel time by eBike is 681.3 min all day long. Figure 8 illustrates the average travel speed by car, bus, and eBike through the eBLN, based on the data presented in Table 6. The average travel speed by eBike is 24.6 km/h, which is only inferior to the car at 6 am (i.e., 30.9 km/h), which is logical. At a glance, eBike speed is more than double that of a bus for any time. Finally, results are compared in Table 6, and Figure 8 clearly revealed the time savings of using an eBike in the entire Dhaka city area through the proposed eBLN.

4.5. Environmental Impacts of a BLN on Dhaka City

Travelling by bicycle through a BLN will not only save time in congested Dhaka city areas, but will also provide other benefits, such as reduced transportation cost, as well as health and environmental benefits. The proposed BLN will aid in CO2 emissions reduction in Dhaka city in different modes. In addition, a certain percentage of people might use a bicycle for regular daily activity for short distances, even if they can afford a car, when they feel the bicycle ride is comfortable on a well-organized BLN. Many motorbike users might switch to a bicycle or eBike for similar travel performances with better safety and cost-benefits. Although it is difficult to estimate the reduction in car numbers by introducing a bicycle lane, a BLN/eBLN for Dhaka city will be helpful to limit fuel consumption and CO2 emissions.

5. Discussion

The present study’s contributions are two-fold; one, the introduction of Physarum foraging behavior to BLN design that considerers the constraints of a megacity, and two, the implications of the proposed model for Dhaka city, a real-life congested megacity with poor mobility. In this section, we discuss the computational efficiency of the proposed Physarum-inspired method over other bioinspired methods, its ability to obtain the optimal BLN, and improvement in green mobility with BLN by comparing it with existing transport.
Physarum directly represents a single naturally growing network, and in the proposed Physarum-inspired method, a single BLN solution is computed gradually through a simple iterative process. In contrast, the widely used bioinspired population-based methods (e.g., particle swarm optimization, genetic algorithm) require evaluating all the individuals (may be hundreds) in the population, interactions among them, all while updating throughout the iterative process. Therefore, Physarum’s method is computationally much more efficient than these other bioinspired methods [48]. This is the motivation behind the Physarum-inspired model development for BLN design—the pursuit of computational simplicity and efficiency.
The developed Physarum-inspired BLN design method was applied to the megacity Dhaka and evaluated the designed BLN. We have compared the optimality under given constraints of its individual routes by taking the samples as described in Section 4.3.1 (BLN for the central Dhaka area) and Section 4.4.1 (BLN for the entire Dhaka area). Specifically, we verified whether there is a better and/or less costly route for any sample route connecting two arbitrary nodes given in the designed BLNs. In this way, we have confirmed that other (unselected) routes are non-optimal (in terms of travel distance, avoiding main roads). Any other optimization method (if developed) is expected to choose the same optimal routes that our method has selected.
Finally, we have compared the designed BLNs with other modes of transport to verify green mobility by application to Dhaka city. Dhaka is the most congested megacity, with poor mobility from existing transport. The designed BLN was evaluated by comparing its available routes between different locations with the existing vehicle routes of the city in terms of required travel times during different time periods. The BLN routes were found to be suitable alternatives to congested main roads. The expected travel time using BLN is shorter than with other transport (e.g., car and public bus); at a glance, the average travel speed on BLN is almost double that of a public bus at peak hours. Such empirical outcomes justify the optimality of the designed BLN and hence ensures the proposed method’s rationality, benefit and efficiency.

6. Conclusions

This paper presented a BLN design to promote green mobility in a congested megacity, employing a bioinspired Physarum method. Taking into consideration existing local routes and avoiding main roads as much as possible in the design of the BLN, the mathematical model of Physarum has been adapted for the case of a congested megacity. The proposed model is applied in designing two BLNs for the megacity Dhaka, which is considered one of the most congested cities in the world. The first BLN is designed for the most congested and busy central city area. The second BLN is designed for the extended area covering the entire Dhaka city, suitable for eBikes given longer travel distances. The proposed BLNs are shown overlain existing networks (Figure 4 and Figure 7); optimal BLN routes for a given node from a reference node, with distance and estimated travel time, are tabulated (Table 2 and Table 5) accordingly. Since the proposed BLNs considered mostly local routes, the travel distances between different nodes on the proposed BLNs are often longer than vehicle routes, which is logical and acceptable. On the other hand, the effectiveness of the proposed BLNs is clearly revealed (Table 3 and Table 6) when travel time required on the BLNs is compared with the time required by a car, taxicab, and public bus to travel from reference nodes to other nodes. Finally, the average travel speed, using proposed BLNs, is found economical in terms of mileage, time, and cost compared with public transport (e.g., bus) and is almost its double in peak hours (Figure 5 and Figure 8).
Unlike traditional network design approaches that usually consider the shortest routes, the proposed method has obtained both BLNs by avoiding main roads as much as possible. Hence, the proposed BLNs ensure no interference to the city’s mainstream traffic. Although BLNs mainly use the local roads, taking slightly longer travel distance in some cases, the travel time using a bicycle/eBike is found shorter than both public and private transport. The proposed Physarum-based algorithm accomplished efficient identification of highly desirable features in its BLNs of a megacity. As BLNs provide the most cost-effective means to promote green and healthy mobility in a congested megacity, it is expected that many users will choose to use the bicycle as alternative transit, to shorten their travel and to contribute to shifting the transportation paradigm of their city. However, the actual implication of the proposed BLNs requires an administrative decision by city authority; thus, real networks, as well as their performance, may deviate due to practical constraints. On the other hand, the city authority may provide better BLN options, undertaking small–medium construction to enhance its design and exploit its benefits further.
The current work leads to several research directions from motivational outcomes and limitations of this Physarum-inspired study. This study will be encouraging for designing BLNs to promote green mobility in other congested megacities with sustaining constraints. Bicycle parking spaces and some other relevant options should be adopted with a BLN design for better practical prospects, which have not been considered in the present study. For the megacities having organized public transport services (e.g., metro, rapid bus transit), green mobility approaches integrating BLN with public transport services might be attractive, as well as more effective. Moreover, the modifications introduced to the Physarum-inspired method in this study can open new ways of solving other complex real-world network design problems, such as water distribution networks.

Author Contributions

Conceptualization, M.A.H.A., M.A.H. and N.S.; methodology, M.A.H.A., M.A.H. and M.A.S.K.; software: M.A.H.; writing—original draft preparation, M.A.H.A. and M.A.H.; writing—review and editing, M.A.H.A., M.A.H., M.A.S.K. and N.S. All authors have read and agreed to the published version of the manuscript.

Funding

The APC was funded by M.A.S. Kamal.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Acknowledgments

This research is supported partially by Japan Society for the Promotion of Science (JSPS) Grant-in-Aids for Scientific Research (C) 20K04531.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Merriman, P. Mobility; Elsevier: Amsterdam, The Netherlands, 2009; pp. 134–143. [Google Scholar] [CrossRef]
  2. Mohan, D. Road safety in less-motorized environments: Future concerns. Int. J. Epidemiol. 2002, 31, 527–532. [Google Scholar] [CrossRef] [Green Version]
  3. Schwedhelm, A.; Li, W.; Harms, L.; Adriazola-Steil, C. Biking Provides a Critical Lifeline During the Coronavirus Crisis. World Resour. Inst. 2020, 1–9. Available online: https://www.wri.org/insights/biking-provides-critical-lifeline-during-coronavirus-crisis (accessed on 17 April 2020).
  4. Abdelaal, M.R.M.A. Green Mobility as an Approach for Sustainable Urban Planning. Int. J. Innov. Res. Sci. Eng. Technol. 2015, 4, 6949–6959. [Google Scholar] [CrossRef]
  5. Harisankar, M.; Biju, C.A. Bicycles for Green Mobility in Urban Areas; CRC Press: Boca Raton, FL, USA, 2018; pp. 1043–1050. [Google Scholar] [CrossRef]
  6. International Society for Physical Activity and Health. Non communicable disease prevention: Investments that Work for Physical Activity. Br. J. Sports Med. 2012, 46, 709–712. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  7. Harrabin, R. Coronavirus: Boom Time for Bikes as Virus Changes Lifestyles. BBC Online News, 7 May 2020. Available online: https://www.bbc.com/news/business-52564351 (accessed on 7 May 2020).
  8. Nikitas, A.; Tsigdinos, S.; Karolemeas, C.; Kourmpa, E.; Bakogiannis, E. Cycling in the Era of COVID-19: Lessons Learnt and Best Practice Policy Recommendations for a More Bike-Centric Future. Sustainability 2021, 13, 4620. [Google Scholar] [CrossRef]
  9. Aeppel, T. Wary of Public Transport, Coronavirus-Hit Americans turn to Bikes. Reuters 2020. Available online: https://www.reuters.com/article/us-health-coronavirus-usa-bikes/wary-of-public-transport-coronavirus-hit-americans-turn-to-bikes-idUSKBN21Z1BX (accessed on 30 April 2021).
  10. Schweitzer, F.; Rosé, H.; Ebeling, W.; Weiss, O. Optimization of road networks using evolutionary strategies. Evol. Comput. 1997, 5, 419–438. [Google Scholar] [CrossRef] [PubMed]
  11. Akhand, M.A.H.; Shill, P.C.; Sabuj, M.S.; Afrin, Z.; Rahman, M.M.H. A PSO based transportation network design optimization of the mega city Dhaka. In Proceedings of the 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT), Savar, Bangladesh, 21–23 May 2015; IEEE: Piscataway, NJ, USA, 2015; pp. 1–7. [Google Scholar] [CrossRef]
  12. Babazadeh, A.; Poorzahedy, H.; Nikoosokhan, S. Application of particle swarm optimization to transportation network design problem. J. King Saud Univ. Sci. 2011, 23, 293–300. [Google Scholar] [CrossRef] [Green Version]
  13. Farahani, R.Z.; Miandoabchi, E.; Szeto, W.Y.; Rashidi, H. A review of urban transportation network design problems. Eur. J. Oper. Res. 2013, 229, 281–302. [Google Scholar] [CrossRef] [Green Version]
  14. Rahman, F.; Rashid, M.U. Walkers and Hawkers of Footpath: A Design Proposal for Hawkers of Farmgate Area, Dhaka. Int. J. Archit. Eng. Constr. 2020, 9, 1–11. [Google Scholar] [CrossRef]
  15. Vallverdú, J.; Castro, O.; Mayne, R.; Talanov, M.; Levin, M.; Baluška, F.; Gunji, Y.; Dussutour, A.; Zenil, H.; Adamatzky, A. Slime mould: The fundamental mechanisms of biological cognition. BioSystems 2018, 165, 57–70. [Google Scholar] [CrossRef] [Green Version]
  16. Ray, S.K.; Valentini, G.; Shah, P.; Haque, A.; Reid, C.R.; Weber, G.F.; Garnier, S. Information transfer during food choice in the slime mold Physarum polycephalum. Front. Ecol. Evol. 2019, 7, 1–11. [Google Scholar] [CrossRef] [Green Version]
  17. Alim, K.; Andrew, N.; Pringle, A.; Brenner, M.P. Mechanism of signal propagation in Physarum polycephalum. Proc. Natl. Acad. Sci. USA 2017, 114, 5136–5141. [Google Scholar] [CrossRef] [Green Version]
  18. Oettmeier, C.; Brix, K.; Döbereiner, H.-G. Physarum polycephalum—A new take on a classic model system. J. Phys. D Appl. Phys. 2017, 50, 413001. [Google Scholar] [CrossRef]
  19. Johannson, A.; Zou, J. A Slime Mold Solver for Linear Programming Problems. In How the World Computes; Springer: Berlin/Heidelberg, Germany, 2012; pp. 344–354. [Google Scholar] [CrossRef]
  20. Oettmeier, C. Slime mold on the rise: The physics of Physarum polycephalum. J. Phys. D Appl. Phys. 2020, 53, 310201. [Google Scholar] [CrossRef]
  21. Nakagaki, T.; Yamada, H.; Tóth, Á. Maze-solving by an amoeboid organism. Nature 2000, 407, 470. [Google Scholar] [CrossRef] [PubMed]
  22. Nakagaki, T.; Yamada, H.; Tóth, Á. Path finding by tube morphogenesis in an amoeboid organism. Biophys. Chem. 2001, 92, 47–52. [Google Scholar] [CrossRef]
  23. Tero, A.; Kobayashi, R.; Nakagaki, T. A mathematical model for adaptive transport network in path finding by true slime mold. J. Theor. Biol. 2007, 244, 553–564. [Google Scholar] [CrossRef] [Green Version]
  24. Tero, A.; Yumiki, K.; Kobayashi, R.; Saigusa, T.; Nakagaki, T. Flow-network adaptation in Physarum amoebae. Theory Biosci. 2008, 127, 89–94. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  25. Reid, C.R.; Latty, T.; Dussutour, A.; Beekman, M. Slime mold uses an externalized spatial ‘memory’ to navigate in complex environments. Proc. Natl. Acad. Sci. USA 2012, 109, 17490–17494. [Google Scholar] [CrossRef] [Green Version]
  26. Aono, M.; Zhu, L.; Hara, M. Amoeba-based neurocomputing for 8-city traveling salesman problem. Int. J. Unconv. Comput. 2011, 7, 463–480. [Google Scholar]
  27. Jones, J.; Adamatzky, A. Computation of the travelling salesman problem by a shrinking blob. Nat. Comput. 2014, 13, 1–16. [Google Scholar] [CrossRef]
  28. Whiting, J.G.H.; Costello, B.P.J.d.; Adamatzky, A. Slime mould logic gates based on frequency changes of electrical potential oscillation. Biosystems 2014, 124, 21–25. [Google Scholar] [CrossRef] [Green Version]
  29. Adamatzky, A.; Schubert, T. Slime mold microfluidic logical gates. Mater. Today 2014, 17, 86–91. [Google Scholar] [CrossRef]
  30. Tsuda, S.; Aono, M.; Gunji, Y.-P. Robust and emergent Physarum logical-computing. Biosystems 2004, 73, 45–55. [Google Scholar] [CrossRef] [Green Version]
  31. Tero, A.; Takagi, S.; Saigusa, T.; Ito, K.; Bebber, D.P.; Fricker, M.D.; Yumiki, K.; Kobayashi, R.; Nakagaki, T. Rules for Biologically Inspired Adaptive Network Design. Science 2010, 327, 439–442. [Google Scholar] [CrossRef] [Green Version]
  32. Adamatzky, A.; Alonso-Sanz, R. Rebuilding Iberian motorways with slime mould. BioSystems 2011, 105, 89–100. [Google Scholar] [CrossRef]
  33. Adamatzky, A.; Martínez, G.J.; Chapa-Vergara, S.V.; Asomoza-Palacio, R.; Stephens, C.R. Approximating Mexican highways with slime mould. Nat. Comput. 2011, 10, 1195–1214. [Google Scholar] [CrossRef] [Green Version]
  34. Adamatzky, A. The World’s Colonization and Trade Routes Formation as Imitated by Slime Mould. Int. J. Bifurc. Chaos 2012, 22, 1230028. [Google Scholar] [CrossRef] [Green Version]
  35. Becker, M. Design of fault tolerant networks with agent-based simulation of Physarum polycephalum. In Proceedings of the 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, USA, 5–8 June 2011; IEEE: Piscataway, NJ, USA, 2011; pp. 285–291. [Google Scholar] [CrossRef]
  36. Adamatzky, A.; Yang, X.-S.; Zhao, Y.-X. Slime mould imitates transport networks in China. Int. J. Intell. Comput. Cybern. 2013, 6, 232–251. [Google Scholar] [CrossRef]
  37. Gao, C.; Lan, X.; Zhang, X.; Deng, Y. A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks. PLoS ONE 2013, 8, e66732. [Google Scholar] [CrossRef] [PubMed]
  38. Zhang, X.; Zhang, Y.; Zhang, Z.; Mahadevan, S.; Adamatzky, A.; Deng, Y. Rapid Physarum Algorithm for shortest path problem. Appl. Soft Comput. 2014, 23, 19–26. [Google Scholar] [CrossRef]
  39. Zhang, X.; Adamatzky, A.; Chan, F.T.S.; Deng, Y.; Yang, H.; Yang, X.S.; Tsompanas, M.A.I.; Sirakoulis, G.C.; Mahadevan, S. A biologically inspired network design model. Sci. Rep. 2015, 5, 1–14. [Google Scholar] [CrossRef] [PubMed]
  40. Gao, C.; Zhang, X.; Yue, Z.; Wei, D. An Accelerated Physarum Solver for Network Optimization. IEEE Trans. Cybern. 2020, 50, 765–776. [Google Scholar] [CrossRef] [PubMed]
  41. Ahmed, S.; Nahiduzzaman, K.M.; Hasan, M.M.U. Dhaka, Bangladesh: Unpacking challenges and reflecting on unjust transitions. Cities 2018, 77, 142–157. [Google Scholar] [CrossRef]
  42. Haider, A.A. Traffic jam: The ugly side of Dhaka’s development. The Daily Star, 13 May 2018. Available online: https://www.thedailystar.net/opinion/society/traffic-jam-the-ugly-side-dhakas-development-1575355 (accessed on 19 July 2021).
  43. Bangladesh Sangbad Sangstha, Dhaka. Traffic Jam in Dhaka Eats up 3.2 m Working Hrs Everyday: WB. The Daily Star, 19 July 2017. Available online: https://www.thedailystar.net/city/dhaka-traffic-jam-congestion-eats-32-million-working-hours-everyday-world-bank-1435630 (accessed on 17 March 2017).
  44. Rissel, C. Health Benefits of Cycling; University of Adelaide Press: Adelaide, Australia, 2015; pp. 43–62. [Google Scholar] [CrossRef] [Green Version]
  45. Oja, P.; Titze, S.; Bauman, A.; de Geus, B.; Krenn, P.; Reger-Nash, B.; Kohlberger, T. Health benefits of cycling: A systematic review. Scand. J. Med. Sci. Sports 2011, 21, 496–509. [Google Scholar] [CrossRef]
  46. Boufous, S.; Hatfield, J.; Grzebieta, R. The impact of environmental factors on cycling speed on shared paths. Accid. Anal. Prev. 2018, 110, 171–176. [Google Scholar] [CrossRef] [PubMed]
  47. Schleinitz, K.; Petzoldt, T.; Franke-Bartholdt, L.; Krems, J.; Gehlert, T. The German Naturalistic Cycling Study—Comparing cycling speed of riders of different e-bikes and conventional bicycles. Saf. Sci. 2017, 92, 290–297. [Google Scholar] [CrossRef]
  48. Sun, Y. Physarum-inspired Network Optimization: A Review. arXiv 2017, arXiv:1712.02910. [Google Scholar]
Figure 1. Network connecting food sources (FSs) by Physarum polycephalum. “Slime mold” image by Björn S. is licensed under CC BY-SA 2.0.
Figure 1. Network connecting food sources (FSs) by Physarum polycephalum. “Slime mold” image by Björn S. is licensed under CC BY-SA 2.0.
Applsci 11 06958 g001
Figure 2. Area demarcating a Dhaka city map for two different bicycle lane network (BLN) designs: central Dhaka, marked with yellow circle 10 km in diameter, and all Dhaka, marked with a blue rectangle having area 28 km × 17 km.
Figure 2. Area demarcating a Dhaka city map for two different bicycle lane network (BLN) designs: central Dhaka, marked with yellow circle 10 km in diameter, and all Dhaka, marked with a blue rectangle having area 28 km × 17 km.
Applsci 11 06958 g002
Figure 3. Schematic view of the central Dhaka area’s road network, where main and local roads are shown with wider and thinner lines, respectively.
Figure 3. Schematic view of the central Dhaka area’s road network, where main and local roads are shown with wider and thinner lines, respectively.
Applsci 11 06958 g003
Figure 4. Proposed bicycle lane network (BLN) in the central Dhaka city area, depicted in blue color. Numerical values in BLN links indicate corresponding link’s length in km.
Figure 4. Proposed bicycle lane network (BLN) in the central Dhaka city area, depicted in blue color. Numerical values in BLN links indicate corresponding link’s length in km.
Applsci 11 06958 g004
Figure 5. Comparison of bicycle speed on the BLN with car and bus at different times (6 am, 10 am and 4 pm) for the central Dhaka city area.
Figure 5. Comparison of bicycle speed on the BLN with car and bus at different times (6 am, 10 am and 4 pm) for the central Dhaka city area.
Applsci 11 06958 g005
Figure 6. The schematic road network of the entire Dhaka city area with different location identification.
Figure 6. The schematic road network of the entire Dhaka city area with different location identification.
Applsci 11 06958 g006
Figure 7. Proposed bicycle lane network (BLN) in the entire Dhaka city area depicted in blue. Numerical values in BLN links indicate corresponding link’s length in km.
Figure 7. Proposed bicycle lane network (BLN) in the entire Dhaka city area depicted in blue. Numerical values in BLN links indicate corresponding link’s length in km.
Applsci 11 06958 g007
Figure 8. Comparison of eBike speed on the eBLN with car and bus at different times (6 am, 10 am and 4 pm) for the entire Dhaka city area.
Figure 8. Comparison of eBike speed on the eBLN with car and bus at different times (6 am, 10 am and 4 pm) for the entire Dhaka city area.
Applsci 11 06958 g008
Table 1. The location wise traffic pressure assignment for central Dhaka area.
Table 1. The location wise traffic pressure assignment for central Dhaka area.
SlLocationTraffic
Pressure
SlLocationTraffic
Pressure
01Motijheel916Kotwali3
02Mohakhali817Lalbagh4
03Gulshan518Khilgaon6
04Shahinbag819Taltola3
05Tejgaon920Aftabnagar4
06Badda421Sadarghat5
07East West Unv.522Matuail8
08Bashundhara523Wari7
09Mogbazar524Golapbag5
10Mirbag525Donia3
11Dhanmondi726Rajarbagh5
12Shahbag927Sobujbagh5
13Unv. of Dhaka928Green Model Town4
14Kamlapur829Nandipara6
15Ramna5
Table 2. Optimal bicycle routes, distance and estimated travel time from node point 1 (central point) to different node points through BLN.
Table 2. Optimal bicycle routes, distance and estimated travel time from node point 1 (central point) to different node points through BLN.
Destination Node PointOptimal RoutesDistance (km)Estimated Travel Time (min)
21-9-10-28.630.7
31-9-10-2-39.834.4
41-9-48.329.9
51-57.527.5
61-9-10-7-68.229.6
71-9-10-76.925.7
81-87.627.7
91-93.916.7
101-9-105.418.2
111-12-117.633.5
121-125.320.9
131-12-136.223.6
141-144.418.2
151-154.117.2
161-23-164.518.5
171-23-16-178.129.3
181-29-187.828.4
191-194.117.3
201-206.223.6
211-23-215.521.5
221-23-21-25-2210.335.9
231-233.610.8
241-23-247.226.5
251-23-21-258.129.3
261-264.919.7
271-26-276.323.9
281-14-287.928.7
291-295.223.3
Table 3. Comparison of travel time using bicycle through the proposed BLN with time required by car (taxicab or motorbike) and bus from node point 1 to other nodes. ‘-’ denotes unavailability of a bus.
Table 3. Comparison of travel time using bicycle through the proposed BLN with time required by car (taxicab or motorbike) and bus from node point 1 to other nodes. ‘-’ denotes unavailability of a bus.
Destination Node PointDistance
Using Motor Vehicle (km)
Time Required by Car, Taxicab or Motorbike (min)Time Required by BusTravel by Bicycle through Proposed BLN
6 a.m.10 a.m.4 p.m.6 a.m.10 a.m.4 p.m.Distance (km)Time (min)
28.61839366256618.630.7
38.91942396560659.834.4
47.11433305350538.329.9
55.21227263837387.527.5
67.61536364841488.229.6
77.21434354841486.925.7
85.11124243231327.627.7
93.6918153832363.916.7
104.21020184235405.418.2
116.11230304136417.633.5
124.2923232725275.320.9
134.11024213129316.223.6
142.5512112116214.418.2
153.2818182623264.117.2
163.2827333934374.518.5
176.41333305247528.129.3
187.21453488274827.828.4
193.0821184337424.117.3
2011.02442386456646.223.6
213.9936364035385.521.5
228.318333061566110.335.9
232.5621213025303.610.8
245.11228274739447.226.5
255.71329274842478.129.3
264.7112929---4.919.7
276.41534323327326.323.9
285.8124239---7.928.7
295.41233337263715.223.3
Sum156.2341841803118310471167183.3690.3
Table 4. The location-wise traffic pressure assignment for the entire Dhaka city area.
Table 4. The location-wise traffic pressure assignment for the entire Dhaka city area.
SlLocationTraffic PressureSlLocationTraffic Pressure
01Uttara1016Shahbag3
02Mirpur817Matuail4
03Uttara ABM City518Kotwali/Sadarghat6
04Bashundhara R/A819New Market2
05Khilkhet520Baridhara4
06Cantonment421Banani5
07 Gulshan522Monipur8
08Badda523Sher-E-Bangla Nagar7
09Mohakhali524Airport5
10Tejgaon525Poradia2
11Motijheel726Madarbari3
12Khilgaon927Beraid5
13Gabtoli628NutanPara4
14Mohammadpur1029Pagla Rail station6
15Dhanmondi5
Table 5. Optimal bicycle routes, distance and estimated travel time from node point 7 (central point) to different node points through the extended BLN (eBLN).
Table 5. Optimal bicycle routes, distance and estimated travel time from node point 7 (central point) to different node points through the extended BLN (eBLN).
Destination Node PointOptimal RoutesDistance (km)Estimated Travel Time (min)
17-6-24-5-115.736.3
27-21-22-29.924.8
37-20-4-25-321.848.6
47-20-49.023.0
57-6-24-511.928.8
67-64.07.9
87-20-83.26.3
97-92.29.3
107-9-106.017.0
117-9-1110.626.2
127-20-8-129.018.1
137-21-139.423.9
147-23-147.319.6
157-9-10-1511.628.1
167-9-10-1610.726.4
177-9-11-1715.636.2
187-9-11-1814.834.6
197-9-10-16-1911.924.7
207-202.14.2
217-211.88.5
227-21-227.319.7
237-234.113.1
247-6-248.622.1
257-20-4-2518.742.4
267-6-24-5-2615.536.0
277-20-2711.222.4
287-9-289.423.8
297-9-11-18-2922.049.0
Table 6. Comparison of travel time using eBike through the proposed eBLN with time required by car, taxicab or motorbike and bus from node point 7 to other nodes for the entire Dhaka city area. ‘-’ denotes unavailability of bus.
Table 6. Comparison of travel time using eBike through the proposed eBLN with time required by car, taxicab or motorbike and bus from node point 7 to other nodes for the entire Dhaka city area. ‘-’ denotes unavailability of bus.
Destination Node PointDistance
Using Motor Vehicle (km)
Time Required by Car, Taxicab or Motorbike (min)Time Required by BusTravel by eBike through Proposed eBLN
6 a.m.10 a.m.4 p.m.6 a.m.10 a.m.4 p.m.Distance (km)Time (min)
114.024424579747815.736.3
27.51633365247529.924.8
318.2407575---21.848.6
410.2224236---9.023.0
58.712242450454911.928.8
64.0721204133404.07.9
84.7830274035373.26.3
93.5724224136412.29.3
105.51025244438436.017.0
119.118454273606510.626.2
1212.04060577976799.018.1
139.72244457160659.423.9
148.31436335747527.319.6
158.716333664576211.628.1
168.016393957525710.726.4
1716.630636011110110715.636.2
1811.424626076687314.834.6
198.718424262556011.924.7
202.2512112826272.14.2
212.351715---1.88.5
226.82036335853587.319.7
236.61224235248514.113.1
248.71224245247528.622.1
2515.9306871---18.742.4
2614.7306360---15.536.0
278.5143633---11.222.4
2810.22463607875789.423.8
2919.1358075119109-22.049.0
Sum263.853111631128138412421226285.2681.3
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Akhand, M.A.H.; Habib, M.A.; Kamal, M.A.S.; Siddique, N. Physarum-Inspired Bicycle Lane Network Design in a Congested Megacity. Appl. Sci. 2021, 11, 6958. https://doi.org/10.3390/app11156958

AMA Style

Akhand MAH, Habib MA, Kamal MAS, Siddique N. Physarum-Inspired Bicycle Lane Network Design in a Congested Megacity. Applied Sciences. 2021; 11(15):6958. https://doi.org/10.3390/app11156958

Chicago/Turabian Style

Akhand, M. A. H., Md. Ahsan Habib, Md Abdus Samad Kamal, and Nazmul Siddique. 2021. "Physarum-Inspired Bicycle Lane Network Design in a Congested Megacity" Applied Sciences 11, no. 15: 6958. https://doi.org/10.3390/app11156958

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop