FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3155983825> ?p ?o ?g. }

• W3155983825 endingPage "261" @default.
• W3155983825 startingPage "241" @default.
• W3155983825 abstract "First-mile transportation provides convenient transit service for passengers to travel from their homes, workplaces, or public institutions to a public transit station that is located beyond comfortable walking distance. This paper studies the Passenger-Centric Vehicle Routing for First-Mile Transportation (PCVR-FMT) problem to plan optimal vehicle routes that provide a high quality of service (QoS) to enhance passenger experience. We consider a practical scenario with 1) deterministic requests, consisting of travel requests that are known in advance (e.g., submitted by passengers through a mobile application), and 2) uncertain requests (e.g., new travel requests generated during service operation). We formally formulate the PCVR-FMT problem to maximize the QoS in terms of the passenger waiting and riding time (for both deterministic and uncertain requests) while jointly considering the traditional constraints on the pickup time window as well as vehicle capacity. We developed an Ant-Colony Optimization algorithm based on a novel Dynamic Request Driven scheme for vehicle route construction, denoted as DRD-ACO, to efficiently solve PCVR-FMT. DRD-ACO relies on a novel request-location graph that models both deterministic and uncertain requests, which enable the ants to share information across different generations via pheromone for dealing with uncertain requests. A dynamic seat reservation mechanism is devised to determine a suitable number of reserved seats to deal with uncertain requests. A time window expansion mechanism is developed to selectively expand passengers’ pickup time window if the number of vehicles is insufficient. The effectiveness of the proposed methods is evaluated using Singapore’s road network and synthetic travel requests generated from real bus travel demands. Some of the travel requests are treated as uncertain requests. The results show that on relatively small size instances, our methods obtain solutions that are close to the optimal ones computed by CPLEX, with deviations ranging from only 2.55% to 8.79%. In comparison to other baselines, our methods achieve better results in the objective function, ratio of served uncertain passengers, as well as the expansion in waiting time due to request uncertainty, for both small-scale and large-scale problem instances." @default.
• W3155983825 created "2021-04-26" @default.
• W3155983825 creator A5002694277 @default.
• W3155983825 creator A5009469406 @default.
• W3155983825 creator A5015215095 @default.
• W3155983825 creator A5019287385 @default.
• W3155983825 creator A5053523719 @default.
• W3155983825 creator A5076931362 @default.
• W3155983825 date "2021-09-01" @default.
• W3155983825 modified "2023-09-25" @default.
• W3155983825 title "Passenger-centric vehicle routing for first-mile transportation considering request uncertainty" @default.
• W3155983825 cites W1450094357 @default.
• W3155983825 cites W1516898087 @default.
• W3155983825 cites W1778127384 @default.
• W3155983825 cites W1969886247 @default.
• W3155983825 cites W1970526056 @default.
• W3155983825 cites W2031784930 @default.
• W3155983825 cites W2031916906 @default.
• W3155983825 cites W2059751944 @default.
• W3155983825 cites W2062470869 @default.
• W3155983825 cites W2111563176 @default.
• W3155983825 cites W2284822720 @default.
• W3155983825 cites W2409916622 @default.
• W3155983825 cites W2586818037 @default.
• W3155983825 cites W2606715786 @default.
• W3155983825 cites W2735515849 @default.
• W3155983825 cites W2740141116 @default.
• W3155983825 cites W2791449870 @default.
• W3155983825 cites W2803719030 @default.
• W3155983825 cites W2805037197 @default.
• W3155983825 cites W2806513027 @default.
• W3155983825 cites W2809303669 @default.
• W3155983825 cites W2836214552 @default.
• W3155983825 cites W2886856082 @default.
• W3155983825 cites W2895954417 @default.
• W3155983825 cites W2900384132 @default.
• W3155983825 cites W2907117055 @default.
• W3155983825 cites W2909875311 @default.
• W3155983825 cites W2913092739 @default.
• W3155983825 cites W2924220803 @default.
• W3155983825 cites W2949190460 @default.
• W3155983825 cites W2959057294 @default.
• W3155983825 cites W2963472564 @default.
• W3155983825 cites W2979273521 @default.
• W3155983825 cites W3036001205 @default.
• W3155983825 cites W3084274445 @default.
• W3155983825 cites W3112980080 @default.
• W3155983825 cites W3113396370 @default.
• W3155983825 cites W3116420334 @default.
• W3155983825 cites W3128280133 @default.
• W3155983825 doi "https://doi.org/10.1016/j.ins.2021.04.054" @default.
• W3155983825 hasPublicationYear "2021" @default.
• W3155983825 type Work @default.
• W3155983825 sameAs 3155983825 @default.
• W3155983825 citedByCount "10" @default.
• W3155983825 countsByYear W31559838252022 @default.
• W3155983825 countsByYear W31559838252023 @default.
• W3155983825 crossrefType "journal-article" @default.
• W3155983825 hasAuthorship W3155983825A5002694277 @default.
• W3155983825 hasAuthorship W3155983825A5009469406 @default.
• W3155983825 hasAuthorship W3155983825A5015215095 @default.
• W3155983825 hasAuthorship W3155983825A5019287385 @default.
• W3155983825 hasAuthorship W3155983825A5053523719 @default.
• W3155983825 hasAuthorship W3155983825A5076931362 @default.
• W3155983825 hasConcept C111919701 @default.
• W3155983825 hasConcept C115961682 @default.
• W3155983825 hasConcept C121332964 @default.
• W3155983825 hasConcept C123784306 @default.
• W3155983825 hasConcept C127413603 @default.
• W3155983825 hasConcept C1276947 @default.
• W3155983825 hasConcept C136264566 @default.
• W3155983825 hasConcept C140781008 @default.
• W3155983825 hasConcept C154945302 @default.
• W3155983825 hasConcept C162324750 @default.
• W3155983825 hasConcept C186379835 @default.
• W3155983825 hasConcept C22212356 @default.
• W3155983825 hasConcept C2776221269 @default.
• W3155983825 hasConcept C2777632111 @default.
• W3155983825 hasConcept C2778751112 @default.
• W3155983825 hasConcept C2780378061 @default.
• W3155983825 hasConcept C31258907 @default.
• W3155983825 hasConcept C40128228 @default.
• W3155983825 hasConcept C41008148 @default.
• W3155983825 hasConcept C42475967 @default.
• W3155983825 hasConcept C45440154 @default.
• W3155983825 hasConcept C5119721 @default.
• W3155983825 hasConcept C539828613 @default.
• W3155983825 hasConcept C74172769 @default.
• W3155983825 hasConceptScore W3155983825C111919701 @default.
• W3155983825 hasConceptScore W3155983825C115961682 @default.
• W3155983825 hasConceptScore W3155983825C121332964 @default.
• W3155983825 hasConceptScore W3155983825C123784306 @default.
• W3155983825 hasConceptScore W3155983825C127413603 @default.
• W3155983825 hasConceptScore W3155983825C1276947 @default.
• W3155983825 hasConceptScore W3155983825C136264566 @default.
• W3155983825 hasConceptScore W3155983825C140781008 @default.
• W3155983825 hasConceptScore W3155983825C154945302 @default.
• W3155983825 hasConceptScore W3155983825C162324750 @default.

• next