Ett problem med utformningen av bussnätet för Tin Shui Wai, ett förortsområde i Hong Kong, undersöks, som tar hänsyn till busstjänsterna från ursprung inom detta förortsområde till destinationerna i stadsområdena. Problemet syftar till att förbättra de befintliga busstjänsterna genom att minska antalet överföringar och den totala restiden för användarna. Detta har uppnåtts genom den föreslagna integrerade lösningsmetoden som kan lösa problem med ruttens utformning och frekvensinställning samtidigt. I den föreslagna lösningen metod, en genetisk algoritm, som tar itu med rutten design problem, hybridiseras med en stadsdel söka heuristic, som tar itu med problemet frekvensinställning. En ny lösning representationsschema och specifika genetiska operatörer utvecklas så att den genetiska algoritmen kan söka alla möjliga vägstrukturer, snarare än att välja vägar från den fördefinierade uppsättningen. För att undvika för tidig konvergens införs en mekanism för mångfaldskontroll i den lösningsmetod som bygger på en ny definition av hamming distance. För att illustrera robustheten och kvaliteten hos de lösningar som erhålls utförs beräkningsförsök baserade på 1000 perturbed efterfrågan matriser. Resultaten från t-provningen visar att konstruktionen som erhålls genom den föreslagna lösningsmetoden är robust under efterfrågeosäkerhet, och konstruktionen är bättre än både den nuvarande konstruktionen och den konstruktion som erhålls genom att lösa problemet med vägkonstruktion och problemet med frekvensinställning i följd. Jämfört med den nuvarande utformningen av bussnätet kan den föreslagna metoden generera en konstruktion som samtidigt kan minska antalet överföringar och den totala restiden med minst 20,9 % respektive 22,7 %. Numeriska studier utförs också för att illustrera effektiviteten hos den mekanism för mångfaldskontroll som införts och effekten av vikter för objektiva funktioner.
En rutt design och kvarterssökning genom genetisk algoritm minimera antalet överföringar har diskuterats av Szeto et al. Hoppa över det.
A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}