弗吉尼亞州立邦聯(lián)大學(xué)教授Yongjia Song比較優(yōu)化車輛路徑、速度的整合模型


(管理學(xué)院新聞宣傳中心記者朱景明/文、攝)5月13日下午,我院第189期喻園管理論壇在管理大樓126教室成功舉行。來(lái)自弗吉尼亞州立邦聯(lián)大學(xué)的YongjiaSong教授做了主題為“ThePollutio...
(管理學(xué)院新聞宣傳中心記者朱景明/文、攝)5月13日下午,我院第189期喻園管理論壇在管理大樓126教室成功舉行。來(lái)自弗吉尼亞州立邦聯(lián)大學(xué)的YongjiaSong教授做了主題為“ThePollutionRoutingProblem:ModelsandSolutionApproaches”的講座,他向在場(chǎng)的老師、同學(xué)介紹了自己基于環(huán)??紤]的車輛路徑、速度優(yōu)化的建模理解。講座由我院管理科學(xué)與信息管理系副教授秦虎主持。
YongjiaSong首先介紹了車輛污染在美國(guó)、英國(guó)等國(guó)家造成的影響,并用相關(guān)數(shù)據(jù)證明了這一影響之大?;谲囕v污染帶來(lái)的巨大影響,他指出,利用運(yùn)籌理論的知識(shí)在一定程度上可以減少車輛污染。與相關(guān)領(lǐng)域其他文獻(xiàn)不同的是,YongjiaSong強(qiáng)調(diào)自己的研究不僅考慮了“車輛路徑”這一變量,還考慮了其他研究者不曾考慮的“車輛速度”這一變量。他還提出了基于給定路徑——“elementaryroutes”下的速度優(yōu)化研究。
弗吉尼亞州立邦聯(lián)大學(xué)教授YongjiaSong
在介紹中,YongjiaSong特別強(qiáng)調(diào)了自己的研究不是考慮所有的可行方案,而是考慮可能成為解決方法的所有可行方案。在這一思路的影響下,他給出了路徑速度優(yōu)化模型,并運(yùn)用非線性規(guī)劃轉(zhuǎn)線性規(guī)劃、big-M法等運(yùn)籌學(xué)知識(shí)進(jìn)行化簡(jiǎn)變形,然后用C++和SCIP進(jìn)行模型優(yōu)化檢測(cè),得出了最終結(jié)論,即:相對(duì)于MISOCP方法,BCP方法在解決25個(gè)customers的問(wèn)題時(shí),速度更快,但是,它無(wú)法解決50個(gè)以及更多customers的問(wèn)題。相比于以前15個(gè)customers的問(wèn)題用3小時(shí)都解不出的算法,這種優(yōu)化已經(jīng)有了很大的進(jìn)步。
在演講的過(guò)程中,在座的師生也提出了自己的一些想法,并與YongjiaSong進(jìn)行交流,比如:速度控制在現(xiàn)實(shí)中是否容易實(shí)現(xiàn);與不考慮速度的相關(guān)文獻(xiàn)比,計(jì)算時(shí)間短了多少等。同時(shí),他們也對(duì)一些數(shù)學(xué)公式的轉(zhuǎn)換、假設(shè)條件的合理性等問(wèn)題也提出了自己的一些見(jià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日深圳招生直通車,15年零售餐飲O2O行業(yè)學(xué)長(zhǎng)以夢(mèng)為馬,為何選擇交大安泰MBA?