PROBLEM TO BE SOLVED: To provide a method of dynamic fleet routing and a fleet management system that enable a dynamic and advanced planning of a delivery schedule that takes into account dynamic changes.SOLUTION: A fleet includes a plurality of vehicles that perform delivery services. An initial delivery plan is generated based on a customer demand for deliveries. The initial delivery plan specifies routes for the vehicles and schedules customers of the delivery services within the routes. The method comprises the steps of: splitting a planning period of the initial delivery plan into a number of time slots; associating each of the time slots with a slot inconsistency factor depending on factors that contribute to dynamicity within the time slot; and, on the basis of the slot inconsistency factor, allotting to each of the time slots an individual slack time to accommodate any dynamic changes.
【課題】動的変化を考慮した配送スケジュールの動的かつ高度な計画を可能とする動的なフリートのルーティング方法及びフリート管理システムを提供する。【解決手段】フリートは、配送サービスを実行する複数の車両を含み、初期配送計画が配送に対する顧客の需要に基づいて生成され、前記初期配送計画が、車両の経路を指定し、該経路における前記配送サービスの顧客をスケジューリングする。初期配送計画の計画期間を複数のタイムスロットに分割するステップと、タイムスロットのそれぞれを、該タイムスロットにおけるダイナミシティに寄与する因子に応じたスロット不整合因子に関連づけるステップと、スロット不整合因子に基づいて、動的変化を吸収するように、タイムスロットのそれぞれを個別のスラックタイムに割り当てるステップとを備える。【選択図】図5
DYNAMIC FLEET ROUTING
動的なフリートのルーティング
2015-11-12
Patent
Electronic Resource
Japanese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / B65G TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS , Transport- oder Lagervorrichtungen, z.B. Förderer zum Laden oder Abladen / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |