[发明专利]一种基于图论与布尔代数的机动车尾气遥测设备布点方法

摘要

本发明涉及一种基于图论与布尔代数的机动车尾气遥测设备布点方法，针对城市公交车，寻找机动车尾气遥测设备在城市路网中合适的布设位置，以实现实时高效监测公交车尾气排放情况的目标：首先基于图论中超图相关原理，将公交车运行路线转化为公交路线超图，并根据图论中极小横贯、横贯超图概念，将公交车尾气遥测设备的布点问题转化为公交路线超图的最小横贯求解问题；然后用布尔代数相关原理，解出公交路线超图所有极小横贯集；最后求出公交路线超图的最小横贯集，即最小监测路段集，确定出公交车尾气遥测设备在城市路网中的布设位置。相比于已有的监测器布点方案，本发明专门针对城市公交系统，更具独特性，且求解算法简单易实现，操作性更强。

主权项

基于图论与布尔代数的机动车尾气遥测设备布点方法，其特征在于：以监测公交车尾气排放情况为目标，包括以下步骤：(1)将公交车行驶路线抽象为公交路线超图；(2)应用布尔代数相关理论求解公交路线超图的所有极小横贯集；(3)求解公交路线超图的最小横贯集，所述最小横贯集是指所有极小横贯集中基数最小的一个极小横贯集，在本发明中最小横贯集指最小监测路段集合，即需要布设尾气遥测设备的路段的集合。