Primero tus shapefiles de vialidad deben estar dentro de una geodatabase, también debes tener activada la extensión Network Analyst, ahora abres la aplicación ArcCatalog navegas dentro de la geodatabase a tu Feature Dataset donde hayas importado tu shapefile, con clic derecho vas en New > Network Dataset, ahí sigues las instrucciones, culminado aquello dentro de ArcMap puedes agregar tu Network Dataset de vialidad, en los tutoriales del blog de encuentra un archivo PDF sobre esta extensión.
http://acolita.com/tutoriales-oficiales-de-arcgis-10-en-espanol-en-formato-pdf/