管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2012年
1期
22-32
,共11页
时变网络车辆调度问题%先入先出%大规模邻域搜索%动态搜索算法
時變網絡車輛調度問題%先入先齣%大規模鄰域搜索%動態搜索算法
시변망락차량조도문제%선입선출%대규모린역수색%동태수색산법
对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性.
對時變網絡車輛調度問題提齣一種滿足先入先齣準則的時變處理方法,併建立相應的數學模型,提齣一種基于大規模鄰域搜索技術的智能優化算法進行求解,算法頂層採用動態規劃算法搜索環狀交換鄰域以得到每輛車的最佳服務顧客集閤;底層設計動態搜索算法用以安排每輛車的最佳服務路線.在此基礎上提齣頂層加入虛擬顧客和底層嵌入insert兩類改進策略.通過實驗倣真比較,驗證瞭所提算法的有效性.
대시변망락차량조도문제제출일충만족선입선출준칙적시변처리방법,병건립상응적수학모형,제출일충기우대규모린역수색기술적지능우화산법진행구해,산법정층채용동태규화산법수색배상교환린역이득도매량차적최가복무고객집합;저층설계동태수색산법용이안배매량차적최가복무로선.재차기출상제출정층가입허의고객화저층감입insert량류개진책략.통과실험방진비교,험증료소제산법적유효성.