科研成果 | 考慮同步的車(chē)輛路徑優(yōu)化問(wèn)題研究


近日,國(guó)家自然科學(xué)基金委員會(huì)管理科學(xué)部公布了2019年12月結(jié)題項(xiàng)目的績(jī)效評(píng)估結(jié)果,我院管理科學(xué)與信息管理系秦虎教授主持的名為“考慮同步的車(chē)輛路徑優(yōu)化問(wèn)題研究(項(xiàng)目號(hào):71571077)”被評(píng)為“特優(yōu)...
近日,國(guó)家自然科學(xué)基金委員會(huì)管理科學(xué)部公布了2019年12月結(jié)題項(xiàng)目的績(jī)效評(píng)估結(jié)果,我院管理科學(xué)與信息管理系秦虎教授主持的名為“考慮同步的車(chē)輛路徑優(yōu)化問(wèn)題研究(項(xiàng)目號(hào):71571077)”被評(píng)為“特優(yōu)”。
秦虎教授
秦虎,華中科技大學(xué)管理學(xué)院教授、博導(dǎo)。主要研究領(lǐng)域包括人工智能優(yōu)化算法,網(wǎng)絡(luò)規(guī)劃,車(chē)輛路徑優(yōu)化,智能物流,智能倉(cāng)儲(chǔ),智能制造,數(shù)據(jù)挖掘及機(jī)器學(xué)習(xí)等。秦教授已完成國(guó)家自科基金項(xiàng)目2項(xiàng),正在主持國(guó)家自科基金面上項(xiàng)目1項(xiàng),在英文SCI/SSCI期刊上共發(fā)表論文40余篇。2015-2019年擔(dān)任物流系統(tǒng)工程專業(yè)委員會(huì)委員,自2016年起擔(dān)任管理系統(tǒng)工程學(xué)會(huì)秘書(shū)長(zhǎng)。2018年10月,秦教授贏得京東全球運(yùn)籌優(yōu)化挑戰(zhàn)賽(城市物流運(yùn)輸車(chē)輛智能調(diào)度)總冠軍。秦教授積極地將學(xué)術(shù)研究成果應(yīng)用到企業(yè)實(shí)踐中,為企業(yè)創(chuàng)造價(jià)值,增強(qiáng)企業(yè)的競(jìng)爭(zhēng)力,主持和完成了多個(gè)企業(yè)項(xiàng)目,合作單位包括華為技術(shù)有限公司,順豐速運(yùn)有限公司,美的集團(tuán),藍(lán)月亮有限公司,廣州寶潔有限公司等。為了推廣運(yùn)籌學(xué)領(lǐng)域相關(guān)技術(shù),秦教授在2017年創(chuàng)辦了微信公眾號(hào)“數(shù)據(jù)魔術(shù)師”,目前關(guān)注人數(shù)超過(guò)5.7萬(wàn)。
項(xiàng)目介紹
在運(yùn)營(yíng)管理領(lǐng)域,經(jīng)常需要調(diào)度車(chē)輛或員工去完成一些任務(wù)。本項(xiàng)目開(kāi)展之前,絕大多數(shù)研究假設(shè)每項(xiàng)任務(wù)只需要一輛車(chē)或者一名員工即可完成,車(chē)與車(chē)或員工與員工之間的工作是獨(dú)立的,互不影響,目標(biāo)是為車(chē)或員工規(guī)劃最優(yōu)的工作路徑。本項(xiàng)目研究的是一類不具備“路徑獨(dú)立”性質(zhì)的路徑規(guī)劃問(wèn)題,在此類問(wèn)題中,某個(gè)任務(wù)可能需要多輛車(chē)或多個(gè)員工來(lái)合作完成,并且要求所需的車(chē)或員工全部抵達(dá)任務(wù)所在位置后才能開(kāi)展工作。這種“全部抵達(dá)后才能開(kāi)始執(zhí)行任務(wù)”的約束被稱之為同步約束(synchronization constraint),相關(guān)優(yōu)化問(wèn)題被命名為考慮同步的車(chē)輛路徑優(yōu)化問(wèn)題。
現(xiàn)存的絕大多數(shù)車(chē)輛路徑模型都沒(méi)有考慮同步約束。雖然這類問(wèn)題已在很多行業(yè)中存在,但是如何使用優(yōu)化算法去求解該類問(wèn)題仍然是很多企業(yè)亟待解決的難題。多輛車(chē)或多個(gè)員工合作完成一項(xiàng)任務(wù)更實(shí)際地體現(xiàn)了當(dāng)今社會(huì)分工合作的特點(diǎn),因而此類車(chē)輛路徑問(wèn)題是合作性車(chē)輛路徑問(wèn)題中的典型問(wèn)題。本項(xiàng)目的研究成果為相關(guān)行業(yè)提供了切實(shí)可行的優(yōu)化解決方案,提高企業(yè)的效率,降低運(yùn)營(yíng)成本,從而減輕物價(jià)上行的壓力。
本項(xiàng)目主要以優(yōu)化理論和方法為基礎(chǔ),結(jié)合運(yùn)籌學(xué)、計(jì)算機(jī)科學(xué)及管理學(xué)等領(lǐng)域的相關(guān)知識(shí),通過(guò)數(shù)學(xué)模型、運(yùn)籌優(yōu)化算法、人工智能算法、理論證明及推導(dǎo)、計(jì)算實(shí)驗(yàn)等方式來(lái)尋找這些問(wèn)題的最優(yōu)解。截止2021年10月31日,本項(xiàng)目組已在 SCI/SSCI 期刊發(fā)表學(xué)術(shù)論文17篇, 其中國(guó)際運(yùn)籌學(xué)頂級(jí)期刊《INFORMS Journal On Computing》2篇(UTD 期刊),運(yùn)輸優(yōu)化領(lǐng)域國(guó)際頂級(jí)期刊《Transportation Science》3篇,運(yùn)籌學(xué)國(guó)際著名期刊《European Journal of Operational Research》3篇,管理科學(xué)國(guó)際著名期刊《Omega》1篇,交通運(yùn)輸領(lǐng)域國(guó)際著名期刊《Transportation Research Part E》4 篇,交通運(yùn)輸領(lǐng)域國(guó)際著名期刊《IEEE Transactions on Intelligent Transportation Systems》2篇,管理科學(xué)國(guó)際著名期刊《Naval Research Logistics》和《Computers & Industrial Engineering》各1篇。
此外,項(xiàng)目組積極地將技術(shù)成果向相關(guān)企業(yè)推廣,并已與三家企業(yè)簽署了正式的項(xiàng)目合同(乙方均為華中科技大學(xué),負(fù)責(zé)人均為本項(xiàng)目負(fù)責(zé)人),相關(guān)項(xiàng)目均成功結(jié)題落地,總合同金額近200萬(wàn)元。具體的企業(yè)項(xiàng)目情況如下:
(1)“城市配送路徑優(yōu)化”,上海科箭軟件科技有限公司;
(2)“美的集團(tuán)智能調(diào)度算法服務(wù)合作項(xiàng)目”,廣東美的制冷設(shè)備有限公司;
(3)“三維裝載與車(chē)輛路徑規(guī)劃算法合作項(xiàng)目”,華為技術(shù)有限公司。
//
通訊:龔艷麗
審核:李鋒
永遠(yuǎn)在路上
我
們
的
努
力
(本文轉(zhuǎn)載自 ,如有侵權(quán)請(qǐng)電話聯(lián)系13810995524)
* 文章為作者獨(dú)立觀點(diǎn),不代表MBAChina立場(chǎng)。采編部郵箱:news@mbachina.com,歡迎交流與合作。
備考交流

掃碼關(guān)注我們
- 獲取報(bào)考資訊
- 了解院?;顒?dòng)
- 學(xué)習(xí)備考干貨
- 研究上岸攻略
最新動(dòng)態(tài)
推薦項(xiàng)目
活動(dòng)日歷
- 01月
- 02月
- 03月
- 04月
- 05月
- 06月
- 07月
- 08月
- 09月
- 10月
- 11月
- 12月
- 07/03 預(yù)約席位 | 7月3日交大安泰EMBA招生說(shuō)明會(huì)
- 07/05 最高可獲得2萬(wàn)元獎(jiǎng)學(xué)金| 上理管院專業(yè)學(xué)位項(xiàng)目2026聯(lián)合招生發(fā)布會(huì)&MBA/MPA/MEM職業(yè)賦能工坊第三期開(kāi)放申請(qǐng)中!
- 07/05 財(cái)務(wù)人必修的戰(zhàn)略思維課|復(fù)旦MPAcc公開(kāi)課報(bào)名
- 07/05 財(cái)務(wù)人必修的戰(zhàn)略思維課|復(fù)旦MPAcc公開(kāi)課報(bào)名!
- 07/05 【預(yù)告| 7.5北大國(guó)發(fā)院EMBA體驗(yàn)日】“導(dǎo)師·同學(xué)共話會(huì)” 邀您走進(jìn)北大承澤園
- 07/05 上海場(chǎng) | 清華-康奈爾雙學(xué)位金融MBA項(xiàng)目上海場(chǎng)公開(kāi)課暨招生說(shuō)明會(huì)誠(chéng)邀您參與!
- 07/05 上海交大MTT招生開(kāi)放日
- 07/05 鄭州活動(dòng)預(yù)告 | 7月5日交大安泰MBA全國(guó)巡展即將來(lái)到中原大地,招生政策、考生激勵(lì)、項(xiàng)目生態(tài)一場(chǎng)活動(dòng)全掌握!
- 07/05 海π智鏈 商道新生 | 2026東華大學(xué)MBA/EMBA/MPAcc/MEM/MF/MIB培養(yǎng)體系煥新發(fā)布會(huì)即將啟幕!
- 07/05 活動(dòng)報(bào)名 | 7月5日深圳招生直通車(chē),15年零售餐飲O2O行業(yè)學(xué)長(zhǎng)以夢(mèng)為馬,為何選擇交大安泰MBA?