【摘 要】
：
Traditional route planners commonly focus on finding the shortest path between two points in terms of travel distance or time over road networks.However,in real
【机 构】
：
School of Computer Science, Chongqing University, Chongqing 400044, China“,”School of Computer Scien
论文部分内容阅读
Traditional route planners commonly focus on finding the shortest path between two points in terms of travel distance or time over road networks.However,in real cases,especially in the era of smart cities where many kinds of transportation-related data become easily available,recent years have witnessed an increasing demand of route planners that need to optimize for multiple criteria,e.g.,finding the route with the highest accumulated scenic score along (utility) while not exceeding the given travel time budget (cost).Such problem can be viewed as a variant of arc orienteering problem (AOP),which is well-known as an NP-hard problem.In this paper,targeting a more realistic AOP,we allow both scenic score (utility) and travel time (cost) values on each arc of the road network are time-dependent (2TD-AOP),and propose a memetic algorithm to solve it.To be more specific,within the given travel time budget,in the phase of initiation,for each population,we iteratively add suitable arcs with high scenic score and build a path from the origin to the destination via a complicate procedure consisting of search region narrowing,chromosome encoding and decoding.In the phase of the local search,each path is improved via chromosome selection,local-improvement-based mutation and crossover operations.Finally,we evaluate the proposed memetic algorithm in both synthetic and real-life datasets extensively,and the experimental results demonstrate that it outperforms the baselines.
其他文献
摘 要： 本文从大班《化学反应工程》上课情况入手，采用案例法和小组合作学习方法，通过问卷调查和深度访谈相结合对化学反应工程的大班教学课程的教学方法手段及教学效果等进行分析， 提出一些合理建议，供大家参考。 关键词： 大班课堂教学 案例法 调查 所谓大班，一般指“规模过大的班级”或“人数过多的班级”。蒋士会[1]认为，高校大班课堂教学规模应该确定在50～100人之间。吴艳[2]认为大班课堂
Performance variability,stemming from nondeterministic hardware and software behaviors or deterministic behaviors such as measurement bias,is a well-known pheno
摘 要： 如何把新课程教育教学理念和初中化学教学相结合，让新课程教育教学理念在初中化学教学中落地生根，成为所以初中化学教师要面对的重要问题。作者在初中化学教学中注重新课程理念和教育教学实际的融合，创造性地开展教育教学工作。我们在实际教学中不仅要教给学生知识，更要培养学生能力，提高学生整体素质，为此，教师要做很多工作，其中如何让学生认识到化学学习的实用价值，让学生产生主动学习的动力，是我们面临的首
In speech recognition research,because of the variety of languages,corresponding speech recognition systems need to be constructed for different languages.Espec
“感觉自己丧着丧着就习惯了……”rn“你才十几岁,没事别学人家丧,好好爱自己.”rn这糟糕的情绪如影随形,但我们不能为了甩掉影子,而永远躲在灰暗的地方吧.正视它,是我们成
摘 要： 创造性思维是思维活动的高级过程，是个人在已有知识经验的基础上，从某些事实中寻求新关系、找出新答案的思维过程。在高中生物教学中培养学生创造性思维，不仅能提高学生学习质量，而且能提高教学总体效益，所以说高中生物教学中提高学生创造性思维大有裨益。作者结合自己的教学理论和教学实践阐述高中生物教学中培养学生创造性思维的途径。 关键词： 高中生物 创造性思维 培养方式 虽说教无定法，但是教
摘 要： 教学创新是素质教育的要求，实验教学是生物教学的基础，把实验创新融入实验教中是培养学生创新能力的重要途径。 关键词： 高中生物 实验教学 教学创新 新课改后，虽然教材变了，实验课开设比以前多了，但生物实验课的教学模式并没有多大改观，很多时候还是穿新鞋走老路。为此，我在实验教学中尽可能尝试实验创新，培养学生创新能力，以下是我在实验创新方面的几点体会，与大家共同研究和探讨。 一、激
本文总结了1例下肢挤压伤并发感染患者的护理,通过清创、引流;管理渗液,控制感染,促进肉芽组织生长,促进伤口愈合;心理护理等护理措施,经过18天的换药,伤口明显好转.
摘 要： 生物实验是高中生物教学的重要组成部分，由于初高中教学不连续性，以及生物知识更理论化、系统化，教师在教学实践中要重视初高中生物教材的内在联系，摒弃原有教学方法，从学生心理和思维角度出发，做好初、高中生物教学衔接工作。 关键词： 生物教学 衔接 实验教学 由于目前我省高中和初中教学一般是不连续的，学科教学的衔接问题是必须解决的问题。生物实验是生物学教学中不可或缺的重要部分，高考中有
摘 要： “探究”是生物教学中常见的实验教学之一。如何确定“实验组”和“对照组”呢？作者认为：（1）“实验组”的任务是通过实验告知我们探寻的答案，既然通过实验才能探寻答案，那么一般情况下我们是不知道答案的，这样才被称为“实验组”，与之相对的则是“对照组”——即一般情况下我们知道结果的那一组。（2）通过实验目的判断：这种情况是针对探究问题的正反两面我们平时都没注意到的。（3）实验组指实验中进行探究