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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 郭雅，

本文編號(hào)：848247