Network Analyst minimizes some cost per edge that is present in an attribute to compute a shortest path. As long as you have a network with the appropriate edge cost, you can achieve your goal. So if you know the uphill/downhill information on each edge, then you can modify the travel time of that edge to make it slower or faster depending on uphill/downhill status of the edge. If this information is not available, then you will have to get a DEM (raster) of that area and then use it to calibrate your network edges based on that. So short answer, yes it is possible, long answer, you will have to work to calibrate your data (or purchase it from a vendor like NAVTEQ's Green Streets product).
Jay Sandhu