主存高效的公交网络路径规划索引

在公交时间表下给定起始和目标站点,路径规划查询返回一组到达时间早和换乘次数少的帕雷托最优路径.现有的索引方法需要大量运行时内存.本文提出主存空间高效的索引方法(a-)PAINT.(a-)PAINT对每个站点v预计算一组标签,使得对于从站点s到站点d的查询可以通过匹配s和d相关的标签高效地生成查询结果的一条路径.PAINT对任意查询返回最优路径.a-PAINT只需要很小的预处理开销,但可能返回多一趟换乘的次优路径.用真实的公交时间表与模拟查询测试,PAINT具有合理的预处理开销.a-PAINT需要更少量的预处理开销,在大规模公交网络下准确率达90％.     

HFCC高频广播协调软件的设计与实现

本文介绍了HFCC高频广播协调软件的研发背景、结构设计,重点阐述了软件各个模块的实现。最后说明了软件的应用情况及优越性。     

阿尔卡特和朗讯科技确认合并时间表

2006年7月12日．继2006年4月2日宣布合并计划后．阿尔卡特和朗讯科技向外界通报了整合进程的最新情况．双方坚信将能够在2006年底前实现合并交易完成的目标。在最近几周内，两家公司取得了包括满足某些监管规定条件在内的一系列具有重大里程碑意义的成就。     

谈日期时间表示的标准化

在我们的日常工作和生活中，每天都要和日期和时间打交道。如何表示日期和时间，特别是如何以标准化的方式表示日期和时间，还没有引起人们的足够认识。但恰恰就在日期和时间的表示方法上，如果没有一个统一的标准表示方式，就可能会引起很多问题和麻烦。如在“１０—０８...     

山西省推出数字电视整体平移转换时间表

记者 2 1日上午从山西省广播电视总台组织的“世界电视日”庆祝活动上获悉。目前山西省已开通数字电视信号的地区有太原、晋中、阳泉、大同、朔州、吕梁、忻州、晋城、长治、临汾、运城 11个市所在城区。与此同时 ,山西省有线广播电视数字化整体平移转换工作也推出了时间表 ,分四个阶段 ,从城市到农村逐步推进。第一阶段 ,从 2 0 0 4年至 2 0 0 5年 ,完成太原和其他市所辖部分区域的整体转换任务。第二阶段 ,到 2 0 0 6年全省所有地级城市和部分有条件的县 (市 )完成整体转换。第三阶段 ,到 2 0 0 7年全省县级以上城市的有线电视用户全部完…     

面对政府资源的“温床”

任何一个新兴市场的启动，可能都离不开政府的推动，尤其在采用何种技术标准尚无定论之时更是如此。有线网数字电视这张“大饼”何时开吃，中国的相关管理层已给出时间表，但产业界的雄心勃勃，并未唤起市场的积极响应。所以，全景数字进军有线网市场，目前阶段也是寄托于对政府资源的利用。     

电子支付：牌照式生存

直到现在，牵动电子支付行业诸多人士神经的《支付清算组织管理办法》（下简称《办法》）还没有最新出台的时间表。     

以“三网融合”之名

回顾时间表,2008年到2009年三网融合一直处于初步落实阶段;2010年开始,三网融合正式提出试点,并逐渐拥有市场和用户。随着时间不断推进,越来越多种类的机顶盒层出不穷;产业链中不同角色（平台监管、运营商、以及广电等部门）为适应市场纷纷转型。今天,似乎已经到了有必要走近三网融合世界的时机,以融合之名,探究其价值、问题、趋势。     

Robust graph coloring based on the matrix semi-tensor product with application to examination timetabling

This paper investigates the robust graph coloring problem with application to a kind of examination timetabling by using the matrix semi-tensor product, and presents a number of new results and algorithms. First, using the matrix semi-tensor product, the robust graph coloring is expressed into a kind of optimization problem taking in an algebraic form of matrices, based on which an algorithm is designed to find all the most robust coloring schemes for any simple graph. Second, an equivalent problem of robust graph coloring is studied, and a necessary and sufficient condition is proposed, from which a new algorithm to find all the most robust coloring schemes is established. Third, a kind of examination timetabling is discussed by using the obtained results, and a method to design a practicable timetabling scheme is presented. Finally, the effectiveness of the results/algorithms presented in this paper is shown by two illustrative examples.