The paper presents the studies on the compositions selection and properties of polymer-bitumen binders obtained using the viscous petroleum bitumen, styrene-butadiene-styrene polymer and plasticizer according to the experimental planning method. Regression equations of the polymer-bitumen binders processing and performance properties, which make it possible to optimize the compositions and predict their properties taking into account the operating conditions, were obtained. Polymer-bitumen binders in comparison with the properties of viscous road bitumen have the increased indicators of heat resistance, crack toughness, ductility and elasticity. To obtain the adequate mathematical model, the experimental data were processed, compositions were optimized and dependence diagrams were constructed by using the Maple software package. The software for a personal computer including the algorithm and program for selecting the polymer-bitumen binders has been developed. When using the software it is possible to automate the calculation of the polymer-bitumen binders compositions with a given set of technical properties.