Next Article in Journal
The GDPR beyond Privacy: Data-Driven Challenges for Social Scientists, Legislators and Policy-Makers
Previous Article in Journal
A Novel Two-Layered Reinforcement Learning for Task Offloading with Tradeoff between Physical Machine Utilization Rate and Delay
Article Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle
Future Internet 2018, 10(7), 61; https://doi.org/10.3390/fi10070061

Personalised and Coordinated Demand-Responsive Feeder Transit Service Design: A Genetic Algorithms Approach

1
School of Transportation, Nantong University, Nantong 226019, China
2
Nantong Research Institute for Advanced Communication Technologies, Nantong 226019, China
3
College of Civil Engineering, Hebei University of Technology, Tianjin 300401, China
*
Author to whom correspondence should be addressed.
Received: 21 May 2018 / Revised: 6 June 2018 / Accepted: 19 June 2018 / Published: 1 July 2018
Full-Text   |   PDF [2716 KB, uploaded 3 July 2018]   |  

Abstract

The purpose of this work is to create an efficient optimization framework for demand-responsive feeder transit services to assign vehicles to cover all pickup locations to transport passengers to a rail station. The proposed methodology features passengers placing a personalized travel order involving the subway schedule chosen by passengers and windows of service time, etc. Moreover, synchronous transfer between the shuttle and feeder bus is fully accounted for in the problem. A mixed-integer linear programming model is formulated to minimize the total travel time for all passengers, which consists of ride-time for vehicles from the pickup locations to the rail station and wait-time for passengers taking the subway beforehand. Different from conventional methods, the proposed model benefits from using a real distribution of passenger demand aggregated from cellular data and travel time or the distance matrix obtained from an open GIS tool. A distributed genetic algorithm is further designed to obtain meta-optimal solutions in a reasonable amount of time. When applied to design a feeder bus system in Nanjing City, China, case study results reveal that the total travel time of the proposed model was reduced by 2.46% compared to the traditional model. Sensitivity analyses were also further performed to investigate the impact of the number of vehicles on the output. Finally, the difference in results of Cplex, standard GA, and the proposed algorithm were compared to prove the validity of the algorithm. View Full-Text
Keywords: DRC transit system; synchronous transfer of rail transit; personalized travel; heuristic algorithm DRC transit system; synchronous transfer of rail transit; personalized travel; heuristic algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Sun, B.; Wei, M.; Yang, C.; Xu, Z.; Wang, H. Personalised and Coordinated Demand-Responsive Feeder Transit Service Design: A Genetic Algorithms Approach. Future Internet 2018, 10, 61.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Future Internet EISSN 1999-5903 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top