一种基于FPGA的时钟相移时间数字转换器

提出了一种基于Xilinx Virtex-5FPGA的时钟相移采样(SCS)时间数字转换器(TDC)。利用Virtex5内部的时钟管理模块(CMT)产生16路固定相移的时钟信号,经过16路D触发器对输入信号同时进行采样量化。与传统的基于抽头延迟链结构相比,所用资源更少,性能更加稳定。仿真结果表明,该TDC的精度高于64ps,占用数字时钟管理(DCM)与锁相环(PLL)资源小于20%,积分非线性(INL)和微分非线性(DNL)都小于0.3LSB。

定时、定线路上下班拼车方案实现与评价——以淮安为试点

因信息不畅、费用不统一、违法犯罪时有发生和法律界定不明确等问题,导致私家车拼车市场发展缓慢。设计了以淮安为试点的定时、定线路上下班拼车方案,搭建了拼车信息平台,实现了拼车的信息检索、信息配对、双方互选、双方互评等功能,并利用时间费用阻抗评价模型和Vissim仿真对该实施后的方案进行评价,结果表明该方案可使时间费用阻抗减少65%-86%,拼车路网中平均车速提高17.83%、总停车延误时间减少34.84%、总行驶时间减少28.29%、总延误时间减少40.89%、平均延误时间减少29.23%。方案在淮安试点表明,该方案能较大地减少拼车过程中的出行时间和出行费用,改善拼车区域路网交通拥堵状况,提高拼车过程的安全性和经济性。

基于定时、定线路的上下班拼车方案设计与实现

现阶段我国私家车拼车存在信息不畅、费用不统一、违法犯罪时有发生和法律界定不明确等问题,阻碍了私家车拼车市场的形成与发展;设计了基于定时、定线路的上下班拼车方案,方案依托信息平台实现拼车的信息检索、信息配对、双方互选、双方互评功能,依靠拼车公司确保了拼车过程的安全和费用结算的统一;方案最终在江苏淮安部分区域进行了实际试运行,运行结果表明:该方案促进了私家车拼车市场的规范化,极大地提高了拼车过程的安全性和经济性;本次探索也为我国全面放开私家车拼车提供了实证,具有积极的借鉴意义。

一类固定工件排序问题算法研究

针对一类"可用机器数有限,存在机器与工件间匹配约束,以机器-工件分配成本最小为目标"的固定工件排序问题,以固定工件的开始时刻、结束时刻为基准构建网络时序图,将"机器-工件"分配过程看成网络时序图中的网络流问题,并设计排序问题的模拟退火算法。通过算例发现:算法平均CPU时间为32.9秒,总成本最大误差为0.07%,时间复杂度为O(M(m3+mn)),空间复杂度为O(m2n)。结果表明:算法为多项式算法,且可行。

地区超市有时间窗口的固定路线运输问题

文章为一家本地超市设计了一套行之有效的固定路线运输问题方案，它的目标是在载量能力、最大允许行程时间及各分店营业时间和机动车停车时间窗口限制下的行车趟数的最小化、车辆利用率的最大化。也将考虑生长点、载量、可变需求和时间窗口对路线生成的影响。