[發(fā)明專利]適于滿載配送的車輛調(diào)度方法

無效

• 申請?zhí)枺?/td>: 200610025579.2
• 申請日: 2006-04-11
• 公開（公告）號: CN101055629A
• 公開（公告）日: 2007-10-17
• 發(fā)明（設(shè)計(jì)）人: 李力;金焰;劉欣;吳守倉;隋明剛
• 申請（專利權(quán)）人: 上海寶鋼冶金建設(shè)公司;上海凌鼎管理軟件有限公司
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06Q50/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種適于滿載配送的車輛調(diào)度方法，包括下列步驟：

1)計(jì)算機(jī)建模

將車輛、場地、任務(wù)數(shù)據(jù)輸入到計(jì)算機(jī)中，利用計(jì)算機(jī)對三者建立考慮擁堵控制的三維滿載優(yōu)化調(diào)度模型；

2)調(diào)度優(yōu)化計(jì)算

運(yùn)用計(jì)算機(jī)調(diào)用兩階段動態(tài)啟發(fā)式算法對三維滿載優(yōu)化調(diào)度模型進(jìn)行調(diào)度計(jì)算，獲得最終調(diào)度方案；

3)調(diào)度方案輸出

計(jì)算機(jī)將最終調(diào)度方案通過無線網(wǎng)絡(luò)傳輸?shù)杰囕v。

2.如權(quán)利要求1所述的適于滿載配送的車輛調(diào)度方法，其特征在于：所述最終調(diào)度方案包括派車數(shù)、裝卸機(jī)械總空閑時(shí)間、車輛總空閑時(shí)間、車輛總空駛時(shí)間、車輛總固定成本在內(nèi)的業(yè)務(wù)參數(shù)指標(biāo)，所述最終調(diào)度方案為上述業(yè)務(wù)參數(shù)指標(biāo)的總加權(quán)成本最低時(shí)的派車方案。

3.如權(quán)利要求1或2所述的適于滿載配送的車輛調(diào)度方法，其特征在于：所述兩階段動態(tài)啟發(fā)式算法包括調(diào)用基于裝載時(shí)間和次序的動態(tài)構(gòu)造啟發(fā)式算法確定給定車輛數(shù)的初始調(diào)度方案，再調(diào)用可參數(shù)控制的迭代算法和專有算子的2-opt交換算法改進(jìn)初始方案，獲得最終調(diào)度方案。