Preliminary communicationIn recent years, the mini-bus service has gained a rapid development, while the reasonable stop spacing is significant to improve residents' travel efficiency. In order to locate the mini-bus stops practically, this paper firstly proposes a mathematical model based on Voronoi Diagrams to minimize residents' total travel time. Improved Wilson-Han-Powell Sequential Quadratic Programming (SQP) technique is employed to solve the model. Based on Geographic Information Systems (GIS), the Cartesian coordinate system is used to calculate the walking distance between mini-bus stops and origins or destinations, which cannot be directly measured. Secondly, based on the actual situation, this paper proposes modification methods for adjusting mini-bus stops. The validity and usefulness of the methodology is tested through applying it to a real case in Shanghai (China). The calculation results suggest that the model deals well with the mini-bus stop spacing problem.
Keywords: mini-bus service; modification methods; optimization model; Sequential Quadratic Programming; stop spacing; Voronoi DiagramsOptimizacija razmaka između stajališta gradskog mini-autobusa: studija slučaja Šangaj (Kina) Prethodno priopćenje U posljednjih se nekoliko godina služba mini-autobusa brzo razvija, a odgovarajući razmak između stajališta značajno poboljšava učinkovitost putovanja stanovnika. Kako bi mini-bus stajališta bila praktično locirana, u ovom se radu najprije predlaže matematički model temeljen na Voronoi dijagramima u svrhu smanjenja ukupnog vremena putovanja putnika. Za rješenje tog modela primijenjena je poboljšana tehnika Wilson-Han-Powell sekvencionalno kvadratno programiranje (SQP). Na temelju geografskih informacijskih sustava (GIS) korišten je Kartezijanski koordinatni sustav za izračunavanje pješačke udaljenosti između mini-bus stanica i početnih ili odredišta, koja se ne mogu izravno izmjeriti. Drugo, u skladu sa stvarnim stanjem, u radu se predlažu metode modifikacije za podešavanje stajališta mini-autobusa. Valjanost i korisnost metodologije ispitana je njenom primjenom na stvarnom slučaju u Šangaju (Kina). Rezultati proračuna pokazuje da se modelom dobro rješava problem određivanja razmaka između stajališta mini autobusa.Ključne riječi: metode modifikacije; model optimizacije; sekvencionalno kvadratno programiranje; služba mini-autobusa; razmak između stajališta; Voronoi dijagrami