城市物流風(fēng)險(xiǎn)(編輯修改稿)
2025-01-24 10:13 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 of traffic flowKyoto University Global COE “Human Security Engineering”VICS (Vehicle Information Communication System)VICS is a part of ITSNow 78,000+ links on service in Japan Information are updated every 5 minutes and historical data is accumulated Historical data of travel times is availableKyoto University Global COE “Human Security Engineering”Historical data of travel times by VICSTravel times on real workKyoto University Global COE “Human Security Engineering”O(jiān)bjectives? Form VRPTWP with ants routing model to incorporate the variable travel times? Confirm the effect of using route learning for VRPTWP by the experiment in terms of costs and environmental impactsVRPTWP? VRPTWP (probabilistic vehicle routing and scheduling with time windowprobabilistic) uses travel times distribution of each link as variable travel timesObjective FunctionMinimise fixed cost operation cost early arrival and delay penalty 27Kyoto University Global COE “Human Security Engineering”Early arrival and delay penaltyKyoto University Global COE “Human Security Engineering”Parameters of Geic AlgorithmsVRPTW are solved with GA (Geic Algorithm)Number of individuals = 300Number of generations = 1,000Number of elite individuals = 30Crossover rate = Mutation rate = Kyoto University Global COE “Human Security Engineering”VRPTWP with route learning? Visiting orders of customers are determined with travel time distributions? Route choices were determined by shortest path method with mean value of link travel times? Effect of Ants routing (route learning) for VRPTWP was examinedKyoto University Global COE “Human Security Engineering”Framework of Reinforcement Learning? Learn the policy to maximise reword acquisitionAgentEnvironmentStateStActionAtRewordRtAgent learns the suitable policy through trial and errorKyoto University Global COE “Human Security Engineering”Ants routing algorithms? Ants routing is proposed by Subramanian et al. (1997) ? Routing rules are treated as random variables? Only backward exploration is used for updating routing tableUpdate probability table by ants routingk :learing rate f(t) :travel time3334Kyoto University Global COE “Human Security Engineering”Field experiments? 1724 November 2023, Central Osaka Japan? Travel time information: VICS? Number of customers: 24? Number of trucks: 2 at each case? Comparison VRPTWP with route learning by ants routing (VRPTWPA),VRPTWP and VRPTWF with shortest path by mean value of travel timesKyoto University Global COE “Human Security Engineering”DepotNetwork (All VICS links) 225nodes, 789links of Customers: 24 With Time Windows of Trucks: 2Route choice: Shortest Path (Mean value of LTT) Route Learning (Ants Routing） VICS Data 01 October 2023 –16 November (30days)VRP VRPTWP(SP?RL), VRPTWF(SP)Experiment Date:1724 November 2023 (5days)Field Experiments36Kyoto University Global COE “Human Security Engineering”VRPTWFDiagram of 21
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1