發(fā)布時間：2017-09-14 05:47

  本文關(guān)鍵詞：基于預(yù)知信息和實(shí)時服務(wù)選擇的在線TSP問題

  更多相關(guān)文章： 旅行商問題 預(yù)知信息 實(shí)時服務(wù)選擇 在線算法

【摘要】：現(xiàn)實(shí)生活中,提供外送服務(wù)的快餐店為了降低成本、提高效率,在接到顧客的訂餐信息時,可能會因?yàn)榫嚯x等因素拒絕一些顧客的送餐要求,而拒絕顧客需求會帶來一定的懲罰(如喪失部分客戶).針對快餐店選擇性提供送餐服務(wù),同時送餐點(diǎn)信息被提前獲知但是不能馬上被服務(wù)的情形,提出了基于預(yù)知信息和實(shí)時服務(wù)選擇的在線旅行商問題(traveling salesman problem,TSP).針對需求點(diǎn)在正半軸和直線上的情形分析了問題的下界,并設(shè)計了相應(yīng)的算法,同時分析了每個算法的競爭性能.結(jié)果表明,算法的競爭性能會隨著預(yù)知信息的增加而得到改善.
【作者單位】： 西安交通大學(xué)管理學(xué)院;機(jī)械制造系統(tǒng)工程國家重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 旅行商問題 預(yù)知信息 實(shí)時服務(wù)選擇 在線算法
【基金】：國家自然科學(xué)基金(61221063,71071123) 教育部長江學(xué)者和創(chuàng)新團(tuán)隊(duì)發(fā)展計劃(IRT 1173)~~
【分類號】：TP301.6;F724.6;F719.3
【正文快照】： i引言在快餐店送外賣的服務(wù)中,顧客通過網(wǎng)絡(luò)或電話預(yù)約提出送餐要求,在接受該請求后,送餐員從公司出發(fā),沿途服務(wù)每一位顧客,最后在完成所有送餐服務(wù)后返回快餐店.現(xiàn)實(shí)生活中,快餐店為了節(jié)約送餐成本,最大化利潤,可以根據(jù)顧客的位置而選擇接受或是拒絕提供送餐服務(wù).快餐店接到

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;專業(yè)實(shí)時服務(wù),主動化解企業(yè)病毒危機(jī)[J];通訊世界;2003年04期

2 易勇;陳建孝;胡學(xué)海;;基于實(shí)時服務(wù)質(zhì)量的測控網(wǎng)絡(luò)實(shí)時消息分析研究[J];計算機(jī)科學(xué);2006年01期

3 楊鶴鳴;;具有實(shí)時服務(wù)能力的通信資源確認(rèn)系統(tǒng)[J];廣東通信技術(shù);2009年12期

4 張玲;實(shí)時性與無限性[J];軟件世界;2000年03期

5 陳巍;;非時齊多元協(xié)同通信:虛擬實(shí)時服務(wù)理論及應(yīng)用[J];電信科學(xué);2014年07期

6 張珂;黃永峰;李星;;異構(gòu)實(shí)時服務(wù)集成平臺的研究與實(shí)現(xiàn)[J];計算機(jī)工程;2009年13期

7 張文軍;丁維棟;;生產(chǎn)實(shí)時數(shù)據(jù)采集系統(tǒng)的開發(fā)及應(yīng)用[J];內(nèi)蒙古電力技術(shù);2006年S4期

8 郭樂深,劉錦德;支持分布式實(shí)時服務(wù)的開放系統(tǒng)環(huán)境[J];電子科技大學(xué)學(xué)報;2001年01期

9 何群;Windows95實(shí)現(xiàn)工控實(shí)時服務(wù)的一種驅(qū)動方法[J];工業(yè)控制計算機(jī);1999年03期

10 鄒勇,李明樹,王青;一種機(jī)載DSP系統(tǒng)主控機(jī)的實(shí)時計算模型[J];計算機(jī)研究與發(fā)展;2003年01期

中國重要報紙全文數(shù)據(jù)庫 前10條

1 鄧念梅;解讀“實(shí)時服務(wù)”新模式[N];中國旅游報;2004年

2 林景坤（廣東佛山電信公司經(jīng)理）;從順時服務(wù)到實(shí)時服務(wù)[N];人民郵電;2001年

3 通訊員 鄧宇峰;實(shí)時服務(wù) 貼近客戶[N];人民郵電;2001年

4 ;MicromuseNetcool提供實(shí)時服務(wù)管理[N];人民郵電;2006年

5 ;實(shí)時服務(wù) 出行便捷[N];中國計算機(jī)報;2006年

6 盧閩;浙江鐵通10050提供9項(xiàng)實(shí)時服務(wù)[N];人民郵電;2007年

7 章隆;VoIP經(jīng)歷磨合[N];網(wǎng)絡(luò)世界;2006年

8 李博;LSI APP3300提高實(shí)時服務(wù)交付水平[N];通信產(chǎn)業(yè)報;2007年

9 支偉 葉夏村 賀玉華;誠信服務(wù)鍛造金色招牌[N];人民郵電;2002年

10 ;虛擬支持成為亮點(diǎn)[N];中國電子報;2002年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 金仙力;實(shí)時服務(wù)構(gòu)件的語義特征和行為組裝形式化技術(shù)研究[D];北京郵電大學(xué);2008年

2 駱志剛;開放系統(tǒng)中的實(shí)時性研究[D];電子科技大學(xué);2001年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 郭雅，

本文編號：848247