Transit smart card data mining for passenger origin information extraction

The automated fare collection(AFC) system,also known as the transit smart card(SC) system,has gained more and more popularity among transit agencies worldwide.Compared with the conventional manual fare collection system,an AFC system has its inherent advantages in low labor cost and high efficiency for fare collection and transaction data archival.Although it is possible to collect highly valuable data from transit SC transactions,substantial efforts and methodologies are needed for extracting such data because most AFC systems are not initially designed for data collection.This is true especially for the Beijing AFC system,where a passenger's boarding stop(origin) on a flat-rate bus is not recorded on the check-in scan.To extract passengers' origin data from recorded SC transaction information,a Markov chain based Bayesian decision tree algorithm is developed in this study.Using the time invariance property of the Markov chain,the algorithm is further optimized and simplified to have a linear computational complexity.This algorithm is verified with transit vehicles equipped with global positioning system(GPS) data loggers.Our verification results demonstrated that the proposed algorithm is effective in extracting transit passengers' origin information from SC transactions with a relatively high accuracy.Such transit origin data are highly valuable for transit system planning and route optimization.

Nonspecific Effect of Stress on Brain Gray Matter Volume in Drug-naive Female Patients with First Depressive Episode

Background： This study aimed to observe the differences in brain gray matter volume in drug-naive female patients after the first episode of major depression with and without stressful life events （SLEs） before the onset of depression.Methods： Forty-three drug-naive female patients voluntarily participated in the present study after the first major depressive episode.The life event scale was used to evaluate the severity of the impact of SLEs during 6 months before the onset of the major depressive episode.High-field magnetic resonance imaging （MRI） scans were obtained, and the VBM and SPM8 software process were used to process and analyze the MRI.Results： Compared to that in patients without SLEs, the volume of brain gray matter was lower in the bilateral temporal lobe, right occipital lobe, and right limbic lobe in the SLE group.However, the gray matter volume did not differ significantly between the two groups after the application of false discovery rate （FDR） correction.Conclusions： Although the results of the present study suggest the absence of significant differences in brain gray matter volume between female drug-naive patients after the first episode of major depression with and without SLEs after FDR correction, the study provides useful information for exploring the definitive role of stress in the onset of depression.

Location optimization of multiple distribution centers under fuzzy environment

Locating distribution centers optimally is a crucial and systematic task for decision-makers.Optimally located distribution centers can significantly improve the logistics system's efficiency and reduce its operational costs.However,it is not an easy task to optimize distribution center locations and previous studies focused primarily on location optimization of a single distribution center.With growing logistics demands,multiple distribution centers become necessary to meet customers' requirements,but few studies have tackled the multiple distribution center locations(MDCLs) problem.This paper presents a comprehensive algorithm to address the MDCLs problem.Fuzzy integration and clustering approach using the improved axiomatic fuzzy set(AFS) theory is developed for location clustering based on multiple hierarchical evaluation criteria.Then,technique for order preference by similarity to ideal solution(TOPSIS) is applied for evaluating and selecting the best candidate for each cluster.Sensitivity analysis is also conducted to assess the influence of each criterion in the location planning decision procedure.Results from a case study in Guiyang,China,reveals that the proposed approach developed in this study outperforms other similar algorithms for MDCLs selection.This new method may easily be extended to address location planning of other types of facilities,including hospitals,fire stations and schools.

A two-stage heuristic method for vehicle routing problem with split deliveries and pickups

The vehicle routing problem(VRP) is a well-known combinatorial optimization issue in transportation and logistics network systems. There exist several limitations associated with the traditional VRP. Releasing the restricted conditions of traditional VRP has become a research focus in the past few decades. The vehicle routing problem with split deliveries and pickups(VRPSPDP) is particularly proposed to release the constraints on the visiting times per customer and vehicle capacity, that is, to allow the deliveries and pickups for each customer to be simultaneously split more than once. Few studies have focused on the VRPSPDP problem. In this paper we propose a two-stage heuristic method integrating the initial heuristic algorithm and hybrid heuristic algorithm to study the VRPSPDP problem. To validate the proposed algorithm, Solomon benchmark datasets and extended Solomon benchmark datasets were modified to compare with three other popular algorithms. A total of 18 datasets were used to evaluate the effectiveness of the proposed method. The computational results indicated that the proposed algorithm is superior to these three algorithms for VRPSPDP in terms of total travel cost and average loading rate.