Planning school transport: design of routes with flexible school opening times

Abstract

This paper puts forward a methodology for designing a system for school transport which, apart from designing routes, specifies school opening times. Traditionally school opening times have always been identical in the same area meaning many buses have to be used at the same time. This paper suggests the staggering of school opening times in order to minimise the number of buses and thereby reduce the enormous costs involved in running them. The methodology is based on: a first phase which addresses the classic routing problem by using mixed integer lineal programming and a second phase which uses bi-level programming to find the vector for school opening times, which, when staying within the constraints of the problem, minimises the direct costs of the system. The upper level represents the evaluation of the system costs and the lower level finds the best combination of optimum routes for the same bus.     

道路客运小件快运车辆路径和调度研究

制约小件运输发展的瓶颈之一是站到站运输与客户门到门需求之间的矛盾,目前道路客运企业正大力发展门到门的取送货业务,但缺少一套切实可行的取送货运输组织调度方案,基于此,文章建立了考虑客户时效性需求的车辆路径调度数学模型并设计了一种改进的遗传算法进行求解。通过实例证明该算法可以求得满意解,为道路客运企业发展小件快运的最后一公里取送货服务提供运输组织调度方案参考。     

动态车辆路径问题的遗传算法研究

文章针对动态车辆路径的特点及模型对其算法进行了研究,并设计了改进的遗传算法对最优路径进行求解,结果显示采用改进的遗传算法提高了全局寻优能力与收敛速度,取得了较好的效果。     

A systematic review of route optimisation and pre-emption methods for emergency vehicles

ABSTRACT

Reducing the travel time of emergency vehicles (EVs) is an effective way to improve critical services such as ambulance, fire, and police. Route optimisation and pre-emption are powerful techniques used to reduce EV travel time. This paper presents a systematic literature review of optimisation and pre-emption techniques for routing EVs. A detailed classification of existing techniques is presented along with critical analysis and discussion. The study observes the limitations of existing routing systems and lack of real-world applications of the proposed pre-emption systems, leading to several interesting and important knowledge and implementation gaps that require further investigation. These gaps include optimisations using real-time dynamic traffic data, considering time to travel as a critical parameter within dynamic route planning algorithms, considering advanced algorithms, assessing and minimising the effects of EV routing on other traffic, and addressing safety concerns in traffic networks containing multiple EVs at the same time.     

The performance of route modification and demand stabilization strategies in stochastic vehicle routing

A key concern in managing vehicle routing operations under stochastic demands is whether, on the basis of travel distance, route modification yields materially greater logistical efficiency than fixed routes. This research uses statistical calibration as the primary technique to develop a robust and tractable model for estimating this difference in logistical efficiency. Based on features such as the models predictive accuracy and generalizability, it constitutes a substantive improvement over existing models. The present study also expands the range of predictive models relevant to vehicle routing under stochastic demands with models to estimate the transportation and inventory effects of persuading customers to stabilize their ordering patterns.     

Optimal solution to the vehicle routing problem by adopting a meta-heuristic algorithm

The delivery service provided by large-scale retailers continues to grow as online sales occupy an increasingly large share of the market. This study aims to tease out efficient vehicle scheduling times as well as optimal delivery routes by applying meta-heuristic algorithms. Monthly data on existing routes were obtained from a branch of Korea’s leading large-scale online retailer. The first task was to examine the status of existing routes by comparing delivery routes created using Dijkstra’s algorithm with existing delivery routes and their vehicle scheduling. The second task was to identify optimal delivery routes through a comparative analysis of the genetic algorithm and Tabu search algorithm, known for its superior applicability amongst other meta-heuristic algorithms. These findings demonstrate that the optimal vehicle routing problem not only has the potential to reduce distribution costs for operators and expedite delivery for consumers, but also the added social benefit of reduced carbon emissions.     

Travel patterns in Dutch metropolitan cities: The importance of external trips

Using a variety of data sources, decentralisation of population and employment in four Dutch urban areas (Amsterdam, Rotterdam, The Hague and Utrecht) over the last 20 years, is analysed. It is found that suburbanisation, plus an ever growing car share, has increased the number of external journeys related to the metropolitan cities enormously. With the use of the 1982 National Travel Survey, current travel patterns in and around the metropolitan cities are studied: the importance of external trips for urban transport planning shows clearly. They account for about half the number of city related car trips, and for nearly three quarters of the total vehicle kilometres of travel within the city.(requests for reprints)     

Experiential Incrementalism: On the Theory and Technique to Implement Transport Plans and Policies

The paper describes an approach to the vexing problem of transport planning and policy. It deals jointly with three questions, which in today's practice are addressed separately: How are hypotheses about transport problems and alternatives to their solution developed? How can a good plan or policy be identified? What is the process of implementing a transport plan or policy? In doing this the paper has the ambitious objective of proposing a new model and process for transport planning and policy. It is applicable in developed and developing countries and is not restricted to the transport sector. The paper builds on, and is a reinterpretation of two cornerstone transport planning and decision-making models – the CATS (Chicago Area Transportation Study) Planning and Design Model and Braybrooke and Lindblom's Disjointed Incrementalism. It advances a technique of experiential incrementalism (termed polisanalysis) to develop and implement plans and policies. It proposes that problems should be diagnosed by observation and continuous data collection; that their continuous analysis, finding the “cure”, and implementation take place through the method of experiential incrementalism. In this method interventions are grounded on the theories of neoinstitutional economics and psychoanalysis and derived using contact function, explained in the paper, which renders the method scientific replicability. Experiential incrementalism can employ a wider array of options in planning and policy than is presently thought possible. Like other scientific methods, its application requires rigorous training.     

Development and Deployment of Public Transport Policy and Planning in Taiwan

Over the past decade, the escalating roadway congestion and environmental deterioration due to heavy use of private vehicles have provoked the Taiwan government to realize the importance of public transport systems. Under the “carrot-and-stick” rationales, the government has formulated public transport policies and exercised a series of related initiatives by providing sufficient and higher quality of public transport services so as to attract more private vehicle users. In this paper, the planning philosophy and policy formulation of Taiwan’s public transport development are highlighted. The most important initiatives, including the Five-year Enhancement of Mass Transportation Program and the upgrading public transport schemes in the National Development Plan are examined. Based on previous experience and lessons, we point out the most challenging issues that the government will encounter. Suggestions for the future of public transport planning are also addressed.