Evidence map›Paper›PMID 35966904›Full record

ArticleJournal of transport & health2022

Clustering-based iterative heuristic framework for a non-emergency patients transportation problem.

Jamal Abdul Nasir, Yong-Hong Kuo, Reynold Cheng

Abstract read
In one paragraph

Article in Journal of transport & health, 2022. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Not yet cited in PubMed.

0numbers the graph read from it
0cells of the map it votes in
0citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

0 citing papers in PubMed.

No citing paper in PubMed yet.

4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

3 authors.

Jamal Abdul NasirDepartment of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong.
Yong-Hong KuoDepartment of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong.
Reynold ChengHKU Musketeers Foundation Institute of Data Science, The University of Hong Kong, Hong Kong.

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Introduction: Non-emergency patient transportation (NEPT) services are particularly important nowadays due to the aging population and contagious disease outbreaks (e.g., Covid-19 and SARS). In this work, we study a NEPT problem with a case study of patient transportation services in Hong Kong. The purpose of this work is to study the discomfort and inconvenience measures (e.g., waiting time and extra ride time) associated with the transportation of non-emergency patients while optimizing the operational costs and utilization of NEPT ambulances. Methods: A mixed-integer linear programming (MILP) formulation is developed to model the NEPT problem. This MILP model contributes to the existing literature by not only including the patient inconvenience measures in the objective function but also illustrating a better trade-off among different performance measures through its specially customized formulation and real-life characteristics. CPLEX is used to find the optimal solutions for the test instances. To overcome the computational complexity of the problem, a clustering-based iterative heuristic framework is designed to solve problems of practical sizes. The proposed framework distinctively exploits the problem-specific structure of the considered NEPT problem in a novel way to enhance and improve the clustering mechanism by repeatedly updating cluster centers. Results: The computational experiments on 19 realistic problem instances show the effective execution of the solution method and demonstrate the applicability of our approach. Our heuristic framework observes an optimality gap of less than 5% for all those instances where CPLEX delivered the result. The weighted objective function of the proposed model supports the analysis of different performance measures by setting different preferences for these measures. An extensive sensitivity analysis performed to observe the behavior of the MILP model shows that when operating costs are given a weightage of 0.05 in the objective function, the penalty value for user inconvenience measures is the lowest; when the weightage value for operating costs varies between 0.8 and 1.0, the penalty value for the same measures is the highest. Conclusions: This research can assist decision-makers in improving service quality by balancing operational costs and patient discomfort during transportation.

Indexed as

ClusteringDial-a-ride problemsNon-emergency patients transportationShared healthcare mobilityVehicle routing

Identifiers

PMID35966904
PMCPMC9359798

What OpenQuestion holds

Textmetadata
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.