Measuring quality of service in dial-a-ride operations: the case of a Canadian city

In many countries, dial-a-ride services are provided by public authorities to elderly and handicapped people who cannot use regular transit. Cost minimization is key to running these services, but one can observe a growing interest in quality measurement and improvement. A first step in improving quality is to define a quality measurement scale specific to dial-a-ride services. A second step is to incorporate quality measurements in mathematical models that serve as a basis for optimization algorithms. To this end, an extensive survey of dial-a-ride users was conducted in Longueuil, the largest suburb of Montreal, Canada. This paper describes the steps of the survey and presents its main conclusions: (1) 56 attributes were identified based on interviews, (2) the questionnaire developed has proved to be reliable and valid, (3) an exploratory factor analysis allowed us to determine 13 dimensions of quality in dial-a-ride services, (4) the most important criteria for users were identified, and (5) population segmenting variables by which subgroups of users can be categorized were also determined. Managerial implications of our results are also discussed.     

Book reviews

Coastal Resources Management: Beyond Market and Bureaucracy by Robert B. Ditton, John L. Seymour, and Gerald C. Swanson. Published by D. C. Heath and Company, Lexington, Massachusetts, 1977, 191 pp., 6 figures.

The Urban Sea: Long Island Sound by Lee E. Koppelman, Peter K. Weyl, M. Grant Gross, and DeWitt S. Davies. Published by Praeger Publishers, 1976. 209 pp., 81 figures, 42 tables.     

The Pollution-Routing Problem

The amount of pollution emitted by a vehicle depends on its load and speed, among other factors. This paper presents the Pollution-Routing Problem (PRP), an extension of the classical Vehicle Routing Problem (VRP) with a broader and more comprehensive objective function that accounts not just for the travel distance, but also for the amount of greenhouse emissions, fuel, travel times and their costs. Mathematical models are described for the PRP with or without time windows and computational experiments are performed on realistic instances. The paper sheds light on the tradeoffs between various parameters such as vehicle load, speed and total cost, and offers insight on economies of ‘environmental-friendly’ vehicle routing. The results suggest that, contrary to the VRP, the PRP is significantly more difficult to solve to optimality but has the potential of yielding savings in total cost.     

Quantifying uncertainty in high-resolution coupled hydrodynamic-ecosystem models

Marine ecosystem models are becoming increasingly complex and sophisticated, and are being used to estimate the effects of future changes in the earth system with a view to informing important policy decisions. Despite their potential importance, far too little attention has been, and is generally, paid to model errors and the extent to which model outputs actually relate to real-world processes. With the increasing complexity of the models themselves comes an increasing complexity among model results. If we are to develop useful modelling tools for the marine environment we need to be able to understand and quantify the uncertainties inherent in the simulations. Analysing errors within highly multivariate model outputs, and relating them to even more complex and multivariate observational data, are not trivial tasks. Here we describe the application of a series of techniques, including a 2-stage self-organising map (SOM), non-parametric multivariate analysis, and error statistics, to a complex spatio-temporal model run for the period 1988–1989 in the Southern North Sea, coinciding with the North Sea Project which collected a wealth of observational data. We use model output, large spatio-temporally resolved data sets and a combination of methodologies (SOM, MDS, uncertainty metrics) to simplify the problem and to provide tractable information on model performance. The use of a SOM as a clustering tool allows us to simplify the dimensions of the problem while the use of MDS on independent data grouped according to the SOM classification allows us to validate the SOM. The combination of classification and uncertainty metrics allows us to pinpoint the variables and associated processes which require attention in each region. We recommend the use of this combination of techniques for simplifying complex comparisons of model outputs with real data, and analysis of error distributions.     

Taxicab operating characteristics in the United States

In 1982, a national survey of U.S. taxicab operators was conducted. This survey sought to assess the economic, operational and organizational status of the industry and to determine how these characteristics have been changing in response to rising costs and an economic recession. Two results of this survey are reported in this paper; the size structure and the organization of the industry. Both of these characteristics show that it has recently been undergoing two fundamental changes. These are the rapid switch away from employees as drivers to independent contractor drivers and decreasing average company size.     

A Practical Model for Deformation Prediction of Highway Subgrade Soils

This paper reports a practical constitutive relation for highway subgrade soils. The proposed model is derived based on the laboratory repeated-load testing of four subgrade soils. Statistical parameters generally used in the power model of subgrade permanent strain are expanded into material constants with engineering significance. The constitutional relation reported in this paper can be used in the mechanistic-based pavement design of highway flexible pavements and railroad tracks.     

基于虚拟边界条件一维搜索预报的并行算法

对网格方程组作多重网格区域分裂并行计算,虚拟边界预报提出一维搜索算法,并讨论相应的收敛性,通过ＧＳ迭代的性质,构造区间压缩算法,证明了其收敛性,指出此算法能有效地解决区域分裂并行计算中的远程信息传递和频繁通讯问题。     

PC局域网上分布式并行处理的性能评估

对ＰＣ局域网上ＰＶＭ分布式编程环境中网络并行计算的性能进行了详尽分析与评估,指出：在ＰＶＭ编程环境中网络并行计算与ＭＰＰ并行计算的根本 区别在于它们的通信行为不同。网络并行计算中的通信是顺序的,不仅通信和计算是顺序发生的,而且各次通信也是顺序发生的。而在ＭＰＰ并行计算中通信是由专门的通信部件并发完成。文章给出一个统一的公式来描绘这两类主要的并行处理系统的性状,并由此导出,对于网络并行计算其加速比服