SaaS型運輸服務系統(tǒng)及路線規(guī)劃問題研究.pdf

1、隨著現(xiàn)代社會中的運輸服務市場的不斷發(fā)展和擴大,并在現(xiàn)代商業(yè)中占有重要地位。各運輸公司均需要一些軟件來實現(xiàn)運輸,需求和客戶的管理。本文主要目標是創(chuàng)建一個結(jié)合運輸管理,需求管理和客戶管理等功能,并具有靈活體系結(jié)構(gòu)的運輸系統(tǒng)。
　　本文所設計的系統(tǒng)為運輸過程中的主要參與者——客戶,運輸公司和資源供應商之間提供交流。每個運輸公司將使用單獨的互聯(lián)網(wǎng)服務中心(ISC)接受客戶的請求并管理資源。
　　另一方面,每個ISC要解決位置-路線問

2、題,即利用運輸資源找到最佳的路線。在這項工作中,我們以一個復雜的位置-路線問題案例進行了討論。它結(jié)合了三種類型的車輛路線問題(VRP)——有起止點約束的 VRP,有時間約束的VRP和有汽車運載能力有限的VRP.這個問題也可被擴展成使用其他類型的交通工具,如火車或飛機。
　　該系統(tǒng)的主要特點是:持續(xù)搜索和動態(tài)更新所有客戶的所有的可行解決方案,動態(tài)考慮所有可行路徑,動態(tài)考慮運輸商在路徑規(guī)劃過程中直接路線或模塊化路線的成本和時間的優(yōu)化(