Tao Liu , Hailin You , Konstantinos Gkiotsalitis , Oded Cats
{"title":"采用人机协作决策方法调度具有灵活发车时间的定制公交车","authors":"Tao Liu , Hailin You , Konstantinos Gkiotsalitis , Oded Cats","doi":"10.1016/j.tra.2024.104184","DOIUrl":null,"url":null,"abstract":"<div><p>Public transport agencies need to leverage on emerging technologies to remain competitive in a mobility landscape that is increasingly subject to disruptive mobility services ranging from ride-hailing to shared micro-mobility. Customized bus (CB) is an innovative transit system that provides advanced, personalized, and flexible demand-responsive transit service by using digital travel platforms. One of the challenging tasks in planning and operating a CB system is to efficiently and practically schedule a set of CB vehicles while meeting passengers’ personalized travel demand. Previous studies assume that CB passengers’ preferred pickup or delivery time is within a pre-defined hard time window, which is fixed and cannot change. However, some recent studies show that introducing soft flexible time windows can further reduce operational costs. Considering soft flexible time windows, this study first proposes a nearest neighbour-based passenger-to-vehicle assignment algorithm to assign CB passengers to vehicle trips and generate the required vehicle service trips. Then, a novel bi-objective integer programming model is proposed to optimize CB operation cost (measured by fleet size) and level of service (measured by passenger departure time deviation penalty cost). Model reformulations are conducted to make the bi-objective model solvable by using commercial optimization solvers, together with a deficit function-based graphical vehicle scheduling technique. A novel two-stage human–machine collaborative optimization methodology, which makes use of both machine intelligence and human intelligence to collaboratively solve the problem, is developed to generate more practical Pareto-optimal CB scheduling results. Computation results of a real-world CB system demonstrate the effectiveness and advantages of the proposed optimization model and solution methodology.</p></div>","PeriodicalId":49421,"journal":{"name":"Transportation Research Part A-Policy and Practice","volume":"187 ","pages":"Article 104184"},"PeriodicalIF":6.3000,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0965856424002325/pdfft?md5=20463408c3802abaea458a2e8d25b701&pid=1-s2.0-S0965856424002325-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Human-Machine collaborative decision-making approach to scheduling customized buses with flexible departure times\",\"authors\":\"Tao Liu , Hailin You , Konstantinos Gkiotsalitis , Oded Cats\",\"doi\":\"10.1016/j.tra.2024.104184\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Public transport agencies need to leverage on emerging technologies to remain competitive in a mobility landscape that is increasingly subject to disruptive mobility services ranging from ride-hailing to shared micro-mobility. Customized bus (CB) is an innovative transit system that provides advanced, personalized, and flexible demand-responsive transit service by using digital travel platforms. One of the challenging tasks in planning and operating a CB system is to efficiently and practically schedule a set of CB vehicles while meeting passengers’ personalized travel demand. Previous studies assume that CB passengers’ preferred pickup or delivery time is within a pre-defined hard time window, which is fixed and cannot change. However, some recent studies show that introducing soft flexible time windows can further reduce operational costs. Considering soft flexible time windows, this study first proposes a nearest neighbour-based passenger-to-vehicle assignment algorithm to assign CB passengers to vehicle trips and generate the required vehicle service trips. Then, a novel bi-objective integer programming model is proposed to optimize CB operation cost (measured by fleet size) and level of service (measured by passenger departure time deviation penalty cost). Model reformulations are conducted to make the bi-objective model solvable by using commercial optimization solvers, together with a deficit function-based graphical vehicle scheduling technique. A novel two-stage human–machine collaborative optimization methodology, which makes use of both machine intelligence and human intelligence to collaboratively solve the problem, is developed to generate more practical Pareto-optimal CB scheduling results. Computation results of a real-world CB system demonstrate the effectiveness and advantages of the proposed optimization model and solution methodology.</p></div>\",\"PeriodicalId\":49421,\"journal\":{\"name\":\"Transportation Research Part A-Policy and Practice\",\"volume\":\"187 \",\"pages\":\"Article 104184\"},\"PeriodicalIF\":6.3000,\"publicationDate\":\"2024-07-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0965856424002325/pdfft?md5=20463408c3802abaea458a2e8d25b701&pid=1-s2.0-S0965856424002325-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportation Research Part A-Policy and Practice\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0965856424002325\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part A-Policy and Practice","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0965856424002325","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ECONOMICS","Score":null,"Total":0}
Human-Machine collaborative decision-making approach to scheduling customized buses with flexible departure times
Public transport agencies need to leverage on emerging technologies to remain competitive in a mobility landscape that is increasingly subject to disruptive mobility services ranging from ride-hailing to shared micro-mobility. Customized bus (CB) is an innovative transit system that provides advanced, personalized, and flexible demand-responsive transit service by using digital travel platforms. One of the challenging tasks in planning and operating a CB system is to efficiently and practically schedule a set of CB vehicles while meeting passengers’ personalized travel demand. Previous studies assume that CB passengers’ preferred pickup or delivery time is within a pre-defined hard time window, which is fixed and cannot change. However, some recent studies show that introducing soft flexible time windows can further reduce operational costs. Considering soft flexible time windows, this study first proposes a nearest neighbour-based passenger-to-vehicle assignment algorithm to assign CB passengers to vehicle trips and generate the required vehicle service trips. Then, a novel bi-objective integer programming model is proposed to optimize CB operation cost (measured by fleet size) and level of service (measured by passenger departure time deviation penalty cost). Model reformulations are conducted to make the bi-objective model solvable by using commercial optimization solvers, together with a deficit function-based graphical vehicle scheduling technique. A novel two-stage human–machine collaborative optimization methodology, which makes use of both machine intelligence and human intelligence to collaboratively solve the problem, is developed to generate more practical Pareto-optimal CB scheduling results. Computation results of a real-world CB system demonstrate the effectiveness and advantages of the proposed optimization model and solution methodology.
期刊介绍:
Transportation Research: Part A contains papers of general interest in all passenger and freight transportation modes: policy analysis, formulation and evaluation; planning; interaction with the political, socioeconomic and physical environment; design, management and evaluation of transportation systems. Topics are approached from any discipline or perspective: economics, engineering, sociology, psychology, etc. Case studies, survey and expository papers are included, as are articles which contribute to unification of the field, or to an understanding of the comparative aspects of different systems. Papers which assess the scope for technological innovation within a social or political framework are also published. The journal is international, and places equal emphasis on the problems of industrialized and non-industrialized regions.
Part A''s aims and scope are complementary to Transportation Research Part B: Methodological, Part C: Emerging Technologies and Part D: Transport and Environment. Part E: Logistics and Transportation Review. Part F: Traffic Psychology and Behaviour. The complete set forms the most cohesive and comprehensive reference of current research in transportation science.