| POCSAG码优化编码的数学模型及一种启发式算法 |
| |
| 引用本文： | 单承戈,离耀煌,金磊.POCSAG码优化编码的数学模型及一种启发式算法[J].计算机工程与应用,2000,36(8):70-72. |
| |
| 作者姓名： | 单承戈 离耀煌 金磊 |
| |
| 作者单位： | [1]西南交通大学经济管理学院,成都 [2]成都铁路分局电务段通信技术室,成都 |
| |
| 摘 要： | POCSAG信息包中存在空闲码是由POCSAG码的编码特性决定的。空闲码存在于相邻两条信息之间，并与这两条信息的地址（或帧位）和长度有关。优化编码就是寻找一个较优的信息排列顺序，尽量减少一个信息包中的空闲码，以提高通信信道的利用率。经过对POCSAG码编码特性的分析，这一问题可以抽象为一个特殊的旅行商问题，从而得出优化编码的数学模型。进而讨论了该模型的一些特点，并由此提出了一种能有效解决实际问题的启发式算法。
|
| 关 键 词： | POCSAG 寻呼系统 优化编码 旅行商问题 启发式算法 |
A Mathematical Model of POCSAG's Optimization Encoding and a Heuristic Algorithm for It |
| |
| Shan Chengge,Guo Yaohuang,Quan Lei.A Mathematical Model of POCSAG's Optimization Encoding and a Heuristic Algorithm for It[J].Computer Engineering and Applications,2000,36(8):70-72. |
| |
| Authors: | Shan Chengge Guo Yaohuang Quan Lei |
| |
| Abstract: | The existence of idle codes in a POCSAG packet due to the encoding charactenstics of POCSAG.The idleeodes exists between two neighhor messages,and is related to the address (or frame) and length of the two messages.The optimization encoding is to find out a good enough sequence of the messages in a packet to reduce the numher ofidle codes as well as possible,and improve the utilization ratio of communication channel. Based on analyzing the encoding characteristics of POCSAG carefully,the Problem can he abstracted as a special Traveling Salesman Problem,soa mathematical model of optimization encoding is set up. Furthermore,some special charaeteristics of the model are discussed,and a heuristic algorithm that can solve the practical problem effectively is offered accordingly. |
| |
| Keywords: | POCSAG paging system optimization encoding Travel Salesman Problem (TSP) heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
