基于预知信息和实时服务选择的在线TSP问题

发布时间：2017-09-14 05:47

  本文关键词：基于预知信息和实时服务选择的在线TSP问题

  更多相关文章： 旅行商问题 预知信息 实时服务选择 在线算法

【摘要】：现实生活中,提供外送服务的快餐店为了降低成本、提高效率,在接到顾客的订餐信息时,可能会因为距离等因素拒绝一些顾客的送餐要求,而拒绝顾客需求会带来一定的惩罚(如丧失部分客户).针对快餐店选择性提供送餐服务,同时送餐点信息被提前获知但是不能马上被服务的情形,提出了基于预知信息和实时服务选择的在线旅行商问题(traveling salesman problem,TSP).针对需求点在正半轴和直线上的情形分析了问题的下界,并设计了相应的算法,同时分析了每个算法的竞争性能.结果表明,算法的竞争性能会随着预知信息的增加而得到改善.
【作者单位】： 西安交通大学管理学院;机械制造系统工程国家重点实验室;
【关键词】： 旅行商问题 预知信息 实时服务选择 在线算法
【基金】：国家自然科学基金(61221063,71071123) 教育部长江学者和创新团队发展计划(IRT 1173)~~
【分类号】：TP301.6;F724.6;F719.3
【正文快照】： i引言在快餐店送外卖的服务中,顾客通过网络或电话预约提出送餐要求,在接受该请求后,送餐员从公司出发,沿途服务每一位顾客,最后在完成所有送餐服务后返回快餐店.现实生活中,快餐店为了节约送餐成本,最大化利润,可以根据顾客的位置而选择接受或是拒绝提供送餐服务.快餐店接到

【相似文献】

中国期刊全文数据库 前10条

1 ;专业实时服务,主动化解企业病毒危机[J];通讯世界;2003年04期

2 易勇;陈建孝;胡学海;;基于实时服务质量的测控网络实时消息分析研究[J];计算机科学;2006年01期

3 杨鹤鸣;;具有实时服务能力的通信资源确认系统[J];广东通信技术;2009年12期

4 张玲;实时性与无限性[J];软件世界;2000年03期

5 陈巍;;非时齐多元协同通信:虚拟实时服务理论及应用[J];电信科学;2014年07期

6 张珂;黄永峰;李星;;异构实时服务集成平台的研究与实现[J];计算机工程;2009年13期

7 张文军;丁维栋;;生产实时数据采集系统的开发及应用[J];内蒙古电力技术;2006年S4期

8 郭乐深,刘锦德;支持分布式实时服务的开放系统环境[J];电子科技大学学报;2001年01期

9 何群;Windows95实现工控实时服务的一种驱动方法[J];工业控制计算机;1999年03期

10 邹勇,李明树,王青;一种机载DSP系统主控机的实时计算模型[J];计算机研究与发展;2003年01期

中国重要报纸全文数据库 前10条

1 邓念梅;解读“实时服务”新模式[N];中国旅游报;2004年

2 林景坤（广东佛山电信公司经理）;从顺时服务到实时服务[N];人民邮电;2001年

3 通讯员 邓宇峰;实时服务 贴近客户[N];人民邮电;2001年

4 ;MicromuseNetcool提供实时服务管理[N];人民邮电;2006年

5 ;实时服务 出行便捷[N];中国计算机报;2006年

6 卢闽;浙江铁通10050提供9项实时服务[N];人民邮电;2007年

7 章隆;VoIP经历磨合[N];网络世界;2006年

8 李博;LSI APP3300提高实时服务交付水平[N];通信产业报;2007年

9 支伟 叶夏村 贺玉华;诚信服务锻造金色招牌[N];人民邮电;2002年

10 ;虚拟支持成为亮点[N];中国电子报;2002年

中国博士学位论文全文数据库 前2条

1 金仙力;实时服务构件的语义特征和行为组装形式化技术研究[D];北京邮电大学;2008年

2 骆志刚;开放系统中的实时性研究[D];电子科技大学;2001年

中国硕士学位论文全文数据库 前6条

1 郭雅，

本文编号：848247