In this work, a novel decision assistant system for urban transportation, called Route Scheme Assistant (RSA), is proposed to address two crucial issues that few former researches have focused on: route-based passenger flow (PF) inference and multivariant high-PF route recommendation. First, RSA can estimate the PF of arbitrary user-designated routes effectively by utilizing Deep Neural Network (DNN) for regression based on geographical information and spatial-temporal urban informatics. Second, our proposed Bidirectional Prioritized Spanning Tree (BDPST) intelligently combines the parallel computing concept and Gaussian mixture model (GMM) for route recommendation under users’ constraints running in a timely manner. We did experiments on bus-ticket data of Tainan and Chicago and the experimental results show that the PF inference model outperforms baseline and comparative methods from 41% to 57%. Moreover, the proposed BDPST algorithm's performance is not far away from the optimal PF and outperforms other comparative methods from 39% to 71% in large-scale route recommendations.
Multicriteria route planning is a crucial transportation planning issue under the field of GIS-based multicriteria decision analysis (GIS-MCDA) with broad applications. A searching algorithm is proposed to solve the multicriteria route planning problem with spatial urban information and constraints such an existing transit network in operation, certain vertices to be visited in the path, total number of vertices been visited, and length or range for the path. Evaluation of two in-operation mass-transit systems from Chicago and Tainan show that our method can retrieve solutions in a Pareto-optimal sense over comparative methods between profit under queried constraints (the expected passenger flow to be maximized, referring to the social welfare for the public) and cost for construction as well as maintenance (the cost of route to be minimized, referring to the sustainability for the government) with reasonable runtime over comparative methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.