
This research aims to develop an optimization model for optimizing demand-responsive transit (DRT) services. These services can not only direct passengers to reach their nearest bus stops but also transport them to connecting stops on major transit systems at selected bus stops. The proposed methodology is characterized by service time windows and selected metro schedules when passengers place a personalized travel order. In addition, synchronous transfers between shuttles and feeder buses were fully considered regarding transit problems. Aiming at optimizing the total travel time of passengers, a mixed-integer linear programming model was established, which includes vehicle ride time from pickup locations to drop-off locations and passenger wait time during transfer travels. Since this model is commonly known as an NP-hard problem, a new two-stage heuristic using the ant colony algorithm (ACO) was developed in this study to efficiently achieve the meta-optimal solution of the model within a reasonable time. Furthermore, a case study in Chongqing, China, shows that compared with conventional models, the developed model was more efficient formaking passenger, route and operation plans, and it could reduce the total travel time of passengers.
Citation: Yingjia Tan, Bo Sun, Li Guo, Binbin Jing. Novel model for integrated demand-responsive transit service considering rail transit schedule[J]. Mathematical Biosciences and Engineering, 2022, 19(12): 12371-12386. doi: 10.3934/mbe.2022577
[1] | Lei Chen, Ruyun Qu, Xintong Liu . Improved multi-label classifiers for predicting protein subcellular localization. Mathematical Biosciences and Engineering, 2024, 21(1): 214-236. doi: 10.3934/mbe.2024010 |
[2] | Yongyin Han, Maolin Liu, Zhixiao Wang . Key protein identification by integrating protein complex information and multi-biological features. Mathematical Biosciences and Engineering, 2023, 20(10): 18191-18206. doi: 10.3934/mbe.2023808 |
[3] | Linlu Song, Shangbo Ning, Jinxuan Hou, Yunjie Zhao . Performance of protein-ligand docking with CDK4/6 inhibitors: a case study. Mathematical Biosciences and Engineering, 2021, 18(1): 456-470. doi: 10.3934/mbe.2021025 |
[4] | Yutong Man, Guangming Liu, Kuo Yang, Xuezhong Zhou . SNFM: A semi-supervised NMF algorithm for detecting biological functional modules. Mathematical Biosciences and Engineering, 2019, 16(4): 1933-1948. doi: 10.3934/mbe.2019094 |
[5] | Haipeng Zhao, Baozhong Zhu, Tengsheng Jiang, Zhiming Cui, Hongjie Wu . Identification of DNA-protein binding residues through integration of Transformer encoder and Bi-directional Long Short-Term Memory. Mathematical Biosciences and Engineering, 2024, 21(1): 170-185. doi: 10.3934/mbe.2024008 |
[6] | Madeleine Dawson, Carson Dudley, Sasamon Omoma, Hwai-Ray Tung, Maria-Veronica Ciocanel . Characterizing emerging features in cell dynamics using topological data analysis methods. Mathematical Biosciences and Engineering, 2023, 20(2): 3023-3046. doi: 10.3934/mbe.2023143 |
[7] | Wenjun Xia, Jinzhi Lei . Formulation of the protein synthesis rate with sequence information. Mathematical Biosciences and Engineering, 2018, 15(2): 507-522. doi: 10.3934/mbe.2018023 |
[8] | Jinmiao Song, Shengwei Tian, Long Yu, Qimeng Yang, Qiguo Dai, Yuanxu Wang, Weidong Wu, Xiaodong Duan . RLF-LPI: An ensemble learning framework using sequence information for predicting lncRNA-protein interaction based on AE-ResLSTM and fuzzy decision. Mathematical Biosciences and Engineering, 2022, 19(5): 4749-4764. doi: 10.3934/mbe.2022222 |
[9] | Sathyanarayanan Gopalakrishnan, Swaminathan Venkatraman . Prediction of influential proteins and enzymes of certain diseases using a directed unimodular hypergraph. Mathematical Biosciences and Engineering, 2024, 21(1): 325-345. doi: 10.3934/mbe.2024015 |
[10] | Shun Li, Lu Yuan, Yuming Ma, Yihui Liu . WG-ICRN: Protein 8-state secondary structure prediction based on Wasserstein generative adversarial networks and residual networks with Inception modules. Mathematical Biosciences and Engineering, 2023, 20(5): 7721-7737. doi: 10.3934/mbe.2023333 |
This research aims to develop an optimization model for optimizing demand-responsive transit (DRT) services. These services can not only direct passengers to reach their nearest bus stops but also transport them to connecting stops on major transit systems at selected bus stops. The proposed methodology is characterized by service time windows and selected metro schedules when passengers place a personalized travel order. In addition, synchronous transfers between shuttles and feeder buses were fully considered regarding transit problems. Aiming at optimizing the total travel time of passengers, a mixed-integer linear programming model was established, which includes vehicle ride time from pickup locations to drop-off locations and passenger wait time during transfer travels. Since this model is commonly known as an NP-hard problem, a new two-stage heuristic using the ant colony algorithm (ACO) was developed in this study to efficiently achieve the meta-optimal solution of the model within a reasonable time. Furthermore, a case study in Chongqing, China, shows that compared with conventional models, the developed model was more efficient formaking passenger, route and operation plans, and it could reduce the total travel time of passengers.
Essential proteins are required for organism life, and their absence results in the loss of functional modules of protein complexes, as well as the death of the organism [1]. Essential proteins identification aids in the understanding of cell growth control mechanisms, the discovery of disease-causing genes and possible therapeutic targets, and has crucial theoretical and practical implications for drug development and disease therapy. In biological experiments, essential proteins are mainly identified by gene culling, gene suppression, transposon mutation and other methods, which cost lot of time and difficult unfortunately. Essential protein identification using computational approaches becomes achievable as high-throughput data accumulates. This identification method means utilizing the available data to find the key features that affect the importance of proteins and to determine if it is important of biological functions based on these features. The most common measuring technique is based on the topological properties of the PPI network to obtain network topology features, like Degree Centrality (DC) [2], Information Centrality (IC) [3], Closeness Centrality (CC) [4] and Subgraph Centrality (SC) [5], Betweenness Centrality (BC) [6], sum of Edge Clustering Coefficient Centrality (NC) [7]. These methods are sensitive to network structure, so false positive noise and data missing will reduce the performance of prediction easily.
In addition to characteristics of network topological, the biological characteristics involved in essential proteins identification mainly include sequence features and functional features. Zhang and Li et al. combined features of profiles of gene expression with topological features of PPI network, and proposed CoEWC [8] and PeC [9] methods respectively. Zhao et al. [10] put forward an essential protein detection model named POEM which utilize the module features of essential proteins. A weighted network with high confidence is built based on the topological structure and intrinsic characters of network and information about expression of genes, and overlap of functional modules, that coupling nature is weak and cohesive nature is strong, are discovered. In the end, the weighted density of the module to which the protein belongs was used to determine scores. Zhang et al. [11] got a new model named FDP to employs the global and local topological properties of network and protein homology information, to combine the dynamic PPI network at different times. In 2021, Zhong et al. [12] introduced a novel measuring approach named JDC that binary gene expression data with a dynamic threshold and combines the Jaccard index of similarity and degree centrality.
The method based on multi-source data integration effectively improve the prediction's level of accuracy and robustness. The commonly used processing method is to build a highly reliable weighted PPI network through weighted summary and the features are different for different prediction methods. The processing method of simple superposition will obfuscate the complicated relationship that exists between the multi-source data and generate artificial noise. The parameter setting is also matter which will influence the practical application of the algorithm. Non-negative matrix tri-factorization (NMTF) [13] is mainly used to analyze data matrices with non-negative elements, disintegrate the input matrix into three non-negative factor matrices, and approximate the input matrix through low-rank non-negative representation. It has been widely used in many fields such as text mining [14], recommendation system [15,16] and biological data analysis [17,18].
In view of the advantages of NMTF in data analysis and integrate protein homology information and subcellular location information to improve the prediction performance of essential proteins, an approach of non-negative matrix symmetric tri-factorization (IEPMSF) is offered as an optimal method for solving the noise problems in identifying essential proteins. In order to avoid more noise caused by multi-source data integration, this paper only uses the topological features of the original protein interaction data to construct the protein weighted network. But this method is not optimal because of the existence of false negatives and false positives. To solve this problem, the traditional NMTF algorithm is optimized. The factorization process is regarded as the "soft clustering" process of proteins, to predict the potential protein-protein interactions by a non-negative matrix symmetric tri-factorization algorithm (NMSTF), thus forming the optimal protein weighted network. Finally, to achieve the goal of predicting essential proteins, the homology information and subcellular location information of proteins are combined to create an initial score for each protein, which is then used to score and order each protein in the optimized network using the restart random walk algorithm.
This paper builds an improved protein-weighted network using the protein-protein interaction network and the NMSTF algorithm to increase the accuracy of important protein identification, and integrates subcellular localization information with protein homology information to design an essential model to identify essential proteins, IEPMSF. The model consists of three modules: weighted network building module, weighted network optimization module, and proteins scoring and sorting module.
Through topological analysis of yeast networks, the researchers found that PPI networks have small-world and non-scale characteristic [19] and that essential proteins have a strong connection with the topological properties of proteins. The co-neighbor coefficient is commonly utilized in the functional recognition [20] of proteins in PPI networks, demonstrating that the more similar neighbors two proteins in a network have, the more likely they are to interact. To measure the degree of interaction between the two proteins, we use the co-neighbor coefficient to give the edge weights of the network of protein interaction.
A simple undirected graph G = (V, E) can be a model of a PPI network. Here, the nodes set V = {v1, v2, …} as proteins, the edges set E = {e1, e2, e3 …} is a representation for the interaction of two different proteins. Defining a weighted network is WG = (V, E, P), where P(i, j) indicating the likelihood of the interaction of the vi and vj proteins, can be computed using the equation below :
P(i,j)={|Nei(i)∩Nei(j)|2(|Nei(i)|−1)∗(|Nei(j)|−1)if |Nei(i)|>1 and |Nei(j)|>10otherwise | (1) |
where Nei(i) and Nei(j) respectively represent collection of neighbor nodes of the vi and vj, |Nei(i)∩Nei(j)| represent the number of common neighbors. If there are not any common neighbor proteins between the vi and vj, then P(i, j) = 0. We are going to assume that the probability of the interaction, the co-neighbor coefficient between the proteins, is independent of each other, and it's going to be in the range of 0 to 1.
As previously stated, false positives and false negatives can be found in PPI networks derived from high-throughput biological research. In other words, there are still some uncertainties in the construction of weighted networks based on protein interactions. NMTF was proposed by Ding in 2006 [13], which is an effective tool applied to recommendation systems successfully. Therefore, we can exploit the potential new protein interactions based on the existing protein and protein interaction data by using NMTF technology.
The traditional NMTF is the decomposition of the correlation matrix Yn*n into three low-rank sub-matrices, F∈Rn∗k, S∈Rk∗k and G∈Rk∗n, by which to approximate the original input matrix, as follows:
P≈Y=FSGT | (2) |
Where the parameter k represents the factorization level and reflects the total number of possible vectors in the column spaces and row spaces. After being weighted to the protein interaction network with co-neighbor coefficients, the association matrix of the network can be constructed to represent the connection relationship between proteins. The elements in the correlation matrix are the co-neighbor values for each edge. Due to the singularity of nodes in the protein interaction network and the resulting correlation matrix is a symmetry matrix, the simple utilization of the conventional NMTF technology is not reasonably explanatory. Hart [21] pointed out that essential proteins often gather together, and the criticality of proteins is related to protein complexes rather than dependent on a single protein, which indicates that essential proteins have modular properties. Specifically, given a non-negative input matrix P, factor matrix S can be seen as the cluster index [14] of the vertex. Based on this, this paper proposes an improved NMTF algorithm called a non-negative matrix symmetric three-factors decomposition to rewrite Eq (2) into the following form:
P≈Y=USUT | (3) |
Among them, U∈Rn∗k can be seen as "soft" clustering labels of proteins, and S∈Rk∗k as a correlation matrix between protein modules, S = ST. Then we can design the loss objective function of Eq (3) as follows:
D=minU≥0,S≥0J(U,S)=||P−USUT||F | (4) |
Where ‖⋅‖F refers to the Frobenius specification. We use the multiplication update iteration technique to derive the objective function on the basis of employing the auxiliary function because the object function is a joint nonconvex problem. According to the rules of Squared frobenius norm we can know ||X||2 = Tr(XTX), which can solve D as follows:
D=Tr(PTP−2PTUSUT+USTUTUSUT) | (5) |
Solve partial differential equations for U and S factors in Eq (5) respectively:
∂D∂U=−4PUS+4USUTUS |
∂D∂S=−2UTPU+2UTUSUTU | (6) |
Followed as Karush-Kuhn Tucker (KKT) complementary condition, we can find a static point, the KKT condition for U and S. These rules can be written as follows:
∂D∂UikUik=0 | (7) |
By Eq (7), we can get:
(USUTUS−PUS)ikUik=0 |
Uik=Uik(PUS)ik(USUTUS)ik | (8) |
Similarly, the S can be calculated using the same procedure:
Sik=Sik(UTPU)ik(UTUSUTU)ik | (9) |
These rules can be expressed in a matrix form:
Uik←Uik(PUS)ik(USUTUS)ik |
Sik←Sik(UTPU)ik(UTUSUTU)ik | (10) |
According to the above multiplication update iteration rules, the final U and S can be calculated, so as to obtain the optimal Y = USUT approximating the original input matrix.
After the above data processing, we construct an optimized network association matrix, and conduct the corresponding standardization processing as follows:
P∗(i,j)={max(Yij,Yji)∑Nk=0Yik,∑Nk=0Yik≠00,else | (11) |
The cumulative sum of each row of i in the matrix P* is 0 or 1.
We give an initial score to every protein from protein interaction network given by direct homology information and sub-cell localization information to improve the accuracy of essential protein prediction.
Studies have shown that when a protein has more homologous proteins in a reference species, it is highly likely to be an essential protein. The direct homology score of protein node vi is calculated by the equation below:
HS(i)=HP(i)max1≤j≤|V|HP(j) | (12) |
where HP(i) represent how many direct homologous proteins in the reference species collection SC node vi has, as follows:
HP(i)=∑m∈SCTNi where TNi={1ifvi∈XSm0otherwise | (13) |
where the XSm represents a collection of proteins with direct homologous proteins and is a subset of V. For those proteins that possess homologous proteins in all reference species, their direct homology score of 1 is given. Instead, if a protein does not have a direct homologous protein in all reference species, it has a score of 0.
Previous research has revealed that the essential state of proteins is not simply linked to the biological properties of PPI networks, but also to their location in space. Therefore, making full use of subcellular localization information is important for essential proteins prediction. Studies have shown that essential proteins are found in higher concentrations in certain subcellular locations than non-essential, and evolve more conserved [22]. Let L(R) be the protein set appearing at subcellular location r, and the frequency of protein appearing at it is possible to calculate each subcellular location r, as shown below:
OF(r)=|L(r)|maxk∈R|L(k)| | (14) |
Where |L(r)| represents the number of proteins present at subcellular location r, and R represents the set containing each subcellular location. For a protein vi, let C(i) be the set of subcellular sites in which it occurs, and the definition of subcellular localization score LS(i) is the score of the maximum frequency of its occurrence at all subcellular locations by using the following equation:
LS(i)=maxr∈C(i)OF(r) | (15) |
Combined with the direct homology score and subcellular localization score obtained by Eqs (12) and (15), the initial value score, IS(i), which is possible to compute the vi of each protein in the protein interaction network, with following equation:
HS(i)=HS(i)×LS(i) | (16) |
Based on the weighted network constructed previously and the initial score based on the multi-source biological information, the final score, FS(i), of a protein vi from network can be calculated as bellow:
FS(i)=α∑j∈Nei(i)P∗(i,j)FS(j)+(1−α)IS(i) | (17) |
where, Nei(i) shows the set of neighbor nodes of vi.
As can be seen from Eq (17), a protein's final score may be thought of as a linear combination of its multi-source bioinformatics mark and its neighboring correlation mark. Among them, the percentage of these two scores are adjusted using parameter a. When a is equal to 0, the final protein score is only related to the multi-source biological information score, and when the value of a is 1, the score is only related to the common neighbor properties of a protein. However, the amount of protein in the network is numerous and they have great computational complexity. Therefore, we can rewrite Eq (17) into the form of a matrix vector:
FS(i)=α∗P∗∗FS+(1−α)∗IS | (18) |
Finally, the Jacobi iterative method can be used to quantitatively solve the Eq (18):
FSt=α∗P∗∗FSt−1+(1−α)∗IS | (19) |
The number of iterations is represented by t = (0, 1, 2, …).
The validity of the IEPMSF model was evaluated by using the basic data of essential protein. The dataset incorporates essential protein dataset, PPI network dataset, protein homology information dataset, and subcellular location dataset. The benchmark essential proteins involved in the datasets are 1199 essential proteins, mainly from databases of MIPS [23], SGD [24], DEG [25], and SGDP [26]. The DIP [27] database is used to get the PPI network data. Excluding repeated protein interactions and the protein itself interactions, there are 5093 proteins and 24,743 interactions in the collection. The subcellular location data was downloaded from the COMPARTMENTS [28] database, which integrates MGD [29], SGD [24], UniProtKB [30], WormBase [31] and FlyBase [32] databases and eventually obtains 3923 proteins with subcellular location information. The homologous protein data is gathered from the InParanoid database's 7th edition [33], which included pair-wise comparisons of entire genomes of 99 eukaryotes and 1 prokaryote.
To determine the significance of proteins in the protein interaction network, proteins are compared with results derived by the algorithm IEPMSF or other existing ways, DC [2], IC [3], CC [4], BC [5], SC [6], NC [7], PeC [9], CoEWC [8], POEM [10], FDP [11] and JDC [12] for example.
In IEPMSF, the ordering score of the proteins are different depending on the a. To study the impact of parameter a on the capability of IEPMSF method, we experimented with several values ranging from 0 to 1 to see how they affected the accuracy of essential proteins prediction of IEPMSF. Table 1 contains detailed experimental data. The range of essential candidates selected is from the top 100 to the top 600. The ratio of actually essential proteins predicted determines predictive accuracy.
a | Top 100 | Top 200 | Top 300 | Top 400 | Top 500 | Top 600 |
0 | 78.00% | 77.00% | 73.70% | 72.30% | 67.00% | 63.00% |
0.1 | 97.00% | 84.50% | 78.00% | 74.00% | 68.40% | 64.50% |
0.2 | 92.00% | 85.50% | 79.70% | 74.50% | 69.80% | 65.30% |
0.3 | 89.00% | 86.00% | 78.30% | 72.80% | 69.20% | 64.80% |
0.4 | 87.00% | 83.00% | 76.00% | 71.80% | 68.60% | 65.00% |
0.5 | 87.00% | 78.00% | 74.00% | 70.00% | 67.20% | 64.30% |
0.6 | 86.00% | 77.00% | 71.30% | 69.00% | 64.80% | 63.00% |
0.7 | 85.00% | 75.00% | 69.00% | 66.80% | 63.80% | 60.00% |
0.8 | 82.00% | 74.00% | 67.30% | 64.50% | 62.00% | 59.20% |
0.9 | 83.00% | 75.00% | 65.30% | 62.80% | 59.60% | 57.30% |
1 | 81.00% | 71.00% | 64.70% | 59.80% | 55.80% | 53.20% |
As shown in Table 1, it is shown that when a = 0, the predicted essential protein only considers the direct homology of the protein, while when a = 1, the predicted essential protein only considers the co-neighbor information. When a = 0 or a = 1, the IEPMSF performs worse than the values of 0 to 1. This means that combination of the direct homologues of proteins and their neighbours can predict the required proteins more accurately than if only one of these properties is considered. To compare with other algorithms, as a = 0.1, when the top 100 ranking proteins are chosen as essential protein candidates, the accuracy can reach 0.97, as shown in the experimental findings in Figure 2.
When essential protein candidates with higher scores at different ratios (top 100,200,300,400,500, and 600) are chosen, their highest values are 97% (a = 0.1), 86% (a = 0.3), 79.7% (a = 0.2), 74.5% (a = 0.2), 69.8% (a = 0.2) and 65.3% (a = 0.2) respectively. The maximum level of accuracy is centered at a = 0.2 as the number of candidate proteins grows. Therefore, we set a as 0.2 to carry out the following experiments.
The PR curve is applied to further validate the capability of the various approaches. Firstly, according to the final scores computed by each technique, proteins in the protein interaction network are sorted in descending order. The preceding K proteins are considered essential proteins (positive dataset), whereas the remaining proteins are considered non-essential proteins (negative dataset), where the threshold K ranges from 1 to 5093. As the K values be changed, to produce the PR curve, the corresponding precision and recall values for each approach are computed, as illustrated in Figure 3. The PR curves of IEPMSF are compared with PR curves of centrality algorithms (DC, IC, CC, BC, SC, and NC) and of multi-source information fusion methods (PeC, CoEWC, POEM, JDC, and FDP) in Figure 3(a) and (b) respectively. As seen in Figure 3, the PR curve of the IEPMSF has much higher value than that of other algorithms.
To further examine the prediction performance of IEPMSF and other approaches, we apply the jackknife method. Figure 4 depicts the experimental outcomes. The number of putative essential proteins ranked first by each approach is represented on X-axis and the real number of important proteins found is represented on Y-axis. Performance of each method is compared in the area below the center line. Figure 4(a) demonstrate the outcome of a comparison between DC, IC, CC, BC, SC, NC and IEPMSF. From Figure 4(a), we see that the IEPMSF prediction of essential proteins is significantly more accurate than that of NC. Figure 4(b) shows the comparison of IEPMSF and existing methods based on multi-source information fusion (PeC, CoEWC, POEM, JDC and FDP). According to all of the experimental data. the accuracy of IEPMSF in predicting essential proteins is greater than the other 11 approaches, according to all of the experimental data.
The essential proteins identifying is not only a prerequisite in comprehending organism survival, but it is also critical for the discovery of disease-causing genes and possible therapeutic targets. An essential proteins identification model IEPMSF was designed in this paper. In order to avoid more noise caused by multi-source data integration, to build the weighted network, the model only uses the common neighbor topology properties of the nodes in the network from original PPI data. Considering the issue of false positive and false negative PPI data caused by high-throughput trials, and the clustering function of NMTF, the weighted network was optimized using the non-negative matrix symmetric tri-factorization (NMSTF) technique to uncover probable protein-protein interactions. Finally, the starting score of each protein node was calculated using the subcellular location and homologous proteins information, and the restart random walk method was used to score and rank each protein in the network. Compared with the topological centrality method and the traditional multi-source information integration method, the experimental findings reveal that the suggested essential proteins prediction approach, IEPMSF, significantly improves the performance of essential proteins prediction. On the basis of the existing work, how to design a more effective method to construct a weighted network based on multi-source information integration is the future research direction of essential proteins identification. In long term, we will investigate including more biological data during the weighted network construction step, and try to apply the model to other species.
This project is partially funded by the National Natural Science Foundation of China (61772089, 62006030), Natural Science Foundation of Hunan Province (2020JJ4648), Major Scientific and Technological Projects for collaborative prevention and control of birth defects in Hunan Province (2019SK1010).
The authors declare no competing interests.
[1] |
M. Wei, T. Liu, B. Sun, Optimal routing design of feeder transit with stop selection using aggregated cell phone data and open source gis tool, IEEE T. Intell. Transp., 22 (2021), 2452–2463. https://doi.org/10.1109/TITS.2020.3042014 doi: 10.1109/TITS.2020.3042014
![]() |
[2] |
B. Sun, M. Wei, C. Yang, A. Ceder, Solving demand-responsive feeder transit service design with fuzzy travel demand: a collaborative ant colony algorithm approach, J. Intell. Fuzzy Syst., 37 (2019), 3555–3563. https://doi.org/10.3233/JIFS-179159 doi: 10.3233/JIFS-179159
![]() |
[3] |
A. Lee, M. Savelsbergh, An extended demand responsive connector, Eur. J. Transp. Logist., 6 (2017), 25–50. https://doi.org/10.1007/s13676-014-0060-6 doi: 10.1007/s13676-014-0060-6
![]() |
[4] |
J. Shen, S. Yang, X. Gao, F. Qiu, Vehicle routing and scheduling of demand-responsive connector with on-demand stations, Adv. Mech. Eng., 9 (2017), 1–10. https://doi.org/10.1177/1687814017706433 doi: 10.1177/1687814017706433
![]() |
[5] |
M. Shahmizad, S. Khanchehzarrin, I. Mahdavi, N. Mahdavi-Amiri, A partial delivery bi-objective vehicle routing model with time windows and customer satisfaction function, Mediterr. J. Soc. Sci., 7 (2016), 101–111. https://doi.org/10.5901/mjss.2016.v7n4S2p102 doi: 10.5901/mjss.2016.v7n4S2p102
![]() |
[6] |
M. Wei, T. Liu, B. Sun, B. B. Jing, Optimal integrated model for feeder transit route design and frequency-setting problem with stop selection, J. Adv. Transp., 2020 (2020), 1–12. https://doi.org/10.1155/2020/6517248 doi: 10.1155/2020/6517248
![]() |
[7] |
G. Laporte, Fifty years of vehicle routing, Transp. Sci., 43 (2009), 408–416. https://doi.org/10.1287/trsc.1090.0301 doi: 10.1287/trsc.1090.0301
![]() |
[8] |
S. N. Parragh, K. F. Doerner, R. F. Hartl, A survey on pickup and delivery problems, J. Für. Betriebswirtsch., 58 (2008), 81–117. https://doi.org/10.1007/s11301-008-0036-4 doi: 10.1007/s11301-008-0036-4
![]() |
[9] |
M. Drexl, On the one-to-one pickup-and-delivery problem with time windows and trailers, Cent. Eur. J. Oper. Res., 29 (2021), 1115–1162. https://doi.org/10.1007/s10100-020-00690-w doi: 10.1007/s10100-020-00690-w
![]() |
[10] |
A. Flores-Quiroz, R. Palma-Behnke, G. Zakeri, R. Moreno, A column generation approach for solving generation expansion planning problems with high renewable energy penetration, Electr. Power Syst. Res., 136 (2016), 232–241. https://doi.org/10.1016/j.epsr.2016.02.011 doi: 10.1016/j.epsr.2016.02.011
![]() |
[11] |
J. F. Cordeau, G. Laporte, The dial-a-ride problem: models and algorithms, Ann. Oper. Res., 153 (2007), 29–46. https://doi.org/10.1007/s10479-007-0170-8 doi: 10.1007/s10479-007-0170-8
![]() |
[12] |
C Vilhelmsen, R. Lusby, J. Larsen, Tramp ship routing and scheduling with integrated bunker optimization, Eur. J. Transp. Logist., 3 (2014), 143–175. https://doi.org/10.1007/s13676-013-0039-8 doi: 10.1007/s13676-013-0039-8
![]() |
[13] |
L. B. Deng, W. Gao, W. L. Zhou, T. Z. Lai, Optimal design of feeder-bus network related to urban rail line based on transfer system, J. Rail. Sci. Eng., 96 (2013), 2383–2394. https://doi.org/10.1016/j.sbspro.2013.08.267 doi: 10.1016/j.sbspro.2013.08.267
![]() |
[14] |
S. N. Kuan, H. L. Ong, K. M. Ng, Solving the feeder bus network design problem by genetic algorithms and ant colony optimization, Adv. Eng. Software, 37 (2006), 351–359. https://doi.org/10.1016/j.advengsoft.2005.10.003 doi: 10.1016/j.advengsoft.2005.10.003
![]() |
[15] |
S. C. Wirasinghe, Nearly optimal parameters for a rail/feeder-bus system on a rectangular grid, Transp. Res. Part A: Gen., 14 (1980), 33–40. https://doi.org/10.1016/0191-2607(80)90092-8 doi: 10.1016/0191-2607(80)90092-8
![]() |
[16] |
G. K. Kuah, J. Perl, Optimization of feeder bus routes and bus stop spacing, J. Transp. Eng, 114 (1988), 341–354. https://doi.org/10.1061/(ASCE)0733-947X(1988)114:3(341) doi: 10.1061/(ASCE)0733-947X(1988)114:3(341)
![]() |
[17] |
G. K. Kuah, J. Perl, The feeder-bus network-design problem, J. Oper. Res. Soc., 40 (1989), 751–767. https://doi.org/10.1057/jors.1989.127 doi: 10.1057/jors.1989.127
![]() |
[18] | S. M. Chowdhury, I. J. Chien, S. Intermodal transit system coordination, Transp. Plan Tech., 25 (2002), 257–287. https://doi.org/10.1080/0308106022000019017 |
[19] | Y. H. Chang, B. W. Chang, Developing an integrated operational plan between metro systems and feeder-bus services, J. Chin. Inst. Transp., 10 (1997), 41–72. |
[20] | M. Wei, B. Sun, Fuzzy Chance constrained programming model for demand-responsive airport shuttle bus scheduling problem, J. Nonlinear Convex A, 21 (2020), 1605–1620. |
[21] |
A. S. Mohaymany, A. Gholami, Multimodal Feeder network design problem: ant colony optimization approach, J. Transp. Eng., 136 (2010), 323–331. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000110 doi: 10.1061/(ASCE)TE.1943-5436.0000110
![]() |
[22] |
P. Shrivastav, S. L. Dhingra, Development of feeder routes for suburban railway stations using heuristic approach, J. Transp. Eng., 127 (2001), 334–341. https://doi.org/10.1061/(ASCE)0733-947X(2001)127:4(334) doi: 10.1061/(ASCE)0733-947X(2001)127:4(334)
![]() |
[23] |
P. Shrivastava, M. O'Mahony, A model for development of optimized feeder routes and coordinated schedules—a genetic algorithms approach, Transp. Policy, 13 (2006), 413–425. https://doi.org/10.1016/j.tranpol.2006.03.002 doi: 10.1016/j.tranpol.2006.03.002
![]() |
[24] |
P. Shrivastava, M. O'Mahony, Design of feeder route network using combined genetic algorithm and specialized repair heuristic, J. Public Transp., 10 (2007), 109–133. https://doi.org/10.5038/2375-0901.10.2.7 doi: 10.5038/2375-0901.10.2.7
![]() |
[25] |
P. Shrivastava, M. O'Mahony, Use of a hybrid algorithm for modeling coordinated feeder bus route network at suburban railway station, J. Transp. Eng., 135 (2009), 1–8. https://doi.org/10.1061/(ASCE)0733-947X(2009)135:1(1) doi: 10.1061/(ASCE)0733-947X(2009)135:1(1)
![]() |
[26] | C. Chao, D. Zhang, Z. H. Zhou, L. Nan, S. Li, B-Planner: Night bus route planning using large-scale taxi gps traces, in 2013 IEEE international conference on pervasive computing and communications (PerCom), IEEE, (2013), 225–233. https://doi.org/10.1109/PerCom.2013.6526736. |
[27] |
M. Wei, B. B. Jing, J. Yin, Y. Zang, A green demand-responsive airport shuttle service problem with time-varying speeds, J. Adv. Transp., 2020 (2020), 1–12. https://doi.org/10.1155/2020/9853164 doi: 10.1155/2020/9853164
![]() |
[28] | S. Pan, J. Yu, X. Yang, Y. Liu, N. Zou, Designing a flexible feeder transit system serving irregularly shaped and gated communities: determining service area and feeder route planning, J. Urban Plann. Dev., (2014), 04014028. https://doi.org/0.1061/(ASCE)UP.1943-5444.0000224 |
[29] | Y. Yao, R. B. Machemehl, Real-time optimization of passenger collection for commuter rail systems, in Canadian Society for Civil Engineering, the10th International Specialty Conference on Transportation, 2014. |
[30] |
Y. Sun, X. Sun, B. Li, D. Gao, Joint optimization of a rail transit route and bus routes in a transit corridor, Procedia-Soc. Behav. Sci., 96 (2013), 1218–1226. https://doi.org/10.1016/j.sbspro.2013.08.139 doi: 10.1016/j.sbspro.2013.08.139
![]() |
[31] |
Y. Yan, Z. Liu, Q. Meng, Y. Jiang, Robust optimization model of bus transit network design with stochastic travel time, J. Transp. Eng., 139 (2013), 625–634. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000536 doi: 10.1061/(ASCE)TE.1943-5436.0000536
![]() |
[32] |
B. Sun, M. Wei, S. L. Zhu, Optimal design of demand-responsive feeder transit services with passengers' multiple time windows and satisfaction, Future Internet, 10 (2018), 30–45. https://doi.org/10.3390/fi10030030 doi: 10.3390/fi10030030
![]() |
[33] |
H. Luo, M. Dridi, O. Grunder, An ACO-based heuristic approach for a route and speed optimization problem in home health care with synchronized visits and carbon emissions, Soft Comput., 25 (2021), 14673–14696. https://doi.org/10.1007/s00500-021-06263-6 doi: 10.1007/s00500-021-06263-6
![]() |
[34] |
S. A. Doumari, H. Givi, M. Dehghani, Z. Montazeri, J. M. Guerrero, A new two-stage algorithm for solving optimization problems, Entropy-switz, 23 (2021), 491. https://doi.org/10.3390/e23040491 doi: 10.3390/e23040491
![]() |
[35] | C. X. Ma, C., Wang, X. C. Xu, A Multi-objective robust optimization model for customized bus routes, IEEE Trans. Intell. Transp. Syst., 22 (2021), 2359–2370. https://doi.org/10.1109/TITS.2020.3012144 |
[36] |
X. Li, T. Wang, W. Xu, J. Hu, A Novel model for designing a demand- responsive connector (drc) transit system with consideration of users' preferred time windows, IEEE Trans. Intell. Transp. Syst., 22 (2021), 2442–2451. https://doi.org/10.1109/TITS.2020.3031060 doi: 10.1109/TITS.2020.3031060
![]() |
1. | Yane Li, Chengfeng Wang, Haibo Gu, Hailin Feng, Yaoping Ruan, ESMDNN-PPI: a new protein–protein interaction prediction model developed with protein language model of ESM2 and deep neural network, 2024, 35, 0957-0233, 125701, 10.1088/1361-6501/ad761c |
a | Top 100 | Top 200 | Top 300 | Top 400 | Top 500 | Top 600 |
0 | 78.00% | 77.00% | 73.70% | 72.30% | 67.00% | 63.00% |
0.1 | 97.00% | 84.50% | 78.00% | 74.00% | 68.40% | 64.50% |
0.2 | 92.00% | 85.50% | 79.70% | 74.50% | 69.80% | 65.30% |
0.3 | 89.00% | 86.00% | 78.30% | 72.80% | 69.20% | 64.80% |
0.4 | 87.00% | 83.00% | 76.00% | 71.80% | 68.60% | 65.00% |
0.5 | 87.00% | 78.00% | 74.00% | 70.00% | 67.20% | 64.30% |
0.6 | 86.00% | 77.00% | 71.30% | 69.00% | 64.80% | 63.00% |
0.7 | 85.00% | 75.00% | 69.00% | 66.80% | 63.80% | 60.00% |
0.8 | 82.00% | 74.00% | 67.30% | 64.50% | 62.00% | 59.20% |
0.9 | 83.00% | 75.00% | 65.30% | 62.80% | 59.60% | 57.30% |
1 | 81.00% | 71.00% | 64.70% | 59.80% | 55.80% | 53.20% |
a | Top 100 | Top 200 | Top 300 | Top 400 | Top 500 | Top 600 |
0 | 78.00% | 77.00% | 73.70% | 72.30% | 67.00% | 63.00% |
0.1 | 97.00% | 84.50% | 78.00% | 74.00% | 68.40% | 64.50% |
0.2 | 92.00% | 85.50% | 79.70% | 74.50% | 69.80% | 65.30% |
0.3 | 89.00% | 86.00% | 78.30% | 72.80% | 69.20% | 64.80% |
0.4 | 87.00% | 83.00% | 76.00% | 71.80% | 68.60% | 65.00% |
0.5 | 87.00% | 78.00% | 74.00% | 70.00% | 67.20% | 64.30% |
0.6 | 86.00% | 77.00% | 71.30% | 69.00% | 64.80% | 63.00% |
0.7 | 85.00% | 75.00% | 69.00% | 66.80% | 63.80% | 60.00% |
0.8 | 82.00% | 74.00% | 67.30% | 64.50% | 62.00% | 59.20% |
0.9 | 83.00% | 75.00% | 65.30% | 62.80% | 59.60% | 57.30% |
1 | 81.00% | 71.00% | 64.70% | 59.80% | 55.80% | 53.20% |